Multi-Comparand Associative Machine and its Application to Relational Algebra Operations

• Veröffentlicht in: PROBLEMS IN PROGRAMMING
• Datum: 2026
• Heft: 2-3
• Сторінки: 185-184
• ISSN: 1727-4907
• Автори та афіліації: A.S. Nepomniaschaya — Institute of Computational Mathematics and Mathematical Geophysics, Siberian Division of the Russian Academy of Sciences — ORCID: 0000-0001-8386-5402
• 1. Verfasser: Nepomniaschaya, A.S.
• Format: Artikel
• Sprache: Englisch
• Veröffentlicht: PROBLEMS IN PROGRAMMING 2026
• Schlagworte: UDC 519.682.5
• Online Zugang: https://pp.isofts.kiev.ua/index.php/ojs1/article/view/900
• Назва журналу: Problems in programming

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...