Method, system, and program for optimization of temporal and spatial data processing

• US 20040128314A1
• Filed: 12/30/2002
• Published: 07/01/2004
• Est. Priority Date: 12/30/2002
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Siegenthaler, Martin, Katibah, Edwin
• Granted Patent: US 7,472,109 B2
• Time in Patent Office: Days
• US Class Current: 707/103Y
• CPC Class Codes: G06F 16/2477 Temporal data queries
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99944 Object-oriented database structure

Abstract

Disclosed is a method, system, and program for processing temporal data. A spatial query is received specifying a mapping function that identifies a set of temporal values for one or more objects. Geographic positions are automatically extracted from each set of temporal values for each of the one or more objects. Point objects are generated from the geographic positions. One or more spatial objects are generated from the point objects.

Claims

1. A method for processing temporal data, comprising:

receiving a spatial query specifying a mapping function that identifies a set of temporal values for each of one or more objects;

automatically extracting geographic positions from each set of temporal values for each of the one or more objects;

generating point objects from the geographic positions; and

generating one or more spatial objects from the point objects.

2. The method of claim 1, wherein each set of temporal values comprises all of timeseries data for an associated object.

3. The method of claim 1, wherein each set of temporal values comprises a portion of timeseries data for an associated object.

4. The method of claim 1, wherein the geographic positions comprise longitude and latitude values.

5. The method of claim 1, wherein the one or more spatial objects are vendor specific.

6. The method of claim 1, further comprising:

evaluating the spatial query against the one or more spatial objects.

7. The method of claim 1, wherein the mapping function receives the portion of the set of temporal values for the object as an argument.

8. The method of claim 1, wherein each set of temporal values for the one or more objects is determined by evaluating a function.

9. The method of claim 1, wherein the set of temporal values comprises timeseries data.

10. The method of claim 1, wherein the mapping function may have multiple arguments.

11. A system for query processing, comprising:

a computer system having at least one program for;

receiving a spatial query specifying a mapping function that identifies a set of temporal values for each of one or more objects;

automatically extracting geographic positions from each set of temporal values for each of the one or more objects;

generating point objects from the geographic positions; and

generating one or more spatial objects from the point objects.

12. The system of claim 11, wherein each set of temporal values comprises all of timeseries data for an associated object.

13. The system of claim 11, wherein each set of temporal values comprises a portion of timeseries data for an associated object.

14. The system of claim 11, wherein the geographic positions comprise longitude and latitude values.

15. The system of claim 11, wherein the one or more spatial objects are vendor specific.

16. The system of claim 11, wherein the at least one program further comprises:

evaluating the spatial query against the one or more spatial objects.

17. The system of claim 11, wherein the mapping function receives the portion of the set of temporal values for the object as an argument.

18. The system of claim 11, wherein each set of temporal values for the one or more objects is determined by evaluating a function.

19. The system of claim 11, wherein the set of temporal values comprises timeseries data.

20. The system of claim 11, wherein the mapping function may have multiple arguments.

21. An article of manufacture including a program for query processing, wherein the program causes operations to be performed, the operations comprising:

receiving a spatial query specifying a mapping function that identifies a set of temporal values for each of one or more objects;

automatically extracting geographic positions from each set of temporal values for each of the one or more objects;

generating point objects from the geographic positions; and

generating one or more spatial objects from the point objects.

22. The article of manufacture of claim 21, wherein each set of temporal values comprises all of timeseries data for an associated object.

23. The article of manufacture of claim 21, wherein each set of temporal values comprises a portion of timeseries data for an associated object.

24. The article of manufacture of claim 21, wherein the geographic positions comprise longitude and latitude values.

25. The article of manufacture of claim 21, wherein the one or more spatial objects are vendor specific.

26. The article of manufacture of claim 21, the operations further comprising:

evaluating the spatial query against the one or more spatial objects.

27. The article of manufacture of claim 21, wherein the mapping function receives the portion of the set of temporal values for the object as an argument.

28. The article of manufacture of claim 21, wherein each set of temporal values for the one or more objects is determined by evaluating a function.

29. The article of manufacture of claim 21, wherein the set of temporal values comprises timeseries data.

30. The article of manufacture of claim 21, wherein the mapping function may have multiple arguments.