Query optimization in object-oriented database systems : the REVELATION project
|
|
- Jared McDaniel
- 6 years ago
- Views:
Transcription
1 Oregon Health & Science University OHSU Digital Commons CSETech July 1988 Query optimization in object-oriented database systems : the REVELATION project Goetz Graefe David Maier Follow this and additional works at: Recommended Citation Graefe, Goetz and Maier, David, "Query optimization in object-oriented database systems : the REVELATION project" (1988). CSETech This Article is brought to you for free and open access by OHSU Digital Commons. It has been accepted for inclusion in CSETech by an authorized administrator of OHSU Digital Commons. For more information, please contact champieu@ohsu.edu.
2 Query Optimization in Object-Oriented Database Systems: The REVELATION Project Goetz Graefe David Maier Oregon Graduate Center Department of Computer Science and Engineering N.W. von Neumann Drive Beaverton, OR USA Technical Report No. CS/E July, 1988 Report published in Advances in Object-Oriented Database Systems: Proceedings of the 2nd International Workshop on Object-Oriented Database Systems, September Abstract We are exploring a scheme that allows optimizing queries over object-oriented databases with encapsulated behavior. Objects and classes will be able to reveal their behavior in terms of expressions in an algebraic language interpreted by a structural object-oriented database system. An object or class can agree or refuse to reveal its behavior. The structural algebra is richer than relational algebra as it includes operators on complex object collections, and updates and traversals of individual objects. Objects may reveal to the optimizer the structural access paths used by their procedures or cost and other statistics useful for query optimization. The main features of our approach is that the object-oriented user interface language is able to perform general computation and to preserve the encapsulation envelope around classes and types.
3 Abstract Query Optimization in Object-Oriented Database Systems: The REVELA TION Project Goetz Graefe David Maier Oregon Graduate Center We are exploring a scheme that allows optimizing queries over object-oriented databases with encapsulated behavior. Objects and classes will be able to reveal their behavior in terms of expressions in an algebraic language interpreted by a structural object-oriented database system. An object or class can agree or refuse to reveal its behavior. The structural algebra is richer than relational algebra as it includes operators on complex object collections, and updates and traversals of individual objects. Objects may reveal to the optimizer the structural access paths used by their procedures or cost and other statistics useful for query optimization. The main features of our approach is that the object-oriented user interface language is able to perform general computation and to preserve the encapsulation envelope around classes and types. 1. Introduction For engineering applications like CASE and CAD systems, none of the currently used file systems, conventional database systems, or custom data managers are totally adequate to the task, because each of them lacks in either modelling power, query optimization, performance on large datasets, or data management services such as authorization, concurrency control, and recovery. File systems put all the burden of mapping complex objects to storage formats on the application programmer, and provide no or only rudimentary support for data abstraction and data management services. Conventional database systems provide concurrency control, recovery, and efficient set-oriented processing, but only for a limited data model and with inadequate performance on complex objects. Custom data managers can give the appropriate data types for an application but usually cannot be modified by the application developer to add new data types as an application evolves, and are often deficient in data management services and in query optimization capabilities. What is needed is a database system with richer data
4 modelling power and the required high performance on both set and object operations. The goal of the REVELATION project1 at the Oregon Graduate Center is to combine the advantages of object-oriented and relational technology in an extensible database system. There is, however, a fundamental difference between object-oriented systems on one hand and relational and extensible systems currently under development on the other hand. In objectoriented systems, algorithms and processing methods are associated with the individual objects and classes. A query is evaluated by sending a message to an object or group of objects. The actual processing steps performed, i.e., the implementation of the method invoked for the message, are beyond the message sender's control. Encapsulating implementation and control of processing in the class or type is a very powerful abstraction mechanism, and contributes considerably to the success and acceptance of the object-oriented paradigm. In relational and extensible systems, query execution is controlled by a central module, often called scheduler or access plan interpreter. This module employs a limited, fixed set of algorithms, e.g., algorithms implementing relational algebra operators, in a query specific combination. In the remaining sections, we lay out our plan to combine previous approaches in a new database management system. In Section 2, we provide an brief overview of related work. Section 3 outlines our approach to query optimization in object-oriented database systems. Sections 4 and 5 describe a preliminary database architecture of a high-performance objectoriented database system, in particular the query optimization component and the query evaluation component. Section 6 contains a summary and our conclusions. The reason for the name will be apparent later. Name relationships to the EXODUS project at the University of Wisconsin - Madison and the GENESIS project at the University of Texas at Austin are "purely incidental."
5 2. Previous Work Object-oriented database systems are a new and conceptually powerful alternative to existing systems. They support structures and features that are not provided in conventional data models. Among these features are complex objects, object identity, encapsulation of methods and behavior, hierarchies and inheritance of data types, versions of objects, and very large objects [Copelandl984a, Manola1986a, Maier1986a1 Maier1986b, Skarral986al. These concepts make object-oriented programming and database systems well suited for engineering applications, including CAD, CAM, and CASE. Unfortunately, object-oriented systems do not provide the search performance on large datasets required by these application areas. Engineering data need to be accessible efficiently both in flexible "edit" mode and in large-volume setoriented "report" mode, as for the relational data model. Relational systems, on the other hand, place the control solely with an execution module or run-time system, which exists independently of the data. The data in a relational database are purely passive input to algorithms implementing the relational algebra. This view of database management systems, i.e., a general run-time system acting on passive data, is the precondition of query optimization as it is found in existing database systems. In the last few years, a new direction in database systems research has concentrated on extensibility [Batoryl986a, Carey1985a, Carey1986a, Rowe1987a, Schwarzl986a, Stonebrakerl986al. While some of these systems provide extensions and extensibility to basically relational systems, other systems are experimenting with a "toolkit" approach, i.e., software tools and libraries to generate a database system specific to the application domain. Query optimization has become a wide field of research. Most of the work has focused on relational systems, probably due to the available theoretical framework and to the widespread use of database management systems based on the relational model. A new research direction in database query optimization uses rule-based transformations to determine optimal access plans from algebra expressions. The EXODUS optimizer generator [Graefel987a] creates a
6 query optimizer from a rule-based description of the algebra to be optimized. The algebra, i.e., the set of operations and the equivalences of algebraic expressions, is independent of the optimizer generator and can be extended by augmenting an algebra description file. Optimization is performed using an expert system search using the equivalence relationships between algebra expressions and cost functions associated with implementation methods for algebra operators. Other research groups are also using rule-based approaches to query optimization, e.g., Freytag and Lohman are implementing a rule-based query optimizer for the Starburst extensible (relational) database system [Freytag1987a]. Currently, they are defining a rule language and implementing an interpreter for this language with a built-in search engine [Lohmanl988a]. 3. Revealing Behavior Our plan for combining the two approaches is as follows. Behavioral abstraction and encapsulation on the logical and application interface level are strictly retained, but the execution model should employ set-at-a-time algorithms and query optimization as much as possible. When a query entered on the interface level is mapped to an appropriate form for the execution level of the database system, the interface determines which message must be sent to which object or class in order to answer the query. Instead of sending this message, however, the objects and classes involved are requested to reveal execution information prior to execution. If an object or class refuses to respond to a reveal message, the query is evaluated by sending the original message to the object or class. In the sequel, the original message will be called the evaluate message. If, however, an object or class does reveal information, it provides an equivalent processing expression and the means to obtain appropriate input for the expression. The processing expression is formed in terms of an algebra designed for a structural objectoriented database system. It is a superset of the relational algebra, with suitable extensions for large and complex objects. The operators of this algebra can be augmented with procedures for arithmetic, predicates, string processing, and formatted I/O. Typically, the revealed expression will not be composed entirely of algebraic operators. Rather, the expression will involve a small
7 number of object-message pairs whose behavior is still encapsulated. Further reveal messages can be sent to these objects in an attempt to transform more of the query into algebraic form. The inputs for the expression are objects or classes and evaluate messages with their parameters to be sent to the objects or classes to obtain the input. These are typically the same messages that the revealing object or class would have used internally to obtain this input. The revealed expression includes sufficient information about the object's or class's behavior to evaluate the original query. Thus, behavior encapsulated in the class definition is now duplicated, and evaluation of the revealed expression can treat the object as passive, i.e., with no behavior attached to it. Obviously, once information is duplicated, complex problems arise in case of change. For the remainder of this prospectus, we assume that the type definition and behavior do not change until the query has been evaluated, or a suitable notification mechanism is in place. Hence, structural interpretation of a algebraic expression can be substituted for the encapsulated behavior. If the revelation step is used repeatedly, a number of operations can be revealed, resulting is a complex algebra expression or operator tree. Such trees will be evaluated by a rather conventional query evaluation module. The leaves of this tree represent evaluate messages. Since we expect that the storage manager on which the object system is built will be the same as the one used by the query evaluation module, it is possible that a class reveals that an evaluate message is equivalent to scanning a file or an index. Thus, by using the reveal message repeatedly, possibly an entire query can be transformed into an algebra expression. An algebra expression provides three advantages over the original evaluate message. First, by using set-at-a-time algorithms, we can expect much better performance. If a query is expressed in an algebra expression acting on "passive" data, alternative processing algorithms, possibly distributed and parallel versions, concurrency control, and recovery can be introduced transparently to the query and the database objects. Second, complex object traversal can be pre-planned in order to minimize disk accesses and effort for mapping between object represen-
8 tations on the physical and logical level. Third, this expression can be submitted to a query optimizer. 4. Query Optimization The optimization paradigm that we have developed in earlier work [Graefel987a] will be used to optimize revealed algebraic expressions. A program created by the EXODUS optimizer generator optimizes and transforms algebraic expressions (operator trees) and selects implementation methods based on anticipated execution cost. This optimization paradigm is very suitable for the problem at hand. The initial query starts as a single message to a object or class. Looking at it from a different viewpoint, the algebra expression before optimization consists of a single evaluate message. Through several revelation steps a tree is built by expanding leaves. These steps can easily be modelled as tree transformations. When all leaves have been replaced by scan methods or all leaf objects or classes refuse to reveal processing information, the actual optimization phase begins2. The operations are reordered according to equivalence rules and heuristics, and algorithms are chosen for the operations. The optimization process and the search strategy employed by optimizers built with the EXODUS optimizer generator is described in more detail in [Graefel987a, Graefel987b, Graefel987cl. 6. Query Evaluation After a query has been optimized, it can be executed by the run-time system. The run- time system will consist of three components, the object processor, the set processor, and the file manager. The object processor interprets messages to objects and their implementation, for both permanent, disk-based objects and temporary objects. This component is crucial in providing the semantical and computational power expected from an object-oriented system. Since the The EXODUS optimizer generator allows segmentation of the rule set and to perform query optimization in several phases.
9 objects at this level can exhibit behavior by procedures attached to the class or an object itself, the object processor provides the power of a general-purpose programming language, thus allow- ing for user interaction, screen display, etc. The set processor interprets algebraic expressions as revealed to and optimized by the optimizer. It consists of an extensible set of processing modules. These modules provide and use a uniform item-at-a-time interface. Items can be either single records, objects, or groups of those. By provinding send and receive operations using this interface, to be inserted into an algebra expression by the optimizer, the location of storage and processing can be made transparent to all other operations, thus allowing for easy extensibility even in distributed and workstation/server architectures. An object or class that can appear in a leaf of an query evaluation tree provides the same interface using the object processor, allowing for a smooth and efficient interface between object processing and set processing. The algebra appropriate for query optimization and execution is the initial focus of our research. It has to satisfy several criteria. First, it must be powerful enough to express queries originally expressed in an object-oriented programming or query language. At the least, it must encompass the relational algebra and allow for traversal of complex object structures. Second, it must be simple enough to allow efficient search for alternative expressions by the query optimizer. Third, the operations must allow using efficient algorithms to process large sets of objects. Fourth, the algebra must have a solid theoretical foundation such that extensions can safely be made. Currently, we plan on using relation algebra operators suitably generalized for complex objects. Furthermore, we will design and use an operator to compose complex objects from object id's or object fragments, and operators for object manipulation and transformation. The same interface is provided by the file manager, which consists of fairly conventional software to efficiently store and retrieve records on disk using file processing and indexing techniques. Due to the uniform interface between the components and modules of the run-time sys-
10 tern, it will be quite straightforward to implement extensions to the algebra, the set of process- ing algorithms, or the storage structures. 6. Summary and Conclusions In this prospectus, we have outlined a new approach to query optimization in behavioral object-oriented database systems, and have given a preliminary database architecture overview. The principal goal is to build an object-oriented database system with high performance for accessing large volumes of data. The fundamental problem we are addressing is how to utilize set-oriented processing and query optimization techniques without violating the object-oriented programming paradigm. Objects and classes can reveal execution information to the optimizer prior to execution, thus allowing object-at-a-time algorithms to be replaced with more efficient set-at-a-time algorithms. A single message representing a query can be transformed into a an execution tree with messages or file access at the leaves. Such query execution trees can be optimized using an optimizer based on the EXODUS optimizer generator. Query evaluation will be performed by three interacting software components, namely the object processor, the set processor, and the file manager. The set processor consists of an extensible set of algebraic operator implementations. An efficient, standardized interface between these operators allows augmentation of the algebra of object sets if needed. Using this new database architecture, we hope to be able to provide the power of behavioral object-oriented data models and, by employing a query optimizer, to process queries on large sets of objects efficiently. Acknowledgements David DeWitt made the EXODUS optimizer generator possible, and challenged the first author to design a query optimization component for object-oriented database systems. References Batory l986a. D.S. Batory, "GENESIS: A Project to Develop an Extensible Database Management System," Proceedings of the Int'l Workshop on Object-Oriented Database Systems, pp (September 1986).
11 Carey1985a. M.J. Carey and D.J. DeWitt, "Extensible Database Systems," Proceedings of Islamorada Workshop, (February 1985). Carey1986a. M.J. Carey, D.J. DeWitt, D. Frank, G. Graefe, J.E. Richardson, E.J. Shekita, and M. Muralikrishna, "The Architecture of the EXODUS Extensible DBMS: A Preliminary Report," Proceedings of the Int'l Workshop on Object-Oriented Database Systems, pp (September 1986). Copelandl984a. G. Copeland and D. Maier, "Making Smalltalk a Database System," Proceedings of the ACM SIGMOD Conference, pp (June 1984). Freytagl987a. J.C. Freytag, "A Rule-Based View of Query Optimization," Proceedings of the ACM SIG- MOD Conference, pp (May 1987). Graefel987a. G. Graefe, "Rule-Based Query Optimization in Extensible Database Systems," Ph.D. Thesis, University of Wisconsin, (August 1987). Graefel987b. G. Graefe and D.J. DeWitt, "The EXODUS Optimizer Generator," Proceedings of the ACM SIGMOD Conference, pp (May 1987). Graefel987c. G. Graefe, "Software Modularization with the EXODUS Optimizer Generator," IEEE Database Engineering, (December 1987). Lohmanl988a. G.M. Lohman, "Grammar-Like Functional Rules for Representing Query Optimization Alternatives," Proceedings of the ACM SIGMOD Conference, pp (June 1988). Maier 1986a. D. Maier, J. Stein, A. Otis, and A. Purdy, "Development of an Object-Oriented DBMS," Proceedings of the ACM Conference on Object-Oriented Programming Systems, (September-October 1986). Maier1986b. D. Maier, "Why Object-Oriented Databases Can Succeed Where Others Have Failed," Proceedings of the Int'l Workshop on Object-Oriented Database Systems, p. 227 (September 1986). Manola1986a. F. Manola and U. Dayal, "PDM: An Object-Oriented Data Model," Proceedings of the Int? Workshop on Object-Oriented Database Systems, pp (September 1986). Rowe1987a. L. Rowe and M. Stonebraker, "The POSTGRES Data Model," Proceeding of the Conjerence on Very Large Databases, pp (August 1987). Schwarz1986a. P. Schwarz, W. Chang, J.C. Freytag, G. Lohman, J. McPherson, C. Mohan, and H. Pirahesh, "Extensibility in the Starburst Database System," Proceedings of the Int'l Workshop on Object-Oriented Database Systems, pp (September 1986). Skarral986a. A.H. Skarra, Z.B. Zdonik, and S.P. Reiss, "An Object Server for an Object-Oriented Database System," Proceedings of the Int'l Workshop on Object-Oriented Database Systems, pp (September 1986). the
12 Stonebrakerl986a. M. Stonebraker and L.A. Rowe, "The Design of POSTGRES," Proceedings of the ACM SIGMOD Conference, pp (May 1986).
Heap-Filter Merge Join: A new algorithm for joining medium-size relations
Oregon Health & Science University OHSU Digital Commons CSETech January 1989 Heap-Filter Merge Join: A new algorithm for joining medium-size relations Goetz Graefe Follow this and additional works at:
More informationEncapsulation of parallelism in the volcano query processing system
Oregon Health & Science University OHSU Digital Commons CSETech June 1989 Encapsulation of parallelism in the volcano query processing system Goetz Graefe Follow this and additional works at: http://digitalcommons.ohsu.edu/csetech
More informationEfficient assembly of complex objects
Oregon Health & Science University OHSU Digital Commons CSETech December 1990 Efficient assembly of complex objects Tom Keller Goetz Graefe David Maier Follow this and additional works at: http://digitalcommons.ohsu.edu/csetech
More informationDynamic Query Evaluation
Dynamic Query Evaluation Plans Goetz Graefe, Karen Ward Oregon Graduate Center Abstract In most database systems, a query embedded in a program written in a conventional programming language is optimized
More informationAn Optimization of Disjunctive Queries : Union-Pushdown *
An Optimization of Disjunctive Queries : Union-Pushdown * Jae-young hang Sang-goo Lee Department of omputer Science Seoul National University Shilim-dong, San 56-1, Seoul, Korea 151-742 {jychang, sglee}@mercury.snu.ac.kr
More informationITCS Jing Yang 2010 Fall. Class 16: Object and Object- Relational Databases (ch.11) References
ITCS 3160 Jing Yang 2010 Fall Class 16: Object and Object- Relational Databases (ch.11) Slides come from: References Michael Grossniklaus, Moira Norrie (ETH Zürich): Object Oriented Databases (Version
More informationDistributed Database Management Systems M. Tamer Özsu and Patrick Valduriez
Distributed Database Management Systems 1998 M. Tamer Özsu and Patrick Valduriez Outline Introduction - Ch 1 Background - Ch 2, 3 Distributed DBMS Architecture - Ch 4 Distributed Database Design - Ch 5
More informationFeedback-based dynamic proportion allocation for disk I
Oregon Health & Science University OHSU Digital Commons CSETech December 1998 Feedback-based dynamic proportion allocation for disk I Dan Revel Dylan McNamee Calton Pu David Steere Jonathan Walpole Follow
More informationOptimising Mediator Queries to Distributed Engineering Systems
Optimising Mediator Queries to Distributed Engineering Systems Mattias Nyström 1 and Tore Risch 2 1 Luleå University of Technology, S-971 87 Luleå, Sweden Mattias.Nystrom@cad.luth.se 2 Uppsala University,
More informationQuery Optimization in Distributed Databases. Dilşat ABDULLAH
Query Optimization in Distributed Databases Dilşat ABDULLAH 1302108 Department of Computer Engineering Middle East Technical University December 2003 ABSTRACT Query optimization refers to the process of
More informationOptimization of Queries in Distributed Database Management System
Optimization of Queries in Distributed Database Management System Bhagvant Institute of Technology, Muzaffarnagar Abstract The query optimizer is widely considered to be the most important component of
More informationSynthesizing Rule Sets for Query Optimizers from Components
Synthesizing Rule Sets for Query Optimizers from Components Dinesh Das y Don Batory Department of Computer Sciences The University of Texas at Austin Austin, Texas 78712 1188 fddas,batoryg@cs.utexas.edu
More informationQUERY PROCESSING IN A RELATIONAL DATABASE MANAGEMENT SYSTEM
QUERY PROCESSING IN A RELATIONAL DATABASE MANAGEMENT SYSTEM GAWANDE BALAJI RAMRAO Research Scholar, Dept. of Computer Science CMJ University, Shillong, Meghalaya ABSTRACT Database management systems will
More informationDistributed Database Management Systems
Distributed Database Management Systems 1998 M. Tamer zsu and Patrick Valduriez Outline n Introduction n Background n Distributed DBMS Architecture n Distributed Database Design n Semantic Data Control
More informationTRANSACTION-TIME INDEXING
TRANSACTION-TIME INDEXING Mirella M. Moro Universidade Federal do Rio Grande do Sul Porto Alegre, RS, Brazil http://www.inf.ufrgs.br/~mirella/ Vassilis J. Tsotras University of California, Riverside Riverside,
More informationSAMOS: an Active Object{Oriented Database System. Stella Gatziu, Klaus R. Dittrich. Database Technology Research Group
SAMOS: an Active Object{Oriented Database System Stella Gatziu, Klaus R. Dittrich Database Technology Research Group Institut fur Informatik, Universitat Zurich fgatziu, dittrichg@ifi.unizh.ch to appear
More informationRelational division : four algorithms and their performance
Oregon Health & Science University OHSU Digital Commons CSETech January 1988 Relational division : four algorithms and their performance Goetz Graefe Follow this and additional works at: http://digitalcommons.ohsu.edu/csetech
More informationAdvanced Database Applications. Object Oriented Database Management Chapter 13 10/29/2016. Object DBMSs
Object Oriented Database Chapter 13 1 Object DBMSs Underlying concepts: Freely sharing data across processing routines creates unacceptable data dependencies All software should be constructed out of standard,
More informationAn Open Data Management Architecture for Groupware Applications
An Open Data Management Architecture for Groupware Applications Katsumi Kanasaki Software Research Center Ricoh Company, Ltd. 1-1-17, Koishikawa, Bunkyo, Tokyo 112, Japan Tosiyasu L. Kunii Department of
More informationImplementation of Relational Operations in Omega Parallel Database System *
Implementation of Relational Operations in Omega Parallel Database System * Abstract The paper describes the implementation of relational operations in the prototype of the Omega parallel database system
More informationEcient Redo Processing in. Jun-Lin Lin. Xi Li. Southern Methodist University
Technical Report 96-CSE-13 Ecient Redo Processing in Main Memory Databases by Jun-Lin Lin Margaret H. Dunham Xi Li Department of Computer Science and Engineering Southern Methodist University Dallas, Texas
More informationAn Efficient Design and Implementation of a Heterogeneous Deductive Object-Oriented Database System
An Efficient Design and Implementation of a Heterogeneous Deductive Object-Oriented Database System Cyril S. Ku Department of Computer Science William Paterson University Wayne, NJ 07470, USA Suk-Chung
More informationA practical and modular implementation of extended transaction models
Oregon Health & Science University OHSU Digital Commons CSETech January 1995 A practical and modular implementation of extended transaction models Roger Barga Calton Pu Follow this and additional works
More informationNOTES ON OBJECT-ORIENTED MODELING AND DESIGN
NOTES ON OBJECT-ORIENTED MODELING AND DESIGN Stephen W. Clyde Brigham Young University Provo, UT 86402 Abstract: A review of the Object Modeling Technique (OMT) is presented. OMT is an object-oriented
More informationMaintaining Consistency in a Database with Changing Types
-120- Maintaining Consistency in a Database with Changing Types Stanley B. Zdonik Brown University Department of Computer Science, Providence, RI 02912 sbz%brown@csnet-relay Abstract In this work, we address
More informationI ity, efficiency, and parallelism in database query processing. Extensible and Parallel Query Evaluation System I. INTRODUCTION
120 IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING. VOL. 6, NO. I. FEBRUARY 1994 Volcano-An Extensible and Parallel Query Evaluation System Goetz Graefe Abstract-To investigate the interactions of
More informationHorizontal Aggregations for Mining Relational Databases
Horizontal Aggregations for Mining Relational Databases Dontu.Jagannadh, T.Gayathri, M.V.S.S Nagendranadh. Department of CSE Sasi Institute of Technology And Engineering,Tadepalligudem, Andhrapradesh,
More informationA Framework for Storage Management Evaluation in Persistent Object Systems
A Framework for Storage Management Evaluation in Persistent Object Systems Thorna O. Humphries Alexander L. Wolf Benjamin G. Zorn University of Colorado University of Colorado University of Colorado humphrie@cs.colorado.edu
More informationQuery Processing and Optimization using Compiler Tools
Query Processing and Optimization using Compiler Tools Caetano Sauer csauer@cs.uni-kl.de Karsten Schmidt kschmidt@cs.uni-kl.de Theo Härder haerder@cs.uni-kl.de ABSTRACT We propose a rule-based approach
More informationAnalysis and Design with the Universal Design Pattern
Analysis and Design with the Universal Design Pattern by Koni Buhrer Software Engineering Specialist Rational Software Developing large software systems is notoriously difficult and unpredictable. Software
More informationIntroduction. Course Overview Evolution and History of Database Management Systems Requirements of Object-Oriented Database Management Systems
Object-Oriented Oriented Databases Introduction Course Overview Evolution and History of Database Management Systems Requirements of Object-Oriented Database Management Systems 1 Organisation Michael Grossniklaus
More informationAn expert network simulation and design system
An expert network simulation and design system An expert network simulation and design system Bhavani M. Thuraisingham Bhavani M. Thuraisingham Honey well Inc., Corporate Systems Development Division 1000
More informationAOSA - Betriebssystemkomponenten und der Aspektmoderatoransatz
AOSA - Betriebssystemkomponenten und der Aspektmoderatoransatz Results obtained by researchers in the aspect-oriented programming are promoting the aim to export these ideas to whole software development
More informationTWO APPROACHES IN SYSTEM MODELING AND THEIR ILLUSTRATIONS WITH MDA AND RM-ODP
TWO APPROACHES IN SYSTEM MODELING AND THEIR ILLUSTRATIONS WITH MDA AND RM-ODP Andrey Naumenko, Alain Wegmann Laboratory of Systemic Modeling, Swiss Federal Institute of Technology - Lausanne, EPFL-I&C-LAMS,1015
More informationThe one-to-one match operator of the Volcano query Processing System
Oregon Health & Science University OHSU Digital Commons CSETech January 1989 The one-to-one match operator of the Volcano query Processing System Tom Keller Goetz Graefe Follow this and additional works
More informationComparing the performance of object and object relational database systems on objects of varying complexity
Comparing the performance of object and object relational database systems on objects of varying complexity Kalantari, R and Bryant, CH http://dx.doi.org/10.1007/978 3 642 25704 9_8 Title Authors Type
More information2.0.3 attributes: A named property of a class that describes the range of values that the class or its instances (i.e., objects) may hold.
T0/06-6 revision 2 Date: May 22, 2006 To: T0 Committee (SCSI) From: George Penokie (IBM/Tivoli) Subject: SAM-4: Converting to UML part Overview The current SCSI architecture follows no particular documentation
More information2.0.3 attributes: A named property of a class that describes the range of values that the class or its instances (i.e., objects) may hold.
T0/04-023 revision 2 Date: September 06, 2005 To: T0 Committee (SCSI) From: George Penokie (IBM/Tivoli) Subject: SAM-4: Converting to UML part Overview The current SCSI architecture follows no particular
More informationODBMS: PROTOTYPES & PRODUCTS. The ODBMS Manifesto [M.Atkinson & al 89]
ODBMS: PROTOTYPES & PRODUCTS Systems providing object databases programming languages Prototypes: Encore-Ob/Server (Brown Univ.), IRIS (Hewlett- Packard), EXODUS (Winsconsin Univ.), Zeitgeist (Texas Instrument),
More informationParallel external sorting in volcano
Oregon Health & Science University OHSU Digital Commons CSETech June 1989 Parallel external sorting in volcano Goetz Graefe Follow this and additional works at: http://digitalcommons.ohsu.edu/csetech Recommended
More informationAdvanced Databases: Parallel Databases A.Poulovassilis
1 Advanced Databases: Parallel Databases A.Poulovassilis 1 Parallel Database Architectures Parallel database systems use parallel processing techniques to achieve faster DBMS performance and handle larger
More informationExtracting the Range of cps from Affine Typing
Extracting the Range of cps from Affine Typing Extended Abstract Josh Berdine, Peter W. O Hearn Queen Mary, University of London {berdine, ohearn}@dcs.qmul.ac.uk Hayo Thielecke The University of Birmingham
More informationLixia Zhang M. I. T. Laboratory for Computer Science December 1985
Network Working Group Request for Comments: 969 David D. Clark Mark L. Lambert Lixia Zhang M. I. T. Laboratory for Computer Science December 1985 1. STATUS OF THIS MEMO This RFC suggests a proposed protocol
More informationThe Expression Problem as a Product Line and its Implementation in AHEAD
The Expression Problem as a Product Line and its Implementation in AHEAD Roberto E. Lopez-Herrejon and Don Batory Department of Computer Sciences University of Texas at Austin Austin, Texas, 78712 U.S.A.
More informationOGIresLPC : Diphone synthesizer using residualexcited linear prediction
Oregon Health & Science University OHSU Digital Commons CSETech October 1997 OGIresLPC : Diphone synthesizer using residualexcited linear prediction Michael Macon Andrew Cronk Johan Wouters Alex Kain Follow
More informationA Comparison of Memory Usage and CPU Utilization in Column-Based Database Architecture vs. Row-Based Database Architecture
A Comparison of Memory Usage and CPU Utilization in Column-Based Database Architecture vs. Row-Based Database Architecture By Gaurav Sheoran 9-Dec-08 Abstract Most of the current enterprise data-warehouses
More informationTowards Compositional Domain Specific Languages
Andreas Horst, Bernhard Rumpe Software Engineering RWTH Aachen University, Germany http://www.se-rwth.de/ 1 Introduction The deployment of Domain Specific Languages (DSL) and in particular Domain Specific
More informationRepresenting Symbolic Reasoning
Representing Symbolic Reasoning Brian Mastenbrook and Eric Berkowitz 1400 N. Roosevelt Blvd. Schaumburg, IL 60173 chandler@acm.roosevelt.edu eric@cs.roosevelt.edu Abstract Introspection is a fundamental
More informationKNSP: A Kweelt - Niagara based Quilt Processor Inside Cocoon over Apache
KNSP: A Kweelt - Niagara based Quilt Processor Inside Cocoon over Apache Xidong Wang & Shiliang Hu {wxd, shiliang}@cs.wisc.edu Department of Computer Science, University of Wisconsin Madison 1. Introduction
More informationData Access Paths for Frequent Itemsets Discovery
Data Access Paths for Frequent Itemsets Discovery Marek Wojciechowski, Maciej Zakrzewicz Poznan University of Technology Institute of Computing Science {marekw, mzakrz}@cs.put.poznan.pl Abstract. A number
More informationINTEGRATED MANAGEMENT OF LARGE SATELLITE-TERRESTRIAL NETWORKS' ABSTRACT
INTEGRATED MANAGEMENT OF LARGE SATELLITE-TERRESTRIAL NETWORKS' J. S. Baras, M. Ball, N. Roussopoulos, K. Jang, K. Stathatos, J. Valluri Center for Satellite and Hybrid Communication Networks Institute
More informationDistributed Scheduling for the Sombrero Single Address Space Distributed Operating System
Distributed Scheduling for the Sombrero Single Address Space Distributed Operating System Donald S. Miller Department of Computer Science and Engineering Arizona State University Tempe, AZ, USA Alan C.
More informationAdaptive Methods for Distributed Video Presentation. Oregon Graduate Institute of Science and Technology. fcrispin, scen, walpole,
Adaptive Methods for Distributed Video Presentation Crispin Cowan, Shanwei Cen, Jonathan Walpole, and Calton Pu Department of Computer Science and Engineering Oregon Graduate Institute of Science and Technology
More informationPrincipal Component Analysis of Lack of Cohesion in Methods (LCOM) metrics
Principal Component Analysis of Lack of Cohesion in Methods (LCOM) metrics Anuradha Lakshminarayana Timothy S.Newman Department of Computer Science University of Alabama in Huntsville Abstract In this
More informationExtensible Realm Interfaces 1
Extensible Realm Interfaces 1 UT-ADAGE-94-01 Don Batory Department of Computer Sciences The University of Texas Austin, Texas 78712 Abstract The synthesis of avionics software depends critically on components
More informationJava in Next-Generation Database Systems
Abstract This position paper describes the impact of Java on the next generation of database systems. These observations are based on our ongoing research in building the PREDATOR object-relational database
More informationApplying Experiences with Declarative Codifications of Software Architectures on COD
Applying Experiences with Declarative Codifications of Software Architectures on COD Position Paper Roel Wuyts Stéphane Ducasse Gabriela Arévalo roel.wuyts@iam.unibe.ch ducasse@iam.unibe.ch arevalo@iam.unibe.ch
More informationCapturing Design Expertise in Customized Software Architecture Design Environments
Capturing Design Expertise in Customized Software Architecture Design Environments Robert T. Monroe School of Computer Science, Carnegie Mellon University, Pittsburgh, PA 15213 Abstract: Software architecture
More informationSeveral major software companies including IBM, Informix, Microsoft, Oracle, and Sybase have all released object-relational versions of their
Several major software companies including IBM, Informix, Microsoft, Oracle, and Sybase have all released object-relational versions of their products. These companies are promoting a new, extended version
More informationA FRAMEWORK FOR EFFICIENT DATA SEARCH THROUGH XML TREE PATTERNS
A FRAMEWORK FOR EFFICIENT DATA SEARCH THROUGH XML TREE PATTERNS SRIVANI SARIKONDA 1 PG Scholar Department of CSE P.SANDEEP REDDY 2 Associate professor Department of CSE DR.M.V.SIVA PRASAD 3 Principal Abstract:
More informationA Concurrency Control for Transactional Mobile Agents
A Concurrency Control for Transactional Mobile Agents Jeong-Joon Yoo and Dong-Ik Lee Department of Information and Communications, Kwang-Ju Institute of Science and Technology (K-JIST) Puk-Gu Oryong-Dong
More informationA Tutorial on Agent Based Software Engineering
A tutorial report for SENG 609.22 Agent Based Software Engineering Course Instructor: Dr. Behrouz H. Far A Tutorial on Agent Based Software Engineering Qun Zhou December, 2002 Abstract Agent oriented software
More informationToward an Execution Model for Component Software
Toward an Execution Model for Component Software 1 Toward an Execution Model for Component Software Michael Franz Department of Information and Computer Science, University of California, Irvine, CA 92697-3425
More informationA Survey on Database Systems Handling Computable and Real-World Dependencies
A Survey on Database Systems Handling Computable and Real-World Dependencies Beena J Stuvert 1, Preeja V 2 P.G. Student, Department of CSE, SCTCE, Trivandrum, Kerala, India 1 Asst. Professor, Department
More informationOf Objects and Databases: A Decade of Turmoil Michael J. Carey, David J. DeWitt. Discussion by: Shervin Presentation by: Roland
Of Objects and Databases: A Decade of Turmoil Michael J. Carey, David J. DeWitt Discussion by: Shervin Presentation by: Roland Background Michael J. Carey - DBMS performance improvements, EXODUS - OO DBMS
More informationComputing Data Cubes Using Massively Parallel Processors
Computing Data Cubes Using Massively Parallel Processors Hongjun Lu Xiaohui Huang Zhixian Li {luhj,huangxia,lizhixia}@iscs.nus.edu.sg Department of Information Systems and Computer Science National University
More informationAN OBJECT-ORIENTED APPROACH TO DATA MANAGEMENT: WHY DESIGN DATABASES NEED IT
AN OBJECT-ORIENTED APPROACH TO DATA MANAGEMENT: WHY DESIGN DATABASES NEED IT Sandra Heiler, Umeshwar Dayal,.Jack Orenstein, Susan Radke-Sproull Computer Corporation of America 1800 Diagonal Road Alexandria,
More informationImplementing Sequential Consistency In Cache-Based Systems
To appear in the Proceedings of the 1990 International Conference on Parallel Processing Implementing Sequential Consistency In Cache-Based Systems Sarita V. Adve Mark D. Hill Computer Sciences Department
More informationImplementation Techniques
V Implementation Techniques 34 Efficient Evaluation of the Valid-Time Natural Join 35 Efficient Differential Timeslice Computation 36 R-Tree Based Indexing of Now-Relative Bitemporal Data 37 Light-Weight
More informationISTQB Certified Tester Advanced Level. Release Plan CTAL Version 1.1
ISTQB Certified Tester Advanced Level Release Plan CTAL 2012 Version 1.1 Revision History Date Version Description Author(s) 8 th January 2012 1.0 Release Plan for GA Approval, March 2012 Graham Bath,
More informationImplementing Object Equivalence in Java Using the Template Method Design Pattern
Implementing Object Equivalence in Java Using the Template Method Design Pattern Daniel E. Stevenson and Andrew T. Phillips Computer Science Department University of Wisconsin-Eau Claire Eau Claire, WI
More informationJOURNAL OF OBJECT TECHNOLOGY
JOURNAL OF OBJECT TECHNOLOGY Online at http://www.jot.fm. Published by ETH Zurich, Chair of Software Engineering JOT, 2005 Vol. 4, No. 3 Special issue: 6th GPCE Young Researchers Workshop 2004 Feature
More information3D Model Annotation from Multiple Viewpoints for Croquet
3D Model Annotation from Multiple Viewpoints for Croquet Rieko Kadobayashi National Institute of Information and Communications Technology, Japan rieko@nict.go.jp Mark P. McCahill Office of Information
More informationFramework for Collaborative Structural Analysis Software Development. Jun Peng and Kincho H. Law Stanford University
The ASCE Structural Congress & Exposition, Philadelphia, PA, USA, May 5-7, 2000. Framework for Collaborative Structural Analysis Software Development Jun Peng and Kincho H. Law Stanford University Abstract
More informationRTC: Language Support for Real-Time Concurrency
RTC: Language Support for Real-Time Concurrency Insup Lee, Susan Davidson, and Victor Wolfe 1 Introduction The RTC (Real-Time Concurrency) programming concepts and language constructs for expressing timing
More informationCorrectness Criteria Beyond Serializability
Correctness Criteria Beyond Serializability Mourad Ouzzani Cyber Center, Purdue University http://www.cs.purdue.edu/homes/mourad/ Brahim Medjahed Department of Computer & Information Science, The University
More information2.0.3 attributes: A named property of a class that describes the range of values that the class or its instances (i.e., objects) may hold.
T0/06-6 revision 0 Date: March 0, 2006 To: T0 Committee (SCSI) From: George Penokie (IBM/Tivoli) Subject: SAM-4: Converting to UML part Overview The current SCSI architecture follows no particular documentation
More informationWhy isnt there an object-oriented data model?
Oregon Health & Science University OHSU Digital Commons CSETech April 1989 Why isnt there an object-oriented data model? David Maier Follow this and additional works at: http://digitalcommons.ohsu.edu/csetech
More informationInheritance Conflicts in Object-Oriented Systems
Inheritance Conflicts in Object-Oriented Systems Tok Wang LING and Pit Koon TEO Department of Information Systems and Computer Science National University of Singapore Abstract. Inheritance conflicts in
More informationLINDA. The eval operation resembles out, except that it creates an active tuple. For example, if fcn is a function, then
LINDA Linda is different, which is why we've put it into a separate chapter. Linda is not a programming language, but a way of extending ( in principle ) any language to include parallelism IMP13, IMP14.
More informationRule Based Generation of Logical Query Plans with Controlled Complexity
Rule Based Generation of Logical Query Plans with Controlled Complexity Abstract Karl Aberer, Dunren Che, and Klemens Böhm GMD IPSI, Dolivostr. 15, 64293 Darmstadt, Germany E mail: {aberer, che, kboehm}@darmstadt.gmd.de
More informationLecture #14 Optimizer Implementation (Part I)
15-721 ADVANCED DATABASE SYSTEMS Lecture #14 Optimizer Implementation (Part I) Andy Pavlo / Carnegie Mellon University / Spring 2016 @Andy_Pavlo // Carnegie Mellon University // Spring 2017 2 TODAY S AGENDA
More informationGarcía Bañuelos, Luciano; Collet, Christine The PERSEUS saga e-gnosis, núm. 2, 2004, p. 0 Universidad de Guadalajara Guadalajara, México
e-gnosis E-ISSN: 1665-5745 e-gnosis@cencar.udg.mx Universidad de Guadalajara México García Bañuelos, Luciano; Collet, Christine The PERSEUS saga e-gnosis, núm. 2, 2004, p. 0 Universidad de Guadalajara
More informationCS511 Design of Database Management Systems
Announcements CS511 Design of Database Management Systems HW incremental release starting last Sun. Class will reschedule next week: time: Wednesday Tuesday 5pm, place: 1310 DCL Lecture 05: Object Relational
More informationSALVO-a fourth-generation language for personal computers
SALVO-a fourth-generation language for personal computers by MARVIN ELDER Software Automation, Inc. Dallas, Texas ABSTRACT Personal computer users are generally nontechnical people. Fourth-generation products
More informationObject Serialization, Persistence, and Distribution: An Overview. Jeff Johnson Brigham Young University-Hawaii Campus
Object Serialization, Persistence, and Distribution: An Overview Jeff Johnson Brigham Young University-Hawaii Campus 1 Introduction In the programming market place, there are ever changing winds, directing
More informationFrom Craft to Science: Rules for Software Design -- Part II
From Craft to Science: Rules for Software Design -- Part II by Koni Buhrer Software Engineering Specialist Rational Software Developing large software systems is notoriously difficult and unpredictable.
More informationRecordkeeping Standards Analysis of HealthConnect
Recordkeeping Standards Analysis of HealthConnect Electronic Health Records: Achieving an Effective and Ethical Legal and Recordkeeping Framework Australian Research Council Discovery Grant, DP0208109
More informationCommit Protocols and their Issues in Distributed Databases
Proceedings of the 4 th National Conference; INDIACom-2010 Computing For Nation Development, February 25 26, 2010 Bharati Vidyapeeth s Institute of Computer Applications and Management, New Delhi Commit
More informationA Meta-Model for Fact Extraction from Delphi Source Code
Electronic Notes in Theoretical Computer Science 94 (2004) 9 28 www.elsevier.com/locate/entcs A Meta-Model for Fact Extraction from Delphi Source Code Jens Knodel and G. Calderon-Meza 2 Fraunhofer Institute
More informationA Preprocessor Approach to Persistent C++ Cem Evrendilek, Asuman Dogac and Tolga Gesli
A Preprocessor Approach to Persistent C++ Cem Evrendilek, Asuman Dogac and Tolga Gesli Software Research and Development Center Scientific and Technical Research Council of Türkiye E-Mail:asuman@vm.cc.metu.edu.tr
More informationUNIT 1 INTRODUCTION TO OBJECT ORIENTED DATABASE MANAGEMENT SYSTEM
UNIT 1 INTRODUCTION TO OBJECT ORIENTED DATABASE MANAGEMENT SYSTEM Introduction to Object Oriented Database Management System Structure 1.0 Introduction 1.1 Objectives 1.2 What are Next Generation Data
More informationPRINCIPLES OF COMPILER DESIGN UNIT I INTRODUCTION TO COMPILERS
Objective PRINCIPLES OF COMPILER DESIGN UNIT I INTRODUCTION TO COMPILERS Explain what is meant by compiler. Explain how the compiler works. Describe various analysis of the source program. Describe the
More informationImplementation of Clocks and Sensors
Implementation of Clocks and Sensors Term Paper EE 382N Distributed Systems Dr. Garg November 30, 2000 Submitted by: Yousuf Ahmed Chandresh Jain Onur Mutlu Global Predicate Detection in Distributed Systems
More informationAuthor's Prepublication Version
OBJECT DATA MODELS Susan D. Urban Arizona State University http://www.public.asu.edu/~surban Suzanne W. Dietrich Arizona State University http://www.public.asu.edu/~dietrich SYNONYMS ODB (Object Database),
More informationFunction Symbols in Tuple-Generating Dependencies: Expressive Power and Computability
Function Symbols in Tuple-Generating Dependencies: Expressive Power and Computability Georg Gottlob 1,2, Reinhard Pichler 1, and Emanuel Sallinger 2 1 TU Wien and 2 University of Oxford Tuple-generating
More informationOn Object Orientation as a Paradigm for General Purpose. Distributed Operating Systems
On Object Orientation as a Paradigm for General Purpose Distributed Operating Systems Vinny Cahill, Sean Baker, Brendan Tangney, Chris Horn and Neville Harris Distributed Systems Group, Dept. of Computer
More informationResearch on Construction of Road Network Database Based on Video Retrieval Technology
Research on Construction of Road Network Database Based on Video Retrieval Technology Fengling Wang 1 1 Hezhou University, School of Mathematics and Computer Hezhou Guangxi 542899, China Abstract. Based
More informationAn UML-XML-RDB Model Mapping Solution for Facilitating Information Standardization and Sharing in Construction Industry
An UML-XML-RDB Model Mapping Solution for Facilitating Information Standardization and Sharing in Construction Industry I-Chen Wu 1 and Shang-Hsien Hsieh 2 Department of Civil Engineering, National Taiwan
More informationLR Parsing of CFG's with Restrictions
LR Parsing of CFG's with Restrictions B. J. McKenzie University of Canterbury, Christchurch, New Zealand Postal Address: Dr. B.J.McKenzie, Phone: +64 3 642-349 Department of Computer Science, Fax: +64
More information