Apparatus and method of searching and visualizing instance path
AssigneeKorea Institute of Science & Technology Information
InventorsDong Min Seo, Han Min Jung, Pyung Kim, Mi Kyoung Lee, Seung Woo Lee, Won Kyung Sung
Life of this patent
Estimating the term…
Abstract
An apparatus and method of searching and visualizing an instance path, which can search for a path between class-based instances and effectively display a path between two or more instances in order to rapidly search for diverse and complex relationships and search for a relationship between instances based on a relationship between classes in order to avoid comparison between the relationship being searched and the relationship of unnecessary objects when comparing the relationship between instances, are provided.
Claims30
A method of searching and visualizing an instance path, the method being performed by an instance path search and visualization apparatus, the method comprising:
- (a) receiving two or more keywords and a path search condition;
- (b) generating a pair of instances with respect to the keywords, respectively, and extracting a pair of classes corresponding to each of the pairs of instances from an ontology instance database, respectively;
- (c) obtaining an ontology schema path with respect to each of the pairs of classes from an ontology schema path database, respectively;
- (d) replacing start and end classes with corresponding first and second instances in each of the ontology schema paths and searching for an instance path corresponding to the path search condition from the instance paths connected between the first instance and the second instance, respectively;
- (e) outputting an instance path display screen on which the searched instance paths are displayed;
- and
- (f) if the path search condition is changed through the instance path display screen, obtaining and visualizing instance paths corresponding to the changed path search condition,
- wherein step (d) comprises:
- (d-1) replacing the start and end classes with corresponding first and second instances in the ontology schema path;
- (d-2) dividing the ontology schema path into halves and generating a first join schedule including the first instance and a second join schedule including the second instance;
- (d-3) extracting related instances based on the first and second join schedules and searching for first and second instance paths;
- (d-4) connecting the searched first and second instance paths depending on their relationship and generating instance paths;
- and
- (d-5) searching for an instance path corresponding to the path search condition from the generated instance paths, respectively.
An apparatus of searching and visualizing instance path, the apparatus including a storage and a processor and comprising:
- an ontology schema database in which relationship information between classes is stored;
- an ontology instance database in which relationship information between instances is stored;
- an ontology schema path database in which ontology schema paths between classes with respect to all classes stored in the ontology schema database are stored;
- a user interface unit which receives two or more keywords and a path search condition from a user;
- an instance pair generation unit which obtains instances of the input keywords from the ontology instance database and generating pairs of instances;
- a class pair extraction unit which extracts a pair of classes corresponding to each of the generated pairs of instances from the ontology instance database, respectively;
- an ontology schema path acquisition unit which obtains an ontology schema path with respect to each of the pairs of classes from the ontology schema path database, respectively;
- an instance path search unit which replaces start and end classes with corresponding first and second instances in the ontology schema path, searches for an instance path corresponding to the path search condition from the instance paths connected between the first instance and the second instance, respectively, and if the path search condition is changed through the instance path display screen, obtains instance paths corresponding to the changed path search condition;
- and
- a visualization unit which outputs an instance path display screen on which the searched instance paths are displayed,
- wherein the instance path search unit replaces the start and end classes with corresponding first and second instances in the ontology schema path, divides the ontology schema path into halves, generates a first join schedule including the first instance and a second join schedule including the second instance, extracts related instances based on the first and second join schedules, searches for the first and second instance paths, connects the searched first and second instance paths based on their relationship generates, generates the instance paths, and searches for instance paths corresponding to the changed path search condition from the generated instance paths.
Dependencies are inferred from the claim text.