Loading [MathJax]/jax/output/SVG/config.js
Proceedings of the Institute for System Programming of the RAS
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Proceedings of ISP RAS:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Proceedings of the Institute for System Programming of the RAS, 2023, Volume 35, Issue 2, Pages 73–100
DOI: https://doi.org/10.15514/ISPRAS-2023-35(2)-6
(Mi tisp771)
 

Typed unknown values: a step towards solving the problem of representing missing information in relational databases

S. D. Kuznetsovabcd

a Ivannikov Institute for System Programming of the RAS
b Lomonosov Moscow State University
c Moscow Institute of Physics and Technology
d National Research University Higher School of Economics
Abstract: The state of affairs in the area of missing information management in relational databases leaves much to be desired. The SQL standard uses the universal null value to represent missing data, and the control is based on three-valued logic, in which the null value is identified with a third boolean value. This solution is conceptually inconsistent and often results in DBMS behavior that is not intuitive. An alternative approach using typed special values leaves all handling of missing data to users. In this article, we analyze the long history of research and development that led to this situation. We come to the conclusion that no other solution could have appeared in the SQL standard due to the choice of the mechanism of the universal null value more than 50 years ago, and the alternative mechanism cannot provide system support for special values due to the use of two-valued logic. We propose a combined approach using typed special values based on three-valued logic. This approach allows you to use the semantics of data types when processing queries with conditions that include unknown data. In addition, our approach allows us to define a full-fledged three-valued logic in which a special value of a Boolean type is the third boolean value.
Keywords: relational databases, missing information, null value, three-valued logic, typed special values
Document Type: Article
Language: Russian
Citation: S. D. Kuznetsov, “Typed unknown values: a step towards solving the problem of representing missing information in relational databases”, Proceedings of ISP RAS, 35:2 (2023), 73–100
Citation in format AMSBIB
\Bibitem{Kuz23}
\by S.~D.~Kuznetsov
\paper Typed unknown values: a step towards solving the problem of representing missing information in relational databases
\jour Proceedings of ISP RAS
\yr 2023
\vol 35
\issue 2
\pages 73--100
\mathnet{http://mi.mathnet.ru/tisp771}
\crossref{https://doi.org/10.15514/ISPRAS-2023-35(2)-6}
Linking options:
  • https://www.mathnet.ru/eng/tisp771
  • https://www.mathnet.ru/eng/tisp/v35/i2/p73
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Proceedings of the Institute for System Programming of the RAS
    Statistics & downloads:
    Abstract page:56
    Full-text PDF :35
     
      Contact us:
    math-net2025_05@mi-ras.ru
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2025