Dynamic Skyline query method based on cloud computing

A query method and cloud computing technology, which is applied in the fields of spatial database, big data processing, and cloud computing, can solve the problems of low algorithm efficiency, high software and hardware requirements, and high system resource occupation, and achieve narrow candidate sets, high query efficiency, and The effect of reducing computational overhead
CN106599190AInactive Publication Date: 2017-04-26DALIAN JIAOTONG UNIVERSITY
3 Cites 11 Cited by

Patent Information

Authority / Receiving Office
CN · China
Current Assignee / Owner
DALIAN JIAOTONG UNIVERSITY
Publication Date
2017-04-26
Estimated Expiration
Not applicable · inactive patent

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

The invention discloses a dynamic Skyline query method based on cloud computing. The method is used for performing global Skyline lattice computing for dynamic Skyline query of mass data. The whole computing process is a DAG execution process, and obtained data points serve as a candidate set for dynamic Skyline computing; during dynamic Skyline computing, the data points in the candidate set are scanned, and the data points are converted into coordinates to convert dynamic Skyline computing into static Skyline computing with a query point being an origin of coordinates; in the DAG execution process, a Tez-based MapReduce operation is started, a Map function is utilized for parallel performance in all nodes, and the result is cached; next, another MapReduce operation is started to check the Skyline lattice dominance relation among the data points after conversion, Skyline computing is performed, and the result is returned. A polling mode is adopted to perform global Skyline lattice computing, Skyline computing is performed after effective pruning, and therefore a large amount of computing is saved.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention belongs to the field of cloud computing, spatial database and big data processing, and relates to a dynamic data query method. Background technique

[0002] The Skyline algorithm is the process of returning a set of data objects that are not dominated by any other data objects from a given data set. The result of the query is a part of the special data objects in the data set, that is, the boundary points of the data set. Its main goal is to extract the data set The boundary points of are provided to the user as a candidate set for decision-making. The new dynamic Skyline query algorithm we designed has two characteristics, the first is to support dynamic Skyline query, the second is to support distributed computing environment, it can run in the cloud computing system for big data processing, and the third is to use stream-based The advanced dynamic DAG optimization technology is more efficient than previous distributed dynamic Skyline ...

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