LIPIcs, Volume 31, ICDT 2015
-
Marcelo Arenas and Martín Ugarte
LIPIcs, Volume 31, ICDT'15, Complete Volume
10.4230/LIPIcs.ICDT.2015
-
Marcelo Arenas and Martín Ugarte
Title, Table of Contents, Preface, ICDT 2015 Test of Time Award, Organization, External Reviewers, List of Authors
10.4230/LIPIcs.ICDT.2015.i
-
Graham Cormode
The Confounding Problem of Private Data Release (Invited Talk)
10.4230/LIPIcs.ICDT.2015.1
-
Nicole Schweikardt
Using Locality for Efficient Query Evaluation in Various Computation Models (Invited Talk)
10.4230/LIPIcs.ICDT.2015.13
-
Rasmus Pagh
Large-Scale Similarity Joins With Guarantees (Invited Talk)
10.4230/LIPIcs.ICDT.2015.15
-
Douglas Burdick, Ronald Fagin, Phokion G. Kolaitis, Lucian Popa, and Wang-Chiew Tan
A Declarative Framework for Linking Entities
10.4230/LIPIcs.ICDT.2015.25
-
Nadime Francis
Asymptotic Determinacy of Path Queries using Union-of-Paths Views
10.4230/LIPIcs.ICDT.2015.44
-
Martin Schuster and Thomas Schwentick
Games for Active XML Revisited
10.4230/LIPIcs.ICDT.2015.60
-
Paraschos Koutris, Tova Milo, Sudeepa Roy, and Dan Suciu
Answering Conjunctive Queries with Inequalities
10.4230/LIPIcs.ICDT.2015.76
-
Leonid Libkin
SQL's Three-Valued Logic and Certain Answers
10.4230/LIPIcs.ICDT.2015.94
-
Hubie Chen and Stefan Mengel
A Trichotomy in the Complexity of Counting Answers to Conjunctive Queries
10.4230/LIPIcs.ICDT.2015.110
-
Sara Cohen and Yaacov Y. Weiss
Learning Tree Patterns from Example Graphs
10.4230/LIPIcs.ICDT.2015.127
-
Slawek Staworko and Piotr Wieczorek
Characterizing XML Twig Queries with Examples
10.4230/LIPIcs.ICDT.2015.144
-
Balder ten Cate and Victor Dalmau
The Product Homomorphism Problem and Applications
10.4230/LIPIcs.ICDT.2015.161
-
Juan L. Reutter, Miguel Romero, and Moshe Y. Vardi
Regular Queries on Graph Databases
10.4230/LIPIcs.ICDT.2015.177
-
Slawek Staworko, Iovka Boneva, Jose E. Labra Gayo, Samuel Hym, Eric G. Prud'hommeaux, and Harold Solbrig
Complexity and Expressiveness of ShEx for RDF
10.4230/LIPIcs.ICDT.2015.195
-
Egor V. Kostylev, Juan L. Reutter, and Martín Ugarte
CONSTRUCT Queries in SPARQL
10.4230/LIPIcs.ICDT.2015.212
-
Piotr Hofman and Wim Martens
Separability by Short Subsequences and Subwords
10.4230/LIPIcs.ICDT.2015.230
-
Adrien Koutsos and Victor Vianu
Process-Centric Views of Data-Driven Business Artifacts
10.4230/LIPIcs.ICDT.2015.247
-
Xiaocheng Hu, Yufei Tao, Yi Yang, Shengyu Zhang, and Shuigeng Zhou
On The I/O Complexity of Dynamic Distinct Counting
10.4230/LIPIcs.ICDT.2015.265
-
Sudip Biswas, Manish Patil, Rahul Shah, and Sharma V. Thankachan
Shared-Constraint Range Reporting
10.4230/LIPIcs.ICDT.2015.277
-
Bas Ketsman and Frank Neven
Optimal Broadcasting Strategies for Conjunctive Queries over Distributed Data
10.4230/LIPIcs.ICDT.2015.291
-
Tom J. Ameloot, Bas Ketsman, Frank Neven, and Daniel Zinn
Datalog Queries Distributing over Components
10.4230/LIPIcs.ICDT.2015.308
-
Frank Neven, Nicole Schweikardt, Frédéric Servais, and Tony Tan
Distributed Streaming with Finite Memory
10.4230/LIPIcs.ICDT.2015.324
-
Babak Salimi and Leopoldo Bertossi
From Causes for Database Queries to Repairs and Model-Based Diagnosis and Back
10.4230/LIPIcs.ICDT.2015.342
-
Carsten Lutz and Frank Wolter
On the Relationship between Consistent Query Answering and Constraint Satisfaction Problems
10.4230/LIPIcs.ICDT.2015.363
-
Pablo Barceló and Gaëlle Fontaine
On the Data Complexity of Consistent Query Answering over Graph Databases
10.4230/LIPIcs.ICDT.2015.380