Ebook: Database Systems for Advanced Applications: 11th International Conference, DASFAA 2006, Singapore, April 12-15, 2006. Proceedings

This book constitutes the refereed proceedings of the 11th International Conference on Database Systems for Advanced Applications, DASFAA 2006, held in Singapore in April 2006.

The 46 revised full papers and 16 revised short papers presented were carefully reviewed and selected from 188 submissions. The papers are organized in topical sections on sensor networks, subsequence matching and repeating patterns, spatial-temporal databases, data mining, XML compression and indexing, xpath query evaluation, uncertainty and streams, peer-to-peer and distributed networks, performance and authentication, XML query processing, OLAP and data warehouse, Web and Web services, query processing, design: modeling and dependencies, labeling scheme and graph queries in XML, document retrieval, and industrial papers.

---

This book constitutes the refereed proceedings of the 11th International Conference on Database Systems for Advanced Applications, DASFAA 2006, held in Singapore in April 2006.

The 46 revised full papers and 16 revised short papers presented were carefully reviewed and selected from 188 submissions. The papers are organized in topical sections on sensor networks, subsequence matching and repeating patterns, spatial-temporal databases, data mining, XML compression and indexing, xpath query evaluation, uncertainty and streams, peer-to-peer and distributed networks, performance and authentication, XML query processing, OLAP and data warehouse, Web and Web services, query processing, design: modeling and dependencies, labeling scheme and graph queries in XML, document retrieval, and industrial papers.

Content:
Front Matter....Pages -
Dataspaces: A New Abstraction for Information Management....Pages 1-2
Dissemination of Dynamic Data: Semantics, Algorithms, and Performance....Pages 3-5
Geo-Enabled, Mobile Services—A Tale of Routes, Detours, and Dead Ends....Pages 6-19
Processing Multiple Aggregation Queries in Geo-Sensor Networks....Pages 20-34
In-Network Processing of Nearest Neighbor Queries for Wireless Sensor Networks....Pages 35-49
Associated Load Shedding Strategies for Computing Multi-joins in Sensor Networks....Pages 50-64
Using Multiple Indexes for Efficient Subsequence Matching in Time-Series Databases....Pages 65-79
DAPSS: Exact Subsequence Matching for Data Streams....Pages 80-94
An Efficient Approach for Mining Top-K Fault-Tolerant Repeating Patterns....Pages 95-110
Querying Multi-granular Compact Representations....Pages 111-124
The COST Benchmark—Comparison and Evaluation of Spatio-temporal Indexes....Pages 125-140
Efficient Maintenance of Ephemeral Data....Pages 141-155
Mining Outliers in Spatial Networks....Pages 156-170
Summarizing Frequent Patterns Using Profiles....Pages 171-186
Mining Spatio-temporal Association Rules, Sources, Sinks, Stationary Regions and Thoroughfares in Object Mobility Databases....Pages 187-201
Document Decomposition for XML Compression: A Heuristic Approach....Pages 202-217
An Efficient Co-operative Framework for Multi-query Processing over Compressed XML Data....Pages 218-232
Adaptively Indexing Dynamic XML....Pages 233-248
TwigStackList ¬: A Holistic Twig Join Algorithm for Twig Query with Not-Predicates on XML Data....Pages 249-263
Efficient Schemes of Executing Star Operators in XPath Query Expressions....Pages 264-278
Exploit Sequencing to Accelerate XML Twig Query Answering....Pages 279-294
Probabilistic Similarity Join on Uncertain Data....Pages 295-309
Handling Uncertainty and Ignorance in Databases: A Rule to Combine Dependent Data....Pages 310-324
PMJoin: Optimizing Distributed Multi-way Stream Joins by Stream Partitioning....Pages 325-341
Clustering Peers Based on Contents for Efficient Similarity Search....Pages 342-356
Optimizing Peer Virtualization and Load Balancing....Pages 357-373
Distributed Network Querying with Bounded Approximate Caching....Pages 374-388
Type-Level Access Pattern View: A Technique for Enhancing Prefetching Performance....Pages 389-403
The Dynamic Sweep Scheme Using Slack Time in the Zoned Disk....Pages 404-419
Authentication of Outsourced Databases Using Signature Aggregation and Chaining....Pages 420-436
A Practitioner’s Approach to Normalizing XQuery Expressions....Pages 437-453
Hidden Conditioned Homomorphism for XPath Fragment Containment....Pages 454-467
Efficient Query Processing for Streamed XML Fragments....Pages 468-482
An Efficient Algorithm for Computing Range-Groupby Queries....Pages 483-497
Ag-Tree: A Novel Structure for Range Queries in Data Warehouse Environments....Pages 498-512
An XML Document Warehouse Model....Pages 513-529
An Evaluation of Concurrency Control Protocols for Web Services Oriented E-Commerce....Pages 530-540
COWES: Clustering Web Users Based on Historical Web Sessions....Pages 541-556
A Precise Metric for Measuring How Much Web Pages Change....Pages 557-571
Similarity Search in Transaction Databases with a Two-Level Bounding Mechanism....Pages 572-586
RAF: An Activation Framework for Refining Similarity Queries Using Learning Techniques....Pages 587-601
Query Optimization for a Graph Database with Visual Queries....Pages 602-616
A Four Dimensional Petri Net Approach for Workflow Management....Pages 617-627
Containment of Conjunctive Queries over Conceptual Schemata....Pages 628-643
Data Tables with Similarity Relations: Functional Dependencies, Complete Rules and Non-redundant Bases....Pages 644-658
Reuse or Never Reuse the Deleted Labels in XML Query Processing Based on Labeling Schemes....Pages 659-673
Fast Reachability Query Processing....Pages 674-688
Relation-Based Document Retrieval for Biomedical Literature Databases....Pages 689-701
Effective Keyword Search in XML Documents Based on MIU....Pages 702-716
Assessing the Completeness of Sensor Data....Pages 717-732
Intelligent Statistics Management in Sybase ASE 15.0....Pages 733-740
Holistic Schema Mappings for XML-on-RDBMS....Pages 741-756
Semi-supervised Classification Based on Smooth Graphs....Pages 757-766
Compacting XML Data....Pages 767-776
Fast Structural Join with a Location Function....Pages 777-786
Adapting Prime Number Labeling Scheme for Directed Acyclic Graphs....Pages 787-796
KEYNOTE: Keyword Search by Node Selection for Text Retrieval on DHT-Based P2P Networks....Pages 797-806
How to BLAST Your Database — A Study of Stored Procedures for BLAST Searches....Pages 807-816
Mining Models of Composite Web Services for Performance Analysis....Pages 817-827
Modeling Multimedia Data Semantics with MADS....Pages 828-837
STIL: An Extended Resource Description Framework and an Advanced Query Language for Metadatabases....Pages 838-848
Communication-Efficient Implementation of Range-Joins in Sensor Networks....Pages 849-858
Efficient k-Nearest Neighbor Searches for Parallel Multidimensional Index Structures....Pages 859-869
Efficient Non-Blocking Top-k Query Processing in Distributed Networks....Pages 870-879
Continuous Expansion: Efficient Processing of Continuous Range Monitoring in Mobile Environments....Pages 880-889
Effective Low-Latency K-Nearest Neighbor Search Via Wireless Data Broadcast....Pages 890-899
Nearest Neighbor Queries for R-Trees: Why Not Bottom-Up?....Pages 900-909
Back Matter....Pages 910-919
....Pages -