Invention Grant
- Patent Title: Inline tree data structure for high-speed searching and filtering of large datasets
-
Application No.: US14607038Application Date: 2015-01-27
-
Publication No.: US09652467B2Publication Date: 2017-05-16
- Inventor: Roy W. Ward , David S. Alavi
- Applicant: MOONSHADOW MOBILE, INC.
- Applicant Address: US OR Eugene
- Assignee: Moonshadow Mobile, Inc.
- Current Assignee: Moonshadow Mobile, Inc.
- Current Assignee Address: US OR Eugene
- Agent David S. Alavi
- Main IPC: G06F17/30
- IPC: G06F17/30 ; G06F17/22

Abstract:
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.
Public/Granted literature
- US20150205814A1 SYSTEMS AND METHODS FOR HIGH-SPEED SEARCHING AND FILTERING OF LARGE DATASETS Public/Granted day:2015-07-23
Information query