10-Year Best Paper Award Talk
Location: Auditorium Maximum
Session Chair: Divesh Srivastava
Self-Tuning Database Systems: A Decade of Progress
Surajit Chaudhuri, Vivek Narasayya (Microsoft Research, USA)
[paper] [slides]
Industrial Session 4: Query Processing Engines
Location: Room 28
Session Chair: Jayant Haritsa
Efficient Bulk Deletes for Multi Dimensionally Clustered Tables in DB2
Bishwaranjan Bhattacharjee, Timothy Malkemus (IBM Watson Research Center, USA), Sherman Lau, Sean Mckeough, Jo- Anne Kirton, Robin Von Boeschoten, John Kennedy (IBM Toronto Laboratories)
[paper] [slides]
Supporting Time-Constrained SQL Queries in Oracle
Ying Hu, Seema Sundara, Jagannathan Srinivasan (Oracle Corporation, USA)
[paper] [slides]
Request Window: an Approach to Improve Throughput of RDBMS-based Data Integration System by Utilizing Data Sharing Across Concurrent Distributed Queries
Rubao Lee, Minghong Zhou, Huaming Liao (ICT/CAS, China)
[paper] [slides]
Inverse Functions in the AquaLogic Data Services Platform
Nicola Onose (UC San Diego, USA), Vinayak Borkar, Michael Carey (BEA Systems, Inc., USA)
[paper] [slides]
Research Session 19: Data Privacy, Anonymization, and Outsourcing
Location: Room 31
Session Chair: Pierangela Samarati
K-Anonymization as Spatial Indexing: Toward Scalable and Incremental Anonymization
Tochukwu Iwuchukwu, Jeffrey Naughton (University of Wisconsin - Madison, USA)
[paper] [slides]
Fast Data Anonymization with Low Information Loss
Gabriel Ghinita (NUS), Panagiotis Karras (HKU), Panos Kalnis (NUS), Nikos Mamoulis (University of Hong Kong)
[paper] [slides]
Privacy Skyline: Privacy with Multidimensional Adversarial Knowledge
Bee-Chung Chen (University of Wisconsin - Madison, USA), Raghu Ramakrishnan (Yahoo! Research, USA), Kristen LeFevre (University of Wisconsin - Madison, USA)
[paper] [slides]
Integrity Auditing of Outsourced Data
Min Xie (Renmin University of China, China), Haixun Wang, Jian Yin (IBM Watson Research Center), Xiaofeng Meng (Renmin University of China)
[paper] [slides]
Research Session 20: Novel Data Mining Applications
Location: Room 32
Session Chair: Xuemin Lin
Adaptive Fastest Path Computation on a Road Network: A Traffic Mining Approach
Hector Gonzalez, Jiawei Han, Xiaolei Li, Margaret Myslinska, John Paul Sondag (UIUC, USA)
[paper] [slides]
Seeking Stable Clusters in the Blogosphere
Nilesh Bansal, Fei Chiang, Nick Koudas (University of Toronto), Frank Wm. Tompa (University of Waterloo, Canada)
[paper] [slides]
On Dominating Your Neighborhood Profitably
Cuiping Li (Renmin University of China), Anthony Tung (National University of Singapore), Wen Jin, Martin Ester (Simon Fraser University)
[paper] [slides]
Detecting Attribute Dependencies from Query Feedback
Peter Haas (IBM Almaden Research Center, USA), Fabian Hueske (University of Ulm, Germany), Volker Markl (IBM Almaden Research Center, USA)
[paper] [slides]
Research Session 21: Sensor Networks and Information Dissemination
Location: Room 30
Session Chair: Amol Deshpande
Making Sense of Suppressions and Failures in Sensor Data: A Bayesian Approach
Adam Silberstein, Alan Gelfand, Kamesh Munagala, Gavino Puggioni (Duke University), Jun Yang (Duke University )
[paper] [slides]
MIST: Distributed Indexing and Querying in Sensor Networks using Statistical Models
Arnab Bhattacharya, Anand Meka, Ambuj Singh (UCSB)
[paper] [slides]
Early Profile Pruning on XML-aware Publish/Subscribe Systems
Mirella Moro, Petko Bakalov, Vassilis Tsotras (University of California, Riverside)
[paper] [slides]
Value-Based Notification Conditions in Large-Scale Publish/Subscribe Systems
Badrish Chandramouli, Jeff Phillips (Duke University), Jun Yang (Duke University )
[paper] [slides]
Panel 2: What does Web 2.0 have to do with databases?
Location: Room 33
Moderators: Sihem Amer-Yahia, Alon Halevy
What does Web 2.0 have to do with databases?
Anant Jhingran (IBM), Gerhard Weikum (Max-Planck Institute for Informatics, Germany), AnHai Doan (University of Wisconsin), Donald Kossmann (ETH Zurich)
[paper] [slides]
Research Session 22: Top-k Queries and Ranking II
Location: Room 30
Session Chair: Nick Koudas
Efficiently Answering Top-k Typicality Queries on Large Databases
Ming Hua, Jian Pei (Simon Fraser University), Ada Wai-Chee Fu (The Chinese University of Hong Kong, China), Xuemin Lin (University of New South Wales, Australia), Ho-fung Leung (The Chinese University of Hong Kong, China)
[paper] [slides]
Depth Estimation for Ranking Query Optimization
Karl Schnaitter (UC Santa Cruz, USA), Joshua Spiegel (BEA Systems, Inc.), Neoklis Polyzotis (UC Santa Cruz)
[paper] [slides]
Anytime Measures for Top-k Algorithms
Benjamin Arai (University of California, Riverside, USA), Gautam Das (University of Texas at Arlington), Dimitrios Gunopulos (University of California, Riverside), Nick Koudas (University of Toronto)
[paper] [slides]
Industrial Session 5: Profiling
Location: Room 31
Session Chair: Carl-Christian Kanne
A genetic approach for random testing of database systems
Hardik Bati, Leo Giakoumakis, Steve Herbert, Aleksandras Surna (Microsoft Corporation)
[paper] [slides]
Bridging the Application and DBMS Profiling Divide for Database Application Developers
Surajit Chaudhuri, Vivek Narasayya, Manoj Syamala (Microsoft Research)
[paper] [slides]
Automating the Detection of Snapshot Isolation Anomalies
Sudhir Jorwekar (IIT Bombay), Alan Fekete (University of Sydney, Australia), Krithi Ramamritham, S Sudarshan (IIT Bombay, India)
[paper] [slides]
Research Session 23: Indexing and Search
Location: Room 32
Session Chair: Sunita Sarawagi
Towards Graph Containment Search and Indexing
Chen Chen (UIUC), Xifeng Yan, Philip Yu (IBM Watson Research Center, USA), Jiawei Han (UIUC), Dong-Qing Zhang (Thomson Images & Beyond), Xiaohui Gu (IBM Watson Research Center)
[paper] [slides]
Graph Indexing: Tree + Delta >= Graph
Peixiang Zhao, Jeffrey Xu Yu (The Chinese University of Hong Kong, China), Philip Yu (IBM Watson Research Center, USA)
[paper] [slides]
Multi-Probe LSH: Efficient Indexing for High-Dimensional Similarity Search
Qin Lv, William Josephson, Zhe Wang, Moses Charikar, Kai Li (Princeton University)
[paper] [slides]
Research Session 24: Distributed Data Management
Location: Room 28
Session Chair: Kyuseok Shim
STAR: Self-Tuning Aggregation for Scalable Monitoring
Navendu Jain, Mike Dahlin, Yin Zhang, Dmitry Kit, Prince Mahajan (University of Texas at Austin, USA), Praveen Yalagandula (HP Labs, USA)
[paper] [slides]
SQLB: A Query Allocation Framework for Autonomous Consumers and Providers
Jorge-Arnulfo Quiané-Ruiz (ATLAS group, INRIA and LINA, France), Philippe Lamarre (LINA, Université de Nantes, France), Patrick Valduriez (ATLAS group, INRIA and LINA, France)
[paper] [slides]
Peer-to-Peer Similarity Search in Metric Spaces
Christos Doulkeridis, Akrivi Vlachou, Yannis Kotidis, Michalis Vazirgiannis (AUEB, Greece)
[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] [DBclip]
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 8: Model Management (Part I)
Location: Room 33
Model Management and Schema Mappings: Theory and Practice
Phil Bernstein (Microsoft Corporation, USA), Howard Ho (IBM Almaden Research Center, USA)
[paper] [slides]
Industrial Session 6: Engine Infrastructure
Location: Room 28
Session Chair: Peter Boncz
Optimization of Frequent Itemset Mining on Multiple-Core Processor
Eric Li (Intel Corp.), Li Liu (Tsinghua University and Intel China Research Center, China)
[paper] [slides]
CellSort: High Performance Sorting on the Cell Processor
Bugra Gedik, Rajesh Bordawekar, Philip Yu (IBM Watson Research Center, USA)
[paper] [slides]
Increasing Buffer-Locality for Multiple Index Based Scans through Intelligent Placement and Index Scan Speed Control
Christian A. Lang, Bishwaranjan Bhattacharjee, Timothy Malkemus (IBM Watson Research Center, USA), Kwai Wong (IBM Toronto Laboratories, Canada)
[paper] [slides]
Research Session 25: Schema and Structure Management
Location: Room 31
Session Chair: Frank W. Tompa
Inferring XML Schema Definitions from XML Data
Geert Jan Bex, Frank Neven, Stijn Vansummeren (Hasselt University/Transnational University of Limburg, Belgium)
[paper] [slides]
Querying Complex Structured Databases
Cong Yu, H.V. Jagadish (University of Michigan, USA)
[paper] [slides]
Measuring the Structural Similarity of Semistructured Documents Using Entropy
Sven Helmer (University of London, Birkbeck)
[paper] [slides]
Research Session 26: Information Extraction and Text
Location: Room 32
Session Chair: Jun Yang
Declarative Information Extraction Using Datalog with Embedded Extraction Predicates
Warren Shen, AnHai Doan (University of Wisconsin), Jeffrey Naughton (University of Wisconsin - Madison, USA), Raghu Ramakrishnan (Yahoo! Research, USA)
[paper] [slides]
A Relational Approach to Incrementally Extracting and Querying Structure in Unstructured Data
Eric Chu, Akanksha Baid, Ting Chen (University of Wisconsin - Madison, USA), AnHai Doan (University of Wisconsin), Jeffrey Naughton (University of Wisconsin - Madison, USA)
[paper] [slides]
Efficient Keyword Search over Virtual XML Views
Feng Shao, Lin Guo, Chavdar Botev, Anand Bhaskar, Muthiah Chettiar, Fan Yang (Cornell University), Jayavel Shanmugasundaram (Yahoo! Research, USA)
[paper] [slides]
Research Session 27: Query Optimization for Novel Applications
Location: Room 30
Session Chair: Neoklis Polyzotis
A General Framework for Modeling and Processing Optimization Queries
Michael Gibas, Ning Zheng, Hakan Ferhatosmanoglu (Ohio State University)
[paper] [slides]
On the Production of Anorexic Plan Diagrams
Harish D, Pooja Darera, Jayant Haritsa (Indian Institute of Science)
[paper] [slides]
Efficient Use of the Query Optimizer for Automated Database Design
Stratos Papadomanolakis, Debabrata Dash (Carnegie Mellon University), Anastasia Ailamaki (Carnegie Mellon, USA and EPFL, Switzerland)
[paper] [slides]
Demo Group 3
Location: Small Ceremonial Hall
Large Scale P2P Distribution of Open-Source Software
Serge Abiteboul (INRIA-Orsay, France), Itay Dar (Tel Aviv University, Israel), Radu Pop (INRIA & Mandriva, France), Gabriel Vasile (INRIA-Orsay, France), Dan Vodislav (CEDRIC-CNAM Paris, France), Nicoleta Preda (INRIA-Orsay, France)
[paper]
HiSbase: Histogram-based P2P Main Memory Data Management
Tobias Scholl, Bernhard Bauer, Benjamin Gufler, Richard Kuntschke, Daniel Weber, Angelika Reiser, Alfons Kemper (Technische Universität München, Germany)
[paper]
P2P Authority Analysis for Social Communities
Josiane Xavier Parreira, Sebastian Michel, Matthias Bender, Tom Crecelius, Gerhard Weikum (Max-Planck Institute for Informatics, Germany)
[paper]
SOR: A Practical System for Ontology Storage, Reasoning and Search
Jing Lu (Shanghai JiaoTong University, China), Li Ma (IBM China Research Lab, P.R. China), Lei Zhang (IBM), Jean-Sebastien Brunner, Chen Wang, Yue Pan (IBM China Research Lab., P.R. China), Yong Yu (SJTU)
[paper]
Periscope/SQ: Interactive Exploration of Biological Sequence Databases
Sandeep Tata, Willis Lang, Jignesh Patel (University of Michigan, USA)
[paper]
BlogScope: A System for Online Analysis of High Volume Text Streams
Nilesh Bansal, Nick Koudas (University of Toronto)
[paper]
FluxCapacitor: Efficient Time-Travel Text Search
Klaus Berberich, Srikanta Bedathur, Thomas Neumann, Gerhard Weikum (Max-Planck Institute for Informatics, Germany)
[paper]
Deadline and QoS Aware Data Warehouse
Wen-Syan Li, Dengfeng Gao, Rafae Bhatti, Inderpal Narang (IBM Almaden Research Center, USA), Hirofumi Matsuzawa (IBM Japan, Japan), Masayuki Numao (IBM Tokyo Research Laboratory, Japan), Masahiro Ohkawa, Takeshi Fukuda (IBM Yamato Software Laboratory, Japan)
[paper]
Query language support for incomplete information in the MayBMS system
Lyublena Antova, Christoph Koch, Dan Olteanu (Saarland University, Germany)
[paper]
Tutorial 8: Model Management (Part II)
Location: Room 33
Model Management and Schema Mappings: Theory and Practice
Phil Bernstein (Microsoft Corporation, USA), Howard Ho (IBM Almaden Research Center, USA)
[paper] [slides]