This survey looks at five different polygon breaking algorithms and compares them. The criteria for comparison are:
1. Complexity of the algorithm.
2. The number and type of subpolygons produced.
3. The classes of input polygons that can be broken.
The best algorithm is then coded and a comparison is...
This paper discusses a new approach to the design of operating systems. We view the jobs or tasks in this system as a number of small independent steps or functions which are sequenced together to produce a desired result. The concepts upon which this operating system is based are drawn...
The SEAS Directory and File Manager is a multiple window interactive tool to assist users in modifying and maintaining UNIX files and directories. This tool includes a show directory utility, a show file utility, a type file utility and provides access to the UNIX shell.
Allegro is a network database management system being developed at Oregon State University. This project adds a user friendly query facility to the system. The user is presented with pictorial display of the network records and a query interface modeled on the Query-By-Example system. By request the user may be...
The minimal kernel for a network data base management
system is developed. It includes format specification for
the object schema and the data base file, and routines for
performing the basic network functions.
The object schema defines the relationship between the
schema, records, sets, and fields. It informs the system...
Display, which is the function for displaying the
schema of the network at the conceptual level, is implemented
to enhance the network database system ALLEGRO.
To display the schema is one step towards modifiable
schemas in the network model. The problem of updating a
schema is examined at all three...
Allegro is a database management system being built at Oregon State University to provide a vehicle for ongoing research in information systems architecture. The initial Allegro system is a single user environment incorporating a limited network model database management system based on the proposals made by various CODASYL committees. This...
In this dissertation we consider the problem of
automating the design of access structures for relational
database systems. The main considerations are effective
and rigorous utilization of the users' usage patterns,
global treatment of the whole design and utilizing most of
the commonly known access structures.
We represent the usage...