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
What Next? A Half-Dozen Data Management Research Goals for Big Data and Cloud
Monday, 8:30-9:45
Location: Arizona Ballroom I-VIII
Hashtag: #pods12 #keynote
Surajit Chaudhuri (Microsoft Research)
Session Chair: Maurizio Lenzerini (University of Rome La Sapienza)
RESEARCH SESSIONS
Session 1: Streaming
Monday, 10:15-11:45
Location: Arizona Ballroom V-VIII
Hashtag: #pods12 #R1Px
Session Chair: Milan Vojnovic (Microsoft Research, Cambridge)
-
Graph Sketches: Sparsification, Spanners, and
Subgraphs
Kook Jin Ahn, University of Pennsylvania; Sudipto Guha, University of Pennsylvania; Andrew McGregor, University of Massachusetts, Amherst - Approximating and Testing k-Histogram Distributions in Sub-linear Time
Piotr Indyk, MIT; Reut Levi, Tel Aviv University; Ronitt Rubinfeld, MIT - Mergeable Summaries
Pankaj Agarwal, Duke University; Graham Cormode, AT&T Labs-Research; Zengfeng Huang, The Hong Kong University of Science and Technology; Jeff Phillips, University of Utah; Zhewei Wei, The Hong Kong University of Science and Technology; Ke Yi, The Hong Kong University of Science and Technology
Session 2: Awards Session
Monday, 13:15-14:30
Location: Arizona Ballroom V-VIII
Hashtag: #pods12 #R2Px
Session Chair: Richard Hull (IBM T. J. Watson Research Center)
-
The ACM PODS Alberto O. Mendelzon Test-of-Time Award:
Containment and Equivalence for an XPath Fragment
Gerome Miklau, University of Massachusetts, Amherst; Dan Suciu, University of Washington - Best Paper Award: Worst-case Optimal Join Algorithms
Hung Q. Ngo, University at Buffalo, SUNY; Ely Porat, Bar-Ilan University; Christopher Ré, University of Wisconsin-Madison; Atri Rudra, University at Buffalo, SUNY - Regular Paper: Deterministic Regular Expressions in Linear Time
Benoit Groz, INRIA and University of Lille; Sebastian Maneth, NICTA and UNSW; Slawek Staworko, INRIA and University of Lille
Session 3: Tutorial Session 1
Monday, 14:45-15:45
Location: Arizona Ballroom V-VIII
Hashtag: #pods12 #R3P1
Session Chair: Phokion Kolaitis (University of California, Santa
Cruz and IBM Almaden Research Center)
- Tutorial 1: Linguistic Foundations for Bidirectional
Transformations
Benjamin C. Pierce, University of Pennsylvania
Session 4: Privacy and Semantic Web
Monday, 16:15-18:15
Location: Arizona Ballroom V-VIII
Hashtag: #pods12 #R4Px
Session Chair: Pierre Senellart (Télécom ParisTech)
- The Power of the Dinur-Nissim Algorithm: Breaking Privacy of Statistical and Graph Databases
Krzysztof Choromanski, Columbia University; Tal Malkin, Columbia University - A Rigorous and Customizable Framework for Privacy
Daniel Kifer, Penn State University; Ashwin Machanavajjhala, Yahoo! Research - Static Analysis and Optimization of Semantic Web
Queries
Andrés Letelier, PUC Chile; Jorge Pérez, Universidad de Chile; Reinhard Pichler, Technische Universität Wien; Sebastian Skritek, Technische Universität Wien - The Complexity of Evaluating Path Expressions in SPARQL
Katja Losemann, Universität Bayreuth; Wim Martens, Universität Bayreuth
Session 5: Range Queries
Tuesday,
10:30-12:00
Location: Arizona Ballroom I-III
Hashtag: #pods12 #R5Px
Session Chair: Srikanta Tirthapura (Iowa State)
- Space-Efficient Range Reporting for Categorical Data
Yakov Nekrich, Universidad de Chile - Dynamic Top-K Range Reporting in External Memory
Cheng Sheng, Chinese University of Hong Kong; Yufei Tao, Korea Advanced Institute of Science and Technology - Indexability of 2D Range Search Revisited: Constant
Redundancy and Weak Indivisibility
Yufei Tao, Chinese University of Hong Kong
Session 6: Tutorial Session 2
Tuesday, 13:30-15:00
Location: Arizona Ballroom II-III
Hashtag: #pods12 #R6Px
Session Chair: David Woodruff (IBM Almaden Research Center)
- Tutorial 2: Approximate Computation and Implicit
Regularization for Very Large-scale Data Analysis
Michael W. Mahoney, Stanford University - Regular Paper: Max-Sum Diversification, Monotone Submodular Functions and Dynamic Updates
Allan Borodin, University of Toronto; Hyun Chul Lee, LinkedIn Corporation; Yuli Ye, University of Toronto
Session 7: Views and Data Exchange
Tuesday, 16:45-18:15
Location: Arizona Ballroom I-III
Hashtag: #pods12 #R7Px
Session Chair: Jan Paredaens (University of Antwerp)
- Query-Based Data Pricing
Paraschos Koutris, University of Washington; Prasang Upadhyaya, University of Washington; Magdalena Balazinska, University of Washington; Bill Howe, University of Washington; Dan Suciu, University of Washington - Local Transformations and Conjunctive-Query Equivalence
Ronald Fagin, IBM Almaden Research Center; Phokion G. Kolaitis, University of California, Santa Cruz and IBM Almaden Research Center - A Dichotomy in the Complexity of Deletion Propagation with
Functional Dependencies
Benny Kimelfeld, IBM Almaden Research Center
Session 8: Indexing
Wednesday, 10:30-12:00
Location: Arizona Ballroom I-III
Hashtag: #pods12 #R8Px
Session Chair: Yakov Nekrich (University of Bonn)
- The Wavelet Trie: Maintaining an Indexed Sequence of
Strings in Compressed Space
Roberto Grossi, Università di Pisa; Giuseppe Ottaviano, Università di Pisa - On the Optimality of Clustering Properties of Space
Filling Curves
Pan Xu, Iowa State University; Srikanta Tirthapura, Iowa State University - Nearest-Neighbor Searching Under Uncertainty
Pankaj K. Agarwal, Duke University; Alon Efrat, The University of Arizona; Swaminathan Sankararaman, Duke University; Wuzhou Zhang, Duke University
Session 9: Query Languages
Wednesday, 14:00-15:30
Location: Arizona Ballroom I-III
Hashtag: #pods12 #R9Px
Session Chair: Daniel Kifer (Penn State University)
- Classification of Annotation Semirings over Query Containment
Egor V. Kostylev, University of Edinburgh; Juan L. Reutter, University of Edinburgh; András Z. Salamon, University of Edinburgh - Efficient Approximations of Conjunctive Queries
Pablo Barceló, Universidad de Chile; Leonid Libkin, University of Edinburgh; Miguel Romero, Universidad de Chile - On the Complexity of Package Recommendation Problems
Ting Deng, Beihang University; Wenfei Fan, University of Edinburgh; Floris Geerts, University of Antwerp
Session 10: Streaming and Aggregation
Wednesday, 16:00-18:00
Location: Arizona Ballroom I-III
Hashtag: #pods12 #R10Px
Session Chair: Yufei Tao (Chinese University of Hong Kong)
- Space-Efficient Estimation of Statistics over
Sub-Sampled Streams
Andrew McGregor, University of Massachusetts, Amherst; A. Pavan, Iowa State University; Srikanta Tirthapura, Iowa State University; David Woodruff, IBM Almaden Research Center - Rectangle-Efficient Aggregation in Spatial Data Streams
Srikanta Tirthapura, Iowa State University; David Woodruff, IBM Almaden Research Center - Randomized Algorithms for Tracking Distributed Count, Frequencies, and Ranks
Zengfeng Huang, Hong Kong University of Science and Technology; Ke Yi, Hong Kong University of Science and Technology; Qin Zhang, Aarhus University - Continuous Distributed Counting for Non-monotonic Streams
Zhenming Liu, Harvard University; Bozidar Radunovic, Microsoft Research; Milan Vojnovic, Microsoft Research
TUTORIAL SESSIONS
- Tutorial 1: Linguistic Foundations for Bidirectional
Transformations
Monday, 14:45-15:45
Location: Arizona Ballroom V-VIII
Hashtag: #pods12 #R3P1
Benjamin C. Pierce, University of Pennsylvania - Tutorial 2: Approximate Computation and Implicit
Regularization for Very Large-scale Data Analysis
Tuesday, 13:30-15:00
Location: Arizona Ballroom II-III
Hashtag: #pods12 #R6Px
Michael W. Mahoney, Stanford University
POSTER SESSION
Tuesday, 15:00-16:30 Location: Vaquero Ballroom B-C Hashtag: #sigmod12 #pods12 #rp1
- PODS/SIGMOD Research Plenary Poster Session
Papers from all PODS Sessions and from SIGMOD Sessions Research 1 to 7
