IRMA-International.org: Creator of Knowledge
Information Resources Management Association
Advancing the Concepts & Practices of Information Resources Management in Modern Organizations

Object-Relational Spatial Indexing

Object-Relational Spatial Indexing
View Sample PDF
Author(s): Hans-Peter Kriegel (University of Munich, Germany), Martin Pfeifle (University of Munich, Germany), Marco Potke (SD&M AG, Germany), Thomas Seidl (RWTH Aachen University, Germany)and Jost Enderle (RWTH Aachen University, Germany)
Copyright: 2005
Pages: 32
Source title: Spatial Databases: Technologies, Techniques and Trends
Source Author(s)/Editor(s): Yannis Manalopoulos (Aristotle University of Thessaloniki, Greece), Apostolos Papadopoulos (Aristotle University of Thessaloniki, Greece)and Michael Gr. Vassilakopoulos (Technological Educational Institute of Thessaloniki, Greece)
DOI: 10.4018/978-1-59140-387-6.ch003

Purchase

View Object-Relational Spatial Indexing on the publisher's website for pricing and purchasing information.

Abstract

In order to generate efficient execution plans for queries comprising spatial data types and predicates, the database system has to be equipped with appropriate index structures, query processing methods and optimization rules. Although available extensible indexing frameworks provide a gateway for seamless integration of spatial access methods into the standard process of query optimization and execution, they do not facilitate the actual implementation of the spatial access method. An internal enhancement of the database kernel is usually not an option for database developers. The embedding of a custom, block-oriented index structure into concurrency control, recovery services and buffer management would cause extensive implementation efforts and maintenance cost, at the risk of weakening the reliability of the entire system. The server stability can be preserved by delegating index operations to an external process, but this approach induces severe performance bottlenecks due to context switches and inter-process communication. Therefore, we present the paradigm of object-relational spatial access methods that perfectly fits to the common relational data model, and is highly compatible with the extensible indexing frameworks of existing object-relational database systems, allowing the user to define application-specific access methods.

Related Content

Renjith V. Ravi, Mangesh M. Ghonge, P. Febina Beevi, Rafael Kunst. © 2022. 24 pages.
Manimaran A., Chandramohan Dhasarathan, Arulkumar N., Naveen Kumar N.. © 2022. 20 pages.
Ram Singh, Rohit Bansal, Sachin Chauhan. © 2022. 19 pages.
Subhodeep Mukherjee, Manish Mohan Baral, Venkataiah Chittipaka. © 2022. 17 pages.
Vladimir Nikolaevich Kustov, Ekaterina Sergeevna Selanteva. © 2022. 23 pages.
Krati Reja, Gaurav Choudhary, Shishir Kumar Shandilya, Durgesh M. Sharma, Ashish K. Sharma. © 2022. 18 pages.
Nwosu Anthony Ugochukwu, S. B. Goyal. © 2022. 23 pages.
Body Bottom