2025-02-23T00:21:15-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: Query fl=%2A&wt=json&json.nl=arrarr&q=id%3A%22irk-123456789-14647%22&qt=morelikethis&rows=5
2025-02-23T00:21:15-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: => GET http://localhost:8983/solr/biblio/select?fl=%2A&wt=json&json.nl=arrarr&q=id%3A%22irk-123456789-14647%22&qt=morelikethis&rows=5
2025-02-23T00:21:15-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: <= 200 OK
2025-02-23T00:21:15-05:00 DEBUG: Deserialized SOLR response
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:
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Інститут програмних систем НАН України
2010
|
| Subjects: | |
| Online Access: | http://dspace.nbuv.gov.ua/handle/123456789/14647 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| id |
irk-123456789-14647 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-146472010-12-28T12:03:29Z Multi-Comparand Associative Machine and its Application to Relational Algebra Operations Nepomniaschaya, A.S. Паралельне програмування. Розподілені системи і мережі 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. 2010 Article Multi-Comparand Associative Machine and its Application to Relational Algebra Operations / Nepomniaschaya, A.S.// Пробл. програмув. — 2010. — № 2-3. — С. 185-192. — Бібліогр.: 20 назв. — англ. 1727-4907 http://dspace.nbuv.gov.ua/handle/123456789/14647 519.682.5 en Інститут програмних систем НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
English |
| topic |
Паралельне програмування. Розподілені системи і мережі Паралельне програмування. Розподілені системи і мережі |
| spellingShingle |
Паралельне програмування. Розподілені системи і мережі Паралельне програмування. Розподілені системи і мережі Nepomniaschaya, A.S. Multi-Comparand Associative Machine and its Application to Relational Algebra Operations |
| 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. |
| format |
Article |
| author |
Nepomniaschaya, A.S. |
| author_facet |
Nepomniaschaya, A.S. |
| author_sort |
Nepomniaschaya, A.S. |
| title |
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_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_sort |
multi-comparand associative machine and its application to relational algebra operations |
| publisher |
Інститут програмних систем НАН України |
| publishDate |
2010 |
| topic_facet |
Паралельне програмування. Розподілені системи і мережі |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/14647 |
| citation_txt |
Multi-Comparand Associative Machine and its Application to Relational Algebra Operations / Nepomniaschaya, A.S.// Пробл. програмув. — 2010. — № 2-3. — С. 185-192. — Бібліогр.: 20 назв. — англ. |
| work_keys_str_mv |
AT nepomniaschayaas multicomparandassociativemachineanditsapplicationtorelationalalgebraoperations |
| first_indexed |
2023-10-18T16:53:28Z |
| last_indexed |
2023-10-18T16:53:28Z |
| _version_ |
1796140144152018944 |