131294 20260126150155.0 doi 10.1016/j.ins.2020.05.068 sideral 118611 ART-2020-118611 eng Bernad, Jorge Universidad de Zaragoza (orcid)0000-0001-8531-353X Uncertain probabilistic range queries on multidimensional data 2020 Access copy available to the general public Unrestricted Probabilistic 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. info:eu-repo/grantAgreement/ES/AEI-FEDER/TIN2016-78011-C4-3-R info:eu-repo/semantics/openAccess by-nc-nd https://creativecommons.org/licenses/by-nc-nd/4.0/deed.es 6.795 2020 COMPUTER SCIENCE, INFORMATION SYSTEMS 18 / 161 = 0.112 2020 Q1 T1 1.524 2020 Artificial Intelligence 2020 Q1 Computer Science Applications 2020 Q1 Software 2020 Q1 Information Systems and Management 2020 Q1 Control and Systems Engineering 2020 Q1 info:eu-repo/semantics/article info:eu-repo/semantics/acceptedVersion Bobed, Carlos Universidad de Zaragoza (orcid)0000-0003-4239-8785 Mena, Eduardo Universidad de Zaragoza (orcid)0000-0002-7462-0080 5007 570 Universidad de Zaragoza Dpto. Informát.Ingenie.Sistms. Área Lenguajes y Sistemas Inf. 537 (2020), 334-367 Inf. sci. Information Sciences 0020-0255 5511237 http://zaguan.unizar.es/record/131294/files/texto_completo.pdf Postprint 2233741 http://zaguan.unizar.es/record/131294/files/texto_completo.jpg?subformat=icon icon Postprint oai:zaguan.unizar.es:131294 articulos driver 2026-01-26-14:59:48 ARTICLE