Date of Original Version
© ACM, 1998. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution.
Abstract or Description
Despite of the fact that large line segment datasets are appearing more and more frequently in numerous applications involving spatial data, such as GIS, multimedia, and even traditional databases, most of the analysis for estimating the selectivity of window queries posed on spatial data--the most important parameter for query optimization--has focused on point or region data only.
Proceedings of the Seventh international Conference on information and Knowledge Management , 340-347.