A sound and complete query evaluation algorithm for relational databases with disjunctive information

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

A sound and complete query evaluation algorithm for relational databases with disjunctive information

Full text

Pdf (904 KB)

Source

Symposium on Principles of Database Systems archive
Proceedings of the eighth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems table of contents

Philadelphia, Pennsylvania, United States

Pages: 66 - 74

Year of Publication: 1989

ISBN:0-89791-308-6

Authors

L. Y. Yuan	Database Research Laboratory, Department of Computing Science, University of Alberta, Edmonton, CANADA T6G 2H1
D.-A. Chiang	The Center for Advanced Computer Studies, University of Southwestern Louisiana, Lafayette, LA

Sponsors

SIGACT: ACM Special Interest Group on Algorithms and Computation Theory
SIGMOD: ACM Special Interest Group on Management of Data
SIGART: ACM Special Interest Group on Artificial Intelligence

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 1, Downloads (12 Months): 19, Citation Count: 5

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Review this Article Save this Article to a Binder Display Formats: BibTex EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/73721.73727 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	Co79	E. F. Codd, Extending the database relational model to capture more meaning, ACM Transactions on Database Systems (TODS), v.4 n.4, p.397-434, Dec. 1979 [doi>10.1145/320107.320109]
	GMN84	Herve Gallaire , Jack Minker , Jean-Marie Nicolas, Logic and Databases: A Deductive Approach, ACM Computing Surveys (CSUR), v.16 n.2, p.153-185, June 1984 [doi>10.1145/356924.356929]
	IL84	Tomasz Imieliński , Witold Lipski, Jr., Incomplete Information in Relational Databases, Journal of the ACM (JACM), v.31 n.4, p.761-791, Oct. 1984 [doi>10.1145/1634.1886]
	Im86	Imielinski, T., "Automated Deduction in Databases with Incomplete Information", Proc. Foundations of Deductive Databases and Logic Programming, Minker, J. (ed.), Washington, D.C., Aug. 1986, pp. 242-283.
	Re84	Reiter, R., "Toward a Logical Reconstruction of Relational Database Theory~, in On Conceptual Modeling, Brodie, MJ.,. and Schmit, J.W. (ed.), Springer-Verlag, 1984, pp. 163-189.
	Re86	Raymond Reiter, A sound and sometimes complete query evaluation algorithm for relational databases with null values, Journal of the ACM (JACM), v.33 n.2, p.349-370, April 1986 [doi>10.1145/5383.5388]
	Ul82	Jeffrey D. Ullman, Principles of Database Systems, W. H. Freeman & Co., New York, NY, 1983
	Var85	Moshe Y. Vardi, Querying logical databases, Proceedings of the fourth ACM SIGACT-SIGMOD symposium on Principles of database systems, p.57-65, March 25-27, 1985, Portland, Oregon, United States [doi>10.1145/325405.325413]
	YC88	Li Yan Yuan , Ding-An Chiang, A sound and complete query evaluation algorithm for relational databases with null values, Proceedings of the 1988 ACM SIGMOD international conference on Management of data, p.74-81, June 01-03, 1988, Chicago, Illinois, United States
	YH85	Yahya, A. and Henschen, L. "Deduction in Non-Horn Databases", Journal of Automated Reasoning, 1 (1985)pp. 141-160.
	Yu89	Yuan, L.Y., "On General Model Semantics of Logic Programs", submitted.

CITED BY 5

	Oliver Haase , Andreas Henrich, Exposing the vagueness of query results on partly inaccessible databases, Proceedings of the tenth international conference on Information and knowledge management, October 05-10, 2001, Atlanta, Georgia, USA
	Oliver Haase , Andreas Henrich, A Hybrid Representation of Vague Collections for Distributed Object Management Systems, IEEE Transactions on Knowledge and Data Engineering, v.12 n.3, p.448-467, May 2000
	Kumar Vadaparty , Shamim Naqvi, Using Constraints for Efficient Query Processing in Nondeterministic Databases, IEEE Transactions on Knowledge and Data Engineering, v.7 n.6, p.850-864, December 1995
	Sergio Greco, Binding Propagation Techniques for the Optimization of Bound Disjunctive Queries, IEEE Transactions on Knowledge and Data Engineering, v.15 n.2, p.368-385, February 2003
	Gianluigi Greco , Sergio Greco , Irina Trubitsyna , Ester Zumpano, Optimization of bound disjunctive queries with constraints, Theory and Practice of Logic Programming, v.5 n.6, p.713-745, November 2005