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
  author    = {Suk Kyoon Lee},
  editor    = {Li-Yan Yuan},
  title     = {An Extended Relational Database Model for Uncertain and Imprecise
  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,}


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 ... BibTeX

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 BibTeX


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

Referenced by

  1. Curtis E. Dyreson, Richard T. Snodgrass: Supporting Valid-Time Indeterminacy. ACM Trans. Database Syst. 23(1): 1-57(1998)
  2. Simon Parsons: Current Approaches to Handling Imperfect Information in Data and Knowledge Bases. IEEE Trans. Knowl. Data Eng. 8(3): 353-372(1996)
  3. Vangalur S. Alagar, Fereidoon Sadri, Joseph N. Said: Semantics of an Extended Relational Model for Managing Uncertain Information. CIKM 1995: 234-240
  4. David A. Bell: From Data Properties to Evidence. IEEE Trans. Knowl. Data Eng. 5(6): 965-969(1993)
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
VLDB Proceedings: Copyright © by VLDB Endowment,
ACM SIGMOD Anthology: Copyright © by ACM (, Corrections:
DBLP: Copyright © by Michael Ley (, last change: Sat May 16 23:45:52 2009