Semantics of an Extended Relational Model for Managing Uncertain Information.
Vangalur S. Alagar, Fereidoon Sadri, Joseph N. Said:
Semantics of an Extended Relational Model for Managing Uncertain Information.
CIKM 1995: 234-240@inproceedings{DBLP:conf/cikm/AlagarSS95,
author = {Vangalur S. Alagar and
Fereidoon Sadri and
Joseph N. Said},
title = {Semantics of an Extended Relational Model for Managing Uncertain
Information},
booktitle = {CIKM '95, Proceedings of the 1995 International Conference on
Information and Knowledge Management, November 28 - December
2, 1995, Baltimore, Maryland, USA},
publisher = {ACM},
year = {1995},
pages = {234-240},
ee = {db/conf/cikm/AlagarSS95.html, http://doi.acm.org/10.1145/221270.221578},
crossref = {DBLP:conf/cikm/95},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX
Abstract
The Information Source Trackkg (IST) method has been recently developed for the modeling and manipulation of uncertain and inaccurate data.
In this paper we extend the IST method to model uncertain and inaccurate information at the finest granularity of data in the relational model, namely at the attribute value level.
An extended relational model is proposed in which each attribute value in a tuple in an extended relation is associated with an information source vector showing the sources (observers) that contribute to that attribute value, and the nature of their contribution.
We will discuss how the relational algebra operations can be extended and implemented to trace the information sources that correspond to each attribute/tuple in the answer to a query.
We also present a semantic interpretation of our extended relational model, and prove that the extended relations are "correct" with respect to the semantic model.
Copyright © 1995 by the ACM,
Inc., used by permission. Permission to make
digital or hard copies is granted provided that
copies are not made or distributed for profit or
direct commercial advantage, and that copies show
this notice on the first page or initial screen of
a display along with the full citation.
CDROM Version: Load the CDROM "Volume 2 Issue 4, CIKM, DOLAP, GIS, SIGFIDET, ..." and ...
DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...
BibTeX
Printed Edition
CIKM '95, Proceedings of the 1995 International Conference on Information and Knowledge Management, November 28 - December 2, 1995, Baltimore, Maryland, USA.
ACM 1995
Contents BibTeX
Online Edition
Citation Page
BibTeX
References
- [1]
- Daniel Barbará, Hector Garcia-Molina, Daryl Porter:
The Management of Probabilistic Data.
IEEE Trans. Knowl. Data Eng. 4(5): 487-502(1992) BibTeX
- [2]
- ...
- [3]
- Ulrich Güntzer, Werner Kießling, Helmut Thöne:
New Directions For Uncertainty Reasoning In Deductive Databases.
SIGMOD Conference 1991: 178-187 BibTeX
- [4]
- ...
- [5]
- Hasan M. Jamil, Fereidoon Sadri:
Recognizing Credible Experts in Inaccurate Databases.
ISMIS 1994: 46-55 BibTeX
- [6]
- Cyril S. Ku, Heung D. Kim, Lawrence J. Henschen:
An Efficient Indefiniteness Inference Scheme in Indefinite Deductive Databases.
IEEE Trans. Knowl. Data Eng. 6(5): 713-722(1994) BibTeX
- [7]
- Laks V. S. Lakshmanan, Fereidoon Sadri:
Modeling Uncertainty in Deductive Databases.
DEXA 1994: 724-733 BibTeX
- [8]
- Laks V. S. Lakshmanan, Fereidoon Sadri:
Probabilistic Deductive Databases.
SLP 1994: 254-268 BibTeX
- [9]
- Suk Kyoon Lee:
Imprecise and Uncertain Information in Databases: An Evidential Approach.
ICDE 1992: 614-621 BibTeX
- [10]
- Suk Kyoon Lee:
An Extended Relational Database Model for Uncertain and Imprecise Information.
VLDB 1992: 211-220 BibTeX
- [11]
- Ken-Chih Liu, Rajshekhar Sunderraman:
Indefinite and Maybe Information in Relational Databases.
ACM Trans. Database Syst. 15(1): 1-39(1990) BibTeX
- [12]
- Ken-Chih Liu, Rajshekhar Sunderraman:
A Generalized Relational Model for Indefinite and Maybe Information.
IEEE Trans. Knowl. Data Eng. 3(1): 65-77(1991) BibTeX
- [13]
- Raymond T. Ng:
Semantics and Consistency of Empirical Databases.
ICLP 1993: 812-826 BibTeX
- [14]
- Raymond T. Ng, V. S. Subrahmanian:
Probabilistic Logic Programming.
Inf. Comput. 101(2): 150-201(1992) BibTeX
- [15]
- Adegbeniga Ola, Gultekin Özsoyoglu:
Incomplete Relational Database Models Based on Intervals.
IEEE Trans. Knowl. Data Eng. 5(2): 293-308(1993) BibTeX
- [16]
- Michael Pittarelli:
An Algebra for Probabilistic Databases.
IEEE Trans. Knowl. Data Eng. 6(2): 293-303(1994) BibTeX
- [17]
- Fereidoon Sadri:
Reliability of Answers to Queries in Relational Databases.
IEEE Trans. Knowl. Data Eng. 3(2): 245-251(1991) BibTeX
- [18]
- Fereidoon Sadri:
Modeling Uncertainty in Databases.
ICDE 1991: 122-131 BibTeX
- [19]
- Fereidoon Sadri:
Aggregate Operations in the Information Source Tracking Method.
Theor. Comput. Sci. 133(2): 421-442(1994) BibTeX
- [20]
- Fereidoon Sadri:
Integrity Constraints in the Information Source Tracking Method.
IEEE Trans. Knowl. Data Eng. 7(1): 106-119(1995) BibTeX
- [21]
- Fereidoon Sadri:
Information Source Tracking Method: Efficiency Issues.
IEEE Trans. Knowl. Data Eng. 7(6): 947-954(1995) BibTeX
BibTeX
ACM SIGMOD Anthology - DBLP:
[Home | Search: Author, Title | Conferences | Journals]
CIKM 1995 Proceedings, ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sat May 16 23:01:49 2009