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

Author:

Li, C. (Li, C..) | Cao, Y. (Cao, Y..) | Zhu, Y. (Zhu, Y..) | Zhang, J. (Zhang, J..) | Annisa, A. (Annisa, A..) | Cheng, D. (Cheng, D..) | Tang, H. (Tang, H..) | Jiang, S. (Jiang, S..) | Maruyama, K. (Maruyama, K..) | Morimoto, Y. (Morimoto, Y..)

Indexed by:

CPCI-S EI Scopus

Abstract:

Skyline computations are a way of finding the best data points based on multiple criteria for location-based decision-making. However, as the input data grows larger, these computations become slower and more challenging. To address this issue, we propose an efficient algorithm that uses Apache Spark, a platform for distributed processing, to perform area skyline computations faster and more salable. Our algorithm consists of three main phases: calculating distances between data points, generating distance tuples, and computing the skyline. In the second phase, we apply a technique called local partial skyline extraction, which reduces the amount of data that needs to be sent from each executor (a parallel processing unit) to the driver (a central processing unit). The driver then computes the final skyline from the received data and creates filters to eliminate irrelevant points. Our experiments show that our algorithm can significantly reduce the data size and the computation time of the area skyline. © 2023, The Author(s), under exclusive license to Springer Nature Switzerland AG.

Keyword:

Distributed algorithm Area skyline query Apache Spark

Author Community:

  • [ 1 ] [Li C.]Graduate School of Informatics, Nagoya University, Nagoya, Japan
  • [ 2 ] [Cao Y.]Centre for Cyber Resilience and Trust, Deakin University, Geelong, Australia
  • [ 3 ] [Zhu Y.]Centre for Cyber Resilience and Trust, Deakin University, Geelong, Australia
  • [ 4 ] [Zhang J.]Beijing University of Technology, Beijing, China
  • [ 5 ] [Annisa A.]Department of Computer Science, IPB University, Bogor, Indonesia
  • [ 6 ] [Cheng D.]STEM, University of South Australia, Adelaide, Australia
  • [ 7 ] [Tang H.]Graduate School of Engineering, Hiroshima University, Hiroshima, Japan
  • [ 8 ] [Jiang S.]Graduate School of Engineering, Hiroshima University, Hiroshima, Japan
  • [ 9 ] [Maruyama K.]Graduate School of Engineering, Hiroshima University, Hiroshima, Japan
  • [ 10 ] [Morimoto Y.]Graduate School of Engineering, Hiroshima University, Hiroshima, Japan

Reprint Author's Address:

Email:

Show more details

Related Keywords:

Source :

ISSN: 0302-9743

Year: 2023

Volume: 14120 LNAI

Page: 35-43

Language: English

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count: 1

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 8

Affiliated Colleges:

Online/Total:942/10685512
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.