Database Systems for Advanced Applications

This book constitutes the refereed proceedings of the 14th International Conference on Database Systems for Advanced Applications, DASFAA 2009, held in Brisbane, Australia, in April 2009.

The 39 revised full papers and 22 revised short papers presented together with 3 invited keynote papers, 9 demonstration papers, 3 tutorial abstracts, and one panel abstract were carefully reviewed and selected from 186 submissions. The papers are organized in topical sections on uncertain data and ranking, sensor networks, graphs, RFID and data streams, skyline and rising stars, parallel and distributed processing, mining and analysis, XML query, privacy, XML keyword search and ranking, Web and Web services, XML data processing, and multimedia.

Inhalt

Keynote Papers.- Dependability, Abstraction, and Programming.- The Challenge of Assuring Data Trustworthiness.- Integrating Australia's Water Data.- Uncertain Data and Ranking.- Probabilistic Inverse Ranking Queries over Uncertain Data.- Consistent Top-k Queries over Time.- Effective Fuzzy Keyword Search over Uncertain Data.- Adaptive Safe Regions for Continuous Spatial Queries over Moving Objects.- Sensor Networks.- Optimization on Data Object Compression and Replication in Wireless Multimedia Sensor Networks.- An Effective and Efficient Method for Handling Transmission Failures in Sensor Networks.- Query Allocation in Wireless Sensor Networks with Multiple Base Stations.- Graphs.- GraphREL: A Decomposition-Based and Selectivity-Aware Relational Framework for Processing Sub-graph Queries.- A Uniform Framework for Ad-Hoc Indexes to Answer Reachability Queries on Large Graphs.- Ricochet: A Family of Unconstrained Algorithms for Graph Clustering.- Top-K Correlation Sub-graph Search in Graph Databases.- RFID and Data Streams.- Efficient RFID Data Imputation by Analyzing the Correlations of Monitored Objects.- A Reprocessing Model Based on Continuous Queries for Writing Data to RFID Tag Memory.- QoS-Oriented Multi-query Scheduling over Data Streams.- An EM-Based Algorithm for Clustering Data Streams in Sliding Windows.- Two-Dimensional Retrieval in Synchronized Media Streams.- Eager Evaluation of Partial Tree-Pattern Queries on XML Streams.- Skyline and Rising Stars.- Energy-Efficient Evaluation of Multiple Skyline Queries over a Wireless Sensor Network.- Dominant and K Nearest Probabilistic Skylines.- Predictive Skyline Queries for Moving Objects.- Efficient Algorithms for Skyline Top-K Keyword Queries on XML Streams.- Searching for Rising Stars in Bibliography Networks.- Parallel and Distributed Processing.- Hash Join Optimization Based on Shared Cache Chip Multi-processor.- Traverse: Simplified Indexing on Large Map-Reduce-Merge Clusters.- "Pay-as-You-Go" Processing for Tracing Queries in a P2P Record Exchange System.- Update Propagation Strategies Considering Degree of Data Update in Peer-to-Peer Networks.- XML Data Integration Using Fragment Join.- Mining and Analysis.- An Adaptive Method for the Efficient Similarity Calculation.- Periodic Pattern Analysis in Time Series Databases.- Multi-level Frequent Pattern Mining.- Mining Entropy l-Diversity Patterns.- XML Query.- Query Optimization for Complex Path Queries on XML Data.- Containment between Unions of XPath Queries.- FlexBench: A Flexible XML Query Benchmark.- Consistent Answers from Integrated XML Data.- Privacy.- Optimal Privacy-Aware Path in Hippocratic Databases.- Privacy-Preserving Clustering with High Accuracy and Low Time Complexity.- Efficient and Anonymous Online Data Collection.- Decomposition: Privacy Preservation for Multiple Sensitive Attributes.- Privacy-Preserving Queries for a DAS Model Using Encrypted Bloom Filter.- XML Keyword Search and Ranking.- Hash-Search: An Efficient SLCA-Based Keyword Search Algorithm on XML Documents.- MCN: A New Semantics Towards Effective XML Keyword Search.- On the Discovery of Conserved XML Query Patterns for Evolution-Conscious Caching.- ValidMatch: Retrieving More Reasonable SLCA-Based Result for XML Keyword Search.- Efficient Data Structure for XML Keyword Search.- Web and Web Services.- WS-BPEL Business Process Abstraction and Concretisation.- Quality Evaluation of Search Results by Typicality and Speciality of Terms Extracted from Wikipedia.- A Ranking Method for Web Search Using Social Bookmarks.- Fractional PageRank Crawler: Prioritizing URLs Efficiently for Crawling Important Pages Early.- Selectivity Estimation for Exclusive Query Translation in Deep Web Data Integration.- XML Data Processing.- Detecting Aggregate Incongruities in XML.- Materialized View Selection in XML Databases.- Implementing and Optimizing Fine-Granular Lock Management for XML Document Trees.- Multimedia.- On Multidimensional Wavelet Synopses for Maximum Error Bounds.- A Revisit of Query Expansion with Different Semantic Levels.- A Unified Indexing Structure for Efficient Cross-Media Retrieval.- Dimension-Specific Search for Multimedia Retrieval.- Advanced Applications.- Application of Information Retrieval Techniques for Source Code Authorship Attribution.- In the Search of NECTARs from Evolutionary Trees.- Reducing Space Requirements for Disk Resident Suffix Arrays.- A Right-Time Refresh for XML Data Warehouses.- Demonstrations.- Demonstrating Effective Ranked XML Keyword Search with Meaningful Result Display.- In-Page Logging B-Tree for Flash Memory.- Supporting Execution-Level Business Process Modeling with Semantic Technologies.- Video Annotation System Based on Categorizing and Keyword Labelling.- TRUSTER: TRajectory Data Processing on ClUSTERs.- SUITS: Faceted User Interface for Constructing Structured Queries from Keywords.- Demonstration of a Peer-to-Peer Approach for Spatial Queries.- Tutorials.- Techniques for Efficiently Searching in Spatial, Temporal, Spatio-temporal, and Multimedia Databases.- Knowledge Discovery over the Deep Web, Semantic Web and XML.- Top-k Algorithms and Applications.- Panel.- Information Services: Myth or Silver Bullet?.