![](https://dblp.dagstuhl.de/img/logo.ua.320x120.png)
![](https://dblp.dagstuhl.de/img/dropdown.dark.16x16.png)
![](https://dblp.dagstuhl.de/img/peace.dark.16x16.png)
Остановите войну!
for scientists:
![search dblp search dblp](https://dblp.dagstuhl.de/img/search.dark.16x16.png)
![search dblp](https://dblp.dagstuhl.de/img/search.dark.16x16.png)
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
, Marco Console, Andreas Pieris:
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
, Frank Neven
:
Split-Correctness in Information Extraction. 149-163 - Michael Mitzenmacher, Tom Morgan:
Robust Set Reconciliation via Locality Sensitive Hashing. 164-181 - Sarvar Patel, Giuseppe Persiano
, Kevin Yeo:
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
, Silvio Lattanzi, Sergei Vassilvitskii, Morteza Zadimoghaddam:
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, Anthony Lick, Sylvain Schmitz
:
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
, Mohamed Faouzi Atig, Marco Montali:
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
, Ryan R. Curtin, Benjamin Moseley, Hung Q. Ngo, XuanLong Nguyen, Dan Olteanu, Maximilian Schleich:
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
![](https://dblp.dagstuhl.de/img/cog.dark.24x24.png)
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.