Directed non-cyclic graph walking system for data processing...

Details Directed non-cyclic graph walking system for data processing... Directed non-cyclic graph walking system for data processing...

2007-08-28

2007-08-28

Zhen, Wei (Department: 2191)

Data processing: software development, installation, and managem

Software program development tool

Translation of code

C717S102000, C717S138000

Reexamination Certificate

active

10038136

ABSTRACT:
A system and method for efficiently walking a directed non-cyclic graph of hierarchical data using multiple analysis tools. The graph walking system comprises: a system for binding a plurality of graph observers to a graph, wherein each graph observer is further bound to a set of node patterns and a set of node observers; graph walking logic for systematically walking through nodes within the graph, wherein the graph walking logic can be instructed by a first pruning system not to walk a set of sub-nodes of an encountered node; and a second pruning system that can be instructed by a node observer bound with an associated graph observer to deactivate the associated graph observer until the set of sub-nodes for the encountered node has been walked. The first pruning system will cause the set of sub-nodes not to be walked only if all of the plurality of graph observers have been deactivated.

REFERENCES:
patent: 4782444 (1988-11-01), Munshi et al.
patent: 5379422 (1995-01-01), Antoshenkov
patent: 5386394 (1995-01-01), Kawahara et al.
patent: 5423040 (1995-06-01), Epstein et al.
patent: 5606698 (1997-02-01), Powell
patent: 5671419 (1997-09-01), Carini et al.
patent: 5761667 (1998-06-01), Koeppen
patent: 5836014 (1998-11-01), Faiman, Jr.
patent: 5838977 (1998-11-01), Gupta
patent: 5867711 (1999-02-01), Subramanian et al.
patent: 5873081 (1999-02-01), Harel
patent: 5877775 (1999-03-01), Theisen et al.
patent: 5887174 (1999-03-01), Simons et al.
patent: 6055539 (2000-04-01), Singh et al.
patent: 6064819 (2000-05-01), Franssen et al.
patent: 6092044 (2000-07-01), Baker et al.
patent: 6212498 (2001-04-01), Sherwood et al.
patent: 6292938 (2001-09-01), Sarkar et al.
patent: 6381735 (2002-04-01), Hunt
patent: 6654761 (2003-11-01), Tenev et al.
patent: 6681221 (2004-01-01), Jacobs
patent: 6741242 (2004-05-01), Itoh et al.
patent: 6741255 (2004-05-01), Furlani et al.
patent: 6745384 (2004-06-01), Biggerstaff
patent: 6957422 (2005-10-01), Hunt
patent: 2001/0042062 (2001-11-01), Tenev et al.
patent: 2002/0162096 (2002-10-01), Robison
patent: 2003/0135619 (2003-07-01), Wilding et al.
patent: 2005/0193037 (2005-09-01), Adiba et al.
patent: WO99/08170 (1999-02-01), None
Fetterer et al., A performance analysis of hierarchical shortest path algorithms, Tools with Artificial Intelligence, 1997. Proceedings., Ninth IEEE International Conference on , Nov. 3-8, 1997, pp. 84-93.
Dell et al., An object oriented data model for Web and its algebra, Technology of Object-Oriented Languages and Systems, 1999. TOOLS 31. Proceedings , Sept. 22-25, 1999, pp. 83-88.
Chew et al., An object-oriented OSI event and log manager, Networks, 1995. Theme: ‘Electrotechnology 2000: Communications and Networks’. International Conference on Information Engineering., Proceedings of IEEE, Jul. 1995, pp. 256-260.
Kramer et al., The combining DAG: a technique for parallel data flow analysis, Parallel and Distributed Systems, IEEE Transactions on , vol. 5 , Issue: 8 , Aug. 1994, pp. 805-813.
On the granularity and clustering of directed acyclic task graphs Gerasoulis, A.; Yang, T. Parallel and Distributed Systems, IEEE Transactions on vol. 4 Issue: 6 Jun. 1993, pp. 686-701.
Analysis, evaluation, and comparison of algorithms for scheduling task graphs on parallel processors Ahmad, I.; Yu-Kwong Kwok; Min-You Wu Parallel Architectures, Algorithms, and Networks, 1996. Proceedings. Second International Symposium on Jun. 12-14, 1996, pp. 207-213.
Symbolic partitioning and scheduling of parameterized task graphs Cosnard, M.; Jeannot, E.; Tao Yang Parallel and Distributed Systems, 1998. Proceedings., 1998 International Conference on Dec. 14-16, 1998, pp. 428-434.
Runtime parallel incremental scheduling of DAGs Min-You Wu; Wei Shu; Yong Chen Parallel Processing, 2000. Proceedings. 2000 International Conference on 2000, pp. 541-548.
Gamma, Helm, Johnson and Vlissides, “Design Patterns—Elements of Reusable Object-Oriented Software,” ISBN 0-201-63361-2, pp. 293-303, 1995.

Affiliated with

Also associated with

Rating

Directed non-cyclic graph walking system for data processing... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Directed non-cyclic graph walking system for data processing..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Directed non-cyclic graph walking system for data processing... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3844000