Window-based probability query method for fuzzy data in high-dimensional environment

A technology of fuzzy data and query methods, which is applied in the fields of electrical digital data processing, special data processing applications, instruments, etc., can solve the problems of inability to use fuzzy data sets, inability to query performance well, and achieve the effect of good performance.

Inactive Publication Date: 2012-07-25
ZHEJIANG UNIV
View PDF3 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] Existing methods that can handle probability window queries are mostly designed for data in low-dimensional environments, and cannot maintain good query perfo...

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
  • Window-based probability query method for fuzzy data in high-dimensional environment
  • Window-based probability query method for fuzzy data in high-dimensional environment
  • Window-based probability query method for fuzzy data in high-dimensional environment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

[0028] The specific implementation process and working principle of the present invention, such as figure 1 Shown:

[0029] 1) Compress the fuzzy area information of the object with the grid division method;

[0030] 2) Compress the probability distribution function information of the object with the histogram method;

[0031] 3) the information of the histogram in step 2) is compressed with the wavelet transform method;

[0032] 4) Save all compressed information of each object in step 1) and step 3) in the index file;

[0033] 5) During query processing, use all the compressed information of each object to calculate the upper bound of the probability that each object becomes a query result;

[0034] 6) Use the upper bound of the probability of each object to prune unqualified objects to obtain a set of candidate answers;

[0035] 7) Acco...

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 window-based probability query method for fuzzy data in the high-dimensional environment, which includes: compressing information of the fuzzy region and information of the probability distribution function of each object by means of meshing, column charts and wavelet transformation; storing all compressed information of the object into an index file; inquiring by firstly calculating the upper limit of the probability that the object turns to the inquiry result according to all compressed information of the object and then pruning the unqualified object according to the upper limit of probability of each object so as to acquire a candidate answer set; and finally judging whether the candidate object is the real inquiry result or not according to the uncompressed information of each candidate object in the candidate answer set. On the basis of existing research and implement achievements on database and information retrieval and expansion and fusion of the existing compression methods, window-based probability query capacity for fuzzy data can be realized conveniently and quickly, dependence on the dimensionality of the fuzzy data is omitted, and the best performance can be achieved by the window-based probability query method.

Description

technical field [0001] The invention relates to a database system, information retrieval, high-dimensional fuzzy data compression and query technology, in particular to a probability window query method of fuzzy data in a high-dimensional environment. Background technique [0002] In more and more applications, data exhibits ambiguity. Moreover, many fuzzy data are in a high-dimensional environment. Such application data includes multidimensional data in sensor databases, urban census data, and image processing data. In this type of application, each object is represented by an ambiguity region and a probability distribution function. The probability distribution function can be a continuous probability distribution function or a discrete probability distribution function. [0003] In practical applications, window query is the most basic and important query type. In addition, window query is often used as a filtering mechanism for various complex multidimensional querie...

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/30H03M7/30
Inventor 胡天磊寿黎但陈刚陈珂马春洋
Owner ZHEJIANG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products