Spatially coding and displaying information

• US 7,117,199 B2
• Filed: 02/22/2001
• Issued: 10/03/2006
• Est. Priority Date: 02/22/2000
• Status: Expired due to Term

• Current Assignee: Nokia Technologies Oy (Nokia Corporation)
• Original Assignee: Metacarta, Inc.
• Inventors: Frank, John R., Rauch, Erik M., Donoghue, Karen
• Primary Examiner(s): Corrielus, Jean M.
• Assistant Examiner(s): Woo, Isaac
• Application Number:
  US09/791,533
• Publication Number:
  US 20020078035A1
• Time in Patent Office: 2,049 Days
• Field of Search: 707100-1041, 707 1- 10, 707200-205
• 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

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 including a free text entry query and a domain identifier identifying a domain; in response to accepting the search criteria, retrieving a plurality of record identifiers each of which identifies a corresponding record which: (1) has associated therewith a location identifier that locates it at a specific location within the domain identified by the domain identifier; and (2) contains information that is responsive to the free text entry query; displaying a representation of the domain on the display device; and displaying on the display device a plurality of icons as representations of the records identified by the plurality of record identifiers, wherein for each of the record identifiers, a corresponding one of the plurality of icons is displayed within the representation of the domain that is being displayed on the display device, the corresponding icon for each of the plurality of record identifiers being positioned within the representation of the domain at a coordinate within the domain that corresponds to the location identifier for the corresponding record.

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 including a free text entry query and a domain identifier identifying the domain;

in response to accepting said search criteria from the user, searching among a corpus of documents and identifying every document within that corpus of documents that;

(1) contains anywhere within the document location-related information that locates at a specific location within the domain identified by the domain identifier; and

(2) contains anywhere within the document text that is in response to the free text entry query, wherein said identified documents are identified by a plurality of document identifiers;

displaying a representation of said domain on the display device, wherein the domain is a geographical region and said representation is multi-dimensional map of the geographical region; and

displaying on the display device a plurality of icons as representations of the documents identified by said plurality of document identifiers, wherein for each document identifier of said plurality of document identifiers, a corresponding different icon from among said plurality of icons is displayed within said representation of the domain that is being displayed on the display device, the corresponding icon for each document identifier of said plurality of document identifiers being positioned within the representation of the domain at a coordinate within the domain at a coordinate within the domain that corresponds to the location-related information for the corresponding document.

2. The interface program of claim 1 wherein said representation is a two-dimensional map of the geographical region.

3. The interface program of claim 2 for causing the computer to perform the further functions of:

after displaying the corresponding icon for each document identifier of the plurality of document identifiers, accepting further search criteria from the user, said further search criteria selected from the group of search criteria types consisting of a domain identifier input type, a free text entry query input type, and a category type;

in response to accepting said further search criteria from the user, retrieving a subset of said plurality of document identifiers, wherein said subset of said plurality of document identifiers identifies all document identifiers among said plurality of document identifiers that fall within said further search criteria;

displaying a two-dimensional map of a revised geographical region on the display device that is responsive to said further search criteria; and

for each of the document identifiers of said subset of plurality of document identifiers, displaying a corresponding icon within said displayed map, the corresponding icon for each of the document identifiers of said subset of said plurality of document identifiers being positioned within the displayed map at a coordinate that corresponds to the location-related information for the corresponding document.

4. The interface program of claim 3 for causing the computer to perform the further functions of storing as a filter the first-mentioned search criteria in combination with said further search criteria, wherein said stored filter is retrievable for use by the user in specifying a future search through the interface.

5. The interface program of claim 4 wherein the first-mentioned search criteria in combination with said further search criteria is an ordered sequence of inputs and wherein the stored filter is the ordered sequence of inputs preserving the order of the sequence of inputs.

6. The interface program of claim 2 for causing the computer to perform the further functions of:

presenting to the user via the display device a map; and

enabling the user to input said domain identifier as part of the search criteria by interacting with the displayed map.

7. The interface program of claim 2 wherein said plurality of icons includes an icon of a first icon class and an icon of a second icon class, wherein the icon of the first icon class has first visual characteristics and the icon of the second icon class has second visual characteristics that are different from the visual characteristics associated with the first icon class.

8. The interface program of claim 7 wherein at least some of the documents identified by said plurality of document identifiers are of a first type and at least some of the other documents identified by said plurality of document identifiers are of a second type and wherein documents of the first type are displayed using the icons of the first icon class and documents of the second type are displayed using the icons of the second icon class.

9. The interface program of claim 2 wherein at least one of the icons of the plurality of icons represents multiple of the identified documents, each document of said multiple of the identified documents having a location-related information that locates that document within a neighborhood about a central location.

10. The interface program of claim 2 for causing the computer to perform the further functions of:

accepting a change of scale request from the user;

in response to accepting said change of scale request, consolidating at least some of said plurality of icons with each other to form a second plurality of icons that is fewer in number than the number of icons in said first-mentioned plurality of icons; and

in response to accepting said change of scale request, redisplaying said domain using a decreased scale and also using the second plurality of icons to identify the locations of the documents identified by said plurality of document identifiers.

11. The interface program of claim 2 for causing the computer to perform the further functions of:

accepting from the user a specification of an electronic note which has an associated location within the map;

generating said electronic note; and

displaying a sticky-note icon on the map at a position that corresponds to the associated location of the electronic note, said sticky-note icon representing said electronic note.

12. The interface program of claim 11 wherein the electronic note comprises a web page with its own externally accessible address which enables people to electronically access its contents through that address.

13. The interface program of claim 11 wherein the accepting a specification of an electronic note involves accepting from the user a specification of an electronic note.

14. The interface program of claim 11 wherein said electronic note contains text that is characteristic of a document associated with an icon near which said electronic note is positioned.

15. The interface program of claim 14 wherein said electronic note contains words directly extracted from the text of said document.

16. The interface program of claim 1 wherein accepting input further comprises accepting a designation by the user of a designated category and wherein each of the documents corresponding to the plurality of document identifiers also includes information that falls within the designated category.

17. The interface program of claim 16 wherein accepting said designation by the user of a category comprises presenting to the user a list of predefined categories and accepting as the designated category a selection by the user from that list.

18. The interface program of claim 1 wherein each of the document identifiers of the plurality of document identifiers identifies a corresponding different document which contains text that matches the free text entry query.