Database Systems for Advanced Applications

1. Front Matter

   Pages I-XXII

   PDF

2. Data Mining I

   1. Front Matter

      Pages 1-1

      PDF

   2. Leveraging Homomorphisms and Bitmaps to Enable the Mining of Embedded Patterns from Large Data Trees

      • Xiaoying Wu, Dimitri Theodoratos

      Pages 3-20

   3. Cold-Start Expert Finding in Community Question Answering via Graph Regularization

      • Zhou Zhao, Furu Wei, Ming Zhou, Wilfred Ng

      Pages 21-38

   4. Mining Itemset-based Distinguishing Sequential Patterns with Gap Constraint

      • Hao Yang, Lei Duan, Guozhu Dong, Jyrki Nummenmaa, Changjie Tang, Xiaosong Li

      Pages 39-54

   5. Mining Correlations on Massive Bursty Time Series Collections

      • Tomasz Kusmierczyk, Kjetil Nørvåg

      Pages 55-71

3. Data Streams and Time Series

   1. Front Matter

      Pages 73-73

      PDF

   2. Adaptive Grid-Based k-median Clustering of Streaming Data with Accuracy Guarantee

      • Jianneng Cao, Yongluan Zhou, Min Wu

      Pages 75-91

   3. Grouping Methods for Pattern Matching in Probabilistic Data Streams

      • Kento Sugiura, Yoshiharu Ishikawa, Yuya Sasaki

      Pages 92-107

   4. Fast Similarity Search of Multi-Dimensional Time Series via Segment Rotation

      • Xudong Gong, Yan Xiong, Wenchao Huang, Lei Chen, Qiwei Lu, Yiqing Hu

      Pages 108-124

   5. Measuring the Influence from User-Generated Content to News via Cross-dependence Topic Modeling

      • Lei Hou, Juanzi Li, Xiao-Li Li, Yu Su

      Pages 125-141

4. Database Storage and Index I

   1. Front Matter

      Pages 143-143

      PDF

   2. SASS: A High-Performance Key-Value Store Design for Massive Hybrid Storage

      • Jiangtao Wang, Zhiliang Guo, Xiaofeng Meng

      Pages 145-159

   3. An Efficient Design and Implementation of Multi-level Cache for Database Systems

      • Jiangtao Wang, Zhiliang Guo, Xiaofeng Meng

      Pages 160-174

   4. A Cost-aware Buffer Management Policy for Flash-based Storage Devices

      • Zhiwen Jiang, Yong Zhang, Jin Wang, Chunxiao Xing

      Pages 175-190

   5. The Gaussian Bloom Filter

      • Martin Werner, Mirco Schönfeld

      Pages 191-206

5. Spatio-Temporal Data I

   1. Front Matter

      Pages 207-207

      PDF

   2. Detecting Hotspots from Trajectory Data in Indoor Spaces

      • Peiquan Jin, Jiang Du, Chuanglin Huang, Shouhong Wan, Lihua Yue

      Pages 209-225

   3. On Efficient Passenger Assignment for Group Transportation

      • Jiajie Xu, Guanfeng Liu, Kai Zheng, Chengfei Liu, Haoming Guo, Zhiming Ding

      Pages 226-243

   4. Effective and Efficient Predictive Density Queries for Indoor Moving Objects

      • Miao Li, Yu Gu, Ge Yu

      Pages 244-259

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.

• Big data
• Collaborative filtering
• Crowdsourcing
• Data management systems
• Data mining
• Data quality
• Database systems
• Graph algorithms
• Graph data management
• Indexing
• Information retrieval
• Machine learning
• Privacy
• Query languages
• Retrieval models
• Security
• Similarity measures
• Social networks
• Spatial-temporal systems
• Web information systems

• Universität München, München, Germany

  Matthias Renz

• University of Southern California, Los Angeles, USA

  Cyrus Shahabi

• University of Queensland, Brisbane, Australia

  Xiaofang Zhou

• Monash University, Clayton, Australia

  Muhammad Aamir Cheema

Policies and ethics