The Community for Technology Leaders
2013 IEEE 29th International Conference on Data Engineering (ICDE) (2002)
San Jose, California
Feb. 26, 2002 to Mar. 1, 2002
ISBN: 0-7695-1531-2
pp: 0093
Chengyu Sun , University of California, Santa Barbara
Amr El Abbadi , University of California, Santa Barbara
Divyakant Agrawal , University of California, Santa Barbara
ABSTRACT
As online spatial datasets grow both in number and sophistication, it becomes increasingly difficult for users to decide whether a dataset is suitable for their tasks, especially when they do not have prior knowledge of the dataset. The GeoBrowsing service developed for the ADL project provides users an effective and efficient way to explore the content of a spatial dataset. In this paper, we identify a set of spatial relations that need to be supported in browsing applications, namely, the contains, contained and the overlap relations. We prove a storage lower bound to answer queries about the contains relation accurately at a given grid resolution. We then present three storage-efficient approximation algorithms which we believe to be the first to estimate query selectivities about these spatial relations. Experimental results show that these algorithms provide highly accurate estimates in real time for a wide range of datasets with various characteristics.
INDEX TERMS
spatial databases, browsing, query selectivity estimation
CITATION
Chengyu Sun, Amr El Abbadi, Divyakant Agrawal, "Exploring Spatial Datasets with Histograms", 2013 IEEE 29th International Conference on Data Engineering (ICDE), vol. 00, no. , pp. 0093, 2002, doi:10.1109/ICDE.2002.994700
89 ms
(Ver 3.3 (11022016))