Skip to Main content Skip to Navigation
Reports

SUM Query Processing over Probabilistic Data

Reza Akbarinia 1 Patrick Valduriez 1, 2 Guillaume Verger 2
1 ZENITH - Scientific Data Management
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier, CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : SUM queries are crucial for many applications that need to deal with probabilistic data. In this report, we are interested in the queries, called ALL_SUM, that return all possible sum values and their probabilities. In general, there is no efficient solution for the problem of evaluating ALL_SUM queries. But, for many practical applications, where aggregate values are small integers or real numbers with small precision, it is possible to develop efficient solutions. In this report, based on a recursive approach, we propose a complete solution for this problem. We implemented our solution and conducted an extensive experimental evaluation over synthetic and real-world data sets; the results show its effectiveness.
Document type :
Reports
Complete list of metadatas

Cited literature [34 references]  Display  Hide  Download

https://hal.inria.fr/inria-00596020
Contributor : Reza Akbarinia <>
Submitted on : Thursday, May 26, 2011 - 11:43:12 AM
Last modification on : Tuesday, April 16, 2019 - 6:26:02 PM
Long-term archiving on: : Saturday, August 27, 2011 - 2:26:58 AM

File

RR-7629.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00596020, version 1

Citation

Reza Akbarinia, Patrick Valduriez, Guillaume Verger. SUM Query Processing over Probabilistic Data. [Research Report] RR-7629, INRIA. 2011, pp.21. ⟨inria-00596020⟩

Share

Metrics

Record views

362

Files downloads

224