Invention Grant
- Patent Title: Distributed data set indexing
-
Application No.: US15984706Application Date: 2018-05-21
-
Publication No.: US10303670B2Publication Date: 2019-05-28
- Inventor: Brian Payton Bowman , Gordon Lyle Keener , Steven E. Krueger
- Applicant: SAS Institute Inc.
- Applicant Address: US NC Cary
- Assignee: SAS INSTITUTE INC.
- Current Assignee: SAS INSTITUTE INC.
- Current Assignee Address: US NC Cary
- Main IPC: G06F17/30
- IPC: G06F17/30 ; G06F16/22 ; G06F9/50 ; G06F16/21 ; G06F16/23 ; G06F16/27 ; G06F16/245 ; G06F16/38 ; G06F16/901 ; G06F7/08 ; G06F7/20 ; G06F7/02

Abstract:
An apparatus including a processor to index data records within a data cell, wherein for each data record, the processor retrieves data values from first and second data fields; determines whether the first and second data fields store unique data values; in response to the first data field storing a unique data value, adds an identifier of the data record to a first unique values index, in response to the second data field storing a unique data value, adds the identifier to a second unique values index, wherein identifiers of data records within the unique values indexes are ordered based on corresponding unique data values; and generates an indication of ranges of data values of the first and second data fields to enable a determination of whether a data value specified in search criteria is present within at least the data cell.
Public/Granted literature
- US20180276259A1 DISTRIBUTED DATA SET INDEXING Public/Granted day:2018-09-27
Information query