DBScholar

Back to papers

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
h7dc4c516f0bdab18
Venue
VLDB
Year
2013
Pagerank
4.9605343e-05
Overall Rank
12,598 | 15.56%
DOI
10.14778/2536222.2536229

Incoming Non-self Citations Over Time

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

Authors

BibTeX Citation

@article{bamba_vldb13,
        title = {{Statistics Collection in Oracle Spatial and Graph: Fast Histogram Construction for Complex Geometry Objects}},
        author = {Bamba, Bhuvan and Ravada, Siva and Hu, Ying and Anderson, Richard},
        journal = {PVLDB},
        series = {{VLDB} '13},
        volume = {6},
        number = {11},
        pages = {1021--1032},
        doi = {10.14778/2536222.2536229},
        url = {https://doi.org/10.14778/2536222.2536229},
        year = {2013}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank Citing Paper Year Venue Pagerank
Previous Page 1 / 1 Next

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.0019892478
4 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD 0.0011386412
37 Improved Histograms for Selectivity Estimation of Range Predicates 1996 SIGMOD 0.00047654188
44 The R+-Tree: A Dynamic Multi-Dimensional Index for Objects 1987 VLDB 0.00045231517
78 Sampling-Based Estimation of the Number of Distinct Values of an Attribute 1995 VLDB 0.00036725074
79 Practical Selectivity Estimation through Adaptive Sampling 1990 SIGMOD 0.00036394222
254 The History of Histograms (abridged) 2003 VLDB 0.00022999992
268 Distinct Sampling for Highly-Accurate Answers to Distinct Values Queries and Event Reports 2001 VLDB 0.00022654182
277 Optimal Histograms with Quality Guarantees 1998 VLDB 0.0002235043
372 STHoles: A Multidimensional Workload-Aware Histogram 2001 SIGMOD 0.00019768921
868 Approximating Multi-Dimensional Aggregate Range Queries Over Real Attributes 2000 SIGMOD 0.00013336675
2,176 Selectivity Estimation in Spatial Databases 1999 SIGMOD 8.9031141e-05
3,267 Quadtree and R-tree Indexes in Oracle Spatial: A Comparison using GIS Data 2002 SIGMOD 7.46539e-05
4,672 Automated Statistics Collection in DB2 UDB 2004 VLDB 6.4593469e-05
7,534 Efficient and Scalable Statistics Gathering for Large Databases in Oracle 11g 2008 SIGMOD 5.4849807e-05
9,440 Indexing Medium-dimensionality Data in Oracle 1999 SIGMOD 5.163285e-05
9,859 Hierarchically Organized Skew-Tolerant Histograms for Geographic Data Objects 2010 SIGMOD 5.1064323e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 2,745 Hardware Acceleration in Commercial Databases: A Case Study of Spatial Operations 2004 VLDB
2 2,330 Hardware Acceleration for Spatial Selections and Joins 2003 SIGMOD
3 37 Improved Histograms for Selectivity Estimation of Range Predicates 1996 SIGMOD
4 8,990 The Impact of Global Clustering on Spatial Database Systems 1994 VLDB
5 102 Spatial Query Processing in an Object-Oriented Database System 1986 SIGMOD
6 3,765 Approximation Techniques for Spatial Data 2004 SIGMOD
7 7,534 Efficient and Scalable Statistics Gathering for Large Databases in Oracle 11g 2008 SIGMOD
8 2,176 Selectivity Estimation in Spatial Databases 1999 SIGMOD
9 9,859 Hierarchically Organized Skew-Tolerant Histograms for Geographic Data Objects 2010 SIGMOD
10 3,267 Quadtree and R-tree Indexes in Oracle Spatial: A Comparison using GIS Data 2002 SIGMOD