Skip to main content
SpringerLink
Log in

Incomplete Databases: Missing Records and Missing Values

  • Conference paper
Database Systems for Advanced Applications (DASFAA 2012)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 7240))

Included in the following conference series:

Abstract

Data completeness is an essential aspect of data quality as in many scenarios it is crucial to guarantee the completeness of query answers. Data might be incomplete in two ways: records may be missing as a whole, or attribute values of a record may be absent, indicated by a null. We extend previous work by two of the authors [10] that dealt only with the first aspect, to cover both missing records and missing attribute values. To this end, we refine the formalization of incomplete databases and identify the important special case where values of key attributes are always known. We show that in the presence of nulls, completeness of queries can be defined in several ways.We also generalize a previous approach stating completeness of parts of a database, using so-called table completeness statements. With this formalization in place, we define the main inferences for completeness reasoning over incomplete databases and present first results.

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 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Abiteboul, S., Hull, R., Vianu, V.: Foundations of databases. Addison-Wesley (1995)

    Google Scholar 

  2. Codd, E.F.: Understanding relations (installment #7). FDT – Bulletin of ACM SIGMOD 7(3), 23–28 (1975)

    Google Scholar 

  3. Fan, W., Geerts, F.: Relative information completeness. In: PODS, pp. 97–106 (2009)

    Google Scholar 

  4. Fan, W., Geerts, F.: Capturing missing tuples and missing values. In: PODS, pp. 169–178 (2010)

    Google Scholar 

  5. Farré, C., Nutt, W., Teniente, E., Urpí, T.: Containment of Conjunctive Queries over Databases with Null Values. In: Schwentick, T., Suciu, D. (eds.) ICDT 2007. LNCS, vol. 4353, pp. 389–403. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  6. Imieliński, T., Lipski Jr., W.: Incomplete information in relational databases. J. ACM 31, 761–791 (1984)

    Article  MATH  Google Scholar 

  7. Levy, A.: Obtaining complete answers from incomplete databases. In: Proc. VLDB, pp. 402–412 (1996)

    Google Scholar 

  8. Motro, A.: Integrity = Validity + Completeness. ACM TODS 14(4), 480–502 (1989)

    Article  Google Scholar 

  9. Razniewski, S., Nutt, W.: Checking query completeness over incomplete data. In: LID (2011)

    Google Scholar 

  10. Razniewski, S., Nutt, W.: Completeness of queries over incomplete databases. In: VLDB (2011)

    Google Scholar 

  11. Segoufin, L., Vianu, V.: Views and queries: Determinacy and rewriting. In: Proc. PODS, pp. 49–60 (2005)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Free University of Bozen-Bolzano, Dominikanerplatz 3, 39100, Bozen, Italy

    Werner Nutt, Simon Razniewski & Gil Vegliach

Authors
  1. Werner Nutt
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Simon Razniewski
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Gil Vegliach
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science and Engineering, Pohang University of Science and Technology, 77 Cheongam-ro, Nam-gu, 790-784, Pohang, Gyeongbuk, South Korea

    Hwanjo Yu

  2. Schoolf of Information Science and Engineering, Northeastern University, No. 11 Lane 3 WenHua Road, HePing District, 110004, Shenyang, Liaoning Province, China

    Ge Yu

  3. Department of Computer Science, National University of Singapore, 21 Lower Kent ridge Road, 119077, Singapore, Singapore

    Wynne Hsu

  4. Department of Computer Science, Kangwon National University, 192-1, Hyoja2-Dong, 200701, Kangwon, Chuncheon, South Korea

    Yang-Sae Moon

  5. Institute for Computer Science and Business Information, University of Duisburg-Essen, Schützenbahn 70, 45117, Essen, Germany

    Rainer Unland

  6. School of Information and Communication Engineering, Chungbuk National University, 52 Naesudong-ro, Heungdeok-gu, 4072, Cheongju, Chungbuk, South Korea

    Jaesoo Yoo

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Nutt, W., Razniewski, S., Vegliach, G. (2012). Incomplete Databases: Missing Records and Missing Values. In: Yu, H., Yu, G., Hsu, W., Moon, YS., Unland, R., Yoo, J. (eds) Database Systems for Advanced Applications. DASFAA 2012. Lecture Notes in Computer Science, vol 7240. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-29023-7_30

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-29023-7_30

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-29022-0

  • Online ISBN: 978-3-642-29023-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation