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

Incomplete data query processing method based on PostgreSQL (Object-Relational Database Management System) and crowd-sourcing

A technology of complete data and processing methods, applied in the field of database query processing, can solve problems such as unrealized and unsupported, and achieve the effect of improving data quality

Active Publication Date: 2017-06-27
ZHEJIANG UNIV
View PDF4 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] At present, there is CrowdDB for incomplete data query based on crowdsourcing, but CrowdDB can only support a minimum extension of SQL for crowdsourcing operations, and there are still a lot of work that has not been realized.
Some complex queries (such as Skyline query and area query, etc.) do not support

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
  • Incomplete data query processing method based on PostgreSQL (Object-Relational Database Management System) and crowd-sourcing

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0034] Now in conjunction with accompanying drawing and concrete implementation technical scheme of the present invention is described further:

[0035] Such as figure 1 Shown, the specific implementation process and working principle of the present invention are as follows:

[0036] Step (1): The database management system adopts PostgreSQL. In PostgreSQL, the data missing value is represented as cnull, and the cnull value can be queried by ordinary SQL statements, or can be completed by crowdsourcing; when the application submits the query type, the query type includes Skyline Query, Top-k query and regional query; for different query types, the computing center adopts different strategies to determine the data that needs to be completed; figure 1 The steps for the Chinese computing center to determine the need to complete the data need to be considered in three query situations:

[0037] 1) For region queries, the steps to determine the data that needs to be completed are...

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 an incomplete data query processing method based on a PostgreSQL (Structured Query Language) and crowd-sourcing. In the method, the advantage of human for solving a problem is applied to the method by use of a crowd-sourcing (also named as swarm intelligence calculation) technology, incomplete data are supplemented, the supplemented data are further subjected to Skyline query, Top-k query and regional query, and a query result satisfying user demands is returned. The method comprises the steps of firstly determining data to be cleaned through a computing center and generating a user interface through expansion of an SQL data definition language; then releasing a task to a crowd-sourcing platform through an HIT supervisor for data supplementation; and finally inquiring according to the supplemented data to obtain a query result. Based on the PostgreSQL, the method provides a universal query interface for an application program developer, the data are supplemented by use of the crowd-sourcing technology, the query efficiency and the query result accuracy are obviously better than those in the existing method, and the optimal performance is provided.

Description

technical field [0001] The invention relates to database query processing technology, in particular to an incomplete data query processing method based on PostgreSQL and crowdsourcing. Background technique [0002] Incomplete data refers to data with missing dimensions. With the continuous emergence of new information publishing methods represented by blogs, social networks, and e-commerce, as well as the rise of technologies such as cloud computing and the Internet of Things, data is growing and accumulating at an unprecedented speed. At the same time, however, missing data is ubiquitous. Therefore, analysis and processing of incomplete data and query algorithms have become research hotspots. [0003] PostgreSQL is a relational database management system developed by the University of California, Berkeley. It supports most SQL operations, and adopts the classic C / S interface to provide a unified server-side C interface. PostgreSQL is a convenient and feasible database e...

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/215G06F16/2453G06F16/284
Inventor 高云君苗晓晔陈晖郭素
Owner ZHEJIANG UNIV