skip to main content
10.1145/212433.212479acmconferencesArticle/Chapter ViewAbstractPublication PagespodsConference Proceedingsconference-collections
Article
Free Access

The reliability of queries (extended abstract)

Authors Info & Claims
Published:22 May 1995Publication History
First page image

References

  1. Col87.C.J. Colbourn. The combinatorics of network reliability. Oxford University Press, 1987. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Fag75.R. Fagin. Probabilities on finite structures. Zeitschrift fur Mathematische Logik und Grundlagen der Mathematik, 21:89-96, 1975.Google ScholarGoogle ScholarCross RefCross Ref
  3. GG89.M. Goodschild and S. Gopal. Accuracy of spatial databases. Taylor and Francis, 1989.Google ScholarGoogle ScholarCross RefCross Ref
  4. HB89.G. Heuvelink and P. Burrough. Propagation of errors in spatial modelling with gis. Int. Journal of Geographical Info. Systems, 3, 1989.Google ScholarGoogle Scholar
  5. Joh90.D. Johnson. A catMog of complexity classes. The Handbook of Theoretical Computer Science, Vol. A, 1990. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. NS94.R. Ng and V. Subrahmanian. Stable semantics for probabilistic deductive databases. Information and Computation, 110(1), 1994. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Sin93.A. Sinclair. Algorithms for random generation and counting. Birhauser Verlag, 1993. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. SJ89.A. Sinclair and M. Jerrum. Approximate counting, uniform generation and rapidly mixing markov chains. Information and Computation, 82:93-133, 1989. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Val79.L. Valiant. The complexity of enumeration and reliability problems. SIAM, 8(3), 1979.Google ScholarGoogle Scholar

Index Terms

  1. The reliability of queries (extended abstract)

                  Recommendations

                  Comments

                  Login options

                  Check if you have access through your login credentials or your institution to get full access on this article.

                  Sign in
                  • Published in

                    cover image ACM Conferences
                    PODS '95: Proceedings of the fourteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
                    May 1995
                    300 pages
                    ISBN:0897917308
                    DOI:10.1145/212433

                    Copyright © 1995 ACM

                    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

                    Publisher

                    Association for Computing Machinery

                    New York, NY, United States

                    Publication History

                    • Published: 22 May 1995

                    Permissions

                    Request permissions about this article.

                    Request Permissions

                    Check for updates

                    Qualifiers

                    • Article

                    Acceptance Rates

                    PODS '95 Paper Acceptance Rate25of94submissions,27%Overall Acceptance Rate642of2,707submissions,24%

                  PDF Format

                  View or Download as a PDF file.

                  PDF

                  eReader

                  View online with eReader.

                  eReader