Database Systems for Advanced Applications: 20th International Conference, DASFAA 2015, Hanoi, Vietnam, April 20-23, 2015, Proceedings, Part I

Front Matter....Pages I-XXII
Front Matter....Pages 1-1
Leveraging Homomorphisms and Bitmaps to Enable the Mining of Embedded Patterns from Large Data Trees....Pages 3-20
Cold-Start Expert Finding in Community Question Answering via Graph Regularization....Pages 21-38
Mining Itemset-based Distinguishing Sequential Patterns with Gap Constraint....Pages 39-54
Mining Correlations on Massive Bursty Time Series Collections....Pages 55-71
Front Matter....Pages 73-73
Adaptive Grid-Based k-median Clustering of Streaming Data with Accuracy Guarantee....Pages 75-91
Grouping Methods for Pattern Matching in Probabilistic Data Streams....Pages 92-107
Fast Similarity Search of Multi-Dimensional Time Series via Segment Rotation....Pages 108-124
Measuring the Influence from User-Generated Content to News via Cross-dependence Topic Modeling....Pages 125-141
Front Matter....Pages 143-143
SASS: A High-Performance Key-Value Store Design for Massive Hybrid Storage....Pages 145-159
An Efficient Design and Implementation of Multi-level Cache for Database Systems....Pages 160-174
A Cost-aware Buffer Management Policy for Flash-based Storage Devices....Pages 175-190
The Gaussian Bloom Filter....Pages 191-206
Front Matter....Pages 207-207
Detecting Hotspots from Trajectory Data in Indoor Spaces....Pages 209-225
On Efficient Passenger Assignment for Group Transportation....Pages 226-243
Effective and Efficient Predictive Density Queries for Indoor Moving Objects....Pages 244-259
Efficient Trip Planning for Maximizing User Satisfaction....Pages 260-276
Front Matter....Pages 277-277
Accelerating Search of Protein Sequence Databases using CUDA-Enabled GPU....Pages 279-298
Fast Subgraph Matching on Large Graphs using Graphics Processors....Pages 299-315
On Longest Repeat Queries Using GPU....Pages 316-333
Process-driven Configuration of Federated Cloud Resources....Pages 334-350
Front Matter....Pages 351-351
An Integrated Tag Recommendation Algorithm Towards Weibo User Profiling....Pages 353-373
An Efficient Approach of Overlapping Communities Search....Pages 374-388
A Comparative Study of Team Formation in Social Networks....Pages 389-404
Inferring Diffusion Networks with Sparse Cascades by Structure Transfer....Pages 405-421
Front Matter....Pages 423-423
Scalable Inclusion Dependency Discovery....Pages 425-440
Repairing Functional Dependency Violations in Distributed Data....Pages 441-457
GB-JER: A Graph-Based Model for Joint Entity Resolution....Pages 458-473
Provenance-Aware Entity Resolution: Leveraging Provenance to Improve Quality....Pages 474-490
Front Matter....Pages 491-491
A Chip Off the Old Block - Extracting Typical Attributes for Entities Based on Family Resemblance....Pages 493-509
Tag-Based Paper Retrieval: Minimizing User Effort with Diversity Awareness....Pages 510-528
Feedback Model for Microblog Retrieval....Pages 529-544
Efficient String Similarity Search: A Cross Pivotal Based Approach....Pages 545-564
Front Matter....Pages 565-565
Authentication of Top- $$k$$ Spatial Keyword Queries in Outsourced Databases....Pages 567-588
Privacy-Preserving Top-k Spatial Keyword Queries over Outsourced Database....Pages 589-608
Bichromatic Reverse Nearest Neighbor Query without Information Leakage....Pages 609-624
Authentication of Reverse k Nearest Neighbor Query....Pages 625-640
Back Matter....Pages 641-643