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

Spatial RDF data keyword query method based on abstract graph

A query method and a technology of abstract graphs, which are applied in the field of keyword query, can solve problems such as reduced query efficiency, and achieve the effects of improving query efficiency, reducing query scope, and reducing scale

Inactive Publication Date: 2019-09-10
HUAZHONG UNIV OF SCI & TECH
View PDF8 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] In view of the defects of the prior art, the purpose of the present invention is to solve the technical problem that the query efficiency of the prior art SK algorithm will be significantly reduced when the input data is too large

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
  • Spatial RDF data keyword query method based on abstract graph
  • Spatial RDF data keyword query method based on abstract graph
  • Spatial RDF data keyword query method based on abstract graph

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0041] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described here are only used to explain the present invention, not to limit the present invention.

[0042] Such as figure 1 As shown, a keyword query method for spatial RDF data based on abstract graph, the method includes the following steps:

[0043] Step S1. Divide the original RDF graph based on the type attribute to obtain a set P of divided subgraphs, extract different graph structures in the set P based on the relationship between types, and obtain a summary graph set S.

[0044] The original RDF graph data is a six-tuple: G=(V, L V , f V ,E,L E , f E ),in,

[0045] (1)V=V c ∪V E ∪V L , V is a collection of vertices, corresponding to all subjects (Subject) and objects (Object) 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 discloses a spatial RDF data keyword query method based on an abstract graph, and belongs to the field of keyword query. The method comprises the steps of dividing an original RDF graphbased on type attributes to obtain a set P of divided sub-graphs, and extracting different graph structures in the P based on a relationship between types to obtain an abstract graph set S; carrying out keyword query on P in a reverse search manner by utilizing S to generate a sub-graph set containing all keywords; and combining the sub-image sets into the input of an SK algorithm to obtain a final query result. According to the method, an abstract search layer is added on the basis of the SK algorithm, a divided sub-graph set and an abstract graph set are generated, the reverse search is conducted on the divided sub-graph set through the abstract graph set, that is, search is conducted from a keyword node from bottom to top, and a plurality of sub-graphs containing all keywords are obtained. As the number of the divided sub-graphs is far smaller than that of the nodes, the query range is reduced, and the lower bound of the path length can be quickly obtained by utilizing the abstractgraph, so that the query efficiency is obviously improved.

Description

technical field [0001] The invention belongs to the technical field of keyword query, and more particularly relates to a keyword query method for spatial RDF data based on abstract graphs. Background technique [0002] The current World Wide Web enables easy and instant access to vast amounts of online information. However, content on the Web is generally intended for human consumption, not for machine processing. Therefore, the content on the Internet is only human-readable, but computers cannot understand and process it. Computers can only see text and images without understanding their meaning. For example, we can easily understand the content of a web page, but computers only know that this is a web page, what the pictures on the web page are about, and what the relationship between the page pointed to by the hyperlink in the web page and the current page is, these computers do not know. In order to enable computers to understand and process web content, the concept o...

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
IPC IPC(8): G06F16/901G06F16/9035G06F16/903
CPCG06F16/9024G06F16/90335G06F16/9035
Inventor 袁凌周芳艳
Owner HUAZHONG UNIV OF SCI & TECH
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