Database Systems for Advanced Applications

1. Front Matter

   PDF

2. Keynote Talks

   1. Data Overload: What Can We Do?

      • Peter Apers

      Pages 1-1

   2. Can We Predict User Intents from Queries?

      • Katsumi Tanaka

      Pages 2-2

3. Invited Paper from Recipients of Ten-Year Best Paper Award

   1. Record Linkage: A 10-Year Retrospective

      • Chen Li, Sharad Mehrotra, Liang Jin

      Pages 3-12

4. Social Networks I

   1. Finding Rising Stars in Social Networks

      • Ali Daud, Rashid Abbasi, Faqir Muhammad

      Pages 13-24

   2. Expertise Ranking of Users in QA Community

      • Yuanzhe Cai, Sharma Chakravarthy

      Pages 25-40

   3. Community Expansion in Social Network

      • Yuanjun Bi, Weili Wu, Li Wang

      Pages 41-55

5. Query Processing I

   1. Similarity Joins on Item Set Collections Using Zero-Suppressed Binary Decision Diagrams

      • Yasuyuki Shirai, Hiroyuki Takashima, Koji Tsuruma, Satoshi Oyama

      Pages 56-70

   2. Keyword-Matched Data Skyline in Peer-to-Peer Systems

      • Khaled M. Banafaa, Ruixuan Li, Kunmei Wen, Xiwu Gu, Yuhua Li

      Pages 71-85

   3. Adaptive Query Scheduling in Key-Value Data Stores

      • Chen Xu, Mohamed A. Sharaf, Minqi Zhou, Aoying Zhou, Xiaofang Zhou

      Pages 86-100

6. Nearest Neighbor Search

   1. Near-Optimal Partial Linear Scan for Nearest Neighbor Search in High-Dimensional Space

      • Jiangtao Cui, Zi Huang, Bo Wang, Yingfan Liu

      Pages 101-115

   2. AVR-Tree: Speeding Up the NN and ANN Queries on Location Data

      • Qianlu Lin, Ying Zhang, Wenjie Zhang, Xuemin Lin

      Pages 116-130

   3. Top-k Neighborhood Dominating Query

      • Xike Xie, Hua Lu, Jinchuan Chen, Shuo Shang

      Pages 131-145

   4. OptRegion: Finding Optimal Region for Bichromatic Reverse Nearest Neighbors

      • Huaizhong Lin, Fangshu Chen, Yunjun Gao, Dongming Lu

      Pages 146-160

7. Index

   1. Generalization-Based Private Indexes for Outsourced Databases

      • Yi Tang, Fang Liu, Liqing Huang

      Pages 161-175

   2. Distributed AH-Tree Based Index Technology for Multi-channel Wireless Data Broadcast

      • Yongtian Yang, Xiaofeng Gao, Xin Lu, Jiaofei Zhong, Guihai Chen

      Pages 176-192

   3. MVP Index: Towards Efficient Known-Item Search on Large Graphs

      • Ming Zhong, Mengchi Liu, Zhifeng Bao, Xuhui Li, Tieyun Qian

      Pages 193-200

   4. Indexing Reverse Top-k Queries in Two Dimensions

      • Sean Chester, Alex Thomo, S. Venkatesh, Sue Whitesides

      Pages 201-208

8. Query Analysis

   1. Beyond Click Graph: Topic Modeling for Search Engine Query Log Analysis

      • Di Jiang, Kenneth Wai-Ting Leung, Wilfred Ng, Hao Li

      Pages 209-223

   2. Continuous Topically Related Queries Grouping and Its Application on Interest Identification

      • Pengfei Zhao, Kenneth Wai-Ting Leung, Dik Lun Lee

      Pages 224-238

This two volume set LNCS 7825 and LNCS 7826 constitutes the refereed proceedings of the 18th International Conference on Database Systems for Advanced Applications, DASFAA 2013, held in Wuhan, China, in April 2013. The 51 revised full papers and 10 short papers presented together with 2 invited keynote talks, 1 invited paper, 3 industrial papers, 9 demo presentations, 4 tutorials and 1 panel paper were carefully reviewed and selected from a total of 227 submissions. The topics covered in part 1 are social networks; query processing; nearest neighbor search; index; query analysis; XML data management; privacy protection; and uncertain data management; and in part 2: graph data management; physical design; knowledge management; temporal data management; social networks; query processing; data mining; applications; and database applications.

• Web services
• data semantics
• geo-social networking
• location based services
• recommendation

• Department of Computer Science, Binghamton University, Binghamton, USA

  Weiyi Meng

• Department of Computer Science and Technology, Tsinghua University, Beijing, China

  Ling Feng

• Department of Computer Science, National University of Singapore, Singapore

  Stéphane Bressan

• Research Group Data Analystics and Computing, University of Vienna, Vienna, Austria

  Werner Winiwarter

• School of Computer, Wuhan University, Wuhan, China

  Wei Song

Policies and ethics