arrow
返回

An efficient skyline query algorithm in the distributed environment

delete2022-02-01
delete3
PRE
AI
S
Senan Jiang
X
Xin Zhang *
X
Xite Wang
DOI:10.1016/j.jocs.2021.101524delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
The skyline operator plays an important role in multiple criteria decision making. The traditional skyline query algorithm has high efficiency in dealing with a small amount of data. However, as the data scale increases, the previous algorithm of skyline query in a centralized environment cannot be applied to new applications. Therefore, in this paper, the distributed skyline query algorithm (DSQ) is proposed to process skyline queries in the distributed environment. DSQ contains two stages. In the first stage, redundant data tuples are pruned based on a spatial index. In the second stage, a scheduling plan based on rotation is used to calculate the global skyline. The rotation scheduling strategy ensures that the load of each data node is balanced. Finally, the effectiveness of DSQ is evaluated through a series of experiments.
Keyword:
Skyline query
Distributed
Dominance graph
Rotation
Filtering strategy

期刊

Nature Computational Science 封面图
Nature Computational Science
IF:
18.3
论文数:
3.1K
被引数:
4.0K

机构

D
Dalian Maritime University
学者数:
1.2W
论文数: 7.9K
被引数: 6.3K
引用论文

引用论文

Wind energy delivery issues [transmission planning and competitive electricity market operation
err2005-11-01
err0
PREAI
errR. Piwko; D. Osborn; R. Gramlich; G. Jordan; D. Hawkins; K. Porter
err分享
err收藏
Internet of Things and Big Data Analytics for Smart and Connected Communities
err2016-01-01
err587
errOAAI
errSun, Yunchuan; Song, Houbing; Jara, Antonio J.; Bie, Rongfang
err分享
err收藏
An Energy-Efficient Skyline Query for Massively Multidimensional Sensing Data
errSENSORS
IF3.5
err2016-01-09
err8
errOAAI
errWang, Yan; Wei, Wei; Deng, Qingxu; Liu, Wei; Song, Houbing
err分享
err收藏
err分享
err收藏
Skyline-join query processing in distributed databases
err2015-10-30
err7
PREAI
errBai, Mei; Xin, Junchang; Wang, Guoren; Zimmermann, Roger; Wang, Xite
err分享
err收藏
Transfer Learning for the Recognition of Immunogold Particles in TEM Imaging基于迁移学习的免疫金颗粒在TEM成像中的识别
err2015-06-06
err0
PREAI
errRicardo Gamelas Sousa; Tiago Esteves; Sara Rocha; Francisco Figueiredo; Joaquim M. de Sá; Luís A. Alexandre; Jorge M. Santos; Luís M. Silva
err分享
err收藏
Next-Generation Big Data Analytics: State of the Art, Challenges, and Future Research Topics
err2017-08-01
err265
errOAAI
errLv, Zhihan; Song, Houbing; Basanta-Val, Pablo; Steed, Anthony; Jo, Minho
err分享
err收藏
学者 查看更多内容