Invention Grant
- Patent Title: Expediting pattern matching queries against time series data
-
Application No.: US15086378Application Date: 2016-03-31
-
Publication No.: US10089367B2Publication Date: 2018-10-02
- Inventor: Stephen Milton , Duncan McCall
- Applicant: PlaceIQ, Inc.
- Applicant Address: US NY New York
- Assignee: PlaceIQ, Inc.
- Current Assignee: PlaceIQ, Inc.
- Current Assignee Address: US NY New York
- Agency: Pillsbury Winthrop Shaw Pittman LLP
- Main IPC: G06Q10/10
- IPC: G06Q10/10 ; G06F17/30 ; G06F9/50 ; H04L29/08 ; H04W4/029

Abstract:
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.
Public/Granted literature
- US20160210332A1 EXPEDITING PATTERN MATCHING QUERIES AGAINST TIME SERIES DATA Public/Granted day:2016-07-21
Information query