WO2013008978A1 - Système et procédé de recherche de résultat d'identification d'objets - Google Patents

Système et procédé de recherche de résultat d'identification d'objets Download PDF

Info

Publication number
WO2013008978A1
WO2013008978A1 PCT/KR2011/007357 KR2011007357W WO2013008978A1 WO 2013008978 A1 WO2013008978 A1 WO 2013008978A1 KR 2011007357 W KR2011007357 W KR 2011007357W WO 2013008978 A1 WO2013008978 A1 WO 2013008978A1
Authority
WO
WIPO (PCT)
Prior art keywords
entity
identification result
group
identifier
query
Prior art date
Application number
PCT/KR2011/007357
Other languages
English (en)
Korean (ko)
Inventor
김평
정한민
이미경
이승우
서동민
김진형
성원경
Original Assignee
한국과학기술정보연구원
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 한국과학기술정보연구원 filed Critical 한국과학기술정보연구원
Publication of WO2013008978A1 publication Critical patent/WO2013008978A1/fr

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/95—Retrieval from the web
    • G06F16/955—Retrieval from the web using information identifiers, e.g. uniform resource locators [URL]

Definitions

  • the present invention relates to an object identification result retrieval system and method, and more particularly, when a query is input, the identification result of the query is obtained from a triple storage module, and the obtained identification result is obtained from the multiple ontology database. It is determined whether the object identification is necessary by comparing with the identification result of the query, and when the object identification is required, the object of the query is identified by acquiring and comparing the attribute information of the object to be identified, and the result information according to the object identification.
  • the present invention has been made to solve the above problems, and an object of the present invention is a system and method for retrieving an entity identification result that can gradually identify various types of entities using attribute information of multiple ontology included in linked data. To provide.
  • Another object of the present invention is to group the ontology into the same type and object by using the attribute information of multiple ontologies, and to improve the accuracy of the same object identification by identifying the object through the comparison of the main property of each group, as well as compared to the external service
  • An object identification result retrieval system and method capable of supporting a gradual entity identification function targeting only URIs added through the present invention is provided.
  • Another object of the present invention is to identify an entity that a user can identify the entity-URI grant status and related attributes of the linked data by searching for the entity name or URI, and recommend the entity name or URI for linkage with the retained data. To provide a result retrieval system and method.
  • Another object of the present invention is to be able to edit dynamically identified entity identification results, and to use the edit results to identify added URIs, enabling fast, accurate identification of incrementally increasing URIs, and allowing users to identify entities.
  • the present invention provides a system and method for identifying an object identification result that can visually confirm a result, correct a result, and provide a management service in which the modified result is immediately reflected in the object identification.
  • the identification result of the query is obtained from the triple storage module.
  • the identification result is compared with the identification result of the query word obtained from the multiple ontology database to determine whether individual identification is required, and if individual identification is required, the attribute information of the object to be identified is acquired and compared from the multiple ontology database.
  • An entity identification result retrieval system including an entity identification result retrieval apparatus for identifying entities for a query and providing result information according to the entity identification is provided.
  • the triple storage module stores object identification results for each entity in triple format.
  • the entity identification result retrieval apparatus compares the entity identifier list based on the identification result from the triple storage module with the entity identifier list based on the identification result from the multiple ontology database, and compares the entity identifier obtained from the multiple ontology database. If a new entity identifier is included in the list, it is determined that the entity identification is necessary and the new entity identifier is used as the entity to be identified.
  • the object identification result retrieval apparatus is grouped according to the object type using the attribute indicating the type in the attribute information of the object to be identified obtained from the multiple ontology database, and according to the object type based on the representative attribute of each object
  • the property values of the entities for each of the regrouped groups are obtained and compared from the multiple ontology database, and the groups are divided into subgroups based on the comparison result. Create an entity identifier group for the.
  • the entity identification result retrieval apparatus selects a representative entity identifier or a representative entity name for each entity identifier group for the query, and includes at least one of the number of entities, entity type, representative entity name, and representative entity identifier for each entity identifier group. Provides the entity identifier group summary information including the result information according to the entity identification.
  • the object identification result search apparatus may store and update the edited information as the object identification result in the triple storage module when the editing by at least one of the modification, deletion, and movement of the object identification result is performed, and the update is performed.
  • the identified individual identification result is used later for identifying the query.
  • An entity identifier list comparison module for comparing the entity identifier list according to the identification result of the query word obtained from the multi- ontology database with the entity identifier list comparison module, the result obtained from the multiple ontology database
  • the entity identification for the query is performed by obtaining and comparing attribute information on the new entity identifier, and the entity identifier group for the query is determined by the entity identification.
  • An object identification result retrieval apparatus including a visualization module obtained from a module and visualized is provided.
  • the entity identification result retrieval apparatus stores and updates the edit result as the entity identification result in the triple storage module when the editing by at least one of the visible, individual identification result is performed by the modification, deletion, and movement.
  • the updated entity identification result may further include an editing module for later use in entity identification for the query.
  • the entity identifier list comparison module collects the identification result of the query word from the multiple ontology database and makes it visible through the visualization module when the identification result of the query word does not exist in the triple storage module.
  • the triple storage module stores entity identifier group summary information and edited entity identifier group summary information for each entity.
  • the query is in the form of an entity name or URI.
  • the entity identification module obtains the attribute information of the new entity identifier from the multiple ontology database, groups the entity based on the entity type, regroups the entity based on the representative attribute of each entity for each group according to the entity type, and then regroups the entity.
  • An association attribute value of the entities for each grouped group is obtained and compared from the multiple ontology database, and the individual identifier group for the query is determined by dividing each group into subgroups based on the comparison result.
  • the representative name selection module selects a representative identifier or a representative entity name for each group by using the generated entity identifier and the statistical value of the entity name for each generated entity identifier group.
  • the information on the entity identification result includes entity identifier group summary information including at least one of entity number, entity type, representative entity name, and representative entity identifier for each entity identifier group.
  • the visualization module may include an object identification result providing screen including at least one of a query input area, an ontology database association command, an object identifier group summary list, an object identifier group summary graph, a detailed object identifier list for each group, an identification command, and an editing command.
  • the identification command is selected on the object identification result providing screen
  • information about the updated object identification result is output to the triple storage module, and when one object identifier list is selected from the object identifier list for each group, The verification result is output in a predetermined area of the object identification result providing screen.
  • Editing of at least one of the representative entity name or representative entity identifier of the entity identifier group merging different groups, dividing one group into different groups, and moving an entity identifier belonging to a specific group to another group by the editing command To perform.
  • a method for providing an individual identification result for a query by the object identification result retrieval apparatus (a) when a query is input, it is determined whether the identification result for the query exists in the triple storage module. (B) comparing the identification result of the query word obtained from the triple storage module with the identification result of the query word obtained from a multiple ontology database, if the determination result exists; When the comparison result includes the new entity identifier included in the identification result obtained from the multiple ontology database, the entity identification for the query is performed by acquiring and comparing attribute information on the new entity identifier, and by the entity identification Generating an entity identifier group for the query, (d) the generated entity expression Now select and apply the representative name for each group and the individual identifying how to search results were applied to the representative object identification result storing and updating in the triple storage module is provided.
  • the individual identification result searching method may further include obtaining and visualizing the information on the individual identification result from the triple storage module.
  • the object identification result retrieval method may further include storing and updating the edited result as an object identification result in the triple storage module when editing by at least one of the modified, deleted, and moved of the visualized object identification result is performed. It may further include.
  • the identification result of the query word is collected and visualized from the multiple ontology database.
  • Step (b) compares the entity identifier list based on the identification result from the triple storage module and the entity identifier list based on the identification result from the multiple ontology database.
  • the query may be in the form of an entity name or a URI.
  • the attribute information of the new entity identifier is obtained from the multiple ontology database and grouped based on the entity type, and grouped again based on the representative attribute of each entity for each group according to the entity type. Relevant attribute values of entities for each regrouped group are obtained and compared from the multiple ontology database, and each group is divided into subgroups based on the comparison result to determine an entity identifier group for the query. .
  • the representative identifier or representative entity name for each group is selected by using the generated entity identifier and the statistical value of the entity name for each entity group.
  • the information on the entity identification result includes entity identifier group summary information including at least one of entity number, entity type, representative entity name, and representative entity identifier for each entity identifier group.
  • various types of entities may be gradually identified by using attribute information of multiple ontologies included in linked data.
  • the ontology is grouped into the same type and object by using the property information of multiple ontology, and the object is identified through the comparison of the main property of each group to improve the accuracy of identifying the same object and added by comparing with the external service. Only URIs can be supported for progressive object identification.
  • a user can check the object-URI grant status and related attributes of linked data by searching for an object name or a URI, and recommend an object name or URI for linkage with retained data.
  • the URI management service allows you to dynamically modify and delete object-URI relationships, as well as select representative URIs and representative object names, and identify object identification results by applying object identification algorithms. By increasing the consistency, you can maximize the efficiency of the semantic web.
  • FIG. 1 is a diagram showing an object identification result retrieval system according to the present invention.
  • Figure 2 is a block diagram schematically showing the configuration of the object identification result search apparatus according to the present invention.
  • FIG. 3 is a block diagram specifically illustrating the entity identification module shown in FIG. 2;
  • FIG. 4 is a flowchart illustrating a method for retrieving and providing an entity identification result by the entity identification result retrieval apparatus according to the present invention.
  • FIG. 5 is a flowchart illustrating a method for identifying an object by the object identification result retrieval apparatus according to the present invention.
  • FIG. 6 is an exemplary view showing an object identification result search screen according to the present invention.
  • Linked Data is a movement and code of conduct for the data network at the heart of the next generation of the Web. The goal is to open and connect data freely on the web, and to enable these data to collaborate again to realize a true data web. Therefore, HTTP (hypertext transfer protocol) is used for data distribution on the web, and Resource Description Framework (RDF) and Simple Protocol and RDF Query Language (SPARQL) are used to ensure connectivity and accessibility, which is included in the ontology.
  • RDF Resource Description Framework
  • SPARQL Simple Protocol and RDF Query Language
  • This is a standard query language used for querying collected information. It performs functions similar to the structured query language (SQL) of the database management system (DBMS).
  • Linked Data names specific concepts as Uniform Resource Identifiers (URIs), allows access to resources named as URIs over HTTP, and provides detailed information contained by RDF-based URIs when accessed. It provides access to other relevant concepts contained in RDF.
  • URIs Uniform Resource Identifiers
  • URIs are identifiers of classes, properties, and entities that are mapped to unique addresses on the Web to share information resources over the Web. In other words, it is an internet address and identifier used to access information of a class, property, or object through a URL.
  • the URI is used in the term entity identifier.
  • Ontology is constructed by defining concepts and attributes and establishing the relationship between concepts and concepts by obtaining knowledge about the components of ontology that is to be constructed in ontology from related documents of specific field, namely concept, property of concept, connection relation between concepts.
  • concepts are represented by URIs.
  • the "Person" class is represented in the ontology as a URI such as "http://www.etri.re.kr/example#Person".
  • the "Person” class has properties such as name, age, birthplace, and so on.
  • the "name” attribute can have a string as its value
  • the "age” attribute can have an integer as its value
  • the "birthplace” attribute can have an instance of "Location” as its value. have.
  • Entity identification refers to the explicit establishment of a relationship to a URI in order to ensure that the classes, properties, and entities that make up the ontology are interrelated. For example, if the A-1 entity of ontology A is the same as the B-1 entity of ontology B, you can merge A-1 and B-1 related properties by specifying that the A-1 and B-1 entities have the same relationship. To be able.
  • FIG. 1 is a diagram illustrating an object identification result retrieval system according to the present invention.
  • an object identification result retrieval system includes a plurality of ontology databases 300a, 300n, hereinafter referred to as 300, and attribute URIs associated with a specific URI. And an entity identification result retrieval apparatus (100) for performing entity identification to establish a relationship with each other and providing the result.
  • the multiple ontology database 300 may be a server that provides services such as Sindice.com service, sameAs.org service, and the like.
  • the Sindice.com service is a semantic web search engine, which continuously collects various types of ontology in real time and, when an object name is input, provides a URI and an associated ontology with the corresponding object name as a search result.
  • the sameAs.org service refers to a service that collects URIs representing the same entity relationships collected from various ontologies and provides a group of previously identified results when searching for entity names or URIs.
  • the entity identification result retrieval apparatus 100 obtains an identification result for the query word from a triple storage module when a query word based on an entity name or a URI is input, and obtains the obtained identification result from the multiple ontology database.
  • the object identification is determined by comparison with the identification result of the query, and when the object identification is required, the object information associated with the query is identified by obtaining and comparing attribute information of the object to be identified from the multiple ontology database, Provide result information accordingly.
  • the object identification result for each individual is stored in the triple form. Identifying entities associated with the query term refers to acquiring entities associated with the query term and establishing a relationship of synonyms, synonyms, etc. between the query term and the acquired entities.
  • the entity identification result retrieval apparatus 100 gradually identifies various types of entities by using attribute information from the multiple ontology database 300 included in the linked data.
  • the entity identification result retrieval apparatus 100 compares the entity identifier list based on the identification result from the triple storage module and the entity identifier list based on the identification result from the multiple ontology database, and compares the multiple ontology database. If a new entity identifier is included in the list of entity identifiers obtained from the entity, it is determined that the entity identification is required, and the new entity identifier is designated as the entity to be identified.
  • the entity identification result retrieval apparatus 100 collects attribute information of the new entity identifier from the multiple ontology database 300 through a SPARQL endpoint, and obtains attribute information of the new entity identifier and the triple storage module. Individual identification is performed using the identification result.
  • the SPARQL endpoint refers to a service point of contact that allows access to the multiple ontology database 300, and provides the ontology information in RDF or various other formats through a web service.
  • the entity identification result retrieval apparatus 100 stores and updates the edited information as the entity identification result in the triple storage module when editing by at least one of the modification, deletion, and movement of the entity identification result is performed.
  • the updated entity identification result is later used for entity identification of the query.
  • FIG. 2 is a block diagram schematically showing the configuration of an apparatus for recognizing an object identification result according to the present invention
  • FIG. 3 is a block diagram specifically showing the object identification module shown in FIG.
  • the object identification result retrieval apparatus 100 may include a communication module 110 for communicating with a multiple ontology database, a user interface module 120 for receiving a query from a user, a triple storage module 130, and an entity.
  • the identifier list comparison module 140, the object identification module 150, the representative name selection module 160, the visualization module 170, and the editing module 180 are included.
  • the triple storage module 130 stores entity identification results for each entity in triple form. That is, the triple storage module 130 stores entity identifier group summary information and edited entity identifier group summary information for each entity.
  • the entity identifier group summary information includes the entity number, entity type, representative entity name, representative entity identifier, etc. for each entity identifier group.
  • the triple storage module 130 stores information about the object type, representative attribute values for each type, and lower attributes to be considered together in an ontology form. That is, the triple storage module 130 stores only the information necessary for identifying the individual and the identification result among the multiple ontology information, and other information is obtained by accessing the multiple ontology database in real time.
  • the entity identifier list comparison module 140 determines whether an identification result for a query received through the communication module 110 or input through the user interface module 120 exists in the triple storage module. If present, the identification result of the query word obtained from the triple storage module is compared with the identification result of the query word obtained from the multiple ontology database.
  • the query term may be in the form of an entity name or a URI, and the identification result of the query term may be an entity identifier list generated by identification of entities associated with the query term.
  • the entity identifier list comparison module 140 obtains an identification result of the query word from the multiple ontology database when the identification result of the query word does not exist in the triple storage module 130. 170) to make it visible.
  • the identification result visualized through the visualization module 170 may be entity identifier group summary information in which relationships of entities related to the query word are set, such as identity relations and similarity relations.
  • the entity identification module 150 obtains attribute information on the new entity identifier when the entity identifier list is included in the entity identifier list obtained from the multiple ontology database as a result of the comparison of the entity identifier list comparison module 140. And compare and perform entity identification and generate an entity identifier group for the query by the entity identification. That is, the entity identification module 150 determines that the entity identification for the new entity identifier is necessary when the entity identifier list is included in the entity identifier list obtained from the multiple ontology database. Perform entity identification.
  • the object identification module 150 as described above will be described in more detail with reference to FIG. 3.
  • the entity identification module 150 includes an attribute information collecting unit 151, a first grouping unit 152, a second grouping unit 153, an entity identifier group determining unit 154, and a verification unit 155. ).
  • the attribute information collecting unit 151 collects attribute information of the new entity identifier from the multiple ontology database. For example, when the new entity identifier is a URI for "Hong Gil-dong", the attribution information collecting unit 151 collects attribution information such as age, occupation, place of birth, e-mail address, etc. for Hong Gil-dong from the multiple ontology database. do.
  • the first grouping unit 152 groups the new entity identifier according to the entity type by using the attribute representing the type among the attribute information collected by the attribute information collecting unit 151. That is, the first grouping unit 152 determines the entity type of the new entity identifier by using an attribute representing a type among the collected attribute information, and determines the entity type of the entity identifier group from the entity identifier group for the query. A corresponding group is selected and assigned to the group of the new entity identifier.
  • the second grouping unit 153 loads the same property mapping information and the representative property for each group according to the object type from the previously stored property information table, and regroups the groups according to the object type based on the representative property of each object. do. That is, the second grouping unit 153 calculates the similarity of the string corresponding to the attribute value based on the representative attribute name of the entity identifier for each object type, and sets the entity identifiers having the predetermined similarity or more to a same group as the same group. Group. For example, in the case of a person, since the representative attribute is a human name, the similarity of the string corresponding to the human name is calculated, and the individual identifiers whose calculated similarity has a predetermined threshold or more are made into the same group.
  • the entity identifier group determiner 154 obtains and compares an associated attribute value for each group of entities grouped by the second grouper 153 from the multiple ontology database, and based on the comparison result, The group is divided into subgroups to determine an entity identifier group for the query. That is, the entity identifier group determiner 154 obtains the association attribute values of the entities in each group from the multiple ontology database, checks whether there is an entity identifier having the same attribute value among the association attribute values of all entities, If there is an object identifier with a value, group the object identifiers with the same attribute value into a subgroup. In this case, when there is no entity identifier having the same attribute value, the second grouping unit 153 maintains the grouped group.
  • the entity identifier group determination unit 154 may determine "work”, “association attribute values of" Hong Gil-dong “from the multiple ontology database. e-mail address "is obtained, and Hong Gil-dong having the same” attribute "and” e-mail address "as the related attribute values is made into the same group.
  • the entity identifier group determiner 154 may group entity identifiers having the same attribute value into subgroups.
  • the verification unit 155 repeats the process of determining the entity identifier group for the new entity identifier and verifies the entity identifier group determined by the entity identifier group determiner 154.
  • the representative name selection module 160 selects and applies a representative name for each entity identifier group generated by the entity identification module 150, and applies the entity identification result to which the representative name is applied to the triple storage module. Save to 130 and update. In this case, the representative name selection module 160 selects the representative identifier or representative entity name for each group by using the generated entity identifier and the statistical value of the entity name for each generated entity identifier group.
  • the visualization module 170 obtains and visualizes information on the entity identification result updated by the representative name selection module 160 from the triple storage module 130.
  • the information on the object identification result may refer to entity identifier group summary information including the number of entities, entity type, representative entity name, representative entity identifier, etc. for each entity identifier group.
  • the visualization module 170 may identify an object including a query input area, an ontology database association command, an object identifier group summary list, an object identifier group summary graph, a detailed object identifier list for each group, an identification command, an editing command, and the like. Print the results provided screen.
  • the verification result for the entity identification is output to a predetermined area of the entity identification result providing screen.
  • the object identifier such as the representative object name or representative object identifier of the object identifier group, merging different groups or dividing one group into different groups by the editing command, and moving an object identifier belonging to a specific group to another group You can edit the information about the group.
  • the editing module 180 stores and updates the editing result in the triple storage module 130 when the editing of the object identifier summary information is performed on the object identification result providing screen visualized by the visualization module 170. do.
  • FIG. 4 is a flowchart illustrating a method of searching for and providing an object identification result by an object identification result search apparatus according to the present invention
  • FIG. 6 is an exemplary view showing an object identification result search screen according to the present invention.
  • the apparatus for recognizing the entity identification result determines whether an identification result for the input query word exists in the triple storage module. (S404).
  • the triple storage module stores the entity identification result expressed in ontology, and the entity identification result retrieval apparatus uses a new entity name or a new entity identifier (ID) based on whether an identification result of the query word exists in the triple storage module. Determine whether or not URI) is input.
  • the entity identification result retrieval device obtains the identification result for the query word from the multiple ontology database (S406). That is, the individual identification result retrieval apparatus obtains the identification result for the query using Sindice.com, sameAs.org, and the like.
  • the identification result for the query word refers to a list of entity identifiers of entities related to the query word.
  • the object identification result retrieval apparatus compares the identification result of the query word obtained from the triple storage module with the identification result of the query word obtained from the multiple ontology database (S408). It is determined whether the list of identifiers is the same (S410). That is, the entity identification result retrieval apparatus compares the entity identifier list according to the identification result from the triple storage module with the entity identifier list according to the identification result from the multiple ontology database, and compares the entity identifier list to the entity identifier list from the multiple ontology database. Determine whether a new entity identifier is included.
  • the entity identification result search apparatus visualizes the identification result for the query word obtained from the triple storage module (S412).
  • the identification result of the query word is entity identifier group summary information indicating summary information of all groups in which the query word is used, and the entity identifier group summary information includes the number of entity identifiers, entity types, representative entity names and representative entity identifiers of the group.
  • the entity identification result retrieval apparatus includes at least one of a query input region, an external database association command, an entity identifier group summary list, an entity identifier group summary graph, a detailed entity identifier list for each group, an identification command, and an editing command. Outputs the screen for providing the object identification result.
  • the entity identification result search apparatus stores the edit result in the triple storage module (S416). That is, when the user edits at least one of the modification, deletion, and movement of the entity identification result, the entity identification result search apparatus stores and updates the edit result as the entity identification result in the triple storage module. do.
  • the entity identification result providing screen includes a query entry area for inputting an entity identifier or a query name of an entity, an entity in which entity identifier group summary information for the query is displayed in a list and a graph.
  • the entity identifier group summary information providing area includes an identification command selected when the entity identification using the updated information is desired in the triple storage module and an editing command for editing the entity identifier group information.
  • Select the edit command to edit the representative entity name or representative entity identifier of the entity identifier group merge different groups or divide one group into different groups, and move entity identifiers belonging to a specific group to another group. Can be performed.
  • the entity identification result retrieval apparatus maintains the representative entity identifier and the representative entity name modified by the user even if the statistics of the group are subsequently adjusted. This adjusted result is also used later in the identification process.
  • the user may move or delete an object identifier belonging to a specific group to another group by using an editing command.
  • the edited result as described above is stored in the triple storage module again and later reflected in the entity identification process.
  • the object identification result retrieving device When a specific object identifier list is selected in the detailed object identifier list providing area, the object identification result retrieving device outputs a verification result for the object identification to a predetermined area of the object identification result providing screen. That is, the verification result shows a correlation between the various attributes used to identify the object in a graph, and the user can confirm the object identification result through the graph.
  • the entity identification result retrieval device when the individual entity identifier is selected in the detailed entity identifier list providing area, the entity identification result retrieval device also provides a function of identifying related attributes through the SPARQL endpoint service provided by the ontology.
  • the entity identification result retrieval apparatus identifies the entity by acquiring and comparing the attribute information of the entity identifier with the new entity identifier as an object of identification, and by the entity identification, An entity identifier group for the query is generated (S418). That is, when a new entity name or a new entity identifier exists, the entity identification apparatus acquires attribute information of the new entity identifier for the multiple ontology database, and identifies the entity using the acquired attribute information.
  • entity identifier groups containing new entity identifiers are created.
  • the above object identification process is not performed on every object identifier every time, but on an object identifier that includes an updated object identifier from a list of object identifiers collected through a user's query or which has not been previously identified. do.
  • a detailed description of how the entity identification result retrieval apparatus identifies the entity will be described with reference to FIG. 5.
  • the entity identification result search apparatus updates the triple storage module by selecting a representative entity identifier or a representative entity name for each entity identifier group generated through the entity identification (S420). That is, the entity identification result retrieval apparatus selects a representative entity identifier and a representative entity name of each group by using an entity identifier belonging to each group and a statistical value of the entity name for the entity identifier group on which the entity identification is completed.
  • the object identification result search apparatus After performing the S420, the object identification result search apparatus obtains and visualizes the information on the updated object identification result from the triple storage module (S422), and performs the S414.
  • the entity identification result retrieval apparatus obtains and visualizes the identification result of the query word from the multiple ontology database (S424). .
  • FIG. 5 is a flowchart illustrating a method for identifying an entity by the entity identification result retrieval apparatus according to the present invention.
  • the apparatus for recognizing an entity identification result acquires attribute information of a new entity identifier to be identified from a multiple ontology database (S502), and uses the attribute representing a type in the acquired attribute information according to the entity type.
  • a group is assigned to the entity identifier (S504). That is, the object identification result retrieval apparatus checks the property that can distinguish the type of the object through the parent-child relationship between the rdf: type or the explicit type class among the property information of the new object identifier, and checks the identified object type. Assign the new entity identifier.
  • the subclass can be determined to be a class meaning a lifespan. That is, if kisti: person, class 1 belonging to Ontology A, is a subclass of foaf: person, the entity identification result retrieval device determines the type of the entity later by identifying and storing kisti: person as the entity type corresponding to the person. Used for
  • the entity identification result retrieval apparatus loads the same attribute mapping information and the representative attribute for each group grouped according to the entity type in the attribute information table (S506). That is, the object identification result retrieval apparatus may use the same attribute mapping information (e.g., kisti: hasCreator and foaf: maker are the same attribute) and representative attributes (e.g., person) between attributes of multiple ontologies to be used for identification according to the type of object to be identified.
  • the representative attribute of is loaded with “foaf: name” attribute in foaf ontology.
  • the entity identification result retrieval apparatus regroups the groups grouped by the entity type based on the representative attribute (S508). That is, the entity identification result retrieval device calculates the similarity of the string corresponding to the attribute value based on the representative attribute name of the entity identifier for each entity type, and groups the entity identifiers having the predetermined similarity greater than or equal to a predetermined threshold value into the same group. .
  • the similarity is calculated for the human name and in the case of the company, and grouped using the calculated result.
  • the entity identification result retrieval apparatus forms the representative attribute names in a predetermined format according to a predetermined rule, and then groups them through similarity calculation. For example, in the case of human names, the similarity is calculated through string comparison considering the First Name, Middle Name, and Last Name.
  • the entity identification result retrieval apparatus obtains and compares the associated attribute values of the entity identifiers belonging to each group from the multiple ontology database and divides each group into subgroups based on the comparison result.
  • the entity identifier group for the is determined (S510).
  • the entity identification result retrieval apparatus obtains an association attribute value for an entity identifier belonging to each group from the multiple ontology database and checks whether entity identifiers having the same association attribute value exist. If there are entity identifiers having the same attribute value as the result of the checking, the entity identification result retrieval apparatus determines the entity identifier group for the query by dividing the entity identifiers having the same attribute value into subgroups.
  • the entity identification result retrieval device may identify entity identifiers classified into different groups or entity identifiers classified into different groups or entity identifiers having the same group but no mapping property in the process of grouping the entity identifiers based on the previous entity type or entity name. .
  • the entity identification result retrieval device obtains the association attribute value of A so that the entity identifiers 1 and 2 are both Check if it is included as an association property.
  • the individual identification result retrieval apparatus collects the association attributes of the A paper, and the individual identifiers 1 and 2 are all the author relationship. Check that it is connected.
  • the object identification result retrieval apparatus repeats the steps S502 to S510 to verify the object identification result and finalizes the object identifier group (S512).
  • the object identification result retrieval system and method of the present invention is suitable for a high necessity of gradually identifying various types of entities using attribute information of multiple ontologies included in linked data.

Landscapes

  • Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

La présente invention concerne un système et un procédé de recherche de résultat d'identification d'objets. Ledit système de recherche de résultat d'identification d'objets : obtient un résultat d'identification suite à une requête provenant d'un module à triple mémoire lorsque ladite requête entre dans une base de données d'ontologies multiples qui contient des informations d'attributs concernant des objets qui sont stockées sous la forme d'une ontologie ; compare l'identification obtenue au résultat d'identification suite à la requête qui a été obtenu auprès de la base de données d'ontologies multiples afin de déterminer si une identification d'objets est nécessaire ; obtient, lorsque ladite identification d'objets est nécessaire, les informations d'attributs concernant un objet cible de l'identification auprès de la base de données d'ontologies multiples et les compare dans le but d'identifier des objets ; et remet les informations de résultat conformément à l'identification d'objets. Par conséquent, selon la présente invention, différents types d'objets sont progressivement identifiés au moyen d'informations d'attributs concernant des ontologies multiples incluses dans le Web des données.
PCT/KR2011/007357 2011-07-08 2011-10-05 Système et procédé de recherche de résultat d'identification d'objets WO2013008978A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR1020110067703A KR101243056B1 (ko) 2011-07-08 2011-07-08 개체 식별 결과 검색 시스템 및 방법
KR10-2011-0067703 2011-07-08

Publications (1)

Publication Number Publication Date
WO2013008978A1 true WO2013008978A1 (fr) 2013-01-17

Family

ID=47506243

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/KR2011/007357 WO2013008978A1 (fr) 2011-07-08 2011-10-05 Système et procédé de recherche de résultat d'identification d'objets

Country Status (2)

Country Link
KR (1) KR101243056B1 (fr)
WO (1) WO2013008978A1 (fr)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11488645B2 (en) 2012-04-12 2022-11-01 Micron Technology, Inc. Methods for reading data from a storage buffer including delaying activation of a column select
US20240095105A1 (en) * 2022-09-20 2024-03-21 Sap Se Message query service and message generation for a social network

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10467235B2 (en) * 2013-04-11 2019-11-05 The Boeing Company Identifying contextual results within associative memories
KR101586258B1 (ko) 2014-09-30 2016-01-18 경북대학교 산학협력단 링크드 데이터 생성을 위한 패턴 충돌 해소 방법, 이를 수행하기 위한 기록 매체 및 장치
KR102309375B1 (ko) * 2019-06-26 2021-10-06 주식회사 카카오 지식그래프 색인 방법 및 장치

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20090012467A (ko) * 2007-07-30 2009-02-04 한국과학기술정보연구원 Ｕｒｉ 데이터베이스를 이용한 통합 검색 시스템 및 방법
KR20090107303A (ko) * 2008-04-08 2009-10-13 한국과학기술정보연구원 다중 개체 중심적 통합 검색 시스템 및 방법

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20090012467A (ko) * 2007-07-30 2009-02-04 한국과학기술정보연구원 Ｕｒｉ 데이터베이스를 이용한 통합 검색 시스템 및 방법
KR20090107303A (ko) * 2008-04-08 2009-10-13 한국과학기술정보연구원 다중 개체 중심적 통합 검색 시스템 및 방법

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
TAEHONG KIM ET AL.: "Incremental Entity Identification using Properties in Multiple Ontologies", PROCEEDING OF 2011 SUMMER CONFERENCE IN KSII, vol. 12, no. 1, 30 June 2011 (2011-06-30), pages 101 - 102 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11488645B2 (en) 2012-04-12 2022-11-01 Micron Technology, Inc. Methods for reading data from a storage buffer including delaying activation of a column select
US20240095105A1 (en) * 2022-09-20 2024-03-21 Sap Se Message query service and message generation for a social network

Also Published As

Publication number Publication date
KR101243056B1 (ko) 2013-03-13
KR20130005967A (ko) 2013-01-16

Similar Documents

Publication Publication Date Title
WO2016047866A1 (fr) Procédé et dispositif de migration de base de données
WO2013008978A1 (fr) Système et procédé de recherche de résultat d'identification d'objets
WO2010095867A4 (fr) Systeme intellectuel personnalise servant a rechercher des informations internet au moyen de symboles et d'icônes par l'intermediaire d'un terminal de communication mobile et d'un terminal d'information base sur ip
WO2018205373A1 (fr) Procédé et appareil d'estimation de dépenses de dommages corporels et de dépenses de règlement de sinistre, serveur et support
RU2698423C2 (ru) Заполнение записей контактов пользователя
WO2018058959A1 (fr) Procédé et appareil de vérification de langage sql, serveur et dispositif de stockage
WO2020258656A1 (fr) Procédé et appareil de génération de segment de code, support d'informations et dispositif informatique
CN112434059B (zh) 数据处理方法、装置、计算机设备和存储介质
WO2011136425A1 (fr) Dispositif et procédé de mise en réseau de cadre de description de ressources à l'aide d'un schéma d'ontologie comprenant un dictionnaire combiné d'entités nommées et des règles d'exploration combinées
WO2018004236A1 (fr) Procédé et appareil de dépersonnalisation d'informations personnelles
WO2020107761A1 (fr) Procédé, appareil et dispositif de traitement de copie de publicité et support d'informations lisible par ordinateur
WO2020087981A1 (fr) Procédé et appareil de génération de modèle d'audit de contrôle de risque, dispositif, et support de stockage lisible
US20160140230A1 (en) Implicit Collaborative Searching Based on Search History Database
WO2021051558A1 (fr) Procédé et appareil de questions et réponses basées sur un graphe de connaissances et support de stockage
WO2012165709A1 (fr) Procédé et dispositif de recherche et de visualisation de chemins d'instance
WO2017107367A1 (fr) Procédé de traitement d'identifiants d'utilisateurs, terminal et son support de stockage non volatile lisible par ordinateur
WO2011162444A1 (fr) Dictionnaire d'entités nommées combiné avec un schéma d'ontologie et dispositif et procédé permettant de renouveler un dictionnaire d'entités nommées ou une base de données de règles d'exploration à l'aide d'une règle d'exploration
WO2021003956A1 (fr) Procédé, appareil et dispositif de gestion d'informations de produit et support d'enregistrement
JP4661159B2 (ja) 情報提供システム，メタデータ収集解析サーバ，およびコンピュータプログラム
WO2020130418A1 (fr) Procédé d'analyse de risque de chaîne logistique de fournisseurs
WO2011090284A2 (fr) Système d'interfonctionnement d'une pluralité de mondes virtuels distribués utilisant un identificateur d'objet distribué universellement unique, et procédé s'y rapportant
WO2019198950A1 (fr) Appareil permettant de fournir des informations de contenu et procédé associé
WO2012144683A1 (fr) Procédé et dispositif pour évaluer un stade prometteur à l'aide d'un cycle de vie de technologie prometteuse
WO2012060502A1 (fr) Système et procédé destinés à déduire une corrélation entre des objets de recherche
WO2013008979A1 (fr) Dispositif et procédé d'identification d'entités utilisant des ontologies multiples

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 11869293

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 11869293

Country of ref document: EP

Kind code of ref document: A1