SYSTEMS AND METHODS FOR STORING, UPDATING, SEARCHING, AND FILTERING TIME-SERIES DATASETS
First Claim
1. A computer-implemented method comprising:
- (a) automatically receiving at a computer system electronic indicia of a time-series dataset wherein(i) for each one of multiple defined data fields, the time-series dataset includes one or more corresponding field-value (FV) data strings,(ii) the time-series dataset includes multiple field-value-time-index (FVTI) data strings, and(iii) each one of the FV data strings is associated with a corresponding one of the multiple FVTI data strings that indicates a time when information represented by that FV data string was acquired, measured, generated, or recorded;
(b) using one or more electronic processors of the computer system programmed therefor, automatically generating, using the electronic indicia of the time-series dataset, electronic indicia of multiple time-slice datasets, wherein(i) each one of the multiple time-slice datasets corresponds to a designated time-slice time index (TSTI) that differs from the corresponding TSTI of at least one other of the multiple time-slice datasets,(ii) for each one of multiple designated subsets of the multiple defined data fields, each time-slice dataset includes a corresponding time-slice data subset,(iii) each time-slice data subset includes, for each data field of the corresponding designated subset of the multiple data fields, (A) either a corresponding single FV data string from the time-series dataset or a pointer indicating, either directly or through one or more intervening pointers, a corresponding FV data string in a corresponding time-slice data subset with an earlier TSTI, and (B) for the FV data string included or indicated in subpart (A), either the associated FVTI data string from the time-series dataset or a pointer indicating, either directly or through one or more intervening pointers, the corresponding associated FVTI data string in a corresponding time-slice data subset with an earlier TSTI, and(iv) each FVTI data string included in, or indicated by a pointer of, each time-slice data subset represents a latest FVTI in the time-series dataset, for the associated FV data string, that is earlier than the TSTI of that time-slice data subset; and
(c) automatically storing in a computer-searchable format the electronic indicia generated in part (b) on one or more tangible, non-transitory computer-readable media of the computer system that are operatively coupled to one or more electronic processors of the computer system.
1 Assignment
0 Petitions
Accused Products
Abstract
A method includes generating from a time-series dataset multiple corresponding time-slice datasets. Each time-slice dataset has a corresponding time-slice time index and includes field-value data strings and associated field-value-time-index data strings, or pointers indicating the corresponding strings in an earlier time-slice dataset, that are the latest in the time-series dataset that are also earlier than the corresponding time-slice time index. A query of the time-series dataset for latest data records earlier than a given query time index is performed by using the time-slice datasets to reduce or eliminate the need to directly access or interrogate the time-series dataset.
-
Citations
46 Claims
-
1. A computer-implemented method comprising:
-
(a) automatically receiving at a computer system electronic indicia of a time-series dataset wherein (i) for each one of multiple defined data fields, the time-series dataset includes one or more corresponding field-value (FV) data strings, (ii) the time-series dataset includes multiple field-value-time-index (FVTI) data strings, and (iii) each one of the FV data strings is associated with a corresponding one of the multiple FVTI data strings that indicates a time when information represented by that FV data string was acquired, measured, generated, or recorded; (b) using one or more electronic processors of the computer system programmed therefor, automatically generating, using the electronic indicia of the time-series dataset, electronic indicia of multiple time-slice datasets, wherein (i) each one of the multiple time-slice datasets corresponds to a designated time-slice time index (TSTI) that differs from the corresponding TSTI of at least one other of the multiple time-slice datasets, (ii) for each one of multiple designated subsets of the multiple defined data fields, each time-slice dataset includes a corresponding time-slice data subset, (iii) each time-slice data subset includes, for each data field of the corresponding designated subset of the multiple data fields, (A) either a corresponding single FV data string from the time-series dataset or a pointer indicating, either directly or through one or more intervening pointers, a corresponding FV data string in a corresponding time-slice data subset with an earlier TSTI, and (B) for the FV data string included or indicated in subpart (A), either the associated FVTI data string from the time-series dataset or a pointer indicating, either directly or through one or more intervening pointers, the corresponding associated FVTI data string in a corresponding time-slice data subset with an earlier TSTI, and (iv) each FVTI data string included in, or indicated by a pointer of, each time-slice data subset represents a latest FVTI in the time-series dataset, for the associated FV data string, that is earlier than the TSTI of that time-slice data subset; and (c) automatically storing in a computer-searchable format the electronic indicia generated in part (b) on one or more tangible, non-transitory computer-readable media of the computer system that are operatively coupled to one or more electronic processors of the computer system. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29)
-
-
30. A computer-implemented method for searching or filtering a time-series dataset:
-
(a) wherein (i) electronic indicia of the time-series dataset are stored in a computer-searchable format on one or more tangible, non-transitory computer-readable media of the computer system, (ii) for each one of multiple defined data fields, the time-series dataset includes one or more corresponding field-value (FV) data strings, (iii) the time-series dataset includes multiple field-value-time-index (FVTI) data strings, and (iv) each one of the FV data strings is associated with a corresponding one of the multiple FVTI data strings that indicates a time when information represented by that FV data string was acquired, measured, generated, or recorded; and (b) wherein (i) electronic indicia of multiple time-slice datasets are stored in a computer-searchable format on one or more tangible, non-transitory computer-readable media of the computer system, (ii) each one of the multiple time-slice datasets corresponds to a designated time-slice time index (TSTI) that differs from the corresponding TSTI of at least one other of the multiple time-slice datasets, (iii) for each one of multiple designated subsets of the multiple defined data fields, each time-slice dataset includes a corresponding time-slice data subset, (iv) each time-slice data subset includes, for each data field of the corresponding designated subset of the multiple data fields, (A) either a corresponding single FV data string from the time-series dataset or a pointer indicating, either directly or through one or more intervening pointers, a corresponding FV data string in a corresponding time-slice data subset with an earlier TSTI, and (B) for the FV data string included or indicated in subpart (A), either the associated FVTI data string from the time-series dataset or a pointer indicating, either directly or through one or more intervening pointers, the corresponding associated FVTI data string in a corresponding time-slice data subset with an earlier TSTI, and (v) each FVTI data string included in, or indicated by a pointer of, each time-slice data subset represents a latest FVTI in the time-series dataset, for the associated FV data string, that is earlier than the TSTI of that time-slice data subset, the method comprising; (A) receiving at the computer system an electronic query for a list, tabulation, graph, display, or enumeration of FV data strings, of a queried subset of the multiple data fields specified in the query, having latest associated FVTI data strings earlier than a query time index (QTI); (B) using one or more electronic processors of the computer system programmed therefor, for each field of the queried subset, automatically identifying a corresponding latest FVTI data string that is earlier than the QTI; (C) using one or more electronic processors of the computer system programmed therefor, automatically electronically interrogating the FTVI data strings identified in part (B) or the FV data strings associated with the FTVI data strings identified in part (B); (D) using one or more electronic processors, displays, or tangible, non-transitory computer-readable media of the computer system, listing, tabulating, graphing, displaying, or enumerating FV or FVTI data strings, among the FV or FVTI data strings interrogated in part (C), that satisfy one or more search or filter criteria included in the query of part (A). - View Dependent Claims (31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46)
-
Specification