Unlock instant, AI-driven research and patent intelligence for your innovation.

One-to-many PSJ aggregation query method based on attribute-level uncertainty model

An uncertain, aggregated query technology, applied in special data processing applications, instruments, electrical digital data processing, etc., can solve problems such as missing information and ignoring mapping constraints

Active Publication Date: 2018-05-25
ZHEJIANG UNIV
View PDF1 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Some methods reduce the number of possible worlds by limiting the number of connections or setting a probability threshold, but these methods not only lose a lot of information, but also do not consider the mapping constraints

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
  • One-to-many PSJ aggregation query method based on attribute-level uncertainty model
  • One-to-many PSJ aggregation query method based on attribute-level uncertainty model
  • One-to-many PSJ aggregation query method based on attribute-level uncertainty model

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0044] In order to make the objectives, technical solutions, and advantages of the present invention clearer, the present invention will be further described in detail below with reference to the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are only used to explain the present invention, and do not limit the protection scope of the present invention.

[0045] figure 1 It is a flowchart of the one-to-many PSJ aggregation query method based on the attribute-level uncertainty model provided by the embodiment. The method is divided into three stages: preprocessing, initializing the recursive foundation and recursive, which can solve the COUNT query and SUM query of one-to-many PSJ.

[0046] Preprocessing stage: This stage is mainly to model the one-to-many PSJ as an attribute-level uncertainty tuple. This stage can be divided into three steps: constructing virtual connections, processing predicate conditions, and constr...

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 one-to-many PSJ aggregation query method based on an attribute-level uncertainty model. The method comprises the steps of 1, firstly using the attribute-level uncertainty model for PSJ modeling; 2, in response to the modeling result, putting forward the aggregation query method based on a dynamic planning idea. According to the method, firstly, aggregation value probability distribution of PSJ subsets is calculated, and then the aggregation value probability distribution of a PSJ universal set is calculated on the basis of the result of the subsets. By means of the one-to-many PSJ aggregation query method based on the attribute-level uncertainty model, the dependency relation of one-to-many PSJ is fully considered, through the further utilization of the attribute-level uncertainty model, the problem that it is hard to execute COUNT query and SUM query on one-to-many PSJ is solved, and the one-to-many PSJ aggregation query method has a good application prospectin databases, online analysis processing and data warehouses.

Description

Technical field [0001] The invention relates to the field of aggregation query of Probabilistic Similarity Join (PSJ), and specifically relates to a one-to-many PSJ aggregation query method based on an attribute-level uncertainty model. Background technique [0002] Connected aggregate queries are widely used in databases, online analytical processing, and data warehouses. Such queries usually use join operations to merge multiple relational tables, and then perform aggregate operations. However, due to the explosive growth of data in the information age, the uncertainty of the data itself and the uncertainty introduced in the process of data collection and integration have led to a large amount of data with incompleteness and ambiguity. The existence of uncertain data often makes it impossible to connect between multiple tables, which leads to the failure of aggregation queries based on join operations. [0003] PSJ query is based on the similarity measurement function, which can...

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/24549G06F16/24556
Inventor 陈岭王俊凯
Owner ZHEJIANG UNIV