Method for storing map data in a database using space filling curves and a method of searching the database to find objects in a given area and to find objects nearest to a location
作者： Vladimir E. Kuznetsov
DOI:
关键词:
摘要: A method for storing map data in a database and of searching the to find objects given area nearest location. To generate data, plane is divided into number squares are numbered with spatial key numbers according space filling curve. Objects identifying places such as restaurants or hotels placed main table along one keys (object keys) intersecting an occupied by object. secondary then created column including object corresponding table, other columns ranges identified keys. search area, calculated compared identify The used obtain desired from table.
lens.org 参考文章(11)
Stanley C. Maki, GPS/GLONASS travel recorder ,(1993)
John Christopher Shafer, Rakesh Agrawal, Method and system for performing proximity joins on high-dimensional data points in parallel ,(1997)
Jacques Lamoure, Map with indexes for a geographical information system and system for applying same ,(1992)
Hideo Yokohama, Method for forming graphic database and system utilizing the method ,(1995)
James David McElhiney, Method for accelerating access to a database clustered partitioning ,(1995)
Luiz C. Velho, Jonas M. Gomes, Digital halftoning space filling curves ,(1994)
Arthur R. Butz, Convergence with Hilbert's space filling curve Journal of Computer and System Sciences. ,vol. 3, pp. 128- 146 ,(1969) , 10.1016/S0022-0000(69)80010-3
A.R. Butz, Alternative Algorithm for Hilbert's Space-Filling Curve IEEE Transactions on Computers. ,vol. C-20, pp. 424- 426 ,(1971) , 10.1109/T-C.1971.223258
T. Bially, Space-filling curves: Their generation and their application to bandwidth reduction IEEE Transactions on Information Theory. ,vol. 15, pp. 658- 664 ,(1969) , 10.1109/TIT.1969.1054385