PODS

Publications

2023

Clément L. Canonne
Corrigendum: Are Few Bins Enough: Testing Histogram Distributions. PODS (2023)
Michael Benedikt, Cécilia Pradic, Christoph Wernhard
Synthesizing Nested Relational Queries from Implicit Specifications. PODS (2023)
Peter C. Dillinger, Martin Farach-Colton, Guido Tagliavini, Stefan Walzer
Optimal Uncoordinated Unique IDs. PODS (2023)
Marco Console, Leonid Libkin, Liat Peterfreund
Querying Incomplete Numerical Data: Between Certain and Possibile Answers. PODS (2023)
Mario Alviano, Matthias Lanzinger, Michael Morak, Andreas Pieris
Generative Datalog with Stable Negation. PODS (2023)
Iden Kalemaj, Sofya Raskhodnikova, Adam D. Smith, Charalampos E. Tsourakakis
Node-Differentially Private Estimation of the Number of Connected Components. PODS (2023)
Batya Kenig, Nir Weinberger
Quantifying the Loss of Acyclic Join Dependencies. PODS (2023)
Iovka Boneva, Benoît Groz, Jan Hidders, Filip Murlak, Slawek Staworko
Static Analysis of Graph Database Transformations. PODS (2023)
Leonid Libkin, Liat Peterfreund
SQL Nulls and Two-Valued Logic. PODS (2023)
Graham Cormode
Applications of Sketching and Pathways to Impact. PODS (2023)
Sepehr Assadi, Amit Chakrabarti, Prantar Ghosh, Manuel Stoeckl
Coloring in Graph Streams via Deterministic and Adversarially Robust Algorithms. PODS (2023)
Shangqi Lu, Yufei Tao
Indexing for Keyword Search with Structured Constraints. PODS (2023)
Aline Bessa, Majid Daliri, Juliana Freire, Cameron Musco, Christopher Musco, Aécio S. R. Santos, Haoxiang Zhang
Weighted Minwise Hashing Beats Linear Sketching for Inner Product Estimation. PODS (2023)
Christian Janos Lebeda, Jakub Tetek
Better Differentially Private Approximate Histograms and Heavy Hitters using the Misra-Gries Sketch. PODS (2023)
Marcelo Arenas, Wenfei Fan, Frank Neven
The ACM PODS Alberto O. Mendelzon Test-of-Time Award 2023. PODS (2023)
Brecht Vandevoort, Bas Ketsman, Frank Neven
Allocating Isolation Levels to Transactions in a Multiversion Setting. PODS (2023)
Floris Geerts
A Query Language Perspective on Graph Learning. PODS (2023)
Jure Leskovec
Databases as Graphs: Predictive Queries for Declarative Machine Learning. PODS (2023)
Nofar Carmeli, Luc Segoufin
Conjunctive Queries With Self-Joins, Towards a Fine-Grained Enumeration Complexity Analysis. PODS (2023)
Proceedings of the 42nd ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, PODS 2023, Seattle, WA, USA, June 18-23, 2023 PODS (2023)
Hangdong Zhao, Shaleen Deep, Paraschos Koutris
Space-Time Tradeoffs for Conjunctive Queries with Access Patterns. PODS (2023)
Nikolaos Tziavelis, Nofar Carmeli, Wolfgang Gatterbauer, Benny Kimelfeld, Mirek Riedewald
Efficient Computation of Quantiles over Joins. PODS (2023)
Tim Baccaert, Bas Ketsman
Distributed Consistency Beyond Queries. PODS (2023)
Shiyuan Deng, Shangqi Lu, Yufei Tao
On Join Sampling and the Hardness of Combinatorial Output-Sensitive Join Algorithms. PODS (2023)
Edith Cohen
Sampling Big Ideas in Query Optimization. PODS (2023)
Dingyu Wang, Seth Pettie
Better Cardinality Estimators for HyperLogLog, PCSA, and Beyond. PODS (2023)
Balder ten Cate, Victor Dalmau, Maurice Funk, Carsten Lutz
Extremal Fitting Problems for Conjunctive Queries. PODS (2023)
Kyoungmin Kim, Jaehyun Ha, George Fletcher, Wook-Shin Han
Guaranteeing the Õ(AGM/OUT) Runtime for Uniform Sampling and Size Estimation over Joins. PODS (2023)
Timothy van Bremen, Kuldeep S. Meel
Probabilistic Query Evaluation: The Combined FPRAS Landscape. PODS (2023)
Wei Dong, Ke Yi
Universal Private Estimators. PODS (2023)
Jean-François Baget, Marie-Laure Mugnier, Sebastian Rudolph
Bounded Treewidth and the Infinite Core Chase: Complications and Workarounds toward Decidable Querying. PODS (2023)
Badih Ghazi, Xiao Hu, Ravi Kumar, Pasin Manurangsi
Differentially Private Data Release over Multiple Tables. PODS (2023)
Ryan Hildebrant, Quoc-Tung Le, Duy-Hoang Ta, Hoa T. Vu
Towards Better Bounds for Finding Quasi-Identifiers. PODS (2023)
Nadime Francis, Amélie Gheerbrant, Paolo Guagliardo, Leonid Libkin, Victor Marsault, Wim Martens, Filip Murlak, Liat Peterfreund, Alexandra Rogova, Domagoj Vrgoc
GPC: A Pattern Calculus for Property Graphs. PODS (2023)
Sanjeev Khanna, Christian Konrad, Cezar-Mihail Alexandru
Set Cover in the One-pass Edge-arrival Streaming Model. PODS (2023)
Diego Figueira, Miguel Romero
Conjunctive Regular Path Queries under Injective Semantics. PODS (2023)

2022