Research Session 1: Indexing  I (Tuesday March 30, 11:00-12:30, Alcott Room)
Session Chair: Christian Jensen, Aalborg University

• LDC: Enabling Search By Partial Distance In A Hyper-Dimensional Space
   Nick Koudas (AT&T Labs Research), Beng Chin Ooi (National University of Singapore), Heng Tao Shen (National University of Singapore), Anthony K. H. Tung (National Unviersity of Singapore)

• Simple, Robust and Highly Concurrent B-trees with Node Deletion
   David Lomet (Microsoft Research)

• Bulk Operations for Space-Partitioning Trees
   Walid Aref (Purdue University), Thanaa Ghanem (Purdue University), Mohamed Mokbel (Purdue University), Rahul Shah (Purdue University), Jeffery S. Vitter (Purdue University)

Research Session 2: Semi-structured Data, XML I (Tuesday March 30, 11:00-12:30, Press Room)
Session Chair: Frank Manola, OBJS

• Recursive XML Schemas, Recursive XML Queries, and Relational Storage: XML-to-SQL Query Translation
   Rajasekar Krishnamurthy (University of Wisconsin, Madison), Raghav Kaushik (University of Wisconsin, Madison), Jeff Naughton (University of Wisconsin, Madison), Venkatesan Chakaravarthy (University of Wisconsin, Madison)

• A Succinct Physical Storage Scheme for Single-Pass Evaluation of Next-of-Kin Path Queries in XML
   Ning Zhang (University of Waterloo), M. Tamer Ozsu (University of Waterloo), Varun Kacholia (India Institute of Technology, Bombay)

• A Prime Number Labeling Scheme for Dynamic Ordered XML Trees
   Xiaodong Wu (School of Computing, National University of Singapore), Mong Li Lee (School of Computing, National University of Singapore), Wynne Hsu (School of Computing, National University of Singapore)

Research Session 3: Data Mining I (Tuesday March 30, 11:00-12:30, King Room)
Session Chair: Jiawei Han, University of Illinois, Urbana

• BIDE: Efficient Mining of Frequent Closed Sequences
  Jianyong Wang (University of Illinois, Urbana-Champaign), Jiawei Han (University of Illinois, Urbana-Champaign)

• Mining Frequent Labeled and Partially Labeled Graph Patterns
   Natalia Vanetik (Ben-Gurion University), Ehud Gudes (Ben-Gurion University)

• Probe, Cluster, and Discover: Focused Extraction of QA-Pagelets from the Deep Web
   James Caverlee (College of Computing, Georgia Institute of Technology), Ling LIU (Georgia Institute of Technology), David Buttler (College of Computing, Georgia Institute of Technology)

Research Session 4: Query Processing I (Tuesday March 30, 2:00-3:30, Alcott Room)
Session Chair: Joe Hellerstein, University of California, Berkeley

• Improving Hash Join Performance through Prefetching
   Shimin Chen (Carnegie Mellon University), Anastassia Ailamaki (Carnegie Mellon University), Phillip Gibbons (Intel Research, Pittsburgh), Todd Mowry (Carnegie Mellon University)

• Go Green: Recycle and Reuse Frequent Patterns
   Gao Cong (National University of Singapore), Beng Chin Ooi (National University of Singapore), Kian-Lee Tan (National University of Singapore), Anthony K. H. Tung (National Unviersity of Singapore)

• Approximate Selection Queries over Imprecise Data
   Iosif Lazaridis (School of Information and Computer Science), Sharad Mehrotra (University of California, Irvine)

Research Session 5: Distributed, Parallel, Mobile I (Tuesday March 30, 2:00-3:30, Press Room)
Session Chair: Ugur Cetintemel, Brown University

• Improved File Synchronization Techniques for Maintaining Large Replicated Collections over Slow Networks
   Torsten Suel (Polytechnic University), Patrick Noel (Polytechnic University), Dimitre Trendafilov (Polytechnic University)

• A Peer-to-peer Framework for Caching Range Queries
  Ozgur Sahin (University of California, Santa Barbara), Abhishek Gupta (University of California, Santa Barbara), Divyakant Agrawal (University of California, Santa Barbara), Amr El Abbadi (University of California, Santa Barbara)

• MTCache: Mid-Tier Database Caching in SQL Server
   Per-Ake Larson (Microsoft), Jonathan Goldstein (Microsoft Research), Jingren Zhou (Columbia University)

Research Session 6: Spatio-Temporal Querying (Tuesday March 30, 4:00-5:30, King Room)
Session Chair: Dina Goldin, University of Connecticut

• Approximate Temporal Aggregation
    Yufei Tao (CMU), Dimitris Papadias (HKUST), Christos Faloutsos (CMU)

• Querying about the Past, the Present and the Future in Spatio-Temporal Databases
    Jimeng Sun (HKUST), Dimitris Papadias (HKUST), Yufei Tao (CMU), Bin Liu (HKUST)

• Spatio-Temporal Aggregation Using Sketches
    Yufei Tao (CMU), George Kollios (Boston University), Jeffrey Considine (Boston University), Feifei Li (Boston University), Dimitris Papadias (HKUST)

Research Session 7: Query Processing II (Wednesday March 31, 11:00-12:30, Alcott Room)
Session Chair: Mike Franklin, University of California, Berkeley

• Selectivity Estimation for String Predicates: Overcoming the Underestimation Problem
   Surajit Chaudhuri (Microsoft Research), Venkatesh Ganti (Microsoft Research), Luis Gravano (Columbia University)

• Nested Queries and Quantifiers in an Ordered Context
   Norman May (University of Mannheim), Sven Helmer (University of Mannheim), Guido Moerkotte (University of Mannheim)

• Hash-merge Join: A Non-blocking Join algorithm for Producing Fast and Early Join Results
   Walid Aref (Purdue University), Ming Lu (Purdue University), Mohamed Mokbel (Purdue University)

Research Session 8: Semi-structured Data, XML II (Wednesday March 31, 11:00-12:30, Press Room)
Session Chair: James Hamilton, Microsoft

• Selectivity Estimation for XML Twigs
   Neoklis Polyzotis (University of Wisconsin, Madison), Minos Garofalakis (Bell Labs), Yannis Ioannidis (University of Athens)

• A Machine Learning Approach to Rapid Development of XML Mapping Queries
   Atsuyuki Morishima (University of Tsukuba), Hiroyuki Kitagawa (University of Tsukuba), Akira Matsumoto (University of Tsukuba)

• PRIX: Indexing and Querying XML using Prufer sequences.
   Praveen Rao (Department of Computer Science, University of Arizona), Bongki Moon (University of Arizona)

Research Session 9: Indexing II (Wednesday March 31, 2:00-3:30, King Room)
Session Chair: Beng Chin Ooi, National University of Singapore

• Group Nearest Neighbor Queries
   Dimitris Papadias (HKUST), Qiongmao Shen (HKUST), Yufei Tao (CMU), Kyriakos Mouratidis (HKUST)

• Making the Pyramid Technique Robust to Query Types and Workload
    Rui Zhang (National University of Singapore), Beng Chin Ooi (National University of Singapore), Kian-Lee Tan (National University of Singapore)

• SPINE: Putting Backbone into String Indexing
   Naresh Neelapala (Indian Institute of Science), Romil Mittal (Indian Institute of Science), Jayant Haritsa (Indian Institute of Science)

Research Session 10: Streams (Wednesday March 31, 2:00-3:30, Press Room)
Session Chair: Wei Hong, Intel Research

• Online Amnesic Approximation of Streaming Time Series
   Themistoklis Palpanas (ucr), Michail Vlachos (ucr), Dimitrios Gunopulos (UC Riverside), Wagner Truppel (ucr)

• Load Shedding for Aggregation Queries over Data Streams
   Brian Babcock (Stanford University), Mayur Datar (Stanford University), Rajeev Motwani (Stanford University)

• Continuously Maintaining Quantile Summaries of the Most Recent N Elements over a Data Stream
   Xuemin Lin (UNSW), Hongjun Lu (HKUST), Jian Xu (UNSW), Jeffrey Xu Yu (CUHK)

Research Session 11: Data Mining II (Wednesday March 31, 4:00-5:30, Alcott Room)
Session Chair: Jian Pei, SUNY Buffalo

• An Efficient Algorithm for Mining Frequent Sequences by a New Strategy without Support Counting
   Ding-Ying Chiu (NTHU), Yi-Hung Wu (National Tsing Hua University), Arbee L.P. Chen (Department of Computer Science, National Tsing Hua University)

• A Frequency-Based Approach for Mining Coverage Statistics in Data Integration
   Zaiqing Nie (Arizona State University), Subbarao Kambhampati (Arizona State University)

• CrossMine: Efficient Classification Across Multiple Database Relations
   Xiaoxin Yin (DCS, UIUC), Jiawei Han (University of Illinois, Urbana-Champaign), Jiong Yang (UIUC), Philip yu (IBM T. J. Watson Research Center)

Research Session 12: Distributed, Parallel, Mobile II (Wednesday March 31, 4:00-5:30, Press Room)
Session Chair: Alex Labrinidis, University of Pittsburgh

• Algebraic Signatures for Scalable Distributed Data Structures
   Witold Litwin (U. Paris 9), Thomas Schwarz (U. Santa Clara)

• Lazy Database Replication with Ordering Guarantees
   Khuzaima Daudjee (Univ. of Waterloo, School of Computer Science), Kenneth Salem (Univ. of Waterloo, School of Computer Science)

• Detection and Correction of Conflicting Source Updates for View Maintenance
   Songting Chen (Worcester Polytechnic Institute), Jun Chen (Worcester Polytechnic Institute), Xin Zhang (Worcester Polytechnic Institute), Elke Rundensteiner (WPI)

Research Session 13: Streams and Sensors (Thursday April 1, 11:00-12:30, Alcott Room)
Session Chair: Sam Madden, MIT

• Approximate Aggregation Techniques for Sensor Databases
   George Kollios (Boston University), Jeffrey Considine (Boston University), Feifei Li (Boston University), John Byers (Boston University)

• An Efficient Framework for Order Optimization
   Thomas Neumann (University of Mannheim), Guido Moerkotte (University of Mannheim)

• SQLCM: A Continuous Monitoring Platform for Relational Database Engines
   Arnd Christian König (Microsoft Research), Vivek Narasayya (Microsoft Research), Surajit Chaudhuri (Microsoft Research)

Research Session 14: Middleware, Workflow (Thursday April 1, 11:00-12:30, Press Room)
Session Chair: Ling Liu,Georgia Tech.

• Improving Logging and Recovery Performance in Phoenix/App
   Roger Barga (Microsoft Research), Shimin Chen (Carnegie Mellon University), David Lomet (Microsoft Research)

• Scalable Multimedia Disk Scheduling
   Walid Aref (Purdue University), Khaled El-Bassyouni (Rutgers University), Ibrahim Kamel (Panasonic), Mohamed Mokbel (Purdue University)

• Modelling Uncertainties in Publish/Subscribe Systems 
  Haifeng Liu (University of Toronto), Hans Arno Jacobsen (University of Toronto)

Research Session 15: Web Data Management (Thursday April 1, 2:00-3:30, Alcott Room)
Session Chair: Mary Fernandez,AT&T Research

• A Web Services Architecture for Efficient Data Exchange
   Sihem Amer-Yahia (AT&T Labs Research), Yannis Kotidis (AT&T Labs Research)

• Priority Mechanisms for OLTP and Transactional Web Applications
   David McWherter (CMU), Bianca Schroeder (CMU), Anastassia Ailamaki (Carnegie Mellon University), Mor Harchol-Balter (CMU)

• A Probabilistic Approach to Metasearching with Adaptive Probing
   Zhenyu Liu (UCLA, Computer Science Dept), Chang Luo (UCLA), Junghoo Cho (Computer Science Dept., UCLA), Wesley Chu (Computer Science Dept., UCLA)

Research Session 16: Middleware, Security (Thursday April 1, 2:00-3:30, Press Room)
Session Chair: Gultekin Ozsoyoglu, Case Western Reserve University

• Authenticating Query Results in Edge Computing
   HweeHwa Pang (Institute for Infocomm Research), Kian-Lee Tan (National University of Singapore)

• Hiding Data Accesses in Steganographic File System
  Xuan Zhou (Department of Computer Science, National University of Singapore), HweeHwa Pang (Institute for Infocomm Research), Kian-Lee Tan (National University of Singapore)

• Proving Ownership over Categorical Data
   Radu Sion (Computer Sciences, Purdue University)

Research Session 17: Database Applications I (Thursday April 1, 2:00-3:30, King Room)
Session Chair: Asuman Dogac,Middle East technical University

• Personalization of Queries in Database Systems
   Georgia Koutrika (Universtiy of Athens), Yannis Ioannidis (University of Athens)

• Applications for Expression Data in Relational Database Systems
   Dieter Gawlick (Oracle Corporation), Dmitry Lenkov (Oracle Corporation), Aravind Yalamanchi (Oracle Corporation), Ludmila Chernobrod ()

• XBench Benchmark and Performance Testing of XML DBMSs
   Benjamin Yao (University of Waterloo), M. Tamer Ozsu (University of Waterloo), Nitin Khandelwal (Indian Institute of Technology)

Research Session 18: Data Warehouse, OLAP (Thursday April 1, 4:00-5:30, King Room)
Session Chair: Dimitrious Gunopulos, University of California, Riverside

• Clustering substructures in sequential 3d object data sets
   Tan Zhenqiang (School Of Computing, National University Of Singapore), Anthony K. H. Tung (National Unviersity of Singapore)

• ItCompress: An Iterative Semantic Compression Algorithm
  H. V. Jagadish (University of Michigan), Raymond T. Ng (University of British Columbia), Beng Chin Ooi (National University of Singapore), Anthony K. H. Tung (National Unviersity of Singapore)

• Range Cube: Efficient Cube Computation by Exploiting data correlation
   Ying Feng (UCSB), Divyakant Agrawal (University of California at Santa Barbara), Amr El Abbadi (Univ. of California), Ahmed Metwally (Department of Computer Science, UCSB)

Research Session 19: Semi-structured Data, XML III (Thursday April 1, 4:00-5:30, Press Room)
Session Chair: Tamer Ozsu, University of Waterloo

• Efficient Incremental Validation of XML Documents
   Denilson Barbosa (University of Toronto), Alberto Mendelzon (University of Toronto), Leonid Libkin (University of Toronto), Laurent Mignet (University of Toronto), Marcelo Arenas (University of Toronto)

• Workload-Aware Multiresolution Indexing for XML
   Hao He (Duke University), Jun Yang (Duke University)

• NeXSort: Sorting XML in External Memory
   Adam Silberstein (Duke University), Jun Yang (Duke University)

Research Session 20: Scientific, Biological Databases, Bioinformatics (Friday April 2, 9:00-10:30, Alcott Room)
Session Chair: Louiqa Raschid, University of Maryland

• Unordered Tree Mining with Applications to Phylogeny 
  Jason Wang (New Jersey Institute of Technology), Dennis Shasha (New York University), Sen Zhang (New Jersey Institute of Technology)

• Engineering a Fast Online Persistent Suffix Tree Construction
   Srikanta Bedathur (Indian Institute of Science), Jayant R. Haritsa (Indian Institute of Science)

• GODIVA: Lightweight Data Management for Scientific Visualization Applications
   Xiaosong Ma (University of Illinois), Marianne Winslett (UIUC), John Norris (UIUC), Xiangmin Jiao (UIUC), Robert Fiedler (UIUC)

Research Session 21: Database Applications II (Friday April 2, 9:00-10:30, Press Room)
Session Chair: Doghui Zhang, Northeastern University

• Incorporating Updates in Domain Indexes: Experiences with Oracle Spatial R-trees
   Ravikanth Kothuri (Oracle Corporation), Siva Ravada (Oracle), Ning An (Oracle)

• Content based Three Dimensional shape search
  Kuiyang LOU (Purdue University), Sunil Prabhakar (Purdue University), Karthik Ramani (Purdue University)

• Direct Mesh: a Multiresolution Approach to Terrain Visualisation
   Kai Xu (The University of Queensland), Xiaofang Zhou (University of Queensland), Xuemin Lin (UNSW)