EUVIMEDEUVIMED entdecken
Crossref

Incorporating constraints in probabilistic XML

Sara Cohen, Benny Kimelfeld, Yehoshua Sagiv

ACM Transactions on Database Systems · 2009-08 · 34 (3) · 1-45

DOI: 10.1145/1567274.1567280 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Database Systems, online erschienen am 03.09.2009. Verfasst von Sara Cohen und 2 weiteren Autor:innen. Die Arbeit wurde bisher 13-mal zitiert (Crossref) und nennt 33 Literaturangaben. Gefördert von: Israel Science Foundation.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Constraints are important, not only for maintaining data integrity, but also because they capture natural probabilistic dependencies among data items. A probabilistic XML database (PXDB) is the probability subspace comprising the instances of a p-document that satisfy a set of constraints. In contrast to existing models that can express probabilistic dependencies, it is shown that query evaluation is tractable in PXDBs. The problems of sampling and determining well-definedness (i.e., whether the aforesaid subspace is nonempty) are also tractable. Furthermore, queries and constraints can include the aggregate functions count, max, min, and ratio. Finally, this approach can be easily extended to allow a probabilistic interpretation of constraints.

Förderung

  • Israel Science Foundation

Zitieren

APA

Cohen, S., Kimelfeld, B., & Sagiv, Y. (2009). Incorporating constraints in probabilistic XML. ACM Transactions on Database Systems, 34(3), 1-45. https://doi.org/10.1145/1567274.1567280

Vancouver

Cohen S, Kimelfeld B, Sagiv Y. Incorporating constraints in probabilistic XML. ACM Transactions on Database Systems. 2009;34(3):1-45. doi:10.1145/1567274.1567280

BibTeX
@article{Cohen2009,
  author = {Cohen, Sara and Kimelfeld, Benny and Sagiv, Yehoshua},
  title = {Incorporating constraints in probabilistic XML},
  journal = {ACM Transactions on Database Systems},
  year = {2009},
  volume = {34},
  number = {3},
  pages = {1--45},
  doi = {10.1145/1567274.1567280}
}
Kostenlos starten →