Relational database management system and method for storing, re

Details Relational database management system and method for storing, re Relational database management system and method for storing, re

1990-06-22

1993-04-06

Clark, David L.

Boots, shoes, and leggings

364DIG1, 3642821, 3642834, G06F 15419

Patent

active

052010465

ABSTRACT:
An improved database management system (DBMS) stores, retrieves and manipulates directed graph data structures in a relational database. Each directed graph data structure contains one or more records of data which are interconnected by pointers. Data is stored in the database in the form of two dimensional tables, also known as flat files. The improved DBMS defines a schema for each table in the database. The schema defines the name and data type of each column in a database table. In tables used to store directed graph data structures, at least one column will be defined as having a reference data type. Non-empty entries in that column are pointers to rows in a specified table. Directed graph data structures are stored in specified tables by storing each record of the directed graph in a distinct row of one of the specified tables, with references corresponding to interconnections between records being stored in reference data type columns. Portions of a directed graph are retrieved from the specified table, in accordance with a single specified query and then the query is automatically expanded by also retrieving additional portions of the tables which are referenced by the previously retrieved portions, thereby performing a transitive closure. The retrieved data is stored in a buffer as a list of rows, and then communicated to an application process. An interface program converts the list of rows stored in the buffer into a directed graph data structure.

REFERENCES:
patent: 4468732 (1984-08-01), Raver
patent: 4829427 (1989-05-01), Green
patent: 4918593 (1990-04-01), Huber
McFadden et al; "Data Base Management", 1985, pp. 122-150, The Benjamin/Cummings Publishing Company, Menlo Park, CA.

Affiliated with

Also associated with

Rating

Relational database management system and method for storing, re does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Relational database management system and method for storing, re, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Relational database management system and method for storing, re will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-543090