Publications by Carsten Binnig
2014
VLDB J., December 2014
@inproceedings{abc, author = {Carsten Binnig and Stefan Hildenbrand and Franz F{\"a}rber and Donald Kossmann and Juchang Lee and Norman May}, booktitle = {VLDB J.}, title = {Distributed snapshot isolation: global transactions pay globally, local transactions pay locally.}, url = {http://dx.doi.org/10.1007/s00778-014-0359-9}, year = {2014} }
2011
January 2011
@techreport{abc, author = {Stefan Hildenbrand and Donald Kossmann and Tahmineh Sanamrad and Carsten Binnig and Franz Faerber and Johannes Woehler}, title = {Query Processing on Encrypted Data in the Cloud}, year = {2011} }
2010
VLDB J., January 2010
@inproceedings{abc, author = {Eric Lo and Carsten Binnig and Donald Kossmann and M. Tamer {\"O}zsu and Wing-Kai Hon}, booktitle = {VLDB J.}, title = {A framework for testing DBMS features.}, url = {http://dx.doi.org/10.1007/s00778-009-0157-y}, year = {2010} }
2009
Research, January 2009
Column-oriented database systems have shown to perform better than traditional row-oriented database systems on analytical workloads found in decision support and business intelligence applications. Moreover, lightweight compression schemes have shown to significantly improve the query processing performance in these systems. One such a lightweight compression scheme is to use a dictionary in order to replace long (variable-length) values of a certain domain with shorter (fixed-size) integer codes. In order to further improve expensive query operations such as sorting and searching, column-stores often use order-preserving encoding schemes for a dictionary.
In contrast to the existing work, we argue that a dictionary-based order-preserving compression scheme does not only pay-off for attributes with a small fixed domain size but also for long string attributes with a large domain size which might change over time. Consequently, in this paper we introduce new data structures that efficiently support a dictionary-based order-preserving compression for (variable-length) string attributes with a large domain size that is likely to change over time.
The main idea is that we model a dictionary as a table that specifies a mapping from string-values to arbitrary integer codes (and vice versa). Moreover, we introduce a new indexing approach that provides efficient access paths to such a dictionary while compressing the index data.
Our experiments show that our data structures are as fast as (or in some cases even faster than) other state-of-the-art data structures for dictionaries while being less memory intensive.
@inproceedings{abc, abstract = {Column-oriented database systems have shown to perform better than traditional row-oriented database systems on analytical workloads found in decision support and business intelligence applications. Moreover, lightweight compression schemes have shown to significantly improve the query processing performance in these systems. One such a lightweight compression scheme is to use a dictionary in order to replace long (variable-length) values of a certain domain with shorter (fixed-size) integer codes. In order to further improve expensive query operations such as sorting and searching, column-stores often use order-preserving encoding schemes for a dictionary. In contrast to the existing work, we argue that a dictionary-based order-preserving compression scheme does not only pay-off for attributes with a small fixed domain size but also for long string attributes with a large domain size which might change over time. Consequently, in this paper we introduce new data structures that efficiently support a dictionary-based order-preserving compression for (variable-length) string attributes with a large domain size that is likely to change over time. The main idea is that we model a dictionary as a table that specifies a mapping from string-values to arbitrary integer codes (and vice versa). Moreover, we introduce a new indexing approach that provides efficient access paths to such a dictionary while compressing the index data. Our experiments show that our data structures are as fast as (or in some cases even faster than) other state-of-the-art data structures for dictionaries while being less memory intensive.}, author = {Carsten Binnig and Stefan Hildenbrand and Franz F{\"a}rber}, booktitle = {Research}, title = {Dictionary-based Order-preserving String Compression for Main Memory Column Stores}, url = {http://doi.acm.org/10.1145/1559845.1559877}, year = {2009} }
Proceedings of the 2nd International Workshop on Testing Database Systems, DBTest 2009, Providence, Rhode Island, USA, January 2009
@inproceedings{abc, author = {Carsten Binnig and Donald Kossmann and Tim Kraska and Simon Loesing}, booktitle = {Proceedings of the 2nd International Workshop on Testing Database Systems, DBTest 2009, Providence, Rhode Island, USA}, title = {How is the weather tomorrow?: towards a benchmark for the cloud.}, url = {http://doi.acm.org/10.1145/1594156.1594168}, year = {2009} }
2008
Proceedings of the 24th International Conference on Data Engineering, ICDE 2008, Cancún, México, January 2008
@inproceedings{abc, author = {Carsten Binnig and Donald Kossmann and Eric Lo and Angel Saenz-Badillos}, booktitle = {Proceedings of the 24th International Conference on Data Engineering, ICDE 2008}, title = {Automatic Result Verification for the Functional Testing of a Query Language.}, url = {http://dx.doi.org/10.1109/ICDE.2008.4497614}, venue = {Canc{\'u}n, M{\'e}xico}, year = {2008} }
Proceedings of the 1st International Workshop on Testing Database Systems, DBTest 2008, Vancouver, BC, Canada, January 2008
@inproceedings{abc, author = {Carsten Binnig and Donald Kossmann and Eric Lo}, booktitle = {Proceedings of the 1st International Workshop on Testing Database Systems, DBTest 2008, Vancouver, BC, Canada}, title = {Multi-RQP: generating test databases for the functional testing of OLTP applications.}, url = {http://doi.acm.org/10.1145/1385269.1385276}, year = {2008} }
IEEE Data Eng. Bull., January 2008
@inproceedings{abc, author = {Carsten Binnig and Donald Kossmann and Eric Lo}, booktitle = {IEEE Data Eng. Bull.}, title = {Towards Automatic Test Database Generation.}, url = {http://sites.computer.org/debull/A08mar/binnig.pdf}, year = {2008} }
SIGMOD Record, USASIGMOD Record, vol. 37, no. 4, December 2008, pp. 94--99., January 2008
@inproceedings{abc, author = {Gustavo Alonso and Donald Kossmann and Timothy Roscoe and Nesime Tatbul and Andrew Baumann and Carsten Binnig and Peter M. Fischer and Oriana Riva and Jens Teubner}, booktitle = {SIGMOD Record}, title = {The ETH Zurich systems group and enterprise computing center.}, url = {http://doi.acm.org/10.1145/1519103.1519120}, venue = {USASIGMOD Record, vol. 37, no. 4, December 2008, pp. 94--99.}, year = {2008} }
2007
Wirtschaftsinformatik, January 2007
@inproceedings{abc, author = {Daniel Wei{\ss} and J{\"o}rn Kaack and Stefan Kirn and Maike Gilliot and Lutz Lowis and G{\"u}nter M{\"u}ller and Andrea Herrmann and Carsten Binnig and Timea Illes-Seifert and Barbara Paech and Donald Kossmann}, booktitle = {Wirtschaftsinformatik}, title = {Die SIKOSA-Methodik.}, url = {http://dx.doi.org/10.1007/s11576-007-0049-y}, year = {2007} }
Proceedings of the 23rd International Conference on Data Engineering, ICDE 2007, The Marmara Hotel, Istanbul, Turkey, January 2007
@inproceedings{abc, author = {Carsten Binnig and Donald Kossmann and Eric Lo}, booktitle = {Proceedings of the 23rd International Conference on Data Engineering, ICDE 2007, The Marmara Hotel, Istanbul, Turkey}, title = {Reverse Query Processing.}, url = {http://dx.doi.org/10.1109/ICDE.2007.367896}, year = {2007} }
Proceedings of the ACM SIGMOD International Conference on Management of Data, Beijing, China, January 2007
@inproceedings{abc, author = {Carsten Binnig and Donald Kossmann and Eric Lo and M. Tamer {\"O}zsu}, booktitle = {Proceedings of the ACM SIGMOD International Conference on Management of Data, Beijing, China}, title = {QAGen: generating query-aware test databases.}, url = {http://doi.acm.org/10.1145/1247480.1247520}, year = {2007} }
2006
Proceedings of the ACM SIGMOD International Conference on Management of Data, Chicago, Illinois, USA, January 2006
@inproceedings{abc, author = {Carsten Binnig and Donald Kossmann and Eric Lo}, booktitle = {Proceedings of the ACM SIGMOD International Conference on Management of Data, Chicago, Illinois, USA}, title = {Testing database applications.}, url = {http://doi.acm.org/10.1145/1142473.1142572}, year = {2006} }