Welcome
Program
Important Dates
Invited Talks
Academic Papers
Workshops
Panels & Tutorials
Industrial Papers &
Applications
Demonstrations
Colocated Events
 
Conference Venue
Registration and
Accommodation
Travel Details
 
Organisers
Sponsors
EDBT 1988-2004
EDBT Endowment
 
Call for
Academic Papers
Call for Workshops
(deadline passed)
Call for
Panels & Tutorials
Call for Industrial
Papers & Applications
Call for
Demonstrations
 
Program > Academic Papers

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

The image “file:///C:/Dokumente%20und%20Einstellungen/lankes/Lokale%20Einstellungen/Temporary%20Internet%20Files/OLK65/pitouraT.jpg” cannot be displayed, because it contains errors.

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

The image “file:///C:/Dokumente%20und%20Einstellungen/lankes/Lokale%20Einstellungen/Temporary%20Internet%20Files/OLK65/FONTOURA.JPG” cannot be displayed, because it contains errors.

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 Hong­kong, 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