@Proceedings{lutz_et_al:LIPIcs.ICDT.2020,
title = {{LIPIcs, Vol. 155, ICDT 2020, Complete Volume}},
booktitle = {23rd International Conference on Database Theory (ICDT 2020)},
pages = {1--454},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-139-9},
ISSN = {1868-8969},
year = {2020},
volume = {155},
editor = {Lutz, Carsten and Jung, Jean Christoph},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.ICDT.2020},
URN = {urn:nbn:de:0030-drops-119239},
doi = {10.4230/LIPIcs.ICDT.2020},
annote = {Keywords: LIPIcs, Vol. 155, ICDT 2020, Complete Volume}
}
@InProceedings{lutz_et_al:LIPIcs.ICDT.2020.0,
author = {Lutz, Carsten and Jung, Jean Christoph},
title = {{Front Matter, Table of Contents, Preface, Conference Organization}},
booktitle = {23rd International Conference on Database Theory (ICDT 2020)},
pages = {0:i--0:xvi},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-139-9},
ISSN = {1868-8969},
year = {2020},
volume = {155},
editor = {Lutz, Carsten and Jung, Jean Christoph},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.ICDT.2020.0},
URN = {urn:nbn:de:0030-drops-119244},
doi = {10.4230/LIPIcs.ICDT.2020.0},
annote = {Keywords: Front Matter, Table of Contents, Preface, Conference Organization}
}
@InProceedings{kimelfeld:LIPIcs.ICDT.2020.1,
author = {Kimelfeld, Benny},
title = {{Facets of Probabilistic Databases}},
booktitle = {23rd International Conference on Database Theory (ICDT 2020)},
pages = {1:1--1:1},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-139-9},
ISSN = {1868-8969},
year = {2020},
volume = {155},
editor = {Lutz, Carsten and Jung, Jean Christoph},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.ICDT.2020.1},
URN = {urn:nbn:de:0030-drops-119258},
doi = {10.4230/LIPIcs.ICDT.2020.1},
annote = {Keywords: Probabilistic databases, data cleaning, preference models, Shapley value}
}
@InProceedings{marcinkowski:LIPIcs.ICDT.2020.2,
author = {Marcinkowski, Jerzy},
title = {{What Makes a Variant of Query Determinacy (Un)Decidable?}},
booktitle = {23rd International Conference on Database Theory (ICDT 2020)},
pages = {2:1--2:20},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-139-9},
ISSN = {1868-8969},
year = {2020},
volume = {155},
editor = {Lutz, Carsten and Jung, Jean Christoph},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.ICDT.2020.2},
URN = {urn:nbn:de:0030-drops-119265},
doi = {10.4230/LIPIcs.ICDT.2020.2},
annote = {Keywords: database theory, query, view, determinacy}
}
@InProceedings{reutter:LIPIcs.ICDT.2020.3,
author = {Reutter, Juan L.},
title = {{Current Challenges in Graph Databases}},
booktitle = {23rd International Conference on Database Theory (ICDT 2020)},
pages = {3:1--3:1},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-139-9},
ISSN = {1868-8969},
year = {2020},
volume = {155},
editor = {Lutz, Carsten and Jung, Jean Christoph},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.ICDT.2020.3},
URN = {urn:nbn:de:0030-drops-119272},
doi = {10.4230/LIPIcs.ICDT.2020.3},
annote = {Keywords: Graph databases, Join algorithms, path queries, graph analytics}
}
@InProceedings{aamer_et_al:LIPIcs.ICDT.2020.4,
author = {Aamer, Heba and Bogaerts, Bart and Surinx, Dimitri and Ternovska, Eugenia and Van den Bussche, Jan},
title = {{Executable First-Order Queries in the Logic of Information Flows}},
booktitle = {23rd International Conference on Database Theory (ICDT 2020)},
pages = {4:1--4:14},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-139-9},
ISSN = {1868-8969},
year = {2020},
volume = {155},
editor = {Lutz, Carsten and Jung, Jean Christoph},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.ICDT.2020.4},
URN = {urn:nbn:de:0030-drops-119284},
doi = {10.4230/LIPIcs.ICDT.2020.4},
annote = {Keywords: Logic of Information Flows, Limited access pattern, Executable first-order logic}
}
@InProceedings{amarilli_et_al:LIPIcs.ICDT.2020.5,
author = {Amarilli, Antoine and Ceylan, \.{I}smail \.{I}lkan},
title = {{A Dichotomy for Homomorphism-Closed Queries on Probabilistic Graphs}},
booktitle = {23rd International Conference on Database Theory (ICDT 2020)},
pages = {5:1--5:20},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-139-9},
ISSN = {1868-8969},
year = {2020},
volume = {155},
editor = {Lutz, Carsten and Jung, Jean Christoph},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.ICDT.2020.5},
URN = {urn:nbn:de:0030-drops-119295},
doi = {10.4230/LIPIcs.ICDT.2020.5},
annote = {Keywords: Tuple-independent database, #P-hardness, recursive queries, homomorphism-closed queries}
}
@InProceedings{barcelo_et_al:LIPIcs.ICDT.2020.6,
author = {Barcel\'{o}, Pablo and Higuera, Nelson and P\'{e}rez, Jorge and Subercaseaux, Bernardo},
title = {{On the Expressiveness of LARA: A Unified Language for Linear and Relational Algebra}},
booktitle = {23rd International Conference on Database Theory (ICDT 2020)},
pages = {6:1--6:20},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-139-9},
ISSN = {1868-8969},
year = {2020},
volume = {155},
editor = {Lutz, Carsten and Jung, Jean Christoph},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.ICDT.2020.6},
URN = {urn:nbn:de:0030-drops-119305},
doi = {10.4230/LIPIcs.ICDT.2020.6},
annote = {Keywords: languages for linear and relational algebra, expressive power, first order logic with aggregation, matrix convolution, matrix inverse, query genericity, locality of queries, safety}
}
@InProceedings{chen_et_al:LIPIcs.ICDT.2020.7,
author = {Chen, Yu and Yi, Ke},
title = {{Random Sampling and Size Estimation Over Cyclic Joins}},
booktitle = {23rd International Conference on Database Theory (ICDT 2020)},
pages = {7:1--7:18},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-139-9},
ISSN = {1868-8969},
year = {2020},
volume = {155},
editor = {Lutz, Carsten and Jung, Jean Christoph},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.ICDT.2020.7},
URN = {urn:nbn:de:0030-drops-119315},
doi = {10.4230/LIPIcs.ICDT.2020.7},
annote = {Keywords: Random sampling, joins, join size estimation}
}
@InProceedings{doleschal_et_al:LIPIcs.ICDT.2020.8,
author = {Doleschal, Johannes and Kimelfeld, Benny and Martens, Wim and Peterfreund, Liat},
title = {{Weight Annotation in Information Extraction}},
booktitle = {23rd International Conference on Database Theory (ICDT 2020)},
pages = {8:1--8:18},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-139-9},
ISSN = {1868-8969},
year = {2020},
volume = {155},
editor = {Lutz, Carsten and Jung, Jean Christoph},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.ICDT.2020.8},
URN = {urn:nbn:de:0030-drops-119325},
doi = {10.4230/LIPIcs.ICDT.2020.8},
annote = {Keywords: Information extraction, regular document spanners, weighted automata, provenance semirings, K-relations}
}
@InProceedings{figueira:LIPIcs.ICDT.2020.9,
author = {Figueira, Diego},
title = {{Containment of UC2RPQ: The Hard and Easy Cases}},
booktitle = {23rd International Conference on Database Theory (ICDT 2020)},
pages = {9:1--9:18},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-139-9},
ISSN = {1868-8969},
year = {2020},
volume = {155},
editor = {Lutz, Carsten and Jung, Jean Christoph},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.ICDT.2020.9},
URN = {urn:nbn:de:0030-drops-119330},
doi = {10.4230/LIPIcs.ICDT.2020.9},
annote = {Keywords: Regular Path Queries (RPQ), 2RPQ, CRPQ, C2RPQ, UC2RPQ, graph databases, containment, inclusion, equivalence, dichotomy, graph measure, bridge-width (bridgewidth), minimal edge separator, minimal cut-set, max-cut, tree-width (treewidth)}
}
@InProceedings{forssell_et_al:LIPIcs.ICDT.2020.10,
author = {Forssell, Henrik and Kharlamov, Evgeny and Thorstensen, Evgenij},
title = {{On Equivalence and Cores for Incomplete Databases in Open and Closed Worlds}},
booktitle = {23rd International Conference on Database Theory (ICDT 2020)},
pages = {10:1--10:21},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-139-9},
ISSN = {1868-8969},
year = {2020},
volume = {155},
editor = {Lutz, Carsten and Jung, Jean Christoph},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.ICDT.2020.10},
URN = {urn:nbn:de:0030-drops-119343},
doi = {10.4230/LIPIcs.ICDT.2020.10},
annote = {Keywords: Incomplete Databases, Cores, Semantics, Open and Closed Worlds}
}
@InProceedings{freydenberger_et_al:LIPIcs.ICDT.2020.11,
author = {Freydenberger, Dominik D. and Thompson, Sam M.},
title = {{Dynamic Complexity of Document Spanners}},
booktitle = {23rd International Conference on Database Theory (ICDT 2020)},
pages = {11:1--11:21},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-139-9},
ISSN = {1868-8969},
year = {2020},
volume = {155},
editor = {Lutz, Carsten and Jung, Jean Christoph},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.ICDT.2020.11},
URN = {urn:nbn:de:0030-drops-119355},
doi = {10.4230/LIPIcs.ICDT.2020.11},
annote = {Keywords: Document spanners, information extraction, dynamic complexity, descriptive complexity, word equations}
}
@InProceedings{geerts:LIPIcs.ICDT.2020.12,
author = {Geerts, Floris},
title = {{When Can Matrix Query Languages Discern Matrices?}},
booktitle = {23rd International Conference on Database Theory (ICDT 2020)},
pages = {12:1--12:18},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-139-9},
ISSN = {1868-8969},
year = {2020},
volume = {155},
editor = {Lutz, Carsten and Jung, Jean Christoph},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ICDT.2020.12},
URN = {urn:nbn:de:0030-drops-119361},
doi = {10.4230/LIPIcs.ICDT.2020.12},
annote = {Keywords: matrix query languages, linear algebra, expressive power}
}
@InProceedings{geck_et_al:LIPIcs.ICDT.2020.13,
author = {Geck, Gaetano and Neven, Frank and Schwentick, Thomas},
title = {{Distribution Constraints: The Chase for Distributed Data}},
booktitle = {23rd International Conference on Database Theory (ICDT 2020)},
pages = {13:1--13:19},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-139-9},
ISSN = {1868-8969},
year = {2020},
volume = {155},
editor = {Lutz, Carsten and Jung, Jean Christoph},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.ICDT.2020.13},
URN = {urn:nbn:de:0030-drops-119378},
doi = {10.4230/LIPIcs.ICDT.2020.13},
annote = {Keywords: tuple-generating dependencies, chase, conjunctive queries, distributed evaluation}
}
@InProceedings{grez_et_al:LIPIcs.ICDT.2020.14,
author = {Grez, Alejandro and Riveros, Cristian},
title = {{Towards Streaming Evaluation of Queries with Correlation in Complex Event Processing}},
booktitle = {23rd International Conference on Database Theory (ICDT 2020)},
pages = {14:1--14:17},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-139-9},
ISSN = {1868-8969},
year = {2020},
volume = {155},
editor = {Lutz, Carsten and Jung, Jean Christoph},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.ICDT.2020.14},
URN = {urn:nbn:de:0030-drops-119389},
doi = {10.4230/LIPIcs.ICDT.2020.14},
annote = {Keywords: Complex event processing, Query languages, Correlation, Constant delay enumeration.}
}
@InProceedings{grez_et_al:LIPIcs.ICDT.2020.15,
author = {Grez, Alejandro and Riveros, Cristian and Ugarte, Mart{\'\i}n and Vansummeren, Stijn},
title = {{On the Expressiveness of Languages for Complex Event Recognition}},
booktitle = {23rd International Conference on Database Theory (ICDT 2020)},
pages = {15:1--15:17},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-139-9},
ISSN = {1868-8969},
year = {2020},
volume = {155},
editor = {Lutz, Carsten and Jung, Jean Christoph},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.ICDT.2020.15},
URN = {urn:nbn:de:0030-drops-119390},
doi = {10.4230/LIPIcs.ICDT.2020.15},
annote = {Keywords: Query languages, Complex Event Recognition, Logics, Automata theory}
}
@InProceedings{grohe_et_al:LIPIcs.ICDT.2020.16,
author = {Grohe, Martin and Lindner, Peter},
title = {{Infinite Probabilistic Databases}},
booktitle = {23rd International Conference on Database Theory (ICDT 2020)},
pages = {16:1--16:20},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-139-9},
ISSN = {1868-8969},
year = {2020},
volume = {155},
editor = {Lutz, Carsten and Jung, Jean Christoph},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.ICDT.2020.16},
URN = {urn:nbn:de:0030-drops-119400},
doi = {10.4230/LIPIcs.ICDT.2020.16},
annote = {Keywords: Probabilistic Databases, Possible Worlds Semantics, Query Measurability, Relational Algebra, Aggregate Queries}
}
@InProceedings{hellings_et_al:LIPIcs.ICDT.2020.17,
author = {Hellings, Jelle and Sadoghi, Mohammad},
title = {{Coordination-Free Byzantine Replication with Minimal Communication Costs}},
booktitle = {23rd International Conference on Database Theory (ICDT 2020)},
pages = {17:1--17:20},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-139-9},
ISSN = {1868-8969},
year = {2020},
volume = {155},
editor = {Lutz, Carsten and Jung, Jean Christoph},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.ICDT.2020.17},
URN = {urn:nbn:de:0030-drops-119418},
doi = {10.4230/LIPIcs.ICDT.2020.17},
annote = {Keywords: Byzantine learner, coordination-free checkpoint protocol, delayed-replication, information dispersal, consensus}
}
@InProceedings{kenig_et_al:LIPIcs.ICDT.2020.18,
author = {Kenig, Batya and Suciu, Dan},
title = {{Integrity Constraints Revisited: From Exact to Approximate Implication}},
booktitle = {23rd International Conference on Database Theory (ICDT 2020)},
pages = {18:1--18:20},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-139-9},
ISSN = {1868-8969},
year = {2020},
volume = {155},
editor = {Lutz, Carsten and Jung, Jean Christoph},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.ICDT.2020.18},
URN = {urn:nbn:de:0030-drops-119420},
doi = {10.4230/LIPIcs.ICDT.2020.18},
annote = {Keywords: Integrity constraints, The implication problem}
}
@InProceedings{ketsman_et_al:LIPIcs.ICDT.2020.19,
author = {Ketsman, Bas and Koch, Christoph},
title = {{Datalog with Negation and Monotonicity}},
booktitle = {23rd International Conference on Database Theory (ICDT 2020)},
pages = {19:1--19:18},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-139-9},
ISSN = {1868-8969},
year = {2020},
volume = {155},
editor = {Lutz, Carsten and Jung, Jean Christoph},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.ICDT.2020.19},
URN = {urn:nbn:de:0030-drops-119432},
doi = {10.4230/LIPIcs.ICDT.2020.19},
annote = {Keywords: Datalog, Monotonicity}
}
@InProceedings{livshits_et_al:LIPIcs.ICDT.2020.20,
author = {Livshits, Ester and Bertossi, Leopoldo and Kimelfeld, Benny and Sebag, Moshe},
title = {{The Shapley Value of Tuples in Query Answering}},
booktitle = {23rd International Conference on Database Theory (ICDT 2020)},
pages = {20:1--20:19},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-139-9},
ISSN = {1868-8969},
year = {2020},
volume = {155},
editor = {Lutz, Carsten and Jung, Jean Christoph},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.ICDT.2020.20},
URN = {urn:nbn:de:0030-drops-119442},
doi = {10.4230/LIPIcs.ICDT.2020.20},
annote = {Keywords: Shapley value, query answering, conjunctive queries, aggregate queries}
}
@InProceedings{navarro_et_al:LIPIcs.ICDT.2020.21,
author = {Navarro, Gonzalo and Reutter, Juan L. and Rojas-Ledesma, Javiel},
title = {{Optimal Joins Using Compact Data Structures}},
booktitle = {23rd International Conference on Database Theory (ICDT 2020)},
pages = {21:1--21:21},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-139-9},
ISSN = {1868-8969},
year = {2020},
volume = {155},
editor = {Lutz, Carsten and Jung, Jean Christoph},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.ICDT.2020.21},
URN = {urn:nbn:de:0030-drops-119453},
doi = {10.4230/LIPIcs.ICDT.2020.21},
annote = {Keywords: Join algorithms, Compact data structures, Quadtrees, AGM bound}
}
@InProceedings{pagh_et_al:LIPIcs.ICDT.2020.22,
author = {Pagh, Rasmus and Sivertsen, Johan},
title = {{The Space Complexity of Inner Product Filters}},
booktitle = {23rd International Conference on Database Theory (ICDT 2020)},
pages = {22:1--22:14},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-139-9},
ISSN = {1868-8969},
year = {2020},
volume = {155},
editor = {Lutz, Carsten and Jung, Jean Christoph},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.ICDT.2020.22},
URN = {urn:nbn:de:0030-drops-119468},
doi = {10.4230/LIPIcs.ICDT.2020.22},
annote = {Keywords: Similarity, estimation, dot product, filtering}
}
@InProceedings{riveros_et_al:LIPIcs.ICDT.2020.23,
author = {Riveros, Cristian and Salas, Jorge},
title = {{A Family of Centrality Measures for Graph Data Based on Subgraphs}},
booktitle = {23rd International Conference on Database Theory (ICDT 2020)},
pages = {23:1--23:18},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-139-9},
ISSN = {1868-8969},
year = {2020},
volume = {155},
editor = {Lutz, Carsten and Jung, Jean Christoph},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.ICDT.2020.23},
URN = {urn:nbn:de:0030-drops-119474},
doi = {10.4230/LIPIcs.ICDT.2020.23},
annote = {Keywords: Graph data, graph centrality, centrality measures}
}
@InProceedings{simpson_et_al:LIPIcs.ICDT.2020.24,
author = {Simpson, Michael and Srinivasan, Venkatesh and Thomo, Alex},
title = {{Reverse Prevention Sampling for Misinformation Mitigation in Social Networks}},
booktitle = {23rd International Conference on Database Theory (ICDT 2020)},
pages = {24:1--24:18},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-139-9},
ISSN = {1868-8969},
year = {2020},
volume = {155},
editor = {Lutz, Carsten and Jung, Jean Christoph},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.ICDT.2020.24},
URN = {urn:nbn:de:0030-drops-119484},
doi = {10.4230/LIPIcs.ICDT.2020.24},
annote = {Keywords: Graph Algorithms, Social Networks, Misinformation Prevention}
}
@InProceedings{tao:LIPIcs.ICDT.2020.25,
author = {Tao, Yufei},
title = {{A Simple Parallel Algorithm for Natural Joins on Binary Relations}},
booktitle = {23rd International Conference on Database Theory (ICDT 2020)},
pages = {25:1--25:18},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-139-9},
ISSN = {1868-8969},
year = {2020},
volume = {155},
editor = {Lutz, Carsten and Jung, Jean Christoph},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops-dev.dagstuhl.de/entities/document/10.4230/LIPIcs.ICDT.2020.25},
URN = {urn:nbn:de:0030-drops-119495},
doi = {10.4230/LIPIcs.ICDT.2020.25},
annote = {Keywords: Natural Joins, Conjunctive Queries, MPC Algorithms, Parallel Computing}
}
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