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
关键词
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
相关论文
共 50 条
  • [1] Collective Keyword Query on a Spatial Knowledge Base
    Jin, Xiongnan
    Shin, Sangjin
    Jo, Eunju
    Lee, Kyong-Ho
    [J]. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2019, 31 (11) : 2051 - 2062
  • [2] Time-aware Collective Spatial Keyword Query
    Chen, Zijun
    Zhao, Tingting
    Liu, Wenyuan
    [J]. COMPUTER SCIENCE AND INFORMATION SYSTEMS, 2021, 18 (03) : 1077 - 1100
  • [3] Efficient Collective Spatial Keyword Query Processing on Road Networks
    Gao, Yunjun
    Zhao, Jingwen
    Zheng, Baihua
    Chen, Gang
    [J]. IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2016, 17 (02) : 469 - 480
  • [4] Collective Spatial Keyword Query on Time Dependent Road Networks
    Xue, Jingtao
    Wu, Chunyu
    Zhao, Bin
    Hu, Ying
    [J]. 2022 TENTH INTERNATIONAL CONFERENCE ON ADVANCED CLOUD AND BIG DATA, CBD, 2022, : 7 - 12
  • [5] Multiple Query Point Based Collective Spatial Keyword Querying
    Li, Yun
    Wang, Ziheng
    Chen, Jing
    Wang, Fei
    Xu, Jiajie
    [J]. ADVANCED DATA MINING AND APPLICATIONS, ADMA 2019, 2019, 11888 : 63 - 78
  • [6] Research on Spatial Keyword Query Method Based on Collective Object
    Liu, Yanping
    He, Ming
    Wang, Hongbin
    Wang, Weibing
    [J]. 2019 COMPUTING, COMMUNICATIONS AND IOT APPLICATIONS (COMCOMAP), 2019, : 253 - 257
  • [7] Cost-Aware and Distance-Constrained Collective Spatial Keyword Query
    Chan, Harry Kai-Ho
    Liu, Shengxin
    Long, Cheng
    Wong, Raymond Chi-Wing
    [J]. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2023, 35 (02) : 1324 - 1336
  • [8] Group Object Spatial Keyword Query
    Liang, Yin
    Dong, Yongquan
    [J]. INTERNATIONAL SYMPOSIUM ON SIGNAL PROCESSING BIOMEDICAL ENGINEERING, AND INFORMATICS (SPBEI 2013), 2014, : 794 - 801
  • [9] The Flexible Group Spatial Keyword Query
    Ahmad, Sabbir
    Kamal, Rafi
    Ali, Mohammed Eunus
    Qi, Jianzhong
    Scheuermann, Peter
    Tanin, Egemen
    [J]. DATABASES THEORY AND APPLICATIONS, ADC 2017, 2017, 10538 : 3 - 16
  • [10] Scalable aggregate keyword query over knowledge graph
    Hu, Xin
    Duan, Jiangli
    Dang, Depeng
    [J]. FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2020, 107 (107): : 588 - 600