Abstract
This paper deals with algorithms to search in large Spatial data using analytical digital circle definition in a regular grid, superimposed on spatial data to generate pixels or clusters that contain different Referenced sites. The nearest clusters and the nearest sites in clusters, as a response to the request from a position in the central cluster, are the results of analytical circle application . Algorithms to draw analytical digital circle in digital geometry lead to establish serial and parallel algorithms, that integrate OpenMP primitives to facilitate searching in large spatial data. Analysis shows integration of analytical digital circle definition.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Lin, J.: MapReduce Algorithm Design. Tutorial, Rio de Janeiro (2013)
Chandar, J.: Join Algorithms using Map-Reduce. Master of Science, Computer Science School of Informatics (2010)
Khanam, Z., Agarwa, S.: Map-Reduce implementations : survey and performance comparison. Int. J. Comput. Sci. Inf. Technol. (IJCSIT) 7(4) (2015)
Dean, J., Ghemawat, S.: Map-reduce: simplified data processing on large clusters. Commun. ACM 51(1), 107–113 (2008)
Feng, Z., Guan, Z., Chen, Z.: FER/Mesh : un logiciel de génération automatique de maillages, 9e Colloque national en calcul des structures, CSMA, 2009, Giens, France. hal- 01413781
Abdoulaye Sere, José Arthur Ouedraogo, Boureima Zerbo, Oumarou Sie, Post Classification in the Social Networks using the Map-reduce Algorithm, (IJACSA) International Journal of Advanced Computer Science and Applications,Vol. 11, No. 12, 2020
Sere, A., Ouedraogo, J.A., Zerbo, B., Sie, O.: Post classification in the social networks using the map-reduce algorithm, (IJACSA) International Journal of Advanced Computer Science and Applications,Vol. 11, No. 12, 2020
Nehlig, P.: Applications quasi affines: pavages par images reciproques. Theoret. Comput. Sci. 156(1–2), 1–38 (1996)
Jacob, M.: Transformation of digital images by discrete affine applications. Comput. Graph. 19(3), 373–389 (1995)
Vacavant, A.: Géométrie discrète sur grilles irrégulières isothétiques, thèse de doctorat en informatique, Université Lumière Lyon 2 (2007)
Andres, E., Roussillon, T.: Analytical Description of Digital Circles 16th Discrete Geometry for Computer Imagery, Nancy, France, pp.235-246 (2011)
Kholladi, Khireddine, M.: Optimisation de l’indexation spatiale dans les SIG , Conference : Journées d’études Vision et Vie artificielle traitement d’image (2003)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2026 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Kabore, M., Sere, A., Ouedraogo, M. (2026). Search Algorithms in Large Spatial Data Using Analytical Digital Circle Definition and OpenMP Library. In: Atulya K., N., Dharm Singh, J., Durgesh Kumar, M., Joshi, A. (eds) Intelligent Sustainable Systems. WorldS4 2025. Lecture Notes in Networks and Systems, vol 1729. Springer, Cham. https://doi.org/10.1007/978-3-032-11521-8_9
Download citation
DOI: https://doi.org/10.1007/978-3-032-11521-8_9
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-032-11520-1
Online ISBN: 978-3-032-11521-8
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)Springer Nature Proceedings excluding Computer Science