researchr
explore
Tags
Journals
Conferences
Authors
Profiles
Groups
calendar
New Conferences
Events
Deadlines
search
search
You are not signed in
Sign in
Sign up
Links
Filter by Year
[-]
OR
AND
NOT
1
1982
1983
1984
1985
1986
1987
1988
1989
1990
1991
1992
1993
1994
1995
1996
1997
1998
1999
2000
2001
2002
2003
2004
2005
2006
2007
2008
2009
2010
2011
2012
2013
2014
2015
2016
2017
2018
2019
2020
2021
2022
2023
Filter by Tag
[+]
OR
AND
NOT
1
algebra
C++
Datalog
Meta-Environment
XML
XML Schema
constraints
data-flow
database
graph-rewriting
logic
logic programming
meta-model
meta-objects
optimization
principles
query language
rewriting
rule-based
semantics
Filter by Author
[+]
OR
AND
NOT
1
Andreas Pieris
Benny Kimelfeld
Christos H. Papadimitriou
Dan Suciu
David P. Woodruff
Dirk Van Gucht
Frank Neven
Georg Gottlob
Jan Van den Bussche
Leonid Libkin
Michael Benedikt
Moshe Y. Vardi
Phokion G. Kolaitis
Ronald Fagin
Serge Abiteboul
Tova Milo
Victor Vianu
Wenfei Fan
Yehoshua Sagiv
Yufei Tao
Filter by Top terms
[+]
OR
AND
NOT
1
acm
algorithms
complexity
conjunctive
data
database
databases
datalog
logic
optimal
principles
proceedings
queries
query
relational
sigact
sigmod
symposium
systems
xml
PODS (PODS)
Editions
Publications
Viewing Publication 1 - 100 from 1394
2023
Generative Datalog with Stable Negation
Mario Alviano
,
Matthias Lanzinger
,
Michael Morak
,
Andreas Pieris
.
PODS 2023
:
21-32
[doi]
The ACM PODS Alberto O. Mendelzon Test-of-Time Award 2023
Marcelo Arenas
,
Wenfei Fan
,
Frank Neven
.
PODS 2023
:
3-4
[doi]
Coloring in Graph Streams via Deterministic and Adversarially Robust Algorithms
Sepehr Assadi
,
Amit Chakrabarti
,
Prantar Ghosh
,
Manuel Stoeckl
.
PODS 2023
:
141-153
[doi]
Distributed Consistency Beyond Queries
Tim Baccaert
,
Bas Ketsman
.
PODS 2023
:
47-58
[doi]
Bounded Treewidth and the Infinite Core Chase: Complications and Workarounds toward Decidable Querying
Jean-François Baget
,
Marie-Laure Mugnier
,
Sebastian Rudolph
.
PODS 2023
:
291-302
[doi]
Synthesizing Nested Relational Queries from Implicit Specifications
Michael Benedikt
,
Cécilia Pradic
,
Christoph Wernhard
.
PODS 2023
:
33-45
[doi]
Weighted 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
.
PODS 2023
:
169-181
[doi]
Static Analysis of Graph Database Transformations
Iovka Boneva
,
Benoît Groz
,
Jan Hidders
,
Filip Murlak
,
Slawek Staworko
.
PODS 2023
:
251-261
[doi]
Corrigendum: Are Few Bins Enough: Testing Histogram Distributions
Clément L. Canonne
.
PODS 2023
:
359
[doi]
Conjunctive Queries With Self-Joins, Towards a Fine-Grained Enumeration Complexity Analysis
Nofar Carmeli
,
Luc Segoufin
.
PODS 2023
:
277-289
[doi]
Sampling Big Ideas in Query Optimization
Edith Cohen
.
PODS 2023
:
361-371
[doi]
Querying Incomplete Numerical Data: Between Certain and Possibile Answers
Marco Console
,
Leonid Libkin
,
Liat Peterfreund
.
PODS 2023
:
349-358
[doi]
Applications of Sketching and Pathways to Impact
Graham Cormode
.
PODS 2023
:
5-10
[doi]
On Join Sampling and the Hardness of Combinatorial Output-Sensitive Join Algorithms
Shiyuan Deng
,
Shangqi Lu
,
Yufei Tao 0001
.
PODS 2023
:
99-111
[doi]
Optimal Uncoordinated Unique IDs
Peter C. Dillinger
,
Martin Farach-Colton
,
Guido Tagliavini
,
Stefan Walzer
.
PODS 2023
:
221-230
[doi]
Universal Private Estimators
Wei Dong
,
Ke Yi
.
PODS 2023
:
195-206
[doi]
Conjunctive Regular Path Queries under Injective Semantics
Diego Figueira
,
Miguel Romero 0001
.
PODS 2023
:
231-240
[doi]
GPC: 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
.
PODS 2023
:
241-250
[doi]
A Query Language Perspective on Graph Learning
Floris Geerts
.
PODS 2023
:
373-379
[doi]
Proceedings 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 0001
,
Stavros Sintos
, editors,
ACM,
2023.
[doi]
Differentially Private Data Release over Multiple Tables
Badih Ghazi
,
Xiao Hu
,
Ravi Kumar 0001
,
Pasin Manurangsi
.
PODS 2023
:
207-219
[doi]
Towards Better Bounds for Finding Quasi-Identifiers
Ryan Hildebrant
,
Quoc-Tung Le
,
Duy Hoang Ta
,
Hoa T. Vu
.
PODS 2023
:
155-167
[doi]
Node-Differentially Private Estimation of the Number of Connected Components
Iden Kalemaj
,
Sofya Raskhodnikova
,
Adam D. Smith
,
Charalampos E. Tsourakakis
.
PODS 2023
:
183-194
[doi]
Quantifying the Loss of Acyclic Join Dependencies
Batya Kenig
,
Nir Weinberger
.
PODS 2023
:
329-338
[doi]
Set Cover in the One-pass Edge-arrival Streaming Model
Sanjeev Khanna
,
Christian Konrad 0001
,
Cezar-Mihail Alexandru
.
PODS 2023
:
127-139
[doi]
Guaranteeing the Õ(AGM/OUT) Runtime for Uniform Sampling and Size Estimation over Joins
Kyoungmin Kim
,
Jaehyun Ha
,
George Fletcher 0001
,
Wook-Shin Han
.
PODS 2023
:
113-125
[doi]
Better Differentially Private Approximate Histograms and Heavy Hitters using the Misra-Gries Sketch
Christian Janos Lebeda
,
Jakub Tetek
.
PODS 2023
:
79-88
[doi]
Databases as Graphs: Predictive Queries for Declarative Machine Learning
Jure Leskovec
.
PODS 2023
:
1
[doi]
SQL Nulls and Two-Valued Logic
Leonid Libkin
,
Liat Peterfreund
.
PODS 2023
:
11-20
[doi]
Indexing for Keyword Search with Structured Constraints
Shangqi Lu
,
Yufei Tao 0001
.
PODS 2023
:
263-275
[doi]
Extremal Fitting Problems for Conjunctive Queries
Balder ten Cate
,
Victor Dalmau
,
Maurice Funk
,
Carsten Lutz
.
PODS 2023
:
89-98
[doi]
Efficient Computation of Quantiles over Joins
Nikolaos Tziavelis
,
Nofar Carmeli
,
Wolfgang Gatterbauer
,
Benny Kimelfeld
,
Mirek Riedewald
.
PODS 2023
:
303-315
[doi]
Probabilistic Query Evaluation: The Combined FPRAS Landscape
Timothy van Bremen
,
Kuldeep S. Meel
.
PODS 2023
:
339-347
[doi]
Allocating Isolation Levels to Transactions in a Multiversion Setting
Brecht Vandevoort
,
Bas Ketsman
,
Frank Neven
.
PODS 2023
:
69-78
[doi]
Better Cardinality Estimators for HyperLogLog, PCSA, and Beyond
Dingyu Wang
,
Seth Pettie
.
PODS 2023
:
317-327
[doi]
Space-Time Tradeoffs for Conjunctive Queries with Access Patterns
Hangdong Zhao
,
Shaleen Deep
,
Paraschos Koutris
.
PODS 2023
:
59-68
[doi]
2022
The White-Box Adversarial Data Stream Model
Miklós Ajtai
,
Vladimir Braverman
,
T. S. Jayram
,
Sandeep Silwal
,
Alec Sun
,
David P. Woodruff
,
Samson Zhou
.
PODS 2022
:
15-27
[doi]
Efficient Enumeration for Annotated Grammars
Antoine Amarilli
,
Louis Jachiet
,
Martin Muñoz
,
Cristian Riveros
.
PODS 2022
:
291-300
[doi]
2022 ACM PODS Alberto O. Mendelzon Test-of-Time Award
Michael Bender
,
Michael Benedikt
,
Sudeep Roy
.
PODS 2022
:
103-104
[doi]
LACE: A Logical Approach to Collective Entity Resolution
Meghyn Bienvenu
,
Gianluca Cima
,
Víctor Gutiérrez-Basulto
.
PODS 2022
:
379-391
[doi]
Tight Fine-Grained Bounds for Direct Access on Join Queries
Karl Bringmann
,
Nofar Carmeli
,
Stefan Mengel
.
PODS 2022
:
427-436
[doi]
Non-Uniformly Terminating Chase: Size and Complexity
Marco Calautti
,
Georg Gottlob
,
Andreas Pieris
.
PODS 2022
:
369-378
[doi]
Counting Database Repairs Entailing a Query: The Case of Functional Dependencies
Marco Calautti
,
Ester Livshits
,
Andreas Pieris
,
Markus Schneider
.
PODS 2022
:
403-412
[doi]
Uniform Operational Consistent Query Answering
Marco Calautti
,
Ester Livshits
,
Andreas Pieris
,
Markus Schneider
.
PODS 2022
:
393-402
[doi]
The Gibbs-Rand Model
Flavio Chierichetti
,
Ravi Kumar 0001
,
Silvio Lattanzi
.
PODS 2022
:
151-163
[doi]
A Nearly Instance-optimal Differentially Private Mechanism for Conjunctive Queries
Wei Dong
,
Ke Yi 0001
.
PODS 2022
:
213-225
[doi]
Approximately Counting Subgraphs in Data Streams
Hendrik Fichtenberger
,
Pan Peng 0001
.
PODS 2022
:
413-425
[doi]
When is the Evaluation of Extended CRPQ Tractable?
Diego Figueira
,
Varun Ramanathan
.
PODS 2022
:
203-212
[doi]
Data Path Queries over Embedded Graph Databases
Diego Figueira
,
Artur Jez
,
Anthony W. Lin
.
PODS 2022
:
189-201
[doi]
Approximately Counting Answers to Conjunctive Queries with Disequalities and Negations
Jacob Focke
,
Leslie Ann Goldberg
,
Marc Roth
,
Stanislav Zivný
.
PODS 2022
:
315-324
[doi]
Fast Parallel Hypertree Decompositions in Logarithmic Recursion Depth
Georg Gottlob
,
Matthias Lanzinger
,
Cem Okulmus
,
Reinhard Pichler
.
PODS 2022
:
325-336
[doi]
A Dichotomy in Consistent Query Answering for Primary Keys and Unary Foreign Keys
Miika Hannula
,
Jef Wijsen
.
PODS 2022
:
437-449
[doi]
High Dimensional Differentially Private Stochastic Optimization with Heavy-tailed Data
Lijie Hu
,
Shuo Ni
,
Hanshen Xiao
,
Di Wang 0015
.
PODS 2022
:
227-236
[doi]
Truly Perfect Samplers for Data Streams and Sliding Windows
Rajesh Jayaram
,
David P. Woodruff
,
Samson Zhou
.
PODS 2022
:
29-40
[doi]
The Complexity of Boolean Conjunctive Queries with Intersection Joins
Mahmoud Abo Khamis
,
George Chichirim
,
Antonia Kormpa
,
Dan Olteanu
.
PODS 2022
:
53-65
[doi]
Convergence of Datalog over (Pre-) Semirings
Mahmoud Abo Khamis
,
Hung Q. Ngo 0001
,
Reinhard Pichler
,
Dan Suciu
,
Yisu Remy Wang
.
PODS 2022
:
105-117
[doi]
Linear-Delay Enumeration for Minimal Steiner Problems
Yasuaki Kobayashi
,
Kazuhiro Kurita
,
Kunihiro Wasa
.
PODS 2022
:
301-313
[doi]
Determinacy of Real Conjunctive Queries. The Boolean Case
Jaroslaw Kwiecien
,
Jerzy Marcinkowski
,
Piotr Ostropolski-Nalewaja
.
PODS 2022
:
347-358
[doi]
The Complexity of Conjunctive Queries with Degree 2
Matthias Lanzinger
.
PODS 2022
:
91-102
[doi]
Lower Bounds for Sparse Oblivious Subspace Embeddings
Yi Li
,
Mingmou Liu
.
PODS 2022
:
251-260
[doi]
PODS '22: International Conference on Management of Data, Philadelphia, PA, USA, June 12 - 17, 2022
Leonid Libkin
,
Pablo Barceló
, editors,
ACM,
2022.
[doi]
Optimal Algorithms for Multiway Search on Partial Orders
Shangqi Lu
,
Wim Martens
,
Matthias Niewerth
,
Yufei Tao
.
PODS 2022
:
175-187
[doi]
Efficiently Enumerating Answers to Ontology-Mediated Queries
Carsten Lutz
,
Marcin Przybylko
.
PODS 2022
:
277-289
[doi]
The Complexity of Regular Trail and Simple Path Queries on Undirected Graphs
Wim Martens
,
Tina Popp
.
PODS 2022
:
165-174
[doi]
Towards Theory for Real-World Data
Wim Martens
.
PODS 2022
:
261-276
[doi]
Estimation of the Size of Union of Delphic Sets: Achieving Independence from Stream Size
Kuldeep S. Meel
,
Sourav Chakraborty 0001
,
N. V. Vinodchandran
.
PODS 2022
:
41-52
[doi]
Optimal Bounds for Approximate Counting
Jelani Nelson
,
Huacheng Yu
.
PODS 2022
:
119-127
[doi]
Randomize the Future: Asymptotically Optimal Locally Private Frequency Estimation Protocol for Longitudinal Data
Olga Ohrimenko
,
Anthony Wirth
,
Hao Wu
.
PODS 2022
:
237-249
[doi]
A Journey to the Frontiers of Query Rewritability
Piotr Ostropolski-Nalewaja
,
Jerzy Marcinkowski
,
David Carral
,
Sebastian Rudolph
.
PODS 2022
:
359-367
[doi]
Document Spanners - A Brief Overview of Concepts, Results, and Recent Developments
Markus L. Schmid
,
Nicole Schweikardt
.
PODS 2022
:
139-150
[doi]
Query Evaluation over SLP-Represented Document Databases with Complex Document Editing
Markus L. Schmid
,
Nicole Schweikardt
.
PODS 2022
:
79-89
[doi]
Algorithmic Techniques for Independent Query Sampling
Yufei Tao
.
PODS 2022
:
129-138
[doi]
On the Parameterized Complexity of Learning First-Order Logic
Steffen van Bergerem
,
Martin Grohe
,
Martin Ritzert
.
PODS 2022
:
337-346
[doi]
Robustness Against Read Committed: A Free Transactional Lunch
Brecht Vandevoort
,
Bas Ketsman
,
Christoph Koch 0001
,
Frank Neven
.
PODS 2022
:
1-14
[doi]
Query Evaluation by Circuits
Yilei Wang
,
Ke Yi 0001
.
PODS 2022
:
67-78
[doi]
2021
Expressiveness within Sequence Datalog
Heba Aamer
,
Jan Hidders
,
Jan Paredaens
,
Jan Van den Bussche
.
PODS 2021
:
70-81
[doi]
Structure and Complexity of Bag Consistency
Albert Atserias
,
Phokion G. Kolaitis
.
PODS 2021
:
247-259
[doi]
Stackless Processing of Streamed Trees
Corentin Barloy
,
Filip Murlak
,
Charles Paperman
.
PODS 2021
:
109-125
[doi]
Probabilistic Databases under Updates: Boolean Query Evaluation and Ranked Enumeration
Christoph Berkholz
,
Maximilian Merz
.
PODS 2021
:
402-415
[doi]
2021 ACM PODS Alberto O. Mendelzon Test-of-Time Award
Angela Bonifati
,
Rasmus Pagh
,
Thomas Schwentick
.
PODS 2021
:
82
[doi]
Benchmarking Approximate Consistent Query Answering
Marco Calautti
,
Marco Console
,
Andreas Pieris
.
PODS 2021
:
233-246
[doi]
Tuple-Independent Representations of Infinite Probabilistic Databases
Nofar Carmeli
,
Martin Grohe
,
Peter Lindner 0001
,
Christoph Standke
.
PODS 2021
:
388-401
[doi]
Model-theoretic Characterizations of Rule-based Ontologies
Marco Console
,
Phokion G. Kolaitis
,
Andreas Pieris
.
PODS 2021
:
416-428
[doi]
Data-Independent Space Partitionings for Summaries
Graham Cormode
,
Minos N. Garofalakis
,
Michael Shekelyan
.
PODS 2021
:
285-298
[doi]
Subspace Exploration: Bounds on Projected Frequency Estimation
Graham Cormode
,
Charlie Dickens
,
David P. Woodruff
.
PODS 2021
:
273-284
[doi]
Expressive Power of Linear Algebra Query Languages
Floris Geerts
,
Thomas Muñoz
,
Cristian Riveros
,
Domagoj Vrgoc
.
PODS 2021
:
342-354
[doi]
A Dichotomy for the Generalized Model Counting Problem for Unions of Conjunctive Queries
Batya Kenig
,
Dan Suciu
.
PODS 2021
:
312-324
[doi]
Deciding Boundedness of Monadic Sirups
Stanislav Kikot
,
Agi Kurucz
,
Vladimir V. Podolskii
,
Michael Zakharyaschev
.
PODS 2021
:
370-387
[doi]
Frequent Elements with Witnesses in Data Streams
Christian Konrad
.
PODS 2021
:
83-95
[doi]
Consistent Query Answering for Primary Keys on Path Queries
Paraschos Koutris
,
Xiating Ouyang
,
Jef Wijsen
.
PODS 2021
:
215-232
[doi]
Tractability Beyond ß-Acyclicity for Conjunctive Queries with Negation
Matthias Lanzinger
.
PODS 2021
:
355-369
[doi]
PODS'21: Proceedings of the 40th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, Virtual Event, China, June 20-25, 2021
Leonid Libkin
,
Reinhard Pichler
,
Paolo Guagliardo
, editors,
ACM,
2021.
[doi]
Modern Lower Bound Techniques in Database Theory and Constraint Satisfaction
Dániel Marx
.
PODS 2021
:
19-29
[doi]
Estimating the Size of Union of Sets in Streaming Models
Kuldeep S. Meel
,
N. V. Vinodchandran
,
Sourav Chakraborty 0001
.
PODS 2021
:
126-137
[doi]
Privacy: From Database Reconstruction to Legal Theorems
Kobbi Nissim
.
PODS 2021
:
33-41
[doi]
0 Estimation
Aduri Pavan
,
N. V. Vinodchandran
,
Arnab Bhattacharya
,
Kuldeep S. Meel
.
PODS 2021
:
299-311
[doi]
Approximation Algorithms for Large Scale Data Analysis
Barna Saha
.
PODS 2021
:
30-32
[doi]
Spanner Evaluation over SLP-Compressed Documents
Markus L. Schmid
,
Nicole Schweikardt
.
PODS 2021
:
153-165
[doi]
Improved Differentially Private Euclidean Distance Approximation
Nina Mesing Stausholm
.
PODS 2021
:
42-56
[doi]
Datalog Unchained
Victor Vianu
.
PODS 2021
:
57-69
[doi]
Sign in
or
sign up
to see more results.