article

Free access

On Databases with Incomplete Information

Author:

Witold Lipski, Jr.Authors Info & Claims

Journal of the ACM (JACM), Volume 28, Issue 1

Pages 41 - 70

https://doi.org/10.1145/322234.322239

Published: 01 January 1981 Publication History

PDF eReader

References

[1]

CODD, E.F. A relational model of data for large shared data banks. Commun. ACM 13, 6 (June 1970), 377-387.

Crossref

Google Scholar

[2]

CODD, E.F. Understanding relations (Installment #7). FDTBulletin ofA CM-SIGMOD 7, 3-4 (1975), 23-28.

Google Scholar

[3]

FITTING, M.C. Intuitionistic Logic, Model Theory and Forcing. North-Holland, Amsterdam, 1969.

Google Scholar

[4]

HALL, P. On representatives of subsets. J. London Math. Soc. 10 (1935), 26-30.

Google Scholar

[5]

HOPCROFT, J.E., AND KARP, R.M. An n 5/2 algorithm for maximum matchings in bipartite graphs. SIAM J. Comput. 2 (1973), 225-231.

Google Scholar

[6]

HUGHES, G.E., AND CRESSWELL, M.J. An Introduction to Modal Logic. Methuen and Company, London, 1972.

Google Scholar

[7]

JAEGERMANN, M. Information storage and retrieval systems with incomplete information I, II. Fundamenta Inform. 2 (1978), 17-41, 2 (1979), 141-166.

Google Scholar

[8]

KRIPKE, S.A. Semantical analysis of modal logic I. Z. Math. Logik Grundlagen Math. 9 (1963), 67- 96.

Google Scholar

[9]

KRIPKE, S.A. Semantical analysis of intuitionistic logic. In Formal Systems and Recursive Functions, J.N. Crossley and M.A.E. Dummett, Eds., North-Holland, Amsterdam, 1965, pp. 92-129.

Google Scholar

[10]

KURATOWSrd, K., AND MOSTOWSIO, A. Set Theory. Polish Scientific Publishers, Warsaw 1976.

Google Scholar

[11]

LiPSKI, W. Informational systems with incomplete information. Proc. 3rd Int. Syrup. on Automata, Languages and Programming, Edinburgh, 1976; S. Michaelson and R. Milner, Eds., Edinburgh University Press, Edinburgh, 1976, pp. 120-130.

Google Scholar

[12]

LIPSKJ, W. On the logic of incomplete information. Proc. 6th Int. Symp. on Mathematical Foundations of Computer Science, Tatranska Lomnica, Czechoslovakia, Sept. 5-9, 1977; T. Gruska, Ed., Springer-Verlag, Berlin, 1977, pp. 374-381.

Google Scholar

[13]

LIPSKI, W. On semantic issues connected with incomplete information databases. ACM Trans. Database Syst. 4, 3 (Sept. 1979), 262-296.

Crossref

Google Scholar

[14]

MAREK, W., AND PAWLAK, Z. Information storage and retrieval systems: Mathematical foundations. Theoret. Comput. Sci. 1 (1976), 331-354.

Google Scholar

[15]

RASIOWA, H., AND SIKORSKI, R. The Mathematics of Metamathematics. Polish Scientific Publishers, Warsaw, 1963.

Google Scholar

Cited By

View all

Paz APeterfreund L(2024)Playing Guess Who with your kids: Code-word strategy against adversariesTheoretical Computer Science10.1016/j.tcs.2024.1147661016(114766)Online publication date: Nov-2024
https://doi.org/10.1016/j.tcs.2024.114766
Yang YKhuman ALiu S(2023)Grey Systems and Uncertainty ModellingEmerging Studies and Applications of Grey Systems10.1007/978-981-19-3424-7_3(59-80)Online publication date: 5-Feb-2023
https://doi.org/10.1007/978-981-19-3424-7_3
Mamat RMustafa ANor AHerawan T(2023)The Possible Equivalent Value Set for Incomplete Data SetComputational Science and Its Applications – ICCSA 2023 Workshops10.1007/978-3-031-37108-0_25(392-403)Online publication date: 3-Jul-2023
https://dl.acm.org/doi/10.1007/978-3-031-37108-0_25
Show More Cited By

Index Terms

On Databases with Incomplete Information
1. Information systems
  1. Data management systems
    1. Database design and models
      1. Relational database model
    2. Query languages
      1. Relational database query languages

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

Journal of the ACM Volume 28, Issue 1

Jan. 1981

190 pages

ISSN:0004-5411

EISSN:1557-735X

DOI:10.1145/322234

Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 January 1981

Published in JACM Volume 28, Issue 1

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

267
Total Citations
View Citations
913
Total Downloads

Downloads (Last 12 months)171
Downloads (Last 6 weeks)14

Reflects downloads up to 16 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Paz APeterfreund L(2024)Playing Guess Who with your kids: Code-word strategy against adversariesTheoretical Computer Science10.1016/j.tcs.2024.1147661016(114766)Online publication date: Nov-2024
https://doi.org/10.1016/j.tcs.2024.114766
Yang YKhuman ALiu S(2023)Grey Systems and Uncertainty ModellingEmerging Studies and Applications of Grey Systems10.1007/978-981-19-3424-7_3(59-80)Online publication date: 5-Feb-2023
https://doi.org/10.1007/978-981-19-3424-7_3
Mamat RMustafa ANor AHerawan T(2023)The Possible Equivalent Value Set for Incomplete Data SetComputational Science and Its Applications – ICCSA 2023 Workshops10.1007/978-3-031-37108-0_25(392-403)Online publication date: 3-Jul-2023
https://dl.acm.org/doi/10.1007/978-3-031-37108-0_25
Grzymala-Busse JGrzymala-Busse W(2023)Handling Missing Attribute ValuesMachine Learning for Data Science Handbook10.1007/978-3-031-24628-9_2(21-38)Online publication date: 26-Feb-2023
https://doi.org/10.1007/978-3-031-24628-9_2
Al-atar MSali A(2022)Approximate Keys and Functional Dependencies in Incomplete Databases with Limited DomainsFoundations of Information and Knowledge Systems10.1007/978-3-031-11321-5_9(147-167)Online publication date: 20-Jun-2022
https://dl.acm.org/doi/10.1007/978-3-031-11321-5_9
Sakai HJian Z(2021)Granulated Tables with Frequency by Discretization and Their ApplicationIntelligence Science III10.1007/978-3-030-74826-5_12(137-146)Online publication date: 15-Apr-2021
https://doi.org/10.1007/978-3-030-74826-5_12
Wu ZWang HChen NLuo J(2020)Semi-Monolayer Covering Rough Set on Set-valued Information Systems and Its Efficient ComputationInternational Journal of Approximate Reasoning10.1016/j.ijar.2020.12.011Online publication date: Dec-2020
https://doi.org/10.1016/j.ijar.2020.12.011
Luo JHu MQin K(2020)Three-way decision with incomplete information based on similarity and satisfiabilityInternational Journal of Approximate Reasoning10.1016/j.ijar.2020.02.005120(151-183)Online publication date: May-2020
https://doi.org/10.1016/j.ijar.2020.02.005
Luo JQin KZhang YZhao X(2020)Incrementally updating approximations based on the graded tolerance relation in incomplete information tablesSoft Computing - A Fusion of Foundations, Methodologies and Applications10.1007/s00500-020-04838-324:12(8655-8671)Online publication date: 1-Jun-2020
https://dl.acm.org/doi/10.1007/s00500-020-04838-3
Singh SShreevastava SSom TSomani G(2020)A fuzzy similarity-based rough set approach for attribute selection in set-valued information systemsSoft Computing - A Fusion of Foundations, Methodologies and Applications10.1007/s00500-019-04228-424:6(4675-4691)Online publication date: 1-Mar-2020
https://dl.acm.org/doi/10.1007/s00500-019-04228-4
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

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

Cited By

Index Terms

Recommendations

Entwicklung eines Information-Retrieval-Systems zur Unterstützung von Gefährdungs- und Risikoanalysen / An Information Retrieval System to Support Hazard Analysis and Risk Assessments

Integration von Information Retrieval Funktionalitat in eine offene persistente Programmierumgebung

Spatiotemporal Structuring of Compressed Videos Based on Motion Information / Raumzeitliche Struckturierung komprimierter Videos auf der Basis von Bewegungsinformation