Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Ontology-based query method and device

A query method and ontology technology, applied in the field of information retrieval, can solve problems such as slow query speed, decreased query speed, and long time required for reasoning, and achieve the effects of avoiding reasoning operations, simple query process, and improved query speed

Active Publication Date: 2017-05-17
NEC (CHINA) CO LTD
View PDF5 Cites 0 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
  • Ontology-based query method and device
  • Ontology-based query method and device
  • Ontology-based query method and device

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 conjunction 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

The invention discloses an ontology-based query method and device, belonging to the field of information retrieval. The method includes: obtaining the triplet to be queried input by the user, the known element in the triplet to be queried is the query condition, and at least one unknown element is the query object; Query the key-value pair that matches the condition, 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 obtain the element determined at each computing node; according to the The determined element gets the query result. In the present invention, the ontology is constructed as a key-value pair and stored in multiple computing nodes, and the matching element is found in the key-value pair according to the query condition and query object to obtain the query result. Since the key-value pair is independent of each other, it can be The matching search avoids more complex reasoning operations, the query speed is faster, and the increase of the ontology has little impact on the query speed.

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 Patents(China)
IPC IPC(8): G06F17/30
CPCG06F16/245G06F2216/03
Inventor 刘博李建强刘春辰
Owner NEC (CHINA) CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com