PODS A*

36 papers

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