PODS Program

8:45am - 8:50am PODS Conference Opening Remarks Location: Convention Hall No.2: 2A - 2C 8:50am - 10:00am Session 1 (PODS Invited Talk): Management of Probabilistic Data: Foundations and Challenges Location: Convention Hall No.2: 2A - 2C Session Chair: Phokion Kolaitis Speaker: Dan Suciu (University of Washington) 10:00am - 10.30am Break 10:30am - 12:00pm Session 2: Query Processing and Rewriting Location: Convention Hall No.2: 2A - 2C Session Chair: Leonid Libkin Generalized Hypertree Decompositions: NP-Hardness and Tractable Variants ( Best Paper Award) Georg Gottlob (Oxford University), Zoltan Miklos (Oxford University & Technical University of Vienna), Thomas Schwentick (University of Dortmund) Queries Determined by Views: Pack your Views Maarten Marx (University of Amsterdam) Provenance Semirings Todd J. Green (University of Pennsylvania), Grigoris Karvounarakis (University of Pennsylvania), Val Tannen (University of Pennsylvania) 12:00pm - 1:30pm Lunch Break 1:30pm - 3:00pm Session 3: Machine Models and Data Structures Location: Convention Hall No.2: 2A - 2C Session Chair: Christoph Koch Machine Models and Lower Bounds for Query Processing (Invited Tutorial 1) Nicole Schweikardt (Humboldt-University Berlin) Decision Trees for Entity Identification: Approximation Algorithms and Hardness Results Venkatesan Chakaravarthy (IBM India), Vinayaka Pandit (IBM India), Sambuddha Roy (IBM India), Pranjal Awasthi (IBM India), Mukesh Mohania (IBM India) 3:00pm - 3:30pm Coffee Break 3:30pm - 5:00pm Session 4: XML-1 Location: Convention Hall No.2: 2A - 2C Session Chair: Jan Paredaens XML Transformation by Tree-Walking Transducers with Invisible Pebbles (Best Newcomer Award) Joost Engelfriet (Leiden University), Hendrik Jan Hoogeboom (Leiden University), Bart Samwel (Leiden University) The Complexity of Query Containment in Expressive Fragments of XPath 2.0 Balder ten Cate (University of Amsterdam), Carsten Lutz (Dresden University of Technology) Expressiveness and Complexity of XML Publishing Transducers Wenfei Fan (University of Edinburgh & Bell Laboratories), Floris Geerts (University of Edinburgh & Hasselt University), Frank Neven (Hasselt University) 5:00pm - 5:15pm Break 5:15pm - 6:15pm Session 5: Randomization Location: Convention Hall No.2: 2A - 2C Session Chair: Nicole Schweikardt Maintaining Bernoulli Samples over Evolving Multisets Rainer Gemulla (Dresden University of Technology), Wolfgang Lehner (Dresden University of Technology), Peter J. Haas (IBM Almaden) Finding Near Neighbors Through Cluster Pruning Flavio Chierichetti (University of Roma La Sapienza), Alessandro Panconesi (University of Roma La Sapienza), Prabhakar Raghavan (Yahoo! Research), Mauro Sozio, Alessandro Tiberi (University of Roma La Sapienza), Eli Upfal (Brown University) Tuesday (12 June, 2007) 9:00am - 10:00am SIGMOD Plenary 10:00am - 10:30am Coffee Break 10:30am - 12:00pm Session 6: Data Exchange and Schema Mappings Location: Room 305-B Session Chair: Renèe Miller CWA-Solutions for Data Exchange Settings with Target Dependencies Andre Hernich (Humboldt-University Berlin), Nicole Schweikardt (Humboldt-University Berlin) Quasi-inverses of Schema Mappings Ronald Fagin (IBM Almaden), Phokion Kolaitis (IBM Almaden), Lucian Popa (IBM Almaden), Wang-Chiew Tan (UC Santa Cruz) On Reconciling Data Exchange, Data Integration, and Peer Data Management Giuseppe De Giacomo (University of Roma La Sapienza), Domenico Lembo (University of Roma La Sapienza), Maurizio Lenzerini (University of Roma La Sapienza), Riccardo Rosati (University of Roma La Sapienza) 12:00pm - 1:30pm Lunch Break 1:30pm - 3:00pm Session 7: Types and Schemas Location: Room 305-B Session Chair: Wenfei Fan A Crash Course on Database Queries (Invited Tutorial 2) Jan Van den Bussche (Hasselt University), Dirk Van Gucht (Indiana University), Stijn Vansummeren (Hasselt University) The Complexity of Reasoning about Pattern-based XML Schemas Gjergji Kasneci (Max-Planck Institute for Informatics), Thomas Schwentick (University of Dortmund) 3:00pm - 3:30pm Coffee Break 3:30pm - 5:00pm Session 8: Query Languages Location: Room 305-B Session Chair: Jan Van den Bussche Monadic Datalog over Finite Structures with Bounded Treewidth Georg Gottlob (Oxford University), Reinhard Pichler (Vienna University of Technology), Fang Wei (Vienna University of Technology) Index-based Multidimensional Array Queries: Safety and Equivalence Rona Machlin (New York, New York, USA) Non-Linear Prefixes in Query Languages Antonio Badia (University of Louisville), Stijn Vansummeren (Hasselt University) 5:00pm - 5:15pm Coffee Break 5:15pm - 6:15pm Session 9: XML-2 Location: Room 305-B Session Chair: Dan Suciu Reasoning about XML Update Constraints Bogdan Cautis (INRIA), Serge Abiteboul (INRIA), Tova Milo (Tel Aviv University) Polynomial-time Fragments of XPath with Variables Emmanuel Filiot (INRIA), Joachim Niehren (INRIA), Jean-Marc Talbot (University of Provence), Sophie Tison (University of Lille) Wednesday (13 June, 2007) 8:30am - 9:30am Session 10: Data Streams Location: Room 305-B Session Chair: Peter Widmayer Optimization of Continuous Queries with Shared Expensive Filters Kamesh Munagala (Duke University), Utkarsh Srivastava (Stanford University), Jennifer Widom (Stanford University) Variance Estimation over Sliding Windows Linfeng Zhang (Iowa State University), Yong Guan (Iowa State University) 9:30am - 10:00am Coffee Break 10:00am - 12.00pm Session 11: Sequences, Streams, Events Location: Room 305-B Session Chair: Maurizio Lenzerini Marrying Words and Trees Rajeev Alur (University of Pennsylvania) Estimating Statistical Aggregates on Probabilistic Data Streams T.S. Jayram (IBM Almaden), Andrew McGregor (UC San Diego), S. Muthukrishnan (Google), Erik Vee (Yahoo! Research) Sketching Unaggregated Data Streams for Subpopulation-Size Queries Edith Cohen (AT&T Labs-Research), Nick Duffield (AT&T Labs-Research), Haim Kaplan (University of Tel Aviv), Carsten Lund (AT&T Labs-Research), Mikkel Thorup (AT&T Labs-Research) What is "Next" in Event Processing? Walker White (Cornell University), Mirek Riedewald (Cornell University), Johannes Gehrke (Cornell University), Al Demers (Cornell University) 12:00pm - 2:30pm Lunch and SIGMOD Business Meeting 2:30pm - 4:30pm Session 12: Privacy, Probabilistic Databases Location: Room 305-B Session Chair: Sudipto Guha Privacy, Accuracy, and Consistency Too: A Holistic Solution to Contingency Table Release Boaz Barak (Princeton University), Kamalika Chaudhuri (UC Berkeley), Cynthia Dwork (Microsoft Research), Satyen Kale (Princeton University), Frank McSherry (Microsoft Research), Kunal Talwar (Microsoft Research) On the Complexity of Managing Probabilistic XML Data Pierre Senellart (INRIA & Universite Paris XI), Serge Abiteboul (INRIA) The Dichotomy of Conjunctive Queries on Probabilistic Structures Nilesh Dalvi (University of Washington), Dan Suciu (University of Washington) Maximally Joining Probabilistic Data Benny Kimelfeld (The Hebrew University, Jerusalem), Yehoshua Sagiv (The Hebrew University, Jerusalem)

END OF PODS CONFERENCE