Multisets: a bibliographic overview, construction of a lattice of multisets
Abstract
The review of the modern bibliography of the multisets’ theory and its applications is given; the multisets’ lattice is constructed.
Problems in programming 2010; 2-3: 68-71
Full Text:
PDF (Русский)References
Albert J. Algebraic properties of bag data types // Seventeenth International Conference on Very Large Data Bases. – Barcelona, Spain, 1991. – P. 211–219.
Blizard W. The Development of Multiset Theory // Notre Dame J. of Formal Logic. – 1989. – Vol. 30, N 1. – P. 36–66.
Syropoulos A. Mathematic of Multisets // Multiset Processing: Mathematical, Computer Science, and Molecular Computing Points of View, number 2235 in Lecture Notes in Computing Since. – Berlin: Springer-Verlag, 2001. – P. 347 – 358.
Петровський А.Б. Основные понятия теории мультимножеств. – М.: "Едиториал УРСС", 2002. – 80 с.
Реляційні бази даних: табличні алгебри та SQL-подібні мови / В.Н. Редько, Ю.Й. Брона, Д.Б. Буй, С.А. Поляков. – К.: Видавничий дім "Академперіодика", 2001. – 198 с.
Кнут Д. Искусство программирования: 2 том, 3-е изд.: пер. с англ. – М.: "Вильямс", 2000. – 832 с.
Петровський А.Б. Пространства множеств и мультимножеств. – М.: "Едиториал УРСС", 2003. – 248 с.
Гарсиа-Молина Г., Ульман Дж., Уидом Дж. Системы баз данных: пер. с англ. – М.: "Вильямс", 2004. – 1088 с.
Singh D., Ibrahim A.M., Yohanna T. , Singh J.N. An Overview of the Applications of Multisets // Novi Sad Journal of Mathematics. – 2007. – Vol. 37, N 2. – P. 73–92.
Lamperti G., Melchiori M., Zanella M. On Multisets in Database Systems // Multiset Processing: Mathematical, Computer Science, and
Molecular Computing Points of View, number 2235 in Lecture Notes in Computing Since. – Berlin: Springer-Verlag, 2001. – P. 147–215.
Наиболее интересные новшества в стандарте SQL:2003 [Электронный ресурс]. Режим доступа: http://www.nestor. minsk.by/sr/2004/03/40331.html.
Libkin L., Wong L. Query Language for Bags and Aggregates Function // J. of Computer and System Sciences. – 1997. – Vol. 55, N 1. – P. 241–272.
Libkin L., Wong L. Some Properties of Query Language for Bags // Proceedings of 4th International Workshop on Database Programming
Languages. – New York, 1993. – P. 97–114.
Ross K., Stoyanovich J. Symmetric relations and cardinality-bounded multisets in database systems // Very Large Database Endowment: international conference, August 31 – September 03, 2004, Totonto, Canada: proceedings. – 2004. – Vol. 30. – P. 912–923.
Lloyd J. Programming with Sets and Multisets // Department of Computer Science University of Bristol, 1998.
Lloyd J. Programming with Multisets // Department of Computer Science University of Bristol, 1998.
Кузнецов С.Д. Концептуальное проектирование реляционных баз данных с использованием языка UML [Электронный ресурс] – Режим доступа: ftp://ftp.dol.ru/pub/users/cgntv/ download/sbornic/sbornic9/Doc13.doc.
Bonchis C., Izbasa C., Ciobanu G. Information Theory over Multiset // Research Institute "re-Austria", Institute of Computer Science, 2005.
Knuth D. Context-Free Multilanguages // Theoretical Studies in Computer Science. – Academic Press, 1992. – P. 1–13.
Башкин В.А. , Ломазова И.А. Подобие обобщенных ресурсов в сетях Петри [Электронный ресурс] –
Режим доступа: http://lvk.cs.msu.su/files/mco2005/bashkin.pdf.
Сети Петри [Электронный ресурс] / Режим доступа: http://www.iacp.dvo.ru/lab_11/otchet/ot2000/pn3.html#top.
Славин О.А. Использование мультимножеств в распознавании символов [Электронный ресурс] – Режим доступа: ftp://ftp.dol.ru/pub/users/cgntv/download/sbornic/sbornic9/Doc13.doc
Барендрегт Х. Ламбда-исчисление. Его синтаксис и семантика: пер. с англ. / Х. Барендрегт. – М.: "Мир", 1985. – 606 с.
Малинецкий Г.Г., Науменко С.А. Вычисления на ДНК. Эксперименты. Модели. Алгоритмы. Инструментальные средства
[Электронный ресурс] – Режим доступа: http://www.keldysh.ru/papers/2005/ prep57/prep2005_57.html.
Скорняков Л.А. Элементы алгебры. – М.: "Наука", 1986. – 240 с.
Мальцев А.И. Алгебраические системы. – М.: "Наука", 1970. – 392 с.
Refbacks
- There are currently no refbacks.