Scalable Collective Spatial Keyword Query

被引:0
作者
He, Peijun [1 ]
Xu, Hao [1 ]
Zhao, Xiang [1 ]
Shen, Zhitao [2 ]
机构
[1] Natl Univ Def Technol, Coll Informat Syst & Management, Changsha, Hunan, Peoples R China
[2] Cisco China Res & Dev Ctr, Shanghai, Peoples R China
来源
2015 13TH IEEE INTERNATIONAL CONFERENCE ON DATA ENGINEERING WORKSHOPS (ICDEW) | 2015年
关键词
EFFICIENT;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Spatial keyword queries have been widely studied recently, along with the emergence of large amount of geotextual data. We consider the problem of scalable collective spatial keyword queries in this paper. Such query has a wide spectrum of applications; for instance, to find the best (nearest) area to organize a friend get-together where bars, restaurants and accommodations are nearby, and compose a group of members from different professional domains, e.g., computing, accounting, etc, for a specific task, etc. While existing algorithms processes the queries well, we observe their shortcomings in handling large-scale datasets. To this end, we propose a distributed solution following Spark programming paradigm. Moreover, a grid-based optimization technique is further proposed to enhance the efficiency. Extensive experiments on various datasets confirm that the proposed algorithm efficiently solves the problem at scale.
引用
收藏
页码:182 / 189
页数:8
相关论文
共 21 条
  • [1] Cao X., 2011, ACM SIGMOD International Conference on Management of Data, SIGMOD 2011, Athens, Greece, June 1216, 2011, P373, DOI [10.1145/1989323.1989363, DOI 10.1145/1989323.1989363]
  • [2] Cary A, 2010, LECT NOTES COMPUT SC, V6187, P87, DOI 10.1007/978-3-642-13818-8_8
  • [3] Christoforaki M., 2011, CIKM, P423, DOI DOI 10.1145/2063576.2063641
  • [4] Cong G., 2009, PROC VLDB ENDOW, V2, P337, DOI DOI 10.14778/1687627.1687666
  • [5] Dean J, 2004, USENIX ASSOCIATION PROCEEDINGS OF THE SIXTH SYMPOSIUM ON OPERATING SYSTEMS DESIGN AND IMPLEMENTATION (OSDE '04), P137
  • [6] Finkel R. A., 1974, Acta Informatica, V4, P1, DOI 10.1007/BF00288933
  • [7] Guttman Antonin., 1984, P 1984 ACM SIGMOD C, P47
  • [8] Isard M., 2007, Operating Systems Review, V41, P59, DOI 10.1145/1272998.1273005
  • [9] Lappas T, 2009, KDD-09: 15TH ACM SIGKDD CONFERENCE ON KNOWLEDGE DISCOVERY AND DATA MINING, P467
  • [10] On Social Event Organization
    Li, Keqian
    Lu, Wei
    Bhagat, Smriti
    Lakshmanan, Laks V. S.
    Yu, Cong
    [J]. PROCEEDINGS OF THE 20TH ACM SIGKDD INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY AND DATA MINING (KDD'14), 2014, : 1206 - 1215