Strategies for Continuous Region Query Processing in Moving Point Sets

被引:0
|
作者
Sumi, Shauli Sarmin [1 ]
Osborn, Wendy [1 ]
机构
[1] Univ Lethbridge, Dept Math & Comp Sci, Lethbridge, AB, Canada
关键词
location based services; continuous region queries; spatial access methods; performance; ACCESS;
D O I
暂无
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Nowadays, many mobile applications provide location-based services that allow users to access location-related information from anywhere, whenever they desire. A moving user can issue queries to access information about moving or static objects. Continuous spatial query processing systems are used for this type of application. We propose two continuous query processing strategies moving point sets. The objectives of our strategies are to reduce: (1) the server workload, (2) the data transmission cost and (3) the query response time, for location-based services while providing an answer for a continuous region query. We compare our strategies with a brute-force strategy. Results show that our strategies can significantly reduce the server workload, data transmission cost, and response time over the brute-force method in many cases.
引用
收藏
页码:176 / 183
页数:8
相关论文
共 50 条
  • [1] Continuous Region Query Processing in Clustered Point Sets
    Osborn, Wendy
    Keykavoos, Farzin
    16TH INTERNATIONAL CONFERENCE ON MOBILE SYSTEMS AND PERVASIVE COMPUTING (MOBISPC 2019),THE 14TH INTERNATIONAL CONFERENCE ON FUTURE NETWORKS AND COMMUNICATIONS (FNC-2019),THE 9TH INTERNATIONAL CONFERENCE ON SUSTAINABLE ENERGY INFORMATION TECHNOLOGY, 2019, 155 : 282 - 288
  • [2] Continuous Range Query Processing over Moving Objects
    Park, Yong Hun
    Bok, Kyoung Soo
    Yoo, Jae Soo
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2008, E91D (11): : 2727 - 2730
  • [3] Distributed continuous range query processing on moving objects
    Wang, Haojun
    Zimmermann, Roger
    Ku, Wei-Shinn
    DATABASE AND EXPERT SYSTEMS APPLICATIONS, PROCEEDINGS, 2006, 4080 : 655 - 665
  • [4] Moving kNN query processing in metric space based on influential sets
    Li, Chuanwen
    Gu, Yu
    Qi, Jianzhong
    Zhang, Rui
    Yu, Ge
    INFORMATION SYSTEMS, 2019, 83 : 126 - 144
  • [5] VRSense: Validity region sensitive query processing strategies for static and mobile point-of-interests in MANETs
    Jung, Byungkwan
    Lim, Sunho
    Chae, Jinseok
    Pu, Cong
    COMPUTER COMMUNICATIONS, 2018, 116 : 132 - 146
  • [6] A continuous reverse skyline query processing method in moving objects environments
    Lim, Jongtae
    Li, He
    Bok, Kyoungsoo
    Yoo, Jaesoo
    DATA & KNOWLEDGE ENGINEERING, 2016, 104 : 45 - 58
  • [7] A Distributed Hybrid Indexing for Continuous KNN Query Processing over Moving Objects
    Bareche, Imene
    Xia, Ying
    ISPRS INTERNATIONAL JOURNAL OF GEO-INFORMATION, 2022, 11 (04)
  • [8] Continuous Spatial Query Processing: A Survey of Safe Region Based Techniques
    Qi, Jianzhong
    Zhang, Rui
    Jensen, Christian S.
    Ramamohanarao, Kotagiri
    He, Jiayuan
    ACM COMPUTING SURVEYS, 2018, 51 (03)
  • [9] Similarity Query Processing for Probabilistic Sets
    Gao, Ming
    Jin, Cheqing
    Wang, Wei
    Lin, Xuemin
    Zhou, Aoying
    2013 IEEE 29TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE), 2013, : 913 - 924
  • [10] Efficient Continuous Skyline Query Processing Scheme over Large Dynamic Data Sets
    Li, He
    Yoo, Jaesoo
    ETRI JOURNAL, 2016, 38 (06) : 1197 - 1206