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

The 9th International Conference On Extending Database Technology, Edbt 2004, Was Held In Heraklion, Crete, Greece, During March 14–18, 2004. The Edbt Series Of Conferences Is An Established And Prestigious Forum For The Exchange Of The Latest Research Results In Data Management. Held Every Two Years In An Attractive European Location, The Conference Provides Unique Opp- Tunities For Database Researchers, Practitioners, Developers, And Users To Explore New Ideas, Techniques, And Tools, And To Exchange Experiences. The Previous Events Were Held In Venice, Vienna, Cambridge, Avignon, Valencia, Konstanz, And Prague. 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. From Its Early Days, Database Technology Has Been Challenged And Advanced By New Uses And Applications, And It Continues To Evolve Along With Application Requirements And Hardware Advances. Today’s Dbms Technology Faces Yet Several New Challenges. Technological Trends And New Computation Paradigms, And Applications Such As Pervasive And Ubiquitous Computing, Grid Computing, Bioinformatics, Trust Management, Virtual Communities, And Digital Asset Management, To Name Just A Few, Require Database Technology To Be Deployed In A Variety Of Environments And For A Number Of Di?erent Purposes. Such An Extensive Deployment Will Also Require Trustworthy, Resilient Database Systems, As Well As Easy-to-manage And ?exible Ones, To Which We Can Entrust Our Data In Whatever Form They Are. Converged Services : A Hidden Challenge For The Web Services Paradigm / Richard Hull -- Grids, Databases, And Information Systems Engineering Research / Keith G. Jeffery -- Security And Privacy For Web Databases And Services / Elena Ferrari And Bhavani Thuraisingham -- Content-based Routing Of Path Queries In Peer-to-peer Systems / Georgia Koloniari And Evaggelia Pitoura. Elisa Bertino ... [et Al.]. Includes Bibliographical References And Index. Front Matter....Pages - Converged Services: A Hidden Challenge for the Web Services Paradigm....Pages 1-2 GRIDS, Databases, and Information Systems Engineering Research....Pages 3-16 Security and Privacy for Web Databases and Services....Pages 17-28 Content-Based Routing of Path Queries in Peer-to-Peer Systems....Pages 29-47 Energy-Conserving Air Indexes for Nearest Neighbor Search....Pages 48-66 MobiEyes: Distributed Processing of Continuously Moving Queries on Moving Objects in a Mobile System....Pages 67-87 DBDC: Density Based Distributed Clustering....Pages 88-105 Iterative Incremental Clustering of Time Series....Pages 106-122 LIMBO: Scalable Clustering of Categorical Data....Pages 123-146 A Framework for Efficient Storage Security in RDBMS....Pages 147-164 Beyond 1-Safety and 2-Safety for Replicated Databases: Group-Safety....Pages 165-182 A Condensation Approach to Privacy Preserving Data Mining....Pages 183-199 Efficient Query Evaluation over Compressed XML Data....Pages 200-218 XQzip: Querying Compressed XML Using Structural Indexing....Pages 219-236 HOPI: An Efficient Connection Index for Complex XML Document Collections....Pages 237-255 Efficient Distributed Skylining for Web Information Systems....Pages 256-273 Query-Customized Rewriting and Deployment of DB-to-XML Mappings....Pages 274-291 LexEQUAL : Supporting Multiscript Matching in Database Systems....Pages 292-309 A Model for Ternary Projective Relations between Regions....Pages 310-328 Computing and Handling Cardinal Direction Information....Pages 329-347 A Tale of Two Schemas: Creating a Temporal XML Schema from a Snapshot Schema with τ XSchema....Pages 348-365 Spatial Queries in the Presence of Obstacles....Pages 366-384 NNH: Improving Performance of Nearest-Neighbor Searches Using Histograms....Pages 385-402 Clustering Multidimensional Extended Objects to Speed Up Execution of Spatial Queries....Pages 403-421 Processing Unions of Conjunctive Queries with Negation under Limited Access Patterns....Pages 422-440 Projection Pushing Revisited....Pages 441-458 On Containment of Conjunctive Queries with Arithmetic Comparisons....Pages 459-476 XPath with Conditional Axis Relations....Pages 477-494 Declustering Two-Dimensional Datasets over MEMS-Based Storage....Pages 495-512 Self-tuning UDF Cost Modeling Using the Memory-Limited Quadtree....Pages 513-531 Distributed Query Optimization by Query Trading....Pages 532-550 Sketch-Based Multi-query Processing over Data Streams....Pages 551-568 Processing Data-Stream Join Aggregates Using Skimmed Sketches....Pages 569-586 Joining Punctuated Streams....Pages 587-604 Using Convolution to Mine Obscure Periodic Patterns in One Pass....Pages 605-620 CUBE File: A File Structure for Hierarchically Clustered OLAP Cubes....Pages 621-638 Efficient Schema-Based Revalidation of XML....Pages 639-657 Hierarchical In-Network Data Aggregation with Quality Guarantees....Pages 658-675 Efficient Similarity Search for Hierarchical Data in Large Databases....Pages 676-693 QuaSAQ: An Approach to Enabling End-to-End QoS for Multimedia Databases....Pages 694-711 On Indexing Sliding Windows over Online Data Streams....Pages 712-729 A Framework for Access Methods for Versioned Data....Pages 730-747 Management of Highly Dynamic Multidimensional Data in a Cluster of Workstations....Pages 748-764 Spatiotemporal Compression Techniques for Moving Point Objects....Pages 765-782 Non-contiguous Sequence Pattern Queries....Pages 783-800 Mining Extremely Skewed Trading Anomalies....Pages 801-810 Flexible Integration of Molecular-Biological Annotation Data: The GenMapper Approach....Pages 811-822 Meta-SQL: Towards Practical Meta-Querying....Pages 823-825 A Framework for Context-Aware Adaptable Web Services....Pages 826-829 Aggregation of Continuous Monitoring Queries in Wireless Sensor Networking Systems....Pages 830-833 eVitae: An Event-Based Electronic Chronicle....Pages 834-836 CAT: C orrect A nswers of Continuous Queries Using T riggers....Pages 837-840 Hippo: A System for Computing Consistent Answers to a Class of SQL Queries....Pages 841-844 An Implementation of P3P Using Database Technology....Pages 845-847 XQBE: A Graphical Interface for XQuery Engines....Pages 848-850 P2P-DIET: One-Time and Continuous Queries in Super-Peer Networks....Pages 851-853 HEAVEN: A Hierarchical Storage and Archive Environment for Multidimensional Array Database Management Systems....Pages 854-857 OGSA-DQP: A Service for Distributed Querying on the Grid....Pages 858-861 T-Araneus: Management of Temporal Data-Intensive Web Sites....Pages 862-864 τ -Synopses: A System for Run-Time Management of Remote Synopses....Pages 865-867 AFFIC: A Foundation for Index Comparisons....Pages 868-871 Spatial Data Server for Mobile Environment....Pages 872-874 Back Matter....Pages -