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.

Claims

17 · 2 independent · depth 6

17 granted claims

›1.independentA method for processing updates in the form of a plurality of incoming data streams, the plurality of incoming data streams comprising a first data st…+14

›2.↳ 1The method of claim 1, further comprising:nactivating the location-centric trigger when the processing identifies at least one of the one or more loca…d2

›3.↳ 1The method of claim 1, further comprising:ndelivering the safe region to the mobile user.d2

›4.↳ 1The method of claim 1, wherein the safe region comprises a rectangle having a maximum weighted perimeter.d2+11

›5.↳ 4The method of claim 4, wherein calculating the safe region comprises:ndetermining a current location of the mobile user;determining a cell of a grid w…d3+10

›6.↳ 5The method of claim 5, wherein constructing the rectangle comprises:npartitioning the cell into a plurality of partitions, where an origin of the plur…d4+9

›7.↳ 6The method of claim 6, wherein the plurality of candidate points comprises a spatial region corner corresponding to the spatial predicate condition.d5

›8.↳ 6The method of claim 6, wherein the plurality of candidate points comprises one or more intersection points of a boundary of the cell with a spatial re…d5

›9.↳ 6The method of claim 6, wherein the plurality of candidate points comprises one or more intersection points of the spatial predicate condition with axe…d5

›10.↳ 6The method of claim 6, wherein the plurality of candidate points comprises one or more intersection points of the cell with axes of a coordinate syste…d5

›11.↳ 6The method of claim 6, wherein the plurality of tension points comprises those of the plurality of candidate points that form a largest possible recta…d5

›12.↳ 6The method of claim 6, wherein forming the safe region comprises:nselecting each of the plurality of partitions in decreasing order according to a pro…d5

›13.↳ 6The method of claim 6, further comprising:ntrimming the plurality of candidate points prior to obtaining the plurality of tension points.d5+2

›16.independentAn apparatus comprising non-transitory computer readable storage medium containing an executable program for processing updates in the form of a plura…+1

Classifications

5 codes

IPC · International Patent Classification

Section H — Electricity

H04W24/00

USPC · US Patent Classification

455/456.3455/456.1455/456.2455/412.2

Claim changes

Soon

Coming soonHow the claims changed between publication and grant

See which claims were amended, added or cancelled during examination, with every added and removed word marked.

AmendedAddedCancelledUnchanged

The published claims of this patent are not paired with the granted ones in what we hold.

File wrapper

⤢ drag to zoom

USPTOApplicanthover for detail · click to open

Pendency

3.0 y

1,112 days filing → grant

Office actions

non-final + final

Responses

1 RCE

Examiner

Marcos Torres

art unit 2617 · TC 2600

Law firm

Law firm · Log in to unlock

Citations: 11 back · 0 forward

See the full prosecution history — every USPTO and applicant action on this file, in order.

Term & fees

See the term timeline — pendency span, in-force span, the maintenance fees paid and both computed expiry dates.

Priority chain

1 priority documents

›Priority documents — 1

Type	Document	Date
related publication	US 20110082846 A1	7 Apr 2011

Validity challenges

See the validity challenges on record — reexaminations, IPRs and PGRs, with their institution decisions and outcomes.

Citations

See every patent this one cites and every patent that cites it back — publication, assignee, and how each one was found.