Efficient Algorithms for Range Mode Queries in the Big Data Era

被引：3
作者：
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 条
  • [21] Big data and HR analytics in the digital era
    Dahlbom, Pauli
    Siikanen, Noora
    Sajasalo, Pasi
    Jarvenpaa, Marko
    BALTIC JOURNAL OF MANAGEMENT, 2020, 15 (01) : 120 - 138
  • [22] ANALYTICAL COMPETENCES IN BIG DATA ERA: TAXONOMY
    Hristozov, D.
    Toleva-Stoimenova, S.
    Rasheva-Yordanova, K.
    11TH INTERNATIONAL CONFERENCE OF EDUCATION, RESEARCH AND INNOVATION (ICERI2018), 2018, : 7182 - 7191
  • [23] Small data in the era of big data
    Kitchin, Rob
    Lauriault, Tracey P.
    GEOJOURNAL, 2015, 80 (04) : 463 - 475
  • [24] Big Mobility Data Analytics: Algorithms and Techniques for Efficient Trajectory Clustering
    Tampakis, Panagiotis
    2020 21ST IEEE INTERNATIONAL CONFERENCE ON MOBILE DATA MANAGEMENT (MDM 2020), 2020, : 244 - 245
  • [25] Innovative Social Governance Mode of Information Sharing Platform in the Era of Big Data
    Lin Yuhui
    PROCEEDINGS OF 2018 IEEE 3RD ADVANCED INFORMATION TECHNOLOGY, ELECTRONIC AND AUTOMATION CONTROL CONFERENCE (IAEAC 2018), 2018, : 1712 - 1715
  • [26] Computer Data Processing Mode in the era of Big Data: from Feature Analysis to Comprehensive Mining
    Gao, Jing
    PROCEEDINGS OF THE 6TH INTERNATIONAL CONFERENCE ON INVENTIVE COMPUTATION TECHNOLOGIES (ICICT 2021), 2021, : 614 - 617
  • [27] Static Analysis for Optimizing Big Data Queries
    Garbervetsky, Diego
    Pavlinovic, Zvonimir
    Barnett, Michael
    Musuvathi, Madanlan
    Mytkowicz, Todd
    Zoppi, Edgardo
    ESEC/FSE 2017: PROCEEDINGS OF THE 2017 11TH JOINT MEETING ON FOUNDATIONS OF SOFTWARE ENGINEERING, 2017, : 932 - 937
  • [28] Scalable Spatial Queries in Big Data Systems
    Abdelhafeez, Laila
    2022 23RD IEEE INTERNATIONAL CONFERENCE ON MOBILE DATA MANAGEMENT (MDM 2022), 2022, : 328 - 330
  • [29] Research on the Linkage Database Marketing Mode under the Background of Big Data Era
    Zhang Zhuoqing
    PROCEEDINGS OF THE 2016 INTERNATIONAL CONFERENCE ON EDUCATION, SPORTS, ARTS AND MANAGEMENT ENGINEERING, 2016, 54 : 94 - 98
  • [30] A survey on parallel clustering algorithms for Big Data
    Zineb Dafir
    Yasmine Lamari
    Said Chah Slaoui
    Artificial Intelligence Review, 2021, 54 : 2411 - 2443
12345