It is highly desirable for a distributed database system to achieve logically continuous operation even if some sites or message links fail. In this paper, we describe a scheme that can automatically reconfigure a fully-replicated distributed database system upon subsystem failures. The scheme can tolerate total failures of some sites....
A typical database system maintains target data, which contain information useful for users, and access path data, which facilitate faster accesses to target data. Further, most large database systems support concurrent processing of multiple transactions. For a static database system model, where units of concurrency control are not dynamically created...
In this short paper, we present an implementation method for a distributed commit/ termination protocol for a distributed database system. The protocol, which handles both commit and termination processing of distributed transactions, is represented by communicating Moore machines. Several advantages of our approach are discussed.
A concurrency and resiliency control scheme for a distributed database system with replicated data is discussed. The scheme, true-copy token scheme, uses true-copy tokens in order to designate the physical data copies (true copies) that can be identified with the current logical data that are globally unique, and then it...
This technical report reprints two articles that appeared in Proceedings of the Third International Machine Learning Workshop at Skytop, Pennsylvania, June 24-26, 1985. The first paper, The EG Project: Recent Progress, summarizes work on the EG project, which is investigating the role of active experimentation in aiding machine learning programs....
Microprogramming has evolved since its introduction in 1951 by Maurice Wilkes. The most significant change that has taken place is the recent growth of interest in user microprogramming. However, user microprogramming is a difficult task because of various complex and intricate features of the host processors. A microprogrammer must be...
The "style metric" of Berry and Meekings is purported to quantify the lucidity of software written in the C programming language. We used a modification of this metric to try and identify error-prone software. Our results indicate that this metric seems to bear little relationship to the density of errors...
This tutorial discusses one of the oldest problems in computing: how to search and retrieve keyed information from a list in the least amount of time. Hashing - a technique that mathematically converts a key into a storage address - is one of the best methods of finding and retrieving...
Tbc expanding complexity of database application worlds, and the accelerating pace of change of these worlds mandate data models which support some of the tasks of data interpretation which formerly were borne by the applications programs. Chief among these are the support for virtual data, definition of transactions, and enforcement...
ELGDF (Extended Large Grain Data Flow) is a design language that allows representation of a wide variety of parallel programs. The syntax is graphical and hierarchical to allow construction and viewing of realistically sized programs. ELGDF language facilitates describing parallel programs in a natural way for both shared memory model...
New parallel algorithms for solving the decomposed linear programs are developed. Direct parallelization of the sequential algorithm results in very limited performance improvement using multiple processors. By redesigning the algorithm, we achieved more than 2*P times performance improvement over the sequential algorithm, where P is the number of processors used...
A denotational semantics is presented for a language that includes multiple-valued functions (essentially Lisp S-expressions), which map from ground values into the power domain of ground values. The domain equations are reflexive. and fixed points of all functions are defined. Thus, it is possible to specify an operating system as...
A software system to study network algorithms was implemented on UNIX. Each part of a network algorithm can be written as a single C program which becomes a virtual node in the network. During a simulation all virtualized nodes run as separate processes on a single PDP 11/44. Inter-node communication...
It is difficult to build intelligent computer-aided design (ICAD) programs using available expert system shells and AI programming languages. To build ICAD programs, tools are needed that support (a) generative search of design spaces, (b) deep search of design spaces to evaluate alternative designs, (c) simultaneous exploration of alternative designs...
A complete approach to reasoning under uncertainty requires support for both identification of the appropriate hypothesis space and ranking hypotheses based on available evidence. We present a hybrid reasoning scheme which combines symbolic and numeric methods for uncertainty management to provide efficient and effective support for both of these tasks....
When Newell introduced the concept of the knowledge level as a useful level of description for computer systems, he focused on the representation of knowledge. This paper applies the knowledge level notion to the problem of knowledge acquisition. Two interesting issues arise. First, some existing machine learning programs appear to...
This chapter develops a taxonomy of learning methods using techniques based on Newell’s knowledge level. Two properties of each system are defined: knowledge level predictability and knowledge level learning. A system is predictable at the knowledge level if the principle of rationality can be applied to predict its behavior. A...
This report reviews the 31 papers on machine learning that were presented at the Ninth International Joint Conference on Artificial Intelligence (IJCAI-85) held in Los Angeles during August, 1985. The papers are grouped according to a taxonomy of the various subareas of machine learning research. The areas receiving the most...
This report describes of current research in Artificial Intelligence at Oregon State University. The five areas of active research are ( a) intelligent aids for mechanical engineering design, (b) active experimentation as a method in machine learning, ( c) techniques for combining logic programming and assumption-based truth maintenance, ( d)...
Drought is a major concern for producers of food and forage crops. According to the U.S. Drought monitor, Central and Eastern Oregon in particular, are in severe drought. In the early 1990's, a trial was conducted to determine the yield per inch of water applied to 5 cereal species: barley,...
This PNW Extension publication provides an overview of various types of powderpost beetles, the symptoms associated with their damage, as well as tips for prevention and control.
Oregon State University (OSU) faculty members have supported the success of agriculture producers and their businesses for more than 100 years. Through research, education and community engagement, OSU faculty have helped agriculture producers and value-added operators respond to threats and opportunities in a manner that has brought vitality and sustainability...
The Oregon Sea Grant Visitor Center at Hatfield Marine Science Center attracts 150,000 visitors a year and does not require an admission fee. Surveying visitors, 39% of all people indicated that half or more of their reason for coming to the Oregon coast was to visit the Visitor Center.
The Community Action Partnership of Oregon (CAPO) approached Oregon State University to assist in developing statewide indicators which help local agencies better utilize data for continuous improvement. The project was expanded to include Washington and Idaho. This report summarizes the project's findings.
This report details a collaborative effort of the Wallowa Resources, Northeast Oregon Economic Development District and Oregon State University faculty members jointly affiliated with Extension Service and the Rural Studies Program to develop indicators of Wallowa County community vitality in a way that reflects the goals and values of the...
This document summarizes a collaborative effort of the Wallowa Resources, Northeast Oregon Economic Development District and Oregon State University faculty members jointly affiliated with Extension Service and the Rural Studies Program to develop indicators of Wallowa County community vitality in a way that reflects the goals and values of the...
This document is a report on the Baseline Vital Vernonia Indicator Project, an effort aimed at exploring community vitality in Vernonia, particularly in light of recent catastrophic floods and subsequent rebuilding and community development initiatives. The Vital Vernonia Indicator Project is a collaboration of Oregon State University Extension Service, Rural...
This document is a report on the Baseline Vital Vernonia Indicator Project, an effort aimed at exploring community vitality in Vernonia, particularly in light of recent catastrophic floods and subsequent rebuilding and community development initiatives. The Vital Vernonia Indicator Project is a collaboration of Oregon State University Extension Service, Rural...
A product of the Vital Tillamook Indicator Project.
This executive summary provides an overview of a collaborative effort of the Tillamook County Futures Council and Oregon State University faculty members jointly affiliated with Extension Service and the Rural Studies Program developed 50 indicators of Tillamook County: 2020 Strategic Vision in...
A product of the Vital Tillamook Indicator Project.
This report details a collaborative effort of the Tillamook County Futures Council and Oregon State University faculty members jointly affiliated with Extension Service and the Rural Studies Program developed 50 indicators of Tillamook County: 2020 Strategic Vision in order to gain insight...
The main objective of this project was to compare on-farm measurement techniques for estimating N-contributions from cover crops using 1) separated species lab tests (a standard experimental method), 2) bulked species lab tests, 3) fresh weight, 4) dry weight and 5) canopy height and density. We also recorded relative weed...
This Guidebook follows a holistic approach to adaptation planning called community-driven climate resilience planning. Community-driven climate resilience planning is “the process by which residents of vulnerable and impacted communities define for themselves the complex climate challenges they face, and the climate solutions most relevant to their unique assets and threats.”...
Test incorporations are program transformations that improve the performance of generate-and-test procedures by moving information out of the "test" and into the "generator." The test information is said to be "incorporated" into the generator so that items produced by the generator are guaranteed to satisfy the incorporated test. This article...
A tour of a graph (digraph, or sequential machine) is a sequence of nodes from the graph such that each node appears at least once and two nodes are adjacent in the sequence only if they are adjacent in the graph. Finding the shortest tour. of a graph is known...
A complete approach to uncertainty management requires support for interactive and incremental problem formulation, inference, hypothesis ranking, and decision making. In addition, computational models must allow for time and resource bounds. Current approaches to uncertainty management concentrate primarily on inference, provide little or no support for the larger issues in...
In this paper we will describe two known strategies for static processors allocation in an n-cube multiprocessor, namely the buddy system strategy and the gray code strategy and then propose a new strategy that outperforms the first by (n-k+1) and the second by (n-k+1)/2 in cube recognition. Furthermore, our strategy...
One of the most popular topologies is the hypercube, that has n = 2ᵏ processors, numbered 0 to 2ᵏ -1 and connected in such a way that there is a link between any two if and only if they differ in one bit. Its popularity is due to the fact...
A general model of interactive problem solving is described. The model views interactive problem solving to be the product of cooperating subsystems. The operative subsystem selectively attends to and manipulates problem relevant information in search of a solution. The descriptive subsystem is capable of interpreting this behavior and of discussing...
A computer program complexity measure is a measure of how easy the program is to understand, test, modify, maintain, etc. Many of these measures are derived from the control or flow graph of the program. We describe these measures graph theoretically, indicate what aspect or aspects of the program they...
Recently generalized Fibonacci numbers have received increasing attention. Some properties that are well known for traditional Fibonacci numbers do not generalize easily, some others do not generalize at all. In this paper we report some properties that we have generalized. Section 1 introduces the notation and a theorem due to...
Consistent with its charge under Oregon House Bill 3543, the Oregon Climate Change Research Institute (OCCRI) conducts a biennial assessment of the state of climate change science, including biological, physical, and social science, as it relates to Oregon and the likely effects of climate change on Oregon. This fifth Oregon...
This report, required by state law under HB3543, provides a comprehensive assessment of the state of science of climate change as it pertains to Oregon, covering the physical, biological, and social dimensions. The first chapter summarizes the current state of knowledge of physical changes in climate and hydrology, focusing on...