Browse > Article

The Processing Method for a Reverse Nearest Neighbor Queries in a Search Space with the Presence of Obstacles  

Seon, Hwi Joon (신경대학교 /ICT융합학과)
Kim, Hong Ki (동신대학교/융합정보보안학과)
Publication Information
Convergence Security Journal / v.17, no.2, 2017 , pp. 81-88 More about this Journal
Abstract
It is occurred frequently the reverse nearest neighbor queries to find objects where a query point can be the nearest neighbor object in recently applications like the encrypted spatial database. In a search space of the real world, however, there are many physical obstacles(e.g., rivers, lakes, highways, etc.). It is necessary the accurate measurement of distances considered the obstacles to increase the retrieval performance such as this circumstance. In this study, we present the algorithm and the measurement of distance to optimize the processing performance of reverse nearest neighbor queries in a search space with the presence of obstacles.
Keywords
Reverse nearest neighbor queries; Search distances; Obstacles; Encrypted spatial database;
Citations & Related Records
연도 인용수 순위
  • Reference
1 김홍기,"공간국부성을 최적화하는 클러스터링 방법,"정보과학회지:데이터베이스, 31권 2호, pp.83-90, 2004.
2 선휘준, "순환검색공간에서 K-최근접객체 쌍을 찾는 알고리즘에 관한 연구," 한국공간정보학회지, 20권 2호, 2012.
3 A.K.H.Tung, J.Hou, "Spatial Clustering in the Presence of Obstacles," ICDE, pp.359-367, 2001.
4 A.Singh, A.Tosun,"High Dimensional Reverse Nearest Neighbor Queries,"CIKM, pp.91-98, 2003.
5 A.W.Yu, N.Mamoulis,"Reverse Top-k Search using Random Walk with Restart,"PVLDB, vol 7, no.5, pp.401-412, 2014.
6 C.Yang, K.Lin,"An Index Structure for Efficient Reverse Nearest Neighbor Queries," ICDE, pp.485-492, 2001.
7 C.Xia, D.Hsu,"A Fast Filter for Obstructed Nearest Queries," BNCOD, pp.203-215, 2004.
8 F.Korn, S.Muthukrishnan,"Influence Sets based on Reverse Nearest Neighbor Queries," SIGMOD, pp.201-212, 2000.
9 I.Stanoi, D.Agrawai,"Reverse Nearest Neighbor Queries for Dynamic Databases," SIGMOD Workshop DKMD, pp.44-53, 2000.
10 N.Beckmann, H.Kriegel, R.Schneider and B. Seeger, "The R*-tree: an Efficient and Robust Access Method for Points and Rectangles," Proc. ACM SIGMOD Int.Conf. on Management of Data, pp.322-331, 1990.
11 R.Benetis, C.S.Jensen, "Nearest and Reverse Neighbor Neighbor Queries for Moving Objects,"VLDB Journal, vol.15, no.3, pp.229-250, 2006.   DOI
12 Y Gao, B Zheng, G Chen, WC Lee, KCK Lee, Q Li,"Visible Reverse k-Nearest Neighbor Queries,"Knowledge and Data Engineering, IEEE Transactions on 21 (9), 1314-1327, 2009.   DOI
13 R.Pereira, A.Agshikar, P.Keni,"Range Reverse Nearest Neighbor Queries,"Proc. of KICSS'2013, pp.509-518, 2013.
14 X.Ma, C.Zhang, S.Shekhar, Y.Huang, H.Xiong,"On Multi-type Reverse Neighbor Search," Data & Knowledge Engineering 70, pp.955-983, 2011.   DOI