EUVIMEDEUVIMED entdecken
Crossref

Capturing continuous data and answering aggregate queries in probabilistic XML

Serge Abiteboul, T.-H. HUBERT Chan, Evgeny Kharlamov, Werner Nutt, Pierre Senellart

ACM Transactions on Database Systems · 2011-12 · 36 (4) · 1-45

DOI: 10.1145/2043652.2043658 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Database Systems, online erschienen am 19.12.2011. Verfasst von Serge Abiteboul und 4 weiteren Autor:innen. Die Arbeit wurde bisher 16-mal zitiert (Crossref) und nennt 38 Literaturangaben. Gefördert von: European Research Council.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Sources of data uncertainty and imprecision are numerous. A way to handle this uncertainty is to associate probabilistic annotations to data. Many such probabilistic database models have been proposed, both in the relational and in the semi-structured setting. The latter is particularly well adapted to the management of uncertain data coming from a variety of automatic processes. An important problem, in the context of probabilistic XML databases, is that of answering aggregate queries (count, sum, avg, etc.), which has received limited attention so far. In a model unifying the various (discrete) semi-structured probabilistic models studied up to now, we present algorithms to compute the distribution of the aggregation values (exploiting some regularity properties of the aggregate functions) and probabilistic moments (especially expectation and variance) of this distribution. We also prove the intractability of some of these problems and investigate approximation techniques. We finally extend the discrete model to a continuous one, in order to take into account continuous data values, such as measurements from sensor networks, and extend our algorithms and complexity results to the continuous case.

Förderung

  • European Research Council

Zitieren

APA

Abiteboul, S., Chan, T. H., Kharlamov, E., Nutt, W., & Senellart, P. (2011). Capturing continuous data and answering aggregate queries in probabilistic XML. ACM Transactions on Database Systems, 36(4), 1-45. https://doi.org/10.1145/2043652.2043658

Vancouver

Abiteboul S, Chan TH, Kharlamov E, Nutt W, Senellart P. Capturing continuous data and answering aggregate queries in probabilistic XML. ACM Transactions on Database Systems. 2011;36(4):1-45. doi:10.1145/2043652.2043658

BibTeX
@article{Abiteboul2011,
  author = {Abiteboul, Serge and Chan, T.-H. HUBERT and Kharlamov, Evgeny and Nutt, Werner and Senellart, Pierre},
  title = {Capturing continuous data and answering aggregate queries in probabilistic XML},
  journal = {ACM Transactions on Database Systems},
  year = {2011},
  volume = {36},
  number = {4},
  pages = {1--45},
  doi = {10.1145/2043652.2043658}
}
Kostenlos starten →