Experimental evaluation of filter effectiveness (extended abstract)

Authors:
Lixian Han;Hongjun Zhu;Jianwen Su
Affiliations:
University of California at Santa Barbara;University of California at Santa Barbara;University of California at Santa Barbara
Venue:
Proceedings of the 8th ACM international symposium on Advances in geographic information systems
Year:
2000

Citing 2
Cited 1

Multi-step processing of spatial joins

SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
Toward Spatial Joins for Polygons

SSDBM '00 Proceedings of the 12th International Conference on Scientific and Statistical Database Management

Trajectory queries and octagons in moving object databases

Proceedings of the eleventh international conference on Information and knowledge management

Quantified Score

Hi-index	0.00

Visualization

Abstract

Evaluation of a spatial join typically has two steps: a filter step that applies the join on approximations of spatial objects and a refinement step that determines the actual intersection of two spatial objects. In this paper, we study the effectiveness of filters with different approximations including minimum bounding rectangles, rectilinear approximations, minimum 5-corner bounding convex polygons, and convex hulls. We compare the effectiveness of filters by comparing the number of “false hits” in the filter result using these approximations. We analyze the impact of parameters such as approximation quality and aspect ratios of input polygons on the filter effectiveness.