| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Jean-François Baget, Marie-Laure Mugnier, Sebastian Rudolph |
Bounded Treewidth and the Infinite Core Chase: Complications and Workarounds toward Decidable Querying.  |
PODS  |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Christian Janos Lebeda, Jakub Tetek |
Better Differentially Private Approximate Histograms and Heavy Hitters using the Misra-Gries Sketch. |
PODS |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Clément L. Canonne |
Corrigendum: Are Few Bins Enough: Testing Histogram Distributions. |
PODS |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Marco Console, Leonid Libkin, Liat Peterfreund |
Querying Incomplete Numerical Data: Between Certain and Possibile Answers. |
PODS |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Dingyu Wang, Seth Pettie |
Better Cardinality Estimators for HyperLogLog, PCSA, and Beyond. |
PODS |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Sepehr Assadi, Amit Chakrabarti, Prantar Ghosh, Manuel Stoeckl |
Coloring in Graph Streams via Deterministic and Adversarially Robust Algorithms. |
PODS |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Timothy van Bremen, Kuldeep S. Meel |
Probabilistic Query Evaluation: The Combined FPRAS Landscape. |
PODS |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Marcelo Arenas, Wenfei Fan, Frank Neven |
The ACM PODS Alberto O. Mendelzon Test-of-Time Award 2023. |
PODS |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael Benedikt, Cécilia Pradic, Christoph Wernhard |
Synthesizing Nested Relational Queries from Implicit Specifications. |
PODS |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Diego Figueira, Miguel Romero 0001 |
Conjunctive Regular Path Queries under Injective Semantics. |
PODS |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Balder ten Cate, Victor Dalmau, Maurice Funk, Carsten Lutz |
Extremal Fitting Problems for Conjunctive Queries. |
PODS |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Sanjeev Khanna, Christian Konrad 0001, Cezar-Mihail Alexandru |
Set Cover in the One-pass Edge-arrival Streaming Model. |
PODS |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Shangqi Lu, Yufei Tao 0001 |
Indexing for Keyword Search with Structured Constraints. |
PODS |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Shiyuan Deng, Shangqi Lu, Yufei Tao 0001 |
On Join Sampling and the Hardness of Combinatorial Output-Sensitive Join Algorithms. |
PODS |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Edith Cohen |
Sampling Big Ideas in Query Optimization. |
PODS |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | 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 |
DBLP DOI BibTeX RDF |
|
| 1 | Mario Alviano, Matthias Lanzinger, Michael Morak, Andreas Pieris |
Generative Datalog with Stable Negation. |
PODS |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikolaos Tziavelis, Nofar Carmeli, Wolfgang Gatterbauer, Benny Kimelfeld, Mirek Riedewald |
Efficient Computation of Quantiles over Joins. |
PODS |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Graham Cormode |
Applications of Sketching and Pathways to Impact. |
PODS |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Leonid Libkin, Liat Peterfreund |
SQL Nulls and Two-Valued Logic. |
PODS |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Floris Geerts, Hung Q. Ngo 0001, Stavros Sintos (eds.) |
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 |
DBLP DOI BibTeX RDF |
|
| 1 | Kyoungmin Kim 0002, Jaehyun Ha, George Fletcher 0001, Wook-Shin Han |
Guaranteeing the Õ(AGM/OUT) Runtime for Uniform Sampling and Size Estimation over Joins. |
PODS |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Wei Dong 0007, Ke Yi 0001 |
Universal Private Estimators. |
PODS |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Hangdong Zhao, Shaleen Deep, Paraschos Koutris |
Space-Time Tradeoffs for Conjunctive Queries with Access Patterns. |
PODS |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Tim Baccaert, Bas Ketsman |
Distributed Consistency Beyond Queries. |
PODS |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Ryan Hildebrant, Quoc-Tung Le, Duy-Hoang Ta, Hoa T. Vu |
Towards Better Bounds for Finding Quasi-Identifiers. |
PODS |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Iovka Boneva, Benoît Groz, Jan Hidders, Filip Murlak, Slawek Staworko |
Static Analysis of Graph Database Transformations. |
PODS |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Peter C. Dillinger, Martin Farach-Colton, Guido Tagliavini, Stefan Walzer |
Optimal Uncoordinated Unique IDs. |
PODS |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Jure Leskovec |
Databases as Graphs: Predictive Queries for Declarative Machine Learning. |
PODS |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Badih Ghazi, Xiao Hu 0005, Ravi Kumar 0001, Pasin Manurangsi |
Differentially Private Data Release over Multiple Tables. |
PODS |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Iden Kalemaj, Sofya Raskhodnikova, Adam D. Smith, Charalampos E. Tsourakakis |
Node-Differentially Private Estimation of the Number of Connected Components. |
PODS |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Nofar Carmeli, Luc Segoufin |
Conjunctive Queries With Self-Joins, Towards a Fine-Grained Enumeration Complexity Analysis. |
PODS |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Batya Kenig, Nir Weinberger |
Quantifying the Loss of Acyclic Join Dependencies. |
PODS |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Aline Bessa, Majid Daliri, Juliana Freire, Cameron Musco, Christopher Musco, Aécio S. R. Santos, Haoxiang Zhang 0003 |
Weighted Minwise Hashing Beats Linear Sketching for Inner Product Estimation. |
PODS |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Floris Geerts |
A Query Language Perspective on Graph Learning. |
PODS |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Brecht Vandevoort, Bas Ketsman, Frank Neven |
Allocating Isolation Levels to Transactions in a Multiversion Setting. |
PODS |
2023 |
DBLP DOI BibTeX RDF |
|
| 1 | Wei Dong 0007, Ke Yi 0001 |
A Nearly Instance-optimal Differentially Private Mechanism for Conjunctive Queries. |
PODS |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Shangqi Lu, Wim Martens, Matthias Niewerth, Yufei Tao 0001 |
Optimal Algorithms for Multiway Search on Partial Orders. |
PODS |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Marco Calautti, Ester Livshits, Andreas Pieris, Markus Schneider |
Counting Database Repairs Entailing a Query: The Case of Functional Dependencies. |
PODS |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Yilei Wang, Ke Yi 0001 |
Query Evaluation by Circuits. |
PODS |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Carsten Lutz, Marcin Przybylko |
Efficiently Enumerating Answers to Ontology-Mediated Queries. |
PODS |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Markus L. Schmid, Nicole Schweikardt |
Query Evaluation over SLP-Represented Document Databases with Complex Document Editing. |
PODS |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Antoine Amarilli, Louis Jachiet, Martin Muñoz, Cristian Riveros |
Efficient Enumeration for Annotated Grammars. |
PODS |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthias Lanzinger |
The Complexity of Conjunctive Queries with Degree 2. |
PODS |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Marco Calautti, Ester Livshits, Andreas Pieris, Markus Schneider |
Uniform Operational Consistent Query Answering. |
PODS |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Steffen van Bergerem, Martin Grohe, Martin Ritzert |
On the Parameterized Complexity of Learning First-Order Logic. |
PODS |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Marco Calautti, Georg Gottlob, Andreas Pieris |
Non-Uniformly Terminating Chase: Size and Complexity. |
PODS |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Georg Gottlob, Matthias Lanzinger, Cem Okulmus, Reinhard Pichler |
Fast Parallel Hypertree Decompositions in Logarithmic Recursion Depth. |
PODS |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Diego Figueira, Varun Ramanathan 0001 |
When is the Evaluation of Extended CRPQ Tractable? |
PODS |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Yasuaki Kobayashi, Kazuhiro Kurita, Kunihiro Wasa |
Linear-Delay Enumeration for Minimal Steiner Problems. |
PODS |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Flavio Chierichetti, Ravi Kumar 0001, Silvio Lattanzi |
The Gibbs-Rand Model. |
PODS |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Yi Li 0002, Mingmou Liu |
Lower Bounds for Sparse Oblivious Subspace Embeddings. |
PODS |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Jacob Focke, Leslie Ann Goldberg, Marc Roth, Stanislav Zivný |
Approximately Counting Answers to Conjunctive Queries with Disequalities and Negations. |
PODS |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Miklós Ajtai, Vladimir Braverman, T. S. Jayram, Sandeep Silwal, Alec Sun, David P. Woodruff, Samson Zhou |
The White-Box Adversarial Data Stream Model. |
PODS |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Mahmoud Abo Khamis, Hung Q. Ngo 0001, Reinhard Pichler, Dan Suciu, Yisu Remy Wang |
Convergence of Datalog over (Pre-) Semirings. |
PODS |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Wim Martens, Tina Popp |
The Complexity of Regular Trail and Simple Path Queries on Undirected Graphs. |
PODS |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Yufei Tao 0001 |
Algorithmic Techniques for Independent Query Sampling. |
PODS |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Jaroslaw Kwiecien, Jerzy Marcinkowski, Piotr Ostropolski-Nalewaja |
Determinacy of Real Conjunctive Queries. The Boolean Case. |
PODS |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Jelani Nelson, Huacheng Yu |
Optimal Bounds for Approximate Counting. |
PODS |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Kuldeep S. Meel, Sourav Chakraborty 0001, N. V. Vinodchandran |
Estimation of the Size of Union of Delphic Sets: Achieving Independence from Stream Size. |
PODS |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Olga Ohrimenko, Anthony Wirth, Hao Wu 0057 |
Randomize the Future: Asymptotically Optimal Locally Private Frequency Estimation Protocol for Longitudinal Data. |
PODS |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Karl Bringmann, Nofar Carmeli, Stefan Mengel |
Tight Fine-Grained Bounds for Direct Access on Join Queries. |
PODS |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Miika Hannula, Jef Wijsen |
A Dichotomy in Consistent Query Answering for Primary Keys and Unary Foreign Keys. |
PODS |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Leonid Libkin, Pablo Barceló (eds.) |
PODS '22: International Conference on Management of Data, Philadelphia, PA, USA, June 12 - 17, 2022 |
PODS |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Brecht Vandevoort, Bas Ketsman, Christoph Koch 0001, Frank Neven |
Robustness Against Read Committed: A Free Transactional Lunch. |
PODS |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Piotr Ostropolski-Nalewaja, Jerzy Marcinkowski, David Carral, Sebastian Rudolph |
A Journey to the Frontiers of Query Rewritability. |
PODS |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Meghyn Bienvenu, Gianluca Cima, Víctor Gutiérrez-Basulto |
LACE: A Logical Approach to Collective Entity Resolution. |
PODS |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Rajesh Jayaram, David P. Woodruff, Samson Zhou |
Truly Perfect Samplers for Data Streams and Sliding Windows. |
PODS |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Mahmoud Abo Khamis, George Chichirim, Antonia Kormpa, Dan Olteanu |
The Complexity of Boolean Conjunctive Queries with Intersection Joins. |
PODS |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Lijie Hu, Shuo Ni, Hanshen Xiao, Di Wang 0015 |
High Dimensional Differentially Private Stochastic Optimization with Heavy-tailed Data. |
PODS |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Diego Figueira, Artur Jez, Anthony W. Lin |
Data Path Queries over Embedded Graph Databases. |
PODS |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Wim Martens |
Towards Theory for Real-World Data. |
PODS |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Hendrik Fichtenberger, Pan Peng 0001 |
Approximately Counting Subgraphs in Data Streams. |
PODS |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Markus L. Schmid, Nicole Schweikardt |
Document Spanners - A Brief Overview of Concepts, Results, and Recent Developments. |
PODS |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael Bender 0001, Michael Benedikt, Sudeepa Roy |
2022 ACM PODS Alberto O. Mendelzon Test-of-Time Award. |
PODS |
2022 |
DBLP DOI BibTeX RDF |
|
| 1 | Dániel Marx |
Modern Lower Bound Techniques in Database Theory and Constraint Satisfaction. |
PODS |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Markus L. Schmid, Nicole Schweikardt |
Spanner Evaluation over SLP-Compressed Documents. |
PODS |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Xiao Hu 0005 |
Cover or Pack: New Upper and Lower Bounds for Massively Parallel Joins. |
PODS |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Stanislav Kikot, Agi Kurucz, Vladimir V. Podolskii, Michael Zakharyaschev |
Deciding Boundedness of Monadic Sirups. |
PODS |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Christian Konrad 0001 |
Frequent Elements with Witnesses in Data Streams. |
PODS |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Nofar Carmeli, Nikolaos Tziavelis, Wolfgang Gatterbauer, Benny Kimelfeld, Mirek Riedewald |
Tractable Orders for Direct Access to Ranked Answers of Conjunctive Queries. |
PODS |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Marco Console, Phokion G. Kolaitis, Andreas Pieris |
Model-theoretic Characterizations of Rule-based Ontologies. |
PODS |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Nofar Carmeli, Martin Grohe, Peter Lindner 0001, Christoph Standke |
Tuple-Independent Representations of Infinite Probabilistic Databases. |
PODS |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Marco Calautti, Marco Console, Andreas Pieris |
Benchmarking Approximate Consistent Query Answering. |
PODS |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Barna Saha |
Approximation Algorithms for Large Scale Data Analysis. |
PODS |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Nina Mesing Stausholm |
Improved Differentially Private Euclidean Distance Approximation. |
PODS |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Aduri Pavan, N. V. Vinodchandran, Arnab Bhattacharyya 0001, Kuldeep S. Meel |
Model Counting meets F0 Estimation. |
PODS |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Yanhao Wang 0001, Michael Mathioudakis, Yuchen Li 0001, Kian-Lee Tan |
Minimum Coresets for Maxima Representation of Multidimensional Data. |
PODS |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Kobbi Nissim |
Privacy: From Database Reconstruction to Legal Theorems. |
PODS |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Albert Atserias, Phokion G. Kolaitis |
Structure and Complexity of Bag Consistency. |
PODS |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Graham Cormode, Zohar S. Karnin, Edo Liberty, Justin Thaler, Pavel Veselý 0001 |
Relative Error Streaming Quantiles. |
PODS |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Xiao Hu 0005, Paraschos Koutris, Spyros Blanas |
Algorithms for a Topology-aware Massively Parallel Computation Model. |
PODS |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Floris Geerts, Thomas Muñoz, Cristian Riveros, Domagoj Vrgoc |
Expressive Power of Linear Algebra Query Languages. |
PODS |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Graham Cormode, Minos N. Garofalakis, Michael Shekelyan |
Data-Independent Space Partitionings for Summaries. |
PODS |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Leonid Libkin, Reinhard Pichler, Paolo Guagliardo (eds.) |
PODS'21: Proceedings of the 40th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, Virtual Event, China, June 20-25, 2021. |
PODS |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Heba Aamer, Jan Hidders, Jan Paredaens, Jan Van den Bussche |
Expressiveness within Sequence Datalog. |
PODS |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Christoph Berkholz, Maximilian Merz |
Probabilistic Databases under Updates: Boolean Query Evaluation and Ranked Enumeration. |
PODS |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Paraschos Koutris, Xiating Ouyang, Jef Wijsen |
Consistent Query Answering for Primary Keys on Path Queries. |
PODS |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Graham Cormode, Charlie Dickens, David P. Woodruff |
Subspace Exploration: Bounds on Projected Frequency Estimation. |
PODS |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Kuldeep S. Meel, N. V. Vinodchandran, Sourav Chakraborty 0001 |
Estimating the Size of Union of Sets in Streaming Models. |
PODS |
2021 |
DBLP DOI BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")
data released under the ODC-BY 1.0 license