Data processing: database and file management or data structures – Database design – Data structure types
Patent
1997-08-14
1999-11-16
Black, Thomas G.
Data processing: database and file management or data structures
Database design
Data structure types
707 2, 707100, G06F 1730
Patent
active
059874503
ABSTRACT:
A system and method for obtaining complete and correct answers from incomplete and/or partially incorrect databases determine if the answer to a query will be complete by determining whether the answer to the query is independent of an insertion update to the database. If the answer to the query is independent of an insertion update, the system and the method determine that the answer to the query will be complete. In the case of databases that may be incorrect, the system and the method determine if the answer to a given query will be correct by determining if the answer to the query is independent of a deletion update to the database. If the answer to the query is independent of a deletion update, the system and the method determine that the answer to the query will be correct.
REFERENCES:
patent: 5418943 (1995-05-01), Borgida et al.
patent: 5535385 (1996-07-01), Griffin et al.
patent: 5584024 (1996-12-01), Schwartz
patent: 5590322 (1996-12-01), Harding et al.
patent: 5600831 (1997-02-01), Levy et al.
patent: 5628012 (1997-05-01), Libkin
patent: 5655116 (1997-08-01), Kirk et al.
patent: 5768578 (1998-06-01), Kirk et al.
patent: 5897632 (1999-04-01), Dar et al.
Y. Sagiv and M. Yannakakis, "Equivalence Among Relational Expressions with the Union and Difference Operations," Proceedings of the Fourth International Conference on Very Large Data Bases, West Berlin, West Germany, Sep. 13-15, 1978, 1978 IEEE, USA, pp. 535-548.
A. Y. Levy, A. O. Mendelzon, Y. Sagiv and D. Srivastava, "Answering Queries Using Views," (Extended Abstract), Proceedings of the 14.sup.th ACM Sigact-Sigmod-Sigart Symposium on Principles of Database Systems, San Jose, CA, 1995, pp. 95-104.
Elkan, Charles. "Independence of Logic Database Queries and Updates." Proceedings of the 9.sup.th ACM Sigact-Sigmod-Sigart Symposium on Principles of Database Systems, pp. 154-160, 1990.
Levy, Alon Y. et al. Abstract of "Answering Queries Using Views." Proceedings of the 14.sup.th ACM Sigact-Sigmod-Sigart Symposium on Principles of Database Systems, San Jose, CA, 1995.
Levy, Alon Y. et al. "Queries Independent of Updates." Proceedings of the 19.sup.th VLDB Conference, Dublin, Ireland, pp. 171-181, 1993.
Motro, Amihai. "Integrity=Validity +Completeness." ACM Transactions on Database Systems, vol. 14, No. 4, pp. 480-502, Dec. 1989.
Etzioni, Oren et al. Tractable Closed World Reasoning with Updates. Proceedings of KR-94, pp. 178-189, 1994.
AT&T
Black Thomas G.
Rones Charles L.
LandOfFree
System and method for obtaining complete and correct answers fro does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for obtaining complete and correct answers fro, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for obtaining complete and correct answers fro will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1337464