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

Lukasz Golab (auth.), Wolfgang Lindner, Marco Mesiti, Can Türker, Yannis Tzitzikas, Athena I. Vakali (eds.)3540233059, 9783540233053, 9783540301929

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.

---

Table of contents :
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 –