| Publication Type |
Technical report |
| School or College |
College of Engineering |
| Department |
Computing, School of |
| Creator |
Doany, Rima |
| Title |
Implementation of a network database using a function graph language |
| Date |
1981-06 |
| Description |
Abstract: Most of the work on databases to date has involved approaches that deviate considerably from a purely mathematical (functional) viewpoint. The research reported in this thesis deals with an implementation of a network database using FGL to achieve this functionality. The amount of database copying resulting from functional updating, is the decisive factor in choosing the data structure of a network set. This mode of updating involves copying (just logical copying of updating and minimal physical copying) the database or portions thereof. Multiple interlinked btrees are found to be an advantageous data structure in our implementation, as the amount of copying resulting is acceptable in comparison to the principal alternatives, which involve physical or logical cycles. A manner of retrieving similar to that of CODASYL is pursued. However, the update primitives used put less restrictions on the extensibility of the update primitives used put less restrictions on the extensibility of the database schema in comparison with the standard CODASYL approach. |
| Type |
Text |
| Publisher |
University of Utah |
| Subject |
network database |
| Subject LCSH |
Databases--Design--Research; Graphic methods--Computer programs; Information storage and retrieval systems |
| Language |
eng |
| Series |
University of Utah Computer Science Technical Report |
| Relation is Part of |
ARPANET |
| Format Medium |
application/pdf |
| Format Extent |
95,637,501 bytes) |
| File Name |
Doany-Implementation_Of_A_Network.pdf |
| Conversion Specifications |
Original scanned with Kirtas 2400 and saved as 400 ppi uncompressed TIFF. PDF generated by LIMB™ for CONTENTdm display |
| ARK |
ark:/87278/s6fr2gvw |
| Setname |
ir_computersa |
| ID |
107196 |
| Reference URL |
https://collections.lib.utah.edu/ark:/87278/s6fr2gvw |
