Graduate Thesis Or Dissertation
 

The display function in ALLEGRO

Public Deposited

Downloadable Content

Download PDF
https://ir.library.oregonstate.edu/concern/graduate_thesis_or_dissertations/5h73q029x

Descriptions

Attribute NameValues
Creator
Abstract
  • 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 levels in a database architecture: the external, the conceptual, and the internal level. The display function produces two representations of the schema: the data description and data storage description languages (DDL and DSDL), and a graphical display of the schema graph together with interactive tools such as selecting records and zooming. The DDL and DSDL follow the standards set by the current implementation of their compiler. The graph of the schema is produced via a topological-sort-type algorithm which orders the nodes in the graph by their placement in the partial order. The layout of the directed graph is optimized by reducing the number of crossings. The graph of the network schema is displayed on a graphical display terminal.
Resource Type
Date Available
Date Issued
Degree Level
Degree Name
Degree Field
Degree Grantor
Commencement Year
Advisor
Academic Affiliation
Non-Academic Affiliation
Subject
Rights Statement
Publisher
Peer Reviewed
Language
Digitization Specifications
  • File scanned at 300 ppi (Monochrome) using ScandAll PRO 1.8.1 on a Fi-6770A in PDF format. CVista PdfCompressor 5.0 was used for pdf compression and textual OCR.
Replaces

Relationships

Parents:

This work has no parents.

In Collection:

Items