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

✍ Scribed by David Lomet (auth.), Xiaofang Zhou, Haruo Yokota, Ke Deng, Qing Liu (eds.)

• Publisher: Springer-Verlag Berlin Heidelberg
• Year: 2009
• Tongue: English
• Leaves: 814
• Series: Lecture Notes in Computer Science 5463 : Information Systems and Applications, incl. Internet/Web, and HCI
• Edition: 1
• Category: Library

✦ Synopsis

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.

✦ Table of Contents

Front Matter....Pages -
Dependability, Abstraction, and Programming....Pages 1-21
The Challenge of Assuring Data Trustworthiness....Pages 22-33
Integrating Australia’s Water Data....Pages 34-34
Probabilistic Inverse Ranking Queries over Uncertain Data....Pages 35-50
Consistent Top-k Queries over Time....Pages 51-65
Effective Fuzzy Keyword Search over Uncertain Data....Pages 66-70
Adaptive Safe Regions for Continuous Spatial Queries over Moving Objects....Pages 71-76
Optimization on Data Object Compression and Replication in Wireless Multimedia Sensor Networks....Pages 77-91
An Effective and Efficient Method for Handling Transmission Failures in Sensor Networks....Pages 92-106
Query Allocation in Wireless Sensor Networks with Multiple Base Stations....Pages 107-122
GraphREL: A Decomposition-Based and Selectivity-Aware Relational Framework for Processing Sub-graph Queries....Pages 123-137
A Uniform Framework for Ad-Hoc Indexes to Answer Reachability Queries on Large Graphs....Pages 138-152
Ricochet: A Family of Unconstrained Algorithms for Graph Clustering....Pages 153-167
Top-K Correlation Sub-graph Search in Graph Databases....Pages 168-185
Efficient RFID Data Imputation by Analyzing the Correlations of Monitored Objects....Pages 186-200
A Reprocessing Model Based on Continuous Queries for Writing Data to RFID Tag Memory....Pages 201-214
QoS-Oriented Multi-query Scheduling over Data Streams....Pages 215-229
An EM-Based Algorithm for Clustering Data Streams in Sliding Windows....Pages 230-235
Two-Dimensional Retrieval in Synchronized Media Streams....Pages 236-240
Eager Evaluation of Partial Tree-Pattern Queries on XML Streams....Pages 241-246
Energy-Efficient Evaluation of Multiple Skyline Queries over a Wireless Sensor Network....Pages 247-262
Dominant and K Nearest Probabilistic Skylines....Pages 263-277
Predictive Skyline Queries for Moving Objects....Pages 278-282
Efficient Algorithms for Skyline Top-K Keyword Queries on XML Streams....Pages 283-287
Searching for Rising Stars in Bibliography Networks....Pages 288-292
Hash Join Optimization Based on Shared Cache Chip Multi-processor....Pages 293-307
Traverse: Simplified Indexing on Large Map-Reduce-Merge Clusters....Pages 308-322
“Pay-as-You-Go” Processing for Tracing Queries in a P2P Record Exchange System....Pages 323-327
Update Propagation Strategies Considering Degree of Data Update in Peer-to-Peer Networks....Pages 328-333
XML Data Integration Using Fragment Join....Pages 334-338
An Adaptive Method for the Efficient Similarity Calculation....Pages 339-353
Periodic Pattern Analysis in Time Series Databases....Pages 354-368
Multi-level Frequent Pattern Mining....Pages 369-383
Mining Entropy l -Diversity Patterns....Pages 384-388
Query Optimization for Complex Path Queries on XML Data....Pages 389-404
Containment between Unions of XPath Queries....Pages 405-420
FlexBench: A Flexible XML Query Benchmark....Pages 421-435
Consistent Answers from Integrated XML Data....Pages 436-440
Optimal Privacy-Aware Path in Hippocratic Databases....Pages 441-455
Privacy-Preserving Clustering with High Accuracy and Low Time Complexity....Pages 456-470
Efficient and Anonymous Online Data Collection....Pages 471-485
Decomposition: Privacy Preservation for Multiple Sensitive Attributes....Pages 486-490
Privacy-Preserving Queries for a DAS Model Using Encrypted Bloom Filter....Pages 491-495
Hash-Search: An Efficient SLCA-Based Keyword Search Algorithm on XML Documents....Pages 496-510
MCN: A New Semantics Towards Effective XML Keyword Search....Pages 511-526
On the Discovery of Conserved XML Query Patterns for Evolution-Conscious Caching....Pages 527-542
ValidMatch: Retrieving More Reasonable SLCA-Based Result for XML Keyword Search....Pages 543-548
Efficient Data Structure for XML Keyword Search....Pages 549-554
WS-BPEL Business Process Abstraction and Concretisation....Pages 555-569
Quality Evaluation of Search Results by Typicality and Speciality of Terms Extracted from Wikipedia....Pages 570-584
A Ranking Method for Web Search Using Social Bookmarks....Pages 585-589
Fractional PageRank Crawler: Prioritizing URLs Efficiently for Crawling Important Pages Early....Pages 590-594
Selectivity Estimation for Exclusive Query Translation in Deep Web Data Integration....Pages 595-600
Detecting Aggregate Incongruities in XML....Pages 601-615
Materialized View Selection in XML Databases....Pages 616-630
Implementing and Optimizing Fine-Granular Lock Management for XML Document Trees....Pages 631-645
On Multidimensional Wavelet Synopses for Maximum Error Bounds....Pages 646-661
A Revisit of Query Expansion with Different Semantic Levels....Pages 662-676
A Unified Indexing Structure for Efficient Cross-Media Retrieval....Pages 677-692
Dimension-Specific Search for Multimedia Retrieval....Pages 693-698
Application of Information Retrieval Techniques for Source Code Authorship Attribution....Pages 699-713
In the Search of NECTARs from Evolutionary Trees....Pages 714-729
Reducing Space Requirements for Disk Resident Suffix Arrays ....Pages 730-744
A Right-Time Refresh for XML Data Warehouses....Pages 745-749
Demonstrating Effective Ranked XML Keyword Search with Meaningful Result Display....Pages 750-754
In-Page Logging B-Tree for Flash Memory....Pages 755-758
Supporting Execution-Level Business Process Modeling with Semantic Technologies....Pages 759-763
Video Annotation System Based on Categorizing and Keyword Labelling....Pages 764-767
TRUSTER : TR ajectory Data Processing on Cl USTER s....Pages 768-771
SUITS: Faceted User Interface for Constructing Structured Queries from Keywords....Pages 772-775
Demonstration of a Peer-to-Peer Approach for Spatial Queries....Pages 776-779
Techniques for Efficiently Searching in Spatial, Temporal, Spatio-temporal, and Multimedia Databases....Pages 780-783
Knowledge Discovery over the Deep Web, Semantic Web and XML....Pages 784-788
Top-k Algorithms and Applications....Pages 789-792
Information Services: Myth or Silver Bullet?....Pages 793-794
Back Matter....Pages -

✦ Subjects

Database Management; Data Mining and Knowledge Discovery; Information Storage and Retrieval; Information Systems Applications (incl.Internet); Multimedia Information Systems; User Interfaces and Human Computer Interaction