Method for efficient mapping updates between dynamic knowledge organization systems
AssigneeLuxembourg Institute of Science and Technology (List)
InventorsJulio Cesar Dos Reis, Cedric Pruski, Marcos Renato Da Silveira
Life of this patent
Estimating the term…
Abstract
A method for storing and updating data relating to a first dynamic Knowledge Organization System, and for storing and updating the mapping of its concepts to the concepts of a second Knowledge Organization System. The methods enables a reduction the computational burden involved in updating the mapping if Knowledge represented in the first KOS evolves, while at the same time ensuring a high level of accuracy of the mapping between both KOSs. This allows for more efficient use of the knowledge represented on aggregate by multiple KOSs, for example in the context of automated systems or artificial intelligence agents.
Claims10
A method for updating relationship data describing mappings between concepts of a first and a second large scale dynamic Knowledge Organization System, KOS, wherein each KOS organizes data describing concepts and their relative attributes in a hierarchical data structure, and wherein the method comprises the following steps:
- a) for each concept in the first KOS, storing in a common dedicated database record, data describing the concept, its attributes, and data describing its sub-, super and sibling-concepts in the hierarchical structure;
- b) identifying at time t, using data processing means, a concept evolution in the first KOS, which maps to a concept in the second KOS, and which has evolved compared to an earlier time t−1, and evaluating if the identified concept evolution affects its associated mapping;
- c) retrieving, using the data processing means, data identifying the evolved concept's sub-, super- and sibling concepts from the corresponding database record;
- d) in accordance with the identified concept evolution, modifying, using the data processing means, only the pieces of relationship data that describe the respective mappings between the evolved concept as well as it's sub-, super- and sibling concepts in the first KOS, and the corresponding concepts in the second KOS, and storing the resulting updated relationship data in a memory element.
A computing device comprising a memory element and data processing means, wherein the data processing means have read/write access to at least one database comprising data of a first and second large scale dynamic Knowledge Organization System, KOS, wherein each KOS is organized so that data describing concepts and their relative attributes are stored in a hierarchical data structure, the at least one database further comprising relationship data describing mappings between concepts of the first and second KOS, wherein the data processing means are structured and operable to:
- a) for each concept in the first KOS, store in a common dedicated database record, data describing the concept, its attributes, and data describing its sub-, super- and sibling concepts in the hierarchical structure;
- b) identify at time t a concept in the first KOS, which maps to a concept in the second KOS, and which has evolved compared to an earlier time t−1, and evaluate if the identified evolved concept affects its mapping;
- c) retrieve data identifying the evolved concept's sub-, super- and sibling concepts from the corresponding database record;
- d) in accordance with the identified evolved concept, modify only the pieces of relationship data that describe the respective mappings between the evolved concept as well as its sub-, super- and sibling concepts in the first KOS, and the corresponding concepts in the second KOS, and storing the resulting updated relationship data in a memory element.
A computer program comprising non-transitory computer-readable code means, which, when run on a computer, causes the computer to carry out a method for updating relationship data describing mappings between concepts of a first and a second large scale dynamic Knowledge Organization System, KOS, wherein each KOS organizes data describing concepts and their relative attributes in a hierarchical data structure, and wherein the method comprises the following steps:
- a) for each concept in the first KOS, storing in a common dedicated database record, data describing the concept, its attributes, and data describing its sub-, super and sibling-concepts in the hierarchical structure;
- b) identifying at time t, using data processing means, a concept in the first KOS, which maps to a concept in the second KOS, and which has evolved compared to an earlier time t−1, and evaluating whether the identified evolved concept affects its associated mapping;
- c) retrieving, using the data processing means, data identifying the evolved concept's sub-, super- and sibling concepts from the corresponding database record;
- d) in accordance with the identified evolved concept, modifying, using the data processing means, only the pieces of relationship data that describe the respective mappings between the evolved concept as well as it's sub-, super- and sibling concepts in the first KOS, and the corresponding concepts in the second KOS, and storing the resulting updated relationship data in a memory element.
Dependencies are inferred from the claim text.