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

Database-system-oriented replicated data provenance tracing method

A data origin and database technology, applied in database distribution/replication, electronic digital data processing, structured data retrieval, etc., can solve the problem that the PI-CS model cannot express the origin of copy-CS type clearly, so as to meet the requirements of origin information tracking demand, low impact, effect of low storage requirements

Inactive Publication Date: 2014-12-24
HOHAI UNIV
View PDF0 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] Purpose of the invention: Aiming at the deficiency that the PI-CS model in Perm cannot clearly express the origin of the copy-CS class, the present invention provides a data origin tracking method based on query rewriting, applicable to Perm, and capable of expressing the origin of copied data

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
  • Database-system-oriented replicated data provenance tracing method
  • Database-system-oriented replicated data provenance tracing method
  • Database-system-oriented replicated data provenance tracing method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0053] Below in conjunction with specific embodiment, further illustrate the present invention, should be understood that these embodiments are only used to illustrate the present invention and are not intended to limit the scope of the present invention, after having read the present invention, those skilled in the art will understand various equivalent forms of the present invention All modifications fall within the scope defined by the appended claims of the present application.

[0054] Copy expression operator for PC-CS model

[0055] According to the classification of the PC-CS model, from the two parts of the direct copy model (CDC-CS / PDC-CS) and the transfer copy model (CTC-CS / PTC-CS), the replication of each operator in direct copy and transfer copy is given mapping expression.

[0056] Operators in query expressions include empty element operators, unary operators, join operators, and set operators, where unary operators include projection, selection, and aggregatio...

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 database-system-oriented replicated data provenance tracing method. The method comprises the steps of (1) designing a data provenance tracing semantic model PC-CS suitable for replicated data in a database system and classifying the semantic model into four types for definition according to different replication conditions to solve the problem that replicated data provenance information can not be well expressed by means of a semantic model in a Perm; (2) designing an inquiry rewriting rule under the PC-CS model based on relational schema representation of the semantic model PC-CS, and introducing a replication expression for extension specifically; (3) rewriting an ordinary inquiry into a new inquiry containing PC-CS provenance based on the designed rewriting rule, so that tracing of replicated data provenance is achieved. According to the method, the completeness of semanteme and saving of storage space are fully considered, and the requirement of a user for tracing replicated data provenance in a database inquiry can be met.

Description

technical field [0001] The present invention relates to the field of data origin tracking, more specifically, relates to the field of data origin tracking of replicated data in a database, and proposes a database system-oriented method for tracing the origin of replicated data based on query rewriting, and specifically completes the origin of replicated data The tracing semantic model PC-CS and the design of the query rewriting rules based on this model realize the tracing of the origin of the replicated data in the database system. Background technique [0002] Data provenance is information on the entire history of data processing, including the origin of the data and all subsequent processes for processing those data. B.Glavic and G.Alonso proposed the Perm system (Provenance extension of the relational model) which uses query rewriting in the database system to realize origin tracing. The system formalizes the origin of data into a relational schema, and then adds the s...

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): G06F17/30
CPCG06F16/2455G06F16/27
Inventor 许国艳胡煜欣罗章璇
Owner HOHAI UNIV
Features
  • Generate Ideas
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

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

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