Invention Grant
- Patent Title: Data structure supporting contingency table generation
-
Application No.: US14571682Application Date: 2014-12-16
-
Publication No.: US09940343B2Publication Date: 2018-04-10
- Inventor: Yongqiao Xiao , Taiyeong Lee , Jared Langford Dean , Ruiwen Zhang
- Applicant: SAS Institute Inc.
- Applicant Address: US NC Cary
- Assignee: SAS Institute Inc.
- Current Assignee: SAS Institute Inc.
- Current Assignee Address: US NC Cary
- Agency: Bell & Manning, LLC
- Main IPC: G06F17/30
- IPC: G06F17/30

Abstract:
A method of converting data to tree data is provided. A first node memory structure that includes a first value indicator, a first counter value, and a first observation indicator is initialized for a first variable. The first value indicator is initialized with a first value of the first variable selected from first observation data, and the first observation indicator is initialized with a first indicator that indicates the first observation data. The first value of the first variable is compared to a second value of the first variable. The first counter value included in the first node memory structure is incremented when the first value of the first variable matches the second value of the first variable. Corresponding values of second observation data are compared to the identified values from first observation data when the first value of the first variable matches the second value of the first variable. A next observation is read from the data when the identified values match the corresponding values. The tree data is output after a last observation of the data is processed.
Public/Granted literature
- US20150324403A1 DATA STRUCTURE SUPPORTING CONTINGENCY TABLE GENERATION Public/Granted day:2015-11-12
Information query