Multi-Comparand Associative Machine and its Application to Relational Algebra Operations
In this paper, we propose a new multi-comparand associative machine (MCA-machine) and its application to relational algebra operations. We first offer a new efficient associative algorithm for the multi-comparand parallel search. It generalizes the Falkoff associative algorithm that performs a paral...
Saved in:
| Date: | 2010 |
|---|---|
| Main Author: | |
| Format: | Article |
| Language: | English |
| Published: |
Інститут програмних систем НАН України
2010
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/14647 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Multi-Comparand Associative Machine and its Application to Relational Algebra Operations / Nepomniaschaya, A.S.// Пробл. програмув. — 2010. — № 2-3. — С. 185-192. — Бібліогр.: 20 назв. — англ. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862661568553025536 |
|---|---|
| author | Nepomniaschaya, A.S. |
| author_facet | Nepomniaschaya, A.S. |
| citation_txt | Multi-Comparand Associative Machine and its Application to Relational Algebra Operations / Nepomniaschaya, A.S.// Пробл. програмув. — 2010. — № 2-3. — С. 185-192. — Бібліогр.: 20 назв. — англ. |
| collection | DSpace DC |
| description | In this paper, we propose a new multi-comparand associative machine (MCA-machine) and its application to relational algebra operations. We first offer a new efficient associative algorithm for the multi-comparand parallel search. It generalizes the Falkoff associative algorithm that performs a parallel search in a matrix based on the exact match with a given pattern. Then we apply the new associative algorithm to implement a group of the relational algebra operations on the MCA-machine. The proposed algorithms are represented as corresponding procedures for the MCA-machine. We prove their correctness and evaluate their time complexity.
|
| first_indexed | 2025-12-02T11:58:42Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-14647 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1727-4907 |
| language | English |
| last_indexed | 2025-12-02T11:58:42Z |
| publishDate | 2010 |
| publisher | Інститут програмних систем НАН України |
| record_format | dspace |
| spelling | Nepomniaschaya, A.S. 2010-12-27T14:02:24Z 2010-12-27T14:02:24Z 2010 Multi-Comparand Associative Machine and its Application to Relational Algebra Operations / Nepomniaschaya, A.S.// Пробл. програмув. — 2010. — № 2-3. — С. 185-192. — Бібліогр.: 20 назв. — англ. 1727-4907 https://nasplib.isofts.kiev.ua/handle/123456789/14647 519.682.5 In this paper, we propose a new multi-comparand associative machine (MCA-machine) and its application to relational algebra operations. We first offer a new efficient associative algorithm for the multi-comparand parallel search. It generalizes the Falkoff associative algorithm that performs a parallel search in a matrix based on the exact match with a given pattern. Then we apply the new associative algorithm to implement a group of the relational algebra operations on the MCA-machine. The proposed algorithms are represented as corresponding procedures for the MCA-machine. We prove their correctness and evaluate their time complexity. en Інститут програмних систем НАН України Паралельне програмування. Розподілені системи і мережі Multi-Comparand Associative Machine and its Application to Relational Algebra Operations Article published earlier |
| spellingShingle | Multi-Comparand Associative Machine and its Application to Relational Algebra Operations Nepomniaschaya, A.S. Паралельне програмування. Розподілені системи і мережі |
| title | Multi-Comparand Associative Machine and its Application to Relational Algebra Operations |
| title_full | Multi-Comparand Associative Machine and its Application to Relational Algebra Operations |
| title_fullStr | Multi-Comparand Associative Machine and its Application to Relational Algebra Operations |
| title_full_unstemmed | Multi-Comparand Associative Machine and its Application to Relational Algebra Operations |
| title_short | Multi-Comparand Associative Machine and its Application to Relational Algebra Operations |
| title_sort | multi-comparand associative machine and its application to relational algebra operations |
| topic | Паралельне програмування. Розподілені системи і мережі |
| topic_facet | Паралельне програмування. Розподілені системи і мережі |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/14647 |
| work_keys_str_mv | AT nepomniaschayaas multicomparandassociativemachineanditsapplicationtorelationalalgebraoperations |