Anhang A: Alternative Definition des Verbindungsoperators Wie bereits auf Seite 61 beschrieben wurde, ist es nicht in allen Fällen nötig, die Linkmengen aller Atome eines Atomtyps undefiniert werden zu lassen, wenn in einem weiteren zur Verbindung benutzten Atomtyp eine undefinierte Referenzmenge auftritt. Für jede einzelne Referenz in einer Referenzmenge kann festgestellt werden, ob

(1) sie auch in mindestens einem Atom aller anderen an der Verbindung beteilig­ten Atomtypen auftritt, oder

(2) ob sie mit Sicherheit nicht in mindestens einem Atom aller anderen an der Ver­bindung beteiligten Atomtypen auftritt, oder

(3) ob nicht sicher ist, ob sie mindestens einem Atom aller anderen an der Verbin­dung beteiligten Atomtypen auftritt, weil in jedem Atomtyp, in dem ihr Vor­kommen nicht festgestellt werden kann, mindestens ein Atom eine undefini­erte Referenzmenge enthält.

Es ist klar, daß die Maximalzahl der Elemente einer Linkmenge gleich der Anzahl der Referenzen in der entsprechenden Referenzmenge ist. Daher kann aus einer leeren Referenzmenge auch keine undefinierte Referenzmenge entstehen. Man kann also die Linkmenge dadurch aufbauen, daß man alle Referenzen übernimmt, die (1) erfüllen, und für alle Referenzen gemäß Punkt (3) undefinierte Elemente in die Linkmenge aufnimmt. Dann jedoch muß man Linkmengen mit undefinierten Elementen einführen (da diese mit der momentanen Definition nicht darstellbar sind). Obwohl eine solche Erweiterung sinnvoll sein könnte, verzichten wir hier auf sie, da sie alle folgenden Definitionen verkomplizieren würde.

Folgende Definition beschreitet einen Mittelweg, der eine solche Erweiterung nicht voraussetzt. Linkmengen werden nur dann undefiniert, wenn das zugehörige Referenzattribut eine Referenz vom Typ (3) enthält. Dazu muß die Definition 3.20 folgendermaßen erweitert werden:

Definition 3,20" Seien MIt M2 Molekülscharen, so daß T;/ Al E MI.MT T;/ A2 E M2.MT: Al ~ A2 ~ AI.MName ~ A2.MName, L I: ~tomtyp X ~ferenz eine Menge von Tupeln (A, r) mit T;/li E L:3AB E MI.MT:AB.MName = li.A, li.r = AB.Reflistejj.Refname

und U l.r .RefAT I: Mroot (M2) .ATNamen. Dann ist JE L

M~ M2 = (T../MI.MT, M2.MT), M~(MI.MM, M2),M~(MI.MM0, M2» L

T .... (MTI ,MT2) = {Tl I AB E MTI } vMT2

Tl = Ext(AB, U {(Mroot (MT2) .Mname,l.r)}) JE LA I.A = AB.MName

M .... (k1,M2) = {m' Im E kl " m' = NI V N2}

NI = {m21m2 E M2·MM "root(m2) E F(root(m),N2 vm2)}

228 Anhang A: Alternative Definition des Verbindung80perators

Neu:

N2 = U ext(a, U (MroOt<M2.MT),li.r ,F(reflistejj ,L\li»)}) se rn lje L/dj.A= s.MNsrne

o

F (refliste, L) { 0 fallsG (refliste, L) {IRoots (M2.MM0 ) '" { }

G (refliste, L) sonst

o fallsS (refliste, L) nIDSv (L) '" S (refliste, L)

und Irefliste I > Ound31 E L: IDS0 (i, li.A) = 0 G (refliste, L) = {0 S (refliste, L) sonst

IDS0 (i, A) ist die Vereinigung aller Referenzen, die von Referenzmengen an

der Stelle i in Atomen des Atomtyps A ausgehen und ist undefiniert, wenn eine der Referenzmengen undefiniert ist:

o IDS 0 (i, A) = U a. reflistej.

se 0 (A,rn) 1

S (refliste, L) ist die Schnittmenge aus den Referenzen in refliste, die auf Ato­me der zweiten Molekülmenge verweisen, und den nicht undefinierten Vereini­gungen der Referenzen der anderen Atomtypen. S(refliste,L) ist undefiniert, falls refliste undefiniert ist, und ist sonst die Menge der Referenzen aus der refliste, für die nicht (2) gilt, also für die (1) oder (3) gilt:

S (refliste, L)

sonst

o R(refliste) = reflisten U root(m) .ids

rne M 2.MM

o v IDSv(L) = n

lj e L/dDS",(i,lj.A) = 0 U a. reflistej .

SED(lj.A,rn) 1

fallss '" 0 "'r fallss = 0

V {rvs rUs = :

sonst

IDSv ist so gewählt, daß jede Referenz, die (1) erfiillt, Element von IDSv sein muß, falls es in einem Atomtyp eine undefinierte Referenzmenge gibt. Falls für einen Atomtyp alle Referenzmengen undefiniert sind, ist auch IDSv undefiniert. Daher kann es in diesem Falle keine Referenzen des Typs (1) geben. IDSv ist nur dann sinnvoll definiert, wenn es ein IjE L gibt mit IDS",(i, Ij.A) = 0. 0

Anhang B: Fehler in der Definition des Reduktionsoperators

Der Reduktionsoperator wird in [MiSS] folgendermaßen definiert:

"Definition 19

Gegeben sei die Datenbank DB = <AT, LT> mit dem direkt-ableitbaren Molekültyp mt = <mname, md, mv>. Weiterhin sei gegeben redu (sub_md, sub_qual) mit sub_md e camps (md), pft_subgraph (sub_md, md) und sub_qual = restr (md), d.h., sub_md ist eine Komponenten-Molekültypbeschreibung mit erfülltem Prädikat pft_subgraph, und sub_qual ist eine Qualifikationsformel mit Gültigkeitsbereich md. Zusätzlich sei noch folgende Menge definiert:

mVr = {mr 1 mr e synth (md, (c, gr» mit

m = (c,g)e mv und

gr = g - {ls Ils = (a, ar) mit ar = dgroot (ms) , ms e synth (sub_md, m) ,

-, (qual (ms' sub_qual» und 19 e g} }

Der Operator Reduktion ist dann wie folgt definiert:

ß [redu (sub_end, sub_qual)] (mt) = mtp~

mit (mtp~' DB') = prop «mt~, DB»

und mt~ = (mname~, md~, mv~) mit mname~ e Nmt

md~ = md

mv~ = mVr V" ([MiSS, S. 127])

Sei nun der direkt-ableitbare Molekültyp mt = (mname, md, mv) über der Da­tenbank DB gegeben mit:

md = ({A, B, C}, {a, b}), mv = {mi, m2}

ml =({al,bl,cl }, {l1l'12}),11l = (al'bl )

m2 =({a2,bl ,cl }, {l21'12}),121 = (a2,bl ),12 = (bl,cl )

Sei ferner q = restr (md) gegeben mit

qual (mI' q) und -,(qual (m2, q»

q ist sub_qual im Sinne von Definition 19.

Sei sub_md = ({C}, { }), sub_md e comps (md).

Es gilt: pft_subgraph (sub_md, md).

Ferner: synth (sub_md, ml ) = {( {Cl}, { })} = synth (sub_md, m2).

230 Anhang B: Fehler in der Definition des Reduktionsoperators

Dann ist mVr aus Definition 19 nicht korrekt definiert, weil qual ( ( { Cl }, { }), q) nicht entscheidbar ist (weil die Atome a1 oder a2 und ~

fehlen).

Eine entsprechende Ersetzung von -, (qual (ms, sub_qual» etwa durch

-,(qual(mx,sub_qual» mit mx = (mrl umsl,mr2ums2)' ms = (msl ,ms2),

mr = (mrl' mr2), mr E synth (rmd,m) und rmd = (C - Cs' G - Gs) mit

sub_md = (Cs' Gs) würde das Problem nicht lösen, da die Definition von gr dann

für m = m l der für m = m2 widersprechen würde (für ml enthält gr den Link

(bl' cl) und für m2 nicht).

Eine Einschränkung: sub_qual = restr (sub_md) würde helfen, aber die Mächtig­keit der Operation offensichtlich auch reduzieren.

Literatur

AB85

AB88

Abiteboul, S., Bidoit, N.: Non First Normal Form Relations: An Algebra Allowing Data Restructuring, Rapport de Recherche N" 347, Institut National de Recherche en Informatique et en Automatique INRIA, Le Chesnay Cedex, France, 1984.

Abiteboul, S., Beeri, C.: On the Power of Languages for the Manipulation of Complex Objects, Rapport de Recherche N" 846, Institut National de Recherche en Informatique et en Automatique INRIA, Le Chesnay Cedex, France, 1988.

ABGV89 Abiteboul, S., Beeri, C., Gyssens, M., Van Gucht, D.: An Introduction to the Completeness ofLanguages for Complex Objects and Nested Relations, in: [AFS89l, pp. 117-138.

AFS89 Abiteboul, S., Fischer, P. C., Schek, H.-J.: Nested Relations and Complex Objects in Databases, Lecture Notes in Computer Science 361, Springer-Verlag, Berlin Heidelberg, 1989.

As76 Astrahan, M. M., et al.: System R: Relational Approach to Database Management, in: ACM Transactions on Database Systems, Vol. 1, No. 2, 1976, pp. 97-137.

At89 Atkinson, M., et al.: The Object-Oriented Database System Manifesto, in: Proc. First International Conference on Deductive and Object-Oriented Databases, Kyoto, Japan, 1989, pp. 40-57.

Ba88 Batory, D. S., et al.: GENESIS: An Extensible Database Management System, in: IEEE Transactions on Software Engineering, Vol. 14, No. 11, 1988, pp. 1711-1731.

BB84

BD89

BE77

BFI91

BG89

Batory, D. S., Buchmann, A. P.: Molecular Objects, Abstract Data Types, and Data Models: A Framework, in: Proc. 10th International Conference on Very Large Data Bases, Singapore VLDB '84, 1984, pp. 172-184.

Benzaken, V., Delobel, C.: Dynamic Clustering Strategies in the O2 Object-Oriented Database System, Rapport Technique Altalr N" 34-89, Le Chesnay Cedex, France, 1989.

Blasgen, M. W., Eswaran, K P.: Storage and Access in Relational Data Bases, IBM Systems Journal, Vol. 16, No. 4, 1977, pp. 363-377.

Bennett, K, Ferris, M. C., Ioannidis, Y. E.: A Genetic Algorithm for Database Query Optimization, Technical Report TR 1004, Computer Science Department, University of Wisconsin, Madison, Wisconsin, 1991.

Becker, L., Güting, R. H.: Rule-Based Optimization and Query-Processing in an Extensible Geometrie Database System, Forschungsbericht 312, Fachbereich Informatik, Universität Dortmund,1989.

BHS88 Braun, M., Hofer, P., Schöning, H.: MQL-Verarbeitung in Phoenix: Semantik und Übersetzung von DML, DDL, LDL; Technischer Bericht zur Diplomarbeit von M. Braun und Peter Hofer, Fachbereich Informatik, Universität Kaiserslautern,1988.

Bi83 Biskup, J.: A Foundation of Codd's Relational MAYBE-Operations, in: ACM Transactions on Database Systems, Vol. 8, No. 4, 1983, pp. 608-636.

BK86 Bancilhon, F., Khoshafian, S.: A Calculus for Complex Objects, in: Proc. ACM Conference on Principles ofDatabase Systems, 1986, pp. 53-59.

232 Litemtur

BK89 Bertino, E., Kim, W.: Indexing Techniques for Queries on Nested Objects, MCC Technical Report ACT-OODS-132-89, Microelectronics and Computer Technology Corporation, Austin, Texss,1989.

BKK88 Banerjee, J., Kim, W., Kim, K.-C.: Queries in Object-Oriented Datebases, in: Proc. 4th International Conference on Data Engineering, Los Angeles, 1988, pp. 31-38.

BLT86 Blakeley, J. A, Larson, P.-A., Tompa, F. W.: Efliciently Updating Materialized Views, in: Proc. ACMlSIGMOD Intemational Conference on Management of Data, Washington, 1986, pp. 61-76.

BM72 Bayer, R., McCreight, E.: Organization and Maintenance of Large Ordered Indexes, in: Acta Informatica, Vol.l,1972, pp. 173-189.

BM90 Blakeley, J. A, Martin, N. L.: Join Index, Materialized View, and Hybrid-Hash Join: A Performance Analysis, in: Proc. Intemational Conference on Data Engineering, Los Angeles, 1990, pp. 256-263.

BM91 Bertino, E., Martino, L.: Object-Oriented Database Management Systems: Concepts and Issues, in: IEEE Computer, April 1991, pp. 33-47.

BR86 Bancilhon, F., Ramakrishnan, R.: An Amateurs Introduction to Recursive Query Processing Strategies, in: Proc. ACMlSIGMOD Intemational Conference on Management of Data, Washington, 1986, pp. 16-52.

Br90 Bratbergsengen, K.: Relational Algebra Operations, in: Parallel Database Systems (Proc. ofthe PRISMA Workshop), Nordwijk,1990, pp. 28-47.

Br91 Branding, H.: Konzepte zur Bewertung des AEM-Operators im Non-Standard­Datenbanksystem PRIMA, Diplomarbeit, Fachbereich Informatik, Universität Kaiserslautem, 1991.

Bo90 Boral, H., et al: Prototyping Bubba, A Highly Parallel Database System, in: IEEE Transactions on Knowledge and Dats Engineering, Vol. 2, No. 1,1990, pp. 4-24.

Bü89 von Bültzingsloewen, G.: Optimizing SQL Queries for Parallel Execution, in: Proc. Workshop on Database Query Optimization, Portland, Oregon,1989, pp. 189-195.

Ca86 Carey, et al.: The Architecture ofthe EXODUS Extensible DBMS, in: Proc. Intemational Workshop on Object-Oriented Datsbase Systems, Asilomar, 1986, pp. 52-65.

Ca90 Cardiff, J. P.: The Use of Integrity Constraints to Perform Query Transformations in Relational Databases, in: Rishe, N., Navathe, S., Tal, D.: Proc. Intemational Conference on Databases, Parallel Architectures, and Their Applications PARBASE-90, Miami Beach, Florida, 1990, pp. 103-106.

C0LR89 Cluet, S., Delobel, C., Lecluse, C., Richard, P.: Reloop, an Algebra-Based Query Language for an Object-Oriented Datsbase System, in: Kim, W., Nicolas, J.-M., Nishio, S. (Eds.): Proc. First Intemational Conference on Deductive and Object-Oriented Oatsbase Systems, DOOD '89, Kyoto, Japan, 1989, pp. 294-313.

COV88 Carey, M. J., DeWitt, O. J., Vandenberg, S. L.: A Oats Model and Query Language for EXODUS, in: Proc. ACMlSIGMOD Intemational Conference on Management of Oats, Chicago, Illinois,1988, pp. 413-423.

CGM90 Chakravarthy, U. S., Grant, J., Minker, J.: Logic-Based Approach to Semantic Query Optimization, in: ACMTransactions on Database Systems, Vol.15, No. 2,1990, pp. 162-207.

Literatur 233

Ch76a Chen, P. P.: The Entity-Relationship Model- Toward a Unified View ofData, in: ACM Transactions on Database Systems, Vol. 1, No. 1, pp. 9-36, 1976.

Ch76b Chang, P. Y.: Parallel Processing and Data Driven Implementation of a Relational Database System, in: Proc. Annual Conference of the ACM, Houston, Texas, 1976, pp. 314-318.

Ch81 Chamberlin, D. D., et al.: AHistory and Evaluation of System R, in: Communications of the ACM, Vol. 24, No. 10, 1981, pp. 632-646.

Ch83 Christodoulakis, S.: Estimating Record Selectivities, in: Information Systems, Vol. 8, No. 2,1983, pp. 105-115.

CHMS87 Christmann, P., Härder, T., Meyer-Wegener, K, Sikeler, A.: Which Kinds of OS Mechanisms Should Be Provided for Database Management?, in: Proc. International Workshop on Experiences with Distributed Systems, Kaiserslautern, Lecture Notes in Computer Science 309, Springer Verlag, 1987, pp. 213-252.

Co70 Codd, E. F.: A Relational Model afData for Large Shared Data Banks, Communications ofthe ACM Val. 13, No. 6, 1970, pp. 377-387.

Ca79 Codd, E. F.: Extending the Database Relational Model to Capture More Meaning, ACM Transactions on Database Systems, Val. 4, No. 4, Dec. 1979, pp. 397-434.

Co86 Codd, E. F.: Missing Information (Applicable and Inapplicable) in Relational Databases, in: SIGMOD RECORD, Vol. 15, No. 4, 1986, pp. 53-78.

Ca89 Calby, L. S.: A Recursive Algebra and Query Optimization for Nested Relations, in: Proc. ACMlSIGMOD International Conference on Management of Data, Portland, Oregon, 1989, pp. 273-283.

Da82 Date, C. J.: Null Values in Database Management, in: Proc. 2nd British National Conference on Databases, Bristol, 1982, pp. 147-166.

Da83 Date, C. J.:The Outer Join, in: Proc. 2nd International Conference on Databases, Cambridge, England, sowie in [Da86b], pp. 335-366.

Da86a Date, C. J.: An Introduction to Database Systems, Vol. I, The Systems Programming Series, 4th Edition, Addison-Wesley, 1986.

Da86b Date, C. J.: Relational Databases: Selected Writings, Addison-Wesley, 1986.

Da86c Date, C. J.: Some Relational Myths Exploded (An Examination of Some Popular Misconceptions Concerning Relational Database Management Systems), in: [Da86b], pp. 77-123.

Da86d Date, C. J.: A Formal Definition ofthe Relational Model, in: [Da86b], pp. 125-141.

Da86e Date, C. J.: On the Performance ofRelational Database Systems, in: [Da86b], pp. 65-76.

Da87a Dayal, U., et al.: SimplifYjng Complex Object: The PROBE Approach to Modelling and Querying Them, in: Proc. GI-Fach tagung Datenbanksysteme in Büro, Technik und Wissenschaft BTW '87, Darmstadt, Informatik-Fachberichte 136, Springer-Verlag, 1987, pp. 17-37.

Da87b

Da90

Dayal, U.: OfNests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers, in: Proc. 13th International Conference on Very Large Data Bases VLDB '87, Brighton, 1987, pp. 197-208.

Date, C. J.: Relational Database Writings 1985-1989, Addison-Wesley, 1990.

234

De84

Literatur

DeWitt, D. J., et al.: Implementation Techniques for Main Memory Database Systems, in: Proc. ACMlSIGMOD International Conference on Management ofData, Boston, Ma., 1984, pp. 1-8.

De86 Deppisch, U., et al.: Überlegungen zur Datenbank-Kooperation zwischen Server und Workstation, in: 16. GI-Jahrestagung, Informatik-Fachberichte 126, Springer-Verlag, 1986., pp. 353-371.

De91 Dendl, S.: Entwurf und Implementierung der Systempufferverwaltung in PHOENIX, Diplomarbeit, Fachbereich Informatik, Universität Kaiserslautern, 1991.

Di87 Dittrich, K R.: Object-Oriented Database Systems - A Workshop Report, in: Proc. 5th International Conference on Entity-Relationship Approach, Dijon, 1986, North Holland Publishing Company, 1987, pp. 51-66.

Di89 Dittewich, A: Auswertung von Ausdrücken in PHOENIX, Diplomarbeit, Fachbereich Informatik, Universität Kaiserslautern,1989.

DKV89 Danforth, S., Khoshafian, S., Valduriez, P.: FAD - A Database Programming Language, Rev. 3, MCC Technical Report ACA-ST-151-85, Rev. 3,1989.

DL91 Deshpande, V., Larson, P.-A.: An Algebra for Nested Relations With Support for Nulls and Aggregates, Department of Computer Science, University of Waterloo, Ontario, Canada, Research Report CS-91-16,1991.

DL92

D087

Deshpande, V., Larson, P.-A.: The Design and Implementation of a Parallel Join Algorithm for Nested Relations on Shared-Memory Multiprocessors, in: Proc. 8th International Conference on Data Engineering, Phoenix, Az.,1992, pp. 68-77.

Deppisch, U., Obermeit, V.: Tight Database Cooperation in a Server-Workstation· Environment, in: Proc. 7th International Conference on Distributed Computing Systems, Berlin, 1987, pp. 416-423.

DS89 Derrett, N., Shan, M.-C.: Rule-Based Query Optimization in IRIS, in: Proc. ACM 17th Annual Computer Science Conference "Computing Trends in the 1990's", Louisville, Kentucky, 1989, pp. 78-86.

Eb84 Eberlein, W.: CAD - Datenbanksysteme - Architektur Technischer Datenbanken für Integrierte Ingenieursysteme, Springer-Verlag Berlin, Heidelberg, 1984.

EH84

Finf

Fi83

Fr87a

Fr87b

GD87

Effelsberg, Härder, T.: Principles of Database Buffer Management, in: ACM Transactions on Database Systems, Vol. 9, No. 4,1984, pp. 560-595.

Fachausdrücke der Informations.verarbeitung - Wörterbuch und Glossar, IBM Deutschland GmbH, 1985.

Fischer, W. E.: Datenbanksysteme für CAD-Arbeitsplätze, Informatik-Fachberichte 70, Springer-Verlag, 1983.

Freytag, J. C.: A Rule-Based View of Query Optimization, in: Proc. ACMlSIGMOD International Conference on Management ofData, San Francisco, 1987, pp. 173-180.

Freytag, J. C.: Translating Relational Queries into Iterative Programs, Lecture Notes in Computer Science 261, Springer Verlag, 1987.

Graefe, G., DeWitt, D. J.: The EXODUS Optimizer Generator, in: Proc. ACM/SIGMOD International Conference on Management ofData, San Francisco, 1987, pp. 160-172.

Ge90 Gessert, G. H.: Four Valued Logic For Relational Databases, in: SIGMOD RECORD, Vol. 19, No. I, 1990, pp. 29-35.

Literatur 235

Ge91a Gesmann, M.: Untersuchungen zur Parallelität in PHOENIX, Diplomarbeit, Fachbereich Informatik, Universität Kaiserslautern, 1991.

Ge91b

Ge92

GM88

Gesmann, M., et al: Messen und Bewerten paralleler ClientlServer-Architekturen am Beispiel des kooperierenden Non-Standard-Datenbanksystems PRIMA, in: Proc. 6. GIIITG-Fachtagung Messung, ModelIierung und Bewertung von Rechensystemen, Neubiberg, Informatik Fachberichte 286, Springer-Verlag, 1991, pp. 61-75.

Gerhardt, D.: Der MAD-Datentyp CODE - Konzepte und Implementierung, Diplomarbeit, Fachbereich Informatik, Universität Kaiserslautern,1992.

Graefe, G., Maier, D.: Query Optimization in Object-Oriented Database Systems: A Prospectus, in: Proc. 2nd International Workshop on Object-Oriented Databse Systems, Bad Münster am Stein, 1988, pp. 358·363.

Go75 Gottlieb, L. R.: Computing Joins of Relations, in: Proc. ACMlSIGMOD International Conference on Management ofData, San Jose,1975, pp. 55-63.

GPV90 Gyssens, M., Paredaens, J., Van Gucht, D.: A Graph Oriented Database Model, in: Proc. ACM SIGACT / SIGMOD Symposium on Principles of Database Systems PODS, 1990, pp. 417-424.

Gr90 Graefe, G.: Encapsulation of Parallelism in the Volcano Query Processing System, in: Proc. ACMI SIGMOD International Conference on Management of Data, Atlantic City, NJ, 1990, pp. 102-111.

GV89 Gardarin, G., Valduriez, P.: Relational Databases and Knowledge Bases, Addison Wesley,1989.

GW87 Ganski, R. A, Wong, H. K. T.: Optimization ofNested SQL Queries Revisited, in: Proc.

Ha76

HA92

Hä78

ACMlSIGMOD International Conference on Management ofData, San Francisco, 1987, pp. 23-33.

Hall, P. A V.: Optimization of a Single Relational Expression in a Relational Database, in: IBM Journal ofResearch and Development, Vol. 20, No. 3, 1976, pp. 244-257.

Houtsma, M. A W., Apers, P. M. G.: Algebraic optimization ofrecursive queries, in: Data & Knowledge Engineering, Vol. 7, 1992, pp. 299-325.

Härder, T.: Implementing a Generalized Access Path Structure for a Relational Database System, in ACM Transactions on Database Systems Vol. 3, No. 3, pp. 285-298.

Hä87 Härder, T.: Database Support for Engineering Applications, in: Proc. Int. Workshop on Information in Manufacturing Automation, Dresden, 1987, pp. 271·285.

Hä88 Härder, T. (Hrsg.): The PRIMA Project - Design and Implementation of a Non-Standard Database System, SFB·Bericht 26/88, Sonderforschungsbereich 124, Universität

HH88

Kaiserslautern, 1988.

Herzog, H., Hildebrandt, F.: Überlegungen zur Entwicklung von Datenbankmaschinen für nicht-konventionelle Anwendungen, Informatik-Bericht 88-08, Technische Universität Braunschweig,1988.

HHMM87 Härder, T., Hübel, C., Meyer-Wegener, K., Mitschang, B.: Coupling Engineering Workstations to a Database Server, in: Proc. Conference on Data and Knowledge Systems for Engineering and Manufacturing, Hartfort, Co., 1987, pp. 30-39.

HKS91 Hübel, C., Käfer, W., Sutter, B.: Ein ClientlServer-System als Basiskomponente tUr ein kooperierendes Datenbanksystem, in: Effelsberg, W., Meuer, H. W., Müller, G. (Hrsg.):

236

HL82

Literatur

Proc. GI-Fachtagung Kommunikation in verteilten Systemen - Grundlagen, Anwendungen, Betrieb, Mannheim, Springer Verlag, Informatik-Fachberichte 267, 1991, S. 216-231.

Haskin, R. L., Lorie, R. A: On Extending the Functions of a Relational Database System, in: Schkolnick (Ed.): Proc. ACM/SIGMOD International Conference on Management of Data, Orlando, Florida, 1982, pp. 207-212.

HMMS87 Härder, T., Meyer-Wegener, K., Mitschang, 8., Sikeler, A.: PRIMA - A DBMS Prototype Supporting Engineering Applications, in: Proc. 13th International Conference on Very Large Data Bases VLDB '87, Brighton, 1987, pp. 433-442.

HOT76 Hall, P., Owlett, J., Todd, S.: Relations and Entities, in: Nijssen, G. M. (ed.): Modelling in Data Base Management Systems, North-Holland, Amsterdam, 1976, pp. 201-220.

HP88

HR85

Hasan, W., Pirahesh, H.: Query Rewrite Optimization in Starburst, Research Report RJ6367, IBM Research Division, Almaden Research Center, San Jose, Ca., 1988.

Härder, T., Reuter, A: Architektur von Datenbanksystemen für Non-Standard­Anwendungen, in: Proc. GI-Fach tagung Datenbanksysteme für Büro, Technik und Wissenschaft BTW '85, Karlsruhe, Informatik-Fachberichte 94, Springer-Verlag, 1985, S.253-286.

HS88 Hübel, C., Sutter, 8.: Experiences in Supporting an Engineering Application by PRIMA, in: [Hä88], S. 117-140.

HS89a Hübel, C., Sutter, 8.: Aspekte der Datenbankanbindung in workstation-orientierten Ingenieuranwendungen, in: Paul, M. (Hrsg.): GI 19. Jahrestagung I, Computergestützter Arbeitsplatz, München, Springer Verlag, Informatik-Fachberichte 222, 1989, S. 259-273.

HS89b Hübel, C., Sutter, 8.: Verarbeitung komplexer DB-Objekte in Ingenieuranwendungen, ZRI-Bericht 5/89, Universität Kaiserslautern, 1989.

HS91 Heuer, A, Scholl, M. H.: Principles ofObject-Oriented Query Languages, in: Proc. GI­Fachtagung Datenbanksysteme in Büro, Technik und Wissenschaft BTW '91, Kaiserslautern, Informatik-Fachberichte 270, Springer Verlag, 1991, S.178-197.

HSS88

Hu89a

Hu89b

Hü92a

Hü92b

Härder, T., Schöning, H., Sikeler, A: Parallelism in Processing Queries on Complex Objects, in: Proc. First International Symposium on Databases in Parallel and Distributed Computing, Austin, Texas, USA, 1988, pp. 131-143.

Hussong, C.: Entwurf und Implementierung eines Preprocessors für EMQL CEmbedded Molecule-Query-Langauge), Diplomarbeit, Fachbereich Informatik, Universität Kaiserslautern, 1989.

Hull, R.: Four Views ofComplex Objects: A Sophisticate's Introduction, in: [AFS89], pp. 87-116.

Hübel, C.: Ein Verarbeitungsmodell für datenbankgestützte Ingenieuranwendungen in einer arbeitsplatzrechnerorientierten Ablaufumgebung, Dissertation, Fachbereich Informatik, Universität Kaiserslautern, 1992.

Hübel, C., et al: Using PRIMA-DBMS as a Testbed for Parallel Complex-Object Processing, in: Proc. Workshop on Research Issues on Data Engineering: Transactions and Query Processing RIDE-TQP '92, Tempe, Az., 1992, pp. 38-45.

Literatur 237

IC91 Ioannidis, Y. E., Cha Kang, Y.: Left.-deep vs. Bushy Trees: an Analysis ofStrategy Spaces and its Implications for Query Optimization, in: Proc. ACMlSIGMOD International Conference on Management ofData, Denver, Colorado, 1991, pp. 168-177.

IK89

IW87

JG91

Ioannidis, Y. E., Kang, Y.: Randomized Algorithms for Optimizing Large Join Queries, in: Proc. Workshop on Database Query Optimization, Portland, Oregon, May 30, 1989, pp. 131-137.

Ioannidis, Y. E., Wong, E.: Query Optimization by Simulated Annealing, in: Proc. ACMlSIGMOD International Conference on Management ofData, San Francisco, 1987, pp. 9-22.

Jiao, Z., Gray, P. M. D.: Optimisation ofMethods in a Navigational Query Language, in: Proc. 2nd International Conference on Deductive and Object-Oriented Database Systems, DOOD '91, München, Lecture Notes in Computer Science 566, Springer­Verlag, 1991, pp. 22-42.

JK84 Jarke, M., Koch, J.: Query Optimization in Database Systems, in: ACM Computing Surveys, Vol. 16, No. 2,1984, pp. 111-152.

JKS85 Jarke, M., Koch, J., Schmidt, J. W.: Introduction to Query Processing, in: [KRB851, pp. 3-28.

KBZ86 Krishnamurthy, R., Boral, H., Zaniolo, C.: Optimization of Nonrecursive Queries, in: Proc. International Conference on Very Large Data Bases VLDB '86, Kyoto, Japan, 1986, pp. 128-137.

KCB87 Kim, W., Chou, H.-T., Banerjee, J.: Operations and Implementation ofComplex Objects, in: Proc. Third International Conference on Data Engineering, Los Angeles, Ca., 1987, pp. 626-633.

KDG87 Küspert, K, Dadam, P., Günauer, J.: Cooperative Object Buffer Management in the Advanced Information Management Prototype, in: Proc. 13th International Conference on Very Large Data Bases VLDB '87, Brighton, 1987, pp. 483-492.

KGM91 Keller, T., Graefe, G., Maier, D.: Efficient Assembly of Complex Objects, in: Proc. ACMlSIGMOD International Conference on Management ofData, Denver, Co., 1991, pp. 148-157.

Ki81 King, J. J.: QUIST: A System for Semantic Query Optimization in Relational Databases, in: Proc. 7th International Conference on Very Large Data Bases VLDB '81, Cannes, France, 1981, pp. 510-516.

Ki82 Kim, W.: On Optimizing an SQL-like Nested Query, in: ACM Transactions on Database Systems, Vol. 7, No. 3, 1982, pp. 443-469.

Ki85 Kim, W.: Global Optimization ofRelational Queries: A First Step, in: [KRB851, pp. 206-216.

Ki90 Kim, K-C.: Parallelism in Object-Oriented Query Processing, in: Proc. 6th International Conference on Data Engineering, Los Angeles, 1990, pp. 209-217.

KKWD88 Kim, K C., !Gm, W., Woelk, D., Dale, A: Acyclic Query Processing in Object-Oriented Databases, in: Proc. 7th International Conference on Entity/relationship Approach, Roma, Italy, 1988, pp. 193-210.

238 Literatur

KM90a Kemper, A, Moerkotte, G.: Advanced Query Processing in Object Bases: A Comprehensive Approach to Access Support, Query Transformation and Evaluation, Interner Bericht 27190, Fakultät für Informatik, Universität Karlsruhe, 1990.

KM90b Kemper, A, Moerkotte, G.: Advanced Query Processing in Object Bases Using Access Support Relations, in: Proc. 16th International Conference on Very Large Data Bases VLDB '90, Brisbane, Australia,1990, pp. 290-301.

KRB85 Kim, W., Reiner, D. S., Batory, D. S. (Eds.): Query Processing in Database Systems, Topics in Information Systems, Springer-Verlag Berlin Heidelberg,1985.

KRS90 Käfer, W., Ritter, N., Schöning, H.: Support for Temporal Data by Complex Objects, in:

KS92a

Proc. 16th International Conference on Very Large Data Bases VLDB '90, Brisbane, 1990, pp. 24-35.

Käfer, W., Schöning, H.: Mapping a Version Model to a Complex-Object Data Model, in: Proc. 8th International Conference on Data Engineering, Phoenix, Az., 1992, pp. 348-357.

KS92b Käfer, W., Schöning, H.: Realizing a Temporal Complex-Object Data Model, in: Proc. ACMlSIGMOD International Conference on Management ofData, San Diego, Ca., 1992, pp. 266-275.

KTM83 Kitsuregawa, M., Tanaka, H., Moto-Oka, T.: Application ofHash to Data Base Machine and its Architecture, in: New Generation Computing, Vol. 1, No. 1, 1983, pp. 63-74.

Lan Langenscheidts Enzyklopädisches Wörterbuch der englischen und deutschen Sprache, völlige Neubearbeitung 1962.

La89 Lambert, A: Entwurf und Implementierung der Sortierkomponente für das NDBS Phoenix, Diplomarbeit, Fachbereich Informatik, Universität Kaiserslautern, 1989.

La92

LH90

Latsch, W.: Rekursion in MAD - Optimierungsstrategien und Implementierung, Diplomarbeit, Fachbereich Informatik, Universität Kaiserslautern, 1992.

Lindsay, B. G., Haas, L. M.: Extensibility in the STARBURST Experimental Database System, in: Blaser, A (ed.): Database Systems ofthe 90s, Lecture Notes in Computer Science 466, Springer Verlag, 1990, pp. 217-248.

Li79 Lipski, W.: On Semantic Issues Connected with Incomplete Information Databases, in: ACM Transactions on Database Systems, Vol. 4, No. 3, 1979, pp. 262-296.

Li80 Litwin, W.: Linear Hashing - A New Algorithm for Files and Tables Addressing, in: Proc. International Conferenee on Databases, Aberdeen, 1980, pp. 260-276.

Li88 Linnemann, V., et al.: Design and Implementation of an Extensible Database Management System Supporting User Defined Data Types and Funetions, in: Proe. 14th Int. Conference on Very Large Data Bases VLDB '88, Los Angeles, 1988, pp. 294-305.

LL86 Lerat, N., Lipski, J. R.: Nonapplieable Nulls, in: Theoretieal Computer Seien ce, Vol. 46, 1986, pp. 67-82.

L085 Lorie, R. A, Kim, W., MeNabb, D., Plouffe, W., Meier, A.: Supporting Complex Objeets in a Relational System, in: [KRB85], pp. 145-155.

L086 Lohman, G. M.: Do Semantieally Equivalent SQL Queries Perform Differently?, in: Proe. IEEE International Conferenee on Data Engineering, Los Angeles, 1986, pp. 225-226.

L087 Lorie, R. A: Implementation of Relational Database Systems, in: Paredaens, J.: Databases, Aeademic Press, 1987, pp. 45-85.

Literatur 239

Lo88 Lohman, G. M.: Grammar-like Functional Rules for Representing Query Optimization Alternatives, in: Proc. ACM/SIGMOD International Conference on Management ofDate, Chicago, Illinois, 1988, pp. 18-27.

LP83 Lorie, R. A, Plouffe, W.: Complex Objects and Their Use in Design Transactions, in: Engineering Design Applications, Data Base Week, Proceedings of Annual Meeting, San Jose, 1983, pp. 115-121.

LP91 Loizou, G., Pouyioutas, P.: A Query Algebra for an Extended Object-Oriented Datebase Model, in: Proc. International Symposium on Datebase Systems for Advanced Applications DASFAA '91, Tokyo, Japan, 1991, pp. 89-98.

LRV88 Lecluse, C., Richard, P., Velez, F.: O2, an Object-Oriented Data Model, in: Proc. ACM/SIGMOD International Conference on Management of Date, Chicago, Illinois, 1988, pp. 424-433.

LS87 Lausen, G., Schek, H.-J.: Semantic Specification of Complex Objects, in: Proc. IEEE Computer Society Office Automation Symposium, Gaithersburg, Md., 1987, pp. 148-156.

LS88 Lorie, R. A, Schek, H.-J.: On Dynamically Defined Complex Objects and SQL, in: Dittrich, K. (Ed.): Proc. 2nd International Workshop on Object-Oriented Datebase Systems, Lecture Notes in Computer Science 334,1988, pp. 323-328.

LV91 Lanzelotte, R. S. G., Valduriez, P.: Extendingthe Search Strategy in a Query Optimizer, in: Proc.17th International Conference on Very Large Date Bases, VLDB '91, Barcelona, Spain,1991, pp. 363-373.

LVZC91 Lanzelotte, R. S. G., Valduriez, P., Ziane, M., Cheiney, J.-P.: Optimization of Nonrecursive Queries in OODBs, in: Proc. 2nd International Conference on Deductive and Object-Oriented Database Systems, DOOD '91, München, Lecture Notes in Computer Science 566, Springer-Verlag, 1991, pp. 1-21.

MD88

Me81

Me87

Me88

Muralikrishna, M., DeWitt, D. J.: Equi-Depth Histograms For Estimating Selectivity Factors For Multi-Dimensional Queries, in: Proc. ACMlSIGMOD International Conference on Management of Date, Chicago, Illinois, 1988, pp. 28-36.

Merrett, T. H.: Why Sort-Merge Gives the Best Implementetion ofthe Natural Join, in: SIGMOD Record Vol. 13, No. 2, pp. 39-51.

Meier, A: Erweiterung relationaler Datenbanksysteme für technische Anwendungen, Informatik-Fachberichte 135, Springer Verlag,1987.

Meyer-Wegener, K.: Transaktionssysteme Funktionsumfang, Realisierungs­möglichkeiten, Leistungsverhalten, Leitfäden der angewandten Informatik, Verlag B. G. Teubner, Stuttgart, 1988.

Mi84 Mitschang, B.: Überlegungen zur Architektur von Datenbanksystemen für Ingenieuranwendungen, in: Proc. 14. GI-Jahrestagung, Informatik-Fachberichte 88, Springer Verlag, 1984, S. 318-334.

Mi88 Mitschang, B.: Ein Molekül-Atom-Datenmodell für Non-Stendard-Anwendungen -Anwendungsanalyse, Datenmodellentwurf und Implementierungsaspekte, Informatik­Fachberichte 185, Springer-Verlag, 1988.

Mi89 Mitschang, B.: Extending the Relational Algebra to Capture Complex Objects, in: Proc. 15th International Conference on Very Large Date Bases VLDB '89, Amsterdam,1989, pp. 297-305.

240

ML83

MP91

MS86

Literatur

Meier, A, Lorie, R. A: Implicit Hierarchical Joins for Complex Objects, IBM Research Report RJ3775, San Jose,1983.

Mitschang, ß., Pirahesh, H.: Integration of Composite Objects Into Relational Query Processing: the SQI1XNF Approach, SFB-Bericht 25/91, Sonderforschungsbereich 124, Universität Kaiserslautern, 1991.

Maier, D., Stein, J.: Indexing in an Object-Oriented DBMS, in: Proc. International Workshop on Object-Oriented Database Systems, Asilomar, 1986, pp. 171-182.

MST83 Maio, D., Scalas, M. R., Tiberio, P.: On Estimating Access Costs in Relational Databases, in: Information Processing Letters, Vol. 19,1984, pp. 157-161.

NHS84 Nievergelt, J., Hinterberger, H., Sevcik, K C.: The Grid File: An Adaptable, Symmetric Multikey File Structure, in: ACM Transactions on Database Systems, Vol. 9, No. I, 1984, pp. 38-71.

OL90

PAS6

Ono, K, Lohman, M.: Measuring the Complexity of Join Enumeration in Query Optimization, in: Proc.16th International Conference on Very Large Data Bases VLDB '90, Brisbane, Australia,1990, pp. 314-325.

Pistor, P., Andersen, F.: Designing a Generalized NF2 Model with an SQL-Type Interface, in: Proc. International Conference on Very Large Data Bases VLDB '86, Kyoto, 1986, p~. 278-288.

Pa87 Paul, H.-ß., et al: Architecture and Implementation of the Darmstadt Database Kernel System, in: Proc. ACMlSIGMOD International Conference on Management ofData, San Francisco, 1987, pp. 196-207.

PC84 Piatetsky-Shapiro, G., Connell, C.: Accurate Estimation of the Number of Tuples Satisfying a Condition, in: Proc. ACMlSIGMOD International Conference on Management ofData, Boston, Ma., 1984, pp. 256-276.

PL091 Pang, H., Lu, H., Ooi, B.: Query Processing in OODB, in: Proc. 2nd International Symposium on Database Systems for Advanced Applications, DASFAA '91, Tokyo, Japan, 1991, pp.l-to.

RH86 RosenthaI, A, Helman, P.: Understanding and Extending Transformation-Based Optimizers, in: Database Engineering, Vol. 9, No. 4, 1986, pp. 44-51.

RK86 Roussoupoulos, N., Kang, H.: Principles and Techniques in the Design of ADMS , in: Computer, 1986, pp. 19-25.

RKS89 Roth, M. A, Korth, H. F., Silberschatz, A: Null Values in Nested Relational Databases, in: Acta Informatica, Vol. 26, 1989, pp. 615-642.

RRS92 RosenthaI, A, Rich, C., Scholl, M. H.: Reducing Duplicate Work in Relational Join(s): A Unified Approach, Bericht 172, Institut für Informationssysteme, Departement Informatik, Eidgenössische Technische Hochschule Zürich, 1992.

SC75 Smith, J. M., Chang, P. Y. T.: Optimizing the Performance of a Relational Algebra Database Interface, in: Communications ofthe ACM, Vol. 18, No. 10, 1975, pp. 568-579.

SC90 Shekita, E. J., Carey, M. J.: A Performance Evaluation of Pointer-Based Joins, in: Proc. ACMlSIGMOD International Conference on Management of Data, Atlantic City, NJ, 1990, pp. 300-311.

Sch089 Scholl, M. H.: On the Complexity ofNested Relational Operations, in: Proc. Workshop on Database Query Optimization, Portland, Oregon, May 30, 1989, pp. 119·123.

Literatur 241

Schö89a Schöning, H.: Rekursion im MAD-Modell: Rekursivmoleküle als Objekte des Datenmodells, in: Proc. GIfSI-Fachtagung Datenbanksysteme in Büro, Technik und Wissenschaft BTW '89, Zürich, Schweiz, Informatik-Fachberichte 204, Springer-Verlag, 1989, S. 389-407.

Schö89b Schöning, H.: Integrating Complex Objects and Recursion, in: Kim, W., Nicolas, J.-M., Nishio, S. (Eds.): Proc. First International Conference on Deductive and Object-Oriented Database Systems, DOOD '89, Kyoto, Japan, 1989, pp. 535-554.

Schö90a Schöning, H.: Preserving Consistency in Nested Transactions, in: Proc. 23rd Annual Hawaii International Conference on System Sciences HICSS-23,Vol. 11 - Software Track, IEEE,1990, S. 472-480.

Schö90b Schöning, H.: Realisierungskonzepte für die parallele Bearbeitung von Anfragen auf komplexen Objekten, in: Härder, T., Wedekind, H., Zimmermann, G.: Entwurf und Betrieb verteilter Systeme, Springer Verlag, Informatik-Fachberichte 264, 1990, S. 204-220.

Schö91a Schöning, H.: Praktische Behandlung von Nullwerten - Realisierung im Molekül-Atom­Datenmodell, in: Proc. GI-Fach tagung Datenbanksysteme in Büro, Technik und Wissenschaft BTW '91, Kaiserslautern, Informatik-Fachberichte 270, Springer Verlag, 1991, S. 502-507.

Schö91b Schöning, H.: Das Molekül-Atom-Datenmodell in der praktischen Anwendung - eine Zwischenbilanz -, SFB-Bericht 21/91, Sonderforschungsbereich 124, Universität Kaiserslautern, 1991.

Schw86 Schwarz, P. M., et al.: Extensibility in the Starburst Database System, in: Proc. International Workshop on Object-Oriented Database Systems, Asilomar, 1986, pp. 85-92.

Se79 Selinger, P. G., et al.: Access Path Selection in a Relational Database Management System, in: Proc. ACMlSIGMOD International Conference on Management of Data, Boston, Ma., 1979, pp. 23-34.

Se86

SG88

Sh86

Si88a

Si88b

Sellis, T.: Global Query Optimization, in: Proc. ACMlSIGMOD International Conference on Management ofData, Washington,1986, pp. 191-205.

Swami, A, Gupta, A: Optimization of Large Join Queries, in: Proc. ACMlSIGMOD International Conference on Management ofData, Chicago, 1988, pp. 8-17.

Shapiro, L. D.: Join Processing in Database Systems with Large Main Memories, in: ACM Transactions on Database Systems, Vol.ll, No. 3, Sept. 1986, pp. 239-264.

Sikeler, A: Buffer Management in a Non-Standard Database System, in: [Hä881, S. 37-68.

Sikeler, A: VAR-PAGE-LRU - A Buffer Replacement Algorithm Supporting Different Page Size, in: Proc. International Conference on Extending Database Technology, EDBT '88, Venedig, Springer Verlag, Lecture N otes in Computer Science 303, 1988, pp. 336-351.

Si89 Sikeler, A: Implementierungskonzepte für Non-Standard-Datenbanksysteme verdeutlicht am Beispiel des DBS-Kernsystems PRIMA, Dissertation, Fachbereich Informatik, Universität Kaiserslautern, 1989.

SMY90 Sun, W., Meng, W., Yu, C.: Query Optimization in Object-Oriented Database Systems, in: Tjoa, AM., Wagner, R. (eds.): Proc. Database and Expert Systems Applications DEXA '90, Springer-Verlag, 1990, pp. 215-222.

242

S087

SÖ90

SPS87

Literatur

Shenoy, S. T., Ozsoyoglu, Z. M.: A System for Semantic Query Optimization, in: Proc. ACMlSIGMOD International Conference on Management ofDats, San Francisco, 1987, pp. 181-195.

Straube, D. D., Özsu, M. T.: Queries and Query Processing in Object-Oriented Datsbase Systems, Technical Report TR 90-11, Department ofComputer Science, The University of Alberta, Edmonton, Alberta, Canada, 1990.

ScholI, M.H., Paul, B., Schek, H.-J.: Supporting Flat Relations by a Nested Relational Kernei, in: Proc. International Conference on Very Large Dats Bases VLDB '87, Brighton, 1987, pp. 137-146.

SR86 Stonebraker, M. R., Rowe, L. A: The Design of POSTGRES, in: Proc. ACMlSIGMOD International Conference on Management ofDats, Washington, 1986, pp. 340-355.

SR89 Schiefer, B., Rehm, S.: Eine Anfragesprache für ein strukturelI-objektorientiertes Daten­modell, in: Proc. GIISI-Fachtagung Datenbanksysteme in Büro, Technik und Wissenschaft BTW'89, Zürich, Schweiz, Informatik-Fachberichte 204, Springer-Verlag, 1989, S. 373-388.

SS86 Schek, H.-J., ScholI, M. H.: The Relational Model with Relation-Valued Attributes, Information Systems, Vol. 11, No. 2, 1986, pp. 137-147.

SS89a

SS89b

SS90a

SS90b

Schöning, H., Sikeler, A: Cluster Mechanisms Supporting the Dynamic Construction of Complex Objects, in: Litwin, W., Schek, H.-J. (Ed.): Proc. 3rd International Conference on Foundations ofData Organization and Algorithms, FODO '89, Paris, Springer Verlag, Lecture Notes in Computer Science 367, 1989, pp. 31-46.

Schek, H.-J., Scholl, M. H.: The Two Roles ofNested Relations in the DASDBS Project, in: [AFS89l, pp. 50-68.

Schöning, H., Sikeler, A: Design of Storage Schemes for Enhanced Datsbase Management Systems, SFB-Bericht 25/90, Sonderforschungsbereich 124, Universität Kaiserslautern, 1990.

Schöning, H., Sikeler, A: Extending and Configuring the PRIMA Database Management System Kernel (extended abstract), in: Rishe, N., Navathe, S., Tal, D.: Proc. International Conference on Datsbases, Parallel Architectures, and Their Applications PARBASE-90, Miami Beach, Florida, 1990, p. 555.

St75 Stonebraker, M.: Implementation of Integrity Constraints and Views by Query Modification, in: Proc. ACM/SIGMOD International Conference on Management of Data, San Jose, Ca., 1975, pp. 65-77.

St90 Straube, D. D.: Queries and Query Processing in Object-Oriented Database Systems, Ph. D. thesis, Technical Report TR 90-33, Department of Computing Science, University of Alberta, Edmonton, Alberta, Canada, 1990.

St91 Stopp, M.: Übersetzung von MQL in Ausdrücke der MQL-Algebra, Projektarbeit, Fachbereich Informatik, Universität Kaiserslautern, 1991.

Sw89 Swami, A: Research in Optimization of Large Join Queries, in: Proc. Workshop on Database Query Optimization, Portland, Oregon, May 30,1989, pp. 139-141.

SZ90 Shaw, G. M., Zdonik, S. B.: A Query Algebra for Object-Oriented Databases, Proc. International Conferenee on Data Engineering, Los Angeles, 1990, pp. 154·162.

Ul89 Ullman, J. D.: Principles ofDatabase and Knowledge-Base Systems, Volume II: The New Technologies, Computer Seien ce Press, 1989.

Literatur 243

U191 Ullman, J. D.: A Comparison ofDeductive and Object-Oriented Database Systems, in:

Va87

Va89

VD91

Wa70

Wa90

We84

WH76

WY76

Ya79

Ya91

YM89

Proc. 2nd International Conference on Deductive and Object-Oriented Database Systems, DOOD '91, München, Lecture Notes in Computer Science 566, Springer­Verlag, 1991, pp. 263-277.

Valduriez, P.: Join Indices, in: ACM Transactions on Database Systems, Vol. 12, No. 2, 1987, pp. 218-246.

Vandenberg, S. L.: Practical Complex Object Algebras, in: Proc. Workshop on Database Query Optimization, Portland, Oregon, May 30, 1989, pp. 101-107.

Vandenberg, S. L., DeWitt, D. J.: Algebraic Support for Complex Objects with Arrays, Identity, and Inheritance, in: Proc. ACM/SIGMOD International Conference on Management of Data, Denver, Co., 1991, pp. 158-167.

Wahrig, G.: Deutsches Wörterbuch, Bertelsmann Verlag, Sonderausgabe 1970.

Warden, A: Adventures in Relationland, in: [Da86al, pp. 451-52l.

Wedekind, H.: Null Values in Database from a Modal Logical Point ofView, Technical Report TR 84.01.002, IBM Deutschland Heidelberg Scientific Center, 1984.

Wedekind, H., Härder, T.: Datenbanksysteme 11, Reihe Informatik 18, B.I.­Wissenschaftsverlag, 1976.

Wong, E., Youssefi, K: Decomposition - A Strategy for Query Processing, in: ACM Transactions on Database Systems, Vol.1, No. 3, 1976, pp. 223-24l.

Yao, S. B.: Optimization of Query Evaluation Algorithms, in: ACM Transactions on Database Systems, Vol. 4, No. 2,1979, pp. 133-155.

Yan, W.: Auswertung rekursiver Anfragen in Deduktiven Datenbanksystemen - eine Untersuchung der Strategien, des Leistungsverhaltens und der Realisierungs­möglichkeiten, Dissertation, Fachbereich Informatik, Universität Kaiserslautern, 1991.

Yan, W., Mattos, N.: Transitive Closure and the LOGA+-Strategy for its Eflicient Evaluation, in: Proc. 2nd Symposium on Mathematical Fundaments of Datahase Systems MFDBS '89, Visegrad, Ungarn, Lecture Notes in Computer Sclence 364, Springer Verlag 1989, pp. 415-428.

Za83 Zaniolo, C.: The Database Language GEM, in: Proc. ACM/SIGMOD International Conference on Management ofData, San Jose, Ca., 1983, pp. 207-218.

Za84 Zaniolo, C.: Database Relations with Null Values, in: Journal ofComputer and System

Science, Vol. 28, 1984, pp. 142-166.