Relational Information Systems
Relational Information Systems
The Grid File: An Adaptable, Symmetric Multikey File Structure
ACM Transactions on Database Systems (TODS)
SIGGRAPH '85 Proceedings of the 12th annual conference on Computer graphics and interactive techniques
Data Structures for Range Searching
ACM Computing Surveys (CSUR)
The Quadtree and Related Hierarchical Data Structures
ACM Computing Surveys (CSUR)
An effective way to represent quadtrees
Communications of the ACM
Multidimensional binary search trees used for associative searching
Communications of the ACM
The K-D-B-tree: a search structure for large multidimensional dynamic indexes
SIGMOD '81 Proceedings of the 1981 ACM SIGMOD international conference on Management of data
On extending the functions of a relational database system
SIGMOD '82 Proceedings of the 1982 ACM SIGMOD international conference on Management of data
A class of data structures for associative searching
PODS '84 Proceedings of the 3rd ACM SIGACT-SIGMOD symposium on Principles of database systems
Interpolation-based index maintenance
PODS '83 Proceedings of the 2nd ACM SIGACT-SIGMOD symposium on Principles of database systems
Storage mappings for multidimensional linear dynamic hashing
PODS '83 Proceedings of the 2nd ACM SIGACT-SIGMOD symposium on Principles of database systems
Localized set operations for solid modeling
SIGGRAPH '83 Proceedings of the 10th annual conference on Computer graphics and interactive techniques
The excell method for efficient geometric access to data
DAC '82 Proceedings of the 19th Design Automation Conference
Algorithms and data structures for the implementation of a relational database system
Algorithms and data structures for the implementation of a relational database system
Traversal recursion: a practical approach to supporting recursive applications
SIGMOD '86 Proceedings of the 1986 ACM SIGMOD international conference on Management of data
Panel: Extensible database systems
SIGMOD '86 Proceedings of the 1986 ACM SIGMOD international conference on Management of data
Analysis of object oriented spatial access methods
SIGMOD '87 Proceedings of the 1987 ACM SIGMOD international conference on Management of data
Redundancy in spatial databases
SIGMOD '89 Proceedings of the 1989 ACM SIGMOD international conference on Management of data
Fractals for secondary key retrieval
PODS '89 Proceedings of the eighth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Database support for evolving design objects
DAC '89 Proceedings of the 26th ACM/IEEE Design Automation Conference
Linear clustering of objects with multiple attributes
SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
A comparison of spatial query processing techniques for native and parameter spaces
SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
Using annotations to support multiple kinds of versioning in an object-oriented database system
ACM Transactions on Database Systems (TODS)
Research issues in spatial databases
ACM SIGMOD Record - Directions for future database research & development
SIGMOD '92 Proceedings of the 1992 ACM SIGMOD international conference on Management of data
The SEQUOIA 2000 storage benchmark
SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
Efficient processing of spatial joins using R-trees
SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
CIKM '93 Proceedings of the second international conference on Information and knowledge management
Beyond uniformity and independence: analysis of R-trees using the concept of fractal dimension
PODS '94 Proceedings of the thirteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Path caching (extended abstract): a technique for optimal external searching
PODS '94 Proceedings of the thirteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Multi-step processing of spatial joins
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
Fast subsequence matching in time-series databases
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
A general solution of the n-dimensional B-tree problem
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
OODB indexing by class-division
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
ICS '95 Proceedings of the 9th international conference on Supercomputing
Partition based spatial-merge join
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
Spatial query processing using object decomposition method
CIKM '96 Proceedings of the fifth international conference on Information and knowledge management
Performance evaluation of G-tree and its application in fuzzy databases
CIKM '96 Proceedings of the fifth international conference on Information and knowledge management
SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
Two phase query processing with fuzzy approximations
GIS '96 Proceedings of the 4th ACM international workshop on Advances in geographic information systems
Self-spacial join selectivity estimation using fractal concepts
ACM Transactions on Information Systems (TOIS)
Multidimensional access methods
ACM Computing Surveys (CSUR)
Selectivity estimation of Window queries for line segment datasets
Proceedings of the seventh international conference on Information and knowledge management
Efficient input and output for scientific simulations
Proceedings of the sixth workshop on I/O in parallel and distributed systems
Processing and optimization of multiway spatial joins using R-trees
PODS '99 Proceedings of the eighteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
On two-dimensional indexability and optimal range search indexing
PODS '99 Proceedings of the eighteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Integration of spatial join algorithms for processing multiple inputs
SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
The P-range tree: a new data structure for range searching in secondary memory
Proceedings of the sixth annual ACM-SIAM symposium on Discrete algorithms
PDM: an object-oriented data model
OODS '86 Proceedings on the 1986 international workshop on Object-oriented database systems
Transformation-based spatial join
Proceedings of the eighth international conference on Information and knowledge management
SAC '98 Proceedings of the 1998 ACM symposium on Applied Computing
Spatial join selectivity using power laws
SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
Clone join and shadow join: two parallel spatial join algorithms
Proceedings of the 8th ACM international symposium on Advances in geographic information systems
Approximate spatio-temporal retrieval
ACM Transactions on Information Systems (TOIS)
On the complexity of join predicates
PODS '01 Proceedings of the twentieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
GESS: a scalable similarity-join algorithm for mining large data sets in high dimensional spaces
Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining
Irregularity in multi-dimensional space-filling curves with applications in multimedia databases
Proceedings of the tenth international conference on Information and knowledge management
ACM Transactions on Database Systems (TODS)
B-trees: bearing fruits of all kinds
ADC '02 Proceedings of the 13th Australasian database conference - Volume 5
Window Query Processing in Linear Quadtrees
Distributed and Parallel Databases
Nearest Neighbor Queries in Shared-Nothing Environments
Geoinformatica
Using spatial data access structures for filtering nearest neighbor queries
Data & Knowledge Engineering
Partitioning Unstructured Computational Graphs for Nonuniform and Adaptive Environments
IEEE Parallel & Distributed Technology: Systems & Technology
An introduction to spatial database systems
The VLDB Journal — The International Journal on Very Large Data Bases - Spatial Database Systems
Extensions to Query Languages for Graph Traversal Problems
IEEE Transactions on Knowledge and Data Engineering
Tree-Based Access Methods for Spatial Databases: Implementation and Performance Evaluation
IEEE Transactions on Knowledge and Data Engineering
G-Tree: A New Data Structure for Organizing Multidimensional Data
IEEE Transactions on Knowledge and Data Engineering
Analysis of the n-Dimensional Quadtree Decomposition for Arbitrary Hyperrectangles
IEEE Transactions on Knowledge and Data Engineering
Similarity Searching in Medical Image Databases
IEEE Transactions on Knowledge and Data Engineering
Fast and Effective Retrieval of Medical Tumor Shapes
IEEE Transactions on Knowledge and Data Engineering
Spatial Join Processing Using Corner Transformation
IEEE Transactions on Knowledge and Data Engineering
Indexing Valid Time Databases via B+-Trees
IEEE Transactions on Knowledge and Data Engineering
Exploiting Spatial Indexes for Semijoin-Based Join Processing in Distributed Spatial Databases
IEEE Transactions on Knowledge and Data Engineering
Analysis of the Clustering Properties of the Hilbert Space-Filling Curve
IEEE Transactions on Knowledge and Data Engineering
Accurate Modeling of Region Data
IEEE Transactions on Knowledge and Data Engineering
PROBE Spatial Data Modeling and Query Processing in an Image Database Application
IEEE Transactions on Software Engineering
PICQUERY: A High Level Query Language for Pictorial Database Management
IEEE Transactions on Software Engineering
An Efficient Pictorial Database System for PSQL
IEEE Transactions on Software Engineering
Heuristic approach for early separated filter and refinement strategy in spatial query optimization
Journal of Systems and Software
Spatial Joins Using R-trees: Breadth-First Traversal with Global Optimizations
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
Algorithms for Querying by Spatial Structure
VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
Toward a General Spatial Data Model for an Object-Oriented DBMS
VLDB '86 Proceedings of the 12th International Conference on Very Large Data Bases
Scalable Sweeping-Based Spatial Join
VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
Extending Rectangle Join Algorithms for Rectilinear Polygons
WAIM '00 Proceedings of the First International Conference on Web-Age Information Management
Multimedia Information Management in an Object-Oriented Database System
VLDB '87 Proceedings of the 13th International Conference on Very Large Data Bases
The R+-Tree: A Dynamic Index for Multi-Dimensional Objects
VLDB '87 Proceedings of the 13th International Conference on Very Large Data Bases
Towards a Spatial Query Language: User Interface Considerations
VLDB '88 Proceedings of the 14th International Conference on Very Large Data Bases
Query Processing for Distance Metrics
VLDB '90 Proceedings of the 16th International Conference on Very Large Data Bases
Optimization for Spatial Query Processing
VLDB '91 Proceedings of the 17th International Conference on Very Large Data Bases
Hilbert R-tree: An Improved R-tree using Fractals
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
Estimating the Selectivity of Spatial Queries Using the `Correlation' Fractal Dimension
VLDB '95 Proceedings of the 21th International Conference on Very Large Data Bases
Fast Nearest Neighbor Search in Medical Image Databases
VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
The Gr_Tree: The Use of Active Regions in G-Trees
ADBIS '99 Proceedings of the Third East European Conference on Advances in Databases and Information Systems
A Cost Model for Estimating the Performance of Spatial Joins Using R-trees
SSDBM '97 Proceedings of the Ninth International Conference on Scientific and Statistical Database Management
P-Tree: A B-Tree Index for Lists
DASFAA '99 Proceedings of the Sixth International Conference on Database Systems for Advanced Applications
Early Separation of Filter and Refinement Steps in Spatial Query Optimization
DASFAA '99 Proceedings of the Sixth International Conference on Database Systems for Advanced Applications
A General Object-Oriented Model for Spatial Data
PSI '99 Proceedings of the Third International Andrei Ershov Memorial Conference on Perspectives of System Informatics
Multi-way Spatial Joins Using R-Trees: Methodology and Performance Evaluation
SSD '99 Proceedings of the 6th International Symposium on Advances in Spatial Databases
Wavelet-Based Cost Estimation for Spatial Queries
SSTD '01 Proceedings of the 7th International Symposium on Advances in Spatial and Temporal Databases
External Memory Data Structures
ESA '01 Proceedings of the 9th Annual European Symposium on Algorithms
Optimal Page Ordering for Region Queries in Static Spatial Databases
DEXA '00 Proceedings of the 11th International Conference on Database and Expert Systems Applications
Plug&Join: An easy-to-use Generic Algorithm for Efficiently Processing Equi and Non-Equi Joins
EDBT '00 Proceedings of the 7th International Conference on Extending Database Technology: Advances in Database Technology
Techniques for Design and Implementation of Efficient Spatial Access Methods
VLDB '88 Proceedings of the 14th International Conference on Very Large Data Bases
Approximate query processing using wavelets
The VLDB Journal — The International Journal on Very Large Data Bases
On producing join results early
Proceedings of the twenty-second ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
External memory data structures
Handbook of massive data sets
The Sort/Sweep Algorithm: A New Method for R-tree Based Spatial Joins
SSDBM '00 Proceedings of the 12th International Conference on Scientific and Statistical Database Management
Implementing Geospatial Operations in an Object-Relational Database System
SSDBM '00 Proceedings of the 12th International Conference on Scientific and Statistical Database Management
Toward Spatial Joins for Polygons
SSDBM '00 Proceedings of the 12th International Conference on Scientific and Statistical Database Management
Analysis of Multi-Dimensional Space-Filling Curves
Geoinformatica
ACM Transactions on Database Systems (TODS)
IEEE Transactions on Knowledge and Data Engineering
Join operations in temporal databases
The VLDB Journal — The International Journal on Very Large Data Bases
Array-index: a plug&search K nearest neighbors method for high-dimensional data
Data & Knowledge Engineering
Neighbor-finding based on space-filling curves
Information Systems
Generalized multidimensional data mapping and query processing
ACM Transactions on Database Systems (TODS)
Transform-Space View: Performing Spatial Join in the Transform Space Using Original-Space Indexes
IEEE Transactions on Knowledge and Data Engineering
A scientific database system for polymers and materials engineering needs
SSDBM'1994 Proceedings of the 7th international conference on Scientific and Statistical Database Management
Spatial data base queries: relational algebra versus computational geometry
SSDBM'1988 Proceedings of the 4th international conference on Statistical and Scientific Database Management
Hypercube sweeping algorithm for subsequence motion matching in large motion databases
Proceedings of the 2006 ACM international conference on Virtual reality continuum and its applications
Incremental Processing of Continual Range Queries over Moving Objects
IEEE Transactions on Knowledge and Data Engineering
Filtering with raster signatures
GIS '06 Proceedings of the 14th annual ACM international symposium on Advances in geographic information systems
ACM Transactions on Database Systems (TODS)
Progressive merge join: a generic and non-blocking sort-based join algorithm
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
CLAM: concurrent location management for moving objects
Proceedings of the 15th annual ACM international symposium on Advances in geographic information systems
Pipelined spatial join processing for quadtree-based indexes
Proceedings of the 15th annual ACM international symposium on Advances in geographic information systems
ACM Transactions on Database Systems (TODS)
Research on Technologies of Spatial Configuration Information Retrieval
ICCS '07 Proceedings of the 7th international conference on Computational Science, Part II
NPClu: An approach for clustering spatially extended objects
Intelligent Data Analysis
Efficient algorithms for spatial configuration information retrieval
Knowledge-Based Systems
Query Integrity Assurance of Location-Based Services Accessing Outsourced Spatial Databases
SSTD '09 Proceedings of the 11th International Symposium on Advances in Spatial and Temporal Databases
Multi-way spatial join selectivity for the ring join graph
Information and Software Technology
Efficient processing of spatial joins with DOT-based indexing
Information Sciences: an International Journal
Vector model in support of versatile georeferenced video search
MMSys '10 Proceedings of the first annual ACM SIGMM conference on Multimedia systems
Interactive multimedia documents: modeling, authoring, and implementation experiences
Interactive multimedia documents: modeling, authoring, and implementation experiences
A simple, compact and dynamic partition scheme based on co-centric spheres
PCI'01 Proceedings of the 8th Panhellenic conference on Informatics
Efficient algorithms for spatial configuration information retrieval
BIS'07 Proceedings of the 10th international conference on Business information systems
High-dimensional indexing: transformational approaches to high-dimensional range and similarity searches
Indexing large-scale raster geospatial data using massively parallel GPGPU computing
Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems
Design and implementation of geo-tagged video search framework
Journal of Visual Communication and Image Representation
Efficient processing of spatial selection and join operations using SB+-tree
IDEAS'97 Proceedings of the 1997 international conference on International database engineering and applications symposium
Irregularity in high-dimensional space-filling curves
Distributed and Parallel Databases
Estimating the overlapping area of polygon join
SSTD'05 Proceedings of the 9th international conference on Advances in Spatial and Temporal Databases
Foundations and Trends in Databases
Spatio-textual similarity joins
Proceedings of the VLDB Endowment
| Hi-index | 0.00 |
DBMSs must offer spatial query processing capabilities to meet the needs of applications such as cartography, geographic information processing and CAD. Many data structures and algorithms that process grid representations of spatial data have appeared in the literature. We unify much of this work by identifying common principles and distilling them into a small set of constructs. (Published data structures and algorithms can be derived as special cases.) We show how these constructs can be supported with only minor modifications to current DBMS implementations. The ideas are demonstrated in the context of the range query problem. Analytical and experimental evidence indicates that performance of the derived solution is very good (e.g., comparable to performance of the kd tree.)