Apparatus and method for computing n-way co-occurrences of data tuples in scalar indexes

摘要

A non-transitory computer readable storage medium includes executable instructions to receive primary matched values with corresponding document identifications. The primary matched values correspond to a specified primary value, for example expressed in a search query. A secondary scalar index is scanned to match the document identifications with secondary matched values with corresponding secondary values. A tertiary scalar index is scanned to match the document identifications with tertiary matched values with corresponding tertiary values. The secondary values and tertiary values are provided as tuples. Each tuple has the specified primary value, a secondary value, a tertiary value and frequency indicia.

主权项

1. A non-transitory computer readable storage medium, comprising executable instructions to:
receive primary matched values with corresponding document identifications, wherein the primary matched values correspond to a specified primary value; scan a secondary scalar index to match the document identifications with secondary matched values with corresponding secondary values; scan a tertiary scalar index to match the document identifications with tertiary matched values with corresponding tertiary values; and provide the secondary values and tertiary values as tuples, where each tuple has the specified primary value, a secondary value, a tertiary value and frequency indicia; wherein the secondary scalar index and the tertiary scalar index are each a two column index with a document identifications column and a values column to facilitate mappings of document identifications to values and vice versa.