Invention Grant
US09589005B2 Method, system and computer program product for storing a decision tree
有权
用于存储决策树的方法,系统和计算机程序产品
- Patent Title: Method, system and computer program product for storing a decision tree
- Patent Title (中): 用于存储决策树的方法,系统和计算机程序产品
-
Application No.: US13439013Application Date: 2012-04-04
-
Publication No.: US09589005B2Publication Date: 2017-03-07
- Inventor: Goksel Dedeoglu
- Applicant: Goksel Dedeoglu
- Applicant Address: US TX Dallas
- Assignee: TEXAS INSTRUMENTS INCORPORATED
- Current Assignee: TEXAS INSTRUMENTS INCORPORATED
- Current Assignee Address: US TX Dallas
- Agent Michael A. Davis, Jr.; Charles A. Brill; Frank D. Cimino
- Main IPC: G06F12/02
- IPC: G06F12/02 ; G06F17/30

Abstract:
At least first nodes and second nodes of a decision tree are stored within a memory of an information handling system. The first nodes include a first parent node and first remaining nodes that descend from the first parent node. The second nodes include a second parent node and second remaining nodes that descend from the second parent node. The first nodes are grouped into a first packed node stored in first physically contiguous locations of the memory. The first nodes are sequenced in the first physically contiguous locations according to respective depth levels of the first nodes within the decision tree. The second nodes are grouped into a second packed node stored in second physically contiguous locations of the memory. The second nodes are sequenced in the second physically contiguous locations according to respective depth levels of the second nodes within the decision tree.
Public/Granted literature
- US20120254496A1 METHOD, SYSTEM AND COMPUTER PROGRAM PRODUCT FOR STORING A DECISION TREE Public/Granted day:2012-10-04
Information query