# US 8,751,610 B2 · Method and system for caching real-time data

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 8,751,610 B2
- Document ID: US8751610B2
- Status: Granted
- Kind: B2
- Application number: 13/622,875
- Filed: 2012-09-19
- Published: 2013-01-17
- Granted: 2014-06-10
- Earliest claimed: 2007-04-10
- Assignees: AT&T Intellectual Property II, L.P.
- Applicants: AT & T Intellectual Property II, L.P.
- Inventors: Michael L. Asher
- Web page: https://patentgrep.com/patent/US8751610B2

## CPC

- G06F 16/29: Geographical information databases
- G06F 16/24552: {Database cache management}
- G06F 16/2477: {Temporal data queries}
- G06F 16/283: {Multi-dimensional databases or data warehouses, e.g. MOLAP or ROLAP}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A system and method for storing data representing a multidimensional entity using corresponding dimensions for the data, storing a further dimension for the data, the further dimension being a modification timestamp indicating a time when the data was modified, receiving a request for the data representing the multi-dimensional entity, the request including a request timestamp indicating a further time when a previous request for the data representing the multi-dimensional entity was received and transmitting the data only when the modification timestamp is later than the request timestamp.

## Claims

### Claim 1

A method, comprising:
storing data representing a multidimensional entity using corresponding dimensions for the data, one of the dimensions being a modification timestamp indicating a time when the data was most recently modified;
receiving a request for the data representing the multi-dimensional entity, the request including a request timestamp indicating a further time when a most recent previous request for the data representing the multi-dimensional entity was made; and
transmitting the data only when the modification timestamp is more recent than the request timestamp.

### Claim 2 (depends on 1)

The method according to claim 1, further including:
maintaining a database of data for a plurality of multidimensional entities, wherein each of the plurality of multidimensional entities includes corresponding dimensions, the corresponding dimensions including a corresponding modification timestamp; and
generating a multidimensional index of the database to reference at least one of the corresponding dimensions and the corresponding modification timestamp.

### Claim 3 (depends on 2)

The method according to claim 2, further including:
periodically modifying the multidimensional index to account for changes to at least one of the corresponding dimensions of at least one multidimensional entity; and
updating the corresponding modification timestamp of the at least one multidimensional entity to indicate the time when the corresponding dimensions was modified.

### Claim 4 (depends on 2)

The method according to claim 2, further including:
detecting a change in the corresponding dimensions of at least one multidimensional entity; and
updating the modification timestamp to indicate the time when the change to the corresponding dimensions was detected.

### Claim 5 (depends on 1)

The method according to claim 1, wherein the method is performed by a server within a client-server network architecture.

### Claim 6 (depends on 2)

The method according to claim 2, wherein the data is geographic data and the database is a geographic information system database.

### Claim 7 (depends on 1)

The method according to claim 1, wherein the corresponding dimensions for the data includes a latitude value and a longitude value.

### Claim 8 (depends on 1)

The method according to claim 1, wherein the corresponding dimensions for the data further includes an elevation value.

### Claim 9

A system, comprising:
a memory to store data representing a multidimensional entity using corresponding dimensions for the data, a further dimension for the data, the further dimension being a modification timestamp indicating a time when the data was most recently modified and a set of instructions; and
a processor executing the instructions to perform a method, comprising,
receiving a request for the data representing the multi-dimensional entity, the request including a request timestamp indicating a further time when a most recent previous request for the data representing the multi-dimensional entity was most recently made, and
transmitting the data only when the modification timestamp is more recent than the request timestamp.

### Claim 10 (depends on 9)

The system according to claim 9, wherein the memory stores data for a plurality of multidimensional entities, wherein each of the plurality of multidimensional entities includes corresponding dimensions and a corresponding modification timestamp and a multidimensional index of the data to reference at least one of the corresponding dimensions and the corresponding modification timestamp.

### Claim 11 (depends on 10)

The system according to claim 10, wherein the multidimensional index is periodically modified to account for changes to at least one of the corresponding dimensions of at least one multidimensional entity and the corresponding modification timestamp of the at least one multidimensional entity is updated to indicate the time when the corresponding dimensions was modified.

### Claim 12 (depends on 10)

The system according to claim 10, wherein the method further comprises:
detecting a change in the corresponding dimensions of at least one multidimensional entity; and
updating the modification timestamp to indicate the time when the change to the corresponding dimensions was detected.

### Claim 13 (depends on 9)

The system according to claim 9, wherein the multidimensional entity is one of two dimensions and three dimensions.

### Claim 14 (depends on 9)

The system according to claim 9, wherein the data is geographic data.

### Claim 15 (depends on 9)

The system according to claim 9, wherein the corresponding dimensions for the data includes a latitude value and a longitude value.

### Claim 16 (depends on 9)

The system according to claim 9, wherein the corresponding dimensions for the data further includes an elevation value.

### Claim 17

A method, comprising:
sending a current request for multidimensional data, the request including a request timestamp, wherein the request timestamp includes one of a null value request timestamp when the current request is an initial request for the multidimensional data and a time value of a most recent previous request when the current request is a subsequent request for the multidimensional data;
receiving a response to the current request, wherein the response is a function of the request timestamp;
storing the multidimensional data in a cache;
applying a current timestamp to the multidimensional data, the current timestamp having a time value corresponding to the current request; and
displaying the multidimensional data to a user.

### Claim 18 (depends on 17)

The method according to claim 17, wherein the response includes one of the multidimensional data, a portion of the multidimensional data, and a null set.
