Skip to search formSkip to main contentSkip to account menu

R* tree

Known as: R*-tree, R*tree 
R*-trees are a variant of R-trees used for indexing spatial information. R*-trees have slightly higher construction cost than standard R-trees, as… 
Wikipedia (opens in a new tab)

Related topics

Related topics

7 relations
B-treeClipping (computer graphics)DBSCANList of data structures

Broader (1)

R-tree

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2016
2016
Reverse k-nearest neighbor search in the presence of obstacles
2013
2013
Space-efficient representations of rectangle datasets supporting orthogonal range querying
2010
2010
Spatio-temporal patterns in network events
Operational networks typically generate massive monitoring data that consist of local (in both space and time) observations of… 
2008
2008
KNN Based Outlier Detection Algorithm in Large Dataset
An outlier is the object which is very different from the rest of the dataset on some measure. Finding such exception has… 
2008
2008
Skyline ranking for uncertain data with maybe confidence
Skyline queries have been actively studied lately as they can effectively identify interesting candidate objects with low… 
2007
2007
A hyperplane based indexing technique for high-dimensional data
2003
2003
An Optimal Divide-Conquer Algorithm for 2D Skyline Queries
Skyline query processing is fundamental to many applications including multi-criteria decision making. In this paper, we will… 
1999
1999
Clustering With Obstacle Entities
With a large amount of data stored in spatial databases, one may like to nd groups of data which share similar features, such as… 
1994
1994
Combining Spatial and Terminological Reasoning
The paper presents a method for terminological reasoning about spatial objects on the basis of a KL-ONE-like framework (Loom). We… 
1989
1989
Operation-specific locking in balanced structures
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)