Database Paper Browser

Back to papers

Direct Spatial Search on Pictorial Databases Using Packed R-trees

Summary: Direct spatial search on pictorial databases using packed R-trees. Efficient initial packing builds R-trees to index spatial objects and relationships in static, non-update-intensive pictorial data, enabling high-level, object-oriented queries with substantial performance gains. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
2262
Venue
SIGMOD
Year
1985
Pagerank
0.00065500256
Overall Rank
56 | 99.62%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 35 of 35 citing papers.

Rank Citing Paper Year Venue Pagerank
6 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD 0.0016113151
24 The R+-Tree: A Dynamic Index For Multi-Dimensional Objects 1987 VLDB 0.00083300888
26 The Design Of The Postgres Storage System 1987 VLDB 0.00082350905
48 Nearest Neighbor Queries 1995 SIGMOD 0.0006954126
356 Hilbert R-tree: An Improved R-tree Using Fractals 1994 VLDB 0.00026091196
667 The Sequoia 2000 Storage Benchmark 1993 SIGMOD 0.00018431008
978 DynaMat: A Dynamic View Management System for Data Warehouses 1999 SIGMOD 0.00014876414
1,111 Beyond Uniformity and Independence : Analysis of R-trees Using the Concept of Fractal Dimension 1994 PODS 0.0001389881
1,184 On Effective Multi-Dimensional Indexing for Strings 2000 SIGMOD 0.00013442644
1,250 Fractals for Secondary Key Retrieval 1989 PODS 0.00013037936
1,519 A Model for the Prediction of R-tree Performance 1996 PODS 0.00011535609
1,766 Query and Update Efficient B+-Tree Based Indexing of Moving Objects 2004 VLDB 0.00010611043
2,033 Analysis Of Object Oriented Spatial Access Methods 1987 SIGMOD 9.7315522e-05
2,139 A Generic Approach to Bulk Loading Multidimensional Index Structures 1997 VLDB 9.4618572e-05
2,245 Parallel R-trees 1992 SIGMOD 9.2048202e-05
2,592 Segment Indexes: Dynamic Indexing Techniques for Multi-Dimensional Interval Data 1991 SIGMOD 8.4841264e-05
2,676 Effectively Learning Spatial Indices 2020 VLDB 8.326321e-05
3,497 Cubetree: Organization of and Bulk Incremental Updates on the Data Cube 1997 SIGMOD 7.0372261e-05
3,653 The Priority R-Tree: A Practically Efficient and Worst-Case Optimal R-Tree 2004 SIGMOD 6.8725114e-05
4,539 Integration of Spatial Join Algorithms for Processing Multiple Inputs 1999 SIGMOD 6.0982886e-05
4,683 Supporting Frequent Updates in R-Trees: A Bottom-Up Approach 2003 VLDB 5.9940496e-05
4,793 Toward Practical Constraint Databases 1993 VLDB 5.9107617e-05
5,294 An Evaluation of Generic Bulk Loading Techniques 2001 VLDB 5.5777973e-05
5,463 The RLR-Tree: A Reinforcement Learning Based R-Tree for Spatial Data 2023 SIGMOD 5.4920768e-05
5,464 V-Trees - A Storage Method for Long Vector Data 1994 VLDB 5.4920667e-05
5,469 Separability of Polyhedra for Optimal Filtering of Spatial and Constraint Data 1995 PODS 5.4895279e-05
5,849 An Alternative Storage Organization for ROLAP Aggregate Views Based on Cubetrees 1998 SIGMOD 5.3017343e-05
6,569 Techniques for Design and Implementation of Efficient Spatial Access Methods 1988 VLDB 5.0017701e-05
7,046 Theoretically Optimal and Empirically Efficient R-trees with Strong Parallelizability 2018 VLDB 4.8471584e-05
8,354 Waffle: A Workload-Aware and Query-Sensitive Framework for Disk-Based Spatial Indexing 2023 VLDB 4.5329424e-05
9,021 On Optimal Node Splitting for R-trees 1998 VLDB 4.4049428e-05
9,826 PLATON: Top-down R-tree Packing with Learned Partition Policy 2023 SIGMOD 4.2710095e-05
12,506 Efficient Query Processing on Unstructured Tetrahedral Meshes 2006 SIGMOD 4.1905499e-05
12,873 What's Special about Spatial? Database Requirements for Vehicle Navigation in Geographic Space (Extended Abstract) 1993 SIGMOD 4.1905499e-05
12,993 A Database Design for Musical Information 1987 SIGMOD 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 3 of 3 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.0032118946
68 The Database Language GEM 1983 SIGMOD 0.00060817676
580 Quel As A Data Type 1984 SIGMOD 0.00019775101
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
12,829 Similarity based Retrieval of Pictures Using Indices on Spatial Relationships 1995 VLDB 4.1905499e-05
6 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD 0.0016113151
301 The SR-tree: An Index Structure for High-Dimensional Nearest Neighbor Queries 1997 SIGMOD 0.00028396714
3,111 Topological Relations in the World of Minimum Bounding Rectangles: A Study with R-trees 1995 SIGMOD 7.5445257e-05
9,769 Adaptive Indexing of Objects with Spatial Extent 2023 VLDB 4.2815042e-05
147 Efficient Processing of Spatial Joins Using R-trees 1993 SIGMOD 0.00041201518
24 The R+-Tree: A Dynamic Index For Multi-Dimensional Objects 1987 VLDB 0.00083300888
2,033 Analysis Of Object Oriented Spatial Access Methods 1987 SIGMOD 9.7315522e-05
12,760 Algorithms for Querying by Spatial Structure 1998 VLDB 4.1905499e-05
2 R-Trees: A Dynamic Index Structure For Spatial Searching 1984 SIGMOD 0.0032118946