|
Research Session 1: XML and Text
|
|
Chair: Divesh Srivastava
|
 |
Querying Structured Text in an XML Database
|
|
Shurug Al-Khalifa, Cong Yu, H. V. Jagadish
|
 |
|
XRANK: Ranked Keyword Search over XML Documents
|
|
Lin Guo, Feng Shao, Chavdar Botev, Jayavel Shanmugasundaram
|
|
|
Research Session 2: Stream Query Processing I
|
|
Chair: Minos Garofalakis
|
|
Distributed Top-K Monitoring
|
|
Brian Babcock, Chris Olston
|
|
|
Approximate Join Processing Over Data Streams
|
|
Abhinandan Das, Johannes Gehrke, Mirek Riedewald
|
|
|
Research Session 3: OLAP
|
|
Chair: Latha Colby
|
|
Spreadsheets in RDBMS for OLAP Best Paper
|
|
Abhinav Gupta, Andy Witkowski, Gregory Dorman, Srikanth Bellamkonda, Tolga Bozkaya, Nathan Folkert, Lei Sheng, Sankar Subramanian
|
|
|
QC-Trees: An Efficient Summary Structure for Semantic OLAP
|
|
Laks Lakshmanan, Jian Pei, Yan Zhao
|
|
|
Research Session 4: Data Security and Protection
|
|
Chair: Sharad Mehrotra
|
|
Winnowing: Local Algorithms for Document Fingerprinting
|
|
Saul Schleimer, Daniel Wilkerson, Alex Aiken
|
|
|
Information Sharing Across Private Databases
|
|
Rakesh Agrawal, Alexandre Evfimievski, Ramakrishnan Srikant
|
|
|
Rights Protection for Relational Data
|
|
Radu Sion, Mikhail Atallah, Sunil Prabhakar
|
|
|
Research Session 5: XML Indexing and Compression
|
|
Chair: Hank Korth
|
|
ViST: A Dynamic Index Method for Querying XML Data by Tree Structures
|
|
Haixun Wang, Sanghyun Park, Wei Fan, Philip Yu
|
|
|
XPRESS: A Queriable Compression for XML Data
|
|
Jun-Ki Min, Myung-Jae Park, Chin-Wan Chung
|
|
|
D(k)-Index: An Adaptive Structural Summary for Graph-Structured Data
|
|
Qun Chen, Andrew Lim, Kian Win Ong
|
|
|
Research Session 6: Join Algorithms
|
|
Chair: Alfons Kemper
|
|
Containment Join Size Estimation: Models and Methods
|
|
Wei Wang, Haifeng Jiang, Hongjun Lu, Jeffrey Xu Yu
|
|
|
Efficient Processing of Joins on Set-valued Attributes
|
|
Nikos Mamoulis
|
|
|
Research Session 7: Temporal Queries
|
|
Chair: John Cho
|
|
Temporal Coalescing with Now, Granularity, and Incomplete Information
|
|
Curtis Dyreson
|
|
|
Query by Humming: a Time Series Database Approach
|
|
Yunyue Zhu, Dennis Shasha
|
|
|
Research Session 8: Meta-Data Management
|
|
Chair: Zack Ives
|
|
Rondo: A Programming Platform for Generic Model Management
|
|
Sergey Melnik, Erhard Rahm, Phil Bernstein
|
|
|
On Schema Matching with Opaque Column Names and Data Values
|
|
Jaewoo Kang, Jeffrey Naughton
|
|
|
Statistical Schema Matching Across Web Query Interfaces
|
|
Bin He, Kevin Chen-Chuan Chang
|
|
|
Research Session 9: Statistics
|
|
Chair: Phil Gibbons
|
|
Extended Wavelets for Multiple Measures
|
|
Antonios Deligiannakis, Nick Roussopoulos
|
|
|
Spectral Bloom Filters
|
|
Saar Cohen, Yossi Matias
|
|
|
Research Session 10: Stream Query Processing II
|
|
Chair: Yossi Matias
|
|
Chain : Operator Scheduling for Memory Minimization in Data Stream Systems
|
|
Brian Babcock, Shivnath Babu, Mayur Datar, Rajeev Motwani
|
|
|
Processing Set Expressions over Continuous Update Streams
|
|
Sumit Ganguly, Minos Garofalakis, Rajeev Rastogi
|
|
|
Research Session 11: Data Integration and Sharing I
|
|
Chair: Mariano Consens
|
|
Capturing both Types and Constraints in Data Integration
|
|
Wenfei Fan, Michael Benedikt, Chee-Yong Chan, Juliana Freire, Rajeev Rastogi
|
|
|
Exchanging Intensional XML Data
|
|
Tova Milo, Serge Abiteboul, Bernd Amann, Omar Benjelloun, Frederic Dang Ngoc
|
|
|
Research Session 12: Similarity Queries I
|
|
Chair: Hans-Peter Kriegel
|
|
Efficient similarity search and classification via rank aggregation
|
|
Ronald Fagin, Ravi Kumar, D Sivakumar
|
|
|
Robust and Efficient Fuzzy Match for Online Data Cleaning
|
|
Surajit Chaudhuri, Kris Ganjam, Venkatesh Ganti, Rajeev Motwani
|
|
|
Research Session 13: Data Integration and Sharing II
|
|
Chair: Phil Bernstein
|
|
Mapping Data in Peer-to-Peer Systems: Semantics and Algorithmic Issues
|
|
Anastasios Kementsietsidis, Marcelo Arenas, Renée J Miller
|
|
|
Extracting Structured Data from Web Pages
|
|
Arvind Arasu, Hector Garcia-Molina
|
|
|
Scientific Data Repositories: Designing for a Moving Target
|
|
Etzard Stolte, Gustavo Alonso, Christoph Praun, Thomas Gross
|
|
|
Research Session 14: Query Processing
|
|
Chair: Ken Ross
|
|
Factorizing Complex Predicates in Queries to Exploit Indexes
|
|
Surajit Chaudhuri, Prasanna Ganesan, Sunita Sarawagi
|
|
|
Estimating Compilation Time of a Query Optimizer
|
|
Ihab Ilyas, Jun Rao, Guy Lohman, Dengfeng Gao, Eileen Lin
|
|
|
A Characterization of the Sensitivity of Query Optimization to Storage Access Cost Parameters
|
|
Frederick Reiss, Tapas Kanungo
|
|
|
Research Session 15: Formal Foundations
|
|
Chair: Wenfei Fan
|
|
A Theory of Redo Recovery
|
|
David Lomet, Mark Tuttle
|
|
|
Formal semantics and analysis of object queries
|
|
Gavin Bierman
|
|
|
Research Session 16: Streaming XML
|
|
Chair: Frank Tompa
|
|
Stream Processing of XPath Queries with Predicates
|
|
Ashish Gupta, Dan Suciu
|
|
|
XPath Queries on Streaming Data
|
|
Feng Peng, Sudarshan Chawathe
|
|
|
Research Session 17: Spatial and Nearest Neighbor Queries
|
|
Chair: Bongki Moon
|
|
Location-based Spatial Queries
|
|
Dimitris Papadias, Jun Zhang, Manli Zhu, Yufei Tao, Dik Lee
|
|
|
Hardware Acceleration for Spatial Selections and Joins
|
|
Chengyu Sun, Divyakant Agrawal, Amr El Abbadi
|
|
|
An Optimal and Progressive Algorithm for Skyline Queries
|
|
Dimitris Papadias, Yufei Tao, Greg Fu, Bernhard Seeger
|
|
|
Contorting High Dimensional Data for Efficient Main Memory Processing
|
|
Bin Cui, Beng Chin Ooi, Kian-Lee Tan, Jianwen Su
|
|
|
Research Session 18: Sensor Databases
|
|
Chair: Guy Lohman
|
|
The Design of an Acquisitional Query Processor For Sensor Networks
|
|
Samuel Madden, Michael Franklin, Joseph Hellerstein, Wei Hong
|
|
|
Cache-and-Query for Wide Area Sensor Databases
|
|
Amol Deshpande, Suman Nath, Phillip Gibbons, Srinivasan Seshan
|
|
|
Research Session 19: XML Query Processing I
|
|
Chair: Jignesh Patel
|
|
Composing XSL Transformations with XML Publishing Views
|
|
Chengkai Li, Philip Bohannon, Hank Korth, PPS Narayan
|
|
|
Dynamic XML documents with distribution and replication
|
|
Serge Abiteboul, Angela Bonifati, Gregory Cobena, Ioana Manolescu, Tova Milo
|
|
|
Research Session 20: Approximate Querying
|
|
Chair: Jiawei Han
|
|
Dynamic Sample Selection for Approximate Query Processing
|
|
Brian Babcock, Surajit Chaudhuri, Gautam Das
|
|
|
Evaluating Probabilistic Queries over Imprecise Data
|
|
Reynold Cheng, Dmitri V. Kalashnikov, Sunil Prabhakar
|
|
|
Research Session 21: Monitoring Data Streams
|
|
Chair: Anastassia Ailamaki
|
|
Adaptive Filters for Continuous Queries over Distributed Data Streams
|
|
Chris Olston, Jing Jiang, Jennifer Widom
|
|
|
A Framework for Change Diagnosis of Data Streams
|
|
Charu Aggarwal
|
|
|
Research Session 22: Similarity Queries II
|
|
Chair: Jonathan Goldstein
|
|
Using Sets of Feature Vectors for Similarity Search on Voxelized CAD Objects
|
|
Hans Peter Kriegel, Peer Kröger, Martin Pfeifle, Matthias Schubert, Stefan Brecheisen
|
|
|
Qcluster: Relevance Feedback Using Adaptive Clustering for Content-Based Image Retrieval
|
|
Deok-Hwan Kim, Chin-Wan Chung
|
|
|
Research Session 23: XML Query Processing II
|
|
Chair: Jai Shanmugasundaram
|
|
On Relational Support for XML Publishing: Beyond Sorting and Tagging
|
|
Surajit Chaudhuri, Raghav Kaushik, Jeffrey Naughton
|
|
|
A Comprehensive XQuery to SQL Translation using Dynamic Interval Encoding
|
|
David DeHaan, David Toman, Mariano Consens, M. Tamer Ozsu
|
|
SIGMOD Accepted Research Papers