New direction for uncertainty reasoning in deductive databases

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

New direction for uncertainty reasoning in deductive databases

Full text

Pdf (924 KB)

Source

International Conference on Management of Data archive
Proceedings of the 1991 ACM SIGMOD international conference on Management of data table of contents

Denver, Colorado, United States

Pages: 178 - 187

Year of Publication: 1991

ISBN:0-89791-425-2

Also published in ...

Authors

U. Güntzer	Wilhelm-Schickard-Institut, Universität Tübingen, Sand 13, D-7400 Tübingen
W. Kießling	Institut für Informatik, Ludwig-Maximilians-Universität, Theresienstr. 39, D-8000 München
H. Thöne	Wilhelm-Schickard-Institut, Universität Tübingen, Sand 13, D-7400 Tübingen

Sponsors

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

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 1, Downloads (12 Months): 20, Citation Count: 10

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions 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/115790.115815 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.

	AnHo 90	K.A. Anderson and J.N. Hooker: Bayesian Logic. Working Paper 1-90-91, Carnegie Mellon University, Pittsburgh, 1990.
	BMP 90	D. Barbara, H. Garcia~Molina and D. Porter: The Management of Probabilistic Data. Proc. EDBT, Venice, 1990.
	BoDe 86	P.P. Bonissone and K.S. Decker: Selecting Uncertainty Calculi and Granularity: An Experiment in Trading-off Precision and Complexity. In Uncertainly in AI, L.N. Kanal and j.F. Lemmer (ed.), Elsevier, North Holland, 1986, pp. 217-247.
	CGT 89	Stefano Ceri , Georg Gottlob , Letizia Tanca, Logic programming and databases, Springer-Verlag New York, Inc., New York, NY, 1990
	HeHo 87	D.E. Heckermann, E.J. Horvitz: On the Expressiveness of Rule-based Systems for Reasoning with Uncertainty. Proc. 6th Nat. Conf. on AI, Washington, 1987, pp. 121-126.
	Hun 75	Earl B. Hunt, Artificial Intelligence, Academic Press, Inc., Orlando, FL, 1975
	KiGu 90	W. Kief~ling and U. Giintzer: Deduktive Datenbanken auf dem Weg zur Praxis. Informatik Forschung u. Entwicklung, Vol. 5, No. 4, Springer, 1990, pp. 177-187.
	Lag 90	Lagunita Beach Report: Database Systems: Achievements and Opportunities. Report of the NFS Invitational Workshop on Future Directions in DBMS Research, Palo Alto, 1990.
	LaSp 88	S.L. Lauritzen and D.J. Spiegelhalter: Local Computation with Probabilities on Graphical Structures and their Application to Expert Systems. Journ. Royal Statistical Society B, 50(2), 1988, pp. 157-224.
	NaTs 89	S. Naqvi , S. Tsur, A logical language for data and knowledge bases, Computer Science Press, Inc., New York, NY, 1989
	Pea 88	Judea Pearl, Probabilistic reasoning in intelligent systems: networks of plausible inference, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1988
	Qui 83	J.R. Quinlan: INFERNO: A cautious approach to uncertain inference. The Compuler Journal 26. 1983, pp. 255-269.
	Ric 86	Elaine Rich, Artificial intelligence, McGraw-Hill, Inc., New York, NY, 1983
	SaVa 89	Y. Sagiv , M. Y. Vardi, Safety of datalog queries over infinite databases, Proceedings of the eighth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.160-171, March 1989, Philadelphia, Pennsylvania, United States [doi>10.1145/73721.73738]
	Sha 76	G. Sharer: A mathematical theory of evidence. Princeton University Press, Princeton, 1976.
	ShNa 87	O. Shmueli and S. Naqvi: Set Grouping and Layering in Horn Clause Programs. Proc. 4th. Ini. Conf. on Logic Programming, 1987.
	SKGB 89	H. Schmidt, W. Kieflling, U. Giintzer and R. Bayer: DBA*: Solving Combinatorial Problems with Deductive Databases. Proc. GI/SI-Conf. on "Datenbanksysleme in Biiro, Technik und Wissenschafl', Ziirich, 1989.
	SSGKAB 89	H. Schmidt, N. Steger, U. Gfintzer, W. Kiel31ing, R. Azone and R. Bayer" Combining Deduction by Certainty with the Power of Magic. Proc. 1st Int. Conf. on Deductive and Object- Oriented Databases, Kyoto, 1989, pp. 205-224.
	Tar 66	A. Tarski: Einfiihrung in die mathematische Logik. Vandenhoeck ~ Ruprecht, GSttingen, 1966.
	Ull 89	Jeffrey D. Ullman, Principles of database and knowledge-base systems, Vol. I, Computer Science Press, Inc., New York, NY, 1988
	Zad 86	Lotfi A Zadeh, A simple view of the Dempster-Shafer theory of evidence and its implication for the rule of combination, AI Magazine, v.7 n.2, p.85-90, Summer 1986
	Zan 88	C. Zaniolo: Design and implementation of a logic based language for data intensive applications. Proc. 5th Int. Symposium on Logic Programming, 1988, pp. 1666-1687.

CITED BY 10

	Laks V. S. Lakshmanan , Nicola Leone , Robert Ross , V. S. Subrahmanian, ProbView: a flexible probabilistic database system, ACM Transactions on Database Systems (TODS), v.22 n.3, p.419-469, Sept. 1997
	V. S. Alagar , F. Sadri , J. N. Said, Semantics of extended relational model for managing uncertain information, Proceedings of the fourth international conference on Information and knowledge management, p.234-240, November 29-December 02, 1995, Baltimore, Maryland, United States
	Alex Dekhtyar , Robert Ross , V. S. Subrahmanian, Probabilistic temporal databases, I: algebra, ACM Transactions on Database Systems (TODS), v.26 n.1, p.41-95, March 2001
	Thomas Eiter , James J. Lu , Thomas Lukasiewicz , V. S. Subrahmanian, Probabilistic object bases, ACM Transactions on Database Systems (TODS), v.26 n.3, p.264-312, September 2001
	Thomas Lukasiewicz , Werner Kießling , Gerhard Köstler , Ulrich Güntzer, Taxonomic and uncertain integrity constraints in object-oriented databases—the TOP approach, Proceedings of the fourth international conference on Information and knowledge management, p.241-249, November 29-December 02, 1995, Baltimore, Maryland, United States
	Beat Wüthrich, Probabilistic Knowledge Bases, IEEE Transactions on Knowledge and Data Engineering, v.7 n.5, p.691-698, October 1995
	Simon Parsons, Current Approaches to Handling Imperfect Information in Data and Knowledge Bases, IEEE Transactions on Knowledge and Data Engineering, v.8 n.3, p.353-372, June 1996
	Raymond T. Ng, Semantics, Consistency, and Query Processing of Empirical Deductive Databases, IEEE Transactions on Knowledge and Data Engineering, v.9 n.1, p.32-49, January 1997
	Edward Hung , Lise Getoor , V. S. Subrahmanian, Probabilistic interval XML, ACM Transactions on Computational Logic (TOCL), v.8 n.4, p.24-es, August 2007
	Austin Parker , V. S. Subrahmanian , John Grant, A Logical Formulation of Probabilistic Spatial Databases, IEEE Transactions on Knowledge and Data Engineering, v.19 n.11, p.1541-1556, November 2007