Export Citations
Save this search
Please login to be able to save your searches and receive alerts for new content matching your search criteria.
- research-articleMay 2024
Query Compilation Without Regrets
- Philipp M. Grulich,
- Aljoscha P. Lepping,
- Dwi P. A. Nugroho,
- Varun Pandey,
- Bonaventura Del Monte,
- Steffen Zeuch,
- Volker Markl
Proceedings of the ACM on Management of Data (PACMMOD), Volume 2, Issue 3Article No.: 165, Pages 1–28https://doi.org/10.1145/3654968Engineering high-performance query execution engines is a challenging task. Query compilation provides excellent performance, but at the same time introduces significant system complexity, as it makes the engine hard to build, debug, and maintain. To ...
- research-articleSeptember 2024
Compile-Time Analysis of Compiler Frameworks for Query Compilation
CGO '24: Proceedings of the 2024 IEEE/ACM International Symposium on Code Generation and OptimizationPages 233–244https://doi.org/10.1109/CGO57630.2024.10444856Low compilation times are highly important in contexts of Just-in-time compilation. This not only applies to language runtimes for Java, WebAssembly, or JavaScript, but is also crucial for database systems that employ query compilation as the primary ...
- short-paperJune 2023
Efficient Query Processing in Python Using Compilation
SIGMOD '23: Companion of the 2023 International Conference on Management of DataPages 199–202https://doi.org/10.1145/3555041.3589735In this paper, we present a framework for efficient query processing in Python. Inspired by the increasing interest in Python-based frameworks such as TensorFlow and Pandas for data scientists, our framework consists of three different input languages. ...
- research-articleApril 2021
Profiling dataflow systems on multiple abstraction levels
EuroSys '21: Proceedings of the Sixteenth European Conference on Computer SystemsPages 474–489https://doi.org/10.1145/3447786.3456254Dataflow graphs are a popular abstraction for describing computation, used in many systems for high-level optimization. For execution, dataflow graphs are lowered and optimized through layers of program representations down to machine instructions. ...
- research-articleMay 2020
Grizzly: Efficient Stream Processing Through Adaptive Query Compilation
- Philipp M. Grulich,
- Breß Sebastian,
- Steffen Zeuch,
- Jonas Traub,
- Janis von Bleichert,
- Zongxiong Chen,
- Tilmann Rabl,
- Volker Markl
SIGMOD '20: Proceedings of the 2020 ACM SIGMOD International Conference on Management of DataPages 2487–2503https://doi.org/10.1145/3318464.3389739Stream Processing Engines (SPEs) execute long-running queries on unbounded data streams. They follow an interpretation-based processing model and do not perform runtime optimizations. This limits the utilization of modern hardware and neglects changing ...
-
- research-articleMay 2020
Architecting a Query Compiler for Spatial Workloads
SIGMOD '20: Proceedings of the 2020 ACM SIGMOD International Conference on Management of DataPages 2103–2118https://doi.org/10.1145/3318464.3389701Modern location-based applications rely extensively on the efficient processing of spatial data and queries. Spatial query engines are commonly engineered as an extension to a relational database or a cluster-computing framework. Large parts of the ...
- research-articleMay 2018
PlinyCompute: A Platform for High-Performance, Distributed, Data-Intensive Tool Development
- Jia Zou,
- R. Matthew Barnett,
- Tania Lorido-Botran,
- Shangyu Luo,
- Carlos Monroy,
- Sourav Sikdar,
- Kia Teymourian,
- Binhang Yuan,
- Chris Jermaine
SIGMOD '18: Proceedings of the 2018 International Conference on Management of DataPages 1189–1204https://doi.org/10.1145/3183713.3196933This paper describes PlinyCompute, a system for development of high-performance, data-intensive, distributed computing tools and libraries. \emphIn the large, PlinyCompute presents the programmer with a very high-level, declarative interface, relying on ...
- research-articleMay 2018
How to Architect a Query Compiler, Revisited
SIGMOD '18: Proceedings of the 2018 International Conference on Management of DataPages 307–322https://doi.org/10.1145/3183713.3196893To leverage modern hardware platforms to their fullest, more and more database systems embrace compilation of query plans to native code. In the research community, there is an ongoing debate about the best way to architect such query compilers. This is ...
- research-articleApril 2018
Building Efficient Query Engines in a High-Level Language
ACM Transactions on Database Systems (TODS), Volume 43, Issue 1Article No.: 4, Pages 1–45https://doi.org/10.1145/3183653Abstraction without regret refers to the vision of using high-level programming languages for systems development without experiencing a negative impact on performance. A database system designed according to this vision offers both increased ...
- short-paperMay 2017
In-Browser Interactive SQL Analytics with Afterburner
SIGMOD '17: Proceedings of the 2017 ACM International Conference on Management of DataPages 1623–1626https://doi.org/10.1145/3035918.3058736This demonstration explores the novel and unconventional idea of implementing an analytical RDBMS in pure JavaScript so that it runs completely inside a browser with no external dependencies. Our prototype, called Afterburner, generates compiled query ...
How to Architect a Query Compiler
SIGMOD '16: Proceedings of the 2016 International Conference on Management of DataPages 1907–1922https://doi.org/10.1145/2882903.2915244This paper studies architecting query compilers. The state of the art in query compiler construction is lagging behind that in the compilers field. We attempt to remedy this by exploring the key causes of technical challenges in need of well founded ...
- research-articleJune 2016
How to Win a Hot Dog Eating Contest: Distributed Incremental View Maintenance with Batch Updates
SIGMOD '16: Proceedings of the 2016 International Conference on Management of DataPages 511–526https://doi.org/10.1145/2882903.2915246In the quest for valuable information, modern big data applications continuously monitor streams of data. These applications demand low latency stream processing even when faced with high volume and velocity of incoming changes and the user's desire to ...
Data Blocks: Hybrid OLTP and OLAP on Compressed Storage using both Vectorization and Compilation
SIGMOD '16: Proceedings of the 2016 International Conference on Management of DataPages 311–326https://doi.org/10.1145/2882903.2882925This work aims at reducing the main-memory footprint in high performance hybrid OLTP & OLAP databases, while retaining high query performance and transactional throughput. For this purpose, an innovative compressed columnar storage format for cold data, ...
- demonstrationJune 2010
Glacier: a query-to-hardware compiler
SIGMOD '10: Proceedings of the 2010 ACM SIGMOD International Conference on Management of dataPages 1159–1162https://doi.org/10.1145/1807167.1807307Field-programmable gate arrays (FPGAs) are a promising technology that can be used in database systems. In this demonstration we show Glacier, a library and a compiler that can be employed to implement streaming queries as hardware circuits on FPGAs. ...
- articleAugust 2004
Query Compilation under the disjunctive well-founded semantics
Fundamenta Informaticae (FUNI), Volume 62, Issue 3-4Pages 343–368A top-down method is presented for compiling queries in unstratified propositional disjunctive deductive databases under the disjunctive well-founded semantics. Compilation entails the construction of a set of compilation trees, and the run-time ...
- articleMarch 2004
Query Compilation under the disjunctive well-founded semantics
Fundamenta Informaticae (FUNI), Volume 62, Issue 3-4Pages 343–368A top-down method is presented for compiling queries in unstratified propositional disjunctive deductive databases under the disjunctive well-founded semantics. Compilation entails the construction of a set of compilation trees, and the run-time ...
- articleDecember 2002
Processing Indefinite Deductive Databases under the Possible Model Semantics
Fundamenta Informaticae (FUNI), Volume 49, Issue 4Pages 325–347The relationship between possible and supported models of unstratified indefinite deductive databases is studied, when disjunction is interpreted inclusively. Possible and supported models are shown to coincide under a suitable definition of ...
- articleFebruary 2002
Processing indefinite deductive databases under the possible model semantics
Fundamenta Informaticae (FUNI), Volume 49, Issue 4Pages 325–347The relationship between possible and supported models of unstratified indefinite deductive databases is studied, when disjunction is interpreted inclusively. Possible and supported models are shown to coincide under a suitable definition of ...