发明名称 |
SYSTEMS AND METHODS FOR HIGH-SPEED SEARCHING AND FILTERING OF LARGE DATASETS |
摘要 |
A data structure comprises a clump header table and an inline tree data structure. The inline tree, representing filterable data fields of hierarchically organized data records, comprises an alternating sequence of first-level binary string segments, each followed by one or more corresponding second-level binary string segments. Each clump header record includes an indicator of a location in the inline tree of corresponding binary string segments. A dedicated, specifically adapted conversion program generates the clump header file and the inline tree for storage on any computer-readable medium, and the inline tree can be read entirely into RAM to be searched or filtered. A dedicated, specifically adapted search and filter program is employed to list or enumerate retrieved data records. Run-time computer code generation can reduce time required for searching and filtering. One example includes spatial searching and filtering of data records that include spatial coordinates as data fields. |
申请公布号 |
EP2663939(A2) |
申请公布日期 |
2013.11.20 |
申请号 |
EP20120734381 |
申请日期 |
2012.01.10 |
申请人 |
WARD, ROY W.;ALAVI, DAVID S. |
发明人 |
WARD, ROY W.;ALAVI, DAVID S. |
分类号 |
G06F17/30;G06F17/40 |
主分类号 |
G06F17/30 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|