Journal of EEIS
Current Result Document :
| 한글제목(Korean Title) |
New Approximation-Based Region Query Method : MBR Operator and Area-Maximizing Point Filter |
| 영문제목(English Title) |
New Approximation-Based Region Query Method : MBR Operator and Area-Maximizing Point Filter |
| 저자(Author) |
In-Hak Joo
Yoon-Chul Choy
Kyun Koh
|
| 원문수록처(Citation) |
VOL 04 NO. 04 PP. 0539 ~ 0549 (1999. 08) |
한글내용
(Korean Abstract) |
|
영문내용
(English Abstract) |
In Geographic Information System (GIS), it is important to retrieve spatial data efficiently. This paper suggests Minimum Bounding Rectangle (MBR) operator and Area-Maximizing Point (AMP) filter to improve the efficiency of region queries. They are generally applicable to various spatial queries. Especially in cases where a query region is convex and relatively larger than objects' MBRs, they have very high filter ratio resulting in very good efficiency when compared with the established methods. The MBR operator is a spatial filter designed to use topological relationships between a query region and objects' MBRs, with regard to types of queries. It can also significantly reduce the number of candidates. The AMP filter is a progressive approximation used to complement the MBR operator, and finds more hits or false hits from the candidates. The suggested method has a higher filter ratio and shorter processing time than the established filter-refinement methods, resulting in more efficient spatial query processing.
|
| 키워드(Keyword) |
GIS
Region Query
Filter-Refinement
MBR Operator
AMP Filter
|
| 파일첨부 |
PDF 다운로드
|
