PSQL

PSQL: A query language for probabilistic relational data. Database systems based on the relational model have become very popular for the storage of large volumes of business-related data. Although the relational model provides a great range of advantages over other data models, it was designed to support deterministic data and, consequently, it lacks a comprehensive way for handling uncertain data. However, in all real-world environments, uncertainty in data values is a common occurrence. Therefore, there is a need to extend the relational model so that data uncertainty can be captured explicitly. In an earlier work, we have proposed a probabilistic relational algebra that is a consistent extension of the conventional relational algebra and is reducible to the latter. The contribution of this work is the development of a non-procedural probabilistic query language -- structured around the popular SQL -- that can be built on top of that algebra. We formalize the extended syntax, provide examples to illustrate the syntax, and examine query formulation from a decision-theoretic perspective.


References in zbMATH (referenced in 8 articles , 1 standard article )

Showing results 1 to 8 of 8.
Sorted by year (citations)

  1. Burdick, Doug; Deshpande, Prasad M.; Jayram, T. S.; Ramakrishnan, Raghu; Vaithyanathan, Shivakumar: OLAP over uncertain and imprecise data (2006) ioport
  2. Zhao, Wenzhong; Dekhtyar, Alex; Goldsmith, Judy: A framework for management of semistructured probabilistic data (2005) ioport
  3. Zhao, Wenzhong; Dekhtyar, Alex; Goldsmith, Judy: A framework for management of semistructured probabilistic data (2005)
  4. Zhao, Wenzhong; Dekhtyar, Alex; Goldsmith, Judy: A framework for management of semistructured probabilistic data (2005) ioport
  5. Zhao, Wenzhong; Dekhtyar, Alex; Goldsmith, Judy: A framework for management of semistructured probabilistic data (2005) ioport
  6. Borwein, Jonathan; Bailey, David; Girgensohn, Roland: Experimentation in mathematics. Computational paths to discovery (2004)
  7. Eiter, Thomas; Lukasiewicz, Thomas; Walter, Michael: Extension of the relational algebra to probabilistic complex values (2000)
  8. Dey, Debabrata; Sarkar, Sumit: PSQL: A query language for probabilistic relational data (1998)