Invention Grant
US08549027B2 Computer-implemented systems and methods for efficiently selecting data in multi-dimensional hierarchical space with multiple constraints
有权
计算机实现的系统和方法,用于在具有多个约束的多维分层空间中有效地选择数据
- Patent Title: Computer-implemented systems and methods for efficiently selecting data in multi-dimensional hierarchical space with multiple constraints
- Patent Title (中): 计算机实现的系统和方法,用于在具有多个约束的多维分层空间中有效地选择数据
-
Application No.: US12487134Application Date: 2009-06-18
-
Publication No.: US08549027B2Publication Date: 2013-10-01
- Inventor: Zhiyong Li , Rajesh Hotchandani , Austin Patrick Maher
- Applicant: Zhiyong Li , Rajesh Hotchandani , Austin Patrick Maher
- Applicant Address: US NC Cary
- Assignee: SAS Institute Inc.
- Current Assignee: SAS Institute Inc.
- Current Assignee Address: US NC Cary
- Agency: Kilpatrick Townsend & Stockton LLP
- Main IPC: G06F7/00
- IPC: G06F7/00

Abstract:
Computer-implemented systems and methods are provided for reducing a number of options presented to a user where the options have characteristics that are arranged in a multi-dimensional hierarchical space. A system and method can be configured to identify common dimensions using dimension nodes in dimensional points and identify compatible nodes for each dimension in the multi-dimensional hierarchical space by determining whether an association exists. Compatible pairs of surviving points are generated after applying each of the compatible nodes from the common dimensions. Greatest lower bounds (GLBs) are computed for each of the generated compatible points, and a set of options is generated comprising points from the generated compatible points and the computed GLBs.
Public/Granted literature
Information query