default search action
37th PODS 2018: Houston, TX, USA
- Jan Van den Bussche, Marcelo Arenas:
Proceedings of the 37th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, Houston, TX, USA, June 10-15, 2018. ACM 2018
Keynote Talk
- Michael Benedikt:
How Can Reasoners Simplify Database Querying (And Why Haven't They Done It Yet)? 1-15
Graphs and Hypergraphs Techniques on Databases
- Wolfgang Fischl, Georg Gottlob, Reinhard Pichler:
General and Fractional Hypertree Decompositions: Hard and Easy Cases. 17-32 - Michael Mitzenmacher, Tom Morgan:
Reconciling Graphs and Sets of Sets. 33-47
Best Paper Award, Similarity Search and Clustering
- Yufei Tao:
Entity Matching with Active Monotone Classification. 49-62 - Samuel McCauley, Jesper W. Mikkelsen, Rasmus Pagh:
Set Similarity Search for Skewed Data. 63-74 - Pankaj K. Agarwal, Kyle Fox, Kamesh Munagala, Abhinandan Nath, Jiangwei Pan, Erin Taylor:
Subtrajectory Clustering: Models and Algorithms. 75-87 - Martin Aumüller, Tobias Christiani, Rasmus Pagh, Francesco Silvestri:
Distance-Sensitive Hashing. 89-104
Test-of-Time Award and Gems of pods
- Maurizio Lenzerini, Wim Martens, Nicole Schweikardt:
2018 ACM PODS Alberto O. Mendelzon Test-of-Time Award. 105 - Phokion G. Kolaitis:
Reflections on Schema Mappings, Data Exchange, and Metadata Management. 107-109 - Hung Q. Ngo:
Worst-Case Optimal Join Algorithms: Techniques, Results, and Open Problems. 111-124
Information Extraction and Efficient Enumeration of Answers
- Francisco Maturana, Cristian Riveros, Domagoj Vrgoc:
Document Spanners for Extracting Incomplete Information: Expressiveness and Complexity. 125-136 - Dominik D. Freydenberger, Benny Kimelfeld, Liat Peterfreund:
Joining Extractions of Regular Expressions. 137-149 - Nicole Schweikardt, Luc Segoufin, Alexandre Vigny:
Enumeration for FO Queries over Nowhere Dense Graphs. 151-163 - Fernando Florenzano, Cristian Riveros, Martín Ugarte, Stijn Vansummeren, Domagoj Vrgoc:
Constant Delay Algorithms for Regular Document Spanners. 165-177 - Matthias Niewerth, Luc Segoufin:
Enumeration of MSO Queries on Strings with Constant Delay and Logarithmic Updates. 179-191
Invited Tutorial 1
- Arvind Narayanan:
Blockchains: Past, Present, and Future. 193
Consistent Query Answering, Certain Answers and Repairs
- Leonid Libkin:
Certain Answers Meet Zero-One Laws. 195-207 - Paraschos Koutris, Jef Wijsen:
Consistent Query Answering for Primary Keys and Conjunctive Queries with Negated Atoms. 209-224 - Ester Livshits, Benny Kimelfeld, Sudeepa Roy:
Computing Optimal Repairs for Functional Dependencies. 225-237 - Marco Calautti, Leonid Libkin, Andreas Pieris:
An Operational Approach to Consistent Query Answering. 239-251
Query Evaluation and Containment
- Martin Grohe, Nicole Schweikardt:
First-Order Query Evaluation with Cardinality Conditions. 253-266 - Pablo Barceló, Gerald Berger, Andreas Pieris:
Containment for Rule-Based Ontology-Mediated Queries. 267-279 - Antoine Amarilli, Michael Benedikt:
When Can We Answer Queries Using Result-Bounded Data Interfaces? 281-293 - Miguel Romero:
The Tractability Frontier of Well-designed SPARQL Queries. 295-306 - Shaleen Deep, Paraschos Koutris:
Compressed Representations of Conjunctive Query Results. 307-322
Invited Tutorial 2
- Rajeev Raman:
In-memory Representations of Databases via Succinct Data Structures: Tutorial Abstract. 323-324
Learning and Streaming
- Mahmoud Abo Khamis, Hung Q. Ngo, XuanLong Nguyen, Dan Olteanu, Maximilian Schleich:
In-Database Learning with Sparse Tensors. 325-340 - Rajesh Jayaram, David P. Woodruff:
Data Streams with Bounded Deletions. 341-354 - Balder ten Cate, Phokion G. Kolaitis, Kun Qian, Wang-Chiew Tan:
Active Learning of GAV Schema Mappings. 355-368 - Jiecao Chen, Qin Zhang:
Distinct Sampling on Streaming Data with Near-Duplicates. 369-382
Algorithms, Privacy and Workflows
- David P. Woodruff, Qin Zhang:
Distributed Statistical Estimation of Matrix Products with Applications. 383-394 - Zhiyi Huang, Jinyan Liu:
Optimal Differentially Private Algorithms for k-Means Clustering. 395-408 - Serge Abiteboul, Pierre Bourhis, Victor Vianu:
Explanations and Transparency in Collaborative Workflows. 409-424 - Sharareh Alipour, Amir Jafari:
Improvements on the k-center Problem for Uncertain Data. 425-433 - Mark Bun, Jelani Nelson, Uri Stemmer:
Heavy Hitters and the Structure of Local Privacy. 435-447
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.