Cover Image

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

Full description

Saved in:

Bibliographic Details
Published in:	PROBLEMS IN PROGRAMMING
Date:	2026
Issue:	2-3
Pages:	185-184
ISSN:	1727-4907
Author Affiliations:	A.S. Nepomniaschaya — Institute of Computational Mathematics and Mathematical Geophysics, Siberian Division of the Russian Academy of Sciences — ORCID: 0000-0001-8386-5402
Main Author:	Nepomniaschaya, A.S.
Format:	Article
Language:	English
Published:	PROBLEMS IN PROGRAMMING 2026
Subjects:	UDC 519.682.5
Online Access:	https://pp.isofts.kiev.ua/index.php/ojs1/article/view/900
Tags:	Add Tag No Tags, Be the first to tag this record!
Journal Title:	Problems in programming
Download file:

Institution

Problems in programming

Similar Items

Multi-Comparand Associative Machine and its Application to Relational Algebra Operations
by: Nepomniaschaya, A.S.
Published: (2010)

Some aspects of formalization of the data and decomposition of D-operators of algebra of algorithms
by: Akulovskiy, V.G.
Published: (2026)

The construction and transformation of operations and some algorithmic designs of algorithms’ algebra with the data
by: Doroshenko, A.Yu., et al.
Published: (2025)

Fundamentals of data-based algorithm algebra
by: Akulovsky, V.G.
Published: (2026)

Algebra of algorithms with the data and forecasting of computing process
by: Doroshenko, A.Yu., et al.
Published: (2025)

Description of parallelism in algorithms of information management systems using algebraic apparatus
by: Akulovsky, V.G., et al.
Published: (2025)

On application of machine-learning for designing adaptive sorting programs in algebra of algorithms
by: Yatsenko, O.A.
Published: (2025)

Program identification of zeroes and features of functions on the basis of sorting with the application to the digital filtration
by: Romm, Ya. E., et al.
Published: (2026)

An optimization problem of packing identical circles into a multiply connected region. Part 2. A solution method and its realisation
by: Stoyan, Yu. G., et al.
Published: (2016)

An optimization problem of packing identical circles into a multiply connected region. Part 1. A mathematical model and its characteristics
by: Stoyan, Yu. G., et al.
Published: (2016)

An optimization problem of packing identical circles into a multiply connected region. Part 1. A mathematical model and its characteristics
by: Stoyan, Yu. G., et al.
Published: (2016)

An optimization problem of packing identical circles into a multiply connected region. Part 2. A solution method and its realisation
by: Stoyan, Yu. G., et al.
Published: (2016)

Evolutional method application for gas turbine engine unite parameters estimation on the base of measuring data by the operational process
by: Угрюмова, Е. М., et al.
Published: (2017)

Evolutional method application for gas turbine engine unite parameters estimation on the base of measuring data by the operational process
by: Угрюмова, Е. М., et al.
Published: (2017)

Maintenance of Availability and Operation Proceeding Aviation Software
by: Lutsky, M.G., et al.
Published: (2026)

Mathematical modeling of the magnetic cleaning liquids from multicomponent pollution
by: Бомба, А. Я., et al.
Published: (2016)

Mathematical modeling of the magnetic cleaning liquids from multicomponent pollution
by: Бомба, А. Я., et al.
Published: (2016)

The problems of elaboration of methods of a finish machining application by intensive thermal fluxes
by: Планковский, С. И., et al.
Published: (2016)

The problems of elaboration of methods of a finish machining application by intensive thermal fluxes
by: Планковский, С. И., et al.
Published: (2016)

Checking spanning trees optimality using associative parallel processors and its visualization
by: Nepomniaschaya, A.S., et al.
Published: (2004)

Multi-level model of parallel computing for linear algebra problems
by: Popov, A.V., et al.
Published: (2018)

Mathematical modeling in problem of searching optimal control of alloys obtaining for machine parts under uncertainty conditions
by: Demin, Dmitriy
Published: (2014)

Mathematical modeling in problem of searching optimal control of alloys obtaining for machine parts under uncertainty conditions
by: Demin, Dmitriy
Published: (2014)

Lie algebras associated with quadratic forms and their applications to Ringel-Hall algebras
by: Kosakowska, Justyna
Published: (2018)

Lie algebras associated with quadratic forms and their applications to Ringel-Hall algebras
by: Kosakowska, J.
Published: (2008)

Mathematical modeling in the problem of selecting opti-mal control of obtaining alloys for machine parts in un-certainty conditions
by: Дёмин, Дмитрий Александрович
Published: (2015)

Mathematical modeling in the problem of selecting opti-mal control of obtaining alloys for machine parts in un-certainty conditions
by: Дёмин, Дмитрий Александрович
Published: (2015)

Algebraic modeling and its application
by: O. O. Letychevskyi
Published: (2021)

Some aspects of formalization of an architectural development cycle of algorithms
by: Akulovskiy, V.G.
Published: (2026)

Method for parallelizing nonlinear tasks
by: Paulin, O.N., et al.
Published: (2026)

Error correcting code based on finite automaton and representation of numbers in the two-base numeration system
by: Zavadskyi, I.O.
Published: (2025)

Block algorithm for Householder transformations for hybrid architecture computers
by: Popov, O.V., et al.
Published: (2025)

Semantic web and Wiki-systems
by: Glibovets, A.M., et al.
Published: (2025)

Optimization problems solution for queuing systems with failure under uncertainty
by: Kopytchuk, M.B., et al.
Published: (2025)

Rings of differential operators on singular generalized multi-cusp algebras
by: Bavula, Volodymyr V., et al.
Published: (2025)

MAGNETIC-PULSE PRESSING OF ELECTRICAL CONNECTIONS FOR STRANDED WIRES
by: Samokhvalova, Zh. V., et al.
Published: (2019)

The search criterion of singularity points of R-functions
by: Чопоров, С. В., et al.
Published: (2016)

The search criterion of singularity points of R-functions
by: Чопоров, С. В., et al.
Published: (2016)

Translational Wave Impact on the Operation of the Dniester Pumped Storage Power Plant Upper Reservoir
by: Riabenko, Oleksandr A., et al.
Published: (2019)

Translational Wave Impact on the Operation of the Dniester Pumped Storage Power Plant Upper Reservoir
by: Riabenko, Oleksandr A., et al.
Published: (2019)