Proceedings
PODS 2018 papers can be accessed here.
Conference Program: PODS Sessions
PODS Keynote
How Can Reasoners Simplify Database Querying (And Why Haven't They Done It Yet)?
Michael Benedikt, Oxford University
Monday 8:00-9:40
Location: Houston 5
Hashtag: #pods18 #keynote
Session Chair: Jan Van den Bussche (Hasselt University, Belgium)
RESEARCH SESSIONS
Session 1: Graphs and Hypergraphs Techniques on Databases
Monday 9.40-10.30
Location: Houston 5
Hashtag: #pods18 #R1Px
Session Chair: Hung Q. Ngo (RelationalAI, Inc, USA)
- General and Fractional Hypertree Decompositions: Hard and Easy Cases
Wolfgang Fischl (TU Wien, Austria), Georg Gottlob (University of Oxford, Austria), Reinhard Pichler (TU Wien, Austria) - Reconciling Graphs and Sets of Sets
Michael Mitzenmacher (Harvard University, USA), Tom Morgan (Harvard University, USA)
Session 2: Best Paper Award, Similarity Search and Clustering
Monday 11.00-12.40
Location: Houston 5
Hashtag: #pods18 #R2Px
Session Chair: Graham Cormode (University of Warwick, UK)
- (Best Paper): Entity Matching with Active Monotone Classification
Yufei Tao (Chinese University of Hong Kong , Hong Kong) - Set Similarity Search for Skewed Data
Samuel McCauley (BARC and IT U. Copenhagen, Denmark), Jesper W. Mikkelsen (IT U. Copenhagen, Denmark), Rasmus Pagh (BARC and IT U. Copenhagen, Denmark) - Subtrajectory Clustering: Models and Algorithms
Pankaj K. Agarwal (Duke University, USA), Kyle Fox (University of Texas at Dallas, USA), Kamesh Munagala (Duke University, USA), Abhinandan Nath (Duke University, USA), Jiangwei Pan (Facebook, USA), Erin Taylor (Duke University, USA) - Distance-sensitive Hashing
Martin Aumuller (BARC & IT University of Copenhagen, Denmark), Tobias Christiani (BARC & IT University of Copenhagen, Denmark), Rasmus Pagh (BARC & IT University of Copenhagen, Denmark), Francesco Silvestri (University of Padova, Italy)
Session: Test-of-Time Award and Gems of PODS
Monday 14.00-15.40
Location: Houston 5
Hashtag: #pods18 #ToT #gemx
Session Chair: Marcelo Arenas (Pontificia Universidad Catolica de Chile, Chile)
- Test-of-Time Award: The Chase Revisited
Alin Deutsch (UC San Diego, USA), Alan Nash, Jeff Remmel - Gems of PODS: Reflections on Schema Mappings, Data Exchange, and Metadata Management
Phokion G. Kolaitis (UC Santa Cruz and IBM Research Almaden) - Gems of PODS: Worst-case Optimal Join Algorithms: Techniques, Results, and Open Problems
Hung Q. Ngo ( RelationalAI)
Session 3: Information Extraction and Efficient Enumeration of Answers
Monday 16:00-18:30
Location: Houston 5
Hashtag: #pods18 #R3Px
Session Chair: Andreas Pieris (University of Edinburgh, UK)
- Document Spanners for Extracting Incomplete Information: Expressiveness and Complexity
Francisco Maturana (Carnegie Mellon University, USA), Cristian Riveros (Pontificia Universidad Catolica de Chile, Chile), Domagoj Vrgoc (Pontificia Universidad Catolica de Chile, Chile) - Joining Extractions of Regular Expressions
Dominik D. Freydenberger (Loughborough University, United Kingdom), Benny Kimelfeld (Technion, Israel), Liat Peterfreund (Technion, Israel) - Enumeration for FO Queries over Nowhere Dense Graphs
Nicole Schweikardt (Humboldt-Universitat zu Berlin, Germany), Luc Segoufin (INRIA and ENS Ulm, France), Alexandre Vigny (Universite Paris Diderot, France) - Constant Delay Algorithms for Regular Document Spanners
Fernando Florenzano (Pontificia Universidad Catolica de Chile, Chile), Cristian Riveros (Pontificia Universidad Catolica de Chile, Chile), Martin Ugarte (Universite Libre de Bruxelles, Belgium), Stijn Vansummeren (Universite Libre de Bruxelles, Belgium), Domagoj Vrgoc (Pontificia Universidad Catolica de Chile, Chile) - Enumeration of MSO Queries on Strings with Constant Delay and Logarithmic Updates
Matthias Niewerth (Bayreuth University, Germany), Luc Segoufin (INRIA and ENS Ulm, France)
Session 4: Consistent Query Answering, Certain Answers and Repairs
Tuesday 14:00-15:30
Location: Houston 6
Hashtag: #pods18 #R4Px
Session Chair: Reinhard Pichler (TU Wien, Austria)
- Certain Answers Meet Zero-One Laws
Leonid Libkin (University of Edinburgh, United Kingdom) - Consistent Query Answering for Primary Keys and Conjunctive Queries with Negated Atoms
Paraschos Koutris (University of Wisconsin-Madison, USA), Jef Wijsen (Universite de Mons, Belgium) - Computing Optimal Repairs for Functional Dependencies
Ester Livshits (Technion, Israel), Benny Kimelfeld (Technion, Israel), Sudeepa Roy (Duke University, USA) - An Operational Approach to Consistent Query Answering
Marco Calautti (University of Edinburgh, Scotland UK), Leonid Libkin (University of Edinburgh, Scotland UK), Andreas Pieris (University of Edinburgh, Scotland UK)
Session 5: Query Evaluation and Containment
Tuesday 16:00-18:00
Location: Houston 6
Hashtag: #pods18 #R5Px
Session Chair: Domagoj Vrgoc (Pontificia Universidad Catolica de Chile, Chile)
- First-Order Query Evaluation with Cardinality Conditions
Martin Grohe (RWTH Aachen University, Germany), Nicole Schweikardt (Humboldt-University Berlin, Germany) - Containment for Rule-Based Ontology-Mediated Queries
Pablo Barcelo (University of Chile, Chile), Gerald Berger (TU Wien, Austria), Andreas Pieris (University of Edinburgh, United Kingdom) - When Can We Answer Queries Using Result-Bounded Data Interfaces?
Antoine Amarilli (Telecom ParistTech, United Kingdom), Michael Benedikt (Oxford University, United Kingdom) - The Tractability Frontier of Well-designed SPARQL Queries
Miguel Romero (University of Oxford, United Kingdom) - Compressed Representations of Conjunctive Query Results
Shaleen Deep (University of Wisconsin-Madison, USA), Paraschos Koutris (University of Wisconsin-Madison, USA)
Session 6: Learning and Streaming
Wednesday 14:00-15:30
Location: Meyerland
Hashtag: #pods18 #R6Px
Session Chair: Paris Koutris (University of Wisconsin-Madison, USA)
- In-Database Learning with Sparse Tensors
Mahmoud Abo Khamis (RelationalAI, Inc, USA), Hung Q. Ngo (RelationalAI, Inc, USA), XuanLong Nguyen (University of Michigan, USA), Dan Olteanu (University of Oxford, United Kingdom), Maximilian Schleich (University of Oxford, United Kingdom) - Data Streams with Bounded Deletions
Rajesh Jayaram (Carnegie Mellon University, USA), David P. Woodruff (Carnegie Mellon University, USA) - Active Learning of GAV Schema Mappings
Balder ten Cate (Google Inc., USA), Phokion G Kolaitis (University of California, Santa Cruz & IBM Research Almaden, USA), Kun Qian (IBM Research Almaden, USA), Wang-Chiew Tan (Recruit Institute of Technology, Inc, USA) - Distinct Sampling on Streaming Data with Near-Duplicates
Jiecao Chen (Indiana University Bloomington, USA), Qin Zhang (Indiana University Bloomington, USA)
Session 7: Algorithms, Privacy and Workflows
Wednesday 16:00-18:00
Location: Meyerland
Hashtag: #pods18 #R7Px
Session Chair: Hung Q. Ngo (RelationalAI, USA)
- Distributed Statistical Estimation of Matrix Products with Applications
David P. Woodruff (Carnegie Mellon University, USA), Qin Zhang (Indiana University, USA) - Optimal Differentially Private Algorithms for k-Means Clustering
Zhiyi Huang (University of Hong Kong, Hong Kong), Jinyan Liu (University of Hong Kong, Hong Kong) - Explanations and Transparency in Collaborative Workflows
Serge Abiteboul (Inria-Paris & ENS Paris, France), Pierre Bourhis (CNRS & University Lille, Inria Lille, France), Victor Vianu (University of California, San Diego & INRIA Paris, ENS Paris, USA) - Improvements on the k-Center Problem for Uncertain Data
Sharareh Alipour (Institute for Research in Fundamental Sciences, Iran), Amir Jafari (Sharif University of Technology and School of Mathematics & Institute for research in fundamental sciences, Iran) - Heavy Hitters and the Structure of Local Privacy
Mark Bun (Princeton University, USA), Jelani Nelson (Harvard University, USA), Uri Stemmer (Weizmann Institute, Israel)
POSTER SESSIONS
Session 1
Wednesday 16:00-18:00
Location: Houston 567
Hashtag: #sigmod18 #poster1
Posters for SIGMOD Research 1-7 and SIGMOD Industry 1-2
Posters for all PODS papers
TUTORIAL SESSIONS
Invited Tutorial 1
Tuesday 11:00-12:30
Location: Houston 6
Hashtag: #pods18 #T1Px
Session Chair: Martin Ugarte (Universite libre de Bruxelles, Belgium)
- Blockchains: Past, Present, and Future
Arvind Narayanan (Princeton University, USA)
Invited Tutorial 2
Wednesday 11:00-12:30
Location: Meyerland
Hashtag: #pods18 #T2Px
Session Chair: Martin Grohe (RWTH Aachen University, Germany)
- In-memory Representations of Databases via Succinct Data Structures
Rajeev Raman (University of Leicester, UK)
TEASER TALKS
Tuesday 8:00-10:30
Location:Houston 1234
Hashtag: #sigmod18 #teaser1
Wednesday 8:00-10:30
Location:Houston 1234
Hashtag: #sigmod18 #teaser2
