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.

Invited Papers.- Converged Services: A Hidden Challenge for the Web Services Paradigm.- GRIDS, Databases, and Information Systems Engineering Research.- Security and Privacy for Web Databases and Services.- Distributed, Mobile, and Peer-to-Peer Database Systems.- Content-Based Routing of Path Queries in Peer-to-Peer Systems.- Energy-Conserving Air Indexes for Nearest Neighbor Search.- MobiEyes: Distributed Processing of Continuously Moving Queries on Moving Objects in a Mobile System.- Data Mining and Knowledge Discovery.- DBDC: Density Based Distributed Clustering.- Iterative Incremental Clustering of Time Series.- LIMBO: Scalable Clustering of Categorical Data.- Trustworthy Database Systems.- A Framework for Efficient Storage Security in RDBMS.- Beyond 1-Safety and 2-Safety for Replicated Databases: Group-Safety.- A Condensation Approach to Privacy Preserving Data Mining.- Innovative Query Processing Techniques for XML Data.- Efficient Query Evaluation over Compressed XML Data.- XQzip: Querying Compressed XML Using Structural Indexing.- HOPI: An Efficient Connection Index for Complex XML Document Collections.- Data and Information Management on the Web.- Efficient Distributed Skylining for Web Information Systems.- Query-Customized Rewriting and Deployment of DB-to-XML Mappings.- LexEQUAL: Supporting Multiscript Matching in Database Systems.- Innovative Modelling Concepts for Spatial and Temporal Databases.- A Model for Ternary Projective Relations between Regions.- Computing and Handling Cardinal Direction Information.- A Tale of Two Schemas: Creating a Temporal XML Schema from a Snapshot Schema with ?XSchema.- Query Processing Techniques for Spatial Databases.- Spatial Queries in the Presence of Obstacles.- NNH: Improving Performance of Nearest-Neighbor SearchesUsing Histograms.- Clustering Multidimensional Extended Objects to Speed Up Execution of Spatial Queries.- Foundations of Query Processing.- Processing Unions of Conjunctive Queries with Negation under Limited Access Patterns.- Projection Pushing Revisited.- On Containment of Conjunctive Queries with Arithmetic Comparisons.- XPath with Conditional Axis Relations.- Advanced Query Processing and Optimization.- Declustering Two-Dimensional Datasets over MEMS-Based Storage.- Self-tuning UDF Cost Modeling Using the Memory-Limited Quadtree.- Distributed Query Optimization by Query Trading.- Query Processing Techniques for Stream Data.- Sketch-Based Multi-query Processing over Data Streams.- Processing Data-Stream Join Aggregates Using Skimmed Sketches.- Joining Punctuated Streams.- Analysis and Validation Techniques for Data and Schemas.- Using Convolution to Mine Obscure Periodic Patterns in One Pass.- CUBE File: A File Structure for Hierarchically Clustered OLAP Cubes.- Efficient Schema-Based Revalidation of XML.- Multimedia and Quality-Aware Systems.- Hierarchical In-Network Data Aggregation with Quality Guarantees.- Efficient Similarity Search for Hierarchical Data in Large Databases.- QuaSAQ: An Approach to Enabling End-to-End QoS for Multimedia Databases.- Indexing Techniques.- On Indexing Sliding Windows over Online Data Streams.- A Framework for Access Methods for Versioned Data.- Management of Highly Dynamic Multidimensional Data in a Cluster of Workstations.- Imprecise Information and Approximate Queries.- Spatiotemporal Compression Techniques for Moving Point Objects.- Non-contiguous Sequence Pattern Queries.- Industrial Papers.- Mining Extremely Skewed Trading Anomalies.- Flexible Integration of Molecular-Biological Annotation Data: The GenMapper Approach.- DemoPapers.- Meta-SQL: Towards Practical Meta-Querying.- A Framework for Context-Aware Adaptable Web Services.- Aggregation of Continuous Monitoring Queries in Wireless Sensor Networking Systems.- eVitae: An Event-Based Electronic Chronicle.- CAT: Correct Answers of Continuous Queries Using Triggers.- Hippo: A System for Computing Consistent Answers to a Class of SQL Queries.- An Implementation of P3P Using Database Technology.- XQBE: A Graphical Interface for XQuery Engines.- P2P-DIET: One-Time and Continuous Queries in Super-Peer Networks.- HEAVEN: A Hierarchical Storage and Archive Environment for Multidimensional Array Database Management Systems.- OGSA-DQP: A Service for Distributed Querying on the Grid.- T-Araneus: Management of Temporal Data-Intensive Web Sites.- ?-Synopses: A System for Run-Time Management of Remote Synopses.- AFFIC: A Foundation for Index Comparisons.- Spatial Data Server for Mobile Environment.