Hardware acceleration for database systems using content addressable memories

Nagender Bandi, Sam Schneider, Divyakant Agrawal, Amr El Abbadi

Research output: Contribution to conferencePaper

Abstract

Research efforts in conventional CPU architectures over the past decade have focused primarily on performance enhancement. In contrast, the NPU (Network Processing Unit) architectures have evolved significantly. The memory hierarchy of a typical network router features a Content-Addressable Memory (CAM) interfacing with the NPU in the same way as a DRAM interfaces with a traditional CPU. CAM technology provides very fast constant-time lookups over large amounts of data and facilitates a wide range of novel high-speed networking solutions ranging from Packet Classification to Intrusion Detection. While these networking applications span an entirely different domain than the database applications, they share a common operation namely look-up. Whether it is a database selectivity or join query, the core of many important database operators involves looking-up for a particular data entry among huge amounts of data. In this paper, we investigate how CAM-based technology can help in addressing the existing memory hierarchy bottlenecks in database operations.

Original languageEnglish
DOIs
Publication statusPublished - 1 Dec 2005
Event1st International Workshop on Data Management on New Hardware, DaMoN 2005, Co-located with ACM SIGMOD/PODS 2005 - Baltimore, MA, United States
Duration: 12 Jun 200512 Jun 2005

Other

Other1st International Workshop on Data Management on New Hardware, DaMoN 2005, Co-located with ACM SIGMOD/PODS 2005
CountryUnited States
CityBaltimore, MA
Period12/6/0512/6/05

    Fingerprint

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture

Cite this

Bandi, N., Schneider, S., Agrawal, D., & Abbadi, A. E. (2005). Hardware acceleration for database systems using content addressable memories. Paper presented at 1st International Workshop on Data Management on New Hardware, DaMoN 2005, Co-located with ACM SIGMOD/PODS 2005, Baltimore, MA, United States. https://doi.org/10.1145/1114252.1114262