Invention Grant
- Patent Title: Efficient storage and retrieval of textual data
-
Application No.: US16517599Application Date: 2019-07-21
-
Publication No.: US11455326B2Publication Date: 2022-09-27
- Inventor: Vipul Gupta
- 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: NovoTechIP International PLLC
- Main IPC: G06F16/00
- IPC: G06F16/00 ; G06F16/35 ; G06F16/338 ; G06F40/284 ; G06K9/62 ; H03M7/30

Abstract:
A method of and system of efficient storage of data entries containing textual data is disclosed. The method may include accessing a plurality of data entries in a dataset, arranging the plurality of data entries in the dataset in a lexical order, placing a predetermined number of the plurality of data entries in each of a plurality of subblocks, performing data compression on the plurality of data entries in each of the plurality of subblocks to reduce redundancy in the plurality of data entries and create compressed data entries, placing one or more subblocks in each of a plurality of page blocks, and storing each of the plurality of page blocks in a storage device to provide efficient searching and improved functionality for the dataset.
Public/Granted literature
- US20210019340A1 EFFICIENT STORAGE AND RETRIEVAL OF TEXTUAL DATA Public/Granted day:2021-01-21
Information query