DBScholar

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
h03dff2a096a24e28
Venue
SIGMOD
Year
1985
Pagerank
0.00031645463
Overall Rank
116 | 99.23%
DOI
10.1145/318898.318900

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{roussopoulos_sigmod85,
        title = {{Direct Spatial Search on Pictorial Databases Using Packed R-trees}},
        author = {Roussopoulos, Nick and Leifker, Daniel},
        series = {{SIGMOD} '85},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/318898.318900},
        url = {https://dl.acm.org/doi/10.1145/318898.318900},
        year = {1985}
}

Incoming Citations (Sorted by Pagerank)

Showing 35 of 35 citing papers.

Rank Citing Paper Year Venue Pagerank
4 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD 0.0011405675
28 Nearest Neighbor Queries 1995 SIGMOD 0.00051312804
44 The R+-Tree: A Dynamic Multi-Dimensional Index for Objects 1987 VLDB 0.00045337853
99 The Design of the POSTGRES Storage System 1987 VLDB 0.00034033763
335 Hilbert R-tree: An Improved R-tree Using Fractals 1994 VLDB 0.00020660268
665 The Sequoia 2000 Storage Benchmark 1993 SIGMOD 0.00014990574
949 DynaMat: A Dynamic View Management System for Data Warehouses 1999 SIGMOD 0.00012902181
1,142 Beyond Uniformity and Independence : Analysis of R-trees Using the Concept of Fractal Dimension 1994 PODS 0.00011848523
1,226 Fractals for Secondary Key Retrieval 1989 PODS 0.00011431306
1,405 A Model for the Prediction of R-tree Performance 1996 PODS 0.0001076417
1,861 Analysis Of Object Oriented Spatial Access Methods 1987 SIGMOD 9.4871409e-05
1,878 Effectively Learning Spatial Indices 2020 VLDB 9.4451309e-05
1,956 A Generic Approach to Bulk Loading Multidimensional Index Structures 1997 VLDB 9.3169059e-05
2,064 Query and Update Efficient B+-Tree Based Indexing of Moving Objects 2004 VLDB 9.0942902e-05
2,388 Parallel R-trees 1992 SIGMOD 8.5375939e-05
2,706 On Effective Multi-Dimensional Indexing for Strings 2000 SIGMOD 8.1111109e-05
2,828 Segment Indexes: Dynamic Indexing Techniques for Multi-Dimensional Interval Data 1991 SIGMOD 7.9650643e-05
3,442 Cubetree: Organization of and Bulk Incremental Updates on the Data Cube 1997 SIGMOD 7.2979501e-05
3,669 The Priority R-Tree: A Practically Efficient and Worst-Case Optimal R-Tree 2004 SIGMOD 7.1125618e-05
4,364 An Evaluation of Generic Bulk Loading Techniques 2001 VLDB 6.6343719e-05
4,670 Supporting Frequent Updates in R-Trees: A Bottom-Up Approach 2003 VLDB 6.47772e-05
4,850 The RLR-Tree: A Reinforcement Learning Based R-Tree for Spatial Data 2023 SIGMOD 6.3808017e-05
4,927 Integration of Spatial Join Algorithms for Processing Multiple Inputs 1999 SIGMOD 6.3503189e-05
5,170 Toward Practical Constraint Databases 1993 VLDB 6.2448851e-05
5,714 An Alternative Storage Organization for ROLAP Aggregate Views Based on Cubetrees 1998 SIGMOD 6.0202342e-05
6,035 Separability of Polyhedra for Optimal Filtering of Spatial and Constraint Data 1995 PODS 5.9088735e-05
6,145 V-Trees - A Storage Method for Long Vector Data 1994 VLDB 5.8717297e-05
6,905 Techniques for Design and Implementation of Efficient Spatial Access Methods 1988 VLDB 5.6505668e-05
7,303 Theoretically Optimal and Empirically Efficient R-trees with Strong Parallelizability 2018 VLDB 5.5598057e-05
8,369 Waffle: A Workload-Aware and Query-Sensitive Framework for Disk-Based Spatial Indexing 2023 VLDB 5.3450708e-05
9,406 On Optimal Node Splitting for R-trees 1998 VLDB 5.1828502e-05
10,168 PLATON: Top-down R-tree Packing with Learned Partition Policy 2023 SIGMOD 5.0682654e-05
12,980 Efficient Query Processing on Unstructured Tetrahedral Meshes 2006 SIGMOD 4.9793485e-05
13,347 What's Special about Spatial? Database Requirements for Vehicle Navigation in Geographic Space (Extended Abstract) 1993 SIGMOD 4.9793485e-05
13,470 A Database Design for Musical Information 1987 SIGMOD 4.9793485e-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.001992968
96 The Database Language GEM 1983 SIGMOD 0.00034286345
1,126 Quel As A Data Type 1984 SIGMOD 0.00011920289
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 13,304 Similarity based Retrieval of Pictures Using Indices on Spatial Relationships 1995 VLDB
2 4 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD
3 3,347 Topological Relations in the World of Minimum Bounding Rectangles: A Study with R-trees 1995 SIGMOD
4 279 The SR-tree: An Index Structure for High-Dimensional Nearest Neighbor Queries 1997 SIGMOD
5 10,048 Adaptive Indexing of Objects with Spatial Extent 2023 VLDB
6 146 Efficient Processing of Spatial Joins Using R-trees 1993 SIGMOD
7 44 The R+-Tree: A Dynamic Multi-Dimensional Index for Objects 1987 VLDB
8 1,861 Analysis Of Object Oriented Spatial Access Methods 1987 SIGMOD
9 13,234 Algorithms for Querying by Spatial Structure 1998 VLDB
10 2 R-Trees: A Dynamic Index Structure For Spatial Searching 1984 SIGMOD