Method for aggregation of a graph using fourth generation struct

Data processing: database and file management or data structures – Database design – Data structure types

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

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.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

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.

Rate now

     

Profile ID: LFUS-PAI-O-516075

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.