DBScholar

Back to papers

Spatial Query Processing in an Object-Oriented Database System

Summary: Unifies grid-based spatial data structures into a small set of constructs for object-oriented DBMSs, with standard structures derivable as special cases. Demonstrates range queries under OO-DBMS with minor changes; results show kd-tree-like performance. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
he6e01a2c5da273f8
Venue
SIGMOD
Year
1986
Pagerank
0.00033850505
Overall Rank
102 | 99.32%
DOI
10.1145/16894.16886

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{orenstein_sigmod86,
        title = {{Spatial Query Processing in an Object-Oriented Database System}},
        author = {Orenstein, Jack A.},
        series = {{SIGMOD} '86},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/16894.16886},
        url = {https://dl.acm.org/doi/10.1145/16894.16886},
        year = {1986}
}

Incoming Citations (Sorted by Pagerank)

Showing 44 of 44 citing papers.

Rank Citing Paper Year Venue Pagerank
42 Fast Subsequence Matching in Time-Series Databases 1994 SIGMOD 0.00045609336
44 The R+-Tree: A Dynamic Multi-Dimensional Index for Objects 1987 VLDB 0.00045231517
146 Efficient Processing of Spatial Joins Using R-trees 1993 SIGMOD 0.000289618
225 Traversal Recursion: A Practical Approach to Supporting Recursive Applications 1986 SIGMOD 0.0002391304
338 Hilbert R-tree: An Improved R-tree Using Fractals 1994 VLDB 0.0002058961
363 Linear Clustering of Objects with Multiple Attributes 1990 SIGMOD 0.00019931086
490 FastMap: A Fast Algorithm for Indexing, Data-Mining and Visualization of Traditional and Multimedia Datasets 1995 SIGMOD 0.00017397036
530 Multi-Step Processing of Spatial Joins 1994 SIGMOD 0.00016832286
668 The Sequoia 2000 Storage Benchmark 1993 SIGMOD 0.00014936842
760 Partition Based Spatial-Merge Join 1996 SIGMOD 0.0001419395
843 Fast Nearest Neighbor Search in Medical Image Databases 1996 VLDB 0.00013501136
1,038 Redundancy in Spatial Databases 1989 SIGMOD 0.00012349149
1,143 Beyond Uniformity and Independence : Analysis of R-trees Using the Concept of Fractal Dimension 1994 PODS 0.00011810737
1,145 Optimization Strategies for Spatial Query Processing 1991 VLDB 0.00011800785
1,231 Fractals for Secondary Key Retrieval 1989 PODS 0.0001140916
1,514 On Two-Dimensional Indexability and Optimal Range Search Indexing (Extended Abstract) 1999 PODS 0.00010391649
1,869 Analysis Of Object Oriented Spatial Access Methods 1987 SIGMOD 9.4516156e-05
1,930 Scalable Sweeping-Based Spatial Join 1998 VLDB 9.3453623e-05
2,069 Path Caching: A Technique for Optimal External Searching (Extended Abstract) 1994 PODS 9.0678883e-05
2,307 A Comparison of Spatial Query Processing Techniques for Native and Parameter Spaces 1990 SIGMOD 8.6516423e-05
2,400 Parallel R-trees 1992 SIGMOD 8.5059093e-05
2,597 Spatial Joins Using R-trees: Breadth-First Traversal with Global Optimizations 1997 VLDB 8.2212352e-05
2,838 Estimating the Selectivity of Spatial Queries Using the 'Correlation' Fractal Dimension 1995 VLDB 7.9401525e-05
2,957 Spatio-Textual Similarity Joins 2013 VLDB 7.799694e-05
3,131 Size Separation Spatial Join 1997 SIGMOD 7.6016052e-05
3,563 Interactive Analysis of Web-Scale Data 2009 CIDR 7.1841298e-05
3,870 OODB Indexing by Class-Division 1995 SIGMOD 6.9416637e-05
4,522 Query Processing for Distance Metrics 1990 VLDB 6.5492954e-05
4,879 The RLR-Tree: A Reinforcement Learning Based R-Tree for Spatial Data 2023 SIGMOD 6.3567479e-05
4,954 Integration of Spatial Join Algorithms for Processing Multiple Inputs 1999 SIGMOD 6.3263552e-05
5,050 A General Solution of the n-dimensional B-tree Problem 1995 SIGMOD 6.2866655e-05
5,380 Multimedia Information Management in an Object-Oriented Database System 1987 VLDB 6.1387295e-05
5,620 On Producing Join Results Early 2003 PODS 6.0466546e-05
6,068 Spatial Join Selectivity Using Power Laws 2000 SIGMOD 5.8805774e-05
6,924 Techniques for Design and Implementation of Efficient Spatial Access Methods 1988 VLDB 5.6292653e-05
7,013 Towards a Spatial Query Language: User Interface Considerations 1988 VLDB 5.6045961e-05
7,580 Cache-oblivious High-performance Similarity Join 2019 SIGMOD 5.4754557e-05
7,630 On the Complexity of Join Predicates 2001 PODS 5.4642768e-05
7,924 Processing and Optimization of Multiway Spatial Joins Using R-trees 1999 PODS 5.4090777e-05
8,201 Towards Designing and Learning Piecewise Space-Filling Curves 2023 VLDB 5.3623066e-05
11,712 Efficient Cost Modeling of Space-filling Curves 2024 VLDB 4.9605343e-05
13,281 Algorithms for Querying by Spatial Structure 1998 VLDB 4.9605343e-05
13,534 Panel on Extensible Database Systems 1986 SIGMOD 4.9605343e-05
13,541 Toward a General Spatial Data Model for an Object-Oriented DBMS 1986 VLDB 4.9605343e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 cited papers.

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

Rank Cited Paper Year Venue Pagerank
8 The K-D-B-Tree: A Search Structure for Large Multidimensional Dynamic Indexes 1981 SIGMOD 0.00081207565
185 On Extending the Functions of a Relational Database System 1982 SIGMOD 0.00026084927
267 A Class of Data Structures for Associative Searching 1984 PODS 0.00022688423
528 Interpolation-Based Index Maintenance 1983 PODS 0.00016854501
857 Storage Mappings For Multidimensional Linear Dynamic Hashing 1983 PODS 0.00013392166
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 14,744 Spatial Databases 1992 VLDB
2 3,267 Quadtree and R-tree Indexes in Oracle Spatial: A Comparison using GIS Data 2002 SIGMOD
3 9,981 Compressed Spatial Hierarchical Bitmap (cSHB) Indexes for Efficiently Processing Spatial Range Query Workloads 2015 VLDB
4 1,515 Towards a Theory of Spatial Database Queries (Extended Abstract) 1994 PODS
5 8,908 Spatial Query Optimization With Learning 2024 VLDB
6 5,129 Efficient Spatial Access To A Data Base 1982 SIGMOD
7 6,924 Techniques for Design and Implementation of Efficient Spatial Access Methods 1988 VLDB
8 3,765 Approximation Techniques for Spatial Data 2004 SIGMOD
9 1,145 Optimization Strategies for Spatial Query Processing 1991 VLDB
10 463 Query Processing in Spatial Network Databases 2003 VLDB