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

This two volume set LNCS 9049 and LNCS 9050 constitutes the refereed proceedings of the 20th International Conference on Database Systems for Advanced Applications, DASFAA 2015, held in Hanoi, Vietnam, in April 2015. The 63 full papers presented were carefully reviewed and selected from a total of 287 submissions. The papers cover the following topics: data mining; data streams and time series; database storage and index; spatio-temporal data; modern computing platform; social networks; information integration and data quality; information retrieval and summarization; security and privacy; outlier and imbalanced data analysis; probabilistic and uncertain data; query processing. Front Matter....Pages I-XXVIII Front Matter....Pages 1-1 A Synthetic Minority Oversampling Method Based on Local Densities in Low-Dimensional Space for Imbalanced Learning....Pages 3-18 Fast and Scalable Outlier Detection with Approximate Nearest Neighbor Ensembles....Pages 19-36 Rare Category Exploration on Linear Time Complexity....Pages 37-54 Front Matter....Pages 55-55 FP-CPNNQ: A Filter-Based Protocol for Continuous Probabilistic Nearest Neighbor Query....Pages 57-73 Efficient Queries Evaluation on Block Independent Disjoint Probabilistic Databases....Pages 74-88 Parallel Top- k Query Processing on Uncertain Strings Using MapReduce....Pages 89-103 Tracing Errors in Probabilistic Databases Based on the Bayesian Network....Pages 104-119 Front Matter....Pages 121-121 Mining Frequent Spatial-Textual Sequence Patterns....Pages 123-138 Effective and Interpretable Document Classification Using Distinctly Labeled Dirichlet Process Mixture Models of von Mises-Fisher Distributions....Pages 139-153 MPTM: A Topic Model for Multi-Part Documents....Pages 154-168 Retaining Rough Diamonds: Towards a Fairer Elimination of Low-Skilled Workers....Pages 169-185 Front Matter....Pages 187-187 Skyline Trips of Multiple POIs Categories....Pages 189-206 Keyword-Aware Dominant Route Search for Various User Preferences....Pages 207-222 Spatial Keyword Range Search on Trajectories....Pages 223-240 TOF: A Throughput Oriented Framework for Spatial Queries Processing in Multi-core Environment....Pages 241-256 Front Matter....Pages 257-257 Identifying and Caching Hot Triples for Efficient RDF Query Processing....Pages 259-274 History-Pattern Implementation for Large-Scale Dynamic Multidimensional Datasets and Its Evaluations....Pages 275-291 Scalagon: An Efficient Skyline Algorithm for All Seasons....Pages 292-308 Towards Order-Preserving SubMatrix Search and Indexing....Pages 309-326 Front Matter....Pages 327-327 Large-Scale Multi-party Counting Set Intersection Using a Space Efficient Global Synopsis....Pages 329-345 Front Matter....Pages 327-327 Improved Weighted Bloom Filter and Space Lower Bound Analysis of Algorithms for Approximated Membership Querying....Pages 346-362 Tree Contraction for Compressed Suffix Arrays on Modern Processors....Pages 363-378 Scalable Top- $$ k$$ Spatial Image Search on Road Networks....Pages 379-396 Front Matter....Pages 397-397 An Efficient Method to Find the Optimal Social Trust Path in Contextual Social Graphs....Pages 399-417 Pricing Strategies for Maximizing Viral Advertising in Social Networks....Pages 418-434 Boosting Financial Trend Prediction with Twitter Mood Based on Selective Hidden Markov Models....Pages 435-451 k-Consistent Influencers in Network Data....Pages 452-468 Front Matter....Pages 469-469 Analyzing Electric Vehicle Energy Consumption Using Very Large Data Sets....Pages 471-487 Interactive, Flexible, and Generic What-If Analyses Using In-Memory Column Stores....Pages 488-497 Energy Efficient Scheduling of Fine-Granularity Tasks in a Sensor Cloud....Pages 498-513 Front Matter....Pages 515-515 Invariant Event Tracking on Social Networks....Pages 517-521 EmoTrend: Emotion Trends for Events....Pages 522-525 A Restaurant Recommendation System by Analyzing Ratings and Aspects in Reviews....Pages 526-530 ENRS: An Effective Recommender System Using Bayesian Model....Pages 531-535 EPSCS: Simulating and Measuring Energy Proportionality of Server Clusters....Pages 536-540 MAVis: A Multiple Microblogs Analysis and Visualization Tool....Pages 541-545 Back Matter....Pages 547-549