Advances in Database Technology - EDBT 2006

1. Temporal Data Management

   1. Supporting Temporal Slicing in XML Databases

      • Federica Mandreoli, Riccardo Martoglia, Enrico Ronchetti

      Pages 295-312

2. Text Databases and Information Retrieval

   1. Indexing Shared Content in Information Retrieval Systems

      • Andrei Z. Broder, Nadav Eiron, Marcus Fontoura, Michael Herscovici, Ronny Lempel, John McPherson et al.

      Pages 313-330

   2. Feedback-Driven Structural Query Expansion for Ranked Retrieval of XML Data

      • Ralf Schenkel, Martin Theobald

      Pages 331-348

   3. Expressiveness and Performance of Full-Text Search Languages

      • Chavdar Botev, Sihem Amer-Yahia, Jayavel Shanmugasundaram

      Pages 349-367

3. Schema Management

   1. Model-Independent Schema and Data Translation

      • Paolo Atzeni, Paolo Cappellari, Philip A. Bernstein

      Pages 368-385

   2. Physical Design Refinement: The “Merge-Reduce” Approach

      • Nicolas Bruno, Surajit Chaudhuri

      Pages 386-404

   3. Online, Non-blocking Relational Schema Changes

      • Jørgen Løland, Svein-Olaf Hvasshovd

      Pages 405-422

4. Approximation and Estimation

   1. Deferred Maintenance of Disk-Based Random Samples

      • Rainer Gemulla, Wolfgang Lehner

      Pages 423-441

   2. Exploiting Cluster Analysis for Constructing Multi-dimensional Histograms on Both Static and Evolving Data

      • Filippo Furfaro, Giuseppe M. Mazzeo, Cristina Sirangelo

      Pages 442-459

   3. HASE: A Hybrid Approach to Selectivity Estimation for Conjunctive Predicates

      • Xiaohui Yu, Nick Koudas, Calisto Zuzarte

      Pages 460-477

5. Data and Query Patterns

   1. On High Dimensional Skylines

      • Chee-Yong Chan, H. V. Jagadish, Kian-Lee Tan, Anthony K. H. Tung, Zhenjie Zhang

      Pages 478-495

   2. From Analysis to Interactive Exploration: Building Visual Hierarchies from OLAP Cubes

      • Svetlana Vinnik, Florian Mansmann

      Pages 496-514

   3. DPTree: A Distributed Pattern Tree Index for Partial-Match Queries in Peer-to-Peer Networks

      • Dyce Jing Zhao, Dik Lun Lee, Qiong Luo

      Pages 515-532

6. XML Queries and Updates

   1. A Decomposition-Based Probabilistic Framework for Estimating the Selectivity of XML Twig Queries

      • Chao Wang, Srinivasan Parthasarathy, Ruoming Jin

      Pages 533-551

   2. Conflicting XML Updates

      • Mukund Raghavachari, Oded Shmueli

      Pages 552-569

   3. Improving the Efficiency of XPath Execution on Relational Systems

      • Haris Georgiadis, Vasilis Vassalos

      Pages 570-587

7. Data Streams and Pub/Sub Systems

   1. Bridging Physical and Virtual Worlds: Complex Event Processing for RFID Data Streams

      • Fusheng Wang, Shaorong Liu, Peiya Liu, Yijian Bai

      Pages 588-607

   2. On Concurrency Control in Sliding Window Queries over Data Streams

      • Lukasz Golab, Kumar Gaurav Bijay, M. Tamer Özsu

      Pages 608-626

   3. Towards Expressive Publish/Subscribe Systems

      • Alan Demers, Johannes Gehrke, Mingsheng Hong, Mirek Riedewald, Walker White

      Pages 627-644

8. Data Mining and Knowledge Discovery

   1. Finding Data Broadness Via Generalized Nearest Neighbors

      • Jayendra Venkateswaran, Tamer Kahveci, Orhan Camoglu

      Pages 645-663

The series of International Conferences on Extending Database Technology (EDBT) is an established and prestigious forum for the exchange of the latest research results in data management. It provides unique opportunities for database researchers, practitioners, developers, and users to explore new ideas, techniques, and tools, and to exchange experiences. This volume contains the proceedings of the 10th EDBT Conference, held in Munich, Germany, March 27-29, 2006. The conference included 3 keynote talks, 56 full-size and 4 half-size research papers in 20 sessions, 8 industrial presentations in 3 sessions, 1 panel session, 5 tutorials in 7 sessions, and 20 demonstrations in 4 sessions. All of the research papers as well as papers and abstracts from most of the other sessions are included here. Distinguished members of the database and information-retrieval communities delivered the three keynotes, which were all in the spirit of the banner theme chosen for EDBT 2006: “From Database Systems to Universal Data Management. ” Martin Kersten, a pioneer in the area of database support for ambient application environments and the investigator of several kernel database architectures, discussed various hard issues that arise in organic database systems, i. e. , systems that can be embedded in several hardware applications and have autonomic behavior. Alan Smeaton, a leader in content-based retrieval of information in a wide variety of media, introduced us to the world of digital video libraries and challenged us with several open problems associated with their effective management.

• Extensible Markup Language (XML)
• data mining
• data structure
• database
• databases
• information retrieval
• optimization
• privacy
• security

• University of Athens, Greece

  Yannis Ioannidis

• University of Konstanz, Konstanz, Germany

  Marc H. Scholl

• Sustainable Content Logistics Centre, Hamburg, Germany

  Joachim W. Schmidt

• Chair of Software Engineering for Business Information Systems, Technische Universität München, Garching b. München,  

  Florian Matthes

• Department of Informatics, University of Athens Panepistimiopolis, Athens, Greece

  Mike Hatzopoulos

• IPD, Universität Karlsruhe, Karlsruhe,  

  Klemens Boehm

• TU München, Garching, Germany

  Alfons Kemper

• Technische Universität München, Germany

  Torsten Grust

• Institute for Computer Science, Ludwig-Maximilians Universität München,  

  Christian Boehm

Policies and ethics