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.
References
-
-
1)
-
Lee, In-Seok, Kang, Shin-Bong, Choy, Yoon-Chul: `Efficient spatial query processing using multi-filter', Proc. Conf. Korea Computer Graphics Society, 1995, p. 74–78.
-
2)
-
Joo, In-Hak, Choy, Yoon-Chul: `A study on the efficient spatial query processing method using MBR operatorand NCP filter', Proc. 12th Annual Symp. Geographic Information Systems (GIS98/RT98), 1998, p. 241–245.
-
3)
-
H.P. Kriegel ,
T. Brinkhoff ,
R. Schneider
.
Efficient spatial query processing in geographic database systems.
IEEE Bull. Data Eng.
,
3 ,
10 -
15
-
4)
-
Brinkhoff, T., Kriegel, H.P., Schneider, R.: `Comparison of approximations ofcomplex objects used for approximation-based query processing in spatial database system', Proc. 9th Int. Conf. Data Engineering, 1993, p. 40–49.
http://iet.metastore.ingenta.com/content/journals/10.1049/el_19991437
Related content
content/journals/10.1049/el_19991437
pub_keyword,iet_inspecKeyword,pub_concept
6
6