A Parallel Processing Method for Skyline Queries with Uncertain Preferences

A parallel processing method for Skyline queries with uncertain preferences is proposed to address the performance bottlenecks encountered by traditional centralized Skyline queries when handling large-scale, high-dimensional datasets. A probabilistic model is used to model uncertain preferences, and a parallel processing strategy based on prefix constraints and multi-layer absorption techniques is designed. By dividing the dataset into multiple disjoint subsets and executing the Skyline query algorithm independently on each subset, efficient parallel processing is achieved. Experiments show that this method can effectively reduce the computation load, improve query efficiency, and provide an efficient solution for Skyline queries under uncertain preferences.

Authors

Publication Details

Published
2024-12-06
DOI
https://doi.org/10.1109/iciba62489.2024.10868038
Primary Topic
Data Management and Algorithms
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

A Parallel Processing Method for Skyline Queries with Uncertain Preferences

Liming Zheng, Yanqiu Yang, Sun Wen-hui
Data Management and Algorithms
article

A Parallel Processing Method for Skyline Queries with Uncertain Preferences

Liming Zheng, Yanqiu Yang, Sun Wen-hui
article en

Abstract

A parallel processing method for Skyline queries with uncertain preferences is proposed to address the performance bottlenecks encountered by traditional centralized Skyline queries when handling large-scale, high-dimensional datasets. A probabilistic model is used to model uncertain preferences, and a parallel processing strategy based on prefix constraints and multi-layer absorption techniques is designed. By dividing the dataset into multiple disjoint subsets and executing the Skyline query algorithm independently on each subset, efficient parallel processing is achieved. Experiments show that this method can effectively reduce the computation load, improve query efficiency, and provide an efficient solution for Skyline queries under uncertain preferences.

Openalex Percentile: Top 70%
Data Management and Algorithms
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.