Implementation of a network database using a function graph language

Update item information
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
Date Created 2016-11-18
Date Modified 2016-11-18
ID 107196
Reference URL https://collections.lib.utah.edu/ark:/87278/s6fr2gvw
Back to Search Results