Skip to main content
SpringerLink
Log in

Current State of the Multisets Theory from the Essential Viewpoint

  • Published:
Cybernetics and Systems Analysis Aims and scope

Abstract

This paper reviews the state of the art in the theory of multisets, i.e., mathematical models of sets with repetitions (duplicates or copies of their elements). The corresponding bibliography is categorized as follows: the general theory of multisets, reviews, and application of multisets, in particular, in computer science.

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. N. Red’ko, I. V. Red’ko, and N. V. Grishko, “Conceptual bases of the essential platform,” in: Proc. 9th Intern. Conf. “Theoretical and applied aspects of program systems design (TAAPSD),” FOP Aleksandrova M. V., Kirovograd (2012), pp. 256–258.

  2. J. Riordan, An Introduction to Combinatorial Analysis [Russian translation], IL, Moscow (1963).

    Google Scholar 

  3. M. Hall, Combinatorics [Russian translation], Mir, Moscow (1970).

    Google Scholar 

  4. S. V. Yablonskii, Introduction into Discrete Mathematics [in Russian], Fiz.-Mat. Lit, Moscow (1986).

    Google Scholar 

  5. R. P. Stanlay, Enumerative Combinatorics [Russian translation], Mir, Moscow (1990).

    Google Scholar 

  6. R. Graham, D. Knuth, and O. Patashnik, Concrete Mathematics: A Foundation for Computer Science [Russian translation], Mir, Moscow (1998).

    Google Scholar 

  7. J. Albert, “Algebraic properties of bag data types,” in: Proc. 17th Intern. Conf. on Very Large Data Bases, Barcelona, Spain (1991), pp. 211–219.

  8. W. D. Blizard, “The development of multiset theory,” Notre Dame J. of Formal Logic, 30, No. 1, 36–66 (1989).

    Article  MATH  MathSciNet  Google Scholar 

  9. C. Bonchis, C. Izbasa, and G. Ciobanu, “Information theory over multisets,” Computing and Informatics, 27, 441–451 (2008).

    MathSciNet  Google Scholar 

  10. DNA Computing, http://en.wikipedia.org/wiki/DNA_computing.

  11. D. Knuth, ”Context-free multilanguages,” in: Theoret. Stud. in Comput. Sci., Academ. Press Professional, Inc., San Diego (1992), pp. 1–13.

    Chapter  Google Scholar 

  12. G. Lamperti, M. Melchiori, and M. Zanella, “On multisets in database systems,” Multiset Processing: Mathemat., Comput. Sci. and Molecular Comput. Points of View; Lecture Notes in Comput. Sci., 2235, 147–215 (2001).

    Article  MathSciNet  Google Scholar 

  13. L. Libkin and L. Wong, “Query language for bags and aggregate function,” J. Comput. and System Sci., 55, No. 1, 241–272 (1997).

    Article  MATH  MathSciNet  Google Scholar 

  14. L. Libkin, and L. Wong, “Some properties of query languages for bags,” in: Proc. 4th Intern. Workshop on Database Program. Lang., New York (1993), pp. 97–114.

  15. J. Lloyd, Programming with Multisets, Comput. Sci. Department, Univ. of Bristol (1998).

  16. J. Lloyd, Programming with Sets and Multisets, Comput. Sci. Department, Univ. of Bristol (1998).

  17. K. Ross and J. Stoyanovich, “Symmetric relations and cardinality-bounded multisets in database systems,” in: Proc. Intern. Conf. “Very Large Database Endowment,” 30 (2004), pp. 912–923.

  18. D. Singh, A. Ibrahim, T. Yohanna, and J. Singh, “An overview of the applications of multisets,” Novi Sad J. of Mathemat., 37, No. 2, 73–92 (2007).

    MATH  MathSciNet  Google Scholar 

  19. SQL: Operations, http://articles.org.ru/docum/sql_oper.php.

  20. A. Syropoulos, “Mathematics of multisets,” in: Multiset Processing: Mathemat., Comput. Sci., and Molecular Comput. Points of View; Lecture Notes in Comput. Sci., 2235, 347–358, (2001).

  21. H. P. Barendregt, The Lambda Calculus: Its Syntax and Semantics [Russian translation], Mir, Moscow (1985).

    Google Scholar 

  22. V. A. Bashkin and I. A. Lomazova, Similarity of Generalized Resources in Petri Nets, http://lvk.cs.msu.su/files/mco2005/bashkin.pdf.

  23. D. B. Bui and S. A. Polyakov, “Compositional semantics of SQL-like languages: Multisets, rows, and ordered tables,” Visn. Kyiv. Un-tu, Ser. Fiz.-Mat. Nauky, No. 2, 183–194 (1999).

  24. H. Garcia-Molina, J. D. Ullman, and J. D. Widom, Database Systems [Russian translation], Williams, Moscow (2004).

    Google Scholar 

  25. D. Knuth, The Art of Computer Programming [Russian translation], Vol. 2, Williams, Moscow (2000).

    Google Scholar 

  26. S. D. Kuznetsov, Query Optimization: An Evergreen Domain, http://citforum.ru/database/articles/sql_optimization.shtml.

  27. G. G. Malinetskii and S. A. Naumenko, DNA-Based Computations: Experiments, Models, Algorithms, and Support Tools, http://www.keldysh.ru/papers/2005/prep57/prep2005_57.html.

  28. A. B. Petrovsky, Basic Concepts of the Multisets Theory [in Russian], Editorial URSS, Moscow (2002).

    Google Scholar 

  29. A. B. Petrovsky, Spaces of Sets and Multisets [in Russian], Editorial URSS, Moscow (2003).

    Google Scholar 

  30. V. N. Red’ko, Yu. Y. Brona, D. B. Bui, and S. A. Polyakov, Relational Databases: Tabular Algebras and SQL-Like Languages [in Ukrainian], Akademperiodika, Kyiv (2001).

    Google Scholar 

  31. E. Reingold, J. Nievergelt, and N. Deo, Combinatorial Algorithms: Theory and Practice [Russian translation], Mir, Moscow (1980).

    Google Scholar 

  32. Petri Nets, http://www.iacp.dvo.ru/lab_11/otchet/ot2000/pn3.html#top.

  33. O. A. Slavin, “Using multisets to recognize symbols,” Trans. Institute for Systems Analysis of RAS, 23, 198–205 (2006).

    Google Scholar 

  34. G. V. Sukhodolskii, Mathematical Methods in Psychology [in Russian], FOLIO, Kharkiv (2004).

    Google Scholar 

  35. Yu. O. Bogatyryova, “Computability on finite sets and multisets,” Visn. Kyiv. Un-tu, Ser. Fiz.-Mat. Nauky, No. 4, 88–96 (2010).

  36. Yu. A. Bogatyryova, “Multisets: Bibliography review and construction of the lattice of multisets,” Problems in Programming, No. 2, 68–71 (2010).

  37. Yu. A. Bogatyryova, “Multisets: Bibliography and the lattice of multisets,” in: Proc. 6th Intern. Conf. “Theoretical and applied aspects of program systems design (TAAPSD’2009),” 2, Kyiv (2009), pp. 13–20.

  38. D. B. Bui and Yu. A. Bogatyryova, “Structure of a partially ordered family of multisets,” in: Inform. Model of Knowledge, 19, ITHEA (2010), pp. 387–391.

  39. D. B. Bui and Yu. A. Bogatyryova, “Multisets theory: Bibliography and application in tabular databases,” Radio-Electronic and Computer Systems, No. 7 (48), 56–62 (2010).

  40. S. A. Polyakov and D. B. Bui, “Recursive queries in SQL-like languages: Examples and informal and formal semantics,” Problems in Programming, No. 2–3, 434–439 (2010).

Download references

Author information

Authors and Affiliations

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

    V. N. Red’ko, D. B. Bui & Y. A. Grishko

Authors
  1. V. N. Red’ko
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. D. B. Bui
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Y. A. Grishko
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to D. B. Bui.

Additional information

Translated from Kibernetika i Sistemnyi Analiz, No. 1, pp. 171–178, January–February, 2015.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Red’ko, V.N., Bui, D.B. & Grishko, Y.A. Current State of the Multisets Theory from the Essential Viewpoint. Cybern Syst Anal 51, 150–156 (2015). https://doi.org/10.1007/s10559-015-9707-z

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10559-015-9707-z

Keywords

Search

Navigation