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. Front Matter....Pages - Querying Sliding Windows Over Online Data Streams....Pages 1-11 MIRA: Multilingual Information Processing on Relational Architecture....Pages 12-23 Index-Based Keyword Search in Mediator Systems....Pages 24-33 Concept-Based Search on Semi-structured Data Exploiting Mined Semantic Relations....Pages 34-43 Distributed and Scalable Similarity Searching in Metric Spaces....Pages 44-53 Pattern Based Management: Data Models and Architectural Aspects....Pages 54-65 Managing Dynamic Repositories for Digital Content Components....Pages 66-77 Semantic Web Recommender Systems....Pages 78-89 Trust Negotiation Systems....Pages 90-99 Continuous Query Processing in Spatio-Temporal Databases....Pages 100-111 Load Distribution for Distributed Stream Processing....Pages 112-120 XML Query Processing and Optimization....Pages 121-132 An Access Structure for Similarity Search in Metric Spaces....Pages 133-143 Incremental Read-Aheads....Pages 144-153 RAM: A Multidimensional Array DBMS....Pages 154-165 Handling Inconsistencies in Data Warehouses....Pages 166-176 Data Sharing and Querying for Peer-to-Peer Data Management Systems....Pages 177-186 Relevance Feedback in XML Retrieval....Pages 187-196 XML Challenges for the Database Community: Past, Present, and Future....Pages 197-208 L-Tree: A Dynamic Labeling Structure for Ordered XML Data....Pages 209-218 Knowledge Management Framework for the Collaborative Distribution of Information....Pages 289-298 XML-Based Revocation and Delegation in a Distributed Environment....Pages 299-308 Using a Transcode and Prefetch Method for Playing XML Contents Containing Multiple Multimedia Data on Mobile Terminals....Pages 309-317 A Statistical Approach for XML Query Size Estimation....Pages 250-259 Summarizing XML Data by Means of Association Rules....Pages 260-269 Prune XML Before You Search It: XML Transformations for Query Optimization....Pages 270-279 Keeping Pace with Evolving XML-Based Specifications....Pages 280-288 What’s Next in XML and Databases?....Pages 318-324 Implementation of XPath Axes in the Multi-dimensional Approach to Indexing XML Data....Pages 219-229 Dynamic Range Labeling for XML Trees....Pages 230-239 FliX : A Flexible Framework for Indexing Complex XML Document Collections....Pages 240-249 Modeling Contextual Information Using Active Data Structures....Pages 325-334 Context- and Situation-Awareness in Information Logistics....Pages 335-344 An Indexing Scheme for Update Notification in Large Mobile Information Systems....Pages 345-354 A Mobile Agents Based Architecture for the Distributed Processing of Continuous Location Queries in a Wireless Environment: Performance Evaluation....Pages 355-364 Improving Usability of Location-Based Services with User-Centric Data Querying....Pages 365-374 MITOS: A Smart Spaces System for Pervasive Computing....Pages 375-384 Service Allocation in Selfish Mobile Ad hoc Networks Using Vickrey Auction....Pages 385-394 Engineering Incentive Schemes for Ad hoc Networks....Pages 395-404 The Case for Mobile OLAP....Pages 405-414 On Constructing Small Worlds in Unstructured Peer-to-Peer Systems....Pages 415-424 SPROUT: P2P Routing with Social Networks....Pages 425-435 A Simulation Framework for Schema-Based Query Routing in P2P-Networks....Pages 436-445 A Distributed Algorithm for Robust Data Sharing and Updates in P2P Database Networks....Pages 446-455 XPeer : A Self-Organizing XML P2P Database System....Pages 456-465 Bit Zipper Rendezvous Optimal Data Placement for General P2P Queries....Pages 466-475 Query Answering in Peer-to-Peer Data Exchange Systems....Pages 476-485 Semantic Query Routing and Processing in P2P Database Systems: The ICS-FORTH SQPeer Middleware....Pages 486-495 Query Processing in Super-Peer Networks with Languages Based on Information Retrieval: The P2P-DIET Approach....Pages 496-505 A Query-Adaptive Partial Distributed Hash Table for Peer-to-Peer Systems....Pages 506-515 P2PR-Tree: An R-Tree-Based Spatial Index for Peer-to-Peer Environments....Pages 516-525 Web Data Protection: Principles and Research Issues....Pages 526-535 Clustering Structured Web Sources: A Schema-Based, Model-Differentiation Approach....Pages 536-546 Clustering XML Documents Using Structural Summaries....Pages 547-556 A Scalable Randomized Method to Compute Link-Based Similarity Rank on the Web Graph....Pages 557-567 A Framework for Cluster Management....Pages 568-577 Di χ eminator: A Profile-Based Selective Dissemination System for XML Documents....Pages 578-587 Query Recommendation Using Query Logs in Search Engines....Pages 588-596 An Overview of Web Data Clustering Practices....Pages 597-606 Back Matter....Pages - 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 This book constitutes the thoroughly refereed joint post-proceedings of five workshops held as part of the 9th International Conference on Extending Database Technology, EDBT 2004, held in Heraklion, Crete, Greece, in March 2004. The 55 revised full papers presented together with 2 invited papers and the summaries of 2 panels were selected from numerous submissions during two rounds of reviewing and revision. In accordance with the topical focus of the respective workshops, the papers are organized in sections on database technology in general (PhD Workshop), database technologies for handling XML information on the Web, pervasive information management, peer-to-peer computing and databases, and clustering information over the Web