Filters








2,969 Hits in 5.3 sec

Processing Declarative Queries through Generating Imperative Code in Managed Runtimes

Stratis D. Viglas
2017 2017 IEEE 33rd International Conference on Data Engineering (ICDE)  
Our proposal is to apply code generation techniques that have recently been developed for general query processing.  ...  The idea is that instead of compiling quereies to query plans, which are then interpreted, the system generates customized native code that is then compiled and executed by the query engine.  ...  This work was supported by a Microsoft Research PhD Scholarship and the Intel University Research Office through the Software for Persistent Memories program.  ... 
doi:10.1109/icde.2017.234 dblp:conf/icde/Viglas17 fatcat:nlal5sjbzzc2royk3qxnvlkuka

Just-in-time compilation for SQL query processing

Stratis D. Viglas
2013 Proceedings of the VLDB Endowment  
Just-in-time compilation of SQL queries into native code has recently emerged as a viable alternative to interpretation-based query processing.  ...  We present the salient results of research in this fresh area, addressing all aspects of the query processing stack.  ...  INTRODUCTION Query processing has always involved striking a fine balance between the declarative and the procedural: managing the expressive power of a declarative language like SQL and mapping it to  ... 
doi:10.14778/2536222.2536254 fatcat:4xbo5pcwrzgpvhhklphpxg6r4e

Just-in-time compilation for SQL query processing

Stratis D. Viglas
2014 2014 IEEE 30th International Conference on Data Engineering  
Just-in-time compilation of SQL queries into native code has recently emerged as a viable alternative to interpretation-based query processing.  ...  We present the salient results of research in this fresh area, addressing all aspects of the query processing stack.  ...  INTRODUCTION Query processing has always involved striking a fine balance between the declarative and the procedural: managing the expressive power of a declarative language like SQL and mapping it to  ... 
doi:10.1109/icde.2014.6816765 dblp:conf/icde/Viglas14 fatcat:riydka5efzesbapeoy6omvrj64

StatusQuo: Making Familiar Abstractions Perform Using Program Analysis

Alvin Cheung, Owen Arden, Samuel Madden, Armando Solar-Lezama, Andrew C. Myers
2013 Conference on Innovative Data Systems Research  
It does so by taking the functionality that was originally written as imperative code and translating it into relational queries that execute in the database.  ...  In addition, it makes runtime decisions about the optimal placement of computation, in order to reduce data movement between the database and application server.  ...  ACKNOWLEDGMENTS Owen Arden is supported by the Department of Defense through the National Defense Science & Engineering Graduate Fellowship Program.  ... 
dblp:conf/cidr/CheungAMSM13 fatcat:rup6rxekdrg3bdkwilek4giawe

Snakes on a Plan: Compiling Python Functions into Plain SQL Queries

Tim Fischer, Denis Hirn, Torsten Grust
2022 Proceedings of the 2022 International Conference on Management of Data  
CCS CONCEPTS • Information systems → Structured Query Language; • Software and its engineering → Imperative languages; Recursion.  ...  The runtime of such applications suffers from a continual back and forth between database-external code execution and plan-based SQL evaluation.  ...  We adapt these techniques and arrange them in a pipeline to transform the imperative Python function f into a declarative SQL query Q f .  ... 
doi:10.1145/3514221.3520175 fatcat:xywckkudr5bfjmuesbsfbckgxu

JReq: Database Queries in Imperative Languages [chapter]

Ming-Yee Iu, Emmanuel Cecchet, Willy Zwaenepoel
2010 Lecture Notes in Computer Science  
For code written in an imperative style though, current techniques are still limited to basic queries.  ...  JReq is a system that is able to identify complex query operations like aggregation and nesting in imperative code and translate them into efficient SQL queries.  ...  The difficulty of translating imperative program code to a declarative query language can potentially be avoided entirely by translating imperative program code to an imperative query language.  ... 
doi:10.1007/978-3-642-11970-5_6 fatcat:txmylinerbabvhfooyunbqadnm

High-Level Application Development for Sensor Networks: Data-Driven Approach [chapter]

Animesh Pathak, Viktor K. Prasanna
2010 Monographs in Theoretical Computer Science  
Through experiments, it is shown that the code generated by the compiler matches hand-generated implementations of the applications, while drastically reducing the time and effort involved in developing  ...  Details of one such language are provided, in addition to the approach taken to the compilation of data-driven macroprograms to node-level code.  ...  Imperative Code Generator. Based on the parser output, the imperative code generator creates a set of files containing the basic declaration of the variables associated with each task and data items.  ... 
doi:10.1007/978-3-642-14849-1_26 dblp:series/eatcs/PathakP11 fatcat:6wats2oytnfdrcmbliunyiph5a

The Importance of Being Declarative

Diomidis Spinellis
2013 IEEE Software  
Given that good declarative code is essentially a system's specification written in a machine-readable fashion, you can automatically process that code to verify properties of its operation, generate test  ...  In one case, I helped replace imperative Visual Basic code that modeled some financial instruments with Haskell code that declaratively specified their behavior.  ... 
doi:10.1109/ms.2013.18 fatcat:pympy6bm6nduterlsd7ok5e2si

Code generation for efficient query processing in managed runtimes

Fabian Nagel, Gavin Bierman, Stratis D. Viglas
2014 Proceedings of the VLDB Endowment  
Our vision is to improve in-memory query processing of application objects by introducing database technologies to managed runtimes.  ...  In this paper we examine opportunities arising from the convergence of two trends in data management: in-memory database systems (IMDBs), which have received renewed attention following the availability  ...  in a managed runtime.  ... 
doi:10.14778/2732977.2732984 fatcat:xlqmnricvfcbpj6vgoxp4lyymu

A Common Compiler Framework for Big Data Languages: Motivation, Opportunities, and Benefits

Vinayak R. Borkar, Michael J. Carey
2013 IEEE Data Engineering Bulletin  
Similarly, runtime plan generation (a process usually referred to as "code generation") of bulk operations is provided by Algebricks requiring the author of the higher-level language to only provide code  ...  SQL: Structured Query Language SQL emerged long ago as the de facto winner for processing relational data stored in relational database management systems.  ... 
dblp:journals/debu/BorkarC13 fatcat:nlwhdwale5gzre4n46ckxeunxu

Live programming in the LogicBlox system

Todd J. Green, Dan Olteanu, Geoffrey Washburn
2015 Proceedings of the VLDB Endowment  
code and its output in real time.  ...  Our approach mirrors LogicBlox's declarative programming model and describes the maintenance of application code using declarative meta-rules; the meta-engine is essentially a "bootstrap" version of the  ...  To speed up processing, transaction and query-lifetime metaengines for blocks of code that are used repeatedly are cached. This is similar in spirit to precompiled queries.  ... 
doi:10.14778/2824032.2824075 fatcat:rjz4nqaymbg57bgiwn76bqa4pu

What Makes a Good Physical plan?

Holger Pirk, Oscar Moll, Sam Madden
2016 Proceedings of the 2016 International Conference on Management of Data - SIGMOD '16  
Candomblé puts attendants in the place of a physical query optimizer that has to rewrite a physical query plan into a better equivalent plan.  ...  In addition, the tools that are commonly used by performance engineers, such as compiler intrinsics, static analyzers or hardware performance counters are neither integrated with data management systems  ...  [3] , Legobase [2] and TupleWare [1] compile declarative queries into imperative code at runtime and rely on the underlying compiler to optimize it.  ... 
doi:10.1145/2882903.2899410 dblp:conf/sigmod/PirkMM16 fatcat:nuvawyq6wzh7pg4vntupn747tu

Experiences with XQuery Processing for Data and Service Federation

Michael Blow, Vinayak R. Borkar, Michael J. Carey, Daniel Engovatov, Dmitry Lychagin, Panagiotis Reveliotis, Joshua Spiegel, Till Westmann
2008 IEEE Data Engineering Bulletin  
Instead of writing procedural programs to access and manipulate data, declarative queries could accomplish the same tasks.  ...  This XQuery engine was designed to provide efficient query and update capabilities over various classes of enterprise data sources, serving as the data access layer in a service-oriented architecture (  ...  Although any computation can be expressed in XQuery, some processing is easier to express in an imperative manner (like in Java, C++, etc).  ... 
dblp:journals/debu/BlowBCELRSW08 fatcat:fgg5okh7zjdpnnqeab5uqb5x6u

The design and implementation of a declarative sensor network system

David Chu, Lucian Popa, Arsalan Tavakoli, Joseph M. Hellerstein, Philip Levis, Scott Shenker, Ion Stoica
2007 Proceedings of the 5th international conference on Embedded networked sensor systems - SenSys '07  
Moreover, the declarative approach accommodates the desire for architectural flexibility and simple management of limited resources.  ...  To address this problem, we present the design and implementation of a declarative sensor network platform, DSN: a declarative language, compiler and runtime suitable for programming a broad range of sensornet  ...  Acknowledgment This work was supported by generous gifts from Intel Research, DoCoMo Capital, Foundation Capital, a Stanford Terman Fellowship, a National Science Foundation Graduate Research Fellowship  ... 
doi:10.1145/1322263.1322281 dblp:conf/sensys/ChuPTHLSS07 fatcat:km23ayohnfffnc6vpmvpjxhwna

Webrb

Avraham Leff, James T. Rayfield
2007 SIGPLAN notices  
We describe the WebRB language, present extended examples of its use, and discuss the WebRB visual editor, libraries, and runtime.  ...  WebRB addresses the limitations of the conventional "imperative-embedding" approach typically used to build relational web-applications.  ...  For example, it allows developers to attach non-visual imperative code (e.g., JavaScript) to web pages, to generate HTML tables from queries on database tables, and to generate HTML forms that update database  ... 
doi:10.1145/1297105.1297048 fatcat:weqltnecw5ae5o2zxv6jxwimke
« Previous Showing results 1 — 15 out of 2,969 results