SELECTIVE PROCESSING OF LOCATION-SENSITIVE DATA STREAMS
First Claim
1. A method for processing updates in the form of a plurality of incoming data streams, the plurality of incoming data streams comprising a first data stream that specifies one or more locations of a mobile user at one or more times and a second data stream that specifies one or more values of a monitored attribute at a location of interest at one or more times, the method comprising:
- receiving a location-centric trigger, the location-centric trigger specifying at least one spatial predicate condition relevant to the location of interest and at least one non-spatial predicate condition relevant to the location of interest;
calculating a safe region for the first data stream, the safe region comprising at least one of the one or more locations whose probability of satisfying the spatial predicate condition falls below a first predefined threshold;
calculating a safe value container for the second data stream, the safe value container comprising at least one of the one or more values whose probability of satisfying the non-spatial predicate condition falls below a second predefined threshold; and
processing the first data stream and the second data stream against the location-centric trigger, wherein the processing considers only those of the updates identifying those of the one or more locations that are not contained within the safe region and only monitored data values identifying those of the one or more values that are not contained within the safe value container,wherein at least one of;
the receiving, the calculating a safe region, the calculating a safe value container, or the processing is performed using a processor.
1 Assignment
0 Petitions
Accused Products
Abstract
A method for processing a first data stream specifying locations of a user at different times and a second data stream specifying values of a monitored attribute at a location of interest at different times includes: receiving a location-centric trigger specifying at least one spatial predicate condition relative to the location of interest and at least one non-spatial predicate condition relevant to the location of interest, calculating a safe region that includes locations whose probability of satisfying the spatial predicate condition falls below a first threshold, calculating a safe value container that includes values whose probability of satisfying the non-spatial predicate condition falls below a second threshold, and processing the first data stream and the second data stream against the location-centric trigger, by considering only those locations that are not contained within the safe region and only those values that are not contained within the safe value container.
23 Citations
20 Claims
-
1. A method for processing updates in the form of a plurality of incoming data streams, the plurality of incoming data streams comprising a first data stream that specifies one or more locations of a mobile user at one or more times and a second data stream that specifies one or more values of a monitored attribute at a location of interest at one or more times, the method comprising:
-
receiving a location-centric trigger, the location-centric trigger specifying at least one spatial predicate condition relevant to the location of interest and at least one non-spatial predicate condition relevant to the location of interest; calculating a safe region for the first data stream, the safe region comprising at least one of the one or more locations whose probability of satisfying the spatial predicate condition falls below a first predefined threshold; calculating a safe value container for the second data stream, the safe value container comprising at least one of the one or more values whose probability of satisfying the non-spatial predicate condition falls below a second predefined threshold; and processing the first data stream and the second data stream against the location-centric trigger, wherein the processing considers only those of the updates identifying those of the one or more locations that are not contained within the safe region and only monitored data values identifying those of the one or more values that are not contained within the safe value container, wherein at least one of;
the receiving, the calculating a safe region, the calculating a safe value container, or the processing is performed using a processor. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15)
-
-
16. An apparatus comprising computer readable storage medium containing an executable program for processing updates in the form of a plurality of incoming data streams, the plurality of incoming data streams comprising a first data stream that specifies one or more locations of a mobile user at one or more times and a second data stream that specifies one or more values of a monitored attribute at a location of interest at one or more times, where the program performs steps comprising:
-
receiving a location-centric trigger, the location-centric trigger specifying at least one spatial predicate condition relevant to the location of interest and at least one non-spatial predicate condition relevant to the location of interest; calculating a safe region for the first data stream, the safe region comprising at least one of the one or more locations whose probability of satisfying the spatial predicate condition falls below a first predefined threshold; calculating a safe value container for the second data stream, the safe value container comprising at least one of the one or more values whose probability of satisfying the non-spatial predicate condition falls below a second predefined threshold; and processing the first data stream and the second data stream against the location-centric trigger, wherein the processing considers only those of the updates identifying those of the one or more locations that are not contained within the safe region and only monitored data values identifying those of the one or more values that are not contained within the safe value container. - View Dependent Claims (17)
-
-
18. A method for assisting in processing a plurality of incoming data streams, the plurality of incoming data streams comprising a first data stream that specifies one or more locations of a mobile user at one or more times and a second data stream that specifies one or more values of a monitored attribute at a location of interest at one or more times, the method comprising:
-
delivering a location-centric trigger to a location-based information monitoring system, the location-centric trigger specifying at least one spatial predicate condition relative to the location of interest and at least one non-spatial predicate condition relevant to the location of interest; receiving a safe region from the location-based information monitoring system, the safe region comprising at least one of the one or more locations whose probability of satisfying the spatial predicate condition falls below a first predefined threshold; processing a current location of the mobile user against the safe region; and delivering the current location to the location-based information monitoring system only if the current location lies outside of the safe region, wherein at least one of;
the delivering the location-centric trigger, the receiving, the processing, or the delivering the current location is performed using a processor. - View Dependent Claims (19)
-
-
20. An apparatus comprising computer readable storage medium containing an executable program for assisting in processing a plurality of incoming data streams, the plurality of incoming data streams comprising a first data stream that specifies one or more locations of a mobile user at one or more times and a second data stream that specifies one or more values of a monitored attribute at a location of interest at one or more times, where the program performs steps comprising:
-
delivering a location-centric trigger to a location-based information monitoring system, the location-centric trigger specifying at least one spatial predicate condition relative to the location of interest and at least one non-spatial predicate condition relevant to the location of interest; receiving a safe region from the location-based information monitoring system, the safe region comprising at least one of the one or more locations whose probability of satisfying the spatial predicate condition falls below a first predefined threshold; processing a current location of the mobile user against the safe region; and delivering the current location to the location-based information monitoring system only if the current location lies outside of the safe region.
-
Specification