A sorting method for relational data query results

A technology of query results and sorting methods, applied in the computer field

Active Publication Date: 2017-06-06
BEIJING INSTITUTE OF TECHNOLOGYGY
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Therefore, the traditional PageRank-like method is not suitable for sorting the query results of SPARQL on the Linked Data Network

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
  • A sorting method for relational data query results
  • A sorting method for relational data query results
  • A sorting method for relational data query results

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0067] The technical solutions of the present invention will be further discussed below in conjunction with the accompanying drawings and specific embodiments.

[0068] Step 1. Give the calculation models of concept importance, relation importance and axiom importance.

[0069] For any concept C in ontology p The calculation model of the importance of is shown in formula (1), the sum of the importance of all concepts in the ontology is 1.

[0070] For any relation R in the ontology j The calculation model of the importance of is shown in formula (3), and the sum of the importance of all relations in the ontology is 1.

[0071] For any axiom A in the ontology i The calculation model of the importance of is shown in formula (5).

[0072] Step 2. Obtain the measurement results of concept importance, relation importance and axiom importance in the given ontology.

[0073] Using the calculation models of concept importance, relation importance and axiom importance obtained in ...

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 relates to an associated data search result ordering method and belongs to the field of computers. The specific operating steps include (1) a calculation model of concept importance, relation importance and axiom importance is given; (2) a measurement result of the concept importance, the relation importance and the axiom importance in a given body is obtained; (3) a measurement result of resource importance is obtained; (4) search results are obtained through statement inquiring in a given associated data source according to user inquiring requirements; (5) the importance of the search results is obtained to perform measurement; (6) the search results are ordered according to the importance. Compared with associated data search result ordering methods in the prior art, the associated data search result ordering method has the advantages that the ordering effect of the associated data search results can further conform to human cognition, more important search results can be output preferentially, and the calculating speed is high.

Description

technical field [0001] The invention relates to a sorting method for related data query results, which belongs to the field of computers. Background technique [0002] Linked Data is a resource description framework (RDF) data that is published on the World Wide Web and conforms to the basic principles of Linked Data. Linked data sources are connected to each other through RDF links to form a globally distributed data space, that is, the Web of Linked Data. At present, there are many query languages ​​for RDF data. Among them, SPARQL is an RDF query language recommended by the World Standardization Organization W3C, and it is also the most widely used RDF query language. The invention is aimed at the query result sorting problem of SPARQL on the associated data network. [0003] Traditional sorting methods are mostly based on the link relationship between sorting objects, such as Google's PageRank method. There is only a simple link relationship between the sorting object...

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/248
Inventor 牛振东李学进牛科
Owner BEIJING INSTITUTE OF TECHNOLOGYGY
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