On Use of Indexes for Main Memory Databases Using a Functional Memory System

Abstract We discuss advantage and disadvantage in use of indexes in a main memory database using a functional memory system. Recently, the access gap between a processor and memory becomes larger. This gap greatly affects database processing in main memory. To cope with the problem, we have proposed a functional memory system that helps query processing of main memory databases. In this paper, we show the characteristics of some indexes and their applicability and limitation to query processing. Key words main memory database, index, functional memory system, query processin