Title :
Efficient window query processing method using area-maximising points
Author :
Joo, Inhak ; Choy, YoonChul ; Koh, Kyun
Author_Institution :
Dept. of Comput. Sci., Yonsei Univ., Seoul, South Korea
fDate :
11/25/1999 12:00:00 AM
Abstract :
The use of area-maximising points (AMPs) is proposed as a method for improving the performance of window query processing. The AMP method is a progressive approximation method and is used to identify hits from the candidates. It involves the use of four sampled points of an object and shows a higher filter ratio and shorter processing time when compared with established approximation methods
Keywords :
geographic information systems; query processing; GISs; area-maximising points; filter ratio; processing time; progressive approximation method; sampled points; window query processing method;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:19991437
