- Titel
- Query Processing on Prefix Trees Live
- Zitierfähige Url:
- https://nbn-resolving.org/urn:nbn:de:bsz:14-qucosa2-804440
- Konferenz
- SIGMOD/PODS'13: International Conference on Management of Data. New York, 22. - 27. Juni 2013
- Quellenangabe
- SIGMOD '13: Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data
Herausgeber: Kenneth Ross
Herausgeber: Divesh Srivastava,
Herausgeber: Dimitris Papadias
Erscheinungsort: New York
Verlag: ACM
Erscheinungsjahr: 2013
Seiten: 1105-1108
ISBN: 978-1-4503-2037-5 - Erstveröffentlichung
- 2013
- Abstract (EN)
- Modern database systems have to process huge amounts of data and should provide results with low latency at the same time. To achieve this, data is nowadays typically hold completely in main memory, to benefit of its high bandwidth and low access latency that could never be reached with disks. Current in-memory databases are usually column-stores that exchange columns or vectors between operators and suffer from a high tuple reconstruction overhead. In this demonstration proposal, we present DexterDB, which implements our novel prefix tree-based processing model that makes indexes the first-class citizen of the database system. The core idea is that each operator takes a set of indexes as input and builds a new index as output that is indexed on the attribute requested by the successive operator. With that, we are able to build composed operators, like the multi-way-select-join-group. Such operators speed up the processing of complex OLAP queries so that DexterDB outperforms state-of-the-art in-memory databases. Our demonstration focuses on the different optimization options for such query plans. Hence, we built an interactive GUI that connects to a DexterDB instance and allows the manipulation of query optimization parameters. The generated query plans and important execution statistics are visualized to help the visitor to understand our processing model.
- Andere Ausgabe
- Link zum Artikel, der zuerst in der ACM Digital Library erschienen ist.
DOI: 10.1145/2463676.2463682 - Freie Schlagwörter (DE)
- Indexierung, In-Memory-Abfrageverarbeitung, Präfixbäume
- Freie Schlagwörter (EN)
- indexing, in-memory query processing, prefix trees
- Klassifikation (DDC)
- 004
- Verlag
- ACM, New York
- Förder- / Projektangaben
- Deutsche Forschungsgemeinschaft (DFG)
Sonderforschungsbereich
HAEC - Highly Adaptive Energy-Efficient Computing
(SFB 912)
ID: 164481002 - Version / Begutachtungsstatus
- angenommene Version / Postprint / Autorenversion
- URN Qucosa
- urn:nbn:de:bsz:14-qucosa2-804440
- Veröffentlichungsdatum Qucosa
- 17.08.2022
- Dokumenttyp
- Konferenzbeitrag
- Sprache des Dokumentes
- Englisch
- Lizenz / Rechtehinweis
