000131294 001__ 131294 000131294 005__ 20240207154753.0 000131294 0247_ $$2doi$$a10.1016/j.ins.2020.05.068 000131294 0248_ $$2sideral$$a118611 000131294 037__ $$aART-2020-118611 000131294 041__ $$aeng 000131294 100__ $$0(orcid)0000-0001-8531-353X$$aBernad, Jorge$$uUniversidad de Zaragoza 000131294 245__ $$aUncertain probabilistic range queries on multidimensional data 000131294 260__ $$c2020 000131294 5203_ $$aProbabilistic Range Queries (PRQ) retrieve objects which, according to imprecise object properties, are (with a given probability) inside a precise range. When the query range is based on some imprecise object properties, which makes the query range imprecise as well, then Uncertain Probabilistic Range Queries (UPRQ) arise. Unfortunately, in the literature UPRQs ranges are constrained to be balls, i.e., the range is defined by providing a certain radius around an imprecise object property. Moreover, another important issue is the efficiency of answering UPRQs due to the necessary numerical operations to calculate probabilities. In this work we give a novel definition for UPRQs with query ranges of any shape; in addition we prove that any UPRQ can be reduced to a PRQ. Concerning the efficiency of UPRQs, we adopt and improve the usual way to address this family of queries (i.e., constructing indexes to prune/validate which objects belong to the answer, avoiding unnecessary numerical calculations) presenting: (1) a method to improve the filtering capabilities of the indexes when dealing with uniform distributions over rectangles or balls; and (2) a new index (eUD-Index), which enhances the state of the art, for any type of probability distribution. Our experiments show the feasibility of the proposals. 000131294 536__ $$9info:eu-repo/grantAgreement/ES/AEI-FEDER/TIN2016-78011-C4-3-R 000131294 540__ $$9info:eu-repo/semantics/openAccess$$aby-nc-nd$$uhttp://creativecommons.org/licenses/by-nc-nd/3.0/es/ 000131294 590__ $$a6.795$$b2020 000131294 591__ $$aCOMPUTER SCIENCE, INFORMATION SYSTEMS$$b18 / 161 = 0.112$$c2020$$dQ1$$eT1 000131294 592__ $$a1.524$$b2020 000131294 593__ $$aArtificial Intelligence$$c2020$$dQ1 000131294 593__ $$aComputer Science Applications$$c2020$$dQ1 000131294 593__ $$aSoftware$$c2020$$dQ1 000131294 593__ $$aInformation Systems and Management$$c2020$$dQ1 000131294 593__ $$aControl and Systems Engineering$$c2020$$dQ1 000131294 655_4 $$ainfo:eu-repo/semantics/article$$vinfo:eu-repo/semantics/acceptedVersion 000131294 700__ $$0(orcid)0000-0003-4239-8785$$aBobed, Carlos$$uUniversidad de Zaragoza 000131294 700__ $$0(orcid)0000-0002-7462-0080$$aMena, Eduardo$$uUniversidad de Zaragoza 000131294 7102_ $$15007$$2570$$aUniversidad de Zaragoza$$bDpto. Informát.Ingenie.Sistms.$$cÁrea Lenguajes y Sistemas Inf. 000131294 773__ $$g537 (2020), 334-367$$pInf. sci.$$tInformation Sciences$$x0020-0255 000131294 8564_ $$s5487965$$uhttps://zaguan.unizar.es/record/131294/files/texto_completo.pdf$$yPostprint 000131294 8564_ $$s2234897$$uhttps://zaguan.unizar.es/record/131294/files/texto_completo.jpg?subformat=icon$$xicon$$yPostprint 000131294 909CO $$ooai:zaguan.unizar.es:131294$$particulos$$pdriver 000131294 951__ $$a2024-02-07-14:37:36 000131294 980__ $$aARTICLE