Skip to main content
Book cover

International Conference on Information and Software Technologies

ICIST 2019: Information and Software Technologies pp 148–160Cite as

Run-Time Class Generation: Algorithms for Union of Homogeneous and Inhomogeneous Classes

Part of the Communications in Computer and Information Science book series (CCIS,volume 1078)

Abstract

Run-time code (class) generation is a way to develop adaptive intelligent systems, which can dynamically modify their source codes and knowledge bases up to challenges of the working environment. The example of such challenges is a task of integration of new extracted or acquired knowledge into the knowledge base avoiding redundancy of their representation. To execute it effectively the system should be able to analyze and generate (create) new classes of objects dynamically. Therefore algorithms for dynamic creation of new classes of objects via computing the union of homogeneous and inhomogeneous and union of two inhomogeneous classes of objects are proposed in the paper. Proposed algorithms provide an opportunity for knowledge-based systems to generate new classes, which define heterogeneous collections of objects at the run-time; to determine connection between new and previously acquired knowledge; to conclude thematic relevance and connection level of new knowledge with particular theme, category or domain; to integrate new knowledge into the knowledge base. Developed algorithms have quadratic polynomial time complexity and linear space complexity. They can be adapted and integrated into particular object-oriented programming language or knowledge representation model.

Keywords

  • Run-time code generation (RTCG)
  • Run-time class generation (RTClG)
  • Universal union exploiter of classes
  • Union of classes

This is a preview of subscription content, access via your institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-3-030-30275-7_12
  • Chapter length: 13 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   84.99
Price excludes VAT (USA)
  • ISBN: 978-3-030-30275-7
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   109.99
Price excludes VAT (USA)
Learn about institutional subscriptions

Notes

  1. 1.

    When there is no intersection among classes, their union contains only projections of types.

  2. 2.

    Since any projection contains only unique properties and (or) methods of particular type, then a projection level is always equals to 1.

References

  1. Al-Asady, R.: Inheritance Theory: An Artificial Intelligence Approach. Ablex Publishing Corporation, Norwood (1995)

    Google Scholar 

  2. Ashrafi, N., Ashrafi, H.: Object Oriented Systems Analysis and Design, 1st edn. Pearson Education Limited, Harlow (2014)

    MATH  Google Scholar 

  3. Booch, G., et al.: Object-Oriented Analysis and Design with Applications, 3rd edn. Wesley, Boston (2007)

    MATH  Google Scholar 

  4. Brachman, R.J., Levesque, H.J.: Knowledge Representation and Reasoning. Morgan Kaufmann Publishers, San Francisco (2004)

    MATH  Google Scholar 

  5. Bruce, K.B.: Foundations of Object-Oriented Languages: Types and Semantics. The MIT Press, Cambridge (2002)

    Google Scholar 

  6. Craig, I.D.: Object-Oriented Programming Languages: Interpretation. UTCS. Springer, London (2007)

    MATH  Google Scholar 

  7. Igarashi, A., Nagira, H.: Union Types for Object-Oriented Programming. In: Proceedings of ACM Symposium on Applied Computing, Dijon, France, pp. 1435–1441, April 2006

    Google Scholar 

  8. Igarashi, A., Nagira, H.: Union types for object-oriented programming. J. Object Technol. 6(2), 47–68 (2007)

    CrossRef  Google Scholar 

  9. Kamin, S.: Routine run-time code generation. ACM SIGPLAN Not. 38(12), 208–220 (2003)

    CrossRef  Google Scholar 

  10. Keppel, D., Eggers, S.J., Henry, R.R.: A case for runtime code generation. Technical report 91–11–04, University of Washington, Department of Computer Science and Engineering, January 1991

    Google Scholar 

  11. Leone, M., Lee, P.: Lightweight run-time code generation. In: Proceedings of ACM SIGPLAN Workshop on Partial Evaluation and Semantics-Based Program Manipulation, Orlando, FL, USA, pp. 97–106 (June 1994)

    Google Scholar 

  12. Meyer, B.: Object-Oriented Software Construction, 2nd edn. Prentice Hall, Santa Barbara (1997)

    MATH  Google Scholar 

  13. Mezini, M.: Variational Object-Oriented Programming Beyond Classes and Inheritance. SECS, vol. 470. Springer, Boston (1998)

    CrossRef  Google Scholar 

  14. Murray, K.S.: Learning as knowledge integration. Ph.D. thesis, Faculty of the Graduate School, University of Texas at Austin, Austin, Texas, USA (May 1995)

    Google Scholar 

  15. Murray, K.S.: KI: a tool for knowledge integration. In: Proceedings of the 13th National Conference on Artificial Intelligence, AAAI 1996, Portland, Oregon, USA, pp. 835–842, August 1996

    Google Scholar 

  16. Murray, K.S., Porter, B.W.: Controlling search for the consequences of new information during knowledge integration. In: Proceedings of the 6th International Workshop on Machine Learning, New York, USA, pp. 290–295, June 1989

    Google Scholar 

  17. Murray, K.S., Porter, B.W.: Developing a tool for knowledge integration: initial results. Int. J. Man Mach. Stud. 33(4), 373–383 (1990)

    CrossRef  Google Scholar 

  18. Negnevitsky, M.: Artificial Intelligence: A Guide to Intelligent Systems, 2nd edn. Wesley, Harlow (2004)

    Google Scholar 

  19. Sheard, T.: Accomplishments and research challenges in meta-programming. In: Taha, W. (ed.) SAIG 2001. LNCS, vol. 2196, pp. 2–44. Springer, Heidelberg (2001). https://doi.org/10.1007/3-540-44806-3_2

    CrossRef  MATH  Google Scholar 

  20. Terletskyi, D.O.: Exploiters-based knowledge extraction in object-oriented knowledge representation. In: Suraj, Z., Czaja, L. (eds.) Proceedins of the 24th International Workshop, Concurrency, Specification & Programming, CS&P 2015, vol. 2, pp. 211–221. Rzeszow University, Rzeszow, September 2015

    Google Scholar 

  21. Terletskyi, D.: Object-oriented knowledge representation and data storage using inhomogeneous classes. In: Damaševičius, R., Mikašytė, V. (eds.) ICIST 2017. CCIS, vol. 756, pp. 48–61. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-67642-5_5

    CrossRef  Google Scholar 

  22. Terletskyi, D.O.: Algorithms for runtime generation of homogeneous classes of objects. In: Proceedings of the International Conference on Cyber Security and Computer Science, ICONCS 2018, Safranbolu, Turkey, pp. 160–164, October 2018

    Google Scholar 

  23. Terletskyi, D.O.: Object-oriented dynamic model of knowledge representation within intelligent software systems. Ph.D. thesis, Faculty of Computer Science and Cybernetics, Taras Shevchenko National University of Kyiv, Kyiv, Ukraine, April 2018

    Google Scholar 

  24. Terletskyi, D.O.: Run-time class generation: algorithms for intersection of homogeneous and inhomogeneous classes. In: Proceedings of the International Workshop on Information Modeling, Data and Knowledge Engineering, IWIMDKE 2019, Lviv, Ukraine, September 2019. This Workshop is a Part of XIV International Scientific and Technical Conference Computer Science and Information Technologies. http://csit.lp.edu.ua/

  25. Terletskyi, D.O., Provotar, O.I.: Mathematical foundations for designing and development of intelligent systems of information analysis. Sci. J. Probl. in Program. 16(2–3), 233–241 (2014)

    Google Scholar 

  26. Terletskyi, D.O., Provotar, O.I.: Object-oriented dynamic networks. In: Setlak, G., Markov, K. (eds.) Computational Models for Business and Engineering Domains, IBS IS&C, vol. 30, 1 edn., pp. 123–136. ITHEA (2014)

    Google Scholar 

  27. Touretzky, D.S.: The Mathematics of Inheritance Systems. Morgan Kaufmann Publishers, Los Altos (1986)

    MATH  Google Scholar 

  28. Weisfeld, M.: The Object-Oriented Thought Process. Developer’s Library, 4th edn. Wesley, Boston (2013)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Taras Shevchenko National University of Kyiv, Kyiv, 03022, Ukraine

    Dmytro O. Terletskyi

Authors
  1. Dmytro O. Terletskyi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Dmytro O. Terletskyi .

Editor information

Editors and Affiliations

  1. Kaunas University of Technology, Kaunas, Lithuania

    Robertas Damaševičius

  2. Kaunas University of Technology, Kaunas, Lithuania

    Giedrė Vasiljevienė

Rights and permissions

Reprints and Permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Verify currency and authenticity via CrossMark

Cite this paper

Terletskyi, D.O. (2019). Run-Time Class Generation: Algorithms for Union of Homogeneous and Inhomogeneous Classes. In: Damaševičius, R., Vasiljevienė, G. (eds) Information and Software Technologies. ICIST 2019. Communications in Computer and Information Science, vol 1078. Springer, Cham. https://doi.org/10.1007/978-3-030-30275-7_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-30275-7_12

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-30274-0

  • Online ISBN: 978-3-030-30275-7

  • eBook Packages: Computer ScienceComputer Science (R0)