SPATIO-TEMPORAL DATA MANAGEMENT SYSTEM, SPATIO-TEMPORAL DATA MANAGEMENT METHOD, AND PROGRAM THEREOF

• US 20130339371A1
• Filed: 03/01/2013
• Published: 12/19/2013
• Est. Priority Date: 06/18/2012
• Status: Active Grant

• Current Assignee: Hitachi, Ltd.
• Original Assignee: Hitachi, Ltd.
• Inventors: HAYASHI, Hideki, ASAHARA, Akinori, OBARA, Kiyohiro, SATO, Akiko
• Granted Patent: US 9,098,591 B2
• Time in Patent Office: Days
• US Class Current: 707/743
• CPC Class Codes: G06F 16/2458 Special types of queries, e.g. statistical queries, fuzzy queries or distributed queries
• CPC Class Codes: G06F 16/9537 Spatial or temporal dependent retrieval, e.g. spatiotemporal queries

Abstract

It is provided a spatio-temporal data management system for managing time series data associated with a spatio-temporal region, comprising: a processor for executing a program; a memory for storing the program; and a storage device for storing the time series data. The processor segments the spatio-temporal region in time and space to generate a plurality of spatio-temporal segments, assigns, in consideration of temporal and spatial proximity of the plurality of spatio-temporal segments, identifiers for uniquely identifying the plurality of spatio-temporal segments, each of the identifiers being expressed with a one-dimensional integer value; and determines an arrangement of the time series data so that pieces of data of spatio-temporal segments that are close in the assigned identifiers are arranged close on the storage device.

Claims

1. A spatio-temporal data management system for managing time series data associated with a spatio-temporal region, comprising:

a processor for executing a program;

a memory for storing the program; and

a storage device for storing the time series data,

wherein the processor is configured to;

segment the spatio-temporal region in time and space to generate a plurality of spatio-temporal segments;

assign, in consideration of temporal and spatial proximity of the plurality of spatio-temporal segments, identifiers for uniquely identifying the plurality of spatio-temporal segments, each of the identifiers being expressed with a one-dimensional integer value; and

determine an arrangement of the time series data so that pieces of data of spatio-temporal segments that are close in the assigned identifiers are arranged close on the storage device.

2. The spatio-temporal data management system according to claim 1, wherein the processor is configured to assign the identifiers in order from the closest spatial distance in the same period of time.

3. The spatio-temporal data management system according to claim 1, wherein the processor is configured to associate time series data on a boundary of each of the plurality of spatio-temporal segments with the each of the plurality of spatio-temporal segments.

4. The spatio-temporal data management system according to claim 3, wherein the processor is configured to generate the time series data at the boundary of the each of the plurality of spatio-temporal segments by linear interpolation.

5. The spatio-temporal data management system according to claim 1,

wherein the time series data includes grid time series data including at least one piece of data in the plurality of spatio-temporal segments, and point time series data including at least one spatial coordinate in the plurality of spatio-temporal segments,

wherein the processor is configured to:

assign one of a common identifier and correlated identifiers to the grid time series data and the point time series data, and

specify the one of the common identifier and the correlated identifiers to search the grid time series data and the point time series data in association with each other.

6. The spatio-temporal data management system according to claim 1,

wherein the processor is configured to search the time series data in a first determination step and a second determination step,

wherein, in the first determination step, the processor is configured to calculate identifiers of spatio-temporal segments satisfying search conditions of time and space, and extract the spatio-temporal segments corresponding to the calculated identifiers as result candidates, and

wherein, in the second determination step, the processor is configured to match the time series data associated with the spatio-temporal segments extracted as the result candidates and the search conditions, to thereby generate search results.

7. The spatio-temporal data management system according to claim 6,

wherein data of the plurality of spatio-temporal segments includes a maximum value and a minimum value of the time series data within the plurality of spatio-temporal segments, and

wherein, in the first determination step, the processor is configured to:

compare search conditions of the time series data with at least one of the maximum value and the minimum value of the time series data; and

extract spatio-temporal segments which correspond to the calculated identifiers and satisfy the search conditions of the time series data as the result candidates.

8. A spatio-temporal data management method to be executed by a computer system for managing time series data associated with a spatio-temporal region,

the computer system including a processor for executing a program, a memory for storing the program, and a storage device for storing the time series data,

the spatio-temporal data management method including steps of:

segmenting, by the processor, the spatio-temporal region in time and space to generate a plurality of spatio-temporal segments;

assigning, by the processor, in consideration of temporal and spatial proximity of the plurality of spatio-temporal segments, identifiers for uniquely identifying the plurality of spatio-temporal segments, each of the identifiers being expressed with a one-dimensional integer value; and

determining, by the processor, an arrangement of the time series data so that pieces of data of spatio-temporal segments that are close in the assigned identifiers are arranged close on the storage device.

9. The spatio-temporal data management method according to claim 8, wherein in the step of assigning of the identifiers, the processor assigns the identifiers in order from the closest spatial distance in the same period of time.

10. The spatio-temporal data management method according to claim 8, including a step of associating, by the processor, time series data on a boundary of each of the plurality of spatio-temporal segments with the each of the plurality of spatio-temporal segments.

11. The spatio-temporal data management method according to claim 10, including a step of generating, by the processor, the time series data at the boundary of the each of the plurality of spatio-temporal segments by linear interpolation.

12. The spatio-temporal data management method according to claim 8,

wherein the time series data includes grid time series data including at least one piece of data in the plurality of spatio-temporal segments, and point time series data including at least one spatial coordinate in the plurality of spatio-temporal segments, and

wherein the spatio-temporal data management method includes steps of:

assigning, by the processor, one of a common identifier and correlated identifiers to the grid time series data and the point time series data; and

specifying, by the processor, the one of the common identifier and the correlated identifiers to search the grid time series data and the point time series data in association with each other.

13. The spatio-temporal data management method according to claim 8, including a step of searching, by the processor, the time series data in a first determination step and a second determination step,

wherein in the first determination step, the processor calculates identifiers of spatio-temporal segments satisfying search conditions of time and space, and extract the spatio-temporal segments corresponding to the calculated identifiers as result candidates, and

wherein in the second determination step, the processor matches the time series data associated with the spatio-temporal segments extracted as the result candidates and the search conditions, to thereby generate search results.

14. The spatio-temporal data management method according to claim 13,

wherein data of the plurality of spatio-temporal segments includes a maximum value and a minimum value of the time series data within the plurality of spatio-temporal segments, and

wherein the first determination step includes a step of:

comparing, by the processor, search conditions of the time series data with at least one of the maximum value and the minimum value of the time series data; and

extracting, by the processor, spatio-temporal segments which correspond to the calculated identifiers and satisfy the search conditions of the time series data as the result candidates.

15. A non-transitory machine-readable storage medium, containing at least one sequence of instructions for controlling a computer system for managing time series data associated with a spatio-temporal region,

the computer system including a processor for executing a program, a memory for storing the program, and a storage device for storing the time series data,

the instructions that, when executed, causes the computer system to execute:

segment the spatio-temporal region in time and space to generate a plurality of spatio-temporal segments;

assigne, in consideration of temporal and spatial proximity of the plurality of spatio-temporal segments, identifiers for uniquely identifying the plurality of spatio-temporal segments, each of the identifiers being expressed with a one-dimensional integer value; and

determine an arrangement of the time series data so that pieces of data of spatio-temporal segments that are close in the assigned identifiers are arranged close on the storage device.