PODS A*

36 papers

YearTitle / Authors
20182018 ACM PODS Alberto O. Mendelzon Test-of-Time Award.
Maurizio Lenzerini, Wim Martens, Nicole Schweikardt
2018Active Learning of GAV Schema Mappings.
Balder ten Cate, Phokion G. Kolaitis, Kun Qian, Wang-Chiew Tan
2018An Operational Approach to Consistent Query Answering.
Marco Calautti, Leonid Libkin, Andreas Pieris
2018Blockchains: Past, Present, and Future.
Arvind Narayanan
2018Certain Answers Meet Zero-One Laws.
Leonid Libkin
2018Compressed Representations of Conjunctive Query Results.
Shaleen Deep, Paraschos Koutris
2018Computing Optimal Repairs for Functional Dependencies.
Ester Livshits, Benny Kimelfeld, Sudeepa Roy
2018Consistent Query Answering for Primary Keys and Conjunctive Queries with Negated Atoms.
Paraschos Koutris, Jef Wijsen
2018Constant Delay Algorithms for Regular Document Spanners.
Fernando Florenzano, Cristian Riveros, Martín Ugarte, Stijn Vansummeren, Domagoj Vrgoc
2018Containment for Rule-Based Ontology-Mediated Queries.
Pablo Barceló, Gerald Berger, Andreas Pieris
2018Data Streams with Bounded Deletions.
Rajesh Jayaram, David P. Woodruff
2018Distance-Sensitive Hashing.
Martin Aumüller, Tobias Christiani, Rasmus Pagh, Francesco Silvestri
2018Distinct Sampling on Streaming Data with Near-Duplicates.
Jiecao Chen, Qin Zhang
2018Distributed Statistical Estimation of Matrix Products with Applications.
David P. Woodruff, Qin Zhang
2018Document Spanners for Extracting Incomplete Information: Expressiveness and Complexity.
Francisco Maturana, Cristian Riveros, Domagoj Vrgoc
2018Entity Matching with Active Monotone Classification.
Yufei Tao
2018Enumeration for FO Queries over Nowhere Dense Graphs.
Nicole Schweikardt, Luc Segoufin, Alexandre Vigny
2018Enumeration of MSO Queries on Strings with Constant Delay and Logarithmic Updates.
Matthias Niewerth, Luc Segoufin
2018Explanations and Transparency in Collaborative Workflows.
Serge Abiteboul, Pierre Bourhis, Victor Vianu
2018First-Order Query Evaluation with Cardinality Conditions.
Martin Grohe, Nicole Schweikardt
2018General and Fractional Hypertree Decompositions: Hard and Easy Cases.
Wolfgang Fischl, Georg Gottlob, Reinhard Pichler
2018Heavy Hitters and the Structure of Local Privacy.
Mark Bun, Jelani Nelson, Uri Stemmer
2018How Can Reasoners Simplify Database Querying (And Why Haven't They Done It Yet)?
Michael Benedikt
2018Improvements on the k-center Problem for Uncertain Data.
Sharareh Alipour, Amir Jafari
2018In-Database Learning with Sparse Tensors.
Mahmoud Abo Khamis, Hung Q. Ngo, XuanLong Nguyen, Dan Olteanu, Maximilian Schleich
2018In-memory Representations of Databases via Succinct Data Structures: Tutorial Abstract.
Rajeev Raman
2018Joining Extractions of Regular Expressions.
Dominik D. Freydenberger, Benny Kimelfeld, Liat Peterfreund
2018Optimal Differentially Private Algorithms for k-Means Clustering.
Zhiyi Huang, Jinyan Liu
2018Proceedings of the 37th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, Houston, TX, USA, June 10-15, 2018
Jan Van den Bussche, Marcelo Arenas
2018Reconciling Graphs and Sets of Sets.
Michael Mitzenmacher, Tom Morgan
2018Reflections on Schema Mappings, Data Exchange, and Metadata Management.
Phokion G. Kolaitis
2018Set Similarity Search for Skewed Data.
Samuel McCauley, Jesper W. Mikkelsen, Rasmus Pagh
2018Subtrajectory Clustering: Models and Algorithms.
Pankaj K. Agarwal, Kyle Fox, Kamesh Munagala, Abhinandan Nath, Jiangwei Pan, Erin Taylor
2018The Tractability Frontier of Well-designed SPARQL Queries.
Miguel Romero
2018When Can We Answer Queries Using Result-Bounded Data Interfaces?
Antoine Amarilli, Michael Benedikt
2018Worst-Case Optimal Join Algorithms: Techniques, Results, and Open Problems.
Hung Q. Ngo