Current Trends in Database Technology - EDBT 2004 Workshops EDBT 2004 Workshops PhD, DataX, PIM, P2P&DB, and ClustWeb, Heraklion, Crete, Greece, March 14-18, 2004, Revised Selected Papers

This volume comprises papers from the following ?ve workshops that were part of the complete program for the International Conference on Extending Database Technology (EDBT) held in Heraklion, Greece, March 2004: • ICDE/EDBT Joint Ph. D. Workshop (PhD) • Database Technologies for Handling XML-information on the Web (DataX) • Pervasive Information Management (PIM) • Peer-to-Peer Computing and Databases (P2P&DB) • Clustering Information Over the Web (ClustWeb) Together, the ?ve workshops featured 61 high-quality papers selected from appr- imately 180 submissions. It was, therefore, dif?cult to decide on the papers that were to beacceptedforpresentation. Webelievethattheacceptedpaperssubstantiallycontribute to their particular ?elds of research. The workshops were an excellent basis for intense and highly fruitful discussions. The quality and quantity of papers show that the areas of interest for the workshops are highly active. A large number of excellent researchers are working on the aforementioned ?elds producing research output that is not only of interest for other researchers but also for industry. The organizers and participants of the workshops were highly satis?ed with the output. The high quality of the presenters and workshop participants contributed to the success of each workshop. The amazing environment of Heraklion and the location of the EDBT conference also contributed to the overall success. Last, but not least, our sincere thanks to the conference organizers – the organizing team was always willing to help and if there were things that did not work, assistance was quickly available.

Session I: March 18, 2004, Heraklion, Crete, Greece.- Querying Sliding Windows Over Online Data Streams.- MIRA: Multilingual Information Processing on Relational Architecture.- Index-Based Keyword Search in Mediator Systems.- Concept-Based Search on Semi-structured Data Exploiting Mined Semantic Relations.- Distributed and Scalable Similarity Searching in Metric Spaces.- Pattern Based Management: Data Models and Architectural Aspects.- Managing Dynamic Repositories for Digital Content Components.- Semantic Web Recommender Systems.- Session II: March 29, 2004, Boston, MA, USA.- Trust Negotiation Systems.- Continuous Query Processing in Spatio-Temporal Databases.- Load Distribution for Distributed Stream Processing.- XML Query Processing and Optimization.- An Access Structure for Similarity Search in Metric Spaces.- Incremental Read-Aheads.- RAM: A Multidimensional Array DBMS.- Handling Inconsistencies in Data Warehouses.- Data Sharing and Querying for Peer-to-Peer Data Management Systems.- Relevance Feedback in XML Retrieval.- Database Technologies for Handling XML-Information on theWeb (DataX).- XML Challenges for the Database Community: Past, Present, and Future.- L-Tree: A Dynamic Labeling Structure for Ordered XML Data.- Implementation of XPath Axes in the Multi-dimensional Approach to Indexing XML Data.- Dynamic Range Labeling for XML Trees.- FliX: A Flexible Framework for Indexing Complex XML Document Collections.- A Statistical Approach for XML Query Size Estimation.- Summarizing XML Data by Means of Association Rules.- Prune XML Before You Search It: XML Transformations for Query Optimization.- Keeping Pace with Evolving XML-Based Specifications.- Knowledge Management Framework for the Collaborative Distribution of Information.- XML-Based Revocation andDelegation in a Distributed Environment.- Using a Transcode and Prefetch Method for Playing XML Contents Containing Multiple Multimedia Data on Mobile Terminals.- What’s Next in XML and Databases?.- Modeling Contextual Information Using Active Data Structures.- Context- and Situation-Awareness in Information Logistics.- An Indexing Scheme for Update Notification in Large Mobile Information Systems.- A Mobile Agents Based Architecture for the Distributed Processing of Continuous Location Queries in a Wireless Environment: Performance Evaluation.- Improving Usability of Location-Based Services with User-Centric Data Querying.- MITOS: A Smart Spaces System for Pervasive Computing.- Service Allocation in Selfish Mobile Ad hoc Networks Using Vickrey Auction.- Engineering Incentive Schemes for Ad hoc Networks.- The Case for Mobile OLAP.- Peer-to-Peer Computing and Databases (P2P&DB).- On Constructing Small Worlds in Unstructured Peer-to-Peer Systems.- SPROUT: P2P Routing with Social Networks.- A Simulation Framework for Schema-Based Query Routing in P2P-Networks.- A Distributed Algorithm for Robust Data Sharing and Updates in P2P Database Networks.- XPeer : A Self-Organizing XML P2P Database System.- Bit Zipper Rendezvous Optimal Data Placement for General P2P Queries.- Query Answering in Peer-to-Peer Data Exchange Systems.- Semantic Query Routing and Processing in P2P Database Systems: The ICS-FORTH SQPeer Middleware.- Query Processing in Super-Peer Networks with Languages Based on Information Retrieval: The P2P-DIET Approach.- A Query-Adaptive Partial Distributed Hash Table for Peer-to-Peer Systems.- P2PR-Tree: An R-Tree-Based Spatial Index for Peer-to-Peer Environments.- Clustering Information Over theWeb (ClustWeb).- Web Data Protection: Principles and ResearchIssues.- Clustering Structured Web Sources: A Schema-Based, Model-Differentiation Approach.- Clustering XML Documents Using Structural Summaries.- A Scalable Randomized Method to Compute Link-Based Similarity Rank on the Web Graph.- A Framework for Cluster Management.- Di?eminator: A Profile-Based Selective Dissemination System for XML Documents.- Query Recommendation Using Query Logs in Search Engines.- An Overview of Web Data Clustering Practices.