Multi-column statistic generation of a multi-dimensional tree
US10545939B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jan 29, 2014 |
| Grant date | Jan 28, 2020 |
| Priority date | — |
| Expiry date | Feb 28, 2035 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/28
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
In one implementation, a system for multi-column statistic generation of a multi-dimensional tree includes a sampling engine to generate a sample of values from a set of data values, wherein the data values include multi-dimensional inputs. In addition, the system includes generating engine to generate a multi-dimensional tree utilizing the sample values. In addition, the system includes a filtering engine to determine a number of unique values at each node of the multi-dimensional tree utilizing a filter for the set of data values. Furthermore, the system includes an implementing engine to implement the multi-dimensional tree for a query of the set of data values.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.