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 条
  • [21] Farthest-Point Voronoi Region Sensitive Processing for Further Precise Maximum Query Results
    Sato, Hideki
    Narita, Ryoichi
    SMART DIGITAL FUTURES 2014, 2014, 262 : 323 - 334
  • [22] Continuous RDF query processing over DHTs
    Liarou, Erietta
    Idreos, Stratos
    Koubarakis, Manolis
    SEMANTIC WEB, PROCEEDINGS, 2007, 4825 : 324 - +
  • [23] A Continuous Query Processing Method in Broadcast Environments
    Park, Yonghun
    Bok, Kyoungsoo
    Yoo, Jaesoo
    MULTIMEDIA, COMPUTER GRAPHICS AND BROADCASTING, PT II, 2011, 263 : 331 - 337
  • [24] LookAhead continuous KNN mobile query processing
    Zhao, Geng
    Xuan, Kefeng
    Taniar, David
    Srinivasan, Bala
    COMPUTER SYSTEMS SCIENCE AND ENGINEERING, 2010, 25 (03): : 205 - 217
  • [25] Processing Bounded Nearest Neighbor Query for Moving Object
    Liu Xiaofeng
    Chen Chuanbo
    Liu Yunsheng
    2007 INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-15, 2007, : 3023 - 3026
  • [26] Moving Object Query Processing Technique for Recommendation Service
    Jung, Young Jin
    Ahn, Bu Young
    Cho, Kum Won
    Lee, Yang Koo
    Lee, Dong Gyu
    ADVANCED TECHNOLOGY IN TEACHING - PROCEEDINGS OF THE 2009 3RD INTERNATIONAL CONFERENCE ON TEACHING AND COMPUTATIONAL SCIENCE (WTCS 2009), VOL 1: INTELLIGENT UBIQUITIOUS COMPUTING AND EDUCATION, 2012, 116 : 937 - +
  • [27] Query processing strategies for multiple mobile hosts
    Shibata, H
    Tsukamoto, M
    Nishio, S
    ELECTRONICS AND COMMUNICATIONS IN JAPAN PART I-COMMUNICATIONS, 1998, 81 (02): : 1 - 9
  • [28] Distributed processing of moving K-nearest-neighbor query on moving objects
    Wu, Wei
    Guo, Wenyuan
    Tan, Kian-Lee
    2007 IEEE 23RD INTERNATIONAL CONFERENCE ON DATA ENGINEERING, VOLS 1-3, 2007, : 1091 - +
  • [29] Efficient continuous K-nearest neighbor query processing over moving objects with uncertain speed and direction
    Huang, Yuan-Ko
    Liao, Shi-Jei
    Lee, Chiang
    SCIENTIFIC AND STATISTICAL DATABASE MANAGEMENT, PROCEEDINGS, 2008, 5069 : 549 - 557
  • [30] Continuous visible k nearest neighbor query on moving objects
    Wang, Yanqiu
    Zhang, Rui
    Xu, Chuanfei
    Qi, Jianzhong
    Gu, Yu
    Yu, Ge
    INFORMATION SYSTEMS, 2014, 44 : 1 - 21