VLDB2010 Booklet

Pre-registration: Sunday (12 Sept) = 5 pm to 8 pm
Registration: Mon - Fri (13 to 17 Sept) = 8 am to 5 pm

13 Sept (Mon)

14 Sept (Tues)

15 Sept (Wed)

16 Sept (Thurs)

17 Sept (Fri)

<< Click on the tab to see the corresponding day's programme      at a glance

8.45 to 9.00	VLDB Awards
9.00 to 10.30	Invited Talks : Ten Years Award Winners ( Grand Ballroom )
10.30 to 11.00	Coffee Break
Rooms	(Grand Ballroom I)	(Grand Ballroom II)	(Galleria Ballroom I)	(Cardinal)	(Falcon)	(Swallow)	(Lyrebird)
11.00 to 12.30	Industry session-3 Data Warehousing and Mining	Tutorial-5 Similarity Search and Mining in Uncertain Databases	Research Session-27 Query Processing II	Research Session-28 XML Data	Research Session-29 Workflows, Transactions and Business Processes	Research Session-30 Scientific databases	Industry Session-31 Mobility and Spatial Queries
12.30 to 14.00	Lunch (Kiwi Lounge: Level 2)
Rooms	(Grand Ballroom I)	(Grand Ballroom II)	(Galleria Ballroom I)	(Cardinal)	(Falcon)	(Swallow)	(Lyrebird)
14.00 to 15.30	Industry session-4 Mobile and Social Applications	Tutorial-6 Data Management and Mining in Internet Ad Systems	Research Session-32 Data Anonymization Techniques	Research Session-33 Querying and Integrating Probabilistic Databases	Research Session-34 Database Design	Research Session-35 Query Optimization	Research Session-36 Graph and Pattern Matching
15.30 to 16.00	Coffee Break
Rooms	(Grand Ballroom I)	(Grand Ballroom II)	(Galleria Ballroom I)	(Cardinal)	(Falcon)	(Swallow)	(Lyrebird)
16.00 to 18.00	Panel 2 Time for Our Field to Grow Up	Tutorial-6 Data Management and Mining in Internet Ad Systems	Research Session-37 Indexing Techniques	Research Session-38 Query Processing III	Research Session-39 Streaming and Sensor Data	Research Session-40 Information Integration and Retrieval	Research Session-41 Data Mining, Copy Detection and Data Publication

---

Keynotes

10-year Award Keynote 1

Session Chair: Paolo Atzeni
Date: 16 September 2010, Thursday
Time: 0900 to 0945 hours

Title: Dealing with Web Data: History and Look ahead
Presenter: Junghoo Cho, Hector Garcia-Molina

10-year Award Keynote 2

Session Chair: Masaru Kitsuregawa
Date: 16 September 2010, Thursday
Time: 0945 to 1030 hours

Title: Database replication: a tale of research across communities
Presenter: Bettina Kemme, Gustavo Alonso

TOP

Tutorials

Tutorial 5 (short)

Date: 16 September 2010, Thursday
Time: 1100 to 1230 hours

Title: Similarity Search and Mining in Uncertain Databases
Presenters: Matthias Renz, Reynold Cheng

TOP

Tutorial 6 (long)

Date: 16 September 2010, Thursday
Time: 1400 to 1530 hours, 1600 to 1730 hours

Title: Data Management and Mining in Internet Ad Systems
Presenter: S. Muthukrishnan

TOP

Panel Sessions

Panel 2

Date: 16 September 2010, Thursday
Time: 1600 to 1730 hours

Title: Time for Our Field to Grow Up
Participants:
Anastassia Ailamaki (EPFL),
Laura Haas (IBM, Almaden),
HV Jagadish (Univ. of Michigan),
David Maier (Porland State Univ.),
Tamer Ozsu (Univ. of Waterloo)

Moderator: Marianne Winslett (Univ. of Illinois, Urbana-Champaign)

TOP

Research

>> Research Session-27 : Query Processing II <<

Session Chair: Jayant Haritsa
Date: 16 September 2010, Thursday
Time: 1100 to 1230 hours

Title: Generating Databases for Query Workloads
Presenters:
Eric Lo, Hong Kong Polytechnic University, People’s Republic of China
Nick Cheng, Hong Kong Polytechnic University, People’s Republic of China
Wing-Kai Hon, National Tsing Hua University, Taiwan

Title: Processing Top-k Join Queries
Presenters:
Minji Wu, Rutgers University, United States of America
Laure Berti-Equille, University of Rennes 1, France
Amélie Marian, Rutgers University, United States of America
Cecilia Procopiuc, AT&T Labs - Research, United States of America
Divesh Srivastava, AT&T Labs - Research, United States of America

Title: Two-way Replacement Selection
Presenters:
Xavier Martinez-Palau, Universitat Politècnica de Catalunya, Spain
David Dominguez-Sal, Universitat Politècnica de Catalunya, Spain
Josep Lluis Larriba-Pey, Universitat Politècnica de Catalunya, Spain

TOP

>> Research Session-28 : XML Data <<

Session Chair: Fischer Peter Michael
Date: 16 September 2010, Thursday
Time: 1100 to 1230 hours

Title: XPath Whole Query Optimization
Presenters:
Sebastian Maneth, National Information and Communication Technologies Australia / University of New South Wales, Australia
Kim Nguyen, National Information and Communication Technologies Australia, Australia

Title: Fast Optimal Twig Joins
Presenters:
Nils Grimsmo, Norwegian University of Science and Technology, Norway
Truls Bjørklund, Norwegian University of Science and Technology, Norway
Magnus Hetland, Norwegian University of Science and Technology, Norway

Title: Destabilizers and Independence of XML Updates
Presenters:
Michael Benedikt, University of Oxford, United Kingdom
James Cheney, University of Edinburgh, United Kingdom

TOP

>> Research Session-29 : Workflows, Transactions and Business Processes <<

Session Chair: Z Meral Ozsoyoglu
Date: 16 September 2010, Thursday
Time: 1100 to 1230 hours

Title: Searching Workflows with Hierarchical Views         
Presenters:
Ziyang Liu, Arizona State University, United States of America
Qihong Shao, Arizona State University, United States of America
Yi Chen, Arizona State University, United States of America

Title: Data-Oriented Transaction Execution
Presenters:
Ippokratis Pandis, Carnegie Mellon University, United States of America
Ryan Johnson, Carnegie Mellon University, United States of America
Nikos Hardavellas, Carnegie Mellon University, United States of America
Anastasia Ailamaki, Ecole Polytechnique Fédérale de Lausanne, Switzerland

Title: Optimal Top-K Query Evaluation for Weighted Business Processes
Presenters:
Daniel Deutch, Tel Aviv University, Israel
Tova Milo, Tel Aviv University, Israel
Neoklis Polyzotis, University of California Santa Cruz, United States of America
Tom Yam, Tel Aviv University, Israel

TOP

>> Research Session-30 : Scientific databases <<

Session Chair: Jan Paredaens
Date: 16 September 2010, Thursday
Time: 1100 to 1230 hours

Title: Behavioral Simulations in MapReduce
Presenters:
Guozhang Wang, Cornell University, United States of America
Marcos Vaz Salles, Cornell University, United States of America
Benjamin Sowell, Cornell University, United States of America
Xun Wang, Cornell University, United States of America
Tuan Cao, Cornell University, United States of America
Alan Demers, Cornell University, United States of America
Johannes Gehrke, Cornell University, United States of America
Walker White, Cornell University, United States of America

Title: A*-tree: A Structure for Storage and Modeling of Uncertain Multidimensional Arrays
Presenters:
Tingjian Ge, University of Kentucky, United States of America
Stan Zdonik, Brown University, United States of America

Title: On Dense Pattern Mining in Graph Streams
Presenters:
Charu Aggarwal, IBM Thomas J. Watson Research Center, United States of America
Yao Li, University of Illinois at Chicago, United States of America
Philip Yu, University of Illinois at Chicago, United States of America
Ruoming Jin, Kent State University, United States of America

TOP

>> Research Session-31 : Mobility and Spatial Queries <<

Session Chair: Kyriakos Mouratidis
Date: 16 September 2010, Thursday
Time: 1100 to 1230 hours

Title: Efficient Proximity Detection among Mobile Users via Self-Tuning Policies
Presenters:
Man Lung Yiu, Hong Kong Polytechnic University, People’s Republic of China
Leong Hou U, The University of Hong Kong, People’s Republic of China
Simonas Saltenis, Aalborg University, Denmark
Kostas Tzoumas, Aalborg University, Denmark

Title: k-Nearest Neighbors in Uncertain Graphs      
Presenters:
Michalis Potamias, Boston University, United States of America
Francesco Bonchi, Yahoo Research Labs, United States of America
Aristides Gionis, Yahoo Research Labs, United States of America
George Kollios , Boston University, United States of America

Title: Mining Significant Semantic Locations From GPS Trajectories  
Presenters:
Xin Cao, Aalborg University, Denmark
Gao Cong, Aalborg University, Denmark
Christian Jensen, Aalborg University, Denmark

TOP

>> Research Session-32 : Data Anonymization Techniques <<

Session Chair: Murat Kantarcioglu
Date: 16 September 2010, Thursday
Time: 1400 to 1530 hours

Title: Boosting the Accuracy of Differentially-Private Histograms Through Consistency              
Presenters:
Michael Hay, University of Massachusetts Amherst, United States of America
Vibhor Rastogi , University of Washington, United States of America
Gerome Miklau, University of Massachusetts Amherst, United States of America
Dan Suciu, University of Washington, United States of America

Title: rho-uncertainty: Inference-Proof Transaction Anonymization   
Presenters:
Jianneng Cao, National University of Singapore, Republic of Singapore
Panagiotis Karras, National University of Singapore, Republic of Singapore
Chedy Raïssi, National University of Singapore, Republic of Singapore
Kian-Lee Tan, National University of Singapore, Republic of Singapore

Title: Minimizing Minimality and Maximizing Utility: Analyzing Method-based attacks on Anonymized Data
Presenters:
Graham Cormode, AT&T Labs - Research, United States of America
Ninghui Li, Purdue University, United States of America
Tiancheng Li, Purdue University, United States of America
Divesh Srivastava, AT&T Labs - Research, United States of America

TOP

>> Research Session-33 : Querying and Integrating Probabilistic Databases <<

Session Chair: Zhenjie Zhang
Date: 16 September 2010, Thursday
Time: 1400 to 1530 hours

Title: Querying Probabilistic Information Extraction               
Presenters:
Daisy Zhe Wang, University of California Berkeley, United States of America
Michael Franklin, University of California Berkeley, United States of America
Minos Garofalakis, Technical University of Crete, Greece
Joseph Hellerstein, University of California Berkeley, United States of America

Title: Read-Once Functions and Query Evaluation in Probabilistic Databases
Presenters:
Prithviraj Sen, Yahoo Research Labs, United States of America
Amol Deshpande, University of Maryland College Park, United States of America
Lise Getoor , University of Maryland College Park, United States of America

Title: Foundations of Uncertain-Data Integration   
Presenters:
Parag Agrawal, Stanford University, United States of America
Anish Das Sarma , Yahoo Research Labs, United States of America
Jeffrey Ullman, Stanford University, United States of America
Jennifer Widom, Stanford University, United States of America

TOP

>> Research Session-34 : Database Design <<

Session Chair:  Lois Delcambre
Date: 16 September 2010, Thursday
Time: 1400 to 1530 hours

Title: Identifying, Attributing and Describing Spatial Bursts
Presenters:
Michael Mathioudakis, University of Toronto, Canada
Nilesh Bansal, University of Toronto, Canada
Nick Koudas, University of Toronto, Canada

Title: CORADD: Correlation Aware Database Designer for Materialized Views and Indexes          
Presenters:
Hideaki Kimura, Brown University, United States of America
George Huo , Google, United States of America
Alexander Rasin, Brown University, United States of America
Samuel Madden, Massachusetts Institute of Technology, United States of America
Stanley Zdonik, Brown University, United States of America

Title: Regret-Minimizing Representative Databases               
Presenters:
Danupon Nanongkai, Georgia Institute of Technology, United States of America 
Atish Das Sarma, Georgia Institute of Technology, United States of America
Ashwin Lall, Georgia Institute of Technology, United States of America
Richard Lipton, Georgia Institute of Technology, United States of America
Jun Xu, Georgia Institute of Technology, United States of America

TOP

>> Research Session-35 : Query Optimization <<

Session Chair: Torsten Grust
Date: 16 September 2010, Thursday
Time: 1400 to 1530 hours

Title: An Access CostAware Approach for Object Retrieval over Multiple Sources
Presenters:
Benjamin Arai, University of California Riverside, United States of America
Gautam Das, University of Texas at Arlington, United States of America
Dimitrios Gunopulos, University of California Riverside, United States of America
Vagelis Hristidis, Florida International University, United States of America
Nick Koudas, University of Toronto, Canada

Title: On the Stability of Plan Costs and the Costs of Plan Stability
Presenters:
M Abhirama, Indian Institute of Science, India
Sourjya Bhaumik, Indian Institute of Science, India
Atreyee Dey, Indian Institute of Science, India
Harsh Shrimal, Indian Institute of Science, India
Jayant Haritsa, Indian Institute of Science, India

Title: Xplus: A SQL-Tuning-Aware Query Optimizer
Presenters:
Herodotos Herodotou, Duke University, United States of America
Shivnath Babu, Duke University, United States of America

TOP

>> Research Session-36 : Graph and Pattern Matching <<

Session Chair: Jeffrey Xu Yu
Date: 16 September 2010, Thursday
Time: 1400 to 1530 hours

Title: Graph Homomorphism Revisited for Graph Matching
Presenters:
Wenfei Fan, University of Edinburgh &Bell Labs, United Kingdom
Jianzhong Li, Harbin Institute of Technology, People’s Republic of China
Shuai Ma, University of Edinburgh, United Kingdom
Hongzhi Wang, Harbin Institute of Technology, People’s Republic of China
Yinghui Wu, University of Edinburgh, United Kingdom

Title: SigMatch: Fast and Scalable Multi-Pattern Matching
Presenters:
Ramakrishnan Kandhan, University of Wisconsin-Madison, United States of America
Nikhil Teletia, University of Wisconsin-Madison, United States of America
Jignesh Patel, University of Wisconsin-Madison, United States of America

Title: SAPPER: Subgraph Indexing and Approximate Matching in Large Graphs
Presenters:
Shijie Zhang, Case Western Reserve University, United States of America
Jiong Yang, Case Western Reserve University, United States of America
Wei Jin, Case Western Reserve University, United States of America

TOP

>> Research Session-37 : Indexing Techniques <<

Session Chair: Nick Koudas
Date: 16 September 2010, Thursday
Time: 1400 to 1530 hours

Title: Tree Indexing on Solid State Drives
Presenters:
Yinan Li, University of Wisconsin-Madison, United States of America
Bingsheng He, The Hong Kong university of Science and Technology, People’s Republic of China
Robin Jun Yang, The Hong Kong university of Science and Technology, People’s Republic of China
Qiong Luo, The Hong Kong university of Science and Technology, People’s Republic of China
Ke Yi, The Hong Kong university of Science and Technology, People’s Republic of China

Title: Efficient B-tree Based Indexing for Cloud Data Processing
Presenters:
Sai Wu, National University of Singapore, Republic of Singapore
Dawei Jiang, National University of Singapore, Republic of Singapore    
Beng chin Ooi, National University of Singapore, Republic of Singapore
Kun-Lung Wu, IBM Thomas J. Watson Research Center, United States of America

Title: Trie-Join: Efficient Trie-based String Similarity Joins with Edit-Distance Constraints              
Presenters:
Jiannan Wang, Tsinghua University, People’s Republic of China
Guoliang Li, Tsinghua University, People’s Republic of China
Jianhua Feng, Tsinghua University, People’s Republic of China

TOP

>> Research Session-38 : Query Processing III <<

Session Chair: Man Lung Yiu
Date: 16 September 2010, Thursday
Time: 1600 to 1730 hours

Title: VoR-Tree: R-trees with Voronoi Diagrams for Efficient Processing of Spatial Nearest Neighbor Queries
Presenters:
Mehdi Sharifzadeh, Google Santa Monica, United States of America
Cyrus Shahabi, University of Southern California, United States of America

Title: Efficient RkNN Retrieval with Arbitrary Non-Metric Similarity Measures
Presenters:
Deepak P, IBM India Research Lab, India
Prasad Deshpande, IBM India Research Lab, India

Title: Efficient Skyline Evaluation over Partially Ordered Domains
Presenters:
Shiming Zhang, The University of Hong Kong, People’s Republic of China
Nikos Mamoulis, The University of Hong Kong, People’s Republic of China
Ben Kao, The University of Hong Kong, People’s Republic of China
David Wai Lok Cheung, The University of Hong Kong, People’s Republic of China

TOP

>> Research Session-39 : Streaming and Sensor Data <<

Session Chair: Rui Zhang
Date: 16 September 2010, Thursday
Time: 1600 to 1800 hours

Title: Achieving High Output Quality under Limited Resources through Structure-based Spilling in XML Streams
Presenters:
Mingzhu Wei, Worcester Polytechnic Institute, United States of America
Elke Rundensteiner , Worcester Polytechnic Institute, United States of America
Murali Mani, Worcester Polytechnic Institute, United States of America

Title: Dynamic Join Optimization in Multi-Hop Wireless Sensor Networks        
Presenters:
Svilen Mihaylov, University of Pennsylvania, United States of America
Marie Jacob, University of Pennsylvania, United States of America
Zachary Ives, University of Pennsylvania, United States of America
Sudipto Guha, University of Pennsylvania, United States of America

Title: Database-support for Continuous Prediction Queries over Streaming Data            
Presenters:
Mert Akdere, Brown University, United States of America
Ugur Cetintemel, Brown University, United States of America
Eli Upfal, Brown University, United States of America

Title: Conditioning and Aggregating Uncertain Data Streams: Going Beyond Expectations          
Presenters:
Thanh Tran, University of Massachusetts Amherst, United States of America
Andrew McGregor, University of Massachusetts Amherst, United States of America
Yanlei Diao, University of Massachusetts Amherst, United States of America
Liping Peng , University of Massachusetts Amherst, United States of America
Anna Liu, University of Massachusetts Amherst, United States of America

TOP

>> Research Session-40 : Information Integration and Retrieval <<

Session Chair: Matthias Renz
Date: 16 September 2010, Thursday
Time: 1600 to 1730 hours

Title: TRAMP: Understanding the Behavior of Schema Mappings through Provenance
Presenters:
Boris Glavic, University of Zurich, Switzerland
Gustavo Alonso, Eidgenössische Technische Hochschule Zürich, Switzerland
Renée Miller, University of Toronto, Canada
Laura Haas, IBM Research, United States of America

Title: Entity Resolution with Evolving Rules
Presenters:
Steven Whang, Stanford University, United States of America
Hector Garcia-Molina, Stanford University, United States of America

Title: Annotating and Searching Web Tables Using Entities, Types and Relationships
Presenters:
Girija Limaye, IIT Bombay, India
Sunita Sarawagi, IIT Bombay, India
Soumen Chakrabarti, IIT Bombay, India

TOP

>> Research Session-41 : Data Mining, Copy Detection and Data Publication <<

Session Chair: Kyuseok Shim
Date: 16 September 2010, Thursday
Time: 1600 to 1730 hours

Title: Interesting-Phrase Mining for Ad-Hoc Text Analytics
Presenters:
Srikanta Bedathur, Max-Planck Institute for Informatics, Germany
Klaus Berberich, Max-Planck Institute for Informatics, Germany
Jens Dittrich, Saarland University, Germany
Nikos Mamoulis, Max-Planck Institute for Informatics, Germany
Gerhard Weikum, Max-Planck Institute for Informatics, Germany

Title: Global Detection of Complex Copying Relationships Between Sources   
Presenters:
Xin Dong, AT&T Labs - Research, United States of America
Laure Berti-Equille, University of Rennes 1, France
Yifan Hu, AT&T Labs - Research, United States of America
Divesh Srivastava, AT&T Labs - Research, United States of America

Title: Fragments and Loose Associations: Respecting Privacy in Data Publishing          
Presenters:
Sabrina De Capitani di Vimercati, Universita' degli Studi di Milano, Italy
Sara Foresti, Universita' degli Studi di Milano, Italy
Sushil Jajodia, George Mason University Fairfax, United States of America
Stefano Paraboschi, University of Bergamo, Italy
Pierangela Samarati, Universita' degli Studi di Milano, Italy

TOP

Industry Applications and Experience Sessions

>> Industry Session-3 : Data Warehousing and Mining <<

Session Chair:  Elisa Bertino
Date: 16 September 2010, Thursday
Time: 1100 to 1230 hours

Title: DataGarage: Warehousing Massive Amounts of Performance Data on Commodity Servers
Presenters:
Charles Loboz, Microsoft Corporation, United States of America
Slawek Smyl, Microsoft Corporation, United States of America
Suman Nath, Microsoft Research, United States of America

Title: Cheetah: A High Performance, Custom Data Warehouse on Top of MapReduce
Presenter:
Songting Chen, Turn Incorporated, United States of America

Title: Distance-Based Outlier Detection: Consolidation and Renewed Bearing
Presenters:
G. Orair, Universidade Federal de Minas Gerais, Brazil
Carlos Teixeira, Universidade Federal de Minas Gerais, Brazil
Ye Wang, Ohio State University, United States of America
Wagner Meira, Universidade Federal de Minas Gerais, Brazil
Srinivasan Parthasarathy, Ohio State University, United States of America

TOP

>> Industry Session-4 : Data Warehousing and Mining <<

Session Chair:  Wang-Chien Lee
Date: 16 September 2010, Thursday
Time: 1600 to 1730 hours

Title: Adaptive Logging for Mobile Device
Presenters:
Young-Seok Kim, Samsung Advanced Institute of Technology, Republic of Korea
Heegyu Jin, Samsung Advanced Institute of Technology, Republic of Korea
Kyoung-Gu Woo, Samsung Advanced Institute of Technology, Republic of Korea

Title: ROADTRACK: Scaling Location Updates for Mobile Clients on Road Networks with Query Awareness
Presenters:
Peter Pesti, Georgia Institute of Technology, United States of America
Ling Liu, Georgia Institute of Technology, United States of America
Bhuvan Bamba, Georgia Institute of Technology, United States of America
Arun Iyengar, IBM Thomas J. Watson Research Center, United States of America
Matt Weber, Georgia Institute of Technology, United States of America

Title: Confucius and its Intelligent Disciples: Integrating Social with Search
Presenters:
Xiance Si, Tsinghua University, People’s Republic of China
Edward Chang, Google Research, People’s Republic of China
Zoltan Gyongyi, Google Research, United States of America
Maosong Sun, Tsinghua University, People’s Republic of China

TOP