IPC분류정보
국가/구분 |
United States(US) Patent
등록
|
국제특허분류(IPC7판) |
|
출원번호 |
US-0239331
(1999-01-28)
|
발명자
/ 주소 |
- Berstis, Viktors
- Lisle, Linda Arnold
|
출원인 / 주소 |
- International Business Machines Corporation
|
대리인 / 주소 |
Yee, Duke W.LaBaw, Jeffrey S.
|
인용정보 |
피인용 횟수 :
12 인용 특허 :
18 |
초록
▼
A method and apparatus in a distributed data processing system for locating a facility from a plurality of facilities. Data is collected from the plurality of facilities. The collected data is compared with current data regarding the facilities. Changes present between the collected data and the cur
A method and apparatus in a distributed data processing system for locating a facility from a plurality of facilities. Data is collected from the plurality of facilities. The collected data is compared with current data regarding the facilities. Changes present between the collected data and the current data are identified. The current data is updated using the changes. Responsive to a request from a mobile computing system for a location of a facility, a response is sent to the mobile computing system based on the current data and the request.
대표청구항
▼
A method and apparatus in a distributed data processing system for locating a facility from a plurality of facilities. Data is collected from the plurality of facilities. The collected data is compared with current data regarding the facilities. Changes present between the collected data and the cur
A method and apparatus in a distributed data processing system for locating a facility from a plurality of facilities. Data is collected from the plurality of facilities. The collected data is compared with current data regarding the facilities. Changes present between the collected data and the current data are identified. The current data is updated using the changes. Responsive to a request from a mobile computing system for a location of a facility, a response is sent to the mobile computing system based on the current data and the request. ing to claim 1, wherein said finite state matching means are deterministic. 4. Processing apparatus according to claim 1, wherein said finite state matching means are configured to output said variables when said finite state matching means transit from one state to another, each transition corresponding to a matching of unit or group category data from the input data with unit or group category data in a said pattern. 5. Processing apparatus according to claim 1, and wherein said at least one finite state matching means is adapted to output said unit data as variables defining head units and modifier units of segments of the data units, the or each corresponding indexed variable defining a unit data of a modifier unit. 6. Processing apparatus according to claim 1, wherein said at least one finite state matching means is adapted to output one or more said indexed variable with an index comprising the unit data of a unit of data being modified. 7. Processing apparatus according to claim 5, wherein said at least one finite state matching means is adapted to output said variables as a plurality of different variables, each variable defining a different syntactic modification. 8. Processing apparatus according to claim 1, wherein at least one of said finite state matching means is operable to index the indexed variables by variables output from said finite state matching means. 9. Processing apparatus according to claim 1, wherein said group category data defines syntactic structures in the input data. 10. Processing apparatus according to claim 1, wherein said data units comprise one of a group consisting of words, lexical units and semantic units. 11. Processing apparatus according to claim 1, wherein said finite state matching means are adapted to output non indexed variables for said input data and then output said indexed variables for said input data. 12. Processing apparatus according to claim 1, wherein said finite state matching means are adapted to store said variables and instructions for indexing said indexed variables for said input data, and to subsequently implement said instructions to index said indexed variables. 13. Processing apparatus according to claim 1, wherein said data unit generating means includes a lexicon containing lexical units and corresponding parts of speech data, and a lexical processor for receiving said input data in the form of text words, matching the text words with lexical units, outputting the matched lexical units as said unit data, and outputting said corresponding parts of speech data as said unit category data. 14. Processing apparatus according to claim 13, including means for correcting any incorrectly assigned parts of speech data by a statistical context analysis. 15. Control apparatus for controlling the operation of a system, the control apparatus comprising: the processing apparatus according to claim 1; comparing means for comparing said variables generated from said input data with variables generated from reference data by comparing variables starting from a variable indicated to be the head of said input data or reference data which does not modify any others of said input data or reference data in accordance with relationships defining equivalence between said variables; and control means for controlling the operation of a system in accordance with the result of the comparison. 16. A processor implemented method of generating data in processor usable form from input data in the form of units in a natural language in which the units are of a plurality of different categories, the method comprising: categorizing units of input data into respective categories to generate processor usable data units comprising unit data and corresponding unit category data, said data units comprising one of a group consisting of words, lexical units and semantic units and said unit category data consisting of parts of speech, words and lexical features; a first matching step of usin g a cascaded plurality of finite state matching means to match said unit category data with at least one predetermined pattern of unit category data and to output group category data for any said unit category data found to match said at least one predetermined pattern of unit category data, each of said finite state matching means being configured in accordance with grammar rules for the natural language; at least one further matching step using a finite state matching means of using any unmatched said unit category data and said group category data from at least one previous matching step in place of matched category data to match said unit and/or group category data with at least one predetermined pattern of unit and/or group category data, and outputting new group category data for any unit and/or group category data found to match said at least one predetermined pattern of unit and/or category data; wherein at least one of said matching step outputs said unit data corresponding to matched unit category data as a plurality of variables, and at least one said variable is indexed by another said variable. 17. A method according to claim 16, wherein said finite state matching means are deterministic. 18. A method according to claim 16, wherein said finite state matching means output said variables when said finite state machines transit from one state to another, each transition corresponding to a matching of unit or group category data from the input data with unit or group category data in a said pattern. 19. A method according to claim 16, wherein said unit data is output as said variables defining head units and modifier units of segments of the data units, the or each indexed variable defining a unit data of a corresponding modifier unit. 20. A method according to claim 19, wherein at least one said matching step outputs one or more said indexed variable with an index comprising the unit data of a unit of data being modified. 21. A method according to claim 16, wherein said at least one further matching step outputs said variables as a plurality of different variables, each variable defining a different syntactic modification. 22. A method according to claim 16, wherein in at least one of said matching steps the indexed variables are indexed by variables output from the matching step. 23. A method according to claim 16, wherein in at least one of said matching steps the indexed variables are indexed by variables output from a previous matching step. 24. A method according to claim 16, wherein said unit category data comprises one of a group consisting of parts of speech, words, and lexical units. 25. A method according to claim 16, wherein said group category data defines syntactic structures in the input data. 26. A method according to claim 16, wherein said data units comprise one of a group consisting of words, lexical units and semantic units. 27. A method according to claim 16, wherein the matching steps output non indexed variables for said input data and then repeat to output indexed variables for said input data. 28. A method according to claim 16, wherein the matching steps store said variables and instructions for indexing said indexed variables for said input data, and said instructions are subsequently executed to index said indexed variables. 29. A method according to claim 16, wherein said data units are generated by receiving said input data as text words, looking up said text words in a lexicon containing lexical units and corresponding parts of speech to output matched lexical units as said unit data and corresponding parts of speech data as said unit category data. 30. A method according to claim 29 including the step of correcting any incorrectly assigned parts of speech by a statistical context analysis. 31. A method of controlling a system comprising the method of claim 16; comparing said variables generated from said input data with variables generated from reference data by comparing variabl
※ AI-Helper는 부적절한 답변을 할 수 있습니다.