

Robert Binna, Eva Zangerle, Martin Pichl, Günther Specht and Viktor Leis: Height Optimized Tries. In ACM Trans. Database Syst., vol. 47, no. 1. Association for Computing Machinery, 2022
@article{10.1145/3506692, author = {Binna, Robert and Zangerle, Eva and Pichl, Martin and Specht, G\"{u}nther and Leis, Viktor}, title = {Height Optimized Tries}, year = {2022}, issue_date = {March 2022}, publisher = {Association for Computing Machinery}, address = {New York, NY, USA}, volume = {47}, number = {1}, issn = {0362-5915}, url = {https://doi.org/10.1145/3506692}, doi = {10.1145/3506692}, abstract = {We present the Height Optimized Trie (HOT), a fast and space-efficient in-memory index structure. The core algorithmic idea of HOT is to dynamically vary the number of bits considered at each node, which enables a consistently high fanout and thereby good cache efficiency. For a fixed maximum node fanout, the overall tree height is minimal and its structure is deterministically defined. Multiple carefully engineered node implementations using SIMD instructions or lightweight compression schemes provide compactness and fast search and optimize HOT structures for different usage scenarios. Our experiments, which use a wide variety of workloads and data sets, show that HOT outperforms other state-of-the-art index structures for string keys both in terms of search performance and memory footprint, while being competitive for integer keys.}, journal = {ACM Trans. Database Syst.}, month = {apr}, articleno = {3}, numpages = {46}, keywords = {main memory, SIMD, Height optimized trie, index structure} }
Robert Binna, Eva Zangerle, Martin Pichl, Günther Specht and Viktor Leis: HOT: A Height Optimized Trie Index for Main-Memory Database Systems. In Proceedings of the 2018 International Conference on Management of Data (SIGMOD 2018), pages 521-534. ACM, 2018
@inproceedings{Binna:2018:HHO:3183713.3196896, author = {Binna, Robert and Zangerle, Eva and Pichl, Martin and Specht, G\"{u}nther and Leis, Viktor}, title = {HOT: A Height Optimized Trie Index for Main-Memory Database Systems}, booktitle = {Proceedings of the 2018 International Conference on Management of Data}, series = {SIGMOD '18}, year = {2018}, isbn = {978-1-4503-4703-7}, location = {Houston, TX, USA}, pages = {521--534}, numpages = {14}, url = {http://doi.acm.org/10.1145/3183713.3196896}, doi = {10.1145/3183713.3196896}, acmid = {3196896}, publisher = {ACM}, address = {New York, NY, USA}, keywords = {height optimized trie, index, main memory, simd}, }
Dominic Pacher, Robert Binna and Günther Specht: Optimizing Large Knowledge Networks in Spatial Computers. In The Knowledge Engineering Review, vol. 31, no. 4, pages 367-390. Cambridge University Press, 2016
@article{pacher2016optimizing, title={Optimizing large knowledge networks in spatial computers}, author={Pacher, Dominic and Binna, Robert and Specht, G{\"u}nther}, journal={The Knowledge Engineering Review}, volume={31}, number={4}, pages={367--390}, year={2016}, publisher={Cambridge University Press} }
Robert Binna, Dominic Pacher, Thomas Meindl and Günther Specht: The DCB-Tree: A Space-Efficient Delta Coded Cache Conscious B-Tree. In In Memory Data Management and Analysis: First and Second International Workshops (IMDM 2013), Riva del Garda, Italy, August 26, 2013; (IMDM 2014), Hongzhou, China, September 1, 2014; Revised Selected Papers, pages 126-138. Springer International Publishing, 2015
@Inbook{Binna2015, author="Binna, Robert and Pacher, Dominic and Meindl, Thomas and Specht, G{\"u}nther", editor="Jagatheesan, Arun and Levandoski, Justin and Neumann, Thomas and Pavlo, Andrew", title="The DCB-Tree: A Space-Efficient Delta Coded Cache Conscious B-Tree", bookTitle="In Memory Data Management and Analysis: First and Second International Workshops, IMDM 2013, Riva del Garda, Italy, August 26, 2013, IMDM 2014, Hongzhou, China, September 1, 2014, Revised Selected Papers", year="2015", publisher="Springer International Publishing", address="Cham", pages="126--138", isbn="978-3-319-13960-9", doi="10.1007/978-3-319-13960-9_10", url="http://dx.doi.org/10.1007/978-3-319-13960-9_10" }
Dominic Pacher, Robert Binna and Günther Specht: Graph Stores based on Spatial Computers. In Proceedings of the 7th Spatial Computing Workshop (SCW 2014), Paris, France, May 6, 2014.
@article{pachergraph, title={Graph Stores based on Spatial Computers}, author={Pacher, Dominic and Binna, Robert and Specht, G{\"u}nther} }
Dominic Pacher, Robert Binna and Günther Specht: Data Locality in Graph Databases through N-Body Simulation. In Proceedings of the 23rd GI-Workshop Grundlagen von Datenbanken (GvDB 2011), Obergurgl, Austria, pages 85-90. 2011
@inproceedings{pacher2011data, title={Data Locality in Graph Databases through N-Body Simulation.}, author={Pacher, Dominic and Binna, Robert and Specht, G{\"u}nther}, booktitle={Grundlagen von Datenbanken}, pages={85--90}, year={2011}, organization={Citeseer} }
Anita Kloss-Brandstätter, Dominic Pacher, Sebastian Schönherr, Hansi Weißensteiner, Robert Binna, Günther Specht and Florian Kronenberg: HaploGrep: A Fast and Reliable Algorithm for Automatic Classification of Mitochondrial DNA Haplogroups. In Human Mutation, vol. 32, no. 1, pages 25-32. Wiley Inc., 2011
@article {HUMU:HUMU21382, author = {Kloss-Brandstätter, Anita and Pacher, Dominic and Schönherr, Sebastian and Weissensteiner, Hansi and Binna, Robert and Specht, Günther and Kronenberg, Florian}, title = {HaploGrep: a fast and reliable algorithm for automatic classification of mitochondrial DNA haplogroups}, journal = {Human Mutation}, volume = {32}, number = {1}, publisher = {Wiley Subscription Services, Inc., A Wiley Company}, issn = {1098-1004}, url = {http://dx.doi.org/10.1002/humu.21382}, doi = {10.1002/humu.21382}, pages = {25--32}, keywords = {mitochondrial DNA, haplogroup, Phylotree, quality assurance}, year = {2011}, } Click to copy this citation from the text box above or download
Robert Binna, Wolfgang Gassler, Eva Zangerle, Dominic Pacher and Günther Specht: SpiderStore: A Native Main Memory Approach for Graph Storage. In Proceedings of the 23nd Workshop Grundlagen von Datenbanken (GvDB 2011), Obergurgl, Austria. CEUR-WS.org, ISSN 1613-0073, Vol. 733, 2011.
@inproceedings{gvdb11, author = {Binna, Robert and Gassler, Wolfgang and Zangerle, Eva and Pacher, Dominic and Specht, G\"unther}, booktitle = {Proceedings of the 23nd Workshop Grundlagen von Datenbanken (GvDB 2011), Obergurgl, Austria}, publisher = {CEUR-WS.org, ISSN 1613-0073, Vol. 733}, title = {{SpiderStore: A Native Main Memory Approach for Graph Storage}}, year = {2011}, howpublished = {online} }
Robert Binna, Wolfgang Gassler, Eva Zangerle, Dominic Pacher and Günther Specht: SpiderStore: Exploiting Main Memory for Efficient RDF Graph Representation and Fast Querying. In Proceedings of the 1st International Workshop on Semantic Data Management (SemData) at the 36th International Conference on Very Large Data Bases (VLDB 2010), Singapore. CEUR-WS.org, 2010.
@inproceedings{vldb10, title={{SpiderStore: Exploiting Main Memory for Efficient RDF Graph Representation and Fast Querying}}, booktitle = {Proceedings of the 1st International Workshop on Semantic Data Management (SemData) at the 36th International Conference on Very Large Data Bases (VLDB 2010), Singapore}, author={Binna, Robert and Gassler, Wolfgang and Zangerle, Eva and Pacher, Dominic and Günther Specht}, year={2010}, publisher = {CEUR-WS.org}, howpublished = {online} }