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

Uncertain data provenance query processing method based on D-S evidence theory

A technique of uncertainty and evidence theory, applied in the field of database technology and information processing

Inactive Publication Date: 2013-10-30
YUNNAN UNIV
View PDF3 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In view of the characteristics of incomplete or missing information of uncertain data, based on the D-S evidence theory, without assuming "complete prior knowledge", the data items and their probability values ​​are respectively used as the corresponding evidence and trust degree of the result data items, Establish a method for reasoning about uncertainty in data based on evidence combination rules, a mechanism for measuring the uncertainty of lineage query results by using belief values ​​and likelihood values, and provide a verification strategy for the validity of the results, so as to obtain accurate information in a more practical way. Lineage query processing results, laying the foundation for query optimization, result inference and quality evaluation of uncertain 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
  • Uncertain data provenance query processing method based on D-S evidence theory
  • Uncertain data provenance query processing method based on D-S evidence theory
  • Uncertain data provenance query processing method based on D-S evidence theory

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0032] Embodiment: A lineage query processing method aimed at accusations of traffic accidents

[0033] (1) Uncertain data and lineage query

[0034] Given the uncertainty data of the "witness" transcript and the "driver record" of the DMV, they are shown in Table 1 and Table 2, respectively. The "witness" transcript data in Table 1 includes two evidence data items, namely the witness investigation transcripts of "Zhang San" and "Li Si", and the "credibility" reflects the probability that the evidence data may take values. The "sightings" table is connected to the "driving record" table through the "license plate number" attribute.

[0035] Table 1 Witness investigation (Witness)

[0036]

[0037] For SPJ query "π 驾驶员 ", the query result "accusation (Suspect)" and the lineage expression are shown in Table 3. Among them, λ(41)=(21,1)∧(31,1) means that the result data item 41 passed the first witness 21 A possible value is connected with the driver 31 to obtain, λ(42)=(...

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 uncertain data provenance query processing method based on D-S evidence theory. The method comprises the following steps of: taking selection, projection and connection query operation related to an uncertain data table as a representative, acquiring elementary probability assignment of each input data item to a result data item from a provenance expression which describes SPJ query operation; based on an evidence combining rule in the D-S evidence theory, calculating the combined influence of the uncertainty of a plurality of input data items on the uncertainty of each result data item, and acquiring the probability assignment of each result data item; and performing standardization according to the probability assignment of each result data item, and calculating the belief value and the likelihood value of each result data item, so that the uncertainty of the result data item is determined, and if the uncertainty of the result data item accords with the result obtained on the basis of an input uncertain data-based probable world example, demonstration and evaluation can be performed on the basis of the pair of provenance query results.

Description

1. Technical field: [0001] The invention discloses a method for querying and processing uncertainty data lineage based on D-S evidence theory, which involves the representation and reasoning of uncertainty in data based on D-S evidence theory, tracking the source of uncertainty in the process of data processing, and answering lineage queries Methods. The invention belongs to the field of database technology and information processing technology. 2. Background technology [0002] With the advancement of technology and the deepening of people's understanding of data acquisition and processing technology, Uncertain Data has been widely valued and widely exists in the fields of economy, logistics, finance, telecommunications and scientific computing. play a key role. The data in the probability database itself has uncertainty (such as probability, interval, etc.), and the query results also have uncertainty, which is the biggest difference between uncertain data and determinis...

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
Inventor 岳昆刘惟一杨彦超王源田凯琳
Owner YUNNAN 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