000169440 001__ 169440 000169440 005__ 20260227133540.0 000169440 0247_ $$2doi$$a10.1016/j.amc.2020.125510 000169440 0248_ $$2sideral$$a119085 000169440 037__ $$aART-2020-119085 000169440 041__ $$aeng 000169440 100__ $$0(orcid)0000-0002-8507-4679$$aArnas, David$$uUniversidad de Zaragoza 000169440 245__ $$aRange searching in multidimensional databases using navigation metadata 000169440 260__ $$c2020 000169440 5203_ $$aThis work presents a new range searching algorithm for multidimensional databases. The proposed methodology is based on the idea of generating a navigation metadata structure, complementary to the database, that eases the navigation between the elements of the database. This metadata structure can be adapted to different problems and it is generated in a one time pre-procesing effort for each database. This work contains a complete description of the algorithm, including a study of its searching performance under different conditions compared with a brute force approach. 000169440 536__ $$9info:eu-repo/grantAgreement/ES/DGA/E24-17R$$9info:eu-repo/grantAgreement/ES/DGA/LMP124-18$$9info:eu-repo/grantAgreement/ES/MICINN/PGC2018-096026-B-I00 000169440 540__ $$9info:eu-repo/semantics/closedAccess$$aAll rights reserved$$uhttp://www.europeana.eu/rights/rr-f/ 000169440 590__ $$a4.091$$b2020 000169440 591__ $$aMATHEMATICS, APPLIED$$b7 / 265 = 0.026$$c2020$$dQ1$$eT1 000169440 592__ $$a0.971$$b2020 000169440 593__ $$aComputational Mathematics$$c2020$$dQ1 000169440 593__ $$aApplied Mathematics$$c2020$$dQ1 000169440 655_4 $$ainfo:eu-repo/semantics/article$$vinfo:eu-repo/semantics/publishedVersion 000169440 700__ $$0(orcid)0000-0003-3426-105X$$aRodríguez, Marcos$$uUniversidad de Zaragoza 000169440 7102_ $$12005$$2595$$aUniversidad de Zaragoza$$bDpto. Matemática Aplicada$$cÁrea Matemática Aplicada 000169440 7102_ $$12006$$2200$$aUniversidad de Zaragoza$$bDpto. Matemáticas$$cÁrea Didáctica Matemática 000169440 773__ $$g386 (2020), 125510 [10 pp.]$$pAppl. math. comput.$$tApplied Mathematics and Computation$$x0096-3003 000169440 8564_ $$s1441406$$uhttps://zaguan.unizar.es/record/169440/files/texto_completo.pdf$$yVersión publicada 000169440 8564_ $$s1885678$$uhttps://zaguan.unizar.es/record/169440/files/texto_completo.jpg?subformat=icon$$xicon$$yVersión publicada 000169440 909CO $$ooai:zaguan.unizar.es:169440$$particulos$$pdriver 000169440 951__ $$a2026-02-27-12:35:43 000169440 980__ $$aARTICLE