STR: a simple and efficient algorithm for R-tree packing

No abstract is available for this paper.

• Publication year

  1997

• Venue

  Proceedings / International Conference on Data Engineering

• Publication date

  1997-04-07

• Fields of study

  Computer Science

• Identifiers
  DOI 10.1109/ICDE.1997.582015
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• The effect of buffering on the performance of R-trees

  1998influential reference
• Efficient net extraction for restricted orientation designs [VLSI layout]

  1996cited by this paper
• Hilbert R-tree: An Improved R-tree using Fractals

  1994cited by this paper
• A simple analysis of the LRU buffer policy and its relationship to buffer warm-up transient

  1993cited by this paper
• On packing R-trees

  1993influential reference
• An advancing front Delaunay triangulation algorithm designed for robustness

  1993cited by this paper
• The R*-tree: an efficient and robust access method for points and rectangles

  1990cited by this paper
• Fractals for secondary key retrieval

  1989cited by this paper
• The R+-Tree: A Dynamic Index for Multi-Dimensional Objects

  1987cited by this paper
• Direct spatial search on pictorial databases using packed R-trees

  1985influential reference
• R-trees: a dynamic index structure for spatial searching

  1984influential reference
• Filtering search: A new approach to query-answering

  1983cited by this paper
• Time- and space-optimality in B-trees

  1981cited by this paper

• Parallel Dynamic Spatial Indexes

  2026cites this paper
• Vec-QMDP: Vectorized POMDP Planning on CPUs for Real-Time Autonomous Driving

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

  2025influential citation
• Expanded transfer functions – A method to correlate multigroup macroscopic cross sections to non-local operational parameters

  2025cites this paper
• BMTree: Designing, Learning, and Updating Piecewise Space-Filling Curves for Multi-Dimensional Data Indexing

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

  2025cites this paper
• Benchmarking RL-Enhanced Spatial Indices Against Traditional, Advanced, and Learned Counterparts

  2025cites this paper
• ShapeToVec: Encoding Polygonal Shapes with Extreme Area Variability for Effective Approximate Jaccard Similarity Queries

  2025cites this paper
• Validating Terrain Models in Digital Twins for Trustworthy sUAS Operations

  2025cites this paper
• Spectraleas: Dynamic Wireless Spectrum Subleasing

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

  2025cites this paper
• MS-Index: Fast Top-k Subsequence Search for Multivariate Time Series under Euclidean Distance

  2025cites this paper
• A Complete Modeling Methodology for Full-chip Parasitic Extraction

  2025cites this paper
• Lightweight and Locality-Aware Composition of Black-Box Subroutines

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

  2025cites this paper
• Multilevel Matching Geometric Range Query Over Encrypted Spatial Data with Forward and Backward Privacy

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

  2025cites this paper
• Curvilinear Optical Proximity Correction via Cardinal Spline

  2025cites this paper
• Scalable Deep Learning of Histology Images Reveals Genetic and Phenotypic Determinants of Adipocyte Hypertrophy

  2025cites this paper
• Updating an Adaptive Spatial Index

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

  2025cites this paper
• A Fast Line Density Visualization Plugin for Geographic Information Systems

  2025cites this paper
• Efficient Methods for Accurate Sparse Trajectory Recovery and Map Matching

  2025cites this paper
• How Good Are Multi-dimensional Learned Indices? An Experimental Survey

  2024cites this paper
• LARGE: A Length-Aggregation-based Grid Structure for Line Density Visualization

  2024cites this paper
• Efficient Distance Queries on Non-point Data

  2024cites this paper
• BT-Tree: A Reinforcement Learning Based Index for Big Trajectory Data

  2024cites this paper
• A Survey of Learned Indexes for the Multi-dimensional Space

  2024cites this paper
• A Time-Identified R-Tree: A Workload-Controllable Dynamic Spatio-Temporal Index Scheme for Streaming Processing

  2024cites this paper
• Fast and Adaptive Bulk Loading of Multidimensional Points

  2024cites this paper
• The Continuous Tensor Abstraction: Where Indices Are Real

  2024influential citation
• Random Data Distribution for Efficient Parallel Point Cloud Processing

  2024cites this paper
• Adaptive Indexing of Objects with Spatial Extent

  2023cites this paper
• Towards Designing and Learning Piecewise Space-Filling Curves

  2023cites this paper
• PLATON: Top-down R-tree Packing with Learned Partition Policy

  2023cites this paper
• SRDF_QDAG: An efficient end-to-end RDF data management when graph exploration meets spatial processing

  2023cites this paper
• The RLR-Tree: A Reinforcement Learning Based R-Tree for Spatial Data

  2023cites this paper
• STAR: A Cache-based Stream Warehouse System for Spatial Data

  2023cites this paper
• A Distributed Spatial Index With High Update Efficiency for Location-Based Real-Time Services

  2023influential citation
• Spatio-Temporal Trajectory Similarity Measures: A Comprehensive Survey and Quantitative Study

  2023cites this paper
• Comparison of LSM indexing techniques for storing spatial data

  2023influential citation
• Projection-Based Dimensional Reduction of Adaptively Refined Nonlinear Models

  2023cites this paper
• Efficient Nearest Neighbor Queries on Non-point Data

  2023cites this paper
• Garden: a real-time processing framework for continuous top-k trajectory similarity search

  2023cites this paper
• WaZI: A Learned and Workload-aware Z-Index

  2023cites this paper
• Enhancing In-Memory Spatial Indexing with Learned Search

  2023cites this paper
• Distributed Architecture of Data Retrieval Algorithm based on Hadoop Considering Abnormal Information

  2023cites this paper
• Tinba: Incremental partitioning for efficient trajectory analytics

  2023cites this paper
• ST4ML: Machine Learning Oriented Spatio-Temporal Data Processing at Scale

  2023cites this paper
• Two-Layer Space-Oriented Partitioning for Non-Point Data

  2023cites this paper
• SwiftSpatial: Spatial Joins on Modern Hardware

  2023cites this paper
• Tree Data Structures and Efficient Indexing Techniques for Big Data Management: A Comprehensive Study

  2022cites this paper
• Waffle: A Workload-Aware and Query-Sensitive Framework for Disk-Based Spatial Indexing

  2022influential citation
• Aries: Accurate Metric-based Representation Learning for Fast Top-k Trajectory Similarity Query

  2022cites this paper
• VRE: A Versatile, Robust, and Economical Trajectory Data System

  2022cites this paper
• Efficient spatial data partitioning for distributed $$k$$ k NN joins

  2022cites this paper
• RW-Tree: A Learned Workload-aware Framework for R-tree Construction

  2022cites this paper
• Three-dimensional Geospatial Interlinking with JedAI-spatial

  2022cites this paper
• Terrain Analysis in StarCraft 1 and 2 as Combinatorial Optimization

  2022cites this paper
• An RDMA-enabled In-memory Computing Platform for R-tree on Clusters

  2022cites this paper
• A distributed geospatial publish/subscribe system on Apache Spark

  2022cites this paper
• A Survey on Big Data Processing Frameworks for Mobility Analytics

  2021influential citation
• Exploring Spatial Indexing for Accelerated Feature Retrieval in HPC

  2021cites this paper
• MAMBO - Indexing Dead Space to Accelerate Spatial Queries✱

  2021cites this paper
• A Survey on Spatio-temporal Data Analytics Systems

  2021influential citation
• Beast: Scalable Exploratory Analytics on Spatio-temporal Data

  2021influential citation
• Dragoon: a hybrid and efficient big trajectory management system for offline and online analytics

  2021cites this paper
• Spatial Independent Range Sampling

  2021cites this paper
• Fast Visualization of 3D Massive Data Based on Improved Hilbert R-Tree and Stacked LSTM Models

  2021cites this paper
• Lane-Level Map Matching Based on HMM

  2021cites this paper
• In-situ visual exploration over big raw data

  2021cites this paper
• Student Research Abstract: Spatial Data Processing Meets RDF Graph Exploration

  2021cites this paper
• Tree Index Nearest Neighbor Search of Moving Objects along a Road Network

  2021cites this paper
• An Experimental Evaluation and Investigation of Waves of Misery in R-trees

  2021cites this paper
• Development of a Big Spatial Data Management System

  2021cites this paper
• STAR: A Cache-based Distributed Warehouse System for Spatial Data Streams

  2021cites this paper
• Query the trajectory based on the precise track: a Bloom filter-based approach

  2021cites this paper
• A Reinforcement Learning Based R-Tree for Spatial Data Indexing in Dynamic Environments

  2021cites this paper
• Novel approaches on bulk‐loading of large scale spatial datasets

  2021cites this paper
• A Parallel Algorithm and Implementation to Compute Spatial Autocorrelation (Hotspot) Using MATLAB

  2020cites this paper
• The Case for Learned Spatial Indexes

  2020cites this paper
• Skia: Scalable and Efficient In-Memory Analytics for Big Spatial-Textual Data

  2020cites this paper
• Effectively learning spatial indices

  2020cites this paper
• Obstacle Detection and Safely Navigate the Autonomous Vehicle from Unexpected Obstacles on the Driving Lane

  2020cites this paper
• Enabling NUMA-aware Main Memory Spatial Join Processing: An Experimental Study

  2020cites this paper
• R*-Grove: Balanced Spatial Partitioning for Large-Scale Datasets

  2020cites this paper
• Big Spatial Data Management for the Internet of Things: A Survey

  2020cites this paper
• k-A Survey of Outlier Detection Techniques

  2020cites this paper
• Local Deviation Coefficient based Outlier detection for Scattered Data

  2020cites this paper
• Packing R-trees with Space-filling Curves

  2020influential citation
• A Two-level Spatial In-Memory Index

  2020influential citation
• Benchmarking Apache Spark spatial libraries

  2020cites this paper
• Scalable Algorithms for Maximizing Spatiotemporal Range Sum and Range Sum Change in Spatiotemporal Datasets

  2020influential citation
• Including the Quadtree index in SpatialHadoop

  2020cites this paper
• Hands-off Model Integration in Spatial Index Structures

  2020cites this paper
• Comprehensive Comparison of LSM Architectures for Spatial Data

  2020influential citation
• An Efficient Access Model of Massive Spatiotemporal Vehicle Trajectory Data in Smart City

  2020cites this paper
• A Resilient Large-Scale Trajectory Index for Cloud-Based Moving Object Applications

  2020influential citation
• Towards In-Memory Sub-Trajectory Similarity Search

  2020cites this paper
• Half-checking propagators

  2020cites this paper