This DVD contains the proceedings of the 13th International Conference on Database Theory (ICDT 2010), which was held from March 22-26, 2010 in Lausanne, Switzerland.

You may use the " PDF" link to retrieve the paper, and the other links to find more information on the paper.

PDF DBLP EE DOI DBLP BibTeX

Amol Deshpande Increasing representational power and scaling reasoning in probabilistic databases 1

PDF DBLP EE DOI DBLP BibTeX

Martin Grohe From polynomial time queries to graph structure theory 2

DBLP EE DOI DBLP BibTeX

Pierre Fraigniaud Provenance for database transformations 3

PDF DBLP EE DOI DBLP BibTeX

Michael Schmidt, Michael Meier, Georg Lausen Foundations of SPARQL query optimization 4-33

PDF DBLP EE DOI DBLP BibTeX

Alexis C. Kaporis, Apostolos N. Papadopoulos, Spyros Sioutas, Konstantinos Tsakalidis, Kostas Tsichlas Efficient processing of 3-sided range queries with probabilistic guarantees 34-43

PDF DBLP EE DOI DBLP BibTeX

Ragnar Normann, Lene T. Østby A theoretical study of 'Snapshot Isolation' 44-49

PDF DBLP EE DOI DBLP BibTeX

Serge Abiteboul, T.-H. Hubert Chan, Evgeny Kharlamov, Werner Nutt, Pierre Senellart Aggregate queries for discrete and continuous probabilistic XML 50-61

PDF DBLP EE DOI DBLP BibTeX

Sara Cohen, Benny Kimelfeld Querying parse trees of stochastic context-free grammars 62-75

PDF DBLP EE DOI DBLP BibTeX

Ronald Fagin, Benny Kimelfeld, Phokion G. Kolaitis Probabilistic data exchange 76-88

PDF DBLP EE DOI DBLP BibTeX

Anish Das Sarma, Aditya G. Parameswaran, Hector Garcia-Molina, Jennifer Widom Synthesizing view definitions from data 89-103

PDF DBLP EE DOI DBLP BibTeX

Wen Ming Liu, Lingyu Wang, Lei Zhang k-jump strategy for preserving privacy in micro-data disclosure 104-115

PDF DBLP EE DOI DBLP BibTeX

Sara Cohen, Yaacov Y. Weiss Bag equivalence of XPath queries 116-128

PDF DBLP EE DOI DBLP BibTeX

Marcelo Arenas, Ronald Fagin, Alan Nash Composition with target constraints 129-142

PDF DBLP EE DOI DBLP BibTeX

André Hernich Answering non-monotonic queries in relational data exchange 143-154

PDF DBLP EE DOI DBLP BibTeX

Shun'ichi Amano, Claire David, Leonid Libkin, Filip Murlak On the tradeoff between mapping and querying power in XML data exchange 155-164

PDF DBLP EE DOI DBLP BibTeX

Manuel Bodirsky, Jens K. Mueller The complexity of rooted phylogeny problems 165-173

PDF DBLP EE DOI DBLP BibTeX

Kaoru Katayama, Tatsuro Okawara, Yuka Ito A greedy algorithm for constructing a low-width generalized hypertree decomposition 174-182

PDF DBLP EE DOI DBLP BibTeX

Bruno Marnette, Floris Geerts Static analysis of schema-mappings ensuring oblivious termination 183-195

PDF DBLP EE DOI DBLP BibTeX

Ryan Wisnesky, Mauricio A. Hernández, Lucian Popa Mapping polymorphism 196-208

PDF DBLP EE DOI DBLP BibTeX

Patricia C. Arocena, Ariel Fuxman, Renée J. Miller Composing local-as-view mappings: closure and applications 209-218

PDF DBLP EE DOI DBLP BibTeX

Gösta Grahne, Adrian Onet Data correspondence, exchange and repair 219-230

PDF DBLP EE DOI DBLP BibTeX

Diego Figueira Forward-XPath and extended register automata on data-trees 231-241

PDF DBLP EE DOI DBLP BibTeX

Ting Deng, Wenfei Fan, Leonid Libkin, Yinghui Wu On the aggregation problem for synthesized web services 242-251