The Paradigm of Relational Indexing: a Survey

9 years 4 months ago
The Paradigm of Relational Indexing: a Survey
Abstract: In order to achieve efficient execution plans for queries comprising userdefined data types and predicates, the database system has to be provided with appropriate index structures, query processing methods, and optimization rules. Although available extensible indexing frameworks provide a gateway to seamlessly integrate user-defined access methods into the standard process of query optimization and execution, they do not facilitate the actual implementation of the access method itself. 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 bottlenec...
Hans-Peter Kriegel, Martin Pfeifle, Marco Pöt
Added 06 Jul 2010
Updated 06 Jul 2010
Type Conference
Year 2003
Where BTW
Authors Hans-Peter Kriegel, Martin Pfeifle, Marco Pötke, Thomas Seidl
Comments (0)