Recent developments in linear quadtree-based geographic information systems
Image and Vision Computing
The design and analysis of spatial data structures
The design and analysis of spatial data structures
A topological data model for spatial databases
SSD '90 Proceedings of the first symposium on Design and implementation of large spatial databases
The R*-tree: an efficient and robust access method for points and rectangles
SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
The hB-tree: a multiattribute indexing method with good guaranteed performance
ACM Transactions on Database Systems (TODS)
Computing a maximum axis-aligned rectangle in a convex polygon
Information Processing Letters
Integrating IR and RDBMS using cooperative indexing
SIGIR '95 Proceedings of the 18th annual international ACM SIGIR conference on Research and development in information retrieval
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
Topological relations in the world of minimum bounding rectangles: a study with R-trees
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
A model for the prediction of R-tree performance
PODS '96 Proceedings of the fifteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Concurrency and recovery in generalized search trees
SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
The SR-tree: an index structure for high-dimensional nearest neighbor queries
SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
Dimensionality reduction for similarity searching in dynamic databases
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
Multidimensional access methods
ACM Computing Surveys (CSUR)
A greedy algorithm for bulk loading R-trees
Proceedings of the 6th ACM international symposium on Advances in geographic information systems
Indexing medium-dimensionality data in Oracle
SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
On local heuristics to speed up polygon-polygon intersection tests
Proceedings of the 7th ACM international symposium on Advances in geographic information systems
R-trees: a dynamic index structure for spatial searching
SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
The TV-tree: an index structure for high-dimensional data
The VLDB Journal — The International Journal on Very Large Data Bases - Spatial Database Systems
Relational-Linear Quadtree Approach for Two-Dimensional Spatial Representation and Manipulation
IEEE Transactions on Knowledge and Data Engineering
Indexing the Solution Space: A New Technique for Nearest Neighbor Search in High-Dimensional Space
IEEE Transactions on Knowledge and Data Engineering
STR: A Simple and Efficient Algorithm for R-Tree Packing
ICDE '97 Proceedings of the Thirteenth International Conference on Data Engineering
Similarity Indexing with the SS-tree
ICDE '96 Proceedings of the Twelfth International Conference on Data Engineering
Approximate Nearest Neighbor Searching in Multimedia Databases
Proceedings of the 17th International Conference on Data Engineering
Optimization Issues in R-tree Construction (Extended Abstract)
IGIS '94 Proceedings of the International Workshop on Advanced Information Systems: Geographic Information Systems
The R+-Tree: A Dynamic Index for Multi-Dimensional Objects
VLDB '87 Proceedings of the 13th International Conference on Very Large Data Bases
Indexing the Distance: An Efficient Method to KNN Processing
Proceedings of the 27th International Conference on Very Large Data Bases
The X-tree: An Index Structure for High-Dimensional Data
VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
Reasoning about Binary Topological Relations
SSD '91 Proceedings of the Second International Symposium on Advances in Spatial Databases
A Storage and Access Architecture for Efficient Query Processing in Spatial Database Systems
SSD '93 Proceedings of the Third International Symposium on Advances in Spatial Databases
SSD '95 Proceedings of the 4th International Symposium on Advances in Spatial Databases
Efficient Processing of Large Spatial Queries Using Interior Approximations
SSTD '01 Proceedings of the 7th International Symposium on Advances in Spatial and Temporal Databases
Hardware acceleration for spatial selections and joins
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Polyline Spatial Join Evaluation Using Raster Approximation
Geoinformatica
Performance Evaluation of Lazy Deletion Methods in R-trees
Geoinformatica
Spatial hierarchy and OLAP-favored search in spatial data warehouse
DOLAP '03 Proceedings of the 6th ACM international workshop on Data warehousing and OLAP
Dimensionality reduction using magnitude and shape approximations
CIKM '03 Proceedings of the twelfth international conference on Information and knowledge management
Incorporating Updates in Domain Indexes: Experiences with Oracle Spatial R-trees
ICDE '04 Proceedings of the 20th International Conference on Data Engineering
A novel improvement to the R*-tree spatial index using gain/loss metrics
Proceedings of the 12th annual ACM international workshop on Geographic information systems
Improving the R*-tree with outlier handling techniques
Proceedings of the 13th annual ACM international workshop on Geographic information systems
Efficient continuous skyline computation
Information Sciences: an International Journal
Fast computation of spatial selections and joins using graphics hardware
Information Systems
A scalable constraint-based Q-hash indexing for moving objects
Information Sciences: an International Journal
Efficient evaluation of radial queries using the target tree
International Journal of Bioinformatics Research and Applications
Spatial indexing in microsoft SQL server 2008
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Predictive Join Processing between Regions and Moving Objects
ADBIS '08 Proceedings of the 12th East European conference on Advances in Databases and Information Systems
A network aware privacy model for online requests in trajectory data
Data & Knowledge Engineering
A revised r*-tree in comparison with related index structures
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
A User-Defined Index for Containment Queries in XML
ICCSA '09 Proceedings of the International Conference on Computational Science and Its Applications: Part II
Efficiently managing large-scale raster species distribution data in PostgreSQL
Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
A unified index structure for efficient enforcement of spatiotemporal authorisations
International Journal of Information and Computer Security
SSDBM'10 Proceedings of the 22nd international conference on Scientific and statistical database management
Viewer-based directional querying for mobile applications
WISEW'03 Proceedings of the Fourth international conference on Web information systems engineering workshops
Geodetic point-in-polygon query processing in oracle spatial
SSTD'11 Proceedings of the 12th international conference on Advances in spatial and temporal databases
Performance comparison of xBR-trees and R*-trees for single dataset spatial queries
ADBIS'11 Proceedings of the 15th international conference on Advances in databases and information systems
Parallel quadtree coding of large-scale raster geospatial data on GPGPUs
Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Processing generalized k-nearest neighbor queries on a wireless broadcast stream
Information Sciences: an International Journal
MR-Tree: a cache-conscious main memory spatial index structure for mobile GIS
W2GIS'04 Proceedings of the 4th international conference on Web and Wireless Geographical Information Systems
CANDELA – storage, analysis and retrieval of video content in distributed systems
AMR'05 Proceedings of the Third international conference on Adaptive Multimedia Retrieval: user, context, and feedback
Topological relationship query processing for complex regions in Oracle Spatial
Proceedings of the 20th International Conference on Advances in Geographic Information Systems
Octree-based indexing for 3D pointclouds within an Oracle Spatial DBMS
Computers & Geosciences
Scalable top-k spatial keyword search
Proceedings of the 16th International Conference on Extending Database Technology
Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Quick geo-fencing using trajectory partitioning and boundary simplification
Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Geodetic distance queries on r-trees for indexing geographic data
SSTD'13 Proceedings of the 13th international conference on Advances in Spatial and Temporal Databases
PL-Tree: an efficient indexing method for high-dimensional data
SSTD'13 Proceedings of the 13th international conference on Advances in Spatial and Temporal Databases
Proceedings of the Second ACM SIGSPATIAL International Workshop on Mobile Geographic Information Systems
Proceedings of the VLDB Endowment
The Journal of Supercomputing
A generalization of quad-trees applied to image coding
Integrated Computer-Aided Engineering
| Hi-index | 0.00 |
Spatial indexing has been one of the active focus areas in recent database research. Several variants of Quadtree and R-tree indexes have been proposed in database literature. In this paper, we first describe briefly our implementation of Quadtree and R-tree index structures and related optimizations in Oracle Spatial. We then examine the relative merits of two structures as implemented in Oracle Spatial and compare their performance for different types of queries and other operations. Finally, we summarize experiences with these different structures in indexing large GIS datasets in Oracle Spatial.