Title: Query optimisation in real-time spatial big data

Authors: Sana Hamdi; Emna Bouazizi; Sami Faiz

Addresses: Tunisia Polytechnic School, University of Carthage, BP 2078 La Marsa, Tunisia ' MIRACL Laboratory, University of Sfax, BP 1088 Sfax 3018, Tunisia ' LTSIRS Laboratory, BP 37 Le Belvedere 1002, Tunis, Tunisia

Abstract: Nowadays, real-time spatial applications have become more and more important. Such applications result dynamic environments where data as well as queries are continuously moving. As a result, there is a tremendous amount of real-time spatial data generated every day. The growth of the data volume seems to outspeed the advance of databases and data warehouses especially that users expect to receive the results of each query within a short time period without holding into account the load of the system. To solve this problem, several optimisation techniques are used. Thus, we propose, as a first contribution, a novel data partitioning approach for real-time spatial big data named vertical partitioning approach for real-time spatial big data (VPA-RTSBD). This contribution is an implementation of the matching algorithm for traditional vertical partitioning. Then, as a second contribution, we propose a new frequent itemset mining approach which relaxes the notion of window size and proposes a new algorithm named PrePost*-RTSBD. Thereafter, a simulation study is shown to prove that our contributions can achieve a significant performance improvement.

Keywords: real-time spatial data; transaction; stream data; feedback control scheduling; quality of service; data partitioning; frequent itemset mining; simulation.

DOI: 10.1504/IJIDS.2020.110450

International Journal of Information and Decision Sciences, 2020 Vol.12 No.4, pp.348 - 376

Received: 12 Feb 2019
Accepted: 06 Apr 2019
Published online: 20 Oct 2020 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article