Dynamic Skyline inquiry device based on cloud computing

A query device and cloud computing technology, which is applied in the fields of spatial database, big data processing, and cloud computing, can solve problems such as high hardware and software requirements, high system resource occupation, and low algorithm efficiency, so as to achieve high query efficiency, reduce computing overhead, The effect of candidate set reduction
CN106599189AInactive Publication Date: 2017-04-26DALIAN UNIV
2 Cites 10 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
DALIAN UNIV
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 inquiry device based on cloud computing. The device is used for a dynamic Skyline inquiry problem of mass data, and comprises a global Skyline lattice computing module for performing global Skyline lattice computing, wherein the whole computing process is a DAG graph execution procedure, the obtained data point is used as a candidate set of the dynamic Skyline computing, the data points in the candidate set are scanned in the dynamic Skyline computing, the coordinate of the data point is converted, the dynamic Skyline computing is converted into the static Skyline computing with an inquiry point as an original of the coordinate, the DAG execution procedure starts a MapReduce job based on the Tez, the MapReduce is performed in parallel in each node by use of a Map function, the result is cached, and then one MapReduce job is restarted to check the Skyline lattice dominance relation of the converted data point, the Skyline computing is performed and the result is returned, the global Skyline lattice computing is performed by use of a polling mode so as to perform the Skyline computing after effective pruning, and a large number of computations are 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 device. 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