lirmm-00652293, version 1

Efficient Evaluation of SUM Queries Over Probabilistic Data

Reza Akbarinia () ^1, 2, Patrick Valduriez () ^1, 2, Guillaume Verger () ^1, 2

IEEE Transactions on Knowledge and Data Engineering 25, 4 (2013) 764-775

• 1:  ZENITH (INRIA Sophia Antipolis)
• 
  INRIA LIRMM 161 rue Ada 34392 Montpellier Cedex 5 France France
• 2:  Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier (LIRMM)
• http://www.lirmm.fr
  CNRS : UMR5506 – Université Montpellier II - Sciences et techniques CC 477, 161 rue Ada, 34095 Montpellier Cedex 5 France

Bibliographic reference

• Type of document: Articles in peer-reviewed journal
• Title: Efficient Evaluation of SUM Queries Over Probabilistic Data
• Abstract: SUM queries are crucial for many applications that need to deal with uncertain data. In this paper, 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 paper, based on a recursive approach, we propose a new 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.
• Subject: Computer Science/Databases
• Fulltext language: English
• Production date: 2011
• Journal:

  IEEE Transactions on Knowledge and Data Engineering
  Publisher	Institute of Electrical and Electronics Engineers (IEEE)
  ISSN	1041-4347

• Audience: international
• Publication date: 2013
• Volume: 25
• Review number: 4
• Page: 764-775
• ANR Project:

  Project Id	ANR DataRing ANR-08-VERSO-007-04
  Year	2009
  Project acronyme	DataRing
  Project title	DATARING - Partage de données en P2P pour communautés en ligne

Attached file list to this document: 

• lirmm-00652293, version 1
• http://hal-lirmm.ccsd.cnrs.fr/lirmm-00652293
• oai:hal-lirmm.ccsd.cnrs.fr:lirmm-00652293
• From: Reza Akbarinia <>
• Submitted on: Tuesday, 20 December 2011 06:32:02
• Updated on: Wednesday, 17 April 2013 11:31:02