The SEQUOIA 2000 storage benchmark
SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
On local heuristics to speed up polygon-polygon intersection tests
Proceedings of the 7th ACM international symposium on Advances in geographic information systems
Spatial join selectivity using power laws
SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
Selectivity Estimation for Spatial Joins
Proceedings of the 17th International Conference on Data Engineering
LATIN '98 Proceedings of the Third Latin American Symposium on Theoretical Informatics
Selectivity Estimation of Complex Spatial Queries
SSTD '01 Proceedings of the 7th International Symposium on Advances in Spatial and Temporal Databases
Efficient Processing of Large Spatial Queries Using Interior Approximations
SSTD '01 Proceedings of the 7th International Symposium on Advances in Spatial and Temporal Databases
Exploring Spatial Datasets with Histograms
ICDE '02 Proceedings of the 18th International Conference on Data Engineering
Efficient aggregation over objects with extent
Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Containment join size estimation: models and methods
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Analysis of predictive spatio-temporal queries
ACM Transactions on Database Systems (TODS)
Approximation techniques for spatial data
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Grid based methods for estimating spatial join selectivity
Proceedings of the 12th annual ACM international workshop on Geographic information systems
Summarizing level-two topological relations in large spatial datasets
ACM Transactions on Database Systems (TODS)
Spatio-temporal join selectivity
Information Systems
Multiscale histograms: summarizing topological relations in large spatial datasets
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
Spatial Selectivity Estimation Using Cumulative Density Wavelet Histogram
ICIC '07 Proceedings of the 3rd International Conference on Intelligent Computing: Advanced Intelligent Computing Theories and Applications. With Aspects of Artificial Intelligence
Spatial selectivity estimation using compressed histogram information
APWeb'05 Proceedings of the 7th Asia-Pacific web conference on Web Technologies Research and Development
Overlaying multiple maps efficiently
CIT'04 Proceedings of the 7th international conference on Intelligent Information Technology
SSTD'05 Proceedings of the 9th international conference on Advances in Spatial and Temporal Databases
| Hi-index | 0.00 |
Spatial join is an expensive operation that is commonly used in spatial database systems. In order to generate efficient query plans for the queries involving spatial join operations, it is crucial to obtain accurate selectivity estimates for these operations. In this paper we introduce a framework for estimating the selectivity of spatial joins constrained by geometric selections. The center piece of the framework is Euler Histogram, which decomposes the estimation process into estimations on vertices, edges and faces. Based on the characteristics of different datasets, different probabilistic models can be plugged into the framework to provide better estimation results. To demonstrate the effectiveness of this framework, we implement it by incorporating two existing probabilistic models, and compare the performance with the Geometric Histogram [1] and the algorithm recently proposed by Mamoulis and Papadias.