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


Vol. 9,  No. 4, pp. 543-554, Aug.  2002
10.3745/KIPSTD.2002.9.4.543


PDF
  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
  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.

Forms

Search
(IN TITLE, AUTHOR, ABSTRACT,KEYWORDS)

Advanced Search ▼

POPULAR KEYWORDS
(TOP 10 KEYWORDS)

Recent Publications
(LAST 3 YEARS)

Old Journals

Indexing

All publications of TKIPS is indexed in DOI, EBSCO, Google Scholar, Crossref, and CrossCheck.

TKIPS is also selected as the Journal for Accreditation by NRF (National Research Foundation of Korea).

Related Journals