Skip to main content

Extended SQL support for uncertain data

Session 4a: Languages

Part of the Lecture Notes in Computer Science book series (LNCS,volume 1331)

Abstract

Although the relational model for databases provides a great range of advantages over other data models, it lacks a comprehensive way for handling uncertain data. Uncertainty in data values, however, is pervasive in all real world environments and has received some attention in the literature. Several methods have been proposed for incorporating uncertain data into relational databases; however, these approaches have many shortcomings. In this paper, we discuss a probabilistic extension of the relational model and propose a query language for creation, modification, and retrieval of uncertain data.

Keywords

  • Faculty Member
  • Data Item
  • Query Language
  • Marginal Probability
  • Uncertain Data

These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/3-540-63699-4_9
  • Chapter length: 11 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   99.00
Price excludes VAT (USA)
  • ISBN: 978-3-540-69630-8
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   129.00
Price excludes VAT (USA)

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Barbará, D., Garcia-Molina, H. and Porter, D., “The Management of Probabilistic Data.” IEEE Transactions on Knowledge and Data Engineering, 4(5), pp. 487–502, October 1992.

    Google Scholar 

  2. Cavallo, R. and Pittarelli, M., “The Theory of Probabilistic Databases.” Proceedings of the 13th VLDB Conference, pp. 71–81, Brighton, 1987.

    Google Scholar 

  3. Dey, D. and Sarkar, S., “A Probabilistic Relational Model and Algebra.” ACM Transactions on Database Systems, 21(3), pp. 339–369, 1996.

    Google Scholar 

  4. Klir, G.J. and Folger, T.A., Fuzzy Sets, Uncertainty, and Information, Prentice-Hall, 1988.

    Google Scholar 

  5. Mendelson, H. and Saharia, AX, “Incomplete Information Costs and Database Design.” ACM Transactions on Database Systems, 11(2), pp. 159–185, 1986.

    Google Scholar 

  6. Pearl, J., “Fusion, Propagation, and Structuring in Belief Networks.” Artificial Intelligence, 29, pp. 241–288, 1986.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 1997 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Dey, D., Sarkar, S. (1997). Extended SQL support for uncertain data. In: Embley, D.W., Goldstein, R.C. (eds) Conceptual Modeling — ER '97. ER 1997. Lecture Notes in Computer Science, vol 1331. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-63699-4_9

Download citation

  • DOI: https://doi.org/10.1007/3-540-63699-4_9

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-63699-1

  • Online ISBN: 978-3-540-69630-8

  • eBook Packages: Springer Book Archive