Conference Program: PODS Sessions
This page describes the complete PODS Conference program. Please use the following links to skip to the sessions of interest:
KEYNOTE TALK
PODS Keynote - Computational Thinking, Inferential Thinking and "Big Data" (Michael I. Jordan)
Monday, 8:20-10:00
Location: MR105&106
Michael I. Jordan
Session Chair: Tova Milo
RESEARCH SESSIONS
PODS Session 1 - Repairs and Ontologies
Monday, 10:30-12:10
Location: MR105&106
Session Chair: Diego Calvanese
- Dichotomies in the Complexity of Preferred Repairs
- The Data Complexity of Consistent Query Answering for Self-Join-Free Conjunctive Queries Under Primary Key Constraints
- High-Level Why-Not Explanations using Ontologies
PODS Session 2 - Awards Session
Monday, 13:30-14:30
Location: MR105&106
Session Chair: Tova Milo
- 2015 ACM PODS Alberto O. Mendelzon Test-of-Time Awards
- XPath satisfiability in the presence of DTDs
- Views and queries: determinacy and rewriting - PODS Best Paper Award
- Parallel-Correctness and Transferability for Conjunctive Queries
PODS Session 3: Tutorial Session 1
Monday, 14:45-16:00
Location: MR105&106
Session Chair: Reinhard Pichler
- Invited Tutorial: LogiQL: a Declarative Language for Enterprise Applications
Todd J. Green
PODS Session 4 - Existential Rules and TGDs
Monday, 16:30-18:30
Location: MR105&106
Session Chair: Frank Neven
- Function Symbols in Tuple-Generating Dependencies: Expressive Power and Computability
- Default Negation for Non-Guarded Existential Rules
- Chase Termination for Guarded Existential Rules
- Recovering Exchanged Data
PODS Session 5 - Tree Structured Data (ending 12:00)
Tuesday, 10:30-12:10
Location: Plenary 1
Session Chair: Jef Wijsen
- The (Almost) Complete Guide to Tree Pattern Containment
- Efficient Evaluation and Approximation of Well-designed Pattern Trees
- BonXai: Combining the Simplicity of DTD with the Expressiveness of XML Schema
PODS Session 6 - Tutorial Session 2
Tuesday, 13:30-15:10
Location: Plenary 1
Session Chair: Pablo Barcelo
- Invited Tutorial: Compact Summaries over Large Datasets
Graham Cormode - Defining Relations on Graphs: How Hard is it in the Presence of Node Partitions?
PODS Session 7 - Query Processing (starting 15:30)
Tuesday, 15:40-17:20
Location: Plenary 1
Session Chair: Dan Suciu
- Querying Big Data by Accessing Small Data
- Skyline Queries with Noisy Comparisons
- The Communication Complexity of Distributed Set-Joins with Applications to Matrix Multiplication
- Joins via Geometric Resolutions: Worst-case and Beyond
PODS Session 8 - Streaming (ending 12:00)
Wednesday, 10:30-12:10
Location: Plenary 1
Session Chair: Graham Cormode
- External Memory Stream Sampling
- Vertex and Hyperedge Connectivity in Dynamic Graph Streams
- Fast and Near–Optimal Algorithms for Approximating Distributions by Histograms
PODS Session 9 - Algorithms and Data Structures (ending 16:50)
Wednesday, 15:20-17:00
Location: Plenary 1
Session Chair: Benny Kimelfeld
- On Top-k Range Reporting in 2D Space
- Dynamic Data Structures for Document Collections and Graphs
- Join Dependency Testing, Loomis-Whitney Join, and Triangle Enumeration
PODS Session 10 - Weights and Similarity (ending 18:40)
Wednesday, 17:10-18:50
Location: Plenary 1
Session Chair: Werner Nutt
- Private Multiplicative Weights Beyond Linear Queries
- Symmetric Weighted First-Order Model Counting
- Smooth Tradeoffs between Insert and Query Complexity in Nearest Neighbor Search
TUTORIAL SESSIONS
- Tutorial 1: LogiQL: a Declarative Language for Enterprise Applications
Monday, 14:45-16:00
Location: MR105&106
Todd J. Green - Tutorial 2: Compact Summaries over Large Datasets
Tuesday, 13:30-15:10
Location: Plenary 1
Graham Cormode
SIGMOD/PODS POSTER SESSIONS
- PODS Research Poster Session
Monday 12:10 - 13:30
Location: Level 1 Foyer Papers from PODS Sessions 1 to 4. - Undergraduate Research Poster Session
Monday 19:15 - 21:15
Location: Polly Woodside Tall Ship reception area Papers from Undergraduate Research Posters. - SIGMOD/PODS Research Poster Session 1
Tuesday 12:10 - 13:30
Location: Level 1 Foyer Papers from PODS Sessions 5 to 7 and SIGMOD Sessions 1 to 8. - SIGMOD/PODS Research Poster Session 2
Wednesday 12:10 - 13:30
Location: Level 1 Foyer Papers from PODS Sessions 8 to 10 and SIGMOD Sessions 9 to 16. - SIGMOD/PODS Research Poster Session 3
Thursday 12:10 - 13:30
Location: Level 1 Foyer Papers from SIGMOD Sessions 17 to 24.