Sciweavers

APWEB
2005
Springer

Summarizing Spatial Relations - A Hybrid Histogram

14 years 6 months ago
Summarizing Spatial Relations - A Hybrid Histogram
Summarizing topological relations is fundamental to many spatial applications including spatial query optimization. In this paper, we examine the selectivity estimation for range window query to summarize the four important topological relations: contains, contained, overlap, and disjoint. We propose a novel hybrid histogram method which uses the concept of Min-skew partition in conjunction with Euler histogram approach. It can effectively model object spatial distribution. Our extensive experiments against both synthetic and real world datasets demonstrated that our hybrid histogram techniques improve the accuracy of the existing techniques by about one order of magnitude while retaining the cost efficiency.
Qing Liu, Xuemin Lin, Yidong Yuan
Added 29 Jun 2010
Updated 29 Jun 2010
Type Conference
Year 2005
Where APWEB
Authors Qing Liu, Xuemin Lin, Yidong Yuan
Comments (0)