object-oriented database systems (OODBMS) are well known for modeling complex and dynamic application domains. Typically OODBMS have to handle large and complex structured objects whose values and structures can chang...
详细信息
object-oriented database systems (OODBMS) are well known for modeling complex and dynamic application domains. Typically OODBMS have to handle large and complex structured objects whose values and structures can change frequently. Consequently there is a high demand for systems which support temporal and versioning features in both objects (or database population) and schema. This paper presents a mechanism for accessing the temporal versioned objects stored in the database which supports schema versioning. The results shown here can be considered as a value-added extension of our model called TVOO described in detail in [1] and [2]. in contrast to conventional database models, in TVOO objects and classes are not physically discarded from the database after they are modified or deleted. They are time dependent and the history of the changes which occur on them are kept as Version hierarchies. Therefore our model enriches the database environment with temporal and versioning features. Also, an access mechanism which makes it possible to access any object under any schema version is defined in such a way that not only objects created under old versions of schema classes can be accessed from new versions, but also objects created by new schema class versions can be accessed from old versions of the respective class.
We present a hierarchical query execution strategy for a parallel object-oriented database (OODB) system. The system, named PRACTIC, is based on a concurrent active class management model and is mapped to an abstract ...
详细信息
We present a hierarchical query execution strategy for a parallel object-oriented database (OODB) system. The system, named PRACTIC, is based on a concurrent active class management model and is mapped to an abstract hierarchical multiprocessor architecture. The proposed strategy is studied analytically and by simulation on a transputer-based machine, verifying the theoretical results. Although the analysis suits both main-memory and disk-based database systems, it becomes significant for main-memory systems where the multiprocessor initialization and communication overheads are comparable to the actual workload. The hierarchical query execution strategy is proved much better than the usual flat strategy of parallel database systems, except some clearly identified extreme cases, where flat processing is better. Furthermore, we propose a declustering scheme for space optimization to improve processor utilization and single-class query performance, by having different classes share memory and computation power of neighboring processing elements.
In 1988 Unisys released the InfoExec family of advanced data-management products for its A Series mainframe computer systems. The paper reviews the background to this major development activity and explains why the re...
详细信息
In 1988 Unisys released the InfoExec family of advanced data-management products for its A Series mainframe computer systems. The paper reviews the background to this major development activity and explains why the relational and entity-relational approaches were rejected in favour of an object-oriented/semantic approach. object-oriented/semantic concepts are explained via a simple example and the InfoExec family of software products is briefly described, as is the underlying software structure. The current status and performance of the software is also reviewed.
The focal points of reactive scheduling are to resolve the impact of emergent and unexpected situations under a time constraint. This study proposes a reactive scheduling architecture based on version management techn...
详细信息
The focal points of reactive scheduling are to resolve the impact of emergent and unexpected situations under a time constraint. This study proposes a reactive scheduling architecture based on version management technology of object-oriented database technology. In this architecture, three independent workspaces are used to generate schedule plans while five function managers interact with one another to support version management functions. This study will demonstrate the different types of strategies for reactive scheduling by considering two types of unexpected events: machine breakdown and lack of materials.
The problem of query optimization in object-oriented databases is addressed. We follow the Stack-Based Approach to query languages, which employs the naming-scoping-binding paradigm of programming languages rather tha...
详细信息
The problem of query optimization in object-oriented databases is addressed. We follow the Stack-Based Approach to query languages, which employs the naming-scoping-binding paradigm of programming languages rather than traditional database concepts such as relational/object algebras or calculi. The classical environment stack is a semantic basis for definitions of object query operators, such as selection, projection/navigation, dependent join, and quantifiers. We describe a general object data model and define a formalized OQL-like query language SBQL. Optimization by rewriting concerns queries containing so-called independent subqueries. It consists in detecting them and then factoring outside loops implied by query operators. The idea is based on the formal static analysis of scoping rules and binding names occurring in a query. It is more general than the classical pushing selections/projections before joins. (C) 2001 Elsevier Science Ltd. All rights reserved.
Reformatting information currently held in databases into Web pages requires significant effort in both creating the pages initially and their subsequent maintenance. We avoid these costs by coupling a Web server indi...
详细信息
Reformatting information currently held in databases into Web pages requires significant effort in both creating the pages initially and their subsequent maintenance. We avoid these costs by coupling a Web server indirectly to a multimedia database using additional software we have developed. This software layer translates Web requests for information into SQL queries, and generates Web pages dynamically to display the results to the user. The method we have developed allows users to query the database directly and browse for information.
In objectoriented database management systems, clustering has proven to be one of the most effective performance enhancement techniques. Existing clustering algorithms are mainly static, that is re-clustering the obj...
详细信息
In objectoriented database management systems, clustering has proven to be one of the most effective performance enhancement techniques. Existing clustering algorithms are mainly static, that is re-clustering the object base when the database is off-line. However, this type of re-clustering cannot be used when 24-h database access is required. In such situations dynamic clustering is necessary, since it can re-cluster the object base while the database is in operation. We find that most existing dynamic clustering algorithms do not address the following important points: the use of opportunism to impose the smallest I/O footprint for re-organisation;the re-use of prior research on static clustering algorithms;and the prioritisation of re-clustering so that the worst clustered pages are re-clustered first. Our main achievement in this paper is to create the Opportunistic Prioritised Clustering Framework (OPCF). The framework allows any static clustering algorithm to be made dynamic. Most importantly it allows the created algorithm to have the properties of I/O opportunism and clustering prioritisation which are missing in most existing dynamic clustering algorithms. We have used OPCF to make the static clustering algorithms "Graph Partitioning" and "Probability Ranking Principle" into dynamic algorithms. In our simulation study we found these algorithms outperformed two existing highly competitive dynamic algorithms in a variety of situations. (C) 2006 Elsevier Inc. All rights reserved.
In this paper we present a rule-based database language known as CDOL (Comprehensive, Declarative object Language) that is an integration of deductive, object-oriented and active database technology. CDOL provides sub...
详细信息
In this paper we present a rule-based database language known as CDOL (Comprehensive, Declarative object Language) that is an integration of deductive, object-oriented and active database technology. CDOL provides sublanguages for the expression of derived data, constraints, updates and active rules. The rule-based query language of CDOL provides an expressive approach to extend the stored database with derived attributes and classes. The constraint sublanguage allows explicit declarative specification of integrity constraints as a basis for database consistency. The update sublanguage of CDOL enables ad-hoc declarative update requests, where updates are encapsulated in the methods associated with class definitions, thus conforming to traditional object-oriented design concepts. The active rule sublanguage provides active, user-transparent agents that support reactive behavior within CDOL applications. In particular, active rules can be used to supplement declarative updates to maintain database consistency with respect to the set of integrity constraints. Active rules in general are used to monitor the occurrence of specific events and to serve as alerters and triggers within a CDOL application. This paper presents the rule-based query language of CDOL and illustrates the manner in which the constraint, update and active rule sublanguages build on this declarative framework. The use of methods and transactions are also addressed, together with a discussion of the operational semantics of active rule processing.
This paper presents a novel deductive object-oriented database language, called ROL (Rule-based object Language), which is being developed at the University of Regina. ROL effectively integrates important features of ...
详细信息
This paper presents a novel deductive object-oriented database language, called ROL (Rule-based object Language), which is being developed at the University of Regina. ROL effectively integrates important features of object-oriented databases and deductive databases into a uniform framework. It supports object identity, complex objects, classes, class hierarchy, multiple inheritance with overriding, and schema. It also supports structured values such as functor objects and sets, treats them as first class citizens, and provides powerful mechanisms for representing both partial and complete information on sets. It is an extension of pure valued-oriented deductive languages such as Datalog and LDL (without grouping) and subsumes them as special cases. Another novelty is the introduction of a new ordering which can capture the intended semantics of nested sets. The ROL language is given a logical semantics based on this new ordering that accounts in a clean and declarative fashion for all of its object-oriented and value-oriented features as well as the usage of schema in a deductive framework. Copyright (C) 1996 Elsevier Science Ltd
The efficient execution of queries in object-oriented databases requires the design of specific indexing techniques, to efficiently deal with predicates against nested attributes or against class inheritance hierarchi...
详细信息
The efficient execution of queries in object-oriented databases requires the design of specific indexing techniques, to efficiently deal with predicates against nested attributes or against class inheritance hierarchies. Indexing techniques so far proposed can be classified into three groups: inheritance indexing techniques, whose goal is to support queries along inheritance hierarchies;aggregation indexing techniques, dealing with the efficient evaluation of nested predicates;integrated techniques. The aim of this paper is to analyze two techniques providing an integrated support, the path index and the nested-inherited index, with respect to traditional techniques, such as the multi-index and the inherited multi-index. The analysis is performed assuming that multi-valued attributes, as well as instances with null attribute values, are present in the database. For this purpose, the paper first presents the considered techniques. An extension of the path index, firstly defined in [6], is proposed to deal with multi-valued attributes and instances with null attribute values. Then, an analytical cost model for the extended version of the path index is presented. The cost model is finally used, together with the cost models presented in [2], to compare the various index costs, with respect to storage, retrieval, delete and insert operations. The results show that traditional techniques have better performance with respect to storage, delete and insert costs, whereas integrated techniques have lowest costs for retrieval. (C) 1998 Published by Elsevier Science Ltd. All rights reserved.
暂无评论