Query optimisation in real-time spatial big data
by Sana Hamdi; Emna Bouazizi; Sami Faiz
International Journal of Information and Decision Sciences (IJIDS), Vol. 12, No. 4, 2020

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.

Online publication date: Tue, 20-Oct-2020

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Information and Decision Sciences (IJIDS):
Login with your Inderscience username and password:

Username:        Password:          Forgotten your password?

Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com