| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Matthias Lanzinger |
Tractability Beyond ß-Acyclicity for Conjunctive Queries with Negation.  |
PODS  |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Yufei Tao 0001, Yu Wang |
New Algorithms for Monotone Classification. |
PODS |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Batya Kenig, Dan Suciu |
A Dichotomy for the Generalized Model Counting Problem for Unions of Conjunctive Queries. |
PODS |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Miao Qiao, Yufei Tao 0001 |
Two-Attribute Skew Free, Isolated CP Theorem, and Massively Parallel Joins. |
PODS |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Corentin Barloy, Filip Murlak, Charles Paperman |
Stackless Processing of Streamed Trees. |
PODS |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Victor Vianu |
Datalog Unchained. |
PODS |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Angela Bonifati, Rasmus Pagh, Thomas Schwentick |
2021 ACM PODS Alberto O. Mendelzon Test-of-Time Award. |
PODS |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Rajeev Alur, Phillip Hilliard, Zachary G. Ives, Konstantinos Kallas, Konstantinos Mamouras, Filip Niksic, Caleb Stanford, Val Tannen, Anton Xue |
Synchronization Schemas. |
PODS |
2021 |
DBLP DOI BibTeX RDF |
|
| 1 | Omri Ben-Eliezer, Eylon Yogev |
The Adversarial Robustness of Sampling. |
PODS |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Arnaud Durand 0001 |
Fine-Grained Complexity Analysis of Queries: From Decision to Counting and Enumeration. |
PODS |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Martin Grohe |
word2vec, node2vec, graph2vec, X2vec: Towards a Theory of Vector Embeddings of Structured Data. |
PODS |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael Benedikt, Stanislav Kikot, Piotr Ostropolski-Nalewaja, Miguel Romero 0001 |
On Monotonic Determinacy and Rewritability for Recursive Queries and Views. |
PODS |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Luc Segoufin, Victor Vianu |
Projection Views of Register Automata. |
PODS |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Mahmoud Abo Khamis, Phokion G. Kolaitis, Hung Q. Ngo 0001, Dan Suciu |
Bag Query Containment and Information Theory. |
PODS |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Mikaël Monet |
Solving a Special Case of the Intensional vs Extensional Conjecture in Probabilistic Databases. |
PODS |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Alon Reshef, Benny Kimelfeld, Ester Livshits |
The Impact of Negation on the Complexity of the Shapley Value in Conjunctive Queries. |
PODS |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Omri Ben-Eliezer, Rajesh Jayaram, David P. Woodruff, Eylon Yogev |
A Framework for Adversarially Robust Streaming Algorithms. |
PODS |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Xiao Hu 0005, Ke Yi 0001 |
Parallel Algorithms for Sparse Matrix Multiplication and Join-Aggregate Queries. |
PODS |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Mayank Goswami 0001, Riko Jacob, Rasmus Pagh |
On the I/O Complexity of the k-Nearest Neighbors Problem. |
PODS |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Marco Console, Paolo Guagliardo, Leonid Libkin, Etienne Toussaint |
Coping with Incomplete Data: Recent Advances. |
PODS |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Marcelo Arenas, Pablo Barceló, Mikaël Monet |
Counting Problems over Incomplete Databases. |
PODS |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Tomasz Gogacz, Jerzy Marcinkowski, Andreas Pieris |
All-Instances Restricted Chase Termination. |
PODS |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Adnan Darwiche |
Three Modern Roles for Logic in AI. |
PODS |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Dan Suciu, Yufei Tao 0001, Zhewei Wei (eds.) |
Proceedings of the 39th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, PODS 2020, Portland, OR, USA, June 14-19, 2020. |
PODS |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Suman K. Bera 0001, C. Seshadhri 0001 |
How the Degeneracy Helps for Triangle Counting in Graph Streams. |
PODS |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Ahmet Kara 0002, Milos Nikolic 0001, Dan Olteanu, Haozhe Zhang |
Trade-offs in Static and Dynamic Evaluation of Hierarchical Queries. |
PODS |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Pablo Barceló, Victor Dalmau, Cristina Feier, Carsten Lutz, Andreas Pieris |
The Limits of Efficiency for Open- and Closed-World Query Evaluation Under Guarded TGDs. |
PODS |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Paraschos Koutris, Jef Wijsen |
First-Order Rewritability in Consistent Query Answering with Respect to Multiple Keys. |
PODS |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Georg Gottlob, Jan Van den Bussche, Dirk Van Gucht |
2020 ACM PODS Alberto O. Mendelzon Test-of-Time Award. |
PODS |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Nofar Carmeli, Shai Zeevi, Christoph Berkholz, Benny Kimelfeld, Nicole Schweikardt |
Answering (Unions of) Conjunctive Queries using Random Access and Random-Order Enumeration. |
PODS |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Pankaj K. Agarwal, Stavros Sintos, Alex Steiger |
Efficient Indexes for Diverse Top-k Range Queries. |
PODS |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Bas Ketsman, Christoph Koch 0001, Frank Neven, Brecht Vandevoort |
Deciding Robustness for Lower SQL Isolation Levels. |
PODS |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Szymon Torunczyk |
Aggregate Queries on Sparse Databases. |
PODS |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Dan Suciu |
Probabilistic Databases for All. |
PODS |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrew McGregor 0001, Sofya Vorotnikova |
Triangle and Four Cycle Counting in the Data Stream Model. |
PODS |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Martin Aumüller 0001, Rasmus Pagh, Francesco Silvestri 0001 |
Fair Near Neighbor Search: Independent Range Sampling in High Dimensions. |
PODS |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Markus L. Schmid |
Conjunctive Regular Path Queries with String Variables. |
PODS |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Martin Grohe, Benjamin Lucien Kaminski, Joost-Pieter Katoen, Peter Lindner 0001 |
Generative Datalog with Continuous Distributions. |
PODS |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Graham Cormode, Pavel Veselý 0001 |
A Tight Lower Bound for Comparison-Based Quantile Summaries. |
PODS |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Marco Console, Matthias F. J. Hofer, Leonid Libkin |
Queries with Arithmetic on Incomplete Databases. |
PODS |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Cibele Freire, Wolfgang Gatterbauer, Neil Immerman, Alexandra Meliou |
New Results for the Complexity of Resilience for Binary Conjunctive Queries with Self-Joins. |
PODS |
2020 |
DBLP DOI BibTeX RDF |
|
| 1 | Slawek Staworko, Piotr Wieczorek |
Containment of Shape Expression Schemas for RDF. |
PODS |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael Langberg, Shi Li 0001, Sai Vikneshwar Mani Jayaraman, Atri Rudra |
Topology Dependent Bounds For FAQs. |
PODS |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Dan Suciu, Sebastian Skritek, Christoph Koch 0001 (eds.) |
Proceedings of the 38th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, PODS 2019, Amsterdam, The Netherlands, June 30 - July 5, 2019. |
PODS |
2019 |
DBLP BibTeX RDF |
|
| 1 | Rajesh Jayaram, Gokarna Sharma, Srikanta Tirthapura, David P. Woodruff |
Weighted Reservoir Sampling from Distributed Streams. |
PODS |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Johannes Doleschal, Benny Kimelfeld, Wim Martens, Yoav Nahshon, Frank Neven |
Split-Correctness in Information Extraction. |
PODS |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Hubie Chen, Yuichi Yoshida |
Testability of Homomorphism Inadmissibility: Property Testing Meets Database Theory. |
PODS |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | John Kallaugher, Andrew McGregor 0001, Eric Price 0001, Sofya Vorotnikova |
The Complexity of Counting Cycles in the Adjacency List Streaming Model. |
PODS |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | George Konstantinidis 0001, Fabio Mogavero |
Attacking Diophantus: Solving a Special Case of Bag Containment. |
PODS |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Sarvar Patel, Giuseppe Persiano, Kevin Yeo |
What Storage Access Privacy is Achievable with Small Overhead? |
PODS |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Gerald Berger, Georg Gottlob, Andreas Pieris, Emanuel Sallinger |
The Space-Efficient Core of Vadalog. |
PODS |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Hubie Chen |
The Selfish Models Property: Bounding the Complexity of Query Containment and Entailment Problems. |
PODS |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Sepehr Assadi, Nikolai Karpov, Qin Zhang 0001 |
Distributed and Streaming Linear Programming in Low Dimensions. |
PODS |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Michele Borassi, Alessandro Epasto, Silvio Lattanzi, Sergei Vassilvitskii, Morteza Zadimoghaddam |
Better Sliding Window Algorithms to Maximize Subadditive and Diversity Objectives. |
PODS |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Jianwen Su, Dirk Van Gucht, Victor Vianu |
2019 ACM PODS Alberto O. Mendelzon Test-of-Time Award. |
PODS |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Noam Ravid, Dori Medini, Benny Kimelfeld |
Ranked Enumeration of Minimal Triangulations. |
PODS |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Xiao Hu 0005, Ke Yi 0001 |
Instance and Output Optimal Parallel Algorithms for Acyclic Joins. |
PODS |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Mahmoud Abo Khamis, Ryan R. Curtin, Benjamin Moseley, Hung Q. Ngo 0001, XuanLong Nguyen, Dan Olteanu, Maximilian Schleich |
On Functional Aggregate Queries with Additive Inequalities. |
PODS |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Suresh Venkatasubramanian |
Algorithmic Fairness: Measures, Methods and Representations. |
PODS |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Cynthia Dwork |
Differential Privacy and the US Census. |
PODS |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Piotr Indyk, Ali Vakilian |
Tight Trade-offs for the Maximum k-Coverage Problem in the General Streaming Model. |
PODS |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Nofar Carmeli, Markus Kröll |
On the Enumeration Complexity of Unions of Conjunctive Queries. |
PODS |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Wolfgang Fischl, Georg Gottlob, Davide Mario Longo, Reinhard Pichler |
HyperBench: A Benchmark and Tool for Hypergraphs and Empirical Findings. |
PODS |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Christoph Berkholz, Hubie Chen |
Compiling Existential Positive Queries to Bounded-Variable Fragments. |
PODS |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Marco Calautti, Marco Console, Andreas Pieris |
Counting Database Repairs under Primary Keys Revisited. |
PODS |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Pablo Barceló, Alexander Baumgartner, Victor Dalmau, Benny Kimelfeld |
Regularizing Conjunctive Features for Classification. |
PODS |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Parosh Aziz Abdulla, C. Aiswarya, Mohamed Faouzi Atig, Marco Montali |
Reachability in Database-driven Systems with Numerical Attributes under Recency Bounding. |
PODS |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Leopoldo E. Bertossi |
Database Repairs and Consistent Query Answering: Origins and Further Developments. |
PODS |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Liat Peterfreund, Dominik D. Freydenberger, Benny Kimelfeld, Markus Kröll |
Complexity Bounds for Relational Algebra over Document Spanners. |
PODS |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael Mitzenmacher, Tom Morgan |
Robust Set Reconciliation via Locality Sensitive Hashing. |
PODS |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Alan D. Fekete |
Making Consistency Protocols Serializable. |
PODS |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Marcelo Arenas, Luis Alberto Croquevielle, Rajesh Jayaram, Cristian Riveros |
Efficient Logspace Classes for Enumeration, Counting, and Uniform Generation. |
PODS |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | David Baelde, Anthony Lick, Sylvain Schmitz |
Decidable XPath Fragments in the Real World. |
PODS |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Martin Grohe, Peter Lindner 0001 |
Probabilistic Databases with an Infinite Open-World Assumption. |
PODS |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Antoine Amarilli, Pierre Bourhis, Stefan Mengel, Matthias Niewerth |
Enumeration on Trees with Tractable Combined Complexity and Efficient Updates. |
PODS |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Benny Kimelfeld, Phokion G. Kolaitis, Muhammad Tibi |
Query Evaluation in Election Databases. |
PODS |
2019 |
DBLP DOI BibTeX RDF |
|
| 1 | Mark Bun, Jelani Nelson, Uri Stemmer |
Heavy Hitters and the Structure of Local Privacy. |
PODS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Arvind Narayanan |
Blockchains: Past, Present, and Future. |
PODS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Pankaj K. Agarwal, Kyle Fox, Kamesh Munagala, Abhinandan Nath, Jiangwei Pan, Erin Taylor 0002 |
Subtrajectory Clustering: Models and Algorithms. |
PODS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Balder ten Cate, Phokion G. Kolaitis, Kun Qian 0002, Wang-Chiew Tan |
Active Learning of GAV Schema Mappings. |
PODS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Pablo Barceló, Gerald Berger, Andreas Pieris |
Containment for Rule-Based Ontology-Mediated Queries. |
PODS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Dominik D. Freydenberger, Benny Kimelfeld, Liat Peterfreund |
Joining Extractions of Regular Expressions. |
PODS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Miguel Romero 0001 |
The Tractability Frontier of Well-designed SPARQL Queries. |
PODS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | David P. Woodruff, Qin Zhang 0001 |
Distributed Statistical Estimation of Matrix Products with Applications. |
PODS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Yufei Tao 0001 |
Entity Matching with Active Monotone Classification. |
PODS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Fernando Florenzano, Cristian Riveros, Martín Ugarte, Stijn Vansummeren, Domagoj Vrgoc |
Constant Delay Algorithms for Regular Document Spanners. |
PODS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Francisco Maturana, Cristian Riveros, Domagoj Vrgoc |
Document Spanners for Extracting Incomplete Information: Expressiveness and Complexity. |
PODS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Rajesh Jayaram, David P. Woodruff |
Data Streams with Bounded Deletions. |
PODS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael Mitzenmacher, Tom Morgan |
Reconciling Graphs and Sets of Sets. |
PODS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Serge Abiteboul, Pierre Bourhis, Victor Vianu |
Explanations and Transparency in Collaborative Workflows. |
PODS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Marco Calautti, Leonid Libkin, Andreas Pieris |
An Operational Approach to Consistent Query Answering. |
PODS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Nicole Schweikardt, Luc Segoufin, Alexandre Vigny |
Enumeration for FO Queries over Nowhere Dense Graphs. |
PODS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael Benedikt |
How Can Reasoners Simplify Database Querying (And Why Haven't They Done It Yet)? |
PODS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Antoine Amarilli, Michael Benedikt |
When Can We Answer Queries Using Result-Bounded Data Interfaces? |
PODS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Leonid Libkin |
Certain Answers Meet Zero-One Laws. |
PODS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Ester Livshits, Benny Kimelfeld, Sudeepa Roy |
Computing Optimal Repairs for Functional Dependencies. |
PODS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Jan Van den Bussche, Marcelo Arenas (eds.) |
Proceedings of the 37th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, Houston, TX, USA, June 10-15, 2018 |
PODS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Hung Q. Ngo 0001 |
Worst-Case Optimal Join Algorithms: Techniques, Results, and Open Problems. |
PODS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Maurizio Lenzerini, Wim Martens, Nicole Schweikardt |
2018 ACM PODS Alberto O. Mendelzon Test-of-Time Award. |
PODS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Shaleen Deep, Paraschos Koutris |
Compressed Representations of Conjunctive Query Results. |
PODS |
2018 |
DBLP DOI BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")
data released under the ODC-BY 1.0 license