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

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
 DTD-Diff : A Change Detection Algorithm for DTDs....Pages 817-827
Mining Models of Composite Web Services for Performance Analysis....Pages 828-837
Modeling Multimedia Data Semantics with MADS....Pages 838-848
STIL: An Extended Resource Description Framework and an Advanced Query Language for Metadatabases....Pages 849-858
Communication-Efficient Implementation of Range-Joins in Sensor Networks....Pages 859-869
Efficient k-Nearest Neighbor Searches for Parallel Multidimensional Index Structures....Pages 870-879
Efficient Non-Blocking Top-k Query Processing in Distributed Networks....Pages 880-889
Continuous Expansion: Efficient Processing of Continuous Range Monitoring in Mobile Environments....Pages 890-899
Effective Low-Latency K-Nearest Neighbor Search Via Wireless Data Broadcast....Pages 900-909
Nearest Neighbor Queries for R-Trees: Why Not Bottom-Up?....Pages 910-919
Back Matter....Pages -