HAPI: Hardware Assisted Pruned Index for Consumer Electronics

We describe HAPI, a novel hardware assisted pruned index (HAPI) component. HAPI is a content indexing device based on a modified inverted index structure. HAPI accommodates patterns of different lengths and supports a varied posting list versus term count feature sustaining high reusability and efficiency. The developed component can be used either as an internal slave component or as an external co-processor. HAPI is efficient in resource demands since the component controllers take only a minimal percentage of the target device space leaving the majority of the space to term and posting entries.