R-trees: a dynamic index structure for spatial searching

No abstract is available for this paper.

• Publication year

  1984

• Venue

  ACM SIGMOD Conference

• Publication date

  1984-06-18

• Fields of study

  Computer Science

• Identifiers
  DOI 10.1145/602259.602266
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Application of Abstract Data Types and Abstract Indices to CAD Data Bases

  1986cited by this paper
• Corner Stitching: A Data-Structuring Technique for VLSI Layout Tools

  1984cited by this paper
• The RISC II micro-architecture

  1984cited by this paper
• The Grid File: A Data Structure to Support Proximity Queries on Spatial Objects

  1983cited by this paper
• Using a Relational Database Management System for Computer Aided Design Data.

  1982cited by this paper
• The K-D-B-tree: a search structure for large multidimensional dynamic indexes

  1981cited by this paper
• Data Structures for Range Searching

  1979cited by this paper
• Ubiquitous B-Tree

  1979influential reference
• The Complexity of Finding Fixed-Radius Near Neighbors

  1977cited by this paper
• Interval hierarchies and their application to predicate files

  1977cited by this paper
• System R

  1976cited by this paper
• INGRES: a relational data base system

  1975cited by this paper
• Multidimensional binary search trees used for associative searching

  1975cited by this paper
• Finding Near Neighbors in K-Dimensional Space

  1975cited by this paper
• Quad Trees: A Data Structure for Retrieval on Composite Keys

  1974cited by this paper
• Organization and maintenance of large ordered indices

  1970influential reference

• Lower Bounds for the Algorithmic Complexity of Learned Indexes

  2026cites this paper
• Towards an improved language for river data analysis: Demonstration for the highly-regulated Ohio River basin

  2026cites this paper
• An agglomeration-based multigrid solver for the discontinuous Galerkin discretization of cardiac electrophysiology

  2026cites this paper
• MCGI: Manifold-Consistent Graph Indexing for Billion-Scale Disk-Resident Vector Search

  2026cites this paper
• Fast Tuning the Index Construction Parameters of Proximity Graphs in Vector Databases

  2026cites this paper
• Beyond Shuffling: PAC-Tree for Efficient Distributed Joins via Hierarchical Data Placement

  2026cites this paper
• SLNMapping: Super Lightweight Neural Mapping in Large-Scale Scenes

  2026cites this paper
• Efficient numerical strategies for entropy-regularized semi-discrete optimal transport

  2026cites this paper
• Conservative data-driven finite element framework with adaptive hp-refinement for diffusion problems with material uncertainty

  2026cites this paper
• M2NN: Multi-view multi-task graph neural network using congestion heatmap imagery for predicting traffic incidents across heterogeneous areas

  2026cites this paper
• COL-Trees: Efficient Hierarchical Object Search in Road Networks

  2026cites this paper
• The analysis of partial match queries in random multidimensional trees: A selected survey

  2026cites this paper
• An optimizing spatial learned index for balanced update and query performance

  2026cites this paper
• Raster is Faster: Rethinking Ray Tracing in Database Indexing

  2026cites this paper
• Parallel Dynamic Spatial Indexes

  2026cites this paper
• MPKS: Efficient and Privacy-Enhanced Multi-Party Keyword-Oriented Similarity Query in ehealthcare

  2026cites this paper
• Efficient Management of High-Frequency Sensor Data Streams Using a Read-Optimized Learned Index.

  2026cites this paper
• SODA-CitrON: Static Object Data Association by Clustering Multi-Modal Sensor Detections Online

  2026cites this paper
• Memento: Towards Proactive Visualization of Everyday Memories with Personal Wearable AR Assistant

  2026cites this paper
• DiffMM: Efficient Method for Accurate Noisy and Sparse Trajectory Map Matching via One Step Diffusion

  2026cites this paper
• A Novel Vector Processing-Based Online Trajectory Data Indexing Approach

  2026influential citation
• VERNE: A Spatial Data Structure Representing Railway Networks for Autonomous Robot Navigation

  2026cites this paper
• HiFiRadio: High-Fidelity Radio Map Reconstruction for 3D Real-World Scenes

  2026cites this paper
• Reminiscences on Influential Papers

  2026cites this paper
• QQESPM-GS: an efficient solution for geo-textual search parameterized by graph-based spatial patterns

  2026cites this paper
• File-based retrieval of large astronomical catalogs using a HEALPix–R-Tree hybrid index

  2026cites this paper
• Generalized mining of mixed drove co-occurrence patterns

  2026cites this paper
• A Survey on LiDAR-Based Autonomous Aerial Vehicles

  2025cites this paper
• KRAFT: A Knowledge Graph-Based Framework for Automated Map Conflation

  2025cites this paper
• Prebuilt spatiotemporal index: An exploration of efficient real-time data storage in intelligent transportation systems

  2025cites this paper
• The Accuracy of Cardinality Estimators: Unraveling the Evaluation Result Conundrum

  2025cites this paper
• An efficient approach towards index structures for skyline queries

  2025influential citation
• Benchmarking Adaptive Multidimensional Indices

  2025cites this paper
• App2Exa: Accelerating Exact kNN Search via Dynamic Cache-Guided Approximation

  2025cites this paper
• Efficient Route and Area Matching Query in Dynamic Road Networks

  2025cites this paper
• Towards Accurate Distance Estimation for Distribution-Aware c-ANN Search

  2025cites this paper
• Authenticated Subgraph Matching on Large-Scale Graphs in Hybrid-Storage Blockchains

  2025cites this paper
• Nanoscale spatiotemporal cluster analysis of expressed and endogenous proteins

  2025cites this paper
• Beyond Locations: A Motion Range-Aware Similarity Join

  2025cites this paper
• PostMan: A Productive System for Spatio-temporal Data Management and Analysis

  2025cites this paper
• P2Seg: Distance query from point to segments

  2025cites this paper
• Out-of-Core Parallel Spatial Join Outperforming In-Memory Systems: A BFS-DFS Hybrid Approach

  2025cites this paper
• Intelligent Indexing of Medical Data Based on Machine Learning

  2025cites this paper
• Enriching Spatial Indexes For User-Centric And Context-Aware Points Of Interest Search

  2025cites this paper
• NEXT: A New Secondary Index Framework for LSM-based Data Storage

  2025cites this paper
• Monitoring Robustness and Individual Fairness

  2025cites this paper
• An Architecture for Spatial Networking

  2025influential citation
• Efficient Numerical Strategies for Entropy-Regularized Semi-Discrete Optimal Transport

  2025cites this paper
• Edge-Assisted Parallel Uncertain Skyline Processing for Low-Latency IoE Analysis

  2025cites this paper
• An Autonomous Navigation Scheme for Large-Scale Outdoor Scenarios Based on Prior Digital Maps

  2025cites this paper
• Hi-PNG: Efficient Interval-Filtering ANNS via Hierarchical Interval Partition Navigating Graph

  2025cites this paper
• MULISSE: Variable-Length Similarity Search for Multivariate Time Series

  2025cites this paper
• Hybrid DRAM-NVM R-Trees with Consistency Guarantee

  2025influential citation
• Boosting Accuracy and Efficiency for Vector Retrieval with Local Scaling Graph

  2025cites this paper
• Learning-Based Distributed Spatio-Temporal <inline-formula><tex-math notation="LaTeX">$k$</tex-math><alternatives><mml:math><mml:mi>k</mml:mi></mml:math><inline-graphic xlink:href="li-ieq1-3442539.gif"/></alternatives></inline-formula> Nearest Neighbors Join

  2025cites this paper
• Collaborative semantic mapping for updating the digital twin in controlled indoor environment

  2025cites this paper
• Simpler is Faster: Practical Distance Reporting by Sorting Along a Space-Filling Curve

  2025cites this paper
• Dynamic Range-Filtering Approximate Nearest Neighbor Search

  2025cites this paper
• Efficient Semantic Trajectory Similarity Search

  2025cites this paper
• Efficient algorithms to calculate the Hausdorff distance on point sets represented by a \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt}

  2025cites this paper
• Conservative data-driven finite element framework

  2025influential citation
• TDengine-S2-LSH:A High-Performance Framework for Inland AIS Trajectory Storage and Query

  2025cites this paper
• HPG-Tree: An Enhanced B+-Tree for Spatial Indexing

  2025cites this paper
• Learning Semantics, Not Addresses: Runtime Neural Prefetching for Far Memory

  2025cites this paper
• No-Reference Error Detection in Color Difference Datasets: Application to Munsell Data

  2025cites this paper
• An interactive system for 3D spatial relationship query by integrating tree-based element indexing and LLM-based agent

  2025cites this paper
• Indexing history spatio-temporal samples with error-bounded regression Hilbert trees

  2025cites this paper
• A storage-efficient LSH scheme for high-dimensional ANN search

  2025cites this paper
• Efficient Computation of the K Nearest Neighbors Query Using Incremental Radius on a k²-tree

  2025cites this paper
• PDMA: Efficient and privacy-preserving dynamic task assignment with multi-attribute search in crowdsourcing

  2025cites this paper
• An Efficient Parallel Mechanism for Processing Trajectory Split-and-Combine

  2025cites this paper
• Evaluating the Impact of Spatial Features of Mobility Data and Index Choice on Database Performance

  2025cites this paper
• RL-RTree: A Reinforcement Learning-Optimized Dynamic R-Tree for High-Dimensional Spatial Indexing

  2025cites this paper
• Efficient Concurrent Updates to Persistent Randomized Binary Search Trees

  2025cites this paper
• EasyMRC: Efficient Mask Rule Checking via Representative Edge Sampling

  2025cites this paper
• Survey of Architectural Floor Plan Retrieval Technology Based on 3ST Features

  2025cites this paper
• Buffered Partially-Persistent External-Memory Search Trees

  2025cites this paper
• Predicting carbon footprint in stochastic dynamic routing using Bayesian Markov random fields

  2025cites this paper
• Enhancing SR-Tree for Nearest Neighbor Search

  2025influential citation
• DF-LSH: An efficient Double Filters Locality Sensitive Hashing for approximate nearest neighbor search

  2025cites this paper
• On scalable DCEL overlay operations

  2025cites this paper
• Data-driven proactive prediction of pumice drifting patterns using similarity search of the Kuroshio current axis

  2025cites this paper
• LiLIS: Enhancing Big Spatial Data Processing with Lightweight Distributed Learned Index

  2025cites this paper
• Path planning algorithm based on the combination of Baidu map and optimized a-star algorithm

  2025cites this paper
• Advances on the finite element discretization of fluid-structure interaction problems

  2025cites this paper
• PixelQuery: Efficient Distance Range Join Query Technique for Visualization Analysis

  2025cites this paper
• Three Algorithms for Merging Hierarchical Navigable Small World Graphs

  2025cites this paper
• Scalable Vehicle Location Tracking Using Geohash and Redis

  2025cites this paper
• Efficient Parallel Boolean Expression Matching

  2025cites this paper
• Real-time indexing and visualization of LiDAR point clouds with arbitrary attributes using the M3NO data structure

  2025cites this paper
• Automatic analysis method for topological relationship between river network and hydrological stations

  2025cites this paper
• Learned Indexes From the One-dimensional to the Multi-dimensional Spaces: Challenges, Techniques, and Opportunities

  2025cites this paper
• HeterRAG: Heterogeneous Processing-in-Memory Acceleration for Retrieval-augmented Generation

  2025cites this paper
• Unlocking the Unusable: A Proactive Caching Framework for Reusing Partial Overlapped Data

  2025cites this paper
• 3D-SLNR: A Super Lightweight Neural Representation for Large-scale 3D Mapping

  2025cites this paper
• A performance enhanced distributed computing framework for clustering by local direction centrality upon Apache Spark

  2025cites this paper
• A Strategy for Enhancing Privacy and Usability of Crowdsourced Data

  2025cites this paper
• R-tree Optimization Strategy Driven by MADDPG-PPER: A Deep Reinforcement Learning Approach

  2025influential citation
• 3DB-ROC Data Structure Organization for Three-Dimensional Building Models

  2025cites this paper
• A Survey on Knowledge-Oriented Retrieval-Augmented Generation

  2025cites this paper