research-article

Reliability of Answers to Queries in Relational Databases

Author:

F. SadriAuthors Info & Claims

IEEE Transactions on Knowledge and Data Engineering, Volume 3, Issue 2

Pages 245 - 251

https://doi.org/10.1109/69.88004

Published: 01 June 1991 Publication History

Publisher Site

Abstract

The author studies the problem of determining the reliability of answers to queries in a relational database system, where the information in the database comes from various sources with varying degrees of reliability. An extended relational model is proposed in which each tuple in a relation is associated with an information source vector which identifies the information source(s) that contributed to that tuple. The author shows how relational algebra operations can be extended, and implemented using information source vectors, to calculate the vector corresponding to each tuple in the answer to a query, and hence, to identify information source(s) contributing to each tuple in the answer. This also enables the database system to calculate the reliability of each tuple in the answer to a query as a function of the reliability of information sources.

References

[1]

{1} A.M. Keller and M. Winslett-Wilkins, "On the use of an extended relational model to handle changing incomplete information," IEEE Trans. Software Eng., vol. SE-11, no. 7, pp. 620-633, July 1985.

Digital Library

Google Scholar

[2]

{2} M. Winslett, "Updating logical databases with null values," in Proc. 1st Int. Conf. Database Theory, Rome, Sept. 1986.

Crossref

Google Scholar

[3]

{3} T. Imielinski and W. Lipski, "On representing incomplete information in a relational database," in Proc. 7th Int. Conf. Very Large Databases, 1981.

Google Scholar

[4]

{4} W. Lipski, "On semantic issues connected with incomplete information databases," ACM Trans. Database Syst., vol. 4, no. 3, pp. 262-296, Sept. 1979.

Digital Library

Google Scholar

[5]

{5} Biskup, "A foundation of Codd's relational maybe operations," ACM Trans. Database Syst., vol. 8, no. 4, pp. 608-636, 1983.

Digital Library

Google Scholar

[6]

{6} K-C. Liu and R. Sunderraman, "On representing indefinite and maybe information in relational databases," in Proc. IEEE Fourth Int. Conf. Data Eng., pp. 250-257, Feb. 1988.

Digital Library

Google Scholar

[7]

{7} C.L. Lu, Introduction to Combinatorial Mathematics. New York: McGraw-Hill, 1968, ch. 4.

Google Scholar

[8]

{8} B.C. Desai, P. Goyal, and F. Sadri, "Fact structure and its application to updates in relational databases," Inform. Syst., vol. 12, no. 2, pp. 215-221, 1987.

Digital Library

Google Scholar

Cited By

View all

Jamil HSadri F(2018)Crowd enabled curation and querying of large and noisy text mined protein interaction dataDistributed and Parallel Databases10.1007/s10619-017-7209-x36:1(9-45)Online publication date: 1-Mar-2018
https://dl.acm.org/doi/10.1007/s10619-017-7209-x
Jamil HSadri FDesai BToyama MBernardino J(2016)Hierarchical Crowd Curation of Very Large and Predicted Protein-Protein Interaction DataProceedings of the 20th International Database Engineering & Applications Symposium10.1145/2938503.2938530(316-321)Online publication date: 11-Jul-2016
https://dl.acm.org/doi/10.1145/2938503.2938530
Lian XLin YChen L(2011)Cost-efficient repair in inconsistent probabilistic databasesProceedings of the 20th ACM international conference on Information and knowledge management10.1145/2063576.2063826(1731-1736)Online publication date: 24-Oct-2011
https://dl.acm.org/doi/10.1145/2063576.2063826
Show More Cited By

Index Terms

Reliability of Answers to Queries in Relational Databases
1. Information systems
  1. Data management systems
2. Theory of computation
  1. Theory and algorithms for application domains
    1. Database theory
      1. Database query processing and optimization (theory)

Index terms have been assigned to the content through auto-classification.

Recommendations

Translation of Object-Oriented Queries to Relational Queries
ICDE '95: Proceedings of the Eleventh International Conference on Data Engineering

Proposes a formal approach for translating OODB queries to equivalent relational queries. The translation is accomplished through the use of relational predicate graphs and OODB predicate graphs. One advantage of using such a graph-based approach is ...
A Relational Approach to Querying Data Streams

Data streams are long, relatively unstructured sequences of characters that contain information such as electronic mail or a tape backup of various documents and reports created in an office. A conceptual framework is presented, using relational algebra ...
Set-Oriented Mining for Association Rules in Relational Databases
ICDE '95: Proceedings of the Eleventh International Conference on Data Engineering

Describe set-oriented algorithms for mining association rules. Such algorithms imply performing multiple joins and may appear to be inherently less efficient than special-purpose algorithms. We develop new algorithms that can be expressed as SQL queries,...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image IEEE Transactions on Knowledge and Data Engineering

IEEE Transactions on Knowledge and Data Engineering Volume 3, Issue 2

June 1991

148 pages

ISSN:1041-4347

Issue’s Table of Contents

Publisher

IEEE Educational Activities Department

United States

Publication History

Published: 01 June 1991

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

9
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 13 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Jamil HSadri F(2018)Crowd enabled curation and querying of large and noisy text mined protein interaction dataDistributed and Parallel Databases10.1007/s10619-017-7209-x36:1(9-45)Online publication date: 1-Mar-2018
https://dl.acm.org/doi/10.1007/s10619-017-7209-x
Jamil HSadri FDesai BToyama MBernardino J(2016)Hierarchical Crowd Curation of Very Large and Predicted Protein-Protein Interaction DataProceedings of the 20th International Database Engineering & Applications Symposium10.1145/2938503.2938530(316-321)Online publication date: 11-Jul-2016
https://dl.acm.org/doi/10.1145/2938503.2938530
Lian XLin YChen L(2011)Cost-efficient repair in inconsistent probabilistic databasesProceedings of the 20th ACM international conference on Information and knowledge management10.1145/2063576.2063826(1731-1736)Online publication date: 24-Oct-2011
https://dl.acm.org/doi/10.1145/2063576.2063826
Lian XChen LSong SElmagarmid AAgrawal D(2010)Consistent query answers in inconsistent probabilistic databasesProceedings of the 2010 ACM SIGMOD International Conference on Management of data10.1145/1807167.1807202(303-314)Online publication date: 6-Jun-2010
https://dl.acm.org/doi/10.1145/1807167.1807202
Dalvi NSuciu D(2007)Efficient query evaluation on probabilistic databasesThe VLDB Journal — The International Journal on Very Large Data Bases10.1007/s00778-006-0004-316:4(523-544)Online publication date: 1-Oct-2007
https://dl.acm.org/doi/10.1007/s00778-006-0004-3
Berti-Equille L(2001)Integration of Biological Data and Quality-Driven Source NegotiationProceedings of the 20th International Conference on Conceptual Modeling: Conceptual Modeling10.5555/647524.728339(256-269)Online publication date: 27-Nov-2001
https://dl.acm.org/doi/10.5555/647524.728339
Alagar VSadri FSaid JNicholas C(1995)Semantics of extended relational model for managing uncertain informationProceedings of the fourth international conference on Information and knowledge management10.1145/221270.221578(234-240)Online publication date: 2-Dec-1995
https://dl.acm.org/doi/10.1145/221270.221578
Sadri F(1995)Information Source Tracking MethodIEEE Transactions on Knowledge and Data Engineering10.1109/69.4765007:6(947-954)Online publication date: 1-Dec-1995
https://dl.acm.org/doi/10.1109/69.476500
Sadri F(1995)Integrity Constraints in the Information Source Tracking MethodIEEE Transactions on Knowledge and Data Engineering10.1109/69.3685157:1(106-119)Online publication date: 1-Feb-1995
https://dl.acm.org/doi/10.1109/69.368515

Abstract

References

Cited By

Index Terms

Recommendations

Translation of Object-Oriented Queries to Relational Queries

A Relational Approach to Querying Data Streams

Set-Oriented Mining for Association Rules in Relational Databases

Comments

Information

Published In

Publisher

Publication History

Author Tags

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations