| |
21
haben auch Anfrageoptimierungsausgaben mit teuren Prädikaten untersucht und mit einer Filterung,
die angenäherte Prädikate nutzt. Unser Beitrag ist die Integrierung einer mehrstufigen Bewertung von
Prädikaten mit der Datenbankmaschine, speziell dem Indexmanager. Das stellt einen Rahmen für die
Implementierung zur Verfügung, bei dem approximierte Prädikate effektiv für eine effiziente
Anfrageausführung genutzt werden können. Wie wir gezeigt haben, ist der Indexfilter eine leistungs-
starke Technik. Sie ermöglicht es, Kosten für I/O zu verringern, da eine Wiederherstellung von
nutzlosen Daten in dem Memory Puffer verhindert wird. Das ermöglicht einen interessanten
Mechanismus, bei dem verschiede Indexierungsmechanismen in einer Suche kombiniert werden, z. B.
die strukturierte Suche mit der externen Volltextindexierung. Die enge Integration mit der Datenbank-
maschine bedeutet, dass es für Fragekompiler möglich ist, nutzerdefinierte Prädikate in dem
Standardrahmen der Frageoptimierung zu nutzen. Das heißt, dass die vollen Befragungsfähigkeiten
von SQL, einschließlich verschiedener Prädikate in einem „WHERE“ Satz, aggregierte Funktionen,
Unteranfragen, und Rekursionen nun für die universalen Applikationen durch DB2 verfügbar sind.
Literaturverzeichnis
[Bri 99] http://www.fh-oldenburg.de/iapg/personen/brinkhof/BTW93.pdf
[BKS 90] N. Beckmann, H.-P. Kriegel, R. Schneider und B.Seeger: "The R*-tree:
An Efficient and Robust Access Method for Points and Rectangles". In
Proc. of ACM SIGMOD Conference on Management of Data, pp. 322-
331, Institut für Praktische Informatik, Universität Bremen, 1990.
[Böh 99] C. Böhm, G. Klump and H. P. Kiegel, XZ-Ordering: A Space-Filling Curve for Objects
with Spatial Extension, University of Munich, CSI, Germany, 1999.
[Bri 93] T. Brinkhoff, H.-P. Kriegel, and R. Schneider, Comparisons of approximation of complex
objects used for approximation-based query processing in spatial database system. In
IEEE Intl. Conference on Data Engineering, pages 40-49, 1993.
[Che 99] W. Chen, J. H. Chow, Y. C. Fuh, J. Gradbois, M. Jon, N. Mattos, B. Tran, Y. Wang, High
Level Indexing of User-Defined Types, IBM Santa Tereasa laboratory, ESRI, 1999.
[Dit 01] R. Dittrich and A. Geppert, Component Database Systems by Klaus 2001.
[ESRI] ESRI Environmental System Research Institute (ESRI), Home page http://www.esri.com.
[Gut 84] A. Guttman: "R-trees: A Dynamic Index Structure for Spatial Searching".
In Proc. of ACM SIGMOD Conference on Management of Data, pp. 47-
57, University of California, Berkeley, 1984.
[Kem 99] Kemper, Alfons, Datenbanksysteme , korr. Auf. –München; Wien:
Oldenbourg,1999.
[Lyn 88] C.A. Lynch and M.Stonebraker, Extended user-defined indexing with application to
textual databases, In Intl. Conference on Very Large Data Bases, pages 306-317, 1988.
[Ra&Sh 99] S. Ravada and J. Sharma, Oracle8i Spatial: Experiences with Extensible Databases,
Berlin, Heidelberg 1999.
[Sto 86] M. Stonebraker, Inclusion of new types in relational data base system, in IEEE Intl,
Conference on Data Engineering, pages 262-269, February 1986.
|  |
|
| |
|
|
