Efficient Algorithms for Range Mode Queries in the Big Data Era

被引：0
|
作者：
Karras, Christos [1 ]
Theodorakopoulos, Leonidas [2 ]
Karras, Aristeidis [1 ]
Krimpas, George A. [1 ]
机构：
[1] Univ Patras, Comp Engn & Informat Dept, Rion 26504, Greece
[2] Univ Patras, Dept Management Sci & Technol, Patras 26334, Greece
来源：
INFORMATION | 2024年 / 15卷 / 08期
关键词：
data structures; algorithms; RAM; range mode queries; big data; internal audit; DATA ANALYTICS;
D O I：
10.3390/info15080450
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
The mode is a fundamental descriptive statistic in data analysis, signifying the most frequent element within a dataset. The range mode query (RMQ) problem expands upon this concept by preprocessing an array A containing n natural numbers. This allows for the swift determination of the mode within any subarray A[a..b], thus optimizing the computation of the mode for a multitude of range queries. The efficacy of this process bears considerable importance in data analytics and retrieval across diverse platforms, including but not limited to online shopping experiences and financial auditing systems. This study is dedicated to exploring and benchmarking different algorithms and data structures designed to tackle the RMQ problem. The goal is to not only address the theoretical aspects of RMQ but also to provide practical solutions that can be applied in real-world scenarios, such as the optimization of an online shopping platform's understanding of customer preferences, enhancing the efficiency and effectiveness of data retrieval in large datasets.
引用
收藏
页数：37
相关论文
共 50 条
  • [1] A survey on data‐efficient algorithms in big data era
    Amina Adadi
    Journal of Big Data, 8
  • [2] A survey on data-efficient algorithms in big data era
    Adadi, Amina
    JOURNAL OF BIG DATA, 2021, 8 (01)
  • [3] Semistructured Models, Queries and Algebras in the Big Data Era
    Papakonstantinou, Yannis
    SIGMOD'16: PROCEEDINGS OF THE 2016 INTERNATIONAL CONFERENCE ON MANAGEMENT OF DATA, 2016, : 2229 - 2233
  • [4] Improvising Range Aggregate Queries in Big Data Environment
    Arbad, Ganesh R.
    Kulkarni, P. V.
    PROCEEDINGS OF THE 2018 SECOND INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTING AND CONTROL SYSTEMS (ICICCS), 2018, : 1896 - 1901
  • [5] Computer data processing mode in the era of big data
    Jin, Lian
    Engineering Intelligent Systems, 2019, 27 (04): : 155 - 166
  • [6] Mode of pesticide discovery in the big data era
    Xu, Wenli
    Ling, Min
    Jiang, Shuyang
    Chen, Biling
    Hu, Jing
    Huang, Ying
    Li, Jia
    Yao, Jianhua
    ABSTRACTS OF PAPERS OF THE AMERICAN CHEMICAL SOCIETY, 2014, 248
  • [7] The Business Mode Innovation in Big Data Era
    Zhang Yongsheng
    PROCEEDINGS OF INTERNATIONAL SYMPOSIUM - MANAGEMENT, INNOVATION & DEVELOPMENT (MID2014), 2014, : 274 - 277
  • [8] FastGeo: Efficient Geometric Range Queries on Encrypted Spatial Data
    Wang, Boyang
    Li, Ming
    Xiong, Li
    IEEE TRANSACTIONS ON DEPENDABLE AND SECURE COMPUTING, 2019, 16 (02) : 245 - 258
  • [9] Efficient techniques for range search queries on earth science data
    Shi, QM
    JaJa, JF
    14TH INTERNATIONAL CONFERENCE ON SCIENTIFIC AND STATISTICAL DATABASE MANAGEMENT, PROCEEDINGS, 2002, : 142 - 151
  • [10] Data Factory: An Efficient Data Analysis Solution in the Era of Big Data
    Wang, Yaojun
    Li, Yangyang
    Sui, Jingyan
    Gao, Yang
    2020 5TH IEEE INTERNATIONAL CONFERENCE ON BIG DATA ANALYTICS (IEEE ICBDA 2020), 2020, : 28 - 32
12345