LIPIcs, Volume 31
ICDT 2015, March 23-27, 2015, Brussels, Belgium
Editors: Marcelo Arenas and Martín Ugarte
Published in: LIPIcs, Volume 290, 27th International Conference on Database Theory (ICDT 2024)
Antoine Amarilli, Timothy van Bremen, and Kuldeep S. Meel. Conjunctive Queries on Probabilistic Graphs: The Limits of Approximability. In 27th International Conference on Database Theory (ICDT 2024). Leibniz International Proceedings in Informatics (LIPIcs), Volume 290, pp. 15:1-15:20, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2024)
@InProceedings{amarilli_et_al:LIPIcs.ICDT.2024.15, author = {Amarilli, Antoine and van Bremen, Timothy and Meel, Kuldeep S.}, title = {{Conjunctive Queries on Probabilistic Graphs: The Limits of Approximability}}, booktitle = {27th International Conference on Database Theory (ICDT 2024)}, pages = {15:1--15:20}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-312-6}, ISSN = {1868-8969}, year = {2024}, volume = {290}, editor = {Cormode, Graham and Shekelyan, Michael}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ICDT.2024.15}, URN = {urn:nbn:de:0030-drops-197978}, doi = {10.4230/LIPIcs.ICDT.2024.15}, annote = {Keywords: Probabilistic query evaluation, tuple-independent databases, approximation} }
Published in: LIPIcs, Volume 220, 25th International Conference on Database Theory (ICDT 2022)
Marcelo Arenas. Counting the Solutions to a Query (Invited Talk). In 25th International Conference on Database Theory (ICDT 2022). Leibniz International Proceedings in Informatics (LIPIcs), Volume 220, p. 2:1, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2022)
@InProceedings{arenas:LIPIcs.ICDT.2022.2, author = {Arenas, Marcelo}, title = {{Counting the Solutions to a Query}}, booktitle = {25th International Conference on Database Theory (ICDT 2022)}, pages = {2:1--2:1}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-223-5}, ISSN = {1868-8969}, year = {2022}, volume = {220}, editor = {Olteanu, Dan and Vortmeier, Nils}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.ICDT.2022.2}, URN = {urn:nbn:de:0030-drops-158763}, doi = {10.4230/LIPIcs.ICDT.2022.2}, annote = {Keywords: Counting, query answering, fully polynomial-time randomized approximation scheme} }
Published in: LIPIcs, Volume 154, 37th International Symposium on Theoretical Aspects of Computer Science (STACS 2020)
Marcelo Arenas, Juan Reutter, Etienne Toussaint, Martín Ugarte, Francisco Vial, and Domagoj Vrgoč. Cryptocurrency Mining Games with Economic Discount and Decreasing Rewards. In 37th International Symposium on Theoretical Aspects of Computer Science (STACS 2020). Leibniz International Proceedings in Informatics (LIPIcs), Volume 154, pp. 54:1-54:16, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2020)
@InProceedings{arenas_et_al:LIPIcs.STACS.2020.54, author = {Arenas, Marcelo and Reutter, Juan and Toussaint, Etienne and Ugarte, Mart{\'\i}n and Vial, Francisco and Vrgo\v{c}, Domagoj}, title = {{Cryptocurrency Mining Games with Economic Discount and Decreasing Rewards}}, booktitle = {37th International Symposium on Theoretical Aspects of Computer Science (STACS 2020)}, pages = {54:1--54:16}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-140-5}, ISSN = {1868-8969}, year = {2020}, volume = {154}, editor = {Paul, Christophe and Bl\"{a}ser, Markus}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.STACS.2020.54}, URN = {urn:nbn:de:0030-drops-119150}, doi = {10.4230/LIPIcs.STACS.2020.54}, annote = {Keywords: cryptocurrency, game theory, cryptomining, economic discount, decreasing rewards} }
Published in: Dagstuhl Manifestos, Volume 7, Issue 1 (2018)
Serge Abiteboul, Marcelo Arenas, Pablo Barceló, Meghyn Bienvenu, Diego Calvanese, Claire David, Richard Hull, Eyke Hüllermeier, Benny Kimelfeld, Leonid Libkin, Wim Martens, Tova Milo, Filip Murlak, Frank Neven, Magdalena Ortiz, Thomas Schwentick, Julia Stoyanovich, Jianwen Su, Dan Suciu, Victor Vianu, and Ke Yi. Research Directions for Principles of Data Management (Dagstuhl Perspectives Workshop 16151). In Dagstuhl Manifestos, Volume 7, Issue 1, pp. 1-29, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2018)
@Article{abiteboul_et_al:DagMan.7.1.1, author = {Abiteboul, Serge and Arenas, Marcelo and Barcel\'{o}, Pablo and Bienvenu, Meghyn and Calvanese, Diego and David, Claire and Hull, Richard and H\"{u}llermeier, Eyke and Kimelfeld, Benny and Libkin, Leonid and Martens, Wim and Milo, Tova and Murlak, Filip and Neven, Frank and Ortiz, Magdalena and Schwentick, Thomas and Stoyanovich, Julia and Su, Jianwen and Suciu, Dan and Vianu, Victor and Yi, Ke}, title = {{Research Directions for Principles of Data Management (Dagstuhl Perspectives Workshop 16151)}}, pages = {1--29}, journal = {Dagstuhl Manifestos}, ISSN = {2193-2433}, year = {2018}, volume = {7}, number = {1}, editor = {Abiteboul, Serge and Arenas, Marcelo and Barcel\'{o}, Pablo and Bienvenu, Meghyn and Calvanese, Diego and David, Claire and Hull, Richard and H\"{u}llermeier, Eyke and Kimelfeld, Benny and Libkin, Leonid and Martens, Wim and Milo, Tova and Murlak, Filip and Neven, Frank and Ortiz, Magdalena and Schwentick, Thomas and Stoyanovich, Julia and Su, Jianwen and Suciu, Dan and Vianu, Victor and Yi, Ke}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/DagMan.7.1.1}, URN = {urn:nbn:de:0030-drops-86772}, doi = {10.4230/DagMan.7.1.1}, annote = {Keywords: database theory, principles of data management, query languages, efficient query processing, query optimization, heterogeneous data, uncertainty, knowledge-enriched data management, machine learning, workflows, human-related data, ethics} }
Published in: Dagstuhl Reports, Volume 6, Issue 4 (2016)
Marcelo Arenas, Richard Hull, Wim Marten, Tova Milo, and Thomas Schwentick. Foundations of Data Management (Dagstuhl Perspectives Workshop 16151). In Dagstuhl Reports, Volume 6, Issue 4, pp. 39-56, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2016)
@Article{arenas_et_al:DagRep.6.4.39, author = {Arenas, Marcelo and Hull, Richard and Marten, Wim and Milo, Tova and Schwentick, Thomas}, title = {{Foundations of Data Management (Dagstuhl Perspectives Workshop 16151)}}, pages = {39--56}, journal = {Dagstuhl Reports}, ISSN = {2192-5283}, year = {2016}, volume = {6}, number = {4}, editor = {Arenas, Marcelo and Hull, Richard and Marten, Wim and Milo, Tova and Schwentick, Thomas}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/DagRep.6.4.39}, URN = {urn:nbn:de:0030-drops-61526}, doi = {10.4230/DagRep.6.4.39}, annote = {Keywords: Foundations of data management, Principles of databases} }
Published in: LIPIcs, Volume 31, 18th International Conference on Database Theory (ICDT 2015)
18th International Conference on Database Theory (ICDT 2015). Leibniz International Proceedings in Informatics (LIPIcs), Volume 31, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2015)
@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-dev.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} }
Published in: LIPIcs, Volume 31, 18th International Conference on Database Theory (ICDT 2015)
18th International Conference on Database Theory (ICDT 2015). Leibniz International Proceedings in Informatics (LIPIcs), Volume 31, pp. i-xvi, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2015)
@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-dev.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} }
Published in: LIPIcs, Volume 31, 18th International Conference on Database Theory (ICDT 2015)
Graham Cormode. The Confounding Problem of Private Data Release (Invited Talk). In 18th International Conference on Database Theory (ICDT 2015). Leibniz International Proceedings in Informatics (LIPIcs), Volume 31, pp. 1-12, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2015)
@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-dev.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} }
Published in: LIPIcs, Volume 31, 18th International Conference on Database Theory (ICDT 2015)
Nicole Schweikardt. Using Locality for Efficient Query Evaluation in Various Computation Models (Invited Talk). In 18th International Conference on Database Theory (ICDT 2015). Leibniz International Proceedings in Informatics (LIPIcs), Volume 31, pp. 13-14, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2015)
@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-dev.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} }
Published in: LIPIcs, Volume 31, 18th International Conference on Database Theory (ICDT 2015)
Rasmus Pagh. Large-Scale Similarity Joins With Guarantees (Invited Talk). In 18th International Conference on Database Theory (ICDT 2015). Leibniz International Proceedings in Informatics (LIPIcs), Volume 31, pp. 15-24, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2015)
@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-dev.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} }
Published in: LIPIcs, Volume 31, 18th International Conference on Database Theory (ICDT 2015)
Douglas Burdick, Ronald Fagin, Phokion G. Kolaitis, Lucian Popa, and Wang-Chiew Tan. A Declarative Framework for Linking Entities. In 18th International Conference on Database Theory (ICDT 2015). Leibniz International Proceedings in Informatics (LIPIcs), Volume 31, pp. 25-43, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2015)
@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-dev.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} }
Published in: LIPIcs, Volume 31, 18th International Conference on Database Theory (ICDT 2015)
Nadime Francis. Asymptotic Determinacy of Path Queries using Union-of-Paths Views. In 18th International Conference on Database Theory (ICDT 2015). Leibniz International Proceedings in Informatics (LIPIcs), Volume 31, pp. 44-59, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2015)
@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-dev.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} }
Published in: LIPIcs, Volume 31, 18th International Conference on Database Theory (ICDT 2015)
Martin Schuster and Thomas Schwentick. Games for Active XML Revisited. In 18th International Conference on Database Theory (ICDT 2015). Leibniz International Proceedings in Informatics (LIPIcs), Volume 31, pp. 60-75, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2015)
@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-dev.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} }
Published in: LIPIcs, Volume 31, 18th International Conference on Database Theory (ICDT 2015)
Paraschos Koutris, Tova Milo, Sudeepa Roy, and Dan Suciu. Answering Conjunctive Queries with Inequalities. In 18th International Conference on Database Theory (ICDT 2015). Leibniz International Proceedings in Informatics (LIPIcs), Volume 31, pp. 76-93, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2015)
@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-dev.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} }
Feedback for Dagstuhl Publishing