Database Systems for Advanced Applications: 14th International Conference, Dasfaa 2009, Brisbane, Australia, April 21-23, 2009, Proceedings

ISBN-13: 9783642008863 / Angielski / Miękka / 2009 / 797 str.

Xiaofang Zhou

Opis

We are grateful to Shazia Sadiq, Ke Deng, Qing Liu, Gabriel Pui Cheong Fung, Kathleen Williamson, James Bailey, and many other people for their great e?ort in supporting the conference organization. Special thanks also go to the DASFAA 2009 Regional Chairs: Xiaofeng Meng (Asia), John Roddick (Oceania), TorbenPedersen(Europe), andJunYang (America), andBestPaper AwardCommitteeCo-chairsKatsumiTanaka(UniversityofKyoto), Kyu-Young Whang (KAIST), and Lizhu Zhou (Tsinghua University). Finally, we would like to take this opportunity to thank all Program C- mittee members andexternalreviewersfor their expertise andhelp inevaluating papers, and to thank all authors who submitted their papers to this conference. February 2009 Ramamohanarao Kotagiri Xuemin Lin Xiaofang Zhou Haruo Yokota Organization General Co-chairs Ramamohanarao Kotagiri University of Melbourne, Australia Xuemin Lin University of New South Wales, Australia Program Committee Co-chairs Xiaofang Zhou University of Queensland, Australia Haruo Yokota Tokyo Institute of Technology, Japan Tutorial Co-chairs Yanchun Zhang Victoria University, Australia Alan Fekete University of Sydney, Australia Xiaoyong Du Renmin University, China Workshop Co-chairs Lei Chen Hong Kong University of Science and Technology, China Chengfei Liu SwinburneUniversityofTechnology, Australia Demo Co-chairs Wei Wang University of New South Wales, Australia Marek Kowalkiewicz SAP Research, Australia Panel Co-chairs Je?rey Xu Yu Chinese University of Hong Kong, China Athman Bouguettaya CSIRO, Australia Organizing Committee Chair Shazia Sadiq University of Queensland, Australia VIII Organization Publicity Chair James Bailey University of Melbourne, Australia Publication Co-chairs Qing Liu CSIRO, Australia Ke Deng University of Queensland, Australia Web Chair Gabriel Pui Cheong Fung University of Queensland, Australia Regional Chairs Asia: Xiaofeng Meng Renmin University, China

Spis treści

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?.

Blurb

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.