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

Multi-standard information processing method of uncertain data

An information processing method and a technology for determining data, which are applied in the field of multi-criteria information processing, can solve problems that affect user waiting time, do not consider the underlying data representation system of uncertain data, and the query optimizer cannot provide query execution plans, etc., to achieve improved Effects on Economic Benefit and Market Competitiveness

Inactive Publication Date: 2013-08-14
TONGJI UNIV
View PDF1 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] At present, the multi-criteria information query technology on uncertain data mainly has the following four important shortcomings: (1) The existing technology does not consider the underlying data representation system of uncertain data, but simply stores uncertain data in the same probability distribution information in a relational data table, which is not realistic in practical applications
(2) The existing technology only designs multi-criteria information query algorithms on uncertain data for fixed analysis space, and the R-tree, kd-tree and AR-tree indexes they use are all scalar and cannot be extended to In the application scenario of any analysis space
(3) The existing technology does not integrate multi-criteria information query into the query optimizer of current mainstream uncertain databases (U-Relational database, ULDB database and UDBMS database, etc.), therefore, when multi-criteria information query on uncertain database When algebraic operations such as Conf, Merge, and Ujoin are involved, the query optimizers of mainstream uncertain databases cannot provide effective query execution plans, which seriously affects the user's waiting time
(4) The existing technology does not fully consider the calculation efficiency of the probability information of the multi-criteria information object set. The time complexity of the probability information calculation method given by the related technology is #P-Hard. The user cannot tolerate the calculation time of the probability information of the object

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
  • Multi-standard information processing method of uncertain data
  • Multi-standard information processing method of uncertain data

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0028] Such as figure 1 ,Such as figure 2 As shown, a multi-criteria information processing method on uncertain data, including the following steps:

[0029] Step 1: Preprocessor 1 rewrites equivalently the multi-criteria information query for uncertain data.

[0030] Since the current mainstream uncertain database products (such as MayBMS database, ULDB database and UDBMS database, etc.) are all based on possible world instance models, they need to store an exponential number of probability relational table instances compared to a relational object in traditional databases. In order to facilitate management and query, these products store uncertain data through two stages. In the first stage, multiple probability instances of the same relational object are organized into a G-Tabset information table with constraints And in the second stage, It is factorized into probability relation parts of polynomial number, wherein each probability relation part is a conjunction of s...

Embodiment 2

[0045] After the enterprise user submits the multi-criteria information query SQ on the arbitrary analysis space on the heterogeneous uncertain database, the present invention uses the probability relation component set W={WSD stored in the uncertain database 1 ,...,WSD n} and the Datalog language rule set D={DL 1 ,...,DL n} as the center, first rewrite SQ equivalently, and generate multi-criteria information query on u probabilistic relationship components, namely in is the probability relation component WSD′ i Multi-criteria information query over ∈W, and u≤n. Then, using the shared processing mechanism from the probabilistic relationship component set W = {WSD 1 ,..., WSDn} select the optimal v(v1 ,...,WSD″ v , where the probability relation component WSD″ i (1≤i≤v) multi-criteria information object set can be used to answer WSD' 1 ,...,WSD′ u Multi-criteria information query on several probabilistic relationship components in . Next, the present invention defin...

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 a multi-standard information processing method of uncertain data, which comprises the steps that: (1) multi-standard information inquiry targeting at the uncertain data is rewritten equivalently; (2) the multi-standard information inquire on a probabilistic relationship part is optimized; (3) an inquiry optimizer generates a multi-standard information inquiry execution plan on the probabilistic relationship part; and (4) an inquiry processor inquires the multi-standard information of the uncertain data targeting at the uncertain data according to the plan generated inStep (3), and displays a result through a display. Compared with the prior art, the multi-standard information processing method on the uncertain data has the advantages that the economic benefits and the market competitiveness of an enterprise are improved, and the like.

Description

technical field [0001] The invention relates to a multi-criteria information processing method, in particular to a multi-criteria information processing method on uncertain data. Background technique [0002] How to quickly analyze useful information from massive data and provide effective decision support for the various management levels of the enterprise is an important means to improve the economic efficiency and market competitiveness of the enterprise. In recent years, researchers mainly provide high-quality decision support for enterprises from two aspects: Online Analytical Processing (Online Analytical Processing) and Data Mining (Data Mining). OLAP aims to explore and pivot the entire enterprise data through a series of complex multi-dimensional online queries (such as Top-n query, KNN query, Rank query, Range query, and iceberg query, etc.), and return the general information of massive data. In this way, users can complete relevant information analysis based on ...

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 TONGJI UNIV