Filters








10,928 Hits in 2.4 sec

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.  ...  Just-in-time native code generation for SQL Just-in-time compilation of SQL has been revived recently. Krikellas et al.  ... 
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.  ...  Just-in-time native code generation for SQL Just-in-time compilation of SQL has been revived recently. Krikellas et al.  ... 
doi:10.1109/icde.2014.6816765 dblp:conf/icde/Viglas14 fatcat:riydka5efzesbapeoy6omvrj64

Processing Declarative Queries through Generating Imperative Code in Managed Runtimes

Stratis D. Viglas
2017 2017 IEEE 33rd International Conference on Data Engineering (ICDE)  
This is a form of just-in-time compilation. We argue in this paper that these techniques are well-suited to integrating the runtime of a programming language with that of a database system.  ...  Our proposal is to apply code generation techniques that have recently been developed for general query processing.  ...  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

Flare: Native Compilation for Heterogeneous Workloads in Apache Spark [article]

Grégory M. Essertel, Ruby Y. Tahboub, James M. Decker, Kevin J. Brown, Kunle Olukotun, Tiark Rompf
2017 arXiv   pre-print
State-of-the-art systems like Spark have added SQL front-ends and relational query optimization, which promise an increase in expressiveness and performance.  ...  The need for modern data analytics to combine relational, procedural, and map-reduce-style functional processing is widely recognized.  ...  In the case of Spark, we use a single executor thread, though the JVM may spawn auxiliary threads to handle GC or the just-in-time compilation.  ... 
arXiv:1703.08219v1 fatcat:3euaew55sbe5le72a6rxatxt7a

Precision performance surgery for CostgreSQL

Dennis Butterstein, Torsten Grust
2016 Proceedings of the VLDB Endowment  
We demonstrate how the compilation of SQL expressions into machine code leads to significant query runtime improvements in PostgreSQL 9.  ...  The approach calls on LLVM to translate arithmetic and filter expressions into native x86 instructions just before SQL query execution begins.  ...  function. • The PostgreSQL query optimizer remains unchangedexpressions are compiled after planning and just before query execution starts. • This just-in-time compilation of expressions is based on the  ... 
doi:10.14778/3007263.3007298 fatcat:pkcczcrsj5bw5hn3qoezdccfwq

Compilation in the Microsoft SQL Server Hekaton Engine

Craig Freedman, Erik Ismert, Per-Åke Larson
2014 IEEE Data Engineering Bulletin  
A key innovation that enables high performance in Hekaton is compilation of SQL stored procedures into machine code.  ...  Hekaton is a new database engine optimized for memory resident data and OLTP workloads that is fully integrated into Microsoft SQL Server.  ...  Restrictions With minor exceptions, compiled stored procedures look and feel just like any other T-SQL stored procedures.  ... 
dblp:journals/debu/FreedmanIL14 fatcat:2n5oavvuinbrbhh6wqiyf3fbim

Compiling PL/SQL Away [article]

Christian Duta, Denis Hirn, Torsten Grust
2019 arXiv   pre-print
Input PL/SQL functions may exhibit arbitrary control flow. Iteration, in particular, is compiled into SQL-level recursion.  ...  We pursue the radical approach of compiling PL/SQL away, turning interpreted functions into regular subqueries that can then be efficiently evaluated together with their embracing SQL query, avoiding any  ...  ). • Execution of f's statements then switches query evaluation back to plan mode-possibly multiple times-to evaluate the SQL queries Qi embedded in f (switch f→Qi).  ... 
arXiv:1909.03291v1 fatcat:7vu73ciy2vak3ah4bx7mfqupnm

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  
We demonstrate the ByePy compiler which translates entire Python functions with arbitrary control flow-including deeply nested iteration-into plain recursive SQL:1999 queries.  ...  The invocation of a ByePy-compiled function enters the database engine once to execute the plan of a single query. Computation does not get much closer to the data than this.  ...  These, in turn, lead the Python implementations of the function to execute the embedded SQL queries Q 𝑖 32 587 763 times in total: PL/Python thus pays the price for plan instantiation, execution, and  ... 
doi:10.1145/3514221.3520175 fatcat:xywckkudr5bfjmuesbsfbckgxu

A Generic Persistence Model for (C)LP Systems (and Two Useful Implementations) [chapter]

J. Correas, J. M. Gómez, M. Carro, D. Cabeza, M. Hermenegildo
2004 Lecture Notes in Computer Science  
The paper presents the model, the implementation approach in both the cases of using files and relational databases, a number of optimizations of the process (using information obtained from static global  ...  changes to a declaration stating the location and modality used for persistent storage.  ...  The results in Table 2 for single queries show that the improvement due to compile-time SQL expression generation is between 10 and 20 percent.  ... 
doi:10.1007/978-3-540-24836-1_8 fatcat:vjdsy2et6ffuzfbyvnexqg5pcm

Dynamic speculative optimizations for SQL compilation in Apache Spark

Filippo Schiavio, Daniele Bonetta, Walter Binder
2020 Proceedings of the VLDB Endowment  
In this paper we present a new approach to query compilation that overcomes these limitations by relying on runtime profiling and dynamic code generation.  ...  Spark relies on SQL query compilation to optimize the execution performance of analytical workloads on a variety of data sources.  ...  Differently from standard Java classes, Truffle nodes have access to a set of compiler directives [26] that can be used to instruct the VM's just in time (JIT) compiler about runtime properties of the  ... 
doi:10.14778/3377369.3377382 fatcat:5jm4mgvxpjhapi46kjcjjshsfq

Thirteen new players in the team

Tom Schreiber, Simone Bonetti, Torsten Grust, Manuel Mayr, Jan Rittinger
2010 Proceedings of the VLDB Endowment  
Ferry comes with strong code size guarantees and complete support for the LINQ Standard Query Operator family, enabling a truly interactive and compelling LINQ demonstration.  ...  We demonstrate an efficient LINQ to SQL provider and its significant impact on the runtime performance of LINQ programs that process large data volumes.  ...  This is contrast to the just mentioned avalanches whose queries are executed in a serial, iterative fashion [4] .  ... 
doi:10.14778/1920841.1921035 fatcat:mjmhpoeazrhxbk6gcsibljylfu

Simple and safe SQL queries with c++ templates

Joseph (Yossi) Gil, Keren Lenz
2007 Proceedings of the 6th international conference on Generative programming and component engineering - GPCE '07  
., "expression templates") for compile time representation of symbolic structures, are enhanced in our system to support a type system (featuring structural equivalence) and a symbol table lookup of the  ...  Type checking of this language extension, carried out by our template library, assures, at compile-time, the correctness and safety of the generated SQL strings.  ...  of the compilation process generates an LL parser for the given syntax.  ... 
doi:10.1145/1289971.1289976 dblp:conf/gpce/GilL07 fatcat:ufmschmcxzb23erubeabe6ghwm

Simple and safe SQL queries with C++ templates

Joseph (Yossi) Gil, Keren Lenz
2010 Science of Computer Programming  
., "expression templates") for compile time representation of symbolic structures, are enhanced in our system to support a type system (featuring structural equivalence) and a symbol table lookup of the  ...  Type checking of this language extension, carried out by our template library, assures, at compile-time, the correctness and safety of the generated SQL strings.  ...  of the compilation process generates an LL parser for the given syntax.  ... 
doi:10.1016/j.scico.2010.01.004 fatcat:hmttvcfsfvdmniv7pxkjxe4ogq

User-Defined Operators: Efficiently Integrating Custom Algorithms into Modern Databases

Moritz Sichert, Thomas Neumann
2022 Proceedings of the VLDB Endowment  
Most data scientists still prefer not to use classical database systems for data analytics.  ...  In recent years, complex data mining and machine learning algorithms have become more common in data analytics.  ...  Figure 11 shows the throughput for ad-hoc queries, so it includes the compilation time.  ... 
dblp:journals/pvldb/SichertN22 fatcat:p2fb67igvbfuhlcrh62zo6zt4y

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

Vinayak R. Borkar, Michael J. Carey
2013 IEEE Data Engineering Bulletin  
SQL: Structured Query Language SQL emerged long ago as the de facto winner for processing relational data stored in relational database management systems.  ...  Conclusion and Status In this paper, we briefly looked at four declarative languages (SQL, XQuery, HiveQL, and PigLatin) used for large-scale query processing.  ... 
dblp:journals/debu/BorkarC13 fatcat:nlwhdwale5gzre4n46ckxeunxu
« Previous Showing results 1 — 15 out of 10,928 results