SYSTEMS AND METHODS FOR PRESENTING RESULTS OF GEOGRAPHIC TEXT SEARCHES

• US 20080065685A1
• Filed: 09/19/2007
• Published: 03/13/2008
• Est. Priority Date: 08/04/2006
• Status: Abandoned Application

• Current Assignee: Nokia Corporation
• Original Assignee: Metacarta, Inc.
• Inventors: Frank, John
• Application Number:
  US11/857,987
• Publication Number:
  US 20080065685A1
• Time in Patent Office: Days
• US Class Current: 707/102
• CPC Class Codes: G06F 16/29 Geographical information databases
• 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 free-text query and a domain identifier, the domain identifier identifying a domain in a metric vector space; in response to accepting the search criteria from the user, obtaining a plurality of sets of document-location tuples from a corpus of documents, each document-location tuple satisfying the free-text query and a subdomain identifier identifying a subdomain within the identified domain; displaying on the display device a visual representation of the domain identified by the domain identifier; and displaying a plurality of visual indicators representing the document-location tuples.

Claims

1. An interface program stored on a computer-readable medium for causing a computer system with a display device to perform the functions of:

accepting search criteria from a user, the search criteria including a free-text query and a domain identifier, the domain identifier identifying a domain in a metric vector space;

in response to accepting the search criteria from the user, dividing the domain identified by the domain identifier into a plurality of subdomains within the domain, and obtaining a plurality of subdomain identifiers identifying the corresponding subdomains;

for each subdomain identifier, obtaining a set of document-location tuples from a corpus of documents, each document-location tuple satisfying the free-text query and the subdomain identifier;

displaying on the display device a visual representation of the domain identified by the domain identifier; and

displaying a plurality of visual indicators representing the document-location tuples obtained for one or more of the subdomain identifiers.

2. The interface program of claim 1, wherein dividing the domain identified by the domain identifier comprises dividing the domain into subdomains of approximately equal size.

3. The interface program of claim 1, wherein dividing the domain identified by the domain identifier comprises dividing the domain into subdomains based on a grid.

4. The interface program of claim 1, wherein dividing the domain identified by the domain identifier comprises selecting grid cells based on at least one of:

a size of the visual representation of the domain, a connection speed, a width and a height of a pixel within the visual representation of the domain; and

a size of at least one visual indicator.

5. The interface program of claim 1, wherein the domain identifier and the subdomain identifiers comprise bounding boxes.

6. The interface program of claim 1, wherein the user specifies at least one of a maximum number of locations and a maximum number of document-location tuples to be retrieved for each subdomain.

7. The interface program of claim 1, wherein the program specifies at least one of a maximum number of locations and a maximum number of document-location tuples to be retrieved for each subdomain.

8. An interface program stored on a computer-readable medium for causing a computer system with a display device to perform the functions of:

accepting search criteria from a user, the search criteria including a free-text query and a domain identifier, the domain identifier identifying a domain in a metric vector space;

in response to accepting the search criteria from the user, obtaining a plurality of sets of document-location tuples from a corpus of documents, each document-location tuple satisfying the free-text query and a subdomain identifier identifying a subdomain within the identified domain;

displaying on the display device a visual representation of the domain identified by the domain identifier; and

displaying a plurality of visual indicators representing the document-location tuples.

9. The interface program of claim 8, wherein the domain identifier and the subdomain identifiers comprise bounding boxes.

10. The interface program of claim 8, wherein the user specifies at least one of a maximum number of locations and a maximum number of document-location tuples to be retrieved for each subdomain.

11. The interface program of claim 8, wherein the program specifies at least one of a maximum number of locations and a maximum number of document-location tuples to be retrieved for each subdomain.

12. The interface program of claim 8, wherein the program further comprises instructions for causing the computer system to perform the functions of dividing the domain identified by the domain identifier into the subdomains based on at least one of:

a size of the visual representation of the domain, a connection speed, a width and a height of a pixel within the visual representation of the domain; and

a size of at least one visual indicator.

13. A method of displaying information about document-location tuples, the method comprising:

accepting search criteria from a user, the search criteria including a free-text query and a domain identifier, the domain identifier identifying a domain in a metric vector space;

in response to accepting the search criteria from the user, dividing the domain identified by the domain identifier into a plurality of subdomains within the domain, and obtaining a plurality of subdomain identifiers identifying the corresponding subdomains;

for each subdomain identifier, obtaining a set of document-location tuples from a corpus of documents, each document-location tuple satisfying the free-text query and the subdomain identifier;

displaying a visual representation of the domain identified by the domain identifier; and

displaying a plurality of visual indicators representing the document-location tuples obtained for one or more of the subdomain identifiers.

14. The method of claim 13, wherein dividing the domain identified by the domain identifier comprises dividing the domain into subdomains of approximately equal size.

15. The method of claim 13, wherein dividing the domain identified by the domain identifier comprises dividing the domain into subdomains based on a grid.

16. The method of claim 13, wherein dividing the domain identified by the domain identifier comprises selecting grid cells based on at least one of:

a size of the visual representation of the domain, a connection speed, a width and a height of a pixel within the visual representation of the domain; and

a size of at least one visual indicator.

17. The method of claim 13, wherein the domain identifier and the subdomain identifiers comprise bounding boxes.

18. The method of claim 13, wherein the user specifies at least one of a maximum number of locations and a maximum number of document-location tuples to be retrieved for each subdomain.

19. The method of claim 13, further comprising specifying at least one of a maximum number of locations and a maximum number of document-location tuples to be retrieved for each subdomain.

20. A method of displaying information about document-location tuples, the method comprising:

accepting search criteria from a user, the search criteria including a free-text query and a domain identifier, the domain identifier identifying a domain in a metric vector space;

in response to accepting the search criteria from the user, obtaining a plurality of sets of document-location tuples from a corpus of documents, each document-location tuple satisfying the free-text query and a subdomain identifier identifying a subdomain within the identified domain;

displaying a visual representation of the domain identified by the domain identifier; and

displaying a plurality of visual indicators representing the document-location tuples.

21. The method of claim 20, wherein the domain identifier and the subdomain identifiers comprise bounding boxes.

22. The method of claim 20, wherein the user specifies at least one of a maximum number of locations and a maximum number of document-location tuples to be retrieved for each subdomain.

23. The method of claim 20, further comprising dividing the domain identified by the domain identifier into subdomains based on at least one of:

a size of the visual representation of the domain, a connection speed, a width and a height of a pixel within the visual representation of the domain; and

a size of at least one visual indicator.

24. The method of claim 20, further comprising specifying at least one of a maximum number of locations and a maximum number of document-location tuples to be retrieved for each subdomain.