Database Systems for Advanced Applications: 15th International Conference, DASFAA 2010, Tsukuba, Japan, April 1-4, 2010, Proceedings, Part I

Front Matter....Pages -
Knowledge on the Web: Robust and Scalable Harvesting of Entity-Relationship Facts....Pages 1-1
Cloud Data Management @ Yahoo!....Pages 2-2
Distributed Cache Indexing for Efficient Subspace Skyline Computation in P2P Networks....Pages 3-18
iDISQUE: Tuning High-Dimensional Similarity Queries in DHT Networks....Pages 19-33
Adaptive Ensemble Classification in P2P Networks....Pages 34-48
Mining Rare Association Rules in the Datasets with Widely Varying Items’ Frequencies....Pages 49-62
CAMLS: A Constraint-Based Apriori Algorithm for Mining Long Sequences....Pages 63-77
PGP-mc: Towards a Multicore Parallel Approach for Mining Gradual Patterns....Pages 78-84
Generalised Rule Mining....Pages 85-92
An Effective Object-Level XML Keyword Search....Pages 93-109
Effectively Inferring the Search-for Node Type in XML Keyword Search....Pages 110-124
Matching Top-k Answers of Twig Patterns in Probabilistic XML....Pages 125-139
NOVA: A Novel and Efficient Framework for Finding Subgraph Isomorphism Mappings in Large Graphs....Pages 140-154
Efficiently Answering Probability Threshold-Based Shortest Path Queries over Uncertain Graphs....Pages 155-170
Discovering Burst Areas in Fast Evolving Graphs....Pages 171-185
Answering Top- k Similar Region Queries....Pages 186-201
Efficient Approximate Visibility Query in Large Dynamic Environments....Pages 202-217
The Objects Interaction Matrix for Modeling Cardinal Directions in Spatial Databases....Pages 218-232
Efficient Algorithms to Monitor Continuous Constrained k Nearest Neighbor Queries....Pages 233-249
Chasing Tree Patterns under Recursive DTDs....Pages 250-261
Efficient Label Encoding for Range-Based Dynamic XML Labeling Schemes....Pages 262-276
An Efficient Parallel PathStack Algorithm for Processing XML Twig Queries on Multi-core Systems....Pages 277-291
Keyword Search on Hybrid XML-Relational Databases Using XRjoin....Pages 292-298
Efficient Database-Driven Evaluation of Security Clearance for Federated Access Control of Dynamic XML Documents....Pages 299-306
Speeding Up Complex Video Copy Detection Queries....Pages 307-321
Efficient Skyline Maintenance for Streaming Data with Partially-Ordered Domains....Pages 322-336
A Simple, Yet Effective and Efficient, Sliding Window Sampling Algorithm....Pages 337-351
Detecting Leaders from Correlated Time Series....Pages 352-367
Mining Outliers with Ensemble of Heterogeneous Detectors on Random Subspaces....Pages 368-383
Mining Diversity on Networks....Pages 384-398
Mining Regular Patterns in Data Streams....Pages 399-413
k-ARQ: k-Anonymous Ranking Queries....Pages 414-428
QSQL: Incorporating Logic-Based Retrieval Conditions into SQL....Pages 429-443
 k -Selection Query over Uncertain Data....Pages 444-459
Analysis of Implicit Relations on Wikipedia: Measuring Strength through Mining Elucidatory Objects....Pages 460-475
Summarizing and Extracting Online Public Opinion from Blog Search Results....Pages 476-490
Cloud as Virtual Databases: Bridging Private Databases and Web Services....Pages 491-497
Temporal Top- k Search in Social Tagging Sites Using Multiple Social Networks....Pages 498-504
Air-Indexing on Error Prone Communication Channels....Pages 505-519
Content-Based Multipath Routing for Sensor Networks....Pages 520-534
Evaluating Continuous Probabilistic Queries Over Imprecise Sensor Data....Pages 535-549
BPMN Process Views Construction....Pages 550-564
Active Duplicate Detection....Pages 565-579
FlexTable: Using a Dynamic Relation Model to Store RDF Data....Pages 580-594
An MDL Approach to Efficiently Discover Communities in Bipartite Network....Pages 595-611
Fires on the Web: Towards Efficient Exploring Historical Web Graphs....Pages 612-626
Identifying Community Structures in Networks with Seed Expansion....Pages 627-634
Dynamic Agglomerative-Divisive Clustering of Clickthrough Data for Collaborative Web Search....Pages 635-642
Back Matter....Pages -