Publications by Carsten Binnig

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

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

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

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

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

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

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

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

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

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

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

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

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