<h2>LIPIcs, Volume 31, ICDT 2015</h2>
<ul>
<li>
<span class="authors">Marcelo Arenas and Martín Ugarte</span>
<span class="title">LIPIcs, Volume 31, ICDT'15, Complete Volume</span>
<a class="doi" href="https://doi.org/10.4230/LIPIcs.ICDT.2015">10.4230/LIPIcs.ICDT.2015</a>
</li>
<li>
<span class="authors">Marcelo Arenas and Martín Ugarte</span>
<span class="title">Title, Table of Contents, Preface, ICDT 2015 Test of Time Award, Organization, External Reviewers, List of Authors</span>
<a class="doi" href="https://doi.org/10.4230/LIPIcs.ICDT.2015.i">10.4230/LIPIcs.ICDT.2015.i</a>
</li>
<li>
<span class="authors">Graham Cormode</span>
<span class="title">The Confounding Problem of Private Data Release (Invited Talk)</span>
<a class="doi" href="https://doi.org/10.4230/LIPIcs.ICDT.2015.1">10.4230/LIPIcs.ICDT.2015.1</a>
</li>
<li>
<span class="authors">Nicole Schweikardt</span>
<span class="title">Using Locality for Efficient Query Evaluation in Various Computation Models (Invited Talk)</span>
<a class="doi" href="https://doi.org/10.4230/LIPIcs.ICDT.2015.13">10.4230/LIPIcs.ICDT.2015.13</a>
</li>
<li>
<span class="authors">Rasmus Pagh</span>
<span class="title">Large-Scale Similarity Joins With Guarantees (Invited Talk)</span>
<a class="doi" href="https://doi.org/10.4230/LIPIcs.ICDT.2015.15">10.4230/LIPIcs.ICDT.2015.15</a>
</li>
<li>
<span class="authors">Douglas Burdick, Ronald Fagin, Phokion G. Kolaitis, Lucian Popa, and Wang-Chiew Tan</span>
<span class="title">A Declarative Framework for Linking Entities</span>
<a class="doi" href="https://doi.org/10.4230/LIPIcs.ICDT.2015.25">10.4230/LIPIcs.ICDT.2015.25</a>
</li>
<li>
<span class="authors">Nadime Francis</span>
<span class="title">Asymptotic Determinacy of Path Queries using Union-of-Paths Views</span>
<a class="doi" href="https://doi.org/10.4230/LIPIcs.ICDT.2015.44">10.4230/LIPIcs.ICDT.2015.44</a>
</li>
<li>
<span class="authors">Martin Schuster and Thomas Schwentick</span>
<span class="title">Games for Active XML Revisited</span>
<a class="doi" href="https://doi.org/10.4230/LIPIcs.ICDT.2015.60">10.4230/LIPIcs.ICDT.2015.60</a>
</li>
<li>
<span class="authors">Paraschos Koutris, Tova Milo, Sudeepa Roy, and Dan Suciu</span>
<span class="title">Answering Conjunctive Queries with Inequalities</span>
<a class="doi" href="https://doi.org/10.4230/LIPIcs.ICDT.2015.76">10.4230/LIPIcs.ICDT.2015.76</a>
</li>
<li>
<span class="authors">Leonid Libkin</span>
<span class="title">SQL's Three-Valued Logic and Certain Answers</span>
<a class="doi" href="https://doi.org/10.4230/LIPIcs.ICDT.2015.94">10.4230/LIPIcs.ICDT.2015.94</a>
</li>
<li>
<span class="authors">Hubie Chen and Stefan Mengel</span>
<span class="title">A Trichotomy in the Complexity of Counting Answers to Conjunctive Queries</span>
<a class="doi" href="https://doi.org/10.4230/LIPIcs.ICDT.2015.110">10.4230/LIPIcs.ICDT.2015.110</a>
</li>
<li>
<span class="authors">Sara Cohen and Yaacov Y. Weiss</span>
<span class="title">Learning Tree Patterns from Example Graphs</span>
<a class="doi" href="https://doi.org/10.4230/LIPIcs.ICDT.2015.127">10.4230/LIPIcs.ICDT.2015.127</a>
</li>
<li>
<span class="authors">Slawek Staworko and Piotr Wieczorek</span>
<span class="title">Characterizing XML Twig Queries with Examples</span>
<a class="doi" href="https://doi.org/10.4230/LIPIcs.ICDT.2015.144">10.4230/LIPIcs.ICDT.2015.144</a>
</li>
<li>
<span class="authors">Balder ten Cate and Victor Dalmau</span>
<span class="title">The Product Homomorphism Problem and Applications</span>
<a class="doi" href="https://doi.org/10.4230/LIPIcs.ICDT.2015.161">10.4230/LIPIcs.ICDT.2015.161</a>
</li>
<li>
<span class="authors">Juan L. Reutter, Miguel Romero, and Moshe Y. Vardi</span>
<span class="title">Regular Queries on Graph Databases</span>
<a class="doi" href="https://doi.org/10.4230/LIPIcs.ICDT.2015.177">10.4230/LIPIcs.ICDT.2015.177</a>
</li>
<li>
<span class="authors">Slawek Staworko, Iovka Boneva, Jose E. Labra Gayo, Samuel Hym, Eric G. Prud'hommeaux, and Harold Solbrig</span>
<span class="title">Complexity and Expressiveness of ShEx for RDF</span>
<a class="doi" href="https://doi.org/10.4230/LIPIcs.ICDT.2015.195">10.4230/LIPIcs.ICDT.2015.195</a>
</li>
<li>
<span class="authors">Egor V. Kostylev, Juan L. Reutter, and Martín Ugarte</span>
<span class="title">CONSTRUCT Queries in SPARQL</span>
<a class="doi" href="https://doi.org/10.4230/LIPIcs.ICDT.2015.212">10.4230/LIPIcs.ICDT.2015.212</a>
</li>
<li>
<span class="authors">Piotr Hofman and Wim Martens</span>
<span class="title">Separability by Short Subsequences and Subwords</span>
<a class="doi" href="https://doi.org/10.4230/LIPIcs.ICDT.2015.230">10.4230/LIPIcs.ICDT.2015.230</a>
</li>
<li>
<span class="authors">Adrien Koutsos and Victor Vianu</span>
<span class="title">Process-Centric Views of Data-Driven Business Artifacts</span>
<a class="doi" href="https://doi.org/10.4230/LIPIcs.ICDT.2015.247">10.4230/LIPIcs.ICDT.2015.247</a>
</li>
<li>
<span class="authors">Xiaocheng Hu, Yufei Tao, Yi Yang, Shengyu Zhang, and Shuigeng Zhou</span>
<span class="title">On The I/O Complexity of Dynamic Distinct Counting</span>
<a class="doi" href="https://doi.org/10.4230/LIPIcs.ICDT.2015.265">10.4230/LIPIcs.ICDT.2015.265</a>
</li>
<li>
<span class="authors">Sudip Biswas, Manish Patil, Rahul Shah, and Sharma V. Thankachan</span>
<span class="title">Shared-Constraint Range Reporting</span>
<a class="doi" href="https://doi.org/10.4230/LIPIcs.ICDT.2015.277">10.4230/LIPIcs.ICDT.2015.277</a>
</li>
<li>
<span class="authors">Bas Ketsman and Frank Neven</span>
<span class="title">Optimal Broadcasting Strategies for Conjunctive Queries over Distributed Data</span>
<a class="doi" href="https://doi.org/10.4230/LIPIcs.ICDT.2015.291">10.4230/LIPIcs.ICDT.2015.291</a>
</li>
<li>
<span class="authors">Tom J. Ameloot, Bas Ketsman, Frank Neven, and Daniel Zinn</span>
<span class="title">Datalog Queries Distributing over Components</span>
<a class="doi" href="https://doi.org/10.4230/LIPIcs.ICDT.2015.308">10.4230/LIPIcs.ICDT.2015.308</a>
</li>
<li>
<span class="authors">Frank Neven, Nicole Schweikardt, Frédéric Servais, and Tony Tan</span>
<span class="title">Distributed Streaming with Finite Memory</span>
<a class="doi" href="https://doi.org/10.4230/LIPIcs.ICDT.2015.324">10.4230/LIPIcs.ICDT.2015.324</a>
</li>
<li>
<span class="authors">Babak Salimi and Leopoldo Bertossi</span>
<span class="title">From Causes for Database Queries to Repairs and Model-Based Diagnosis and Back</span>
<a class="doi" href="https://doi.org/10.4230/LIPIcs.ICDT.2015.342">10.4230/LIPIcs.ICDT.2015.342</a>
</li>
<li>
<span class="authors">Carsten Lutz and Frank Wolter</span>
<span class="title">On the Relationship between Consistent Query Answering and Constraint Satisfaction Problems</span>
<a class="doi" href="https://doi.org/10.4230/LIPIcs.ICDT.2015.363">10.4230/LIPIcs.ICDT.2015.363</a>
</li>
<li>
<span class="authors">Pablo Barceló and Gaëlle Fontaine</span>
<span class="title">On the Data Complexity of Consistent Query Answering over Graph Databases</span>
<a class="doi" href="https://doi.org/10.4230/LIPIcs.ICDT.2015.380">10.4230/LIPIcs.ICDT.2015.380</a>
</li>
</ul>
The metadata provided by Dagstuhl Publishing on its webpages, as well as their export formats (such as XML or BibTeX) available at our website, is released under the CC0 1.0 Public Domain Dedication license. That is, you are free to copy, distribute, use, modify, transform, build upon, and produce derived works from our data, even for commercial purposes, all without asking permission. Of course, we are always happy if you provide a link to us as the source of the data.
Read the full CC0 1.0 legal code for the exact terms that apply: https://creativecommons.org/publicdomain/zero/1.0/legalcode
Feedback for Dagstuhl Publishing