Skip to main content
SpringerLink
Log in

Incomplete Information

  • Living reference work entry
  • First Online:
Book cover Encyclopedia of Database Systems

  • 53 Accesses

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

Access this chapter

Log in via an institution

Institutional subscriptions

Recommended Reading

  1. Abiteboul S, Duschka OM. Complexity of answering queries using materialized views. In: Proceedings of the 17th ACM SIGACT-SIGMOD-SIGART symposium on principles of database systems. 1998. p. 254–63.

    Google Scholar 

  2. Abiteboul S, Kanellakis PC, Grahne G. On the representation and querying of sets of possible worlds. Theor Comput Sci. 1991;78(1):158–87.

    MathSciNet  MATH  Google Scholar 

  3. Abiteboul S, Segoufin L, Vianu V. Representing and querying XML with incomplete information. ACM Trans Database Syst. 2006;31(1):208–54.

    Article  Google Scholar 

  4. Grahne G. The problem of incomplete information in relational databases. Berlin: Springer; 1991.

    Book  MATH  Google Scholar 

  5. Grahne G, Kiricenko V. Towards an algebraic theory of information integration. Inf Comput. 2004;194(2):79–100.

    Article  MathSciNet  MATH  Google Scholar 

  6. Grahne G, Mendelzon AO. Tableau techniques for querying information sources through global schemas. In: Proceedings of the 7th international conference on database theory. 1999. p. 332–47.

    Google Scholar 

  7. Green TJ, Karvounarakis G, Tannen V. Provenance semirings. In: Proceedings of the 26th ACM SIGACT-SIGMOD-SIGART symposium on principles of database systems. 2007. p. 31–40.

    Google Scholar 

  8. Imielinski T, Lipski Jr W. Incomplete information in relational databases. J ACM. 1984;31(4):761–91.

    Article  MathSciNet  MATH  Google Scholar 

  9. Imielinski T, Vadaparty KV. Complexity of query processing in databases with OR-objects. In: Proceedings of the 8th ACM SIGACT-SIGMOD-SIGART symposium on principles of database systems. 1989. p. 51–65.

    Google Scholar 

  10. Libkin L. Data exchange and incomplete information. In: Proceedings of the 25th ACM SIGACT-SIGMOD-SIGART symposium on principles of database systems. 2006. p. 60–9.

    Google Scholar 

  11. Lipski Jr W. On relational algebra with marked nulls. In: Proceedings of the 3rd ACM SIGACT-SIGMOD symposium on principles of database systems. 1984. p. 201–3.

    Google Scholar 

  12. Reiter R. A sound and sometimes complete query evaluation algorithm for relational databases with null values. J ACM. 1986;33(2):349–70.

    Article  MathSciNet  Google Scholar 

  13. Revesz PZ. Introduction to constraint databases. New York: Springer; 2002.

    MATH  Google Scholar 

  14. Sarma AD, Benjelloun O, Halevy AY, Widom J. Working models for uncertain data. In: Proceedings of the 22nd international conference on data engineering. 2006. p. 7.

    Google Scholar 

  15. Vardi MY. Querying logical databases. J Comput Syst Sci. 1986;33(2):142–60.

    Article  MathSciNet  MATH  Google Scholar 

  16. Vassiliou Y. Null values in data base management: a denotational semantics approach. In: Proceedings of the ACM SIGMOD international conference on management of data. 1979. p. 162–9.

    Google Scholar 

  17. Zaniolo C. Database relations with null values. In: Proceedings of the 1st ACM SIGACT-SIGMOD symposium on principles of database systems. 1982. p. 27–33.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Concordia University, Montreal, QC, Canada

    Gösta Grahne

Authors
  1. Gösta Grahne
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Gösta Grahne .

Editor information

Editors and Affiliations

  1. Georgia Institute of Technology College of Computing, Atlanta, Georgia, USA

    Ling Liu

  2. University of Waterloo School of Computer Science, Waterloo, Ontario, Canada

    M. Tamer Özsu

Section Editor information

  1. School of Informatics, University of Edinburgh, Crichton Street, EH8 9LE, Edinburgh, Scotland, UK

    Leonid Libkin

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer Science+Business Media LLC

About this entry

Cite this entry

Grahne, G. (2016). Incomplete Information. In: Liu, L., Özsu, M. (eds) Encyclopedia of Database Systems. Springer, New York, NY. https://doi.org/10.1007/978-1-4899-7993-3_1241-2

Download citation

  • DOI: https://doi.org/10.1007/978-1-4899-7993-3_1241-2

  • Received:

  • Accepted:

  • Published:

  • Publisher Name: Springer, New York, NY

  • Online ISBN: 978-1-4899-7993-3

  • eBook Packages: Springer Reference Computer SciencesReference Module Computer Science and Engineering

Publish with us

Policies and ethics

Search

Navigation