Invention Grant
- Patent Title: Using border data structure with index
-
Application No.: US16868206Application Date: 2020-05-06
-
Publication No.: US11294878B2Publication Date: 2022-04-05
- Inventor: Scott M. Louvau , Michael C. Fanning
- Applicant: Microsoft Technology Licensing, LLC
- Applicant Address: US WA Redmond
- Assignee: Microsoft Technology Licensing, LLC
- Current Assignee: Microsoft Technology Licensing, LLC
- Current Assignee Address: US WA Redmond
- Agency: Workman Nydegger
- Main IPC: G06F16/00
- IPC: G06F16/00 ; G06F16/22

Abstract:
A data structure that includes border data structures that appear at the respective interfaces between each of at least some of the segments in the data structure. The border does not conform to a data format for any of the elemental data types of the elemental data items represented within the data structure, and does not represent a size of any of the neighboring segments. Second, the data structure also includes an index. When writing the data structure, the writer tracks the position of each of the regions. When all segments and regions have been written, the writer can then write an index that represents the position of each region. The reader can then use that index to quickly read from only those regions of interest, and quickly skip over regions not of interest.
Public/Granted literature
- US20210349873A1 USING BORDER DATA STRUCTURE WITH INDEX Public/Granted day:2021-11-11
Information query