.png){kind=icon}
Return
Skyline-join query processing in distributed databases
.png){kind=icon}
PRE
AI
DOI：10.1007/s11704-015-4534-y.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
The skyline-join operator, as an important variant of skylines, plays an important role in multi-criteria decision making problems. However, as the data scale increases, previous methods of skyline-join queries cannot be applied to new applications. Therefore, in this paper, it is the first attempt to propose a scalable method to process skyline-join queries in distributed databases. First, a tailored distributed framework is presented to facilitate the computation of skyline-join queries. Second, the distributed skyline-join query algorithm (DSJQ) is designed to process skyline-join queries. DSJQ contains two phases. In the first phase, two filtering strategies are used to filter out unpromising tuples from the original tables. The remaining tuples are transmitted to the corresponding data nodes according a partition function, which can guarantee that the tuples with the same join value are transferred to the same node. In the second phase, we design a scheduling plan based on rotations to calculate the final skyline-join result. The scheduling plan can ensure that calculations are equally assigned to all the data nodes, and the calculations on each data node can be processed in parallel without creating a bottleneck node. Finally, the effectiveness of DSJQ is evaluated through a series of experiments.
Keywords:
skyline-join
distributed
filtering strategy
scheduling plan
rotation
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
4.6
Papers:
1.6K
Citations:
2.8K
Organization
Cited Papers
Wind energy delivery issues [transmission planning and competitive electricity market operation
.png){kind=icon}
PREAI
ShareSave
ShareSaveShareSaveShareSaveSUPEROVULATION INDUCTION IN WOMEN SUPPRESSES LUTEINIZING HORMONE SECRETION AT THE PITUITARY LEVEL
PREAI
ShareSaveShareSaveShareSaveShareSave
View more