Data Streams
Monday, 2006-03-27 11:30 - 13:00, Ball Room
Chair: Peter Triantafillou
Graham Cormode (Bell Labs, USA), Minos Garofalakis (Intel Research Berkeley, USA), Dimitris Sacharidis (National Technical University of Athens, Greece)
Fast Approximate Wavelet Tracking on Streams
Michail Vlachos, Deepak S. Turaga, Philip S. Yu, (IBM T.J. Watson Research Center, USA)
Resource Adaptive Periodicity Estimation of Streaming Data
Charu Aggarwal (IBM, USA)
On Futuristic Query Processing in Data Stream
Semantic Heterogeneitiy
Monday, 2006-03-27 11:30 - 13:00, Seidl Room
Chair: Paolo Atzeni
Patrick Ziegler, Christoph Kiefer, Christoph Sturm, Klaus R. Dittrich, Abraham Bernstein (University of Zurich, Switzerland)
Detecting Similarities in Ontologies with the SOQA-SimPack Toolkit
Weifeng Su (Hong Kong University of Science & Technology, Hong Kong), Jiying Wang (City University, Hong Kong), Frederick Lochovsky (Hong Kong University of Science & Technology, Hong Kong)
Holistic Schema Matching for Web Query Interfaces
George Fletcher, Catharine Wyss (Indiana University, Computer Science, USA)
Data Mapping as Search
Distributed Data Management
Monday, 2006-03-27 14:30 - 16:00, Ball Room
Chair: Tamer Ozsu
Ping Wu, Caijie Zhang, Ying Feng, Ben Y. Zhao, Divyakant Agrawal, Amr El Abbadi, (UCSB, USA)
Parallelizing Progressive Skyline Queries for Scalable Distribution
Theoni Pitoura (University of Patras, Greece), Nikos Ntarmos (University of Patras, Greece), Peter Triantafillou (RACTI and University of Patras, Greece),
Replication, Load Balancing, and Efficient Range Query processing in DHT Data Networks
Sebastian Michel, Matthias Bender (Max-Planck-Institut für Informatik, Germany), Peter Triantafillou (RACTI and University of Patras, Greece), Gerhard Weikum (Max-Planck-Institut für Informatik, Germany)
IQN Routing: Integrating Quality and Novelty in P2P Querying and Ranking
Multidimensionality and Nearest-Neighbor Searches
Monday, 2006-03-27 14:30 - 16:00, Seidl Room
Chair: Christian Boehm
Man Lung Yiu, Nikos Mamoulis (University of Hong Kong, Hong Kong, China), Yufei Tao (City University of Hong Kong, Hong Kong, China)
Efficient Quantile Retrieval on Multi-Dimensional Data
Haibo Hu (HKUST, China), Xu Jianliang (Hong Kong Baptist University, China), Dik Lun Lee (University of Hongkong, China)
Fast Nearest Neighbor Search on Road Networks
Christoph Brochhaus (RWTH Aachen, Germany), Marc Wichterich, Thomas Seidl (RWTH Aachen University, Germany)
Approximation Techniques to Enable Dimensionality Reduction for Voronoi-based Nearest Neighbor Search
Query Optimization
Monday, 2006-03-27 16:30 - 18:00, Ball Room
Chair: Vassilis Vassalos
Jens Bleiholder (Humboldt-Universität zu Berlin, Germany), Samir Khuller (University of Maryland, USA), Felix Naumann (Humboldt-Universität zu Berlin, Germany), Louiqa Raschid, Yao Wu (University of Maryland, USA)
Query Planning in the Presence of Overlapping Sources
Dieter Van de Craen, Frank Neven (Hasselt University, Belgium)
Optimizing Monitoring Queries over Distributed Data
Stephan Ewen, Holger Kache (IBM, Germany), Vijayshankar Raman (IBM, USA), Volker Markl (IBM Research, USA),
Progressive Query Optimization for Federated Queries
Temporal Data Management
Monday, 2006-03-27 16:30 - 18:00, Seidl Room
Chair: Walid Aref
Michael Böhlen, Johann Gamper (Free University of Bozen-Bolzano, Italy), Christian S. Jensen (Aalborg University, Denmark)
Multi-Dimensional Aggregation for Temporal Data
Johannes Assfalg, Hans-Peter Kriegel, Peer Kröger, Peter Kunath, Alexey Pryakhin, Matthias Renz (University of Munich, Germany)
Similarity Search on Time Series Based on Threshold Queries
Riccardo Martoglia, Federica Mandreoli, Enrico Ronchetti (DII - University of Modena, Italy)
Supporting temporal slicing in XML databases
Privacy and Security
Monday, 2006-03-27 18:00 - 18:30, Miller Room
Yaron Kanza, Alberto O. Mendelzon, Renée J. Miller, Zheng Zhang (University of Toronto, Canada)
Authorization-Transparent Access Control for XML under the Non-Truman Model
Rakesh Agrawal (IBM Almaden Research Center, USA), Evimaria Terzi (University of Helsinki, Finland)
On Honesty in Sovereign Information Sharing
Text Databases and Information Retrieval
Tuesday, 2006-03-28 10:30 - 12:00, Ball Room
Chair: Serge Abiteboul
Andrei Broder (Yahoo! Inc., USA), Nadav Eiron (Google Inc., USA), Marcus Fontoura (Yahoo! Inc., USA), Michael Herscovici, Ronny Lempel, John McPherson (IBM, USA), Runping Qi (Yahoo! Inc., USA), Eugene Shekita (IBM, USA)
Indexing Shared Content in Information Retrieval Systems
Ralf Schenkel, Martin Theobald (Max-Planck-Institut für Informatik, Saarbrücken, Germany)
Feedback-Driven Structural Query Expansion for Ranked Retrieval of XML Data
Chavdar Botev (Cornell University, USA), Sihem Amer-Yahia (AT&T Labs Research, USA), Jayavel Shanmugasundaram (Cornell University, USA)
Expressiveness and Performance of Full-Text Search Languages
Schema Management
Tuesday, 2006-03-28 10:30 - 12:00, Club Room
Chair: Lois Delcambre
Paolo Atzeni, Paolo Cappellari (Università Roma Tre, Italy), Philip A. Bernstein (Microsoft Corporation, USA)
Model-Independent Schema and Data Translation
Nicolas Bruno, Surajit Chaudhuri (Microsoft Research, USA)
Physical Design Refinement: The “Merge-Reduce'' Approach
Jørgen Løland, Svein-Olaf Hvasshovd (Norwegian University of Science and Technology, Norway)
Online, Non-Blocking Relational Schema Changes
Approximation and Estimation
Tuesday, 2006-03-28 10:30 - 12:00, Seidl Room
Chair: H. V. Jagadish
Rainer Gemulla, Wolfgang Lehner (TU Dresden, Germany)
Deferred Maintenance of Disk-Based Random Samples
Filippo Furfaro, Giuseppe M. Mazzeo, Cristina Sirangelo (DEIS - Università della Calabria, Italy)
Exploiting cluster analysis for constructing multi-dimensional histograms on both static and dynamic data
Xiaohui Yu, Nick Koudas (University of Toronto, Canada), Calisto Zuzarte (IBM Canada, Canada)
HASE: A Hybrid Approach to Selectivity Estimation for Conjunctive Predicates
Data and Query Patterns
Tuesday, 2006-03-28 13:30 - 15:00, Ball Room
Chair: Barbara Catania
Chee-Yong Chan (National University of Singapore, Singapore), H. V. Jagadish (University of Michigan, USA), Kian-Lee Tan, Anthony K.H. Tung, Zhenjie Zhang (National University of Singapore, Singapore)
On High Dimensional Skylines
Svetlana Vinnik, Florian Mansmann (University of Konstanz, Germany)
From Analysis to Exploration: Building Enhanced Visual Hierarchies from OLAP Cubes
Dyce Jing Zhao (HKUST, China), Dik Lun Lee (University of Hongkong, China), Qiong Luo (The Hong Kong University of Science and Technology , Hong Kong, China SAR)
DPTree: A Distributed Pattern Tree Index for Partial-Match Queries
XML Queries and Updates
Tuesday, 2006-03-28 13:30 - 15:00, Club Room
Chair: Torsten Grust
Chao Wang, Srinivasan Parthasarathy (The Ohio State University, USA), Ruoming Jin (Kent State University, USA)
A Decomposition-Based Probabilistic Framework for Estimating the Selectivity of XML Twig Queries
Mukund Raghavachari (IBM Corporation, USA), Oded Shmueli (Technion, Israel)
Conflicting XML Updates
Haris Georgiadis, Vasilis Vassalos (Dept. of Informatics, Athens University of Economics and Business, Greece)
Improving the efficiency of XPath execution on relational systems
Extending Data Base Technology
Tuesday, 2006-03-28 15:30 - 17:00, Ball Room
Chair: Nicolas Bruno
Goce Trajcevski, Peter Scheuermann (Dept. of EECS, Northwestern University, USA), Agnès Voisard (Fraunhofer ISST and FU Berlin, Germany), Annika Hinze (University of Waikato, New Zealand), Oliviu Ghica (Northwestern University, USA)
Evolving Triggers for Dynamic Environments
Ioana Manolescu, Serge Abiteboul (INRIA Futurs, France), Emanuel Taropa (INRIA Futurs and Yonsei University, France and South Korea)
A Framework for Efficient Distributed XML Data Management
Serge Abiteboul (INRIA Futurs, France), Pierre Senellart (Inria, France)
Querying and Updating Probabilistic Information in XML
Dan Zhao, John Mylopoulos, (University of Toronto, Canada), Iluju Kiringa (University of Ottawa, Canada), Verena Kantere (National Technical University of Athens, Greece)
An ECA Rule Rewriting Mechanism for Peer Data Management Systems
Data Mining and Knowledge Discovery
Tuesday, 2006-03-28 15:30 - 17:00, Club Room
Chair: Evimaria Terzi
Jayendra Venkateswaran, Tamer Kahveci (University of Florida-Gainesville, USA), Orhan Camoglu (University of California-Santa Barbara, USA)
Finding Data Broadness Via Generalized Nearest Neighbors
Jiong Yang, Meng Hu, (Electrical Engineering and Computer Science Dept., Case Western Reserve University, USA)
TrajPattern: Mining Sequential Patterns from Imprecise Trajectories of Mobile Objects
Kun-Ta Chuang (National Taiwan University, Taiwan), Jiun-Long Huang (Department of Computer Science, National Chiao Tung University, Taiwan), Ming-Syan Chen (National Taiwan University, Taiwan)
On Exploring the Power-Law Relationship in the Itemset Support Distribution
Images, Multimedia, and User Interfaces
Wednesday, 2006-03-29 10:30 - 12:00, Ball Room
Chair: Michael Hatzopoulos
Danzhou Liu, Kien A Hua, Khanh Vu, Ning Yu (University of Central Florida, USA)
Fast Query Point Movement Techniques with Relevance Feedback for Content-based Image Retrieval
Tomas Skopal (Charles University in Prague, Czech Republic)
On Fast Non-Metric Similarity Search by Metric Access Methods
Yunyao Li (University of Michigan, USA), Huahai Yang (University at Albany, SUNY, USA), H. V. Jagadish (University of Michigan, USA)
Constructing a Generic Natural Language Interface for an XML Database
XML Data Management
Wednesday, 2006-03-29 10:30 - 12:00, Club Room
Chair: Peter Scheuermann
Jihad Boulos, Shant Kirakos Karakashian (American University of Beirut, Lebanon)
A New Design for a Native XML Storage and Indexing Manager
Sven Puhlmann, Melanie Weis, Felix Naumann (Humboldt-Universität zu Berlin, Germany)
XML Duplicate Detection Using Sorted Neighborhoods
Erik Behrends, Oliver Fritzen, Wolfgang May (Georg-August-Universität Göttingen, Germany)
Handling Interlinked XML Instances on the Web
Data Streams and Pub/Sub Systems
Wednesday, 2006-03-29 10:30 - 12:00, Seidl Room
Chair: Karl Aberer
Fusheng Wang (Siemens Corporate Research, USA), Shaorong Liu (University of California, Los Angeles, USA), Peiya Liu (Siemens Corporate Research, USA), Yijian Bai (University of California, Los Angeles, USA)
Bridging Physical and Virtual Worlds: Complex Event Processing for RFID Data Streams
Lukasz Golab (University of Waterloo, Canada), Gaurav Kumar Bijay (IIT Bombay, India), M. Tamer Ozsu (University of Waterloo, Canada)
On Concurrency Control in Sliding Window Queries over Data Streams
Alan Demers, Johannes Gehrke, Mingsheng Hong, Mirek Riedewald, Walker White (Cornell University, USA)
Towards Expressive Publish/Subscribe Systems
Data Structures and Indexing
Wednesday, 2006-03-29 13:30 - 15:00, Club Room
Chair: Michael Freeston
Vebjorn Ljosa, Arnab Bhattacharya, Ambuj K. Singh (University of California, Santa Barbara, United States)
Indexing Spatially Sensitive Distance Measures Using Multi-Resolution Lower Bounds
Guadalupe Canahuate, Michael Gibas, Hakan Ferhatosmanoglu (The Ohio State University, USA)
Indexing Incomplete Databases
Andre Seifert (University of Konstanz, Germany), Jen-Jou Hung (National Taiwan University of Science and Technology, Taiwan)
FlexInd: A Flexible and Parameterizable Air-Indexing Scheme for Data Broadcast Systems
Nontraditional Query Processing
Wednesday, 2006-03-29 15:30 - 17:00, Ball Room
Chair: Felix Naumann
Gang Luo (IBM T.J. Watson Research Center, USA), Jeffrey Naughton (University of Wisconsin-Madison, USA), Philip S. Yu (IBM T.J. Watson Research Center, USA)
Multi-Query SQL Progress Indicators
Foto Afrati (Department of Electrical and Computing Engineering, National Technical University of Athens, Greece), Rada Chirkova (Computer Science Department, North Carolina State University, USA), Manolis Gergatsoulis (Department of Archive and Library Sciences, Ionian University, Greece), Vassia Pavlaki (Department of Electrical and Computing Engineering, National Technical University of Athens, Greece)
Finding Equivalent Rewritings in the Presence of Arithmetic Comparisons
Jiefeng Cheng (Chinese University of Hong Kong, China), Jeffrey Xu Yu (Chinese University of Hong Kong, China), Xuemin Lin (Chinese University of Hongkong, China), Haixun Wang (University of Hongkong, China), Philip S. Yu (IBM T.J. Watson Research Center, USA)
Fast Computation of Reachability Labeling for Large Graphs
Spatial Data Management
Wednesday, 2006-03-29 15:30 - 17:00, Club Room
Chair: Agnes Voisard
Anand Meka, Ambuj K. Singh (University of California, Santa Barbara, USA)
Distributed Spatial Clustering in Sensor Networks
Rimma Nehme (Purdue University, USA), Elke Rundensteiner (Worcester Polytechnic Institute, USA)
SCUBA: Scalable Cluster-Based Algorithm for Evaluating Continuous Spatio-Temporal Queries on Moving Objects
Ken Lee (Singapore Management University, Singapore), Wang-Chien Lee (Pennsylvania State University, USA), Baihua Zheng (Singapore Management University, Singapore), Xu Jianliang (Hong Kong Baptist University, Hong Kong)
Caching Complementary Space for Location-Based Services