Database Systems for Advanced Applications

by Yu, Jeffrey Xu; Kim, Myoung Ho; Unland, Ranier

• ISBN13: 9783642201516
• ISBN10: 3642201512
• Format: Paperback
• Copyright: 2011-06-02
• Publisher: Springer-Verlag New York Inc

Summary

This two volume set LNCS 6587 and LNCS 6588 constitutes the refereed proceedings of the 16th International Conference on Database Systems for Advanced Applications, DASFAA 2011, held in Saarbr#xFC;cken, Germany, in April 2010. The 53 revised full papers and 12 revised short papers presented together with 2 invited keynote papers, 22 demonstration papers, 4 industrial papers, 8 demo papers, and the abstract of 1 panel discussion, were carefully reviewed and selected from a total of 225 submissions. The topics covered are social network, social network and privacy, data mining, probability and uncertainty, stream processing, graph, XML, XML and graph, similarity, searching and digital preservation, spatial queries, query processing, as well as indexing and high performance.

Table of Contents

Similarity
Efficient Histogram-Based Similarity Search in Ultra-High Dimensional Space	p. 1
A Retrieval Strategy Using the Integrated Knowledge of Similarity and Associations	p. 16
PG-Skip: Proximity Graph Based Clustering of Long Strings	p. 31
An Effective Approach for Searching Closest Sentence Translations from the Web	p. 47
Searching and Digital Preservation
Finding the Sites with Best Accessibilities to Amenities	p. 58
Audio Lifelog Search System Using a Topic Model for Reducing Recognition Errors	p. 73
Towards Web Search by Sentence Queries: Asking the Web for Query Substitutions	p. 83
The DISTARNET Approach to Reliable Autonomic Long-Term Digital Preservation	p. 93
Spatial Queries
A Unified Algorithm for Continuous Monitoring of Spatial Queries	p. 104
Real-Time Monitoring of Moving Objects Using Frequently Used Routes	p. 119
wNeighbors: A Method for Finding k Nearest Neighbors in Weighted Regions	p. 134
Aggregate Farthest-Neighbor Queries over Spatial Data	p. 149
Query Processing I
Querying Business Process Models Based on Semantics	p. 164
Discovering Implicit Categorical Semantics for Schema Matching	p. 179
Expressive Power of Query Languages for Constraint Complex Value Databases	p. 195
Scaling Up Query Allocation in the Presence of Autonomous Participants	p. 210
Generating Preview Instances for the Face Validation of Entity-Relationship Schemata: The Acyclic Case	p. 225
Query Processing II
Dynamic Skylines Considering Range Queries	p. 235
EcoTop: An Economic Model for Dynamic Processing of Top-k Queries in Mobile-P2P Networks	p. 251
REQUEST: Region-Based Query Processing in Sensor Networks	p. 266
Efficient Distributed Top-K Query Processing with Caching	p. 280
Exploiting Correlation to Rank Database Query Results	p. 296
Indexing and High Performance
LinearDB: A Relational Approach to Make Data Warehouse Scale Like MapReduce	p. 306
Genetic Algorithm Based QoS-Aware Service Compositions in Cloud Computing	p. 321
Energy-Efficient Tree-Based Indexing Schemes for Information Retrieval in Wireless Data Broadcast	p. 335
Buffer Cache De-duplication for Query Dispatch in Replicated Databases	p. 352
Indexing for Vector Projections	p. 367
Industrial Papers
Assessment of Cardiovascular Disease Risk Prediction Models: Evaluation Methods	p. 377
Visual Analysis of Implicit Social Networks for Suspicious Behavior Detection	p. 388
Compositional Information Extraction Methodology from Medical Reports	p. 400
A Framework for Semantic Recommendations in Situational Applications	p. 413
Demo Papers
Storage and Use of Provenance Information for Relational Database Queries	p. 429
MRQSim: A Moving Range Query Simulation Platform in Spatial Networks	p. 434
DWOBS: Data Warehouse Design from Ontology-Based Sources	p. 438
AUCWeb: A Prototype for Analyzing User-Created Web Data	p. 442
Blending OLAP Processing with Real-Time Data Streams	p. 446
AutoBayesian: Developing Bayesian Networks Based on Text Mining	p. 450
Classify Uncertain Data with Decision Tree	p. 454
StreamFitter: A Real Time Linear Regression Analysis System for Continuous Data Streams	p. 458
Panel
Challenges in Managing and Mining Large, Heterogeneous Data	p. 462
Tutorials
Managing Social Image Tags: Methods and Applications	p. 463
Web Search and Browse Log Mining: Challenges, Methods, and Applications	p. 465
Searching, Analyzing and Exploring Databases	p. 467
Author Index	p. 471
Table of Contents provided by Ingram. All Rights Reserved.