ACM SIGMOD Anthology VLDB dblp.uni-trier.de

An Extended Relational Database Model for Uncertain and Imprecise Information.

Suk Kyoon Lee: An Extended Relational Database Model for Uncertain and Imprecise Information. VLDB 1992: 211-220
@inproceedings{DBLP:conf/vldb/Lee92,
  author    = {Suk Kyoon Lee},
  editor    = {Li-Yan Yuan},
  title     = {An Extended Relational Database Model for Uncertain and Imprecise
               Information},
  booktitle = {18th International Conference on Very Large Data Bases, August
               23-27, 1992, Vancouver, Canada, Proceedings},
  publisher = {Morgan Kaufmann},
  year      = {1992},
  isbn      = {1-55860-151-1},
  pages     = {211-220},
  ee        = {db/conf/vldb/Lee92.html},
  crossref  = {DBLP:conf/vldb/92},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

We propose an extended relational database model which can model both uncertainty and imprecision in data. This model is based on Dempster-Shafer theory which has become popular in AI asan uncertainty reasoning tool. The definitions of Bel and Pls functions in Dempster-Shafer theory are extended to compute the beliefs of various comparisons (e.g., equality, less than, etc.) between two basic probability assignments. Based on these new definitions of Bel and Pls functions and the Boolean combinations of Bel and Pls values for two events, five relational operators such as Select, Cartesian Product, Join, Projection Intersect, and Union are defined.

Copyright © 1992 by the VLDB Endowment. Permission to copy without fee all or part of this material is granted provided that the copies are not made or distributed for direct commercial advantage, the VLDB copyright notice and the title of the publication and its date appear, and notice is given that copying is by the permission of the Very Large Data Base Endowment. To copy otherwise, or to republish, requires a fee and/or special permission from the Endowment.


Online Paper

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 1 Issue 5, VLDB '89-'97" and ... DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...

Printed Edition

Li-Yan Yuan (Ed.): 18th International Conference on Very Large Data Bases, August 23-27, 1992, Vancouver, Canada, Proceedings. Morgan Kaufmann 1992, ISBN 1-55860-151-1
Contents CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

References

[Abel 88]
...
[Date 86]
C. J. Date: An Introduction to Database Systems, Volume I, 4th Edition. Addison-Wesley 1986
CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Duboi86]
...
[Duboi87]
...
[Falke88]
...
[Guan 91]
...
[Halpe90]
Joseph Y. Halpern, Ronald Fagin: Two Views of Belief: Belief as Generalized Probability and Belief as Evidence. AAAI 1990: 112-119 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Lee 92]
Suk Kyoon Lee: Imprecise and Uncertain Information in Databases: An Evidential Approach. ICDE 1992: 614-621 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Lipsk79]
Witold Lipski Jr.: On Semantic Issues Connected with Incomplete Information Databases. ACM Trans. Database Syst. 4(3): 262-296(1979) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Li 88]
...
[Ola 92]
Adegbemiga Ola: Relational Databases with Exclusive Disjunctions. ICDE 1992: 328-336 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Orpon90]
Pekka Orponen: Dempster's Rule of Combination is #P-Complete. Artif. Intell. 44(1-2): 245-253(1990) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Prova90]
...
[Shafe76]
...
[Shafe86]
...
[Shafe87]
Glenn Shafer, Roger Logan: Implementing Dempster's Rule for Hierarchical Evidence. Artif. Intell. 33(3): 271-298(1987) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Willi88]
M. Howard Williams, K. A. Nicholson: An Approach to Handling Incomplete Information in Databases. Comput. J. 31(2): 133-140(1988) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Zadeh78]
...

Copyright © Tue Mar 16 02:22:02 2010 by Michael Ley (ley@uni-trier.de)