Query method and query device based on body

A query method and ontology technology, applied in the field of information retrieval, can solve the problems of slow query speed, slow query speed, long time required for inference, etc., to avoid inference operations, improve query speed, and simplify the query process.

Active Publication Date: 2014-10-01
NEC (CHINA) CO LTD
View PDF5 Cites 11 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] In the ontology-based query method provided by the prior art, since the ontology described by RDF is stored in the form of an RDF graph, when traversing to find each element in the RDF graph, it is necessary to base on the logical relationship between each element in the RDF graph Inference operations are performed to traverse the RDF graph. Therefore, it takes a long time to traverse the RDF graph, resulting in a slow query speed; and in order to not interrupt the reasoning logic when traversing the RDF graph, it is usually necessary to store the RDF graph on a computing node. When the RDF graph continues to grow, the logical relationship of the RDF graph is also more complex, the time required for reasoning is longer, and the query speed will be greatly reduced

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Query method and query device based on body
  • Query method and query device based on body
  • Query method and query device based on body

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0072] An embodiment of the present invention provides an ontology-based query method, wherein multiple computing nodes store multiple key-value pairs constructed according to triples of ontology described by RDF, and each key-value pair includes a key and A key value containing the three elements of the triplet, the key containing one of the three elements of the triplet. see figure 2 , the method flow includes:

[0073] 201: Obtain at least one triplet to be queried input by a user, the known element in the triplet to be queried is a query condition, and at least one unknown element in the triplet to be queried is a query object.

[0074] 202: Find the key-value pair that matches the query condition in the key-value pair stored in each computing node, and determine the element corresponding to the query object among the three elements contained in the key value of the matching key-value pair, and get The element corresponding to the query object determined on each compute...

Embodiment 2

[0101] In order to increase the speed of querying data desired by users in an ontology described by RDF, an embodiment of the present invention provides an ontology-based query method. In combination with the content of the first embodiment above, see image 3 , the method flow includes:

[0102] 301: Construct multiple key-value pairs according to the triples of the ontology described by the RDF.

[0103] In this step, the RDF described ontology may be in the form of one or more RDF graphs, and each RDF graph corresponds to a file in RDF format. The ontology described by RDF contains at least one triple, and each triple contains three elements, which are subject, predicate and object. In order to realize the follow-up query work, in this step, the triplet of the ontology described by RDF is constructed as a key-value pair, specifically including: setting each element in the triplet of the ontology described by RDF as each keys, and set the three elements in the triplet cor...

Embodiment 3

[0163] An embodiment of the present invention provides an ontology-based query device, which is used to implement the ontology-based query method provided in the first or second embodiment above. Among them, multiple computing nodes store multiple key-value pairs constructed according to triples of ontology described by RDF, each key-value pair contains a key and a key value, and the key value contains three elements of the triple , where the key contains one of the three elements of the triplet. see Figure 5 , the device consists of:

[0164] The first acquisition module 501 is configured to acquire at least one triple to be queried input by the user, the known element in the triple to be queried is a query condition, and at least one unknown element in the triple to be queried is a query object;

[0165] A search module 502, configured to search for a key-value pair that matches the query condition obtained by the first obtaining module 501 in the key-value pairs stored i...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

An ontology-based query method and apparatus include acquiring a to-be-queried triple input by the user, where a known element is a query condition. One or more unknown elements in the to-be-queried triple is a query object and searching is performed, in the key-value pairs stored in each of the plurality of computing nodes, for a key-value pair matching the query condition. An element corresponding to the query object is determined from three elements included in a key value of the matched key-value pair, to acquire elements corresponding to the query objects determined in each of the plurality of computing nodes. A query result is acquired according to the elements corresponding to the query objects determined in each of the plurality of computing nodes.

Description

technical field [0001] The invention relates to the field of information retrieval, in particular to an ontology-based query method and device. Background technique [0002] Data query is an important means to obtain desired data. In the traditional query method, after the user enters the query keyword, the computing node directly matches the query keyword with the data in the database to obtain the query result. For example, after the user enters the query keyword "Zhang San", the computing node will return the data in the database that directly matches "Zhang San" to the user, such as Zhang San's photo, personal website or paper, etc. However, when the user expects to obtain a more accurate query result, such as when expecting to query Zhang San's contact address, it is often impossible to achieve it through traditional query methods. In order to provide users with more accurate query results, an ontology-based query method is currently proposed. Ontology is the descript...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): G06F17/30
CPCG06F2216/03G06F17/30734G06F16/245
Inventor 刘博李建强刘春辰
Owner NEC (CHINA) CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap