Query optimisation in real-time spatial big data

Sana Hamdi, Emna Bouazizi and Sami Faiz

International Journal of Information and Decision Sciences, 2020, vol. 12, issue 4, 348-376

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. (search for similar items in EconPapers)
Date: 2020
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.inderscience.com/link.php?id=110450 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ids:ijidsc:v:12:y:2020:i:4:p:348-376

Access Statistics for this article

More articles in International Journal of Information and Decision Sciences from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().