Mamoulis, N., Papadias, D., Selectivity Estimation Of Complex Spatial Queries, Proc. SSTD 2001, Redondo Beach (CA), USA. Home/Search Document Details and Download
Summary Related Articles Check |
This paper is cited in the following contexts:
Selectivity Estimation for Spatial Joins with Geometric.. - Sun, Agrawal, Abbadi (2002) (6 citations) (Correct)
....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 [AYS01] and the algorithm recently proposed by Mamoulis and Papadias [MP01]. Key words. spatial join, geometric selection, selectivity estimation 1 Introduction Many applications such as geographical information systems (GIS) and computer aided design (CAD) systems require a large amount of spatial objects to be stored, accessed and manipulated efficiently, which ....
....data distribution of many real world datasets follow a power law. By pre computing a set of parameters of the data distribution, the selectivity of a distance join can be estimated in constant time. For intersection joins, the state of the art are two techniques recently proposed in [AYS01] and [MP01], both of which are histogrambased approaches. The technique proposed in [AYS01] called Geometric Histogram (GH) is based on the observation that the intersection of two rectangles always results in four intersection points (the four corner points of the intersection region) therefore the ....
[Article contains additional citation context not shown here]
Nikos Mamoulis and Dimitris Papadias. Selectivity estimation of complex spatial queries. In SSTD'01, Proceedings of the 7th International Symposium on Spatial and Temporal Databases, July 2001. 20
Hierarchical Binary Histograms for Summarizing.. - Furfaro, Mazzeo.. (Correct)
No context found.
Mamoulis, N., Papadias, D., Selectivity Estimation Of Complex Spatial Queries, Proc. SSTD 2001, Redondo Beach (CA), USA.
R-Trees Have Grown Everywhere - Manolopoulos, Nanopoulos.. (Correct)
No context found.
N. Mamoulis and D. Papadias: "Selectivity Estimation of Complex Spatial Queries", Proceedings 7th SSTD Conference, pp.155-174, Redondo Beach, CA, 2001.
Approximation Techniques for Spatial Data - Das, Gehrke, Riedewald (2004) (Correct)
No context found.
N. Mamoulis and D. Papadias. Selectivity estimation of complex spatial queries. In Proc. SSTD, pages 155--174, 2001.
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC