Opening Ceremony
Location: Auditorium Maximum
Keynote 1
Location: Auditorium Maximum
Session Chair: Johannes Gehrke
Data Access Patterns in The Amazon.com Technology Platform
Werner Vogels (Amazon.com)
[paper] [slides] [video]
Industrial Session 1: Decision Support
Location: Room 28
Session Chair: Dean Jacobs
Dynamic Workload Management for Very Large Data Warehouses: Juggling Feathers and Bowling Balls
Stefan Krompass (Technische Universität München, Germany), Umesh Dayal, Harumi Kuno (HP Labs, USA), Alfons Kemper (Technische Universität München, Germany)
[paper] [slides]
Tracing Lineage Beyond Relational Operators
Mingwu Zhang, Xiangyu Zhang, Xiang Zhang, Sunil Prabhakar (Purdue University)
[paper] [slides]
A Generic solution for Warehousing Business Process Data
Fabio Casati (University of Trento, Italy), Malu Castellanos, Umesh Dayal (HP Labs, USA), Norman Salazar ()
[paper] [slides]
Why You Should Run TPC-DS: A Workload Analysis
Meikel Poess (Oracle Corporation, USA), Raghunath Othayoth Nambiar (Hewlett-Packard Company, USA), David Walrath (Sybase)
[paper] [slides]
Research Session 1: Uncertain and Probabilistic Data
Location: Room 31
Session Chair: Raghav Kaushik
Probabilistic Skylines on Uncertain Data
Jian Pei (Simon Fraser University, Canada), Bin Jiang, Xuemin Lin, Yidong Yuan (University of New South Wales, Australia)
[paper] [slides]
Matching Twigs in Probabilistic XML
Benny Kimelfeld, Yehoshua Sagiv (Hebrew University)
[paper] [slides]
OLAP over Imprecise Data with Domain Constraints
Doug Burdick (Univ of Wisconsin -- Madison, United States), AnHai Doan (University of Wisconsin), Raghu Ramakrishnan (Yahoo! Research, USA), Shivakumar Vaithyanathan (IBM Almaden Research Center, United States)
[paper] [slides]
Materialized Views in Probabilistic Databases for Information Exchange and Query Optimization
Christopher Re, Dan Suciu (University of Washington)
[paper] [slides]
Research Session 2: XML Query Processing
Location: Room 32
Session Chair: Torsten Grust
LCS-TRIM: Dynamic Programming Meets XML Indexing and Querying
Shirish Tatikonda, Srinivasan Parthasarathy, Matthew Goyder (Ohio State University, USA)
[paper] [slides]
Extending XQuery with Window Functions
Irina Botan, Peter M. Fischer (ETH Zurich), Dana Florescu (Oracle Corporation, USA), Donald Kossmann, Tim Kraska, Rokas Tamosevicius (ETH Zurich)
[paper] [slides]
Structured Materialized Views for XML Queries
Andrei Arion (Inria Futurs & LRI, Universite Paris Sud, France), Veronique Benzaken (LRI, Universite Paris Sud), Ioana Manolescu (INRIA, France), Yannis Papakonstantinou (UC San Diego, USA)
[paper] [slides]
XRPC: Interoperable and Efficient Distributed XQuery
Ying Zhang, Peter Boncz (CWI, the Netherlands)
[paper] [slides]
Research Session 3: Outsourcing and Authentication
Location: Room 33
Session Chair: Ling Liu
Security in Outsourcing of Association Rule Mining
Wai Kit Wong, David W. Cheung (The University of Hong Kong), Edward Hung (The Hong Kong Polytechnic University, Hong Kong SAR, China), Ben Kao (The University of Hong Kong, Hong Kong, China), Nikos Mamoulis (University of Hong Kong)
[paper] [slides]
Over-encryption: Management of Access Control Evolution on Outsourced Data
Sabrina De Capitani di Vimercati, Sara Foresti (DTI - University of Milan, Italy), Sushil Jajodia (George Mason University, USA), Stefano Paraboschi (University of Bergamo, Italy), Pierangela Samarati (Univ. of Milan, Italy)
[paper] [slides]
CADS: Continuous Authentication on Data Streams
Stavros Papadopoulos, Yin Yang, Dimitris Papadias (HKUST, China)
[paper] [slides]
Proof-Infused Streams: Enabling Authentication of Sliding Window Queries On Streams
Feifei Li (Boston University, USA), Ke Yi, Marios Hadjieleftheriou (AT&T Labs, USA), George Kollios (Boston University, USA)
[paper] [slides]
Tutorial 1: Adaptive Query Processing
Location: Room 30
Adaptive query processing
Zachary Ives (University of Pennsylvania , USA), Amol Deshpande (University of Maryland at Collge Park, United States), Vijayshankar Raman (IBM, USA)
[paper] [slides]
Research Session 4: Data Stream Processing
Location: Room 28
Session Chair: Bernhard Seeger
Staying FIT: Efficient Load Shedding Techniques for Distributed Stream Processing
Nesime Tatbul (ETH Zurich, Switzerland), Ugur Cetintemel, Stan Zdonik (Brown University, USA)
[paper] [slides]
A Simple and Efficient Estimation Method for Stream Expression Cardinalities
Aiyou Chen, Jin Cao, Tian Bu (Bell Labs, Alcatel-Lucent)
[paper] [slides]
Ad-hoc Top-k Query Answering for Data Streams
Gautam Das (University of Texas at Arlington), Dimitrios Gunopulos (University of California, Riverside), Nick Koudas, Nikos Sarkas (University of Toronto)
[paper] [slides]
Research Session 5: Text Databases
Location: Room 31
Session Chair: AnHai Doan
Extending Q-Grams to Estimate Selectivity of String Matching with Low Edit Distance
Hongrae Lee (Univ British Columbia), Raymond Ng (Univ. of British Columbia, Canada), Kyuseok Shim (Seoul National Univ)
[paper] [slides]
Fast nGram-Based String Search Over Data Encoded Using Algebraic Signatures
Witold Litwin (CERIA), Riad Mokadem (CERIA, Paris Dauphine University, FRANCE), Philippe Rigaux (Univ. Paris-Dauphine & INRIA-Orsay, Equipe Gemo, France), Thomas Schwarz (Univ. Santa Clara, USA)
[paper] [slides]
Effective Phrase Prediction
Arnab Nandi, H.V. Jagadish (University of Michigan, USA)
[paper] [slides]
Research Session 6: Relational Models and Views
Location: Room 32
Session Chair: Jayavel Shanmugasundaram
Lazy Maintenance of Materialized Views
Jingren Zhou, Paul Larson (Microsoft Research, USA), Hicham G. Elmongui (Purdue University, USA)
[paper] [slides]
Extending Dependencies with Conditions
Loreto Bravo (University of Edinburgh), Wenfei Fan (University of Edinburgh/Bell Labs, United Kingdom), Shuai Ma (University of Edinburgh, United Kingdom)
[paper] [slides]
Unifying Data and Domain Knowledge Using Virtual Views
Lipyeow Lim, Haixun Wang, Min Wang (IBM Watson Research Center, USA)
[paper] [slides]
Demo Group 1
Location: Small Ceremonial Hall
SciPort: An Adaptable Scientific Data Integration Platform for Collaborative Scientific Research
Fusheng Wang (Siemens Corporate Research, USA), Cornelius Rabsch (University of Mannheim, Germany), Patrick Kling (University of Waterloo, Canada), Gerald Madlmayr (Research Center Hagenberg, Austria), Peiya Liu (Siemens Corporate Research, USA), David Kaltschmidt (Freie University Berlin, Germany), Mo Wang (University of Duisburg-Essen, Germany), John Pearson, Joe Carpinelli (Siemens Corporate Research, USA), Pierre-Emmanuel Bourgue (Universite de Technologie de Compiegne, France), Georg Hackenberg (University of Mannheim , Germany)
[paper]
DataScope: Viewing Database Contents in Google Maps' Way
Tianyi Wu, Xiaolei Li, Dong Xin, Jiawei Han, Jacob Lee, Ricardo Redder (UIUC)
[paper]
XBenchMatch: a Benchmark for XML Schema Matching Tools - 4 pages
Fabien Duchateau, Zohra Bellahsene (Lirmm - Université Montpellier 2, France), Ela Hunt (ETH Zurich)
[paper]
GeRoMeSuite: A System for Holistic Generic Model Management
David Kensche, Christoph Quix, Xiang Li, Yong Li (RWTH Aachen University)
[paper]
Semi-Automatic Schema Integration in Clio
Laura Chiticariu (UC Santa Cruz), Mauricio Hernandez, Lucian Popa, Phokion Kolaitis (IBM Almaden Research Center, USA)
[paper]
XSeek: A Semantic XML Search Engine Using Keywords
Ziyang Liu, Jeffrey Walker, Yi Chen (Arizona State University, USA)
[paper]
Self-Organizing Schema Mappings in the GridVine Peer Data Management System
Philippe Cudre-Mauroux, Suchit Agarwal, Adriana Budura, Parisa Haghani, Karl Aberer (EPFL)
[paper]
CallAssist: Helping Call Center Agents in Preference Elicitation
Ullas Nambiar, Himanshu Gupta, Mukesh Mohania (IBM India Research Lab)
[paper]
NS2: Networked Searchable Store with Correctness
Radu Sion, Sumeet Bajaj (Stony Brook University), Bogdan Carbunar (Motorola Labs), Stefan Katzenbeisser (Technische Universität München, Germany)
[paper]
GhostDB: Hiding Data from Prying Eyes
Christophe Salperwyck, Nicolas Anciaux (INRIA), Mehdi Benzine (INRIA, UVSQ), Luc Bouganim (INRIA), Philippe Pucheral (INRIA, UVSQ), Dennis Shasha (New York University)
[paper]
Industrial Session 2: Invited Talks
Location: Auditorium Maximum
Session Chair: Jose Blakeley
The End of an Architectural Era (It's Time for a Complete Rewrite)
Michael Stonebraker, Samuel Madden, Daniel J. Abadi, Stavros Harizopoulos (MIT, USA), Nabil Hachem (AvantGarde Consulting, USA), Pat Helland (Microsoft Corporation, USA)
[paper] [slides]
Computer Science 2.0: A New World of Data Management
Michael L. Brodie (Verizon, USA)
[paper] [slides] [animated slides (high quality, 38MB)] [animated slides (low quality, 9MB)]
Tutorial 2: Raster Databases
Location: Room 30
Raster databases
Peter Baumann (Jacobs University Bremen, Germany)
[paper] [slides]
Research Session 7: Skyline Query Processing
Location: Room 28
Session Chair: Nikos Mamoulis
Efficient Skyline Computation over Low-Cardinality Domains
Michael Morse, Jignesh Patel, H.V. Jagadish (University of Michigan, USA)
[paper] [slides]
Approaching the Skyline in Z Order
Ken Lee (Penn State University, United States), Baihua Zheng (Singapore Management University), Huajing Li, Wang-Chien Lee (Penn State University, USA)
[paper] [slides]
Efficient Computation of Reverse Skyline Queries
Evangelos Dellis, Bernhard Seeger (University of Marburg)
[paper] [slides]
Research Session 8: Data Quality
Location: Room 31
Session Chair: Tiziana Catarci
VGRAM: Improving Performance of Approximate Queries on String Collections Using Variable-Length Grams
Chen Li (University of California, Irvine, USA), Bin Wang, Xiaochun Yang (Northeastern University, China)
[paper] [slides]
Improving Data Quality: Consistency and Accuracy
Gao Cong (Microsoft Research, Asia, China), Wenfei Fan (University of Edinburgh/Bell Labs, United Kingdom), Floris Geerts (University of Edinburgh/University of Hasselt/Transnational Univ. Limburg, United Kingdom), Xibei Jia, Shuai Ma (University of Edinburgh, United Kingdom)
[paper] [slides]
Example-driven design of efficient record matching queries
Surajit Chaudhuri (Microsoft Research, USA), Bee-Chung Chen (University of Wisconsin - Madison, USA), Venkatesh Ganti, Raghav Kaushik (Microsoft Research)
[paper] [slides]
Research Session 9: Novel Architectures
Location: Room 33
Session Chair: Natassa Ailamaki
Adaptive Aggregation on Chip Multiprocessors
John Cieslewicz, Kenneth Ross (Columbia University, USA)
[paper] [slides]
To Share or Not To Share?
Ryan Johnson, Nikos Hardavellas, Ippokratis Pandis, Naju Mancheril (Carnegie Mellon University), Stavros Harizopoulos (MIT, USA), Kivanc Sabirli (Carnegie Mellon University), Anastasia Ailamaki (Carnegie Mellon, USA and EPFL, Switzerland), Babak Falsafi (EPFL, Switzerland)
[paper] [slides]
Executing Stream Joins on the Cell Processor
Bugra Gedik, Philip Yu, Rajesh Bordawekar (IBM Thomas J. Watson Research Center)
[paper] [slides]
Demo Group 2
Location: Small Ceremonial Hall
FuSem - Exploring Different Semantics of Data Fusion
Jens Bleiholder, Karsten Draba, Felix Naumann (Hasso-Plattner-Institut, Potsdam, Germany)
[paper]
IndeGS: Index Supported Graphics Data Server for CFD Data Postprocessing
Christoph Brochhaus, Thomas Seidl (RWTH Aachen University, Germany)
[paper]
A STEP Towards Realizing Codd's Vision of Rendezvous with the Casual User
Michael Minock (Umeå University, Sweden)
[paper]
TRAX - Real-World Tracking of Moving Objects
Christian S. Jensen, Stardas Pakalnis (Aalborg University, Denmark)
[paper]
Zoom*UserViews: Querying Relevant Provenance in Workflow Systems
Olivier Biton, Sarah Cohen-Boulakia, Susan B. Davidson (University of Pennsylvania, USA)
[paper]
DAMIA - A Data Mashup Fabric for Intranet Applications
Mehmet Altinel (IBM Almaden Research Center), Paul Brown, Susan Cline, Rajesh Kartha, Eric Louie (), Volker Markl (IBM Almaden Research Center, USA), Louis Mau, Yip-Hing Ng, David Simmen, Ashutosh Singh ()
[paper]
UQLIPS: A Real-time Near-duplicate Video Clip Detection System
Heng Tao Shen, Xiaofang Zhou, Zi Huang, Jie Shao, Xiangmin Zhou (University of Queensland)
[paper]
The GCX System: Dynamic Buffer Minimization in Streaming XQuery Evaluation
Christoph Koch, Stefanie Scherzinger, Michael Schmidt (Saarland University)
[paper]
A Cost-Estimation Component for Statement Sequences
Tobias Kraft (University of Stuttgart)
[paper]
Eliminating Impedance Mismatch in C++
Joseph (Yossi) Gil, Keren Lenz (Technion)
[paper]
Tutorial 3: From Data Privacy to Location Privacy: Models and Algorithms
Location: Room 32
From Data Privacy to Location Privacy: Models and Algorithms
Ling Liu (Distributed Data Intensive Systems Lab, College of Computing, Georgia Institute of Technology, USA)
[paper] [slides]
Tutorial 4: Secure Data Outsourcing
Location: Room 30
Secure Data Outsourcing
Radu Sion (Stony Brook University)
[paper] [slides]