Skip to main content
SpringerLink
Log in

Inverted structure — A relational model for data identification

  • Software-Hardware Systems
  • Published:
Cybernetics and Systems Analysis Aims and scope

Abstract

The inverted structure is proposed as a relational model of the information kernel in diagnostic and expert systems. The inverted structure can be used for identification of stored data by collections of attributes. The properties of the join operation on partially defined relations and issues of semantic integrity of data are discussed.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. V. M. Glushkov, Foundations of Paperless Informatics [in Russian], Nauka, Moscow (1982).

    Google Scholar 

  2. J. Martin, Computer Data-Base Organization, Prentice-Hall, Englewood Cliffs, NJ (1977).

    Google Scholar 

  3. V. A. Gorbatov, Foundations of Discrete Mathematics [in Russian], Vysshaya Shkola, Moscow (1986).

    Google Scholar 

  4. V. G. Fedoruk and V. M. Chernen'kii, “Information support and application software,” in: Computer-Aided Design Systems [in Russian], I. P. Norenkov (ed.), Vysshaya Shkola, Moscow (1986).

    Google Scholar 

  5. G. Salton, Automatic Information Processing, Storage, and Retrieval [Russian translation], Sovetskoe Radio, Moscow (1973).

    Google Scholar 

  6. L. A. Ovcharov and S. N. Seletkov, Computer Data Banks [in Russian], Finansy i Statistika, Moscow (1982).

    Google Scholar 

  7. V. S. Konev, “Development of a ’Personnel, Labor, Payroll’ MIS,” in: Experience with INES Databases [in Russian], Obshchestvo “Znanie“, RSFSR, Moskovskii DNTP, Moscow (1983), pp. 38–42.

    Google Scholar 

  8. A. G. Brodskii, L. V. Petrova, and K. S. Shishkin, “Software for an integrated database system,” in: Experience with INES Databases [in Russian], Obshchestvo “Znanie“, RSFSR, Moskovskii DNTP, Moscow (1983), pp. 84–86.

    Google Scholar 

  9. Sh. Atre, Structured Approach to Database Organization [Russian translation], Finansy i Statistika, Moscow (1983).

    Google Scholar 

  10. D. D. Arnaurov, M. V. Naidenov, and V. G. Tasev, “A data file organization technique for document information-retrieval systems,” Programmirovanie, No. 3, 66–72 (1985).

    Google Scholar 

  11. V. M. Glushkov, V. P. Gladun, L. S. Lozinskii, and S. B. Pogrebinskii, Data File Processing in Management Information Systems [in Russian], Naukova Dumka, Kiev (1970).

    Google Scholar 

  12. A. O. Karpov, “Minimal defining relations in information structures,” Programmirovanie, No. 2, 68–80 (1988).

    Google Scholar 

  13. “Computer aided manufacturing and industrial electronics,” in: A. I. Berg and V. A. Trapeznikov, eds., Encyclopedia of Modern Engineering [in Russian], Vol. 3, Entsiklopediya, Moscow (1964), pp. 461–462.

  14. N. A. Krinitskii, G. A. Mironov, and G. D. Frolov, Computer Information Systems [in Russian], Nauka, Moscow (1982).

    Google Scholar 

  15. B. T. Shreiber, Retrieval Organization and Data Processing in the UNISON System [in Russian], Energoatomizdat, Moscow (1986).

    Google Scholar 

  16. E. F. Codd, “A relational model of data for large shared data banks,” Comm. ACM, No. 6, 377–387 (1970).

    Google Scholar 

  17. K. Kuratowski and A. Mostowski, Set Theory [Russian translation], Mir, Moscow (1970).

    Google Scholar 

  18. M. L. Seleznev, Information-Computing Systems and Their Efficiency [in Russian], Radio i Svyaz’, Moscow (1986).

    Google Scholar 

  19. A. V. Maksimenkov and A. O. Karpov, “On methods of logical representation of structured data objects in functionally oriented computer systems,” in: Functionally Oriented Computer Systems, Abstracts of Papers, Part 1: Theory and Software Tools [in Russian], KhPI, Khar'kov (1990), p. 121.

    Google Scholar 

  20. V. M. Glushkov, G. E. Tseitlin, and E. L. Yushchenko, Algebra, Languages, and Programming [in Russian], Naukova Dumka, Kiev (1978).

    Google Scholar 

  21. E. F. Codd, “Extending the data base relational model to capture more meaning,” ACM Trans. Database Sys., No. 4, 397–437 (1979).

    Google Scholar 

  22. P. Ya. Grigor'ev, Diagnosis and Treatment of Gastric and Duodenal Ulcer [in Russian], Meditsina, Moscow (1986).

    Google Scholar 

  23. A. O. Karpov, “A generalization of the relational join,” Programmirovanie, No. 2, 37–45 (1989).

    Google Scholar 

  24. J. Ullman, Principles of Database Systems, Computer Science Press, Potomac, Md (1980).

    Google Scholar 

  25. M. Nagao, T. Katayama, and S. Uemura, Data Structure and Databases [Russian translation], Mir, Moscow (1986).

    Google Scholar 

  26. N. M. Solomatin and V. A. Belyaev, Computers and Information Retrieval [in Russian], Mashinostroenie, Moscow (1977).

    Google Scholar 

  27. A. O. Karpov, “A model of representation of the application domain for mathematics instruction software,” in: I. B. Fedorov, ed., Topical Problems of Basic Science, Collected Papers, Vol. 1, Mathematical Modeling Section [in Russian], MGTU, Moscow (1991), pp. 16–25.

    Google Scholar 

  28. V. S. Smirnov, “Logical query language,” Programmirovanie, No. 3, 65–73 (1983).

    Google Scholar 

  29. Yu. N. Rad'ko, “Hierarchical structure for modeling relational tables,” Programmirovanie, No. 1, 74–80 (1987).

    Google Scholar 

  30. I. A. Besarab and V. N. Red'ko, “Databases from a logical-functional viewpoint,” Programmirovanie, No. 2, 53–67 (1984).

    Google Scholar 

  31. V. P. Dribas, Relational Database Models [in Russian], BGU, Minsk (1982).

    Google Scholar 

  32. L. F. Kulikovskii and V. V. Motov, Theoretical Foundations of Information Processes [in Russian], Vysshaya Shkola, Moscow (1987).

    Google Scholar 

  33. A. O. Karpov, Minimal Defining Properties in Inverted Structure [in Russian], N. E. Bauman MVTU, Moscow (1987). Unpublished manuscript, VINITI No. 177–1387.

    Google Scholar 

  34. L. A. Skornyakov, Elements of the Theory of Structures [in Russian], Nauka, Moscow (1982).

    Google Scholar 

  35. A. O. Karpov, Complete Relation of Inverted Database Structure [in Russian], N. E. Bauman MVTU, Moscow (1986). Unpublished manuscript, VINITI No. 3855–1386.

    Google Scholar 

  36. C. Date, An Introduction to Data Base Systems, Addison-Wesley, Reading, MA (1975).

    Google Scholar 

  37. B. G. Kukharenko and V. V. Chironov, “On unifying relational data models,” Programmirovanie, No. 3, 59–65 (1985).

    Google Scholar 

  38. T. J. Teorey and J. P. Fry, Design of Database Structures, Prentice-Hall, Englewood Cliffs, NJ (1982).

    Google Scholar 

  39. T. Crove and D. Avison, Databases in Management Information Systems [Russian translation], Finansy i Statistika, Moscow (1983).

    Google Scholar 

  40. A. O. Karpov, “Minimal relations and data search in computer networks,” Voprosy Radioelektroniki, Ser. ASUPR, No. 4, 40–53 (1989).

    Google Scholar 

  41. A. O. Karpov, “A technology for information design of a logical retrieval-based data structure,” Informatika, Ser. Inform. Tekhn., Sred. Sist., No. 1, 6–23, VIMI (1990).

    Google Scholar 

Download references

Authors
  1. A. O. Karpov
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Translated from Kibernetika i Sistemnyi Analiz, No. 3, pp. 144–164, May–June 1992.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Karpov, A.O. Inverted structure — A relational model for data identification. Cybern Syst Anal 28, 451–468 (1992). https://doi.org/10.1007/BF01125426

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01125426

Keywords

Search

Navigation