Spatial query processing in an object-oriented database system
SIGMOD '86 Proceedings of the 1986 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
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
Linear clustering of objects with multiple attributes
SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
Geographic applications: An experience with O2
Building an object-oriented database system
The SEQUOIA 2000 storage benchmark
SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
Multi-step processing of spatial joins
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
Benchmark Handbook: For Database and Transaction Processing Systems
Benchmark Handbook: For Database and Transaction Processing Systems
R-trees: a dynamic index structure for spatial searching
SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
An introduction to spatial database systems
The VLDB Journal — The International Journal on Very Large Data Bases - Spatial Database Systems
PROBE Spatial Data Modeling and Query Processing in an Image Database Application
IEEE Transactions on Software Engineering
An Efficient Pictorial Database System for PSQL
IEEE Transactions on Software Engineering
Proceedings of the Ninth International Conference on Data Engineering
The R+-Tree: A Dynamic Index for Multi-Dimensional Objects
VLDB '87 Proceedings of the 13th International Conference on Very Large Data Bases
VLDB '94 Proceedings of the 20th 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
Implementation of the ROSE Algebra: Efficient Algorithms for Realm-Based Spatial Data Types
SSD '95 Proceedings of the 4th International Symposium on Advances in Spatial Databases
Interval Sequences: An Object-Relational Approach to Manage Spatial Data
SSTD '01 Proceedings of the 7th International Symposium on Advances in Spatial and Temporal Databases
Object-relational management of complex geographical objects
Proceedings of the 12th annual ACM international workshop on Geographic information systems
Grounding spatial named entities for information extraction and question answering
HLT-NAACL-GEOREF '03 Proceedings of the HLT-NAACL 2003 workshop on Analysis of geographic references - Volume 1
Hi-index | 0.00 |
Over the last decade, the need to implement functions into a DBMS that are application-specific has increased. For this reason today most object-relational DBMS (ORDBMS) provide features that allow the user to include application-specific functions into the DBMS for their execution within database queries.This paper reports on an implementation effort to include spatial operations into an ORDBMS as a basis to support geographic information systems (GIS). Based on the technique of multi-step query processing using z-values we show how to transform 驴straight forward驴 queries into more sophisticated ones that use the existing ORDBMS as is. That is, existing index methods and existing optimization techniques are sufficient to execute the rewritten queries efficiently. For this purpose, we introduce several user-defined functions and types that provide the necessary basis for an efficient implementation.To validate our implementation we used a subset of queries as defined in the SEQUOIA2000 benchmark. Our measurements show that the performance improvements between the original queries and the rewritten ones are dramatic.