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 (Overview)

Program

Sunday 26.03.2006

Pre-Conference Workshops & PhD Workshop
PhD Workshop
DataX'06
Incompleteness and Inconsistency
Information Integration in Healthcare (IIHA)
(for a complete workshop agenda, see the respective workshop homepage)

Coffee Breaks: 10:00 - 10:30 & 15:00 - 15:30

Lunch: 12:00 - 13:30


Monday 27.03.2006

  Ball Room Miller Room Seidl Room Club Room
09:00-
09:30
Welcome      
09:30-
10:50
Keynote
Chair: Joachim W. Schmidt

Database Architecture Fertilizers: Just-in-time, Just-enough, and Autonomous Growth (Martin Kersten)
     

10:50-
11:30

Coffee Break
11:30-
13:00

Academic Track
"Data Streams"

Chair: Peter Triantafillou

  • Fast Approximate Wavelet Tracking on Streams (Graham Cormode, Minos Garofalakis, Dimitris Sacharidis)
  • Resource Adaptive Periodicity Estimation of Streaming Data (Michail Vlachos, Deepak Turaga, Philip Yu)
  • On Futuristic Query Processing in Data Streams (Charu Aggarwal)


Industrial Track
"Business Intelligence"
Chair: Volker Markl

  • A Metric Definition, Computation and Reporting Model for Business Operation Analysis (Fabio Casati, Malu Castellanos, Umeshwar Dayal, Ming-Chien Shan)
  • BISON: Providing Business Information Analysis as a Service (Hakan Hacigumus, James Rhodes, Scott Spangler, Jeffrey Kreulen)
  • The design and architecture of the tau-synopses system (Yossi Matias, Leon Portman, Natasha Drukh)

Academic Track
"Semantic Heterogeneitiy"

Chair: Paolo Atzeni

  • Detecting Similarities in Ontologies with the SOQA-SimPack Toolkit (Patrick Ziegler, Christoph Kiefer, Christoph Sturm, Klaus Dittrich, Abraham Bernstein)
  • Holistic Schema Matching for Web Query Interface (Weifeng Su, Jiying Wang, Frederick Lochovsky)
  • Data Mapping as Search (George Fletcher, Catharine Wyss)

Tutorial

Introduction to Text Mining (Rene Witte)

13:00-
14:30
 Lunch
14:30-
16:00

Academic Track
"Distributed Data Management"

Chair: Tamer Ozsu

  • Parallelizing Progressive Skyline Queries for Scalable Distribution (Ping Wu, Caijie Zhang, Ying Feng, Ben Y. Zhao, Divyakant Agrawal, Amr El Abbadi)
  • Replication, Load Balancing, and Efficient Range Query processing in DHT Data Networks (Theoni Pitoura, Nikos Ntarmos, Peter Triantafillou)
  • IQN Routing: Integrating Quality and Novelty in P2P Querying and Ranking (Sebastian Michel, Matthias Bender, Peter Triantafillou, Gerhard Weikum)

Industrial Track
"Database System Enhancements"
Chair: Klaus Dittrich

  • Integrating a Maximum-Entropy Cardinality Estimator Into DB2 UDB (Marcel Kutsch, Peter Haas, Volker Markl, Nimrod Megiddo, Tam Minh Tran)
  • Improving DB2 Performance Expert - A generic analysis framework (Laurent Mignet, Jayanta Basak, Manish Bhide, Prasan Roy, Sourashis Roy, Vibhuti S. Sengar, Ranga R. Vatsavai, Michael Reichert, Torsten Steinbach, D. V. S. Ravikant, Soujanya Vadapalli)
  • Managing Collections of XML Schemas in Microsoft SQL Server 2005 (Shankar Pal, Dragan Tomic, Brandon Berg, Joe Xavier)

Academic Track
"Multidimensionality and Nearest-Neighbor Searches"

Chair: Christian Boehm

  • Efficient Quantile Retrieval on Multi-Dimensional Data (Man Lung Yiu, Nikos Mamoulis, Yufei Tao)
  • Fast Nearest Neighbor Search on Road Networks (Haibo Hu, Xu Jianliang, Dik Lun Lee)
  • Approximation Techniques to Enable Dimensionality Reduction for Voronoi-based Nearest Neighbor Search (Christoph Brochhaus, Marc Wichterich, Thomas Seidl)

Tutorial

Introduction to Text Mining (Rene Witte)

16:00-
16:30

Coffee Break

16:30-
18:00

Academic Track
"Query Optimization"

Chair: Vassilis Vassalos

  • Query Planning in the Presence of Overlapping Sources (Jens Bleiholder, Samir Khuller, Felix Naumann, Louiqa Raschid, Yao Wu)
  • Optimizing Monitoring Queries over Distributed Data (Dieter Van de Craen, Frank Neven)
  • Progressive Query Optimization for Federated Queries (Stephan Ewen,
    Holger Kache, Vijayshankar Raman, Volker Markl)

Industrial Track
"Business Data Processing"

Chair: Harald Schöning

  • Enabling Outsourced Service Providers to Think Globally while Acting Locally (Harumi Kuno, Umesh Dayal, Kannan Govindarajan, Jyotirmaya Nanda,
    Kevin Smathers, Kevin Wilkinson, Kei Yuasa)
  • Another example of a data warehouse system based on transposed files (Antonio Albano, Luca De Rosa, Lucio Goglia, Roberto Goglia, Vincenzo Minei, Cristian Dumitrescu)

Academic Track
"Privacy and Security"

Chair: Johann-Christoph Freytag

  • Authorization-Transparent Access Control for XML under the Non-Truman model (Yaron Kanza, Alberto O. Mendelzon, Renee J. Miller, Zheng Zhang)
  • On Honesty in Sovereign Information Sharing (Rakesh Agrawal, Evimaria Terzi)

Academic Track
"Temporal Data Management"

Chair: Walid Aref

  • Multi-Dimensional Aggregation for Temporal Data (Michael Boehlen, Johann Gamper, Christian S. Jensen)
  • Similarity Search on Time Series Based on Threshold Queries (Johannes Assfalg, Hans-Peter Kriegel, Peer Kroger, Peter Kunath, Alexey Pryakhin, Matthias Renz)
  • Supporting temporal slicing in XML databases (Riccardo Martoglia, Federica Mandreoli, Enrico Ronchetti)

Tutorial

Graph Mining Techniques and Their Applications (Sharma Chakravarthy)

18:00-
18:30
     

Monday evening: Welcome Reception

Tuesday 28.03.2006

  Ball Room Miller Room Seidl Room Club Room
08:45-
10:05
Keynote
Chair: Yannis Ioannidis

Digital Video: Just Another Data Stream?
(Alan Smeaton)
     
10:05-
10:30
Coffee Break
10:30-
12:00

Academic Track
"Text Databases and Information Retrieval"

Chair: Serge Abiteboul

  • Indexing Shared Content in Information Retrieval Systems (Andrei Broder, Nadav Eiron, Marcus Fontoura, Michael Herscovici, Ronny Lempel, John McPherson, Runping Qi, Eugene Shekita)
  • Feedback-Driven Structural Query Expansion for Ranked Retrieval of XML Data (Ralf Schenkel, Martin Theobald)
  • Expressiveness and Performance of Full-Text Search Languages (Chavdar Botev, Sihem Amer-Yahia, Jayavel Shanmugasundaram)
Demonstrations
  • Hermes - A Framework for Location-Based Data Management (Nikos Pelekis, Yannis Theodoridis,Spyros Vosinakis, Themis Panayiotopoulos)
  • X-Evolution: A System for XML Schema Evolution and Document Adaptation (Marco Mesiti, Roberto Celle, Matteo A. Sorrenti, Giovanna Guerrini)
  • MUSCLE: Music Classification Engine with User Feedback (Stefan Brecheisen, Hans-Peter Kriegel, Peter Kunath, Alexey Pryakhin, Florian Vorberger)
  • iMONDRIAN: A Visual Tool To Annotate and Query Scientific Databases (Floris Geerts, Anastasios Kementsietsidis, Diego Milano)
  • STRIDER: a Versatile System for Structural Disambiguation (Federica Mandreoli, Riccardo Martoglia, Enrico Ronchetti)

Academic Track
"Approximation and Estimation"

Chair: H. V. Jagadish

  • Deferred Maintenance of Random Samples (Rainer Gemulla, Wolfgang Lehner)
  • Exploiting cluster analysis for constructing multi-dimensional histograms on both static and dynamic data (Filippo Furfaro, Giuseppe M. Mazzeo, Cristina Sirangelo)
  • HASE: A Hybrid Approach to Selectivity Estimation for Conjunctive Predicates (Xiaohui Yu, Nick Koudas, Calisto Zuzarte)

 

Academic Track
"Schema Management"

Chair: Lois Delcambre

  • Model-Independent Schema and Data Translation (Paolo Atzeni, Paolo Cappellari, Philip A. Bernstein)
  • Physical Design Refinement: The ``Merge-Reduce'' Approach (Nicolas Bruno, Surajit Chaudhuri)
  • Online, Non-Blocking Relational Schema Changes (Jorgen Loland, Svein-Olaf Hvasshovd)


12:00-
13:30
Lunch 
13:30-
15:00

Academic Track
"Data and Query Patterns"

Chair: Barbara Catania

  • On High Dimensional Skylines (Chee-Yong Chan, H. V. Jagadish, Kian-Lee Tan, Anthony K.H. Tung, Zhenjie Zhang)
  • From Analysis to Exploration: Building Enhanced Visual Hierarchies from OLAP Cubes (Svetlana Vinnik, Florian Mansmann)
  • DPTree: A Distributed Pattern Tree Index for Partial-Match Queries (Jing Zhao, Dik Lun Lee, Qiong Luo)

Demonstrations

  • XG: A grid-enabled query processing engine (Radu Sion, Ramesh Natarajan, Inderpal Narang, Thomas Phan)
  • TeNDaX, a collaborative database-based real-time editor system (Stefania Leone, Thomas B. Hodel-Widmer, Michael Boehlen, Klaus R. Dittrich)
  • XQueryViz: An XQuery Visualization Tool (Jihad Boulos, Marcel Karam, Zeina Koteiche, Hala Ollaic)
  • Querying Mediated Geographic Data Sources (Mehdi Essid, Francois-Marie Colonna, Omar Boucelma)
  • FIS-by-Step: Visualization of the Fast Index Scan for Nearest Neighbor Queries (Elke Achtert, Dominik Schwald)

 


Tutorial

Location-aware Query Processing (Mohamed F. Mokbel, Walid G. Aref)

 

Academic Track
"XML Queries and Updates"

Chair: Torsten Grust

  • A Decomposition-Based Probabilistic Framework for Estimating the Selectivity of XML Twig Queries (Chao Wang, Srinivasan Parthasarathy, Ruoming Jin)
  • Conflicting XML Updates (Mukund Raghavachari, Oded Shmueli)
  • Improving the efficiency of XPath execution on relational systems (Haris Georgiadis, Vasilis Vassalos)



15:00-
15:30
Coffee Break Coffee Break
15:30-
17:00

Academic Track
"Extending Data Base Technology"

Chair: Nicolas Bruno

  • Evolving Triggers for Dynamic Environments (Goce Trajcevski, Peter Scheuermann, Agnes Voisard, Annika Hinze, Oliviu Ghica)
  • A Framework for Efficient Distributed XML Data Management (Ioana Manolescu, Serge Abiteboul, Emanuel Taropa)
  • Querying and Updating Probabilistic Information in XML (Serge Abiteboul, Pierre Senellart)
  • An ECA Rule Rewriting Mechanism for Peer Data Management Systems (Dan Zhao, John Mylopoulos, Iluju Kiringa, Verena Kantere)


Tutorial

Information Quality:
Fundamentals, Techniques, and Use (Felix Naumann, Kai-Uwe Sattler)

Academic Track
"Data Mining and Knowledge Discovery"

Chair: Evimaria Terzi

  • Finding Data Broadness Via Generalized Nearest Neighbors (Jayendra Venkateswaran, Tamer Kahveci, Orhan Camoglu)
  • TrajPattern: Mining Sequential Patterns from Imprecise Trajectories of Mobile Objects (Jiong Yang, Meng Hu)
  • On Exploring the Power-Law Relationship in the Itemset Support Distribution (Kun-Ta Chuang, Jiun-Long Huang, Ming-Syan Chen)

Tuesday evening: Conference Diner.

Wednesday 29.03.2006

  Ball Room Miller Room Seidl Room Club Room
08:45-
10:05
Keynote:
Chair: Marc H. Scholl

Charting a Dataspace: Lessons from Lewis and Clark (David Maier)
     
10:05-
10:30
Coffee Break
10:30-
12:00

Academic Track
"Images, Multimedia, and User Interfaces"

Chair: Michael Hatzopoulos

  • Fast Query Point Movement Techniques with Relevance Feedback for Content-based Image Retrieval (Danzhou Liu, Kien A Hua, Khanh Vu, Ning Yu)
  • On Fast Non-Metric Similarity Search by Metric Access Method (Tomas Skopal)
  • Constructing a Generic Natural Language Interface for an XML Database (Yunyao Li, Huahai Yang, H. V. Jagadish)

Demonstrations

  • Managing and Querying Versions of Multiversion Data Warehouse (Robert Wrembel, Tadeusz Morzy)
  • Synopses reconciliation via calibration in the tau-Synopses system (Yariv Matia, Yossi Matias, Leon Portman)
  • TQuEST: Threshold Query Execution for Large Sets of Time Series (Johannes Aßfalg, Hans-Peter Kriegel, Peer Kröger, Peter Kunath, Alexey Pryakhin, Matthias Renz)
  • The SIRUP Ontology Query API in Action (Patrick Ziegler, Christoph Sturm, Klaus R. Dittrich)
  • ArHeX: An Approximate Retrieval System for Highly Heterogeneous XML Document Collections (Ismael Sanz, Marco Mesiti, Giovanna Guerrini, Rafael Berlanga Llavori)

Academic Track
"Data Streams & Pub/Sub Systems"

Chair: Karl Aberer

  • Bridging Physical and Virtual Worlds: Complex Event Processing for RFID Data Streams (Fusheng Wang, Shaorong Liu, Peiya Liu, Yijian Bai)
  • On Concurrency Control in Sliding Window Queries over Data Streams (Lukasz Golab, Gaurav Kumar Bijay, M. Tamer Ozsu)
  • Towards Expressive Publish/Subscribe Systems (Alan Demers, Johannes Gehrke, Mingsheng Hong, Mirek Riedewald, Walker White)

Academic Track
"XML Data Management"

Chair: Peter Scheuermann

  • A New Design for a Native XML Storage and Indexing Manager (Jihad Boulos, Shant Karakashian)
  • XML Duplicate Detection Using Sorted Neighborhoods (Sven Puhlmann, Melanie Weis, Felix Naumann)
  • Handling Interlinked XML Instances on the Web (Erik Behrends, Oliver Fritzen, Wolfgang May)

 

12:00-
13:30
Lunch
13:30-
15:00

Panel:
Data Management in the Social Web (Karl Aberer)

Demonstrations

  • Natix Visual Interfaces (A. Böhm, M. Brantner, C-C. Kanne, N. May, G. Moerkotte)
  • VICO: Visualizing Connected Object Orderings (Stefan Brecheisen, Hans-Peter Kriegel, Matthias Schubert, Michael Gruber)
  • SAT: Spatial Awareness from Textual input (Dmitri V. Kalashnikov, Yiming Ma, Sharad Mehrotra, Ramaswamy Hariharan, Nalini Venkatasubramanian,
    Naveen Ashish)
  • MonetDB/XQuery --- Consistent & Efficient Updates on the Pre/Post Plane (Peter Boncz, Torsten Grust, Maurice van Keulen, Stefan Manegold, Sjoerd Mullender, Jan Rittinger, Jens Teubner)
  • An Extensible, Distributed Simulation Environment for Peer Data Management Systems (Katja Hose, Andreas Job, Marcel Karnstedt, Kai-Uwe Sattler)

Tutorial

Introduction to Scientific Data and Workflow Management (Bertram Ludäscher, Michael Gertz)


 



 


Academic Track
"Data Structures and Indexing"

Chair: Michael Freeston

  • Indexing Spatially Sensitive Distance Measures Using Multi-Resolution Lower Bounds (Vebjorn Ljosa, Arnab Bhattacharya, Ambuj Singh)
  • Indexing Incomplete Databases (Guadalupe Canahuate, Michael Gibas, Hakan Ferhatosmanoglu)
  • FlexInd: A Flexible and Parameterizable Air-Indexing Scheme for Data Broadcast System (Andre Seifert, Jen-Jou Hung)

15:00-
15:30
Coffee Break Coffee Break
15:30-
17:00

Academic Track
"Nontraditional Query Processing"

Chair: Felix Naumann

  • Multi-Query SQL Progress Indicators (Gang Luo, Jeffrey Naughton, Philip Yu)
  • Finding Equivalent Rewritings in the Presence of Arithmetic
    Comparisons (Foto Afrati, Rada Chirkova, Manolis Gergatsoulis, Vassia Pavlaki)
  • Fast Computation of Reachability Labeling for Large Graphs (Jiefeng Cheng, Jeffrey Xu Yu, Xuemin Lin, Haixun Wang, Philip Yu)

Academic Track
"Spatial Data Management"

Chair: Agnes Voisard

  • Distributed Spatial Clustering in Sensor Networks (Anand Meka, Ambuj Singh)
  • SCUBA: Scalable Cluster-Based Algorithm for Evaluating Continuous
    Spatio-Temporal Queries on Moving Objects (Rimma Nehme, Elke Rundensteiner)
  • Caching Complementary Space for Location-Based Services (Ken Lee, Wang-Chien Lee, Baihua Zheng, Xu Jianliang)

 


Thursday 30.03.2006 - Friday 31.03.2006

Post-Conference Workshops:

Thu, Mar 30 Fri, Mar 31
Query Languages and Query Processing (QLQP-2006)
IFIP Workshop on Semantics of a Networked World Reactivity on the Web
Pervasive Information Management (PIM'06)  
Pattern Representation and Management (PaRMa'06)  
(for a complete workshop agenda, see the respective workshop homepage)

Coffee Breaks: 10:00 - 10:30 & 15:00 - 15:30 (Thursday and Friday)

Lunch: 12:00 - 13:30 (Thursday and Friday)