Multi-Comparand Associative Machine and its Application to Relational Algebra Operations
Vernadsky National Library of Ukraine
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Multi-Comparand Associative Machine and its Application to Relational Algebra Operations
|
|
| Creator |
Nepomniaschaya, A.S.
|
|
| Subject |
Паралельне програмування. Розподілені системи і мережі
|
|
| 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.
|
|
| Date |
2010-12-27T14:02:24Z
2010-12-27T14:02:24Z 2010 |
|
| Type |
Article
|
|
| Identifier |
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 |
|
| Language |
en
|
|
| Publisher |
Інститут програмних систем НАН України
|
|