Advances in Database Technology - EDBT 2004

1. Innovative Modelling Concepts for Spatial and Temporal Databases

   1. Computing and Handling Cardinal Direction Information

      • Spiros Skiadopoulos, Christos Giannoukos, Panos Vassiliadis, Timos Sellis, Manolis Koubarakis

      Pages 329-347

   2. A Tale of Two Schemas: Creating a Temporal XML Schema from a Snapshot Schema with τXSchema

      • Faiz Currim, Sabah Currim, Curtis Dyreson, Richard T. Snodgrass

      Pages 348-365

2. Query Processing Techniques for Spatial Databases

   1. Spatial Queries in the Presence of Obstacles

      • Jun Zhang, Dimitris Papadias, Kyriakos Mouratidis, Manli Zhu

      Pages 366-384

   2. NNH: Improving Performance of Nearest-Neighbor Searches Using Histograms

      • Liang Jin, Nick Koudas, Chen Li

      Pages 385-402

   3. Clustering Multidimensional Extended Objects to Speed Up Execution of Spatial Queries

      • Cristian-Augustin Saita, François Llirbat

      Pages 403-421

3. Foundations of Query Processing

   1. Processing Unions of Conjunctive Queries with Negation under Limited Access Patterns

      • Alan Nash, Bertram Ludäscher

      Pages 422-440

   2. Projection Pushing Revisited

      • Benjamin J. McMahan, Guoqiang Pan, Patrick Porter, Moshe Y. Vardi

      Pages 441-458

   3. On Containment of Conjunctive Queries with Arithmetic Comparisons

      • Foto Afrati, Chen Li, Prasenjit Mitra

      Pages 459-476

   4. XPath with Conditional Axis Relations

      • Maarten Marx

      Pages 477-494

4. Advanced Query Processing and Optimization

   1. Declustering Two-Dimensional Datasets over MEMS-Based Storage

      • Hailing Yu, Divyakant Agrawal, Amr El Abbadi

      Pages 495-512

   2. Self-tuning UDF Cost Modeling Using the Memory-Limited Quadtree

      • Zhen He, Byung S. Lee, Robert R. Snapp

      Pages 513-531

   3. Distributed Query Optimization by Query Trading

      • Fragkiskos Pentaris, Yannis Ioannidis

      Pages 532-550

5. Query Processing Techniques for Stream Data

   1. Sketch-Based Multi-query Processing over Data Streams

      • Alin Dobra, Minos Garofalakis, Johannes Gehrke, Rajeev Rastogi

      Pages 551-568

   2. Processing Data-Stream Join Aggregates Using Skimmed Sketches

      • Sumit Ganguly, Minos Garofalakis, Rajeev Rastogi

      Pages 569-586

   3. Joining Punctuated Streams

      • Luping Ding, Nishant Mehta, Elke A. Rundensteiner, George T. Heineman

      Pages 587-604

6. Analysis and Validation Techniques for Data and Schemas

   1. Using Convolution to Mine Obscure Periodic Patterns in One Pass

      • Mohamed G. Elfeky, Walid G. Aref, Ahmed K. Elmagarmid

      Pages 605-620

   2. CUBE File: A File Structure for Hierarchically Clustered OLAP Cubes

      • Nikos Karayannidis, Timos Sellis, Yannis Kouvaras

      Pages 621-638

   3. Efficient Schema-Based Revalidation of XML

      • Mukund Raghavachari, Oded Shmueli

      Pages 639-657

7. Multimedia and Quality-Aware Systems

   1. Hierarchical In-Network Data Aggregation with Quality Guarantees

      • Antonios Deligiannakis, Yannis Kotidis, Nick Roussopoulos

      Pages 658-675

   2. Efficient Similarity Search for Hierarchical Data in Large Databases

      • Karin Kailing, Hans-Peter Kriegel, Stefan Schönauer, Thomas Seidl

      Pages 676-693

The 9th International Conference on Extending Database Technology, EDBT 2004, was held in Heraklion, Crete, Greece, during March 14–18, 2004. The EDBT series of conferences is an established and prestigious forum for the exchange of the latest research results in data management. Held every two years in an attractive European location, the conference provides unique opp- tunities for database researchers, practitioners, developers, and users to explore new ideas, techniques, and tools, and to exchange experiences. The previous events were held in Venice, Vienna, Cambridge, Avignon, Valencia, Konstanz, and Prague. EDBT 2004 had the theme “new challenges for database technology,” with the goal of encouraging researchers to take a greater interest in the current exciting technological and application advancements and to devise and address new research and development directions for database technology. From its early days, database technology has been challenged and advanced by new uses and applications, and it continues to evolve along with application requirements and hardware advances. Today’s DBMS technology faces yet several new challenges. Technological trends and new computation paradigms, and applications such as pervasive and ubiquitous computing, grid computing, bioinformatics, trust management, virtual communities, and digital asset management, to name just a few, require database technology to be deployed in a variety of environments and for a number of di?erent purposes. Such an extensive deployment will also require trustworthy, resilient database systems, as well as easy-to-manage and ?exible ones, to which we can entrust our data in whatever form they are.

• DBMS
• Internet-based information systems
• Web services
• bioinformatic data
• data engineering
• data management
• data mining
• database
• database design
• database management
• database queries
• distributed information systems
• peer-to-peer- database systems
• performance
• query processing

• Purdue University,  

  Elisa Bertino

• Laboratory of Distributed Multimedia Information Systems and Applications, Technical University of Crete (MUSIC/TUC) Chania, Crete, Greece

  Stavros Christodoulakis

• Institute of Computer Science, FO.R.T.H., Vassilika Vouton, Heraklion, Greece

  Dimitris Plexousakis

• Department of Computer Science, University of Crete, Heraklion, Greece

  Vassilis Christophides

• National and Kapodistrian University of Athens, Greece

  Manolis Koubarakis

• IPD, Universität Karlsruhe, Karlsruhe,  

  Klemens Böhm

• Department of Computer Science and Communication, University of Insubria, Varese, Italy

  Elena Ferrari

Policies and ethics