Data processing: database and file management or data structures – Database design – Data structure types
Patent
1998-02-17
1999-12-21
Lintz, Paul R.
Data processing: database and file management or data structures
Database design
Data structure types
707 2, 707 3, 707 4, 707100, 707103, G06F 1730
Patent
active
060062339
ABSTRACT:
Fourth generation structured query languages can be used to aggregate scalars associated with the nodes of a directed acyclic graph. Node tables, edge tables, and a transitive closure table can be used to perform these aggregate operations. The invention provides a declarative methodolgy for calculating values associated with the node of a directed acyclic graph.
REFERENCES:
patent: 5201046 (1993-04-01), Goldberg et al.
patent: 5377201 (1994-12-01), Chakradhar et al.
patent: 5659725 (1997-08-01), Levy et al.
patent: 5694598 (1997-12-01), Durand et al.
patent: 5701456 (1997-12-01), Jacopi et al.
patent: 5742738 (1998-04-01), Koza et al.
Ahmad, I et al., "DPS: dynamic priority scheduling heuristic for heterogeneous computing systems", IEE Proceedings Computers and Digital Techniques, Nov. 1998 vol. 145, Issue: 6, pp. 411-418.
Agrawal, Rakesh et al., "An Access Structure for Generalized Transitive Closure Queries", Proceedings Ninth International Conference on Data Engineering, 1993, Apr. 19-23, 1993, ISBN: 0-8186-3570-3, pp. 429-438.
Dar, Shaul et al., "Extending SQL with Generalized Transitive Closure", IEEE Transactions on Knowledge and Data Engineering, Oct. 1993, vol. 5, Issue 5, pp. 799-812.
Dar, Shaul et al., "Optimization of generalized transitive closure queries", Proceedings Seventh International Conference on Data Engineering, 1991, Apr. 8-12, 1991, ISBN: 0-8186-2138-9, pp. 345-354.
Chakradhar, Srimat et al., "A transitive closure algorithm for test generation", IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, Jul. 1993, vol. 12, Issue 7, pp. 1015-1028.
Cruz, Isabel et al. "Aggregative closure: an extension of transitive closure", Proceedings Fifth International Conference on Data Engineering, 1989, Feb. 6-10, 1989, ISBN: 0-8186-1915-5, pp. 384-391.
Eder, Johann, "Extending SQL with general transitive closure and extreme value selections", IEEE Transactions on Knowledge and Data Engineering. vol. 2, Issue: 4, Dec. 1990, pp. 381-390.
Implementing Generalized Transitive Closure in the Paradise Geographical Information System, by B. Nag published as TR 1272, University of Wisconsin, Computer Sciences Department, Madison Wisconsin, Jun. 14, 1995.
Alam Shahid
Lintz Paul R.
Lucent Technologies - Inc.
LandOfFree
Method for aggregation of a graph using fourth generation struct does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for aggregation of a graph using fourth generation struct, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for aggregation of a graph using fourth generation struct will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-516075