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

Inactive Publication Date: 2017-04-26
DALIAN UNIV
View PDF2 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Massive data is stored in these cloud computing platforms. Due to the large amount of data, these massive data processing technologies have very high requirements on software and hardware, and occupy a lot of system resources, which brings about the problem of low algorithm efficiency.

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
  • Dynamic Skyline inquiry device based on cloud computing
  • Dynamic Skyline inquiry device based on cloud computing
  • Dynamic Skyline inquiry device based on cloud computing

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0056] Embodiment 1: as Figure 5 As shown, a dataset of used cars. The condition of the user’s ideal second-hand car, the power is 150 horsepower, and the mileage is 5K kilometers, that is, the coordinate of the reference object is ref=. At the query time point, its dynamic Skyline result is a second-hand car whose condition is close to the user’s expectation car. In short, when the data set is given, the static Skyline results can already be determined. If the time changes, and a query request is specified, when considering the dominance relationship between objects in the query data set relative to the query request point, the result of such a Skyline query is uncertain, that is, the dynamic Skyline query depends on the difference of the query reference object , the query results are also different. If it is considered that the user’s query may change, the used car data object queried will also change, and when there is a dominance relationship, such a multi-factor query ...

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 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.

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

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): G06F17/30
CPCG06F16/2228G06F16/2471
Inventor 季长清王宝凤刘艳红李媛媛
Owner DALIAN UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap