Distributed parallel Skyline query method based on vertical dividing mode

A technology of division mode and query method, applied in special data processing applications, instruments, electrical digital data processing, etc., can solve the problem of low processing efficiency, achieve load balance, ensure correctness, and improve query processing efficiency

Active Publication Date: 2012-01-18
NAT UNIV OF DEFENSE TECH
View PDF0 Cites 18 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] The technical problem to be solved by the present invention is: aiming at the problem that the processing efficiency of the existing distributed parallel Skyline query method based on the vertical partition mode is not high, a distributed parallel Skyline query method based on the vertical partition mode is proposed to fully develop the Skyline query processing method Parallelism, under the premise of ensuring the correctness of query results, significantly improves the efficiency of Skyline query processing

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
  • Distributed parallel Skyline query method based on vertical dividing mode
  • Distributed parallel Skyline query method based on vertical dividing mode
  • Distributed parallel Skyline query method based on vertical dividing mode

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0038] figure 1 It is a structural diagram of the distributed parallel computing environment constructed in the first step of the present invention. The nodes of the distributed parallel computing environment are composed of coordinating nodes and computing nodes. Coordinator nodes and compute nodes are computers that contain processors, memory, disks, and network interfaces. Coordinating nodes and computing nodes are connected through an interconnection network.

[0039] figure 2 It is a software deployment diagram of the distributed parallel computing environment of the present invention. Operating system, TCP / IP protocol software, task scheduler and result analysis and processing program are installed on the coordinating node. Wherein the former two are common software, can obtain from the software package of public distribution; The latter two are special-purpose software of the present invention. Operating system software, TCP / IP protocol software, and query process...

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 distributed parallel Skyline query method based on a vertical dividing mode and aims to provide a new Skyline query method for fully developing the parallelism of Skyline query processing and improving efficiency. The invention adopts the technical scheme that: the method comprises the following steps that: a distributed parallel computing environment which consists of a coordination node and N computing nodes is constructed, wherein the coordination node has a task scheduling program and a result analysis processing program, and the computing nodes have query processing programs; the coordination node executes the task scheduling program and distributes a Skyline query processing task to each computing node; each computing node executes the query processing program, receives the Skyline query processing task from the coordination node and performs Skyline query processing; and the coordination node executes the result analysis processing program to collect a Skyline set LS of all computing nodes and performs Skyline query processing on the Skyline set LS to obtain a final Skyline query result. By adoption of the method, load balancing between the computing modes can be effectively guaranteed, the accuracy of the Skyline query result is guaranteed, and query efficiency is improved.

Description

technical field [0001] The invention relates to a distributed parallel processing method of Skyline query, in particular to a highly efficient distributed parallel Skyline query method based on a data vertical division mode. Background technique [0002] Skyline query is one of the core problems to be solved urgently in the field of massive data management. Skyline query refers to selecting a subset from a given D-dimensional data object set S, and any data object in the subset cannot be controlled by any other data object in S. The so-called control relationship means that in the D-dimensional data object set S, if the data object p is better than another data object q in at least one dimension, and the data object p is not worse than the data object q in other dimensions (p is better than q). greater than or equal to q), then data object p can control data object q. Skyline query is one of the typical methods to solve multi-objective optimization problems. Skyline query ...

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
Inventor 王意洁王媛邓瑞鹏裴晓强李小勇孙伟东马行空
Owner NAT UNIV OF DEFENSE TECH
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