Advances in Database Technology-Edbt 2004: 9th International Conference on Extending Database Technology : Herakleion, Crete, Greece, March 14-18, 2004 : Proceedings

by Bertino, Elisa

• ISBN13: 9783540212003
• ISBN10: 3540212000
• Format: Paperback
• Copyright: 2004-04-14
• Publisher: Springer Verlag

Summary

This book constitutes the refereed proceedings of the 9th International Conference on Extending Database Technology, EDBT 2004, held in Heraklion, Crete, Greece, in March 2004. The 42 revised full papers presented together with 2 industrial application papers, 15 software demos, and 3 invited contributions were carefully reviewed and selected from 294 submissions. The papers are organized in topical sections on distributed, mobile and peer-to-peer database systems; data mining and knowledge discovery; trustworthy database systems; innovative query processing techniques for XML data; data and information on the web; query processing techniques for spatial databases; foundations of query processing; advanced query processing and optimization; query processing techniques for data and schemas; multimedia and quality-aware systems; indexing techniques; and imprecise sequence pattern queries.

Table of Contents

Converged services : a hidden challenge for the web services paradigm	p. 1
GRIDS, databases, and information systems engineering research	p. 3
Security and privacy for web databases and services	p. 17
Content-based routing of path queries in peer-to-peer systems	p. 29
Energy-conserving air indexes for nearest neighbor search	p. 48
MobiEyes : distributed processing of continuously moving queries on moving objects in a mobile system	p. 57
DBDC : density based distributed clustering	p. 88
Iterative incremental clustering of time series	p. 106
LIMBO : scalable clustering of categorical data	p. 123
A framework for efficient storage security in RDBMS	p. 147
Beyond 1-safety and 2-safety for replicated databases : group-safety	p. 165
A condensation approach to privacy preserving data mining	p. 183
Efficient query evaluation over compressed XML data	p. 200
XQzip : querying compressed XML using structural indexing	p. 219
HOPI : an efficient connection index for complex XML document collections	p. 237
Efficient distributed skylining for web information systems	p. 256
Query-customized rewriting and deployment of DB-to-XML mappings	p. 274
LexEQUAL : supporting multiscript matching in database systems	p. 292
A model for ternary projective relations between regions	p. 310
Computing and handling Cardinal direction information	p. 329
A tale of two schemas : creating a temporal XML schema from a snapshot schema with [tau]XSchema	p. 348
Spatial queries in the presence of obstacles	p. 366
NNH : improving performance of nearest-neighbor searches using histograms	p. 385
Clustering multidimensional extended objects to speed up execution of spatial queries	p. 403
Processing unions of conjunctive queries with negation under limited access patterns	p. 422
Projection pushing revisited	p. 441
On containment of conjunctive queries with arithmetic comparisons	p. 459
XPath with conditional axis relations	p. 477
Declustering two-dimensional datasets over MEMS-based storage	p. 495
Self-tuning UDF cost modeling using the memory-limited quadtree	p. 513
Distributed query optimization by query trading	p. 532
Sketch-based multi-query processing over data streams	p. 551
Processing data-stream join aggregates using skimmed sketches	p. 569
Joining punctuated streams	p. 587
Using convolution to mine obscure periodic patterns in one pass	p. 605
CUBE file : a file structure for hierarchically clustered OLAP cubes	p. 621
Efficient schema-based revalidation of XML	p. 639
Hierarchical in-network data aggregation with quality guarantees	p. 658
Efficient similarity search for hierarchical data in large databases	p. 676
QuaSAQ : an approach to enabling end-to-end QoS for multimedia databases	p. 694
On indexing sliding windows over online data streams	p. 712
A framework for access methods for versioned data	p. 730
Management of highly dynamic multidimensional data in a cluster of workstations	p. 748
Spatiotemporal compression techniques for moving point objects	p. 765
Non-contiguous sequence pattern queries	p. 783
Mining extremely skewed trading anomalies	p. 801
Flexible integration of molecular-biological annotation data : the GenMapper approach	p. 811
Meta-SQL : towards practical meta-querying	p. 823
A framework for context-aware adaptable web services	p. 826
Aggregation of continuous monitoring queries in wireless sensor networking systems	p. 830
eVitae : an event-based electronic chronicle	p. 834
CAT : correct answers of continuous queries using triggers	p. 837
Hippo : a system for computing consistent answers to a class of SQL queries	p. 841
An implementation of P3P using database technology	p. 845
XQBE : a graphical interface for XQuery engines	p. 848
P2P-DIET : one-time and continuous queries in super-peer networks	p. 851
HEAVEN : a hierarchical storage and archive environment for multidimensional array database management systems	p. 854
OGSA-DQP : a service for distributed querying on the grid	p. 858
T-Araneus : management of temporal data-intensive web sites	p. 862
[tau]-Synopses : a system for run-time management of remote synopses	p. 865
AFFIC : a foundation for index comparisons	p. 868
Spatial data server for mobile environment	p. 872
Author index	p. 875
Table of Contents provided by Blackwell. All Rights Reserved.