Database Systems for Advanced Applications

by Kitagawa, Hiroyuki; Ishikawa, Yoshiharu; Li, Qing; Watanabe, Chiemi

• ISBN13: 9783642120251
• ISBN10: 3642120253
• Format: Paperback
• Copyright: 2010-03-31
• Publisher: Springer Verlag

Summary

This two volume set LNCS 5981 and LNCS 5982 constitutes the refereed proceedingsof the 15th International Conference on Database Systems for AdvancedApplications, DASFAA 2010, held in Tsukuba, Japan, in April 2010.The 39 revised full papers and 16 revised short papers presented together with 3invited keynote papers, 22 demonstration papers, 6 industrial papers, and 2keynote talks were carefully reviewed and selected from 285 submissions. Thepapers of the first volume are organized in topical sections on P2P-basedtechnologies, data mining technologies, XML search and matching, graphs, spatialdatabases, XML technologies, time series and streams, advanced data mining, queryprocessing, Web, sensor networks and communications, information management, aswell as communities and Web graphs. The second volume contains contributionsrelated to trajectories and moving objects, skyline queries, privacy and security,data streams, similarity search and event processing, storage and advanced topics,industrial, demo papers, and tutorials and panels.

Table of Contents

Keynote Talks
Knowledge on the Web: Robust and Scalable Harvesting of Entity-Relationship Facts (Abstract)	p. 1
Cloud Data Management @ Yahoo! (Abstract)	p. 2
P2P-Based Technologies
Distributed Cache Indexing for Efficient Subspace Skyline Computation in P2P Networks	p. 3
iDISQUE: Tuning High-Dimensional Similarity Queries in DHT Networks	p. 19
Adaptive Ensemble Classification in P2P Networks	p. 34
Data Mining Technologies
Mining Rare Association Rules in the Datasets with Widely Varying Items' Frequencies	p. 49
CAMLS: A Constraint-Based Apriori Algorithm for Mining Long Sequences	p. 63
PGP-mc: Towards a Multicore Parallel Approach for Mining Gradual Patterns	p. 78
Generalised Rule Mining	p. 85
XML Search and Matching
An Effective Object-Level XML Keyword Search	p. 93
Effectively Inferring the Search-for Node Type in XML Keyword Search	p. 110
Matching Top-k Answers of Twig Patterns in Probabilistic XML	p. 125
Graphs
Nova: A Novel and Efficient Framework for Finding Subgraph Isomorphism Mappings in Large Graphs	p. 140
Efficiently Answering Probability Threshold-Based SP Queries over Uncertain Graphs	p. 155
Discovering Burst Areas in Fast Evolving Graphs	p. 171
Spatial Databases
Answering Top-K Similar Region Queries	p. 186
Efficient Approximate Visibility Query in Large Dynamic Environments	p. 202
The Objects Interaction Matrix for Modeling Cardinal Directions in Spatial Databases	p. 218
Efficient Algorithms to Monitor Continuous Constrained k Nearest Neighbor Queries	p. 233
XML Technologies
Chasing Tree Patterns under Recursive DTDs	p. 250
Efficient Label Encoding for Range-Based Dynamic XML Labeling Schemes	p. 262
An Efficient Parallel PathStack Algorithm for Processing XML Twig Queries on Multi-core Systems	p. 277
Keyword Search on Hybrid XML-Relational Databases Using XRjoin	p. 292
Efficient Database-Driven Evaluation of Security Clearance for Federated Access Control of Dynamic XML Documents	p. 299
Time Series and Streams
Speeding Up Complex Video Copy Detection Queries	p. 307
Efficient Skyline Maintenance for Streaming Data with Partially-Ordered Domains	p. 322
A Simple, Yet Effective and Efficient, Sliding Window Sampling Algorithm	p. 337
Detecting Leaders from Correlated Time Series	p. 352
Advanced Data Mining
Mining Outliers with Ensemble of Heterogeneous Detectors on Random Subspaces	p. 368
Mining Diversity on Networks	p. 384
Mining Regular Patterns in Data Streams	p. 399
Query Processing
k-ARQ: k-Anonymous Ranking Queries	p. 414
QSQL: Incorporating Logic-Based Retrieval Conditions into SQL	p. 429
k-Selection Query over Uncertain Data	p. 444
Web
Analysis of Implicit Relations on Wikipedia: Measuring Strength through Mining Elucidatory Objects	p. 460
Summarizing and Extracting Online Public Opinion from Blog Search Results	p. 476
Cloud as Virtual Databases: Bridging Private Databases and Web Services	p. 491
Temporal Top-k Search in Social Tagging Sites Using Multiple Social Networks	p. 498
Sensor Networks and Communications
Air-Indexing on Error Prone Communication Channels	p. 505
Content-Based Multipath Routing for Sensor Networks	p. 520
Evaluating Continuous Probabilistic Queries Over Imprecise Sensor Data	p. 535
Information Management
BPMN Process Views Construction	p. 550
Active Duplicate Detection	p. 565
FlexTable: Using a Dynamic Relation Model to Store RDF Data	p. 580
Communities and Web Graphs
An MDL Approach to Efficiently Discover Communities in Bipartite Network	p. 595
Fires on the Web: Towards Efficient Exploring Historical Web Graphs	p. 612
Identifying Community Structures in Networks with Seed Expansion	p. 627
Dynamic Agglomerative-Divisive Clustering of Clickthrough Data for Collaborative Web Search	p. 635
Author Index	p. 643
Table of Contents provided by Ingram. All Rights Reserved.