The LR - Tree - A spatial indexing of spatial data supporting map generalization


The KIPS Transactions:PartD, Vol. 9, No. 4, pp. 543-554, Aug. 2002
10.3745/KIPSTD.2002.9.4.543,   PDF Download:

Abstract

GIS (Geographic Information Systems) need faster access and better visualization. For faster access and better visualization in GIS, map generalization and levels of detail are needed. Existing spatial indexing methods do not support map generalization. Also, a few existing spatial indexing methods supporting map generalization do not support all map generalization operations. We propose a new index structure, i.e. the LR-tree, supporting all map generalization operations. This paper presents algorithms for the searching and updating the LR-tree and the results of performance evaluation. Our index structure works better than other spatial indexing methods for map generalization.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
J. H. Kwon and Y. I. Yoon, "The LR - Tree - A spatial indexing of spatial data supporting map generalization," The KIPS Transactions:PartD, vol. 9, no. 4, pp. 543-554, 2002. DOI: 10.3745/KIPSTD.2002.9.4.543.

[ACM Style]
Joon Hee Kwon and Yong Ik Yoon. 2002. The LR - Tree - A spatial indexing of spatial data supporting map generalization. The KIPS Transactions:PartD, 9, 4, (2002), 543-554. DOI: 10.3745/KIPSTD.2002.9.4.543.