Process for providing transitive closure using fourth generation

Details Process for providing transitive closure using fourth generation Process for providing transitive closure using fourth generation

1997-01-31

1998-10-06

Black, Thomas G.

Data processing: database and file management or data structures

Database design

Data structure types

707101, G06F 1730

Patent

active

058192573

ABSTRACT:
Any existing transitive closure in a database can be found using a method based on standard 4th Generation Structured Query Language (SQL) without non-standard extensions to perform recursion analysis. There are no requirements to stay within a preset number of levels in the database to prevent breakdown as in previous known methods. The method represents each database as a graph and builds path and edge tables which are updated as data, that is verticies and edges, are added or deleted. Since this method uses instructions that are entirely within standard 4GL SQL, it can be used over multiple platforms as long as the platforms are 4GL SQL compliant.

REFERENCES:
patent: 5201046 (1993-04-01), Goldberg et al.
Teuhola, J., "Path Signatures:A Way to Speed Up Recursion in Relational Databases", IEEE, Oct. 3, 1995, pp. 446-454.
Agrawal, et al., "An Access Structure for Generalized Transitive Closure Queries", IEEE, 1993, pp. 429-438.
"Extending SQL with General Transitive Closure and Extreme Value Selections", authored by Johann Eder, IEEE Transactions on Knowledge and Data Engineering, vol. 2, No. 4, Dec. '90, pp. 381-390.
"Extending SQL with Generalized Transitive Closure", authored by Shaul Dar and Rakesh Agrawal, IEEE Transactions on Knowledge and Data Engineering, vol. 5, No. 5, Oct., '93, pp. 799-812.
"Implementing Generalized Transitive Closure in the Paradise Geographical Information System", by Biswadeep Nag, Technical Report #1272, Jun. 1995, University of Wisconsin-Madison, pp. 1-28.

Affiliated with

Also associated with

Rating

Process for providing transitive closure using fourth generation does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Process for providing transitive closure using fourth generation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Process for providing transitive closure using fourth generation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-93505