WO1994023376B1 - Method and apparatus for goal processing memory management - Google Patents
Method and apparatus for goal processing memory managementInfo
- Publication number
- WO1994023376B1 WO1994023376B1 PCT/US1994/003084 US9403084W WO9423376B1 WO 1994023376 B1 WO1994023376 B1 WO 1994023376B1 US 9403084 W US9403084 W US 9403084W WO 9423376 B1 WO9423376 B1 WO 9423376B1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- goal
- subgoals
- search state
- state object
- alternative
- Prior art date
Links
- 230000004048 modification Effects 0.000 claims abstract 12
- 238000006011 modification reaction Methods 0.000 claims abstract 12
- 238000000034 method Methods 0.000 abstract 1
Abstract
The present invention is a method and apparatus for managing memory in goal processing. Search states (130) that contain alternative subgoal (120, 125) are created. Problems state modifications associated with the goals contained in a search state are associated with a search state object (120, 125). A search state object (130) contains information about the search process and the goals included in the search state, and a pointer to previous search state objects (120, 125). Processed goals are kept on a goal stack (90), and the search state object points to the first and last goal stack entry included in the search state object (120, 125). When a goal processing failure occurs, an alternative subgoal is directly accessible without visiting each subgoal individually.
Claims
1. A method of managing memory in a computer system implementing a goal processor for processing a set of goals comprising the steps of: inputting to said goal processor a goal comprised of a plurality of subgoals and alternative subgoals; performing (a)-(f) when each of said goal, subgoals, and alternative subgoals are processed by said goal processor: (a) creating a goal stack entry;
. (b) creating a search state object when said goal is processed;
(c) identifying said search state object as a most-recently-created search state object;
(d) creating a new search state object when one of said alternative subgoals is processed;
(e) identify said new search state object as said most-recently- created search state object;
(f) associating each of said subgoals to said most-recently created search state object; and detecting a goal processing failure; releasing simultaneously to free memory said goal stack entries associated with said most-recently-created search state objects when said goal processing failure occurs.
2. The method of claim 1 wherein said new search state object contains a list of available alternative subgoals for said one of said plurality of subgoals and said goal;
3. The method of claim 1 wherein said search state object and said new search state object contain a pointer to a first and a last goal stack entry associated with said search state object.
4. The method of claim 1 wherein said search state object and said new search state object contain a pointer to a previous search state object.
5. A method of processing a set of goals in a computer system implementing a goal processor for processing said set of goals comprising the steps of: inputting to said goal processor a goal comprised of a plurality of subgoals and alternative subgoals; performing (a)-(c) when each of said goal, subgoals, and alternative subgoals are processed by said goal processor:
(a) creating a goal stack entry in a goal stack in memory of said computer system;
(b) creating a search state object when said goal and each of said alternative subgoals are processed; and
(c) associating each of said subgoals to a most-recently-created search state object.
6. The method of claim 5 further including the steps of: associating with a search state object a list of alternatives; detecting a goal processing failure; performing steps (a)-(b) when said goal processing failure occurs: (a) examining by said goal processor said list of alternatives in said most-recently-created search state object; and
(b) selecting by said goal processor an alternative from said list of alternatives.
7. The method of claim 5 wherein a problem state is stored in said memory further including the steps of: associating a plurality of problem state modifications associated with each of said goal, subgoals, and alternative subgoals; performing using said goal processor said problem state modifications; detecting using said goal processor a goal processing failure; removing from said problem state said problem state modifications associated with said goal, subgoals, and alternative subgoals in said most- recently-created search state objects when a goal processing failure occurs.
8. A method of goal processing in a computer system implementing a goal processor comprising the steps of: storing a problem state in memory of said computer system; inputting to said goal processor a goal comprised of a plurality of subgoals and alternative subgoals; associating a plurality of problem state modifications with said goal, said subgoals, and said alternative subgoals; performing steps (a)-(g) when each of said goal, subgoals, and alternative subgoals are processed by said goal processor:
(a) creating a entry in a goal stack stored in said memory;
(b) creating a search state object when said goal is processed; (c) identifying said search state object as a most-recently- created search state object;
(d) creating a new search state object when one of said alternative subgoals is processed; (e) identifying said new search state object as said most- recently-created search state object;
(f) associating each of said subgoals to said most-recently- created search state object;
(g) performing using said goal processor associated problem state modifications; and detecting a goal processing failure; removing from said problem state said problem state modifications associated with said most-recently-created search state objects when a goal processing failure occurs.
9. The method of claim 8 further including the steps of: removing from said problem state said problem state modifications for each previous search state object until an alternative for one of said alternative subgoals is found; and removing from said problem state all of said problem state modifications when no alternative is found.
10. The method of claim 8 further comprising the step of making said problem state modifications permanent in said problem state when said goal processing failure does not occur.
AMENDED SHEET ARTICLE 19)
11. A method of goal processing in a computer system comprising the steps of: inputting to a goal processor a goal comprised of a plurality of subgoals and alternative subgoals; performing (a)-(f) when said goal and said plurality of subgoals and alternative subgoals are processed by said goal processor:
(a) creating a goal stack entry;
(b) creating a search state object when said goal is processed, said search state object including a list of alternatives; (c) identifying said search state object as a most-recently- created search state object;
(d) creating a new search state object when one of said alternative subgoals is processed;
(e) identifying said new search state object as said most- recently-created search state object;
(f) associating each of said subgoals to said most-recently- created search state object; detecting using said goal processor a goal processing failure; examining said list of alternatives in said most-recently-created search state object when a goal processing failure occurs; and examining said list of alternatives in a previous search state object when said goal processing failure occurs and said list of alternatives in said most-recently-created search state object is empty.
12. The method of claim 11 further comprising the step of determining that said goal cannot be processed when a goal processing failure occurs when said list of alternatives in all of said search state objects is empty.
13. A method of goal processing in a computer system implementing a goal processor comprising the steps of: storing a problem state in memory of said computer; inputting to said goal processor a goal comprised of a plurality of subgoals and alternative subgoals; associating a plurality of problem state modifications with said goal and said subgoals and said alternative subgoals; performing steps (a)-(g) when each of said goal, subgoals, and alternative subgoals are processed by said goal processor:
(a) creating a goal stack entry in a goal stack stored in said memory; (b) creating a search state object when said goal is processed;
(c) identifying said search state object as a most-recently- created search state object;
(d) creating a new search state object when one of said alternative subgoals is processed; (e) identifying said new search state object as said most- recently-created search state object;
(f) associating each of said subgoals to said most-recently- created search state object; detecting using said goal processor a goal processing failure reverting to an earlier version of said problem state when goal processing failure occurs.
14. The method of claim 13 wherein said search state objects contain a list of alternatives further comprising the steps of: examining said list of alternatives in said most-recently-created search state object when said goal processing failure occurs; identifying previous search state object when said goal processing failure occurs and when said most-recently-created search state object's list of alternatives is empty; and examining each of said previous search state objects until an alternative is located.
15. The method of claim 13 wherein said reverting to an earlier version of said problem state comprises the steps of: releasing goal stack entries associated with said goal, said subgoals, and said alternative subgoals in said most-recently-created search state object; and removing from said problem state said problem state modifications associated with said goal, said subgoals, and said alternative subgoals in said most-recently-created search state object.
Priority Applications (6)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| EP94912835A EP0693196A1 (en) | 1993-03-29 | 1994-03-21 | Method and apparatus for goal processing memory management |
| CA002136323A CA2136323C (en) | 1993-03-29 | 1994-03-21 | Method and apparatus for goal processing memory management |
| AU65226/94A AU669988B2 (en) | 1993-03-29 | 1994-03-21 | Method and apparatus for goal processing memory management |
| JP6522152A JPH08511364A (en) | 1993-03-29 | 1994-03-21 | Goal processing memory management method and apparatus |
| BR9405630-7A BR9405630A (en) | 1993-03-29 | 1994-03-21 | Goal processing method and device for memory management |
| NO951611A NO951611L (en) | 1993-03-29 | 1995-04-27 | Method and apparatus for target-processing memory management |
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US038,968 | 1993-03-29 | ||
| US08/038,968 US5369732A (en) | 1993-03-29 | 1993-03-29 | Method and apparatus for goal processing memory management |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| WO1994023376A1 WO1994023376A1 (en) | 1994-10-13 |
| WO1994023376B1 true WO1994023376B1 (en) | 1994-11-10 |
Family
ID=21902957
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| PCT/US1994/003084 WO1994023376A1 (en) | 1993-03-29 | 1994-03-21 | Method and apparatus for goal processing memory management |
Country Status (9)
| Country | Link |
|---|---|
| US (1) | US5369732A (en) |
| EP (1) | EP0693196A1 (en) |
| JP (1) | JPH08511364A (en) |
| AU (1) | AU669988B2 (en) |
| BR (1) | BR9405630A (en) |
| CA (1) | CA2136323C (en) |
| NO (1) | NO951611L (en) |
| NZ (1) | NZ263953A (en) |
| WO (1) | WO1994023376A1 (en) |
Families Citing this family (19)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| SE9103210L (en) * | 1991-11-01 | 1993-05-02 | Televerket | DEVICE FOR MANUFACTURE OF POLICY MEMBERS |
| US5844554A (en) * | 1996-09-17 | 1998-12-01 | Bt Squared Technologies, Inc. | Methods and systems for user interfaces and constraint handling configurations software |
| US6052669A (en) * | 1997-06-06 | 2000-04-18 | Haworth, Inc. | Graphical user interface supporting method and system for remote order generation of furniture products |
| US7206756B1 (en) | 2000-01-14 | 2007-04-17 | Trilogy Development Group, Inc. | System and method for facilitating commercial transactions over a data network |
| US7130821B1 (en) * | 2000-01-14 | 2006-10-31 | Trilogy Development Group, Inc. | Method and apparatus for product comparison |
| US10055772B1 (en) | 2000-01-14 | 2018-08-21 | Versata Development Group, Inc. | Method and apparatus for product comparison |
| US7426481B1 (en) | 2000-01-14 | 2008-09-16 | Versata Development Group, Inc. | Method and apparatus for sorting products by features |
| US7069235B1 (en) | 2000-03-03 | 2006-06-27 | Pcorder.Com, Inc. | System and method for multi-source transaction processing |
| US7908200B2 (en) | 2000-05-16 | 2011-03-15 | Versata Development Group, Inc. | Method and apparatus for efficiently generating electronic requests for quote |
| US7908304B2 (en) * | 2001-03-15 | 2011-03-15 | Versata Development Group, Inc. | Method and system for managing distributor information |
| US7925513B2 (en) * | 2001-03-15 | 2011-04-12 | Versata Development Group, Inc. | Framework for processing sales transaction data |
| US20030018481A1 (en) * | 2001-03-15 | 2003-01-23 | Cheng Zhou | Method and apparatus for generating configurable documents |
| US7958024B2 (en) * | 2001-03-15 | 2011-06-07 | Versata Development Group, Inc. | Method and apparatus for processing sales transaction data |
| US8239312B2 (en) * | 2001-03-15 | 2012-08-07 | Versata Development Group, Inc. | Method and apparatus for net-pay and debt consolidation |
| US7480860B2 (en) | 2001-04-23 | 2009-01-20 | Versata Computer Industry Solutions, Inc. | Data document generator to generate multiple documents from a common document using multiple transforms |
| US7904326B2 (en) * | 2001-06-29 | 2011-03-08 | Versata Development Group, Inc. | Method and apparatus for performing collective validation of credential information |
| US7269788B2 (en) * | 2001-06-29 | 2007-09-11 | Versata Development Group, Inc. | Extensibility and usability of document and data representation languages |
| US8683016B1 (en) | 2002-12-20 | 2014-03-25 | Versata Development Group, Inc. | Data recording components and processes for acquiring selected web site data |
| US8590011B1 (en) | 2005-02-24 | 2013-11-19 | Versata Development Group, Inc. | Variable domain resource data security for data processing systems |
Family Cites Families (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4376297A (en) * | 1978-04-10 | 1983-03-08 | Signetics Corporation | Virtual memory addressing device |
| US4999833A (en) * | 1985-05-06 | 1991-03-12 | Itt Corporation | Network connectivity control by artificial intelligence |
| US4809219A (en) * | 1985-06-26 | 1989-02-28 | International Business Machines Corporation | Method for processing an expert system rulebase on a system having limited memory |
| US4748617A (en) * | 1985-12-20 | 1988-05-31 | Network Systems Corporation | Very high-speed digital data bus |
| EP0252176B1 (en) * | 1986-07-08 | 1990-04-04 | EUROPEAN COMPUTER-INDUSTRY RESEARCH CENTRE GmbH | A method and a system for processing logic programs |
| US5109336A (en) * | 1989-04-28 | 1992-04-28 | International Business Machines Corporation | Unified working storage management |
| JPH04217062A (en) * | 1990-02-26 | 1992-08-07 | Internatl Business Mach Corp <Ibm> | Method and apparatus for improving restricting- condition satisfying type problem-solving efficiency |
-
1993
- 1993-03-29 US US08/038,968 patent/US5369732A/en not_active Expired - Fee Related
-
1994
- 1994-03-21 EP EP94912835A patent/EP0693196A1/en not_active Withdrawn
- 1994-03-21 JP JP6522152A patent/JPH08511364A/en active Pending
- 1994-03-21 BR BR9405630-7A patent/BR9405630A/en not_active Application Discontinuation
- 1994-03-21 CA CA002136323A patent/CA2136323C/en not_active Expired - Fee Related
- 1994-03-21 NZ NZ263953A patent/NZ263953A/en unknown
- 1994-03-21 AU AU65226/94A patent/AU669988B2/en not_active Ceased
- 1994-03-21 WO PCT/US1994/003084 patent/WO1994023376A1/en not_active Application Discontinuation
-
1995
- 1995-04-27 NO NO951611A patent/NO951611L/en not_active Application Discontinuation
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| WO1994023376B1 (en) | Method and apparatus for goal processing memory management | |
| CA2033589A1 (en) | System and method for software application event collection | |
| EP0872804A3 (en) | Processing records from a database | |
| JP3525948B2 (en) | Information retrieval device | |
| EP0366585A3 (en) | Method for comparing and swapping data in a multi-programming data processing system | |
| TW345649B (en) | Method for executing different sets of instructions that cause a processor to perform different data type operations | |
| CA2711793A1 (en) | Compressed document surrogates | |
| EP1083746A3 (en) | Signal processing apparatus , method and system comprising a printer | |
| AU669988B2 (en) | Method and apparatus for goal processing memory management | |
| CA2350924A1 (en) | Multiple job signals per processing unit in a multiprocessing system | |
| US5291590A (en) | Method of detecting and processing abnormal message output from computer system and detecting and processing apparatus therefor | |
| JP2001060164A5 (en) | ||
| JP3799080B2 (en) | Information collection method and apparatus | |
| JPS5835656A (en) | Cell management controlling system | |
| JP3070093B2 (en) | Record processing device | |
| US20020116845A1 (en) | Apparatus for storing, identifying, and retrieving objects | |
| JP2912026B2 (en) | File information collation method | |
| JPH05241936A (en) | Garbage collection processing system and storage device for the system | |
| JP2957711B2 (en) | Scheduling method | |
| JP2533666B2 (en) | Article management method in automatic article handling system | |
| JPS6270944A (en) | Collecting system for trace information | |
| JPS63204434A (en) | Electronic document retrieving device | |
| JP2000057128A5 (en) | Document data management method and device and storage medium | |
| JPH05274334A (en) | System of grasping customer information for each person in charge in banking business | |
| JPH08147166A (en) | Processing method for instance base |