System and methods for providing statstically interesting geographical information based on queries to a geographic search engine

• US 8,015,183 B2
• Filed: 06/12/2007
• Issued: 09/06/2011
• Est. Priority Date: 06/12/2006
• Status: Active Grant

• Current Assignee: Nokia Technologies Oy (Nokia Corporation)
• Original Assignee: Nokia Corporation
• Inventors: Frank, John R.
• Primary Examiner(s): Fleurantin; Jean B.
• Assistant Examiner(s): Ly; Anh
• Application Number:
  US11/818,074
• Publication Number:
  US 20080010262A1
• Time in Patent Office: 1,547 Days
• Field of Search: 707/1, 707/3, 707/5, 707/10, 707100-102, 707/104.1, 707/729, 707/723, 707/724, 707/730, 707/728, 707/715, 707/743, 707/770, 700/83, 700/86, 701/200, 715/716, 715/253, 715/277, 345/629, 345/641, 345/677, 702/179
• US Class Current: 707/724
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: G06F 16/38 Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
• CPC Class Codes: G06F 16/9537 Spatial or temporal dependent retrieval, e.g. spatiotemporal queries

Abstract

Under one aspect, an interface program stored on a computer-readable medium causes a computer system with a display device to perform the functions of: accepting search criteria from a user, the search criteria including a domain identifier identifying a domain and a free text query entry; in response to accepting said search criteria from the user, receiving a set of document-location tuples from a corpus of documents, wherein each document: (a) contains information that is responsive to the free text query entry; and (b) contains location-related information that refers to a location within the domain; requesting and receiving a result from an additional query based at least in part on the domain identifier, the result not being a document-location tuple; and displaying a visual representation of at least a subset of the document-location tuples and a visual representation of the result of the additional query on the display device.

Claims

1. A 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:

determining to accept search criteria from a user, the search criteria including a domain identifier identifying a domain and a query;

in response to accepting said search criteria from the user, receiving a set of tuples for a corpus of documents, at least one tuple

(a) identifying a corresponding document in the corpus of documents satisfying the search criteria and

(b) identifying location-related information referenced within that corresponding document and satisfying the domain identifier;

determining to request and receiving a result from an additional query based at least in part on the domain identifier, the result not including any of the set of tuples; and

determining to display a representation of at least a subset of the set of tuples and a representation of the result of the additional query; and

wherein the additional query includes a query to a database.

2. A computer-readable storage medium of claim 1, wherein the representation of the at least a subset of the tuples comprises a plurality of indicators on a map image.

3. A computer-readable storage medium of claim 2, wherein the representation of the result of the additional query comprises an indicator on the map image.

4. A computer-readable storage medium of claim 1, wherein the additional query comprises a query to a database.

5. A computer-readable storage medium of claim 1, wherein the additional query comprises statistically analyzing phrases within the corpus of documents, and identifying a plurality of statistically interesting phrases based on the statistical analysis, the statistically interesting phrases having a statistical property that distinguishes them from other phrases in the documents.

6. A computer-readable storage medium of claim 5, wherein identifying the plurality of statistically interesting phrases comprises one of selecting phrases having a frequency of occurrence that exceeds a predetermined threshold, and selecting a pre-determined number of phrases having a frequency of occurrence higher than a frequency of occurrence of other phrases in the documents.

7. A computer-readable storage medium of claim 5, wherein the representation of the result of the additional query comprises a representation of the plurality of statistically interesting phrases.

8. A computer-readable storage medium of claim 7, wherein the representation of the plurality of statistically interesting phrases comprises a plurality of annotations on a map.

9. A computer-readable storage medium of claim 7, wherein the representation of the plurality of statistically interesting phrases comprises a list of the statistically interesting phrases.

10. A computer-readable storage medium of claim 7, wherein a plurality of the statistically interesting phrases are associated with a subdomain within the domain, and wherein the representation of the plurality statistically interesting phrases comprises a bounding box indicating the subdomain on a map.

11. A method comprising:

determining to accept search criteria from a user, the search criteria including a domain identifier identifying a domain and a query;

in response to accepting said search criteria from the user, receiving a set of tuples from a corpus of documents, at least one tuple

(a) identifying a corresponding document in the corpus of documents satisfying the search criteria and

(b) identifying location-related information referenced within that corresponding document and satisfying the domain identifier;

determining to request and receiving a result from an additional query based at least in part on the domain identifier, the result not including any of the set of tuples; and

determining to display a representation of at least a subset of the set of tuples and a representation of the result of the additional query; and

wherein the additional query includes a query to a database.

12. The method of claim 11, wherein the representation of the at least a subset of the tuples comprises a plurality of indicators on a map image.

13. The method of claim 12, wherein the representation of the result of the additional query comprises an indicator on the map image.

14. The method of claim 11, further comprising determining to perform the additional inquiry, wherein the additional query comprises a query to a database.

15. The method of claim 11, further comprising determining to perform the additional inquiry, wherein the additional query comprises statistically analyzing phrases within the set of documents, and identifying a plurality of statistically interesting phrases based on the statistical analysis, the statistically interesting phrases having a statistical property that distinguishes them from other phrases in the documents.

16. The method of claim 15, wherein identifying the plurality of statistically interesting phrases comprises one of selecting phrases having a frequency of occurrence that exceeds a predetermined threshold, and selecting a pre-determined number of phrases having a frequency of occurrence higher than a frequency of occurrence of other phrases in the documents.

17. The method of claim 15, wherein the representation of the result of the additional query comprises a representation of the plurality of statistically interesting phrases.

18. The method of claim 17, wherein the representation of the plurality of statistically interesting phrases comprises a plurality of annotations on a map.

19. The method of claim 17, wherein the representation of the plurality of statistically interesting phrases comprises a list of the statistically interesting phrases.

20. The method of claim 17, wherein a plurality of the statistically interesting phrases are associated with a subdomain within the domain, and wherein the representation of the plurality statistically interesting phrases comprises a bounding box indicating the subdomain on a map.

21. A 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:

identifying a plurality of statistically interesting phrases occurring within a plurality of documents of a corpus of documents, the statistically interesting phrases having a statistical property that distinguishes them from other phrases in the documents;

identifying locations referenced within the identified statistically interesting phrases;

determining to display a representation of a domain, the domain encompassing at least a subset of the identified locations;

determining to display representations of the identified locations; and

determining to display the identified statistically interesting phrases, each of the displayed phrases visually associated with a corresponding one of the representations of the identified locations.

22. A computer-readable storage medium of claim 21, wherein the apparatus is caused to further perform:

computing a relevance score for at least one of the identified statistically interesting phrases, and displaying phrases having a relevance score exceeding a predetermined threshold.

23. A computer-readable storage medium of claim 21, wherein the statistical property of the statistically interesting phrases is related to a user'"'"'s query.

24. A method comprising:

identifying a plurality of statistically interesting phrases occurring within a plurality of documents of a corpus of documents, the statistically interesting phrases having a statistical property that distinguishes them from other phrases in the documents;

identifying locations referenced within the identified statistically interesting phrases;

determining to display a representation of a domain, the domain encompassing at least a subset of the identified locations;

determining to display representations of the identified locations; and

determining to display the identified statistically interesting phrases, each of the displayed phrases visually associated with a corresponding one of the representations of the identified locations.

25. The method of claim 24, further comprising computing a relevance score for at least one of the identified statistically interesting phrases, and determining to display phrases having a relevance score exceeding a predetermined threshold.

26. The method of claim 24, wherein the statistical property of the statistically interesting phrases is related to a user'"'"'s query.

27. A 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:

identifying a plurality of locations referenced within a plurality of documents of a corpus of documents;

for at least one location of the plurality of locations, computing a value score based on a frequency of occurrences of references to the at least one location in the corpus of documents, wherein the computed value score varies inversely with how frequently the at least one location is referenced in the corpus of documents;

determining to display a representation of a domain, the domain encompassing the locations; and

determining to display an indicator on the representation of the domain, the indicator representing locations of the plurality of locations having a value score exceeding a predetermined value score.

28. A computer-readable storage medium of claim 27, wherein the indicator comprises a bounding box representing an area encompassing a plurality of proximate locations each having a value score exceeding the predetermined value score.

29. A method comprising:

identifying a plurality of locations referenced within a plurality of documents of a corpus of documents;

for at least one location of the plurality of locations, computing a value score based on a frequency of occurrences of references to the at least one location in the corpus of documents, wherein the computed value score varies inversely with how frequently the at least one location is referenced in the corpus of documents;

determining to display a representation of a domain, the domain encompassing the locations; and

determining to display an indicator on the representation of the domain, the indicator representing locations of the plurality of locations having a value score exceeding a predetermined value score.

30. The method of claim 29, wherein the indicator comprises a hounding box representing an area encompassing a plurality of proximate locations each having a value score exceeding the predetermined value score.

31. A 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:

determining to accept search criteria from a user, the search criteria including a domain identifier identifying a domain and a query;

in response to accepting said search criteria from the user, receiving a set of tuples for a corpus of documents, at least one tuple (a) identifying a corresponding document in the corpus of documents satisfying the search criteria and (b) identifying location-related information referenced within that corresponding document and satisfying the domain identifier

identifying among the documents identified by the set of tuples a subset of documents referring to locations that are more spatially proximate to each other than to other locations referred to by the documents in the corpus of documents identified by the set of tuples; and

determining to display a representation of at the subset of documents.

32. A computer-readable storage medium of claim 31, wherein the representation of the subset of documents comprises at least one of a hotspot box and a plurality of annotations representing statistically interesting phrases within the subset of documents.

33. A method comprising:

determining to accept search criteria from a user, the search criteria including a domain identifier identifying a domain and a query;

in response to accepting said search criteria from the user, receiving a set of tuples for a corpus of documents, at least one of tuple (a) identifying a corresponding document in the corpus of documents satisfying the search criteria and (b) identifying location-related information referenced within that corresponding document and satisfying the domain identifier

identifying among the documents identified by the set of tuples a subset of documents referring to locations that are more spatially proximate to each other than to other locations referred to by the documents identified by the set of tuples; and

determining to display a representation of at the subset of documents.

34. The method of claim 33, wherein the representation of the subset of documents comprises at least one of a hotspot box and a plurality of annotations representing statistically interesting phrases within the subset of documents.