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

Data restoration method and apparatus

A repair method and data technology, applied in the information field, can solve problems such as the limitation of abnormal data error types, the limitation of data repair scope, and the limitation of data repair scope, so as to achieve the effect of expanding the repair scope.

Active Publication Date: 2015-11-25
PEKING UNIV +1
View PDF2 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] In the first method, the abnormal data in the relational data table is repaired, so that the scope of data repair is limited to a certain extent
In addition, the first method mines the dependency relationship in the relational data table, and the second method mines the attribute dependency relationship in the RDF graph data, so that the detection of The error types of abnormal data are restricted, further limiting the scope of data repair

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 restoration method and apparatus
  • Data restoration method and apparatus
  • Data restoration method and apparatus

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0040] In order to make the objectives, technical solutions and advantages of the present invention clearer, the embodiments of the present invention will be described in further detail below in conjunction with the accompanying drawings.

[0041] In view of the current situation that when data is being repaired, the detected abnormal data has fewer error types and limits the scope of data repair, an embodiment of the present invention provides a data repair method, see figure 1 , The method flow includes:

[0042] 101: Obtain RDF graph data and neighbor steps according to the data in the RDF knowledge base;

[0043] 102: Determine at least one frequent graph structure according to the RDF graph data and the number of neighbor steps;

[0044] As an optional embodiment, determining at least one frequent graph structure according to the RDF graph data and the number of neighbor steps includes:

[0045] Find the graph pattern of the neighbor steps corresponding to each subject in the RDF g...

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 data restoration method and apparatus, and belongs to the technical field of information. The method comprises: according to data in a resource description framework (RDF) knowledge base, obtaining RDF graph data and a neighbor step number; according to the RDF graph data and the neighbor step number, determining at least one frequent graph structure; mining a semantic dependency relationship in each frequent graph structure; and according to the semantic dependency relationship, detecting abnormal data in the RFD graph data and restoring the abnormal data. According to the data restoration method and apparatus, the at least one frequent graph structure is determined according to the RDF graph data and the neighbor step number, and the abnormal data in the RDF graph data is detected according to the mined semantic dependency relationship in each frequent graph structure, so that the number of error types of the detected abnormal data is relatively large and the data restoration range is expanded by restoring the detected abnormal data.

Description

Technical field [0001] The present invention relates to the field of information technology, in particular to a method and device for repairing data. Background technique [0002] With the continuous development of information technology, the data in the RDF (Resource Description Framework) knowledge base is growing rapidly. Due to data conversion errors, spelling errors, etc., the data in the RDF knowledge base may be abnormal. Therefore, how to repair the abnormal data in the RDF knowledge base to improve the data quality has become a concern of people. [0003] There are currently two ways to restore data. The first method: Obtain a relational data table according to the data in the RDF knowledge base, and mine the dependency in the relational data table; detect abnormal data in the relational data table according to the dependency, and repair the abnormal data. The second method: Obtain RDF graph data, and cluster the attribute values ​​in the RDF graph data to obtain the at...

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): G06F1/14G06F17/30
Inventor 邹磊路彦雄刘怀军管刚贺彬彬赵东岩
Owner PEKING 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