Data processing: database and file management or data structures – Database design – Data structure types
Patent
1998-02-17
2000-02-22
Homere, Jean R.
Data processing: database and file management or data structures
Database design
Data structure types
707 3, 707 4, 707100, G06F 1730
Patent
active
060291621
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. Once a transitive closure table is compiled, SQL and the transitive closure table can be used to calculate critical path lengths, sums, averages, or other values, through a directed acyclical graph. 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: 4706080 (1987-11-01), Sincoskie
patent: 5201046 (1993-04-01), Goldberg et al.
patent: 5659725 (1997-08-01), Levy et al.
patent: 5701454 (1997-12-01), Bhargava et al.
patent: 5855012 (1998-12-01), Bhargava et al.
patent: 5875447 (1999-02-01), Goel et al.
Libkin, L., et al., "Incremental recomputation of recusive queries with nested sets and aggregate functions", Database Programming Languages, DBPL-6 Proceedings, Aug. 1997, Abstract Only.
Dar, S. et al., "Extending SQL with generalized transitive closure", IEEE Transactions on knowledge and Data Engineering, Oct. 1993, Abstract Only.
Eder, J., "General Transitive closures and aggregate functions", DEXA 91 Database and Expert Systems Applications, Aug. 1991, abstract Only.
Eder, J., "General transitive closure of relations containing duplicates", Information Systems, vol. 15, No. 3, 1990, Abstract Only.
Eder, J., "Extending SQL with general transitive closure and extreme value selections", IEEE Transactions on knowledge and data Engineering, vol.2, No.4, Dec. 1990, abstract Only.
Homere Jean R.
Lucent Technologies - Inc.
LandOfFree
Graph path derivation using fourth generation structured query l does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Graph path derivation using fourth generation structured query l, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Graph path derivation using fourth generation structured query l will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-529090