1987 | OriginalPaper | Chapter
A Storage Structure for Unnormalized Relational Databases
Authors : Anand Deshpande, Dirk Van Gucht
Published in: Datenbanksysteme in Büro, Technik und Wissenschaft
Publisher: Springer Berlin Heidelberg
Included in: Professional Book Archive
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
The purpose of this paper is to define a storage structure for unnormalized relational databases. In particular, we define a combination of two data structures: conventional record-list structures and a tree storing all the atomic values present in the tuples and sub-tuples of the database. This storage structure allows for efficient execution of updates and queries expressed in the extended relational algebra of the unnormalized relational database model.