@Proceedings{arenas_et_al:LIPIcs.ICDT.2015,
title = {{LIPIcs, Volume 31, ICDT'15, Complete Volume}},
booktitle = {18th International Conference on Database Theory (ICDT 2015)},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-939897-79-8},
ISSN = {1868-8969},
year = {2015},
volume = {31},
editor = {Arenas, Marcelo and Ugarte, Mart{\'\i}n},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ICDT.2015},
URN = {urn:nbn:de:0030-drops-50077},
doi = {10.4230/LIPIcs.ICDT.2015},
annote = {Keywords: Database Management, Normal forms, Schema and subschema, Query languages, Query processing, Relational databases, Distributed databases, Heterogeneous Databases, Online Information Services, Miscellaneous – Privacy, Office Automation: Workflow management, Performance Analysis and Design Aids: Formal}
}
@InProceedings{arenas_et_al:LIPIcs.ICDT.2015.i,
author = {Arenas, Marcelo and Ugarte, Mart{\'\i}n},
title = {{Title, Table of Contents, Preface, ICDT 2015 Test of Time Award, Organization, External Reviewers, List of Authors}},
booktitle = {18th International Conference on Database Theory (ICDT 2015)},
pages = {i--xvi},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-939897-79-8},
ISSN = {1868-8969},
year = {2015},
volume = {31},
editor = {Arenas, Marcelo and Ugarte, Mart{\'\i}n},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ICDT.2015.i},
URN = {urn:nbn:de:0030-drops-50002},
doi = {10.4230/LIPIcs.ICDT.2015.i},
annote = {Keywords: Title, Table of Contents, Preface, ICDT 2015 Test of Time Award, Organization, External Reviewers, List of Authors}
}
@InProceedings{cormode:LIPIcs.ICDT.2015.1,
author = {Cormode, Graham},
title = {{The Confounding Problem of Private Data Release}},
booktitle = {18th International Conference on Database Theory (ICDT 2015)},
pages = {1--12},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-939897-79-8},
ISSN = {1868-8969},
year = {2015},
volume = {31},
editor = {Arenas, Marcelo and Ugarte, Mart{\'\i}n},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ICDT.2015.1},
URN = {urn:nbn:de:0030-drops-49977},
doi = {10.4230/LIPIcs.ICDT.2015.1},
annote = {Keywords: privacy, anonymization, data release}
}
@InProceedings{schweikardt:LIPIcs.ICDT.2015.13,
author = {Schweikardt, Nicole},
title = {{Using Locality for Efficient Query Evaluation in Various Computation Models}},
booktitle = {18th International Conference on Database Theory (ICDT 2015)},
pages = {13--14},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-939897-79-8},
ISSN = {1868-8969},
year = {2015},
volume = {31},
editor = {Arenas, Marcelo and Ugarte, Mart{\'\i}n},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ICDT.2015.13},
URN = {urn:nbn:de:0030-drops-49987},
doi = {10.4230/LIPIcs.ICDT.2015.13},
annote = {Keywords: query evaluation, locality}
}
@InProceedings{pagh:LIPIcs.ICDT.2015.15,
author = {Pagh, Rasmus},
title = {{Large-Scale Similarity Joins With Guarantees}},
booktitle = {18th International Conference on Database Theory (ICDT 2015)},
pages = {15--24},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-939897-79-8},
ISSN = {1868-8969},
year = {2015},
volume = {31},
editor = {Arenas, Marcelo and Ugarte, Mart{\'\i}n},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ICDT.2015.15},
URN = {urn:nbn:de:0030-drops-49995},
doi = {10.4230/LIPIcs.ICDT.2015.15},
annote = {Keywords: Similarity join, filtering, locality-sensitive hashing, recall}
}
@InProceedings{burdick_et_al:LIPIcs.ICDT.2015.25,
author = {Burdick, Douglas and Fagin, Ronald and Kolaitis, Phokion G. and Popa, Lucian and Tan, Wang-Chiew},
title = {{A Declarative Framework for Linking Entities}},
booktitle = {18th International Conference on Database Theory (ICDT 2015)},
pages = {25--43},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-939897-79-8},
ISSN = {1868-8969},
year = {2015},
volume = {31},
editor = {Arenas, Marcelo and Ugarte, Mart{\'\i}n},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ICDT.2015.25},
URN = {urn:nbn:de:0030-drops-49759},
doi = {10.4230/LIPIcs.ICDT.2015.25},
annote = {Keywords: entity linking, entity resolution, constraints, certain links}
}
@InProceedings{francis:LIPIcs.ICDT.2015.44,
author = {Francis, Nadime},
title = {{Asymptotic Determinacy of Path Queries using Union-of-Paths Views}},
booktitle = {18th International Conference on Database Theory (ICDT 2015)},
pages = {44--59},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-939897-79-8},
ISSN = {1868-8969},
year = {2015},
volume = {31},
editor = {Arenas, Marcelo and Ugarte, Mart{\'\i}n},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ICDT.2015.44},
URN = {urn:nbn:de:0030-drops-49760},
doi = {10.4230/LIPIcs.ICDT.2015.44},
annote = {Keywords: Graph databases, Views, Determinacy, Rewriting, Path queries}
}
@InProceedings{schuster_et_al:LIPIcs.ICDT.2015.60,
author = {Schuster, Martin and Schwentick, Thomas},
title = {{Games for Active XML Revisited}},
booktitle = {18th International Conference on Database Theory (ICDT 2015)},
pages = {60--75},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-939897-79-8},
ISSN = {1868-8969},
year = {2015},
volume = {31},
editor = {Arenas, Marcelo and Ugarte, Mart{\'\i}n},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ICDT.2015.60},
URN = {urn:nbn:de:0030-drops-49773},
doi = {10.4230/LIPIcs.ICDT.2015.60},
annote = {Keywords: Active XML, Computational Complexity, Nested Words, Rewriting Games, Semistructured Data}
}
@InProceedings{koutris_et_al:LIPIcs.ICDT.2015.76,
author = {Koutris, Paraschos and Milo, Tova and Roy, Sudeepa and Suciu, Dan},
title = {{Answering Conjunctive Queries with Inequalities}},
booktitle = {18th International Conference on Database Theory (ICDT 2015)},
pages = {76--93},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-939897-79-8},
ISSN = {1868-8969},
year = {2015},
volume = {31},
editor = {Arenas, Marcelo and Ugarte, Mart{\'\i}n},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ICDT.2015.76},
URN = {urn:nbn:de:0030-drops-49781},
doi = {10.4230/LIPIcs.ICDT.2015.76},
annote = {Keywords: query evaluation, conjunctive query, inequality, treewidth}
}
@InProceedings{libkin:LIPIcs.ICDT.2015.94,
author = {Libkin, Leonid},
title = {{SQL's Three-Valued Logic and Certain Answers}},
booktitle = {18th International Conference on Database Theory (ICDT 2015)},
pages = {94--109},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-939897-79-8},
ISSN = {1868-8969},
year = {2015},
volume = {31},
editor = {Arenas, Marcelo and Ugarte, Mart{\'\i}n},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ICDT.2015.94},
URN = {urn:nbn:de:0030-drops-49791},
doi = {10.4230/LIPIcs.ICDT.2015.94},
annote = {Keywords: Null values, incomplete information, query evaluation, three-valued logic, certain answers}
}
@InProceedings{chen_et_al:LIPIcs.ICDT.2015.110,
author = {Chen, Hubie and Mengel, Stefan},
title = {{A Trichotomy in the Complexity of Counting Answers to Conjunctive Queries}},
booktitle = {18th International Conference on Database Theory (ICDT 2015)},
pages = {110--126},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-939897-79-8},
ISSN = {1868-8969},
year = {2015},
volume = {31},
editor = {Arenas, Marcelo and Ugarte, Mart{\'\i}n},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ICDT.2015.110},
URN = {urn:nbn:de:0030-drops-49804},
doi = {10.4230/LIPIcs.ICDT.2015.110},
annote = {Keywords: database theory, query answering, conjunctive queries, counting complexity}
}
@InProceedings{cohen_et_al:LIPIcs.ICDT.2015.127,
author = {Cohen, Sara and Weiss, Yaacov Y.},
title = {{Learning Tree Patterns from Example Graphs}},
booktitle = {18th International Conference on Database Theory (ICDT 2015)},
pages = {127--143},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-939897-79-8},
ISSN = {1868-8969},
year = {2015},
volume = {31},
editor = {Arenas, Marcelo and Ugarte, Mart{\'\i}n},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ICDT.2015.127},
URN = {urn:nbn:de:0030-drops-49819},
doi = {10.4230/LIPIcs.ICDT.2015.127},
annote = {Keywords: tree patterns, learning, examples}
}
@InProceedings{staworko_et_al:LIPIcs.ICDT.2015.144,
author = {Staworko, Slawek and Wieczorek, Piotr},
title = {{Characterizing XML Twig Queries with Examples}},
booktitle = {18th International Conference on Database Theory (ICDT 2015)},
pages = {144--160},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-939897-79-8},
ISSN = {1868-8969},
year = {2015},
volume = {31},
editor = {Arenas, Marcelo and Ugarte, Mart{\'\i}n},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ICDT.2015.144},
URN = {urn:nbn:de:0030-drops-49828},
doi = {10.4230/LIPIcs.ICDT.2015.144},
annote = {Keywords: Query characterization, Query examples, Query fitting, Twig queries}
}
@InProceedings{tencate_et_al:LIPIcs.ICDT.2015.161,
author = {ten Cate, Balder and Dalmau, Victor},
title = {{The Product Homomorphism Problem and Applications}},
booktitle = {18th International Conference on Database Theory (ICDT 2015)},
pages = {161--176},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-939897-79-8},
ISSN = {1868-8969},
year = {2015},
volume = {31},
editor = {Arenas, Marcelo and Ugarte, Mart{\'\i}n},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ICDT.2015.161},
URN = {urn:nbn:de:0030-drops-49832},
doi = {10.4230/LIPIcs.ICDT.2015.161},
annote = {Keywords: Homomorphisms, Direct Product, Data Examples, Definability, Conjunctive Queries, Schema Mappings}
}
@InProceedings{reutter_et_al:LIPIcs.ICDT.2015.177,
author = {Reutter, Juan L. and Romero, Miguel and Vardi, Moshe Y.},
title = {{Regular Queries on Graph Databases}},
booktitle = {18th International Conference on Database Theory (ICDT 2015)},
pages = {177--194},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-939897-79-8},
ISSN = {1868-8969},
year = {2015},
volume = {31},
editor = {Arenas, Marcelo and Ugarte, Mart{\'\i}n},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ICDT.2015.177},
URN = {urn:nbn:de:0030-drops-49842},
doi = {10.4230/LIPIcs.ICDT.2015.177},
annote = {Keywords: graph databases, conjunctive regular path queries, regular queries, containment.}
}
@InProceedings{staworko_et_al:LIPIcs.ICDT.2015.195,
author = {Staworko, Slawek and Boneva, Iovka and Labra Gayo, Jose E. and Hym, Samuel and Prud'hommeaux, Eric G. and Solbrig, Harold},
title = {{Complexity and Expressiveness of ShEx for RDF}},
booktitle = {18th International Conference on Database Theory (ICDT 2015)},
pages = {195--211},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-939897-79-8},
ISSN = {1868-8969},
year = {2015},
volume = {31},
editor = {Arenas, Marcelo and Ugarte, Mart{\'\i}n},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ICDT.2015.195},
URN = {urn:nbn:de:0030-drops-49856},
doi = {10.4230/LIPIcs.ICDT.2015.195},
annote = {Keywords: RDF, Schema, Graph topology, Validation, Complexity, Expressiveness}
}
@InProceedings{kostylev_et_al:LIPIcs.ICDT.2015.212,
author = {Kostylev, Egor V. and Reutter, Juan L. and Ugarte, Mart{\'\i}n},
title = {{CONSTRUCT Queries in SPARQL}},
booktitle = {18th International Conference on Database Theory (ICDT 2015)},
pages = {212--229},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-939897-79-8},
ISSN = {1868-8969},
year = {2015},
volume = {31},
editor = {Arenas, Marcelo and Ugarte, Mart{\'\i}n},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ICDT.2015.212},
URN = {urn:nbn:de:0030-drops-49866},
doi = {10.4230/LIPIcs.ICDT.2015.212},
annote = {Keywords: RDF, SPARQL, Query Languages}
}
@InProceedings{hofman_et_al:LIPIcs.ICDT.2015.230,
author = {Hofman, Piotr and Martens, Wim},
title = {{Separability by Short Subsequences and Subwords}},
booktitle = {18th International Conference on Database Theory (ICDT 2015)},
pages = {230--246},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-939897-79-8},
ISSN = {1868-8969},
year = {2015},
volume = {31},
editor = {Arenas, Marcelo and Ugarte, Mart{\'\i}n},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ICDT.2015.230},
URN = {urn:nbn:de:0030-drops-49878},
doi = {10.4230/LIPIcs.ICDT.2015.230},
annote = {Keywords: separability, complexity, graph data, debugging}
}
@InProceedings{koutsos_et_al:LIPIcs.ICDT.2015.247,
author = {Koutsos, Adrien and Vianu, Victor},
title = {{Process-Centric Views of Data-Driven Business Artifacts}},
booktitle = {18th International Conference on Database Theory (ICDT 2015)},
pages = {247--264},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-939897-79-8},
ISSN = {1868-8969},
year = {2015},
volume = {31},
editor = {Arenas, Marcelo and Ugarte, Mart{\'\i}n},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ICDT.2015.247},
URN = {urn:nbn:de:0030-drops-49886},
doi = {10.4230/LIPIcs.ICDT.2015.247},
annote = {Keywords: Workflows, data-aware, process-centric, views}
}
@InProceedings{hu_et_al:LIPIcs.ICDT.2015.265,
author = {Hu, Xiaocheng and Tao, Yufei and Yang, Yi and Zhang, Shengyu and Zhou, Shuigeng},
title = {{On The I/O Complexity of Dynamic Distinct Counting}},
booktitle = {18th International Conference on Database Theory (ICDT 2015)},
pages = {265--276},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-939897-79-8},
ISSN = {1868-8969},
year = {2015},
volume = {31},
editor = {Arenas, Marcelo and Ugarte, Mart{\'\i}n},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ICDT.2015.265},
URN = {urn:nbn:de:0030-drops-49895},
doi = {10.4230/LIPIcs.ICDT.2015.265},
annote = {Keywords: distinct counting, lower bound, external memory}
}
@InProceedings{biswas_et_al:LIPIcs.ICDT.2015.277,
author = {Biswas, Sudip and Patil, Manish and Shah, Rahul and Thankachan, Sharma V.},
title = {{Shared-Constraint Range Reporting}},
booktitle = {18th International Conference on Database Theory (ICDT 2015)},
pages = {277--290},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-939897-79-8},
ISSN = {1868-8969},
year = {2015},
volume = {31},
editor = {Arenas, Marcelo and Ugarte, Mart{\'\i}n},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ICDT.2015.277},
URN = {urn:nbn:de:0030-drops-49900},
doi = {10.4230/LIPIcs.ICDT.2015.277},
annote = {Keywords: data structure, shared constraint, multi-slab, point partitioning}
}
@InProceedings{ketsman_et_al:LIPIcs.ICDT.2015.291,
author = {Ketsman, Bas and Neven, Frank},
title = {{Optimal Broadcasting Strategies for Conjunctive Queries over Distributed Data}},
booktitle = {18th International Conference on Database Theory (ICDT 2015)},
pages = {291--307},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-939897-79-8},
ISSN = {1868-8969},
year = {2015},
volume = {31},
editor = {Arenas, Marcelo and Ugarte, Mart{\'\i}n},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ICDT.2015.291},
URN = {urn:nbn:de:0030-drops-49913},
doi = {10.4230/LIPIcs.ICDT.2015.291},
annote = {Keywords: Coordination-free evaluation, conjunctive queries, broadcasting}
}
@InProceedings{ameloot_et_al:LIPIcs.ICDT.2015.308,
author = {Ameloot, Tom J. and Ketsman, Bas and Neven, Frank and Zinn, Daniel},
title = {{Datalog Queries Distributing over Components}},
booktitle = {18th International Conference on Database Theory (ICDT 2015)},
pages = {308--323},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-939897-79-8},
ISSN = {1868-8969},
year = {2015},
volume = {31},
editor = {Arenas, Marcelo and Ugarte, Mart{\'\i}n},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ICDT.2015.308},
URN = {urn:nbn:de:0030-drops-49920},
doi = {10.4230/LIPIcs.ICDT.2015.308},
annote = {Keywords: Datalog, stratified semantics, well-founded semantics, coordination-free evaluation, distributed databases}
}
@InProceedings{neven_et_al:LIPIcs.ICDT.2015.324,
author = {Neven, Frank and Schweikardt, Nicole and Servais, Fr\'{e}d\'{e}ric and Tan, Tony},
title = {{Distributed Streaming with Finite Memory}},
booktitle = {18th International Conference on Database Theory (ICDT 2015)},
pages = {324--341},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-939897-79-8},
ISSN = {1868-8969},
year = {2015},
volume = {31},
editor = {Arenas, Marcelo and Ugarte, Mart{\'\i}n},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ICDT.2015.324},
URN = {urn:nbn:de:0030-drops-49939},
doi = {10.4230/LIPIcs.ICDT.2015.324},
annote = {Keywords: distributed systems, relational algebra, semijoin algebra, register automata, register transducers.}
}
@InProceedings{salimi_et_al:LIPIcs.ICDT.2015.342,
author = {Salimi, Babak and Bertossi, Leopoldo},
title = {{From Causes for Database Queries to Repairs and Model-Based Diagnosis and Back}},
booktitle = {18th International Conference on Database Theory (ICDT 2015)},
pages = {342--362},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-939897-79-8},
ISSN = {1868-8969},
year = {2015},
volume = {31},
editor = {Arenas, Marcelo and Ugarte, Mart{\'\i}n},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ICDT.2015.342},
URN = {urn:nbn:de:0030-drops-49948},
doi = {10.4230/LIPIcs.ICDT.2015.342},
annote = {Keywords: causality,diagnosis,repairs,consistent query answering,integrity constraints}
}
@InProceedings{lutz_et_al:LIPIcs.ICDT.2015.363,
author = {Lutz, Carsten and Wolter, Frank},
title = {{On the Relationship between Consistent Query Answering and Constraint Satisfaction Problems}},
booktitle = {18th International Conference on Database Theory (ICDT 2015)},
pages = {363--379},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-939897-79-8},
ISSN = {1868-8969},
year = {2015},
volume = {31},
editor = {Arenas, Marcelo and Ugarte, Mart{\'\i}n},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ICDT.2015.363},
URN = {urn:nbn:de:0030-drops-49958},
doi = {10.4230/LIPIcs.ICDT.2015.363},
annote = {Keywords: Consistent Query Answering, Constraint Satisfaction, Data Complexity, Dichotomies, Rewritability}
}
@InProceedings{barcelo_et_al:LIPIcs.ICDT.2015.380,
author = {Barcel\'{o}, Pablo and Fontaine, Ga\"{e}lle},
title = {{On the Data Complexity of Consistent Query Answering over Graph Databases}},
booktitle = {18th International Conference on Database Theory (ICDT 2015)},
pages = {380--397},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-939897-79-8},
ISSN = {1868-8969},
year = {2015},
volume = {31},
editor = {Arenas, Marcelo and Ugarte, Mart{\'\i}n},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ICDT.2015.380},
URN = {urn:nbn:de:0030-drops-49962},
doi = {10.4230/LIPIcs.ICDT.2015.380},
annote = {Keywords: graph databases, regular path queries, consistent query answering, description logics, rewrite systems}
}
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