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

Data storage method and query method for RDF (Resource Description Framework)

A data storage and data technology, applied in the field of Web data management, can solve problems such as not suitable for large-scale RDF data storage, and does not support SPARQL direct query, so as to avoid connection operations and improve query efficiency

Active Publication Date: 2016-06-01
SHAANXI NORMAL UNIV
View PDF5 Cites 18 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, this method is not suitable for large-scale RDF data storage, and the current solutions such as BRAHMS and BitMat do not support direct query of SPARQL

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
  • Data storage method and query method for RDF (Resource Description Framework)
  • Data storage method and query method for RDF (Resource Description Framework)
  • Data storage method and query method for RDF (Resource Description Framework)

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0064] The present invention will be further described below in conjunction with the accompanying drawings and embodiments.

[0065] The data storage method of RDF in the present embodiment is realized by following steps:

[0066] (1) Storage mapping designed for RDF data

[0067] For the storage structure of RDF data, the entity-oriented (entry-oriented) method is adopted to store the data in k columns of n rows in the relational database, where k is the average number of predicates of all subjects in the RDF data, and n is all The sum of the number of lines required by the subject.

[0068] (1.1) Determine the number of columns k and the required number of rows n of the table structure

[0069] When the number of predicates (Predicate) of a single subject (Subject) sum≤k, the required number of lines line=1; when sum>k, then a multi-line tuple is required for storage, the required number of lines line=(sum / k)+1;

[0070] For example the following data:

[0071] (Charle...

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 a data storage method and query method for an RDF (Resource Description Framework). The data storage method comprises the steps of designing entity-oriented RDF data storage structure and storage mapping; converting a URI (Uniform Resource Identifier) and a literal amount of RDF data into 64-bit binary data; and storing the 64-bit binary data according to the designed storage structure. The data query method comprises the steps of analyzing and converting an SPARQL query statement; estimating single query cost according to an analysis result of the whole data set and a connection relationship among queries by a plurality of query triples in the SPARQL statement; and finally generating a least-cost query process. According to the data storage method and query method, the data comparison speed can be greatly increased and the storage space can be reduced; and compared with a conventional method for directly converting SPARQL into SQL to perform query, the query method provided by the invention has the advantages that the query efficiency is greatly improved and the query method can be used in the fields of Web data management, Web semantic retrieval and the like.

Description

technical field [0001] The invention belongs to the technical field of Web data management, and in particular relates to an RDF data storage method and a query method which reduce the storage space of RDF data and improve the query efficiency of SPARQL. Background technique [0002] RDF (resourcedescriptionframework) is a framework for describing information on the World Wide Web proposed by WWW, which provides information description specifications for various applications on the Web. RDF uses the triplet form of subject S (Subject), predicate P (Predicate), and object O (Object) to describe resources on the Web. Among them, the subject generally uses uniform resource identifier URI (UniformResourceIdentifiers) to represent the information entity (or concept) on the Web, the predicate describes the relevant attributes of the entity, and the object is the corresponding attribute value. This way of representation makes RDF can be used to represent any How to identify infor...

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
CPCG06F16/81G06F16/8373
Inventor 袁柳张鸿洋翟梅
Owner SHAANXI NORMAL UNIV
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