Dipl.-Ing. Robert Binna, PhD

@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}
}

@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},
} 

@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}
}

@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"
}

@article{pachergraph,
  title={Graph Stores based on Spatial Computers},
  author={Pacher, Dominic and Binna, Robert and Specht, G{\"u}nther}
}

@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}
}

@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

@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}
}

@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}
}