A Practical Approach to Spatial Object Indexing Using Minimum Bounding Rectangles

MBR을 이용한 실용적 공간 데이터 관리

We present a simple and efficient spatial object indexing scheme based on the minimum bounding rectangles (MBR) of the objects for use in applications in geographic information system (GIS). We also provide the rationale behind the simple indexing scheme instead of other complex hierarchical indexing approaches such as the R-tree and its variants.