Title :
High through-put scalable query processing architecture using STCAM
Author :
Ghosh, Sudip ; Ray, Sanchita Saha ; Mandal, Srimanta
Author_Institution :
Dept. of Comput. Sci. & Technol., Bengal Eng. & Sci. Univ., Howrah, India
Abstract :
A novel architecture of database query processing has been presented in this paper. This architecture is built around Smart Ternary Content Addressable Memory (STCAM) architecture to achieve high performance and efficiency which are the fundamental criteria of database query processing. This proposed query processing architecture provides high throughput by faster processing of queries as multiple attributes are compared concurrently. It is also highly scalable architecture to provide fast processing of more number of query attributes by the augmentation of more STCAMs in the design. Essentially all attributes are processed in a single clock cycle for the comparison takes place in STCAM, where search time complexity is O(1).
Keywords :
clocks; computational complexity; content-addressable storage; memory architecture; query processing; O(1) search time complexity; STCAM augmentation; clock cycle; high-through-put scalable database query processing architecture; query attributes; scalable STCAM architecture; smart ternary content addressable memory architecture; Associative memory; Clocks; Hardware; Memory management; Query processing; Attribute Processor; Database Query operations; Hardware Search Engine; Query Processing; Query Processor; STCAM;
Conference_Titel :
Computational Intelligence and Computing Research (ICCIC), 2013 IEEE International Conference on
Conference_Location :
Enathi
Print_ISBN :
978-1-4799-1594-1
DOI :
10.1109/ICCIC.2013.6724274