Patent ID: 8656270
Filing Date: 2014-02-18
Classification: G06F

Abstract:
1. A method for a change oriented spreadsheet application, comprising: storing, in a spreadsheet file, a sequence of valid updates to a plurality of cells of the change oriented spreadsheet application, wherein each of the valid updates corresponds to a change in a respective cell of the change oriented spread sheet, wherein each of the valid updates occurs at a respective update time; storing, with a primary index, a plurality of update times comprising the respective update time for each valid update within the sequence of valid updates, wherein the primary index is based upon a cell position for each valid update; arranging the valid updates in an order of time; maintaining a first data structure and a second data structure on the valid updates, wherein, performing a first query on the spreadsheet file for valid updates with update times occurring within a first given time range and with cell positions within a first given cell range, wherein the first given cell range comprises discontinuous ranges of rows and columns within the spreadsheet file and the first given time range comprises discrete time ranges, the first query comprising: traversing, based on the first data structure, through the given first cell range; and for each cell position in the given first cell range, performing: performing a second query on the spreadsheet file for current values of cells at a second given update time and within a second given cell range, the second query comprising: performing a third query of a subset of cells within the spreadsheet file for data units satisfying a query condition, the subset of cells including cells with update times and cell positions within a third given time range and a given third cell range, the third query comprising: performing in response to selecting the second data structure: