• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
搜索

Author:

Li, C. (Li, C..) | Zhu, Y. (Zhu, Y..) | Cao, Y. (Cao, Y..) | Zhang, J. (Zhang, J..) | Annisa, A. (Annisa, A..) | Cheng, D. (Cheng, D..) | Morimoto, Y. (Morimoto, Y..)

Indexed by:

EI Scopus

Abstract:

The computation of the skyline provides a mechanism for utilizing multiple location-based criteria to identify optimal data points. However, the efficiency of these computations diminishes and becomes more challenging as the input data expands. This study presents a novel algorithm aimed at mitigating this challenge by harnessing the capabilities of Apache Spark, a distributed processing platform, for conducting area skyline computations. The proposed algorithm enhances processing speed and scalability. In particular, our algorithm encompasses three key phases: the computation of distances between data points, the generation of distance tuples, and the execution of the skyline operators. Notably, the second phase employs a local partial skyline extraction technique to minimize the volume of data transmitted from each executor (a parallel processing procedure) to the driver (a central processing procedure). Afterwards, the driver processes the received data to determine the final skyline and creates filters to exclude irrelevant points. Extensive experimentation on eight datasets reveals that our algorithm significantly reduces both data size and computation time required for area skyline computation. © 2024 The Authors

Keyword:

Map-based big data Apache Spark framework Distributed algorithm Area skyline computation

Author Community:

  • [ 1 ] [Li C.]of Informatics, Nagoya University, Nagoya, Chikusa, 464-8602, Japan
  • [ 2 ] [Zhu Y.]Deakin University, Centre for Cyber Resilience and Trust, Burwood, 3125, Australia
  • [ 3 ] [Cao Y.]Deakin University, Centre for Cyber Resilience and Trust, Burwood, 3125, Australia
  • [ 4 ] [Zhang J.]Beijing University of Technology, Beijing, 100124, China
  • [ 5 ] [Annisa A.]Department of Computer Science, IPB University, Indonesia
  • [ 6 ] [Cheng D.]UniSA STEM, University of South Australia, Australia
  • [ 7 ] [Morimoto Y.]of Engineering, Hiroshima University, Higashi-hiroshima, 10587, Japan

Reprint Author's Address:

Email:

Show more details

Related Keywords:

Source :

Array

ISSN: 2590-0056

Year: 2025

Volume: 25

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 10

Affiliated Colleges:

Online/Total:440/10676379
Address:BJUT Library(100 Pingleyuan,Chaoyang District,Beijing 100124, China Post Code:100124) Contact Us:010-67392185
Copyright:BJUT Library Technical Support:Beijing Aegean Software Co., Ltd.