default search action
38th PODS 2019: Amsterdam, The Netherlands
- Dan Suciu, Sebastian Skritek, Christoph Koch:
Proceedings of the 38th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, PODS 2019, Amsterdam, The Netherlands, June 30 - July 5, 2019. ACM 2019, ISBN 978-1-4503-6227-6
PODS Keynote
- Cynthia Dwork:
Differential Privacy and the US Census. 1
PODS Session 1: Incomplete Information
- Pablo Barceló, Alexander Baumgartner, Victor Dalmau, Benny Kimelfeld:
Regularizing Conjunctive Features for Classification. 2-16 - Martin Grohe, Peter Lindner:
Probabilistic Databases with an Infinite Open-World Assumption. 17-31 - Benny Kimelfeld, Phokion G. Kolaitis, Muhammad Tibi:
Query Evaluation in Election Databases. 32-46
Gems of PODS and Test-of-Time Award Session
- Jianwen Su, Dirk Van Gucht, Victor Vianu:
2019 ACM PODS Alberto O. Mendelzon Test-of-Time Award. 47 - Leopoldo E. Bertossi:
Database Repairs and Consistent Query Answering: Origins and Further Developments. 48-58
PODS Session 2: Best Paper Award, Enumeration and Counting
- Marcelo Arenas, Luis Alberto Croquevielle, Rajesh Jayaram, Cristian Riveros
:
Efficient Logspace Classes for Enumeration, Counting, and Uniform Generation. 59-73 - Noam Ravid, Dori Medini, Benny Kimelfeld:
Ranked Enumeration of Minimal Triangulations. 74-88 - Antoine Amarilli, Pierre Bourhis, Stefan Mengel, Matthias Niewerth:
Enumeration on Trees with Tractable Combined Complexity and Efficient Updates. 89-103 - Marco Calautti
Counting Database Repairs under Primary Keys Revisited. 104-118 - John Kallaugher, Andrew McGregor, Eric Price, Sofya Vorotnikova:
The Complexity of Counting Cycles in the Adjacency List Streaming Model. 119-133 - Nofar Carmeli, Markus Kröll
On the Enumeration Complexity of Unions of Conjunctive Queries. 134-148
PODS Session 3: Information Extraction, Hashing, and Privacy
- Johannes Doleschal, Benny Kimelfeld, Wim Martens, Yoav Nahshon
Split-Correctness in Information Extraction. 149-163 - Michael Mitzenmacher, Tom Morgan:
Robust Set Reconciliation via Locality Sensitive Hashing. 164-181 - Sarvar Patel, Giuseppe Persiano
What Storage Access Privacy is Achievable with Small Overhead? 182-199
PODS Session 4: Streams
- Piotr Indyk, Ali Vakilian
Tight Trade-offs for the Maximum k-Coverage Problem in the General Streaming Model. 200-217 - Rajesh Jayaram, Gokarna Sharma, Srikanta Tirthapura, David P. Woodruff:
Weighted Reservoir Sampling from Distributed Streams. 218-235 - Sepehr Assadi, Nikolai Karpov, Qin Zhang
Distributed and Streaming Linear Programming in Low Dimensions. 236-253 - Michele Borassi, Alessandro Epasto
Better Sliding Window Algorithms to Maximize Subadditive and Diversity Objectives. 254-268
PODS Invited Tutorial 1
- Alan D. Fekete:
Making Consistency Protocols Serializable. 269
PODS Session 5: Semistructured Data and Knowledge Graphs, Logic, and Verification
- Gerald Berger, Georg Gottlob, Andreas Pieris, Emanuel Sallinger:
The Space-Efficient Core of Vadalog. 270-284 - David Baelde
Decidable XPath Fragments in the Real World. 285-302 - Slawek Staworko, Piotr Wieczorek
Containment of Shape Expression Schemas for RDF. 303-319 - Liat Peterfreund, Dominik D. Freydenberger, Benny Kimelfeld, Markus Kröll
Complexity Bounds for Relational Algebra over Document Spanners. 320-334 - Parosh Aziz Abdulla, C. Aiswarya
Reachability in Database-driven Systems with Numerical Attributes under Recency Bounding. 335-352 - Christoph Berkholz, Hubie Chen:
Compiling Existential Positive Queries to Bounded-Variable Fragments. 353-364
PODS Session 6: Containment and Homomorphisms
- Hubie Chen, Yuichi Yoshida:
Testability of Homomorphism Inadmissibility: Property Testing Meets Database Theory. 365-382 - Hubie Chen:
The Selfish Models Property: Bounding the Complexity of Query Containment and Entailment Problems. 383-398 - George Konstantinidis, Fabio Mogavero
Attacking Diophantus: Solving a Special Case of Bag Containment. 399-413
PODS Session 7: Joins, Hypergraphs, and Aggregate Queries
- Mahmoud Abo Khamis
On Functional Aggregate Queries with Additive Inequalities. 414-431 - Michael Langberg, Shi Li, Sai Vikneshwar Mani Jayaraman, Atri Rudra:
Topology Dependent Bounds For FAQs. 432-449 - Xiao Hu, Ke Yi:
Instance and Output Optimal Parallel Algorithms for Acyclic Joins. 450-463 - Wolfgang Fischl, Georg Gottlob, Davide Mario Longo, Reinhard Pichler:
HyperBench: A Benchmark and Tool for Hypergraphs and Empirical Findings. 464-480
PODS Invited Tutorial 2
- Suresh Venkatasubramanian
Algorithmic Fairness: Measures, Methods and Representations. 481
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-12-26 01:01 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by: