Cellular automata based architecture of a database query processor

In large databases the objects form certain classes and all objects in a class possesses common attributes. The relational database for a such a set of classified objects requires a class-relation-identifying the class corresponding to each object, and an attribute-relation containing the attributes for each class. For efficient processing of the queries, multi-level indexing scheme is employed requiring large memory to store the index files. The access to the index files adds to the time overhead of query processing. In this paper, a Multiple Attractor Cellular Automata (MACA) based chip has been reported that stores the class-relation in an implicit manner, eliminating multi-level indexing altogether.