Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
1 | Zhiyi Huang 0002, Jinyan Liu |
Optimal Differentially Private Algorithms for k-Means Clustering. |
PODS |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Mahmoud Abo Khamis, Hung Q. Ngo 0001, XuanLong Nguyen, Dan Olteanu, Maximilian Schleich |
In-Database Learning with Sparse Tensors. |
PODS |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Sharareh Alipour, Amir Jafari |
Improvements on the k-center Problem for Uncertain Data. |
PODS |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Matthias Niewerth, Luc Segoufin |
Enumeration of MSO Queries on Strings with Constant Delay and Logarithmic Updates. |
PODS |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Samuel McCauley, Jesper W. Mikkelsen, Rasmus Pagh |
Set Similarity Search for Skewed Data. |
PODS |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Martin Grohe, Nicole Schweikardt |
First-Order Query Evaluation with Cardinality Conditions. |
PODS |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Rajeev Raman |
In-memory Representations of Databases via Succinct Data Structures: Tutorial Abstract. |
PODS |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Jiecao Chen, Qin Zhang 0001 |
Distinct Sampling on Streaming Data with Near-Duplicates. |
PODS |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Phokion G. Kolaitis |
Reflections on Schema Mappings, Data Exchange, and Metadata Management. |
PODS |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Martin Aumüller 0001, Tobias Christiani, Rasmus Pagh, Francesco Silvestri 0001 |
Distance-Sensitive Hashing. |
PODS |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Wolfgang Fischl, Georg Gottlob, Reinhard Pichler |
General and Fractional Hypertree Decompositions: Hard and Easy Cases. |
PODS |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Paraschos Koutris, Jef Wijsen |
Consistent Query Answering for Primary Keys and Conjunctive Queries with Negated Atoms. |
PODS |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Christoph Berkholz, Jens Keppeler, Nicole Schweikardt |
Answering Conjunctive Queries under Updates. |
PODS |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Wenfei Fan, Ping Lu 0005 |
Dependencies for Graphs. |
PODS |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Batya Kenig, Benny Kimelfeld, Haoyue Ping, Julia Stoyanovich |
Querying Probabilistic Preferences in Databases. |
PODS |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Benny Kimelfeld, Christopher Ré |
A Relational Framework for Classifier Engineering. |
PODS |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Pierre Bourhis, Juan L. Reutter, Fernando Suárez, Domagoj Vrgoc |
JSON: Data model, Query languages and Schema specification. |
PODS |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Todd J. Green, Val Tannen |
The Semiring Framework for Database Provenance. |
PODS |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Ester Livshits, Benny Kimelfeld |
Counting and Enumerating (Preferred) Database Repairs. |
PODS |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Jan Hidders, Jan Paredaens, Jan Van den Bussche |
J-Logic: Logical Foundations for JSON Querying. |
PODS |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Sepehr Assadi |
Tight Space-Approximation Tradeoff for the Multi-Pass Streaming Set Cover Problem. |
PODS |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Susan B. Davidson, Peter Buneman, Daniel Deutch, Tova Milo, Gianmaria Silvello |
Data Citation: A Computational Challenge. |
PODS |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Yaacov Y. Weiss, Sara Cohen |
Reverse Engineering SPJ-Queries from Examples. |
PODS |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Di Xiao 0003, Yi Cui, Daren B. H. Cline, Dmitri Loguinov |
On Asymptotic Cost of Triangle Listing in Random Graphs. |
PODS |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Shiva Prasad Kasiviswanathan, Kobbi Nissim, Hongxia Jin |
Private Incremental Regression. |
PODS |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Meghyn Bienvenu, Stanislav Kikot, Roman Kontchakov, Vladimir V. Podolskii, Vladislav Ryzhikov, Michael Zakharyaschev |
The Complexity of Ontology-Based Data Access with OWL 2 QL and Bounded Treewidth Queries. |
PODS |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Nofar Carmeli, Batya Kenig, Benny Kimelfeld |
Efficiently Enumerating Minimal Triangulations. |
PODS |
2017 |
DBLP DOI BibTeX RDF |
|
1 | André Hernich, Carsten Lutz, Fabio Papacchini, Frank Wolter |
Dichotomies in Ontology-Mediated Querying with the Guarded Fragment. |
PODS |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Simone Bova, Stefan Szeider |
Circuit Treewidth, Sentential Decision, and Query Compilation. |
PODS |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Antoine Amarilli, Mikaël Monet, Pierre Senellart |
Conjunctive Queries on Probabilistic Graphs: Combined Complexity. |
PODS |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Mahmoud Abo Khamis, Hung Q. Ngo 0001, Dan Suciu |
What Do Shannon-type Inequalities, Submodular Width, and Disjunctive Datalog Have to Do with One Another? |
PODS |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Tarun Kathuria, S. Sudarshan 0001 |
Efficient and Provable Multi-Query Optimization. |
PODS |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Lise Getoor |
Statistical Relational Learning: Unifying AI & DB Perspectives on Structured Probabilistic Models. |
PODS |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Dan Suciu |
Communication Cost in Parallel Query Evaluation: A Tutorial. |
PODS |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Emanuel Sallinger, Jan Van den Bussche, Floris Geerts (eds.) |
Proceedings of the 36th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, PODS 2017, Chicago, IL, USA, May 14-19, 2017 |
PODS |
2017 |
DBLP BibTeX RDF |
|
1 | Xiao Hu 0005, Yufei Tao 0001, Ke Yi 0001 |
Output-optimal Parallel Algorithms for Similarity Joins. |
PODS |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Michael Benedikt, George Konstantinidis 0001, Giansalvatore Mecca, Boris Motik, Paolo Papotti, Donatello Santoro, Efthymia Tsamoura |
Benchmarking the Chase. |
PODS |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Mario Alviano, Michael Morak, Andreas Pieris |
Stable Model Semantics for Tuple-Generating Dependencies Revisited. |
PODS |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Michael A. Bender, Martin Farach-Colton, Rob Johnson, Simon Mauras, Tyler Mayer, Cynthia A. Phillips, Helen Xu 0001 |
Write-Optimized Skip Lists. |
PODS |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Priya Govindan, Morteza Monemizadeh, S. Muthukrishnan 0001 |
Streaming Algorithms for Measuring H-Impact. |
PODS |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Zengfeng Huang, Xuemin Lin 0001, Wenjie Zhang 0001, Ying Zhang 0001 |
Efficient Matrix Sketching over Distributed Data. |
PODS |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Vladimir Braverman, Stephen R. Chestnut, Nikita Ivkin, Jelani Nelson, Zhengyu Wang, David P. Woodruff |
BPTree: An ℓ2 Heavy Hitters Algorithm Using Constant Memory. |
PODS |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Bas Ketsman, Dan Suciu |
A Worst-Case Optimal Multi-Round Algorithm for Parallel Computation of Conjunctive Queries. |
PODS |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Leonid Libkin, Moshe Y. Vardi |
2017 ACM PODS Alberto O. Mendelzon Test-of-Time Award. |
PODS |
2017 |
DBLP DOI BibTeX RDF |
|
1 | David Eppstein, Michael T. Goodrich, Michael Mitzenmacher, Manuel R. Torres |
2-3 Cuckoo Filters for Faster Triangle Listing and Set Intersection. |
PODS |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Nadime Francis, Leonid Libkin |
Schema Mappings for Data Graphs. |
PODS |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Behzad Golshan, Alon Y. Halevy, George A. Mihaila, Wang-Chiew Tan |
Data Integration: After the Teenage Years. |
PODS |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Rachid Guerraoui, Jingjing Wang 0007 |
How Fast can a Distributed Transaction Commit? |
PODS |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Tomasz Gogacz, Jerzy Marcinkowski |
Red Spider Meets a Rainworm: Conjunctive Query Finite Determinacy Is Undecidable. |
PODS |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Manas R. Joglekar, Rohan Puttagunta, Christopher Ré |
AJAR: Aggregations and Joins over Annotated Relations. |
PODS |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Parosh Aziz Abdulla, C. Aiswarya, Mohamed Faouzi Atig, Marco Montali, Othmane Rezine |
Recency-Bounded Verification of Dynamic Database-Driven Systems. |
PODS |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Thomas Dybdahl Ahle, Rasmus Pagh, Ilya P. Razenshteyn, Francesco Silvestri 0001 |
On the Complexity of Inner Product Similarity Join. |
PODS |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Saladi Rahul, Yufei Tao 0001 |
Efficient Top-k Indexing via General Reductions. |
PODS |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Andrew McGregor 0001, Sofya Vorotnikova, Hoa T. Vu |
Better Algorithms for Counting Triangles in Data Streams. |
PODS |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Wojciech Czerwinski, Wim Martens, Matthias Niewerth, Pawel Parys |
Minimization of Tree Pattern Queries. |
PODS |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Marcelo Arenas, Martín Ugarte |
Designing a Query Language for RDF: Marrying Open and Closed Worlds. |
PODS |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Alin Deutsch, Yuliang Li 0001, Victor Vianu |
Verification of Hierarchical Artifact Systems. |
PODS |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Mahmoud Abo Khamis, Hung Q. Ngo 0001, Dan Suciu |
Computing Join Queries with Functional Dependencies. |
PODS |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Filip Murlak, Charles Paperman, Michal Pilipczuk |
Schema Validation via Streaming Circuits. |
PODS |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Antoine Amarilli, Pierre Bourhis, Pierre Senellart |
Tractable Lineages on Treelike Instances: Limits and Extensions. |
PODS |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Sariel Har-Peled, Piotr Indyk, Sepideh Mahabadi, Ali Vakilian |
Towards Tight Bounds for the Streaming Set Cover Problem. |
PODS |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Arnab Bhattacharyya 0001, Palash Dey, David P. Woodruff |
An Optimal Algorithm for l1-Heavy Hitters in Insertion Streams and Related Problems. |
PODS |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Ronald Fagin |
Optimal Score Aggregation Algorithms. |
PODS |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Xiao Hu 0005, Ke Yi 0001 |
Towards a Worst-Case I/O-Optimal Algorithm for Acyclic Joins. |
PODS |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Michael A. Bender, Jonathan W. Berry, Rob Johnson, Thomas M. Kroeger, Samuel McCauley, Cynthia A. Phillips, Bertrand Simon 0001, Shikha Singh 0002, David Zage |
Anti-Persistence on Persistent Storage: History-Independent Sparse Tables and Dictionaries. |
PODS |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Pablo Barceló, Georg Gottlob, Andreas Pieris |
Semantic Acyclicity Under Constraints. |
PODS |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Paolo Guagliardo, Leonid Libkin |
Making SQL Queries Correct on Incomplete Databases: A Feasibility Study. |
PODS |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Sara Cohen |
Data Management for Social Networking. |
PODS |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Arturs Backurs, Krzysztof Onak |
Fast Algorithms for Parsing Sequences of Parentheses with Few Errors. |
PODS |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Hubie Chen, Stefan Mengel |
Counting Answers to Existential Positive Queries: A Complexity Classification. |
PODS |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Edo Liberty, Michael Mitzenmacher, Justin Thaler, Jonathan R. Ullman |
Space Lower Bounds for Itemset Frequency Sketches. |
PODS |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Vladimir Braverman, Stephen R. Chestnut, David P. Woodruff, Lin F. Yang |
Streaming Space Complexity of Nearly All Functions of One Variable on Frequency Vectors. |
PODS |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Marcelo Arenas, Peter Buneman, Jan Van den Bussche |
2016 ACM PODS Alberto O. Mendelzon Test-of-Time Award. |
PODS |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Pankaj K. Agarwal, Nirman Kumar, Stavros Sintos, Subhash Suri |
Range-Max Queries on Uncertain Data. |
PODS |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Adam Sealfon |
Shortest Paths and Distances with Differential Privacy. |
PODS |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Pankaj K. Agarwal, Kyle Fox, Kamesh Munagala, Abhinandan Nath |
Parallel Algorithms for Constructing Range and Nearest-Neighbor Searching Data Structures. |
PODS |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Yang Cao 0012, Wenfei Fan, Floris Geerts, Ping Lu 0005 |
Bounded Query Rewriting Using Views. |
PODS |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Clément L. Canonne |
Are Few Bins Enough: Testing Histogram Distributions. |
PODS |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Christoph Koch 0001, Daniel Lupei, Val Tannen |
Incremental View Maintenance For Collection Programming. |
PODS |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Georg Gottlob, Gianluigi Greco, Nicola Leone, Francesco Scarcello |
Hypertree Decompositions: Questions and Answers. |
PODS |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Kobbi Nissim, Uri Stemmer, Salil P. Vadhan |
Locating a Small Cluster Privately. |
PODS |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Frank Neven |
Logical Aspects of Massively Parallel and Distributed Systems. |
PODS |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Tova Milo, Wang-Chiew Tan (eds.) |
Proceedings of the 35th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, PODS 2016, San Francisco, CA, USA, June 26 - July 01, 2016 |
PODS |
2016 |
DBLP DOI BibTeX RDF |
|
1 | David Felber, Rafail Ostrovsky |
Variability in Data Streams. |
PODS |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Moshe Y. Vardi |
A Theory of Regular Queries. |
PODS |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Mahmoud Abo Khamis, Hung Q. Ngo 0001, Atri Rudra |
FAQ: Questions Asked Frequently. |
PODS |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Pablo Barceló, Reinhard Pichler, Sebastian Skritek |
Efficient Evaluation and Approximation of Well-designed Pattern Trees. |
PODS |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Benoît Groz, Tova Milo |
Skyline Queries with Noisy Comparisons. |
PODS |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Wojciech Czerwinski, Wim Martens, Pawel Parys, Marcin Przybylko |
The (Almost) Complete Guide to Tree Pattern Containment. |
PODS |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Xiaocheng Hu, Miao Qiao, Yufei Tao 0001 |
Join Dependency Testing, Loomis-Whitney Join, and Triangle Enumeration. |
PODS |
2015 |
DBLP DOI BibTeX RDF |
|
1 | J. Ian Munro, Yakov Nekrich, Jeffrey Scott Vitter |
Dynamic Data Structures for Document Collections and Graphs. |
PODS |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Ronald Fagin, Benny Kimelfeld, Phokion G. Kolaitis |
Dichotomies in the Complexity of Preferred Repairs. |
PODS |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Jonathan R. Ullman |
Private Multiplicative Weights Beyond Linear Queries. |
PODS |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Todd J. Green |
LogiQL: A Declarative Language for Enterprise Applications. |
PODS |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Jayadev Acharya, Ilias Diakonikolas, Chinmay Hegde, Jerry Zheng Li, Ludwig Schmidt |
Fast and Near-Optimal Algorithms for Approximating Distributions by Histograms. |
PODS |
2015 |
DBLP DOI BibTeX RDF |
|
1 | M. Praveen, B. Srivathsan |
Defining Relations on Graphs: How Hard is it in the Presence of Node Partitions? |
PODS |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Michael Kapralov |
Smooth Tradeoffs between Insert and Query Complexity in Nearest Neighbor Search. |
PODS |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Foto N. Afrati, Frank Neven, Dan Suciu |
The ACM PODS Alberto O. Mendelzon Test-of-Time Award 2015. |
PODS |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Paul Beame, Guy Van den Broeck, Eric Gribkoff, Dan Suciu |
Symmetric Weighted First-Order Model Counting. |
PODS |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Wim Martens, Frank Neven, Matthias Niewerth, Thomas Schwentick |
BonXai: Combining the simplicity of DTD with the expressiveness of XML Schema. |
PODS |
2015 |
DBLP DOI BibTeX RDF |
|