Range and nearest neighbor query processing for mobile clients

被引：0
|
作者：
Park, KJ
Song, MB
Kong, KS
Hwang, CS
Chung, KS
Jung, SY
机构：
[1] Korea Univ, Dept Comp Sci & Engn, Seongbuk Ku, Seoul 136701, South Korea
[2] Korea Natl Open Univ, Dept Comp Sci & Engn, Seoul, South Korea
[3] Korea Univ, Dept Comp Sci Educ, Seoul, South Korea
来源：
ON THE MOVE TO MEANINGFUL INTERNET SYSTEMS 2005: OTM 2005 WORKSHOPS, PROCEEDINGS | 2005年 / 3762卷
关键词：
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Indexing techniques have been developed for wireless data broadcast environments, in order to conserve the scarce power resources of the mobile clients. However, the use of interleaved index segments in a broadcast cycle increases the average access latency for the clients. In this paper, we present the broadcast-based spatial query processing algorithm for LBS. In this algorithm, we simply sort the data objects based on their locations, then the server broadcasts them sequentially to the mobile clients. The experimental results show that the proposed BBS scheme significantly reduces the Access latency.
引用
收藏
页码：1097 / 1106
页数：10
相关论文
共 50 条
  • [1] Range nearest-neighbor query
    Hu, HB
    Lee, DL
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2006, 18 (01) : 78 - 91
  • [2] A new continuous nearest neighbor technique for query processing on mobile environments
    Chi, JH
    Kim, SH
    Ryu, KH
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2005, PT 2, 2005, 3481 : 977 - 987
  • [3] Processing global nearest neighbor query
    Liu Xiaofeng
    Chen Chuanbo
    Liu YunSheng
    SNPD 2007: EIGHTH ACIS INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING, ARTIFICIAL INTELLIGENCE, NETWORKING, AND PARALLEL/DISTRIBUTED COMPUTING, VOL 1, PROCEEDINGS, 2007, : 458 - +
  • [4] Materialization-based range and k-nearest neighbor query processing algorithms
    Chang, Jae-Woo
    Kim, Yong-Ki
    FLEXIBLE QUERY ANSWERING SYSTEMS, PROCEEDINGS, 2006, 4027 : 65 - 74
  • [5] Clustering-Based Index and Data Broadcasting for Mobile Nearest Neighbor Query Processing
    Waluyo, Agustinus Borgy
    Taniar, David
    Rahayu, Wenny
    Srinivasan, Bala
    IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2013, 9 (04) : 1964 - 1974
  • [6] 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
  • [7] Comparative Analysis of Nearest Neighbor Query Processing Techniques
    Mahapatra, Rajendra Prasad
    Chakraborty, Partha Sarathi
    3RD INTERNATIONAL CONFERENCE ON RECENT TRENDS IN COMPUTING 2015 (ICRTC-2015), 2015, 57 : 1289 - 1298
  • [8] Path Semantic Caching for Mobile Continuous Nearest Neighbor Query
    Djigal, Hamza
    Yang, Jincai
    Shen, Xianjun
    2014 INTERNATIONAL CONFERENCE ON MECHANICAL ENGINEERING AND AUTOMATION (ICMEA), 2014, : 356 - 362
  • [9] Merged Aggregate Nearest Neighbor Query Processing in Road Networks
    Sun, Weiwei
    Chen, Chong
    Zheng, Baihua
    Chen, Chunan
    Zhu, Liang
    Liu, Weimo
    PROCEEDINGS OF THE 22ND ACM INTERNATIONAL CONFERENCE ON INFORMATION & KNOWLEDGE MANAGEMENT (CIKM'13), 2013, : 2243 - 2248
  • [10] Continuous visible nearest neighbor query processing in spatial databases
    Yunjun Gao
    Baihua Zheng
    Gencai Chen
    Qing Li
    Xiaofa Guo
    The VLDB Journal, 2011, 20 : 371 - 396
12345