Expediting pattern matching queries against time series data

摘要

Provided is a process including: obtaining activity profiles; for each activity profile, sorting the activity records in order of the timestamps; obtaining a query having a rule specifying criteria to select a subset of the individuals; and for each sorted activity profile: iterating through the sorted activity records in sorted order and at each iteration: determining whether the attribute of the geolocation of the respective activity record matches the activity of the activity pattern and, in response to determining a match: determining the activity pattern count; determining whether the activity pattern count satisfies the first condition and, in response to determining that the first condition is satisfied: initializing the activity pattern count; determining the quantifier count; and determining whether the quantifier count satisfies the second condition and, in response designating the individual corresponding to the respective sorted activity profile as responsive to the query.