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

Skyline-join query processing method based on crowdsourcing

A processing method and crowdsourcing technology, which is applied in the database field, can solve the problems that the processing effect needs to be improved, and achieve the effect of reducing the cost of crowdsourcing and time delay, and improving the cost of crowdsourcing and time delay

Pending Publication Date: 2020-07-28
LIAONING UNIVERSITY
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Most existing skyline-join query algorithms on incomplete data sets are processed based on probability or based on scoring filling, and the processing effect needs to be improved

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
  • Skyline-join query processing method based on crowdsourcing
  • Skyline-join query processing method based on crowdsourcing
  • Skyline-join query processing method based on crowdsourcing

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0105] The present invention is further described in conjunction with accompanying drawing:

[0106] In order to test the performance of the query processing method of the present invention, as an example of the present invention, the algorithm of the present invention is verified for two key factors: crowdsourcing cost and time delay. Since the runtime of the crowdsourced part is much slower than the question generation in the machine part, we focus on the number of rounds to evaluate latency. The experiment is realized by JAVA language, and is carried out on the computer of Intel Pentium(R) CPU (R) G3220 3.00GHz processor, 16GB main memory, repeats each experiment 10 times and calculates the average result.

[0107] The test data of the algorithm is composed of synthetic data set and real data set, and the Skyline query problem after the many-to-many connection operation of two data sets R1 and R2 is investigated. Table 1 summarizes the parameter settings of the synthetic d...

example

[0112] In many applications, the attributes that users are interested in often come from different data tables. When the user travels to a certain place, it is assumed that the user's demand is "find a good hotel with a low price, and at the same time need to find a hotel that is close to the hotel, cheap and high quality. The quality of the restaurant is high, and the quality of the restaurant is the evaluation of the restaurant after the user has been to it, and the data is missing. If you know the user's evaluation of the restaurant, it must be more in line with the actual situation, but often the existing database table does not have this result, and a certain attribute in the database table is completely missing. In the above example, in order to provide users with more valuable results, it is often not enough to determine the attributes based on quality and average consumption. If you can know the overall evaluation of the restaurant by the users who come to a certain res...

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 crowdsourcing-based skyline-join query processing method, which comprises the following steps of: firstly, filtering data in a data table without data loss, and filtering outdominated data tuples in each attribute according to data attributes; secondly, for a data table with missing data attribute values, on different attributes, establishing a preference tree local index according to known attributes of the table, and filtering tuples in different attributes according to the local index; and finally, establishing a global index according to all known attributes of the two tables, performing global filtering on the basis of the first two steps, and returning a final result. Through the method, the processing precision and the result authenticity are improved.

Description

technical field [0001] The invention belongs to the field of databases, in particular to a design of a skyline-join query processing method, in particular to a design of a crowdsourcing-oriented skyline-join query processing method. Background technique [0002] With the continuous development of database technology, the amount of data that can be stored and processed in the database is increasing day by day. How to mine the information that people are interested in from the massive data is one of the important issues in the field of database research. Skyline-join query can filter out the data sets that the user is most interested in according to the user definition. Skyline-join query has become one of the key topics in the field of database research, and has achieved rich research results. As an important means of multi-objective decision-making, Skyline-join query plays a very wide role in people's daily life. In order to make the Skyline-join query more flexible in di...

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): G06F16/242G06F16/22G06F16/2458
CPCG06F16/242G06F16/22G06F16/2462Y02D10/00
Inventor 丁琳琳张晓脱乃元刘亮宋宝燕
Owner LIAONING UNIVERSITY