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

Download PDF file (www.vldb.org, Darmstadt, Germany)
Download PDF file (www.acm.org, New York, USA)

ACM SIGMOD Anthology

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

Windows: Click the letter of your CD drive
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Mac: Click here
UNIX/LINUX: mount the CD and click on the path of your mount point:
/Anthology/vldb8997 or /cdrom

DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...

Windows: Click the letter of your CD drive
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Mac: Click here
UNIX/LINUX: mount the DVD and click on the path of your mount point:
/Anthology/aDVD1 or /dvd

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

References

[Abel 88]: ...
[Date 86]: C. J. Date: An Introduction to Database Systems, Volume I, 4th Edition. Addison-Wesley 1986
[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
[Lee 92]: Suk Kyoon Lee: Imprecise and Uncertain Information in Databases: An Evidential Approach. ICDE 1992: 614-621
[Lipsk79]: Witold Lipski Jr.: On Semantic Issues Connected with Incomplete Information Databases. ACM Trans. Database Syst. 4(3): 262-296(1979)
[Li 88]: ...
[Ola 92]: Adegbemiga Ola: Relational Databases with Exclusive Disjunctions. ICDE 1992: 328-336
[Orpon90]: Pekka Orponen: Dempster's Rule of Combination is #P-Complete. Artif. Intell. 44(1-2): 245-253(1990)
[Prova90]: ...
[Shafe76]: ...
[Shafe86]: ...
[Shafe87]: Glenn Shafer, Roger Logan: Implementing Dempster's Rule for Hierarchical Evidence. Artif. Intell. 33(3): 271-298(1987)
[Willi88]: M. Howard Williams, K. A. Nicholson: An Approach to Handling Incomplete Information in Databases. Comput. J. 31(2): 133-140(1988)
[Zadeh78]: ...