Invention Grant
- Patent Title: Data storage and retrieval system and method for storing cell coordinates in a computer memory
-
Application No.: US16282709Application Date: 2019-02-22
-
Publication No.: US10769361B2Publication Date: 2020-09-08
- Inventor: Dustin Lee Hiatt , Travis Lee Smith , John Pillar , Joshua Allen Beam
- Applicant: WORKIVA INC.
- Applicant Address: US IA Ames
- Assignee: WORKIVA INC.
- Current Assignee: WORKIVA INC.
- Current Assignee Address: US IA Ames
- Agency: Faegre Drinker Biddle & Reath LLP
- Main IPC: G06F16/22
- IPC: G06F16/22 ; G06F40/18 ; G06T11/20 ; G06F16/28 ; G06F40/14

Abstract:
In an embodiment, a data storage and retrieval system includes a computing device that configures the computer memory according to an RTree (a type of logic tree) representing a structure of a spreadsheet. The computer memory may be internal to or external to the computing device. In an embodiment, the RTree has a plurality of nodes, at least some of which contain one or more minimum bounding rectangles. Each minimum bounding rectangle (“MBR”) encompasses cells of the spreadsheet from a different one of a plurality of columns of the spreadsheet, but does not encompass cells of any of the other columns of the plurality of columns. A node of the RTree may hold multiple MBRs or a single MBR.
Public/Granted literature
- US20190188253A1 DATA STORAGE AND RETRIEVAL SYSTEM AND METHOD FOR STORING CELL COORDINATES IN A COMPUTER MEMORY Public/Granted day:2019-06-20
Information query