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 条
  • [31] K-nearest neighbor search for moving query point
    Song, ZX
    Roussopoulos, N
    ADVANCES IN SPATIAL AND TEMPORAL DATABASES, PROCEEDINGS, 2001, 2121 : 79 - 96
  • [32] Top-N query:: Query language, distance function, and processing strategies
    Chen, YX
    Meng, WY
    ADVANCES IN WEB-AGE INFORMATION MANAGEMENT, PROCEEDINGS, 2003, 2762 : 458 - 470
  • [33] Approximate query processing over static sets and sliding windows
    Ben Basat, Ran
    Jo, Seungbum
    Satti, Srinivasa Rao
    Ugare, Shubham
    THEORETICAL COMPUTER SCIENCE, 2021, 885 : 1 - 14
  • [34] Optimizing Probabilistic Query Processing on Continuous Uncertain Data
    Peng, Liping
    Diao, Yanlei
    Liu, Anna
    PROCEEDINGS OF THE VLDB ENDOWMENT, 2011, 4 (11): : 1169 - 1180
  • [35] ICEDB: Intermittently-connected continuous query processing
    Zhang, Yang
    Hull, Bret
    Balakrishnan, Hari
    Madden, Samuel
    2007 IEEE 23RD INTERNATIONAL CONFERENCE ON DATA ENGINEERING, VOLS 1-3, 2007, : 141 - 150
  • [36] PRISMO: predictive skyline query processing over moving objects
    Chen, Nan
    Shou, Li-dan
    Chen, Gang
    Gao, Yun-jun
    Dong, Jin-xiang
    JOURNAL OF ZHEJIANG UNIVERSITY-SCIENCE C-COMPUTERS & ELECTRONICS, 2012, 13 (02): : 99 - 117
  • [37] Range and kNN Query Processing for Moving Objects in Grid Model
    Hae Don Chon
    Divyakant Agrawal
    Amr El Abbadi
    Mobile Networks and Applications, 2003, 8 : 401 - 412
  • [38] Continuous Range Search Query Processing in Mobile Navigation
    Xuan, Kefeng
    Zhao, Geng
    Taniar, David
    Srinivasan, Bala
    PROCEEDINGS OF THE 2008 14TH IEEE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS, 2008, : 361 - 368
  • [39] Continuous query processing in spatio-temporal databases
    Mokbel, MF
    CURRENT TRENDS IN DATABASE TECHNOLOGY - EDBT 2004 WORKSHOPS, PROCEEDINGS, 2004, 3268 : 100 - 111
  • [40] A Hybrid Reconfiguration Algorithm for Fast Continuous Query Processing
    Kosecki, Christopher
    Gomes, Joseph S.
    PROCEEDINGS OF THE 2009 SIXTH INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY: NEW GENERATIONS, VOLS 1-3, 2009, : 1668 - 1669