Single step mapping in topological order of the queued class and

Details Single step mapping in topological order of the queued class and Single step mapping in topological order of the queued class and

1991-04-18

1994-01-04

Lee, Thomas C.

Boots, shoes, and leggings

395600, 395500, 364DIG1, 3642821, G06F 1540

Patent

active

052768856

ABSTRACT:
Method and apparatus are provided for mapping information from a dynamic frame-based semantic network to a static working memory by utilizing a topological sorting algorithm which processes at least one queue of frames. Preferably, the algorithm is utilized with filtering to avoid unnecessary updates. The algorithm makes a marking pass and an updating pass across the queued frames. The marking pass orders a queue of class frames. The updating pass updates working memory elements of the working memory corresponding to the ordered class frames and working memory elements which correspond to instances of the class. After the updating pass, the working memory elements reflect local and inheritable slots and values from the semantic network. Such mapping allows the working memory elements to be further processed such as by matching against rules.

REFERENCES:
patent: 4558413 (1985-12-01), Schmidt et al.
patent: 4675829 (1987-06-01), Clemenson
patent: 4821220 (1989-04-01), Duisberg
patent: 4868733 (1989-09-01), Fujisawa et al.
patent: 4937760 (1990-06-01), Beitel et al.
patent: 4964063 (1990-10-01), Esch
patent: 5115504 (1992-05-01), Belove et al.
patent: 5136705 (1992-08-01), Stubbs et al.
D. E. Knuth "The Art of Computer Programming, vol. 1, Fundamental Algorithms" 1973, Addison-Wesley, Reading, U.S. Paragraph 2.2.3, Linked Allocation. p. 259, l.21-262-42.
Microprocessing and Microprogramming. vol. 28, No. 1/5, Mar. 1990, Amsterdam NL pp. pp. 197-200; H. Bretthauer et al.; "Multiple vs. Single Inheritance in Object-oriented Programming Languages"; see p. 198, left column.
25th ACM/IEEE Design Automation Conference Jun. 12, 1988, IEEE Comp. Soc. Press, Washington, US, pp. 275-281; Hong-Tai Chou et al: `Versions and Change Notification in an Object-Oriented Database System`, see abstract; see p. 279, left column, l. 49-p. 280, right column, l. 38; FIG. 2.
Research Disclosure No. 303, Jul. 1989, Havant GB p. 526; "Cluster Objects for Mass Editing", RD No. 30364.
"Reducing Computation by Unifying Inference with User Interface" by Mark W. Perlin, Jun. 1988 CMU-CS-88-150.

Affiliated with

Also associated with

Rating

Single step mapping in topological order of the queued class and does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Single step mapping in topological order of the queued class and, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Single step mapping in topological order of the queued class and will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-315976