Statistics Collection in Oracle Spatial and Graph: Fast Histogram Construction for Complex Geometry Objects

Summary: First implementation-focused study of spatial statistics in a commercial GIS (Oracle Spatial and Graph) for complex geometry objects. Proposes a main-memory approach that improves partitioning-based methods by leveraging existing R-trees to yield accurate selectivity, supported by extensive Oracle performance experiments. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10540
Venue: VLDB
Year: 2013
Pagerank: 4.1945683e-05
Overall Rank: 12,060 | 16.11%
DOI: -

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 17 of 17 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
2	R-Trees: A Dynamic Index Structure For Spatial Searching	1984	SIGMOD	0.0032169493
6	The R*-tree: An Efficient and Robust Access Method for Points and Rectangles	1990	SIGMOD	0.0016162015
24	The R+-Tree: A Dynamic Index For Multi-Dimensional Objects	1987	VLDB	0.00083378538
59	Sampling-Based Estimation of the Number of Distinct Values of an Attribute	1995	VLDB	0.00064501896
64	Improved Histograms for Selectivity Estimation of Range Predicates	1996	SIGMOD	0.00063612837
92	Practical Selectivity Estimation through Adaptive Sampling	1990	SIGMOD	0.00051315959
308	Distinct Sampling for Highly-Accurate Answers to Distinct Values Queries and Event Reports	2001	VLDB	0.00028142852
325	The History of Histograms (abridged)	2003	VLDB	0.00027378328
326	Optimal Histograms with Quality Guarantees	1998	VLDB	0.00027358981
512	STHoles: A Multidimensional Workload-Aware Histogram	2001	SIGMOD	0.00021380733
996	Approximating Multi-Dimensional Aggregate Range Queries Over Real Attributes	2000	SIGMOD	0.00014741524
2,053	Selectivity Estimation in Spatial Databases	1999	SIGMOD	9.6728745e-05
3,275	Quadtree and R-tree Indexes in Oracle Spatial: A Comparison using GIS Data	2002	SIGMOD	7.2897998e-05
5,025	Automated Statistics Collection in DB2 UDB	2004	VLDB	5.7533741e-05
7,415	Efficient and Scalable Statistics Gathering for Large Databases in Oracle 11g	2008	SIGMOD	4.7355557e-05
9,017	Indexing Medium-dimensionality Data in Oracle	1999	SIGMOD	4.4091374e-05
9,507	Hierarchically Organized Skew-Tolerant Histograms for Geographic Data Objects	2010	SIGMOD	4.3341665e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,761	Hardware Acceleration in Commercial Databases: A Case Study of Spatial Operations	2004	VLDB	8.1622784e-05
2,278	Hardware Acceleration for Spatial Selections and Joins	2003	SIGMOD	9.1218781e-05
64	Improved Histograms for Selectivity Estimation of Range Predicates	1996	SIGMOD	0.00063612837
8,601	The Impact of Global Clustering on Spatial Database Systems	1994	VLDB	4.4875358e-05
76	Spatial Query Processing in an Object-Oriented Database System	1986	SIGMOD	0.00057303551
3,543	Approximation Techniques for Spatial Data	2004	SIGMOD	6.9917053e-05
7,415	Efficient and Scalable Statistics Gathering for Large Databases in Oracle 11g	2008	SIGMOD	4.7355557e-05
2,053	Selectivity Estimation in Spatial Databases	1999	SIGMOD	9.6728745e-05
9,507	Hierarchically Organized Skew-Tolerant Histograms for Geographic Data Objects	2010	SIGMOD	4.3341665e-05
3,275	Quadtree and R-tree Indexes in Oracle Spatial: A Comparison using GIS Data	2002	SIGMOD	7.2897998e-05