Spatial indexing of documents

• US 9,201,972 B2
• Filed: 10/30/2007
• Issued: 12/01/2015
• Est. Priority Date: 02/22/2000
• Status: Active Grant

• Current Assignee: Nokia Technologies Oy (Nokia Corporation)
• Original Assignee: Nokia Technologies Oy (Nokia Corporation)
• Inventors: Frank, John R., Rauch, Erik M.
• Primary Examiner(s): Uddin, Mohammed R
• Application Number:
  US11/929,738
• Publication Number:
  US 20080228729A1
• Time in Patent Office: 2,954 Days
• Field of Search: 707/724, 707/728, 707/729, 707/748, 707/999.007
• US Class Current: 1/1
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: G06F 16/338 Presentation of query results
• CPC Class Codes: G06F 16/9537 Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
• CPC Class Codes: G06F 16/954 Navigation, e.g. using categorised browsing
• CPC Class Codes: Y10S 707/99932 Access augmentation or optimizing
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99937 Sorting
• CPC Class Codes: Y10S 707/99938 Concurrency, e.g. lock management in shared database
• CPC Class Codes: Y10S 707/99939 Privileged access
• CPC Class Codes: Y10S 707/99942 Manipulating data structure, e.g. compression, compaction, compilation
• CPC Class Codes: Y10S 707/99943 Generating database or data structure, e.g. via user interface
• CPC Class Codes: Y10S 707/99944 Object-oriented database structure
• CPC Class Codes: Y10S 707/99945 Object-oriented database structure processing
• CPC Class Codes: Y10S 707/99948 Application of database or data structure, e.g. distributed, multimedia, or image

Abstract

A computer-implemented method involving: gathering a set of files from one or more computers; analyzing the set of files to identify a plurality of files among the set of files that contain spatial information; storing information about the plurality of files, the stored information indicating that the identified files contain spatial information; and causing to be displayed to a user an indication that the identified files contain spatial information.

Claims

1. A method comprising:

retrieving a set of files from one or more computers;

determining to analyze the set of files to identify a plurality of files among the set of files that contain spatial information;

assigning a spatial relevance score to each of the plurality of files;

wherein the spatial relevance score for each of the plurality of files comprises a measure of a degree to which a respective one of the plurality of files relates to a spatial location identified in the spatial information of the respective one of the plurality of files;

causing, at least in part, storage of information about the plurality of files, said stored information indicating that the identified files contain spatial information and including the spatial relevance score for each of the plurality of files; and

causing, at least in part, display of an indication that the identified files contain spatial information.

2. The method of claim 1, wherein the display of the indication comprises for each identified file a visual representation of spatial information that was found in that identified file.

3. The method of claim 1, wherein retrieving the set of files from one or more computers involves retrieving the set of files from computers arrayed across a computer network.

4. The method of claim 1, wherein the files of the set of files are text-based computer files.

5. The method of claim 1, wherein the files of the set of files are non-text files.

6. The method of claim 1, further comprising causing, at least in part, display of a multi-dimensional representation of a domain on which the visual representations are displayed at coordinates that correspond to at least some of the spatial information that was found in the identified files.

7. The method of claim 1, wherein determining to analyze the set of files to identify the plurality of files involves opening each file among the set of files and scanning that file for spatial identifiers.

8. The method of claim 1, wherein the storage of the information about the plurality of files involves spatially indexing the plurality of documents.

9. A non-transitory computer-readable storage medium carrying one or more sequences of one or more instructions which, when executed by one or more processors, cause an apparatus to at least perform the following steps:

retrieving a set of files from one or more computers;

determining to analyze the set of files to identify a plurality of files among the set of files that contain spatial information;

assigning a spatial relevance score to each of the plurality of files;

wherein the spatial relevance score for each of the plurality of files comprises a measure of a degree to which a respective one of the plurality of files relates to a spatial location identified in the spatial information of the respective one of the plurality of files;

causing, at least in part, storage of information about the plurality of files, said stored information indicating that the identified files contain spatial information and including the spatial relevance score for each of the plurality of files; and

causing, at least in part, display of an indication that the identified files contain spatial information.

10. The non-transitory computer-readable storage medium carrying one or more sequences of one or more instructions of claim 9, wherein the display of the indication comprises for each identified file a visual representation of spatial information that was found in that identified file.

11. The non-transitory computer-readable storage medium carrying one or more sequences of one or more instructions of claim 9, wherein causing the apparatus to retrieve the set of files from one or more computers comprises causing the apparatus to retrieve the set of files from computers arrayed across a computer network.

12. The non-transitory computer-readable storage medium carrying one or more sequences of one or more instructions of claim 9, wherein the files of the set of files are text-based computer files.

13. The non-transitory computer-readable storage medium carrying one or more sequences of one or more instructions of claim 9, wherein the files of the set of files are non-text files.

14. The non-transitory computer-readable storage medium carrying one or more sequences of one or more instructions of claim 9, wherein the apparatus is further caused to, at least in part, provide for display of a multi-dimensional representation of a domain on which the visual representations are displayed at coordinates that correspond to at least some of the spatial information that was found in the identified files.

15. The non-transitory computer-readable storage medium carrying one or more sequences of one or more instructions of claim 9, wherein causing the apparatus to determine to analyze the set of files to identify the plurality of files comprises causing the apparatus to open each file among the set of files and scanning that file for spatial identifiers.

16. The non-transitory computer-readable storage medium carrying one or more sequences of one or more instructions of claim 9, wherein causing the apparatus to cause storage of the information about the plurality of files comprises causing the apparatus to spatially index the plurality of documents.

17. The non-transitory computer-readable storage medium carrying one or more sequences of one or more instructions of claim 9, wherein the spatial relevance score for each of the plurality of files comprises a measure of a degree to which a respective one of the plurality of files relates to a spatial location identified in the spatial information of the respective one of the plurality of files.