Skip to main content
SpringerLink
Log in

Zero-One Laws

  • Reference work entry
Encyclopedia of Database Systems

  • 279 Accesses

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 2,500.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Recommended Reading

  1. Ebbinghaus H.-D. and Flum J. Finite Model Theory, 2nd edn. Springer, Berlin, 1999.

    MATH  Google Scholar 

  2. Hodges W. Model Theory. Cambridge University Press, Cambridge, New York, USA, 1993.

    MATH  Google Scholar 

  3. Kolaitis P. and Vardi M.Y. 0-1 laws for fragments of existential second-order logic: a survey. In Proc. 25th Int. Symp. on Mathematical Foundations of Computer Science, 2000, pp. 84–98.

    Google Scholar 

  4. Libkin L. Elements of Finite Model Theory. Springer, New York, NY, USA, 2004.

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

    Authors
    1. Nicole Schweikardt
      View author publications

      You can also search for this author in PubMed Google Scholar

    Editor information

    Editors and Affiliations

    1. College of Computing, Georgia Institute of Technology, 266 Ferst Drive, 30332-0765, Atlanta, GA, USA

      LING LIU (Professor) (Professor)

    2. Database Research Group David R. Cheriton School of Computer Science, University of Waterloo, 200 University Avenue West, N2L 3G1, Waterloo, ON, Canada

      M. TAMER ÖZSU (Professor and Director, University Research Chair) (Professor and Director, University Research Chair)

    Rights and permissions

    Reprints and permissions

    Copyright information

    © 2009 Springer Science+Business Media, LLC

    About this entry

    Cite this entry

    Schweikardt, N. (2009). Zero-One Laws. In: LIU, L., ÖZSU, M.T. (eds) Encyclopedia of Database Systems. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-39940-9_1272

    Download citation

    Publish with us

    Policies and ethics

    Search

    Navigation