Spatiotemporal data, in particular fuzzy and complex spatial objects representing geographic entities and relations, is a topic of great importance in geographic information systems and environmental data management s...
详细信息
Spatiotemporal data, in particular fuzzy and complex spatial objects representing geographic entities and relations, is a topic of great importance in geographic information systems and environmental data management systems. For database researchers, modeling and designing a database of fuzzy spatiotemporal data and querying such a database efficiently have been challenging issues due to complex spatial features and uncertainty involved. This paper presents an integrated approach to modeling, indexing, and efficiently querying spatiotemporal data related to fuzzy spatial and complex objects and spatial relations. As our case study, we design and implement a meteorological database application that involves fuzzy spatial and complex objects, and a spatiotemporal index structure, and supports various types of spatial queries including fuzzy spatiotemporal queries. Our implementation is based on an intelligent database system architecture that combines a fuzzy object-oriented database with a fuzzy knowledge base.
object-oriented databases (OODBs) provide powerful data abstractions and modeling facilities, but they generally lack a suitable framework for query processing and optimization. The development of an effective query o...
详细信息
object-oriented databases (OODBs) provide powerful data abstractions and modeling facilities, but they generally lack a suitable framework for query processing and optimization. The development of an effective query optimizer is one of the key factors for OODB systems to successfully compete with relational systems, as well as to meet the performance requirements of many nontraditional applications. We propose an effective framework with a solid theoretical basis for optimizing OODB query languages. Our calculus, called the monoid comprehension calculus, captures most features of ODMG OQL, and is a good basis for expressing various optimization algorithms concisely. This article concentrates on query unnesting (also known as query decorrelation), an optimization that, even though it improves performance considerably, is not treated properly (if at all) by most OODB systems. Our framework generalizes many unnesting techniques proposed recently in the literature, and is capable of removing any form of query nesting using a very simple and efficient algorithm. The simplicity of our method is due to the use of the monoid comprehension calculus as an intermediate form for OODB queries. The monoid comprehension calculus treats operations over multiple collection types, aggregates, and quantifiers in a similar way, resulting in a uniform method of unnesting queries, regardless of their type of nesting.
ADOME, which stands for ADvanced object Modeling Environment is an approach to integrating data and knowledge management based on object-oriented technology. Next generation information systems will require more flexi...
详细信息
ADOME, which stands for ADvanced object Modeling Environment is an approach to integrating data and knowledge management based on object-oriented technology. Next generation information systems will require more flexible data modeling capabilities than those provided by current object-oriented DBMSs. In particular, integration of data and knowledge management capabilities will become increasingly important. In this context, ADOME provides versatile role facilities that serve as "dynamic binders" between data objects and production rules, thereby facilitating flexible data and knowledge management integration. A prototype that implements this mechanism and the associated operators has been constructed on top of a commercial object-oriented DBMS and a rule-base system.
A major problem faced by the typical apparel manufacturer in day-to-day operations is the need for an effective scheduler to determine actions required because of operator and/or machine non-performance. The dynamic r...
详细信息
A major problem faced by the typical apparel manufacturer in day-to-day operations is the need for an effective scheduler to determine actions required because of operator and/or machine non-performance. The dynamic resource allocation system (DRAS) scheduler described in this paper is the natural outgrowth of previously funded research related to the design, development, technology transfer and installation of a CIM system in an apparel plant. The already developed CIM system provides a way for the DRAS scheduler (described in this paper) to change a production process dynamically. The implementation and modeling approach of the scheduler is described. The underlying system model is based on Petri nets and object-oriented databases. Petri nets provide a dynamic model of the CIM system, while object-oriented databases provide necessary information about system components and overall system activity. The data from the CIM system is used by the scheduler in the simulation mode. The daily production plan is used as a guideline to determine how to react to and correct production problems.
Many object-oriented database systems manage object buffers to provide fast access to objects. Traditional buffer replacement algorithms based on fixed-length pages simply assume that the cost incurred by operating a ...
详细信息
Many object-oriented database systems manage object buffers to provide fast access to objects. Traditional buffer replacement algorithms based on fixed-length pages simply assume that the cost incurred by operating a buffer is proportional to the number of buffer faults. However, this assumption no longer holds in an object buffer where objects are of variable-lengths and the cost of replacing an object varies for each object. In this paper, we propose a cost-based replacement algorithm for object buffers. The proposed algorithm replaces the objects that have minimum costs per unit time and unit space. The cost model extends the previous page-based one to include the replacement costs and the sizes of objects. The performance tests show that the proposed algorithm is almost always superior to the LRU-2 algorithm and, when significant replacement cost is involved, is more than twice as fast. (C) 2001 Published by Elsevier Science Inc.
Design of ships, including warships such as submarines, is normally begun with a feasibility study. The feasibility study provides initial proof of concept and becomes a basis for further efforts. Because time and inf...
详细信息
Design of ships, including warships such as submarines, is normally begun with a feasibility study. The feasibility study provides initial proof of concept and becomes a basis for further efforts. Because time and information for analysis is usually limited, historical design data is typically used to help with the generation of conceptual designs. To support automation of design efforts under these circumstances, adaptation and reuse of earlier designs represents a very useful paradigm. This paper presents a data storage system to store historical design data for subsequent reuse in conceptual design. The database is designed to support case-based reasoning and other similar processes in which recall of past solutions becomes a basis for adaptation to form a new solution. The stored data support conceptual design for a submarine or ship using previous design information. The data involve complex geometric information, and an object-oriented database system is presented. The object-oriented database stores complex information in a useful format for recall on a "similar to" basis. This architecture allows case-based reasoning and other recall-based systems to utilize feature-based design information based on similarity to new requirements. To avoid using information that is sensitive and/or classified, this system is demonstrated using unclassified commercial submarine and Maritime Administration ship data. Experiences with two generations of prototype software are discussed, and conclusions about system utility are reached.
The optimization of object-oriented queries containing path predicates is addressed. The problem is formulated and the genetic search strategies are applied to the query optimization problem . Experiment results sho...
详细信息
The optimization of object-oriented queries containing path predicates is addressed. The problem is formulated and the genetic search strategies are applied to the query optimization problem . Experiment results show that the problem formulation suits well to genetic algorithm's (GA) behavior. GA worked efficiently both in the solution quality and execution time, showing its feasibility for use in optimization problems of database systems.
A new approach for supporting reactive cap-ability is described in the context of an advanced object-oriented database system called ADOME-II. Besides having a rich set of pre-defined composite event expressions and a...
详细信息
A new approach for supporting reactive cap-ability is described in the context of an advanced object-oriented database system called ADOME-II. Besides having a rich set of pre-defined composite event expressions and a-well-defined execution model, ADOME-II supports an extensible approach to reactive processing so as to be able to gracefully accommodate. dynamic applications' requirements. In this approach, production rules combined with methods are used, as a unifying mechanism, to. process rules, to enable incremental detection of composite events, and to allow new composite event expressions to be introduced into the system declaratively. This allows the definition of new production rules each time an extension of the model takes place. Methods of supporting new composite event expressions are described, and comparisons with other relevant approaches are also conducted. A prototype of ADOME-II has been constructed, which has as its implementation base an ordinary (passive) OODBMS and a production rule base system. (C) 2002 Elsevier Science Inc. All rights reserved.
A method for designing and implementing reactive object-oriented programs with explicit emphasis of states is suggested. The method relies on the automata-based programming (SWITCH-technology) and the UML notation. Th...
详细信息
A method for designing and implementing reactive object-oriented programs with explicit emphasis of states is suggested. The method relies on the automata-based programming (SWITCH-technology) and the UML notation. The UniMod tool based on this method, which is a plug-in module for the Eclipse platform, is described.
Communication behavior represents dynamic evolution and cooperation of a group of objects in accomplishing a task. It is an important feature in object-oriented systems. We propose the concept of activity as a basic b...
详细信息
Communication behavior represents dynamic evolution and cooperation of a group of objects in accomplishing a task. It is an important feature in object-oriented systems. We propose the concept of activity as a basic building block for declarative specification of communication behavior in object-oriented database systems, including the temporal ordering of message exchanges within object communication and the behavioral relationships between activity executions. We formally introduce two kinds of activity composition mechanisms: activity specialization and activity aggregation for abstract implementation of communication behavior. The former is suited for behavioral refinement of existing activities into specialized activities. The latter is used for behavioral composition of simpler activities into complex activities, and ultimately, into the envisaged database system. We use first-order temporal logic as an underlying formalism for specification of communication constraints. The well-known Air-traffic-control case is used as a running example to highlight the underlying concepts, to illustrate the usefulness, and to assess the effectiveness of the activity model for declarative specification of communication behavior in the relevant universe of discourse. We also propose a methodological framework for integrating activity schema with entity schema in an object-oriented design environment.
暂无评论