(Enter summary)
Abstract: Object-oriented database systems have been proposed as an effective solution for
providing the data management facilities of complex applications. Proving this claim
and the investigation of related issues such as query processing have been hampered
by the absence of a formal object-oriented data and query model.
This thesis presents a model of queries for object-oriented databases and uses it to
develop a query processing methodology. Two formal query languages are developed:
a declarative... (Update)
Context of citations to this paper: More
...for efficient execution plans. A lot of research in extending relational query optimization techniques has been done in recent years (e.g. [31]) A more viable approach is to use object oriented design to develop an extensible query optimizer that can evolve and improve its...
Cited by: More
Nested Queries in Object Bases - Cluet, Moerkotte (1995)
(Correct)
Proper Handling of Query Results towards Maximizing.. - ALHAJJ, POLAT (2001)
(Correct)
MultiPerspectives: Object Evolution and Schema Modification.. - Odberg (1995)
(Correct)
Similar documents (at the sentence level):
20.4%: Query Processing Issues in Object-Oriented Knowledge Base.. - Özsu, Straube, Peters (1994)
(Correct)
15.4%: Query Optimization and Execution Plan Generation in.. - Straube, Özsu (1995)
(Correct)
11.7%: Execution Plan Generation for an Object-Oriented Data Model - Straube, Özsu
(Correct)
Active bibliography (related documents): More All
1.4: TIGUKAT: A Uniform Behavioral Objectbase Management System - Peters (1994)
(Correct)
1.1: TIGUKAT: An Object Model for Query and View Support in.. - Peters, Özsu, Szafron (1992)
(Correct)
0.6: Extensions to the Relational Data Model - Scholl (1992)
(Correct)
Similar documents based on text: More All
0.4: Clustering by Committee - Pantel (2003)
(Correct)
0.2: Towards an Object-Oriented Query Algebra - Vance (1992)
(Correct)
0.2: Levi Foliations In Pseudoconvex Boundaries And Vector.. - Straube, Sucheston
(Correct)
Related documents from co-citation: More All
37: A Query Algebra for Object-Oriented Databases
- Shaw, Zdonik - 1989
30: A Data Model and Query Language for EXODUS (context) - Carey, DeWitt et al. - 1988
29: A model of queries for object-oriented databases (context) - Kim - 1989
BibTeX entry: (Update)
D.D. Straube and M.T. Ozsu. Queries and Query processing in Object-oriented Database Systems. ACM Transactions on Information Systems, 8(4), October 1990. http://citeseer.ist.psu.edu/straube90querie.html More
@article{ straube90queries,
author = "Dave D. Straube and M. Tamer {\"O}zsu",
title = "Queries and Query Processing in Object-Oriented Database Systems",
journal = "ACM Transactions on Information Systems",
volume = "8",
number = "4",
pages = "387--430",
year = "1990",
url = "citeseer.ist.psu.edu/straube90querie.html" }
Citations (may not include all citations):
1002
Programming Language (context) - Stroustrup - 1986
673
Actors: A Model of Concurrent Computation in Distributed Sys.. (context) - Agha - 1987
637
The Entity-Relationship Model -- Toward a Unified View of Da.. (context) - Chen - 1976
492
SMALLTALK-80: The Language and its Implementation (context) - Goldberg, Robson - 1985
389
Access Path Selection in a Relational Database Management Sy.. (context) - Selinger, Astrahan et al. - 1979
388
On Understanding Types (context) - Cardelli, Wegner - 1985
369
A Semantics of Multiple Inheritance
- Cardelli - 1984
303
Hypertext: An Introduction and Survey (context) - Conklin - 1987
283
A Relational Model of Data for Large Shared Data Banks (context) - Codd - 1970
264
Semantics and Implementation of Schema Evolution in Object-O.. (context) - Banerjee, Kim et al. - 1987
245
Graphs and Hypergraphs (context) - Berge - 1973
240
As We May Think (context) - Bush - 1945
188
Reflections on Notecards: Seven Issues for the Next Generati.. (context) - Halasz - 1988
185
Principles of Database Systems (context) - Ullman - 1982
167
Dimensions of Object-Based Language Design (context) - Wegner - 1987
164
IFO: A Formal Semantic Database Model (context) - Abiteboul, Hull - 1984
152
The Design of POSTGRES
- Stonebraker, Rowe - 1986
148
Object Structure in the Emerald System (context) - Black, Hutchinson et al. - 1986
139
Semantic Database Modeling: Survey (context) - Hull, King - 1987
139
Using Prototypical Objects to Implement Shared Behaviour in ..
- Lieberman - 1986
134
Extending The Database Relational Model to Capture More Mean.. (context) - Codd - 1979
134
Object and File Management in the EXODUS Extensible Database.. (context) - Carey, DeWitt et al. - 1986
134
The Relational Model with Relation-valued Attributes (context) - Schek, Scholl - 1986
127
Query Optimization in Database Systems (context) - Jarke, Koch - 1984
125
an ObjectOriented Database System (context) - Bancilhon, Design et al. - 1988
125
Object-Oriented Database Systems (context) - Bancilhon - 1988
122
Iris: An Object-Oriented Database Management Systems (context) - Fishman - 1987
122
Data Model Issues for Object-Oriented Applications (context) - Banerjee - 1987
112
The Clouds Distributed Operating System (context) - Dasgupta, LeBlanc et al. - 1988
112
A Data Model and Query Language for EXODUS (context) - Carey, DeWitt et al. - 1988
108
Relational Completeness of Data Base Sublanguages (context) - Codd - 1971
107
A Denotational Semantics of Inheritance and its Correctness
- Cook, Palsberg - 1989
106
Equivalence of Relational Algebra and Relational Calculus Qu.. (context) - Klug - 1982
106
A Guide to the SQL Standard (context) - Date - 1987
106
The EXODUS Optimizer Generator
- Graefe, DeWitt - 1987
95
Logic for Improving Integrity Checking in Relational Data Ba.. (context) - Nicolas - 1982
93
Extensible Query Processing in Starburst (context) - Haas, Freytag et al. - 1989
92
IEEE Transactions on Software Engineering (context) - Black, Hutchinson et al. - 1987
92
KMS: A Distributed Hypermedia System for Managing Knowledge .. (context) - Akscyn, McCracken et al. - 1988
91
Making Smalltalk a Database System (context) - Copeland, Maier - 1984
85
A Model of Queries for Object-Oriented Databases (context) - Kim - 1989
85
Development of an ObjectOriented DBMS (context) - Maier, Stein et al. - 1986
84
Class Modification in the GemStone ObjectOriented DBMS (context) - Penney, Stein - 1987
83
The Design of the POSTGRES Storage System
- Stonebraker - 1987
78
A Query Algebra for Object-Oriented Databases
- Shaw, Zdonik - 1990
73
HAM: A General Purpose Hypertext Abstract Machine (context) - Campbell, Goodman - 1988
71
Remarks on the Algebra of Non First Normal Form Relations (context) - Jaeschke, Schek - 1982
71
The POSTGRES Data Model
- Rowe, Stonebraker - 1987
67
Grammar-like Functional Rules for Representing Query Ooptimi.. (context) - Lohman - 1988
67
Delegation is Inheritance (context) - Stein - 1987
61
Object-Oriented Programming: Themes and Variations (context) - Stefik, Bobrow - 1985
58
Inheritance and the Development of Encapsulated Software Com.. (context) - Snyder - 1987
57
Segmented Memory System for an Object-Oriented Database (context) - Hornick, Zdonik et al. - 1987
56
ACM Transactions on Database Systems (context) - Smith, Smith et al. - 1977
55
Interactive Conceptual Language (context) - Albano, Cardelli et al. - 1985
54
Indexing in an Object-Oriented DBMS (context) - Maier, Stein - 1986
53
Development and Implementation of an ObjectOriented dbms (context) - Maier, Stein - 1988
51
Composite Object Support in an Object-Oriented Database Syst.. (context) - Kim, Banerjee et al. - 1987
49
Type Theories and Object-Oriented Programming (context) - Danforth, Tomlinson - 1988
49
Features of the Orion Object-Oriented Database System (context) - Kim - 1987
45
A New Approach to Database Logic (context) - Kuper, Vardi - 1984
45
A Relational Object Model (context) - Scholl, Schek - 1990
44
A Rule-Based View of Query Optimization (context) - Freytag - 1987
43
A Language Facility for Designing Database-Intensive Applica.. (context) - Mylopoulos, Bernstein et al. - 1980
41
Horn Clauses and Database Dependencies (context) - Fagin - 1982
40
An Exemplar Based Smalltalk (context) - LaLonde, Thomas et al. - 1986
39
Integrating an Object-Oriented Programming System with a Dat.. (context) - Kim - 1988
37
Queries in Object-Oriented Databases (context) - Banerjee, Kim et al. - 1988
36
The Format Model: A Theory of Database Organization (context) - Hull, Yap - 1984
36
A Calculus for Complex Objects (context) - Bancilhon, Khoshafian - 1986
35
OQL: A Query Language for Manipulating Object-Oriented Datab.. (context) - Alashqur, Su et al. - 1989
34
A New Normal Form for Nested Relations
- Ozsoyoglu, Yuan - 1987
33
Static Grouping of Small Objects to Enhance Performance of a.. (context) - Stamos - 1984
33
An Object-Oriented Query Algebra (context) - Shaw, Zdonik - 1989
31
ACM Transactions on Information Systems (context) - Sciore - 1989
31
ACM Transactions on Database Systems (context) - Stonebraker, Design et al. - 1976
30
Implementation Techniques of Complex Objects (context) - Valduriez, Khoshafian et al. - 1986
30
Virtual Memory on a Narrow Machine for an Object-Oriented La.. (context) - Kaehler - 1986
30
An Object-Oriented Data Model (context) - L'ecluse, Richard et al. - 1988
30
Transaction Management in an Object-Oriented Database System (context) - Garza, Kim - 1988
24
Schema Virtualization in Object-Oriented Databases (context) - Tanaka, Yoshikawa et al. - 1988
23
Design of a Distributed Object Manager for the Smalltalk-80 .. (context) - Decouchant - 1986
23
Using Types and Inheritance in ObjectOriented Programming (context) - Halbert, O'Brien - 1987
22
Type-Checking Smalltalk (context) - Johnson - 1986
22
Query Rewrite Optimization in Starburst (context) - Hasan, Pirahesh - 1988
20
A Survey of Theoretical Research on Typed Complex Database O.. (context) - Hull - 1987
19
Object Manager: An Overview (context) - Velez, Bernard et al. - 1989
18
Trellis Object-Based Environment Language Reference Manual (context) - Schaffert, Cooper et al. - 1985
17
Limitations of Record-Based Information Models (context) - Kent - 1979
15
The Role of Polymorphism in Schema Evolution in an ObjectOri.. (context) - Osborn - 1989
15
The Design of the POSTGRES Rules System (context) - Stonebraker, Hanson et al. - 1987
14
Equality and Query Optimization (context) - Osborn - 1988
13
Object Management in POSTGRES Using Procedures (context) - Stonebraker - 1986
13
Implementing an Interpreter for Functional Rules in a Query .. (context) - Lee, Freytag et al. - 1988
13
Semantics of Smalltalk (context) - Wolczko - 1987
12
My Cat is Object-Oriented (context) - King - 1989
12
Language: Issues and Implementation (context) - Richardson, Carey et al. - 1989
12
An Architecture for Query Optimization (context) - Rosenthal, Reiner - 1982
12
Extending the Operating System to Support an Object-Oriented.. (context) - Marques, Guedes - 1989
11
The Design of a Relational Database System with Abstract Typ.. (context) - Osborn, Treleaven - 1986
10
Discrete Mathematics in Computer Science (context) - Stanat, McAllister - 1977
10
A Data Modeling Methodology for the Design and Implementatio.. (context) - Lyngbaek, Kent - 1986
10
The Design of :1NF Relational Databases into Nested Normal F.. (context) - Roth, Korth - 1987
9
Safety and Correct Translation of Relational Calculus Formul.. (context) - Van Gelder, Topor - 1987
9
Cyclic Query Processing in ObjectOriented Databases (context) - Kim, Kim et al. - 1989
8
Incorporating Data Types in an Extensible Database Architect.. (context) - Wilms, Schwarz et al. - 1988
8
an Object Base Management System (context) - Ege, Ellis et al. - 1987
7
A Relational Calculus with Set Operators (context) - Ozsoyoglu, Wang - 1989
7
Theory of Non-First Normal Form Relational Databases (context) - Roth - 1986
6
Logical Rewritings for Improving the Evaluation of Quantifie.. (context) - Bry - 1989
5
Some Aspects of Operations in an Object-Oriented Database (context) - Derrett, Kent et al. - 1985
5
Data Abstraction and Query Optimization (context) - Zdonik - 1988
5
Extensible Enumeration of Feasible Joins for Relational Quer.. (context) - Ono, Lohman - 1988
4
The Functional Data Model and the Language DAPLEX (context) - Shipman - 1981
4
Toward a Basic Relational NF 2 Algebra Processor (context) - Schek - 1985
4
The Type System of Galileo (context) - Albano, Giannotti et al. - 1988
2
Searching in a Hyperlibrary (context) - Schatz, Caplinger - 1988
2
Graphs and Algorithms (context) - Goudran - 1984
2
ACM Transactions on Database Systems (context) - Astrahan, Approach et al. - 1976
2
Technical Report HPLDTD (context) - Lyngbaek, OSQL et al. - 1988
2
An Algebra for Non Normalized Relations (context) - Abiteboul, Bidoit - 1984
2
The Architecture of the EXODUS Extensible DBMS: A Preliminar.. (context) - Carey - 1986
2
Why Properties are Objects or Some Refinements (context) - Zdonik - 1986
1
Understanding and Extending Transformation-Based Optimizers (context) - Rosentahl, Helman - 1986
1
An Overview of the Iris Object-Oriented DBMS (context) - Fishman - 1988
1
Class Hierarchies in Information Systems: Sets (context) - Borgida - 1988
1
the Ontologic ONTOS Object Database (context) - Inc, Command et al. - 1989
1
An Investigation into Logical Optimization of Relational Que.. (context) - Talbot - 1984
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://fermivista.math.jussieu.fr/ftp/menaik.cs.ualberta.ca.html): More
A Stable Algorithm for Multi-dimensional Padé.. - Cabay, Jones, Labahn (1994)
(Correct)
A First Implementation of Modular Smalltalk - Holst, Szafron (1993)
(Correct)
Global Snapshots for Distributed Debugging: An Overview - Yang, Marsland (1992)
(Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC