Distributed k-NN query processing for location services

被引：0
|
作者：
Han, Jonghyeong [1 ]
Lee, Joonwoo [1 ]
Park, Seungyong [1 ]
Hwang, Jaeil [1 ]
Nah, Yunmook [1 ]
机构：
[1] Danhook Univ, Dept Elect & Comp Engn, Seoul 140714, South Korea
来源：
SOFTWARE TECHNOLOGIES FOR EMBEDDED AND UBIQUITOUS SYSTEMS | 2007年 / 4761卷
关键词：
k-NN query processing; distributed databases; GALIS; location-based services;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
The architecture named the GALIS is a cluster-based distributed computing system architecture which has been devised to efficiently handle a large volume of LBS application data. In this paper, we propose a distributed k-NN query processing scheme for moving objects on multiple computing nodes, each of which keeps records relevant to a different geographical zone. We also propose a hybrid k-NN scheme, which utilizes range queries instead of k-NN queries for the neighboring overlapped nodes, thus resulting in 30% reduction of query processing cost. Through some experiments, we show the efficiency of hybrid k-NN scheme over naive k-NN scheme.
引用
收藏
页码：30 / 39
页数：10
相关论文
共 50 条
  • [1] An Index Structure for Efficient k-NN Query Processing in Location Based Services
    Park, Yonghun
    Park, Hyoungsoon
    Seo, Dongmin
    Yoo, Jaesoo
    [J]. PROCEEDINGS OF THE 4TH INTERNATIONAL CONFERENCE ON UBIQUITOUS INFORMATION TECHNOLOGIES & APPLICATIONS (ICUT 2009), 2009, : 165 - +
  • [2] Integrated k-NN query processing based on geospatial data services
    Tang, GF
    Chen, L
    Liu, YX
    Liu, SL
    Jing, N
    [J]. GRID AND COOPERATIVE COMPUTING - GCC 2005, PROCEEDINGS, 2005, 3795 : 554 - 559
  • [3] Trajectory Clustering and k-NN for Robust Privacy Preserving k-NN Query Processing in GeoSpark
    Dritsas, Elias
    Kanavos, Andreas
    Trigka, Maria
    Vonitsanos, Gerasimos
    Sioutas, Spyros
    Tsakalidis, Athanasios
    [J]. ALGORITHMS, 2020, 13 (08)
  • [4] A new distributed grid scheme and k-NN query processing for mobile objects in spatial networks
    Kim, Young-Chang
    Chang, Jae-Woo
    [J]. COMPUTER SYSTEMS SCIENCE AND ENGINEERING, 2010, 25 (03): : 187 - 203
  • [5] A new distributed grid scheme and k-NN query processing for mobile objects in spatial networks
    Computer Engineering Dept., Chonbuk National University, Chonju, Chonbuk 561-756, Korea, Republic of
    [J]. Comput Syst Sci Eng, 3 (187-203):
  • [6] Optimization of K-NN Query Processing in Road Networks Using Frequent Query Retrieval Table
    Sangeetha, S.
    Dhanabal, S.
    Kaliappan, Vishnu Kumar
    [J]. 2014 WORLD CONGRESS ON COMPUTING AND COMMUNICATION TECHNOLOGIES (WCCCT 2014), 2014, : 228 - 230
  • [7] A multi-resolution surface distance model for k-NN query processing
    Deng, Ke
    Zhou, Xiaofang
    Shen, Heng Tao
    Liu, Qing
    Xu, Kai
    Lin, Xuemin
    [J]. VLDB JOURNAL, 2008, 17 (05): : 1101 - 1119
  • [8] A multi-resolution surface distance model for k-NN query processing
    Ke Deng
    Xiaofang Zhou
    Heng Tao Shen
    Qing Liu
    Kai Xu
    Xuemin Lin
    [J]. The VLDB Journal, 2008, 17 : 1101 - 1119
  • [9] Query Complexity of k-NN based Mode Estimation
    Singhal, Anirudh
    Pirojiwala, Subham
    Karamchandani, Nikhil
    [J]. 2020 IEEE INFORMATION THEORY WORKSHOP (ITW), 2021,
  • [10] New query processing algorithms for range and k-NN search in spatial network databases
    Chang, Jae-Woo
    Kim, Yong-Ki
    Kim, Sang-Mi
    Kim, Young-Chang
    [J]. ADVANCES IN CONCEPTUAL MODELING - THEORY AND PRACTICE, PROCEEDINGS, 2006, 4231 : 130 - +
12345