Browse > Article
http://dx.doi.org/10.12672/ksis.2013.21.4.007

An Efficient Range Search Technique in Road Networks  

Park, Chun Geol (EN-CORE GROUP)
Kim, Jeong Joon (Dept. of Computer Science and Engineering, Konkuk University)
Park, Ji Woong (Dept. of Computer Information System, Gyeonggi College of Science and Technology)
Han, Ki Joon (Dept. of Computer Science and Engineering, Konkuk University)
Publication Information
Spatial Information Research / v.21, no.4, 2013 , pp. 7-14 More about this Journal
Abstract
Recently, R&D(Research and Development) is processing actively on range search in the road network environments. However, the existing representative range search techniques have shortcomings in that the greater the number of POI's, the more increased storage space or the more increased search time due to inefficient search process. Accordingly, In this paper, we proposed a range search technique using QRMP(QR-tree using Middle Point) to solve the problems of conventional range search techniques. In addition, we made a formula to obtain the total size of the storage space for QRMP and proved the excellence of the range search technique proposed in this paper through the experiment using actual road networks and POI data.
Keywords
Road Networks; POI; Range Search; QRMP;
Citations & Related Records
Times Cited By KSCI : 3  (Citation Analysis)
연도 인용수 순위
1 Frentzos, E; Gratsias, K; Theodoridis, Y. 2007, Towards the Next Generation of Location-based Services, Proc. of the Int. Workshop on Web and Wireless Geographical Information Systems, LNCS 4857, 202-215.
2 Huang, X; Jensen, C. S; Lu, H; Sltenis, S. 2007, S-GRID: A Versatile Approach to Efficient Query Processing in Spatial Networks, Proc. of the International Symposium on SSTD, LNCS 4605, 93-111.
3 Hu, H. B; Lee, D. L; Lee, C. V. S. 2006, Distance Indexing on Road Networks, Proc. of the International Conference on VLDB, 894-905.
4 Kang, H. K; Shin, I. S; Kim, J. J; Han, K. J. 2010, MR-Tree: A Mapping-based R-Tree for Efficient Spatial Searching, Journal of KSIS, 18(4):109-120.   과학기술학회마을
5 Lin, H. Y. 2008, Efficient and Compact Indexing Structure for Processing of Spatial Queries in Line-based Databases, Journal of Data and Knowledge Engineering, 64(1):365-380.   DOI   ScienceOn
6 Papadias, D; Theodoridis, Y; Stefanakis, E. 1997, Multidimensional Range Query Processing with Spatial Relations, Journal of Geographical Systems, 4(4):343-365.
7 Papadias, D; Zhang, J; Mamoulis, N; Tao, Y. 2003, Query Processing in Spatial Network Databases, Proc. of the International Conference VLDB, 802-813.
8 Park, C. G; Kang, H. K; Kim, J. J; Han, K. J. 2009, A Hash-based R-tree for Fast Search of Large Spatial Data, Proc. of the International Conference on EDB, 5-50.
9 Park, C. G; Kim, J. J; Han, K. J. 2013, Efficient POI Search for Location-based Services in Road Networks, Journal of KIISE: Database, 40 (2):141-151.   과학기술학회마을
10 Park, C. G. 2012, Efficient POI Search for Location-based Services in Road Networks, Konkuk University.
11 Park, C. G; Park, H. H; Kang, H. K; Han, K. J. 2007, Development of an OpenGIS Spatial Interface based on Oracle, Journal of KSIS, 9(2):1-11.   과학기술학회마을