Geographical Queries Reformulation using Parallel FP-Growth for Spatial Taxonomies Building

Omar El Midaoui, Btihal El Ghali, Abderrahim El Qadi

2020

Abstract

Due to its specificities and hierarchical structure, a geographical query needs a special process of reformulation by Information Retrieval Systems (IRS). This fact is ignored by most of web search engines. In this paper, we propose an automatic approach for building a spatial taxonomy that models’ the notion of adjacency that can be uses in the reformulation of the spatial part of a geographical query. This approach exploits the documents that are in the top of the list of retrieved results when submitting a spatial entity, which is composed of a spatial relation and a noun of a city. Then, a transactional database is constructed, considering each document extracted as a transaction that contains the nouns of the cities sharing the country of the submitted query’s city. The algorithm FP-Growth is applied to this database in his parallel version (PFP) in order to generate association rules, that will form the country’s taxonomy in a Big Data context. Experiments has been conducted on Spark and their results show that query reformulation based on the taxonomy constructed using our proposed approach improves the precision and the effectiveness of the IRS.

Paper Citation

in Harvard Style

El Midaoui O., El Ghali B. and El Qadi A. (2020). Geographical Queries Reformulation using Parallel FP-Growth for Spatial Taxonomies Building.In Proceedings of the 5th International Conference on Internet of Things, Big Data and Security - Volume 1: IoTBDS, ISBN 978-989-758-426-8, pages 375-381. DOI: 10.5220/0009446603750381

in Bibtex Style

@conference{iotbds20,
author={Omar El Midaoui and Btihal El Ghali and Abderrahim El Qadi},
title={Geographical Queries Reformulation using Parallel FP-Growth for Spatial Taxonomies Building},
booktitle={Proceedings of the 5th International Conference on Internet of Things, Big Data and Security - Volume 1: IoTBDS,},
year={2020},
pages={375-381},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0009446603750381},
isbn={978-989-758-426-8},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 5th International Conference on Internet of Things, Big Data and Security - Volume 1: IoTBDS,
TI - Geographical Queries Reformulation using Parallel FP-Growth for Spatial Taxonomies Building
SN - 978-989-758-426-8
AU - El Midaoui O.
AU - El Ghali B.
AU - El Qadi A.
PY - 2020
SP - 375
EP - 381
DO - 10.5220/0009446603750381