Processing database queries by associative computing system

Аuthors

Brekhov O. M.^*, Tin M. A.^**

Moscow Aviation Institute (National Research University), 4, Volokolamskoe shosse, Moscow, А-80, GSP-3, 125993, Russia

*e-mail: obrekhov@mail.ru
**e-mail: tinmoeaung1985@gmail.com

Abstract

The paper considers the problem of database (DB) query processing by associative computing system (ACS). This problem, as an idea, was formulated by T. Kohonen, since ACS implementation can, in principle, significantly increase the speed of query processing.

Due to the necessity of large volumes of DB requests processing and element base upgrading, which is now the main trend of onboard and ground aerospace complexes DBs development, solution of this problem arouses great interest. The additional increase in query speed processing herewith can be achieved by orderly processing of elementary requests forming DB query.

Processing time decrease is possible with concurrent (parallel) processing execution of comparison operation based on associative memory (AM).

On the assumption of abovementioned considerations, we identified problem of determining the structure of the associative computing system.

There are two possible main methods for the request execution: in-depth development (sequential processing of table columns), and with the of in-width development (sequential processing of table rows), as well as the combined method comprising in-depth and in-width development. Based on in-depth development method realization we propose ACS architecture for orderly requests. the paper presents the developed algorithm for orderly requests processing and efficiency evaluation of orderly requests processing.

Keywords:

computer system, associative, database, querying, efficiency

References

1. Kokhonen T. Assotsiativnye zapominayushchie ustrois (Content-Addressable Memories), Moscow, Mir, 1982, 384 p.

2. Бурцев B.C. Sistema massovogo parallelizma s avtomaticheskim raspredeleniem apparatnykh sredstv super EVM v protsesse resheniya zadachi. Yubileinyi sbornik trudov institutov Otdeleniya informatiki, vychislitel’noi tekhniki i avtomatizatsii RAN, Moscow, 1993, vol. II, pp. 5-27.

3. Brekhov O.M., Moraru V.A. Avtomatika i telemekhanika, 1993, no. 12, 165–178 pp.

4. J.G.D. da Silva, I. Watson, A.C.D. de Figueiredo. Associative Memory and Database Machines — A Brief Survey and a Design Proposal Using Hardware Hashing NATO ASI SeriesVolume 24, 1986, pp. 547-555

5. Rony Zarom, Kenneth Ross, Kenneth Yip. Using associative memory to perform database operations US20040172400 A1. US 10/483,409, 2004

6. Brekhov O.M. Uspekhi sovremennoi radioelektroniki, 2012, vol.12, no. 7. pp. 37-45.

Download