×

Data management for connected devices

  • US 10,061,791 B2
  • Filed: 07/24/2014
  • Issued: 08/28/2018
  • Est. Priority Date: 10/30/2013
  • Status: Active Grant
First Claim
Patent Images

1. A method comprising:

  • receiving, from a device associated with a first physical location, a stream of time-series data of one or more of surveillance cameras, the stream comprising a plurality of records ordered in time, each record having a timestamp and one or more tags, wherein the plurality of records including a first record having a first timestamp and a first tag, a second record having a second timestamp and a second tag, and a third record having a third timestamp and the first tag, wherein the first tag and second tag are different tags, and wherein the first record and the second record are temporally contiguous and the third record is temporally after the first record and the second record;

    chunking the stream into a first chunk and a second chunk, the first chunk comprising the first record and the second record and the second chunk comprising the third record;

    generating an index that associates the first tag with the first timestamp and the third timestamp and that associates the second tag with the second timestamp, wherein the index maps the one or more tags to a list of data item identifiers, each data item identifier including a timestamp for a corresponding tag, and wherein the list of data item identifiers is sorted by time to enable efficient binary searches;

    generating a compact index, the compact index including the one or more tags, wherein each tag of the one or more tags including a timestamp for a first identifier and a last identifier in the corresponding list of data item identifiers and a location of the corresponding list of data item identifiers in the index;

    storing the compact index in local storage;

    transmitting the first chunk and the second chunk to at least one first, remote storage location;

    storing the index in a second storage location;

    receiving a query of the index from a second user device associated with a second physical location, the query including a request to return records associated with the first tag;

    accessing the compact index to determine the location of the corresponding list of data item identifiers in the index based on the query;

    determining from the index that the first chunk and the second chunk are associated with the first tag; and

    retrieving from the first, remote storage location the first and second chunks.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×