- Patent Title: Multi-dimensional data structure to efficiently search data items
-
Application No.: US16601125Application Date: 2019-10-14
-
Publication No.: US11321293B2Publication Date: 2022-05-03
- Inventor: Stephen Paul Willcock , Bradley West Slater , Carolina Ruiz Medina
- Applicant: FinancialForce.com, Inc.
- Applicant Address: US CA San Francisco
- Assignee: FinancialForce.com, Inc.
- Current Assignee: FinancialForce.com, Inc.
- Current Assignee Address: US CA San Francisco
- Agency: Kokka & Backus, PC
- Main IPC: G06F16/00
- IPC: G06F16/00 ; G06F16/22 ; G06F16/28

Abstract:
The disclosed embodiments include a computer-implemented method that can include generating a sub-map for each of multiple data items, which each includes keys, key values, and a data item value, and where each sub-map maps keys to key values. The method can further include creating a composite key for each sub-map, where a particular composite key is a composite of key values of a particular data item. The method can further include generating, based on the sub-maps, a multi-dimensional data structure including a dimension for each key of the sub-maps where each dimension maps any key values of the dimension's key to any composite key that includes the key value, and where the multi-dimensional data structure is searchable instead of searching the plurality of data items.
Public/Granted literature
- US20200057754A1 Multi-Dimensional Data Structure to Efficiently Search Data Items Public/Granted day:2020-02-20
Information query