USRE44794E1 - Method and apparatus for representing and navigating search results - Google Patents

Method and apparatus for representing and navigating search results Download PDF

Info

Publication number
USRE44794E1
USRE44794E1 US11/513,838 US51383806A USRE44794E US RE44794 E1 USRE44794 E1 US RE44794E1 US 51383806 A US51383806 A US 51383806A US RE44794 E USRE44794 E US RE44794E
Authority
US
United States
Prior art keywords
query
results
information
program instructions
groups
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Lifetime
Application number
US11/513,838
Inventor
James H. Stephens, Jr.
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Zarbana Digital Fund LLC
Original Assignee
Frederick Monocacy LLC
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Frederick Monocacy LLC filed Critical Frederick Monocacy LLC
Priority to US11/513,838 priority Critical patent/USRE44794E1/en
Assigned to MORPHISM, LLC reassignment MORPHISM, LLC ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: STEPHENS, JAMES H., JR.
Assigned to FREDERICK MONOCACY LLC reassignment FREDERICK MONOCACY LLC ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: MORPHISM, LLC
Application granted granted Critical
Publication of USRE44794E1 publication Critical patent/USRE44794E1/en
Assigned to ZARBAÑA DIGITAL FUND LLC reassignment ZARBAÑA DIGITAL FUND LLC MERGER (SEE DOCUMENT FOR DETAILS). Assignors: FREDERICK MONOCACY LLC
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/33Querying
    • G06F16/338Presentation of query results
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/35Clustering; Classification
    • G06F16/358Browsing; Visualisation therefor
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/95Retrieval from the web
    • G06F16/951Indexing; Web crawling techniques
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10STECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00Data processing: database and file management or data structures
    • Y10S707/99931Database or file accessing
    • Y10S707/99932Access augmentation or optimizing
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10STECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00Data processing: database and file management or data structures
    • Y10S707/99931Database or file accessing
    • Y10S707/99933Query processing, i.e. searching
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10STECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00Data processing: database and file management or data structures
    • Y10S707/99931Database or file accessing
    • Y10S707/99937Sorting
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10STECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S715/00Data processing: presentation processing of document, operator interface processing, and screen saver display processing
    • Y10S715/961Operator interface with visual structure or function dictated by intended use
    • Y10S715/965Operator interface with visual structure or function dictated by intended use for process control and configuration
    • Y10S715/966Computer process, e.g. operation of computer
    • Y10S715/968Computer process, e.g. operation of computer interface for database querying and retrieval

Definitions

  • This invention relates generally to graphical user interfaces (GUIs). More specifically, this invention relates to an apparatus and method for graphically displaying results of a search conducted on an information network such as the Internet, local and remote databases of content providers, etc.
  • GUIs graphical user interfaces
  • a significant development in computer networking is the Internet, which is a sophisticated worldwide network of computer systems.
  • a user that wishes to access the Internet typically does so using a software program known as a web browser that is hosted on a personal computer or other data processing device that is capable of executing the web browser program and being connected to the Internet.
  • a web browser uses a standardized interface protocol, such as HyperText Transfer Protocol (HTTP), to make a connection via the Internet to other computers known as web servers, to receive user commands to operate certain browser functions and/or to request information from the Internet, and to receive information from the web servers that is presented to the user, typically on a display device such as a monitor.
  • HTTP HyperText Transfer Protocol
  • An ever-increasing amount of information is available on the Internet and other information databases (collectively referred to as information networks).
  • a query to an information network requires a textual specification based on keywords and logical operators between keywords. In most instances, the query returns only the results, which may not be very useful when the number of results returned is much larger than that which can be viewed and manipulated on a screen.
  • a search strategy When performing a search, it is typical that a search strategy will be used in order to find the desired information. Most search strategies are premised on attaining a reasonable number of items that satisfy a search criteria.
  • a query is comprised of keywords (i.e., search terms) connected together via logical and/or proximity operators. Logical operators are used to include or exclude items in a set whereas proximity operators are used to identify items having keywords that are a predetermined distance apart, such as within 10 words, in the same sentence, or that are adjacent.
  • Data navigation is the process of viewing different dimensions, slices, and levels of detail of a multidimensional database.
  • documents or other items are listed in descending order based on a relevancy value.
  • the relevancy value for each document is based the number of times the keywords are found in the document.
  • a user must still sort through the list sequentially to view other characteristics of the documents, such as size and date, which may also help determine a document's relevancy.
  • it is desirable to provide a data navigation tool which allows the user to view, sort, and navigate search results according to several different data and relevant characteristics.
  • data clustering is the process of dividing a data set into mutually exclusive groups such that the members of each group are as “close” as possible to one another, and different groups are as “far” as possible from one another, where distance is measured with respect to all available variables.
  • K-means clustering K-means clustering
  • self-organizing feature maps the neural gas algorithm
  • complexity optimized vector quantization K-means clustering
  • the K-means procedure for example, suppose a set of feature vectors x 1 , x 2 , . . . , x n are from the same class or subset, and that they fall into k compact clusters, k ⁇ n.
  • m be the mean of the vectors in cluster i. If the clusters are well separated, a minimum-distance classifier can be used to separate them. That is, s is in cluster i if ⁇ x-m i ⁇ is the minimum of all the k distances.
  • a method and apparatus for representing and navigating search results from a database on a computer system A graphical user interface is generated to receive user input including a data source to search for information, and a query indicating information which is desired from the data source.
  • the user input is transmitted to the data source, the search is performed and information responsive to the query resulting from the search is received from the data source.
  • the search results include characteristics of the responsive information.
  • the responsive information is clustered into a plurality of groups based on selected characteristic information and means are provided to allow the user to select at least one group of the responsive information to be displayed.
  • the responsive information includes a list of documents containing information related to the query.
  • the graphical user interface includes a first display portion showing the plurality of groups of characteristic information available for the user to select, and a second display portion showing the list of documents in the responsive information.
  • the documents displayed in the second display portion belong to the group(s) selected by the user.
  • a group is selected, it is separated into a plurality of subgroups based on the range of the characteristic information for the selected group.
  • the first display portion is updated to show the plurality of subgroups.
  • each group is separated into a plurality of subgroups based on the range of the characteristic information for each group.
  • the first display portion shows the plurality of subgroups, which may be color coded to differentiate the subgroups.
  • the list of documents in the second display portion may be correspondingly color coded to the color code in the first display portion.
  • a server may be used to transmit data between the client computer system and the data source.
  • the server includes program instructions for separating the documents into the plurality of groups based on selected characteristic information.
  • additional information may be displayed based on the group of responsive information selected by the user.
  • the first display portion includes a stratum showing the subgroups of the documents.
  • another stratum showing the subgroup of the responsive information is displayed.
  • the responsive information in the second display portion is based on the subgroup selected by the user.
  • Another feature of the present invention allows the user to select a document to be displayed for the user to examine its contents.
  • Another feature of the present invention allows the user to re-arrange the order in which the list of documents in the second display portion are displayed.
  • FIG. 1 is a block diagram of a system for accessing an information network found in the prior art.
  • FIG. 1a is a diagram of components found in a typical computer system.
  • FIG. 2 is an example of prior art search results output by an Internet search engine and displayed by a browser program.
  • FIG. 3 is a block diagram of one embodiment of an architecture for program instructions for viewing and navigating search results in accordance with the present invention.
  • FIG. 4 is a flowchart for program instructions for viewing and navigating search results in accordance with the present invention.
  • FIGS. 5a-5f are examples of a graphical user interface for viewing and navigating search results in accordance with the present invention.
  • the method and apparatus of the present invention is applicable to devices that access a computerized information network.
  • a number of different information networks are available that allow access to information contained on their computers, with the Internet being one that is generally known to the public. While the Internet is used herein as an example of how the present invention is utilized, it is important to recognize that the present invention is also applicable to other information networks and information systems including Intranets, database management systems, and document retrieval systems. For those who are not familiar with the Internet, the world-wide web, web servers, and web browsers, a brief overview of these concepts is presented here.
  • FIG. 1 An example of a typical Internet connection found in the prior art is shown in FIG. 1 .
  • a user that wishes to access information on the Internet typically has a computer workstation 112 that executes an application program known as a web browser 114 .
  • Workstation 112 establishes a communication link 116 with web server 118 such as a dial-up wired connection with a modem, a direct link such as a T1 or ISDN line, a wireless connection through a cellular or satellite network, or a local data transport system such as Ethernet or token ring over a local area network.
  • web server 118 such as a dial-up wired connection with a modem, a direct link such as a T1 or ISDN line, a wireless connection through a cellular or satellite network, or a local data transport system such as Ethernet or token ring over a local area network.
  • workstation 112 When the user enters a request for information by entering commands in web browser 114 , workstation 112 sends a request for information, such as a search for documents pertaining to a specified topic, or a specific web page to web server 118 .
  • a request for information such as a search for documents pertaining to a specified topic, or a specific web page to web server 118 .
  • Each web server 118 , 120 , 122 , 124 on the Internet has a known address which the user must supply to the web browser 114 in order to connect to the appropriate web server 118 , 120 , 122 , or 124 .
  • a central link such as backbone 126 allows web servers 118 , 120 , 122 , 124 to communicate with one another to supply the requested information.
  • web servers 118 , 120 , 122 , 124 can contain more than one web page, the user will also specify in the address which particular web page he wants to view.
  • the address, also known as a universal resource locator (URL), of a home page on a server is a series of numbers that indicate the server and the location of the page on the server, analogous to a post office address.
  • URL universal resource locator
  • a domain name system was developed that allows users to specify servers and documents using names instead of numbers.
  • the format of domain names on the world wide web is www.xxx.yyy, where www stands for world wide web, xxx is the name of the provider of the content on the page(s), and yyy is the domain of the server.
  • a URL may further specify a particular page in a group of pages belonging to a content provider by including additional information at the end of a domain name.
  • the web servers 118 , 120 , 122 , 124 execute a web server application program which monitors requests, services requests for the information on that particular web server, and transmits the information to the user's workstation 112 .
  • a web page is primarily visual data that is intended to be displayed on the display monitor of the user's workstation 112 .
  • web server 118 When web server 118 receives a web page request, it will transmit a document, generally written in a markup language such as hypertext markup language (HTML), across communication link 116 to the requesting web browser 114 .
  • HTML hypertext markup language
  • search request the request is sent to the server containing the search engine specified by the user.
  • the search engine then compiles one or more pages containing a list of links to web pages on other web browsers 120 , 122 , 124 that may contain information relevant to the user's request.
  • the search engine transmits the page(s) in markup language back to the requesting web server.
  • Web browser 114 interprets the markup language and outputs the web page to the monitor of user workstation 112 .
  • This web page displayed on the user's display may contain text, graphics, and links (which are addresses of other web pages.)
  • These other web pages i.e., those represented by links
  • the user can go to these other web pages by clicking on the links using a mouse or other pointing device.
  • This entire system of web pages with links to other web pages on other servers across the world comprises the world wide web.
  • Workstation 112 and/or web servers 116 are computer systems, such as computer system 130 as shown in FIG. 1a .
  • Computer system 130 includes central processing unit (CPU) 132 connected by host bus 134 to various components including main memory 136 , storage device controller 138 , network interface 140 , audio and video controllers 142 , and input/output devices 144 connected via input/output (I/O) controllers 146 .
  • CPU central processing unit
  • I/O controllers 146 input/output controllers 146
  • this system encompasses all types of computer systems including, for example, mainframes, minicomputers, workstations, servers, personal computers, Internet terminals, network appliances, notebooks, palm tops, personal digital assistants, and embedded systems.
  • I/O peripheral devices often include speaker systems 152 , graphics devices 154 , and other I/O devices 144 such as display monitors, keyboards, mouse-type input devices, floppy and hard disk drives, DVD drives, CD-ROM drives, and printers.
  • I/O peripheral devices often include speaker systems 152 , graphics devices 154 , and other I/O devices 144 such as display monitors, keyboards, mouse-type input devices, floppy and hard disk drives, DVD drives, CD-ROM drives, and printers.
  • Many computer systems also include network capability, terminal devices, modems, televisions, sound devices, voice recognition devices, electronic pen devices, and mass storage devices such as tape drives. The number of devices available to add to personal computer systems continues to grow, however computer system 130 may include fewer components than shown in FIG. 1a and described herein.
  • the peripheral devices usually communicate with processor 132 over one or more buses 134 , 156 , 158 , with the buses communicating with each other through the use of one or more bridges 160 , 162 .
  • Computer system 130 may be one of many workstations or servers connected to a network such as a local area network (LAN), a wide area network (WAN), or a global information network such as the Internet through network interface 140 .
  • LAN local area network
  • WAN wide area network
  • Internet global information network
  • CPU 132 can be constructed from one or more microprocessors and/or integrated circuits.
  • Main memory 136 stores programs and data that CPU 132 may access.
  • an operating system program is loaded into main memory 136 .
  • the operating system manages the resources of computer system 130 , such as CPU 132 , audio controller 142 , storage device controller 138 , network interface 140 , I/O controllers 146 , and host bus 134 .
  • the operating system reads one or more configuration files to determine the hardware and software resources connected to computer system 130 .
  • main memory 136 includes the operating system, configuration file, and one or more application programs with related program data.
  • Application programs can run with program data as input, and output their results as program data in main memory 136 or to one or more mass storage devices through a memory controller (not shown) and storage device controller 138 .
  • CPU 132 executes many application programs, including one or more programs to establish a connection to a computer network through network interface 140 .
  • the application programs may be embodied in one executable module or may be a collection of routines that are executed as required.
  • Storage device controller 138 allows computer system 130 to retrieve and store data from mass storage devices such as magnetic disks (hard disks, diskettes), and optical disks (DVD and CD-ROM).
  • the mass storage devices are commonly known as Direct Access Storage Devices (DASD), and act as a permanent store of information.
  • DASD Direct Access Storage Devices
  • the information from the DASD can be in many forms including application programs and program data.
  • Data retrieved through storage device controller 138 is usually placed in main memory 136 where CPU 132 can process it.
  • audio controller 142 is connected to PCI bus 156 in FIG. 1a , but may be connected to the ISA bus 138 or reside on the motherboard (not shown) in alternative embodiments.
  • computer system 130 is shown to contain only a single main CPU 132 and a single system bus 134 , those skilled in the art will appreciate that the present invention may be practiced using a computer system that has multiple CPUs 132 and/or multiple busses 134 .
  • the interfaces that are used in the preferred embodiment may include separate, fully programmed microprocessors that are used to off-load computationally intensive processing from CPU 132 , or may include input/output (I/O) adapters to perform similar functions.
  • PCI bus 156 is used as an exemplar of any input-output devices attached to any I/O bus;
  • AGP bus 159 is used as an exemplar of any graphics bus;
  • graphics device 154 is used as an exemplar of any graphics controller;
  • host-to-PCI bridge 160 and PCI-to-ISA bridge 162 are used as exemplars of any type of bridge. Consequently, as used herein the specific exemplars set forth in FIG. 1 are intended to be representative of their more general classes. In general, use of any specific exemplar herein is also intended to be representative of its class and the non-inclusion of such specific devices in the foregoing list should not be taken as indicating that limitation is desired.
  • FIG. 2 shows an example of Internet search results 200 as presented in the prior art.
  • the search query “java viavoice” was used for purposes of illustration only and is not meant to limit use of the present invention in any way.
  • the documents are listed in descending order based on their rank as determined by the search engine according to various criteria, such as the number of time the keywords or phrases appeared in the data record.
  • the criteria for ranking the data records with respect to one another is typically unknown to the user.
  • the results 200 provide a brief summary of each data record's contents, such as summary 202 , and a hypertext link, such as link 204 , which the user may select to retrieve data record 206 .
  • the resulting list may contain a very large number of data records, making it prohibitive for the user to review the entire list of the responsive information to determine which may be the most relevant for their purpose.
  • the search results 200 often do not provide any characteristic information which could be useful in determining the relevancy of the documents to the user. Even when characteristic information, such as date or size of the documents, is available, the browser and other user interfaces to search results do not provide means for the user to navigate through the documents based on characteristic information.
  • the present invention is designed to provide the user with more information regarding the results of a search and to allow the user to navigate through the information to facilitate finding the most relevant documents.
  • the present invention includes client program instructions 302 that are executed on workstation 112 and server program instructions 304 that are executed on servers 118 .
  • Client program instructions 302 may be implemented as a standalone executable program, or they may be included as an extension to web browser 114 , such as a Java applet that is executed through an application programmer's interface (API) in web browser 114 .
  • Users 306 , 308 , 310 interact with different copies of client program instructions 302 via I/O devices 144 connected to workstations 112 .
  • Server program instructions 304 can access one or more data sources 312 through 322 for information that is responsive to the user's query. Server program instructions 304 on servers 118 can service multiple clients concurrently. Data sources 312 through 322 include program instructions that interface with one or more search engines that retrieve information responsive to the user's query from computer systems associated with data sources 312 through 322 . Alternatively, client program instructions 302 may communicate directly with one or more data sources 312 through 322 . In this situation, either client program instructions 302 , or program instructions for transmitting the information from data sources 312 through 322 , are capable of parsing the responsive and formatting it for use by client program instructions 302 .
  • FIG. 4 shows a flowchart of one embodiment the present invention including the functionality of client program instructions 302 and server program instructions 304 , and their interaction with one another and the user.
  • the user first selects a server and a data source by selecting or providing a name of a data source to be used, and then inputs keywords and/or phrases pertaining to the information sought.
  • client program instructions 302 send the name of the data source and the keywords and phrases to server 118 .
  • server 118 queries one or more data sources 312 through 322 , receives the results from the data source, formats the results, and returns the results to client program instructions 302 .
  • FIG. 5a shows an example of GUI 500 for viewing and navigating search results on a display monitor communicating with workstation 112 according to one embodiment of the present invention.
  • a user enters keywords and key phrases through an input device such as a keyboard or voice recognition system (as previously discussed in blocks 402 and 404 in flowchart 400 ).
  • the input is received by an application program in workstation 112 which displays a copy of the input in query window 502 .
  • a variety of terms and logical and/or proximity operators may also be included, when supported by a particular search engine, to allow the user to include or exclude items in a set and to identify items having keywords that are a predetermined distance apart, such as within 10 words, in the same sentence, or that are adjacent. Additionally, queries may be entered in natural language which is parsed by logic in the search engine to determine key words and phrases for conducting a search.
  • a user selects a source of information in data source window 504 by either typing in the name of the source directly or selecting an entry in a pull-down menu that is accessed by selecting arrow 506 .
  • search button 508 To send the contents of query window 502 and data source window 504 to server 118 , the user selects search button 508 .
  • server program instructions 304 compile and format the results of the search, they are sent to client program instructions 302 .
  • the results of the search include categories of information such as, for example, the size of each document, the rank of the documents as determined by the search engine, the date that each document was posted on the information network, the language each document is written in, the URL of each document, and the cluster in which each document is grouped as determined by the clustering algorithm utilized with the present invention, such as a K-means clustering algorithm.
  • the type of information available is based on the categories of information available from data sources 312 through 322 .
  • a data source for a sales catalog may include a number of different categories of information including, but not limited to, products, price, discount, product availability, sizes, colors, and other physical properties.
  • a stock market data source that may include information including, but not limited to, number of shares outstanding, price per share, earnings per share, trading volume, and insider trading.
  • the present invention is designed to be used with virtually any categories of information that are available from a data source.
  • the information that is returned in response to a user's query is typically a list of data records for items such as, for example, documents, stocks, or products.
  • the word “documents” is used herein to refer to the data records that are returned in response to the user's query.
  • client program instructions 302 analyze each category of information included in the search results and generate a first stratum of clusters for each category. Specifically, client program instructions 302 uses a clustering algorithm to create groups or clusters of documents having similar attributes for a particular category or number of categories of information. Clustering algorithms use various heuristics and parameters to determine the groups, depending on the algorithm. For example, the K-means algorithm uses parameters such as a search threshold, a maximum number of search rounds, and a maximum number of search iterations per round. Some examples of other parameters which are independent of the algorithm that may be taken into account to determine the groups include the maximum number of records in the table, the maximum number of blocks per column, and font sizes and color schemes.
  • the clustering algorithm may be performed by either client program instructions 302 or server program instructions 304 . For example, assume 200 or more documents were found during a search. The clustering algorithm determines each group based on one or more categories of information, such as a combination of “size and date”, and “same author and price”. The clustering algorithm also separates each group of documents into a set of sub-groups of documents having similar attributes.
  • GUI 500 in FIG. 5a shows first stratum 509 having columns representing the categories of rank 510 , domain 512 , date 514 , size 516 , language 518 , and group 520 .
  • a button heading a column such as rank button 522 , domain button 524 , date button 526 , size button 528 , language button 530 , or group button 532 , the column is sorted by values.
  • buttons 522 through 532 By toggling the button, the user switches the display of the list of documents in table 534 from descending to ascending order, or vice versa, for the selected category.
  • An example of toggling the order documents are listed by date is shown in a comparison between FIGS. 5b and 5c , where the documents listed in FIG. 5b are shown in ascending order by date, and the documents listed in FIG. 5c are shown in descending order by date.
  • An indicator such as rim 535 shown in FIGS. 5b and 5c , is displayed in a contrasting color to indicate when one of buttons 522 through 532 is toggled.
  • a readout for example the range of dates in window 536 as shown in FIG. 5d appears indicating the range of values represented by the block.
  • the sub-groups in each of columns 510 through 520 are indicated by a series of adjacent blocks, such as blocks 540 through 546 for rank column 510 .
  • first stratum 509 is displayed.
  • One embodiment of the present invention includes another feature in client program instructions 302 that generates a successive stratum when the user selects a block in a preceding stratum.
  • FIG. 5d shows second stratum 548 that is generated as a result of a user selecting block 550 in first stratum 509 .
  • Stratum 548 represents the distribution of values for the cluster of documents in selected block 550 .
  • table 534 is updated to show only those documents that are included in block 550 .
  • a user may also select more than one block in a stratum, as shown, for example, by blocks 554 and 556 in FIG. 5f .
  • blocks 554 and 556 are selected, third stratum 552 , is generated, and table 534 is updated to include all the documents that belong in the clusters represented by blocks 554 and 556 .
  • table 534 Another feature of table 534 is color-coded portions 558 through 566 that indicate which sub-group the list of documents displayed in table 534 correspond to for the selected category.
  • Table 534 includes color-coded portions 558 through 566 that correspond to the color-coding of the blocks in columns 510 through 520 . This allows the user to readily see which sub-group of the selected category the documents being shown in table 534 belong to.
  • the width of the blocks in each stratum represents the relative number of records in the cluster represented by a block. Thus, the wider a block is, the more records it includes. Additionally the height of a block indicates the relative number of records contained in that block's stratum. These height and width indicators provide another visual cue of the distribution of the documents according to the various categories for which information is available, and allows the user to visually determine which cluster is likely to contain relevant information. For example, a user may find that only documents from a selected time frame would be relevant. In this situation, the user could select the block containing documents that are near the desired date, with the result that only those documents would be shown in table 534 . This feature allows the user to navigate through a reduced number of documents to find those that are most relevant, thereby saving time. Notably, the user may select one or more blocks from one or more different columns to generate a list of documents in table 534 that meet criteria in two or more categories, for example, size and date.
  • the URL for a document listed in table 534 may be accessed in another browser frame when the listing is selected with a selection device, such as clicking a mouse cursor or light pen over the document listing.
  • group column 520 Another feature that may be implemented in an embodiment of the present invention is group column 520 .
  • the clustering algorithm automatically groups similar records of the documents found in the search together.
  • Group column 520 allows the user to select a cluster and examine the blocks in the new stratum. The widths of the blocks in the new stratum will allow the user to evaluate the breakdown of the groups and why records are assigned to a given group.
  • processes 420 through 434 outline the functionality of GUI 500 as the user interacts with the present invention.
  • processes 422 through 426 when one or more blocks, such as block 550 in FIG. 5e , is selected, a new stratum that is displayed below the selected block's stratum is generated.
  • Table 534 is then updated to display the list of documents selected according to the criteria corresponding to the blocks selected.
  • Table 534 is also updated when a block corresponding to another group is selected. When all the blocks are deselected from a stratum, the stratum below it is removed from the display.
  • Processes 428 through 430 show that the URL for a document is accessed and the corresponding web page is displayed in another browser frame when a document is selected from the list of documents in table 534 .
  • processes 432 and 434 show that the list of documents in table 534 is resorted in ascending or descending order with respect to the criteria corresponding to the column selected.
  • the present invention may be used to deliver personalized advertising to the client. Preferences for advertising content may be specified by the user, or the client program instructions 302 or server program instructions 304 could choose advertisements based on the topic(s) being searched by the user. Accordingly, various other embodiments and modifications and improvements not described herein may be within the spirit and scope of the present invention, as defined by the following claims.

Abstract

A method and apparatus for representing and navigating search results from a database on a computer system. A graphical user interface is generated to receive user input including a data source to search for information and a query indicating information which is desired from the data source. The user input is transmitted to the data source, the search is performed and information responsive to the query resulting from the search is received from the data source. The search results include characteristics of the responsive information. The responsive information is clustered into a plurality groups based on selected characteristic information and the user may select at least one group of the responsive information to be displayed.

Description

CROSS-REFERENCE TO RELATED APPLICATIONS
The present reissue application is a continuation of reissue application U.S. application Ser. No. 11/256,615 filed Oct. 21, 2005 now U.S. Pat. No. Re. 42,262, which is a reissue application of U.S. application Ser. No. 09/385,149 filed Aug. 30, 1999, now U.S. Pat. No. 6,636,853. More than one reissue application has been filed.
BACKGROUND OF THE INVENTION
1. Field of the Invention
This invention relates generally to graphical user interfaces (GUIs). More specifically, this invention relates to an apparatus and method for graphically displaying results of a search conducted on an information network such as the Internet, local and remote databases of content providers, etc.
2. Description of the Related Art
A significant development in computer networking is the Internet, which is a sophisticated worldwide network of computer systems. A user that wishes to access the Internet typically does so using a software program known as a web browser that is hosted on a personal computer or other data processing device that is capable of executing the web browser program and being connected to the Internet. A web browser uses a standardized interface protocol, such as HyperText Transfer Protocol (HTTP), to make a connection via the Internet to other computers known as web servers, to receive user commands to operate certain browser functions and/or to request information from the Internet, and to receive information from the web servers that is presented to the user, typically on a display device such as a monitor.
An ever-increasing amount of information is available on the Internet and other information databases (collectively referred to as information networks). A query to an information network requires a textual specification based on keywords and logical operators between keywords. In most instances, the query returns only the results, which may not be very useful when the number of results returned is much larger than that which can be viewed and manipulated on a screen.
When performing a search, it is typical that a search strategy will be used in order to find the desired information. Most search strategies are premised on attaining a reasonable number of items that satisfy a search criteria. Typically, a query is comprised of keywords (i.e., search terms) connected together via logical and/or proximity operators. Logical operators are used to include or exclude items in a set whereas proximity operators are used to identify items having keywords that are a predetermined distance apart, such as within 10 words, in the same sentence, or that are adjacent. Once a query is made and executed, a list of items satisfying the criteria of the query is presented to the user. The user can then either view one or more items in the list, or if the list is large, modify the search to reduce the number of items in the list.
Data navigation is the process of viewing different dimensions, slices, and levels of detail of a multidimensional database. In a typical list of search results from an information network, documents or other items are listed in descending order based on a relevancy value. The relevancy value for each document is based the number of times the keywords are found in the document. A user must still sort through the list sequentially to view other characteristics of the documents, such as size and date, which may also help determine a document's relevancy. Thus it is desirable to provide a data navigation tool which allows the user to view, sort, and navigate search results according to several different data and relevant characteristics.
One technique for sorting lists is known as data clustering, which is the process of dividing a data set into mutually exclusive groups such that the members of each group are as “close” as possible to one another, and different groups are as “far” as possible from one another, where distance is measured with respect to all available variables. There are several models for data clustering, e.g., K-means clustering, self-organizing feature maps, the neural gas algorithm, and complexity optimized vector quantization.
In the K-means procedure, for example, suppose a set of feature vectors x1, x2, . . . , xn are from the same class or subset, and that they fall into k compact clusters, k<n. Let m; be the mean of the vectors in cluster i. If the clusters are well separated, a minimum-distance classifier can be used to separate them. That is, s is in cluster i if ∥x-mi∥ is the minimum of all the k distances. Thus, the k-means procedure partitions the n examples into k clusters so as to minimize the sum of the squared distances to the cluster centers. The results depend on the value of k, which can be any value from 2 to n. When k=n, the procedure is known as the nearest neighbor classifier.
SUMMARY OF THE INVENTION
A method and apparatus for representing and navigating search results from a database on a computer system. A graphical user interface is generated to receive user input including a data source to search for information, and a query indicating information which is desired from the data source. The user input is transmitted to the data source, the search is performed and information responsive to the query resulting from the search is received from the data source. The search results include characteristics of the responsive information. The responsive information is clustered into a plurality of groups based on selected characteristic information and means are provided to allow the user to select at least one group of the responsive information to be displayed.
The responsive information includes a list of documents containing information related to the query. The graphical user interface includes a first display portion showing the plurality of groups of characteristic information available for the user to select, and a second display portion showing the list of documents in the responsive information.
In one embodiment, when the user selects one or more groups, the documents displayed in the second display portion belong to the group(s) selected by the user. When a group is selected, it is separated into a plurality of subgroups based on the range of the characteristic information for the selected group. The first display portion is updated to show the plurality of subgroups.
In another embodiment, each group is separated into a plurality of subgroups based on the range of the characteristic information for each group. The first display portion shows the plurality of subgroups, which may be color coded to differentiate the subgroups. Similarly, the list of documents in the second display portion may be correspondingly color coded to the color code in the first display portion.
In another embodiment, a server may be used to transmit data between the client computer system and the data source. In this configuration the server includes program instructions for separating the documents into the plurality of groups based on selected characteristic information.
In another embodiment of the present invention, additional information may be displayed based on the group of responsive information selected by the user.
In another embodiment of the present invention, the first display portion includes a stratum showing the subgroups of the documents. When the user selects one or more subgroups, another stratum showing the subgroup of the responsive information is displayed. The responsive information in the second display portion is based on the subgroup selected by the user.
Another feature of the present invention allows the user to select a document to be displayed for the user to examine its contents.
Another feature of the present invention allows the user to re-arrange the order in which the list of documents in the second display portion are displayed.
The foregoing has outlined rather broadly the objects, features, and technical advantages of the present invention so that the detailed description of the invention that follows may be better understood.
BRIEF DESCRIPTION OF THE DRAWINGS
FIG. 1 is a block diagram of a system for accessing an information network found in the prior art.
FIG. 1a is a diagram of components found in a typical computer system.
FIG. 2 is an example of prior art search results output by an Internet search engine and displayed by a browser program.
FIG. 3 is a block diagram of one embodiment of an architecture for program instructions for viewing and navigating search results in accordance with the present invention.
FIG. 4 is a flowchart for program instructions for viewing and navigating search results in accordance with the present invention.
FIGS. 5a-5f are examples of a graphical user interface for viewing and navigating search results in accordance with the present invention.
The present invention may be better understood, and its numerous objects, features, and advantages made apparent to those skilled in the art by referencing the accompanying drawings. The use of the same reference symbols in different drawings indicates similar or identical items.
DETAILED DESCRIPTION
The method and apparatus of the present invention is applicable to devices that access a computerized information network. A number of different information networks are available that allow access to information contained on their computers, with the Internet being one that is generally known to the public. While the Internet is used herein as an example of how the present invention is utilized, it is important to recognize that the present invention is also applicable to other information networks and information systems including Intranets, database management systems, and document retrieval systems. For those who are not familiar with the Internet, the world-wide web, web servers, and web browsers, a brief overview of these concepts is presented here.
An example of a typical Internet connection found in the prior art is shown in FIG. 1. A user that wishes to access information on the Internet typically has a computer workstation 112 that executes an application program known as a web browser 114. Workstation 112 establishes a communication link 116 with web server 118 such as a dial-up wired connection with a modem, a direct link such as a T1 or ISDN line, a wireless connection through a cellular or satellite network, or a local data transport system such as Ethernet or token ring over a local area network. When the user enters a request for information by entering commands in web browser 114, workstation 112 sends a request for information, such as a search for documents pertaining to a specified topic, or a specific web page to web server 118. Each web server 118, 120, 122, 124 on the Internet has a known address which the user must supply to the web browser 114 in order to connect to the appropriate web server 118, 120, 122, or 124. If the information is available on the user's web server 118, a central link such as backbone 126 allows web servers 118, 120, 122, 124 to communicate with one another to supply the requested information. Because web servers 118, 120, 122, 124 can contain more than one web page, the user will also specify in the address which particular web page he wants to view. The address, also known as a universal resource locator (URL), of a home page on a server is a series of numbers that indicate the server and the location of the page on the server, analogous to a post office address. For simplicity, a domain name system was developed that allows users to specify servers and documents using names instead of numbers. The format of domain names on the world wide web is www.xxx.yyy, where www stands for world wide web, xxx is the name of the provider of the content on the page(s), and yyy is the domain of the server. There are several different domains in the world wide web that pertain to different types of organizations such as educational institutions (.edu), government (.gov), commercial businesses (.com), and non-profit organizations (.org). A URL may further specify a particular page in a group of pages belonging to a content provider by including additional information at the end of a domain name.
The web servers 118, 120, 122, 124 execute a web server application program which monitors requests, services requests for the information on that particular web server, and transmits the information to the user's workstation 112. A web page is primarily visual data that is intended to be displayed on the display monitor of the user's workstation 112. When web server 118 receives a web page request, it will transmit a document, generally written in a markup language such as hypertext markup language (HTML), across communication link 116 to the requesting web browser 114. When web server 118 receives a search request, the request is sent to the server containing the search engine specified by the user. The search engine then compiles one or more pages containing a list of links to web pages on other web browsers 120, 122, 124 that may contain information relevant to the user's request. The search engine transmits the page(s) in markup language back to the requesting web server. Web browser 114 interprets the markup language and outputs the web page to the monitor of user workstation 112. This web page displayed on the user's display may contain text, graphics, and links (which are addresses of other web pages.) These other web pages (i.e., those represented by links) may be on the same or on different web servers 116. The user can go to these other web pages by clicking on the links using a mouse or other pointing device. This entire system of web pages with links to other web pages on other servers across the world comprises the world wide web.
Workstation 112 and/or web servers 116 are computer systems, such as computer system 130 as shown in FIG. 1a. Computer system 130 includes central processing unit (CPU) 132 connected by host bus 134 to various components including main memory 136, storage device controller 138, network interface 140, audio and video controllers 142, and input/output devices 144 connected via input/output (I/O) controllers 146. Those skilled in the art will appreciate that this system encompasses all types of computer systems including, for example, mainframes, minicomputers, workstations, servers, personal computers, Internet terminals, network appliances, notebooks, palm tops, personal digital assistants, and embedded systems. Typically computer system 130 also includes cache memory 150 to facilitate quicker access between processor 132 and main memory 136. I/O peripheral devices often include speaker systems 152, graphics devices 154, and other I/O devices 144 such as display monitors, keyboards, mouse-type input devices, floppy and hard disk drives, DVD drives, CD-ROM drives, and printers. Many computer systems also include network capability, terminal devices, modems, televisions, sound devices, voice recognition devices, electronic pen devices, and mass storage devices such as tape drives. The number of devices available to add to personal computer systems continues to grow, however computer system 130 may include fewer components than shown in FIG. 1a and described herein.
The peripheral devices usually communicate with processor 132 over one or more buses 134, 156, 158, with the buses communicating with each other through the use of one or more bridges 160, 162. Computer system 130 may be one of many workstations or servers connected to a network such as a local area network (LAN), a wide area network (WAN), or a global information network such as the Internet through network interface 140.
CPU 132 can be constructed from one or more microprocessors and/or integrated circuits. Main memory 136 stores programs and data that CPU 132 may access. When computer system 130 starts up, an operating system program is loaded into main memory 136. The operating system manages the resources of computer system 130, such as CPU 132, audio controller 142, storage device controller 138, network interface 140, I/O controllers 146, and host bus 134. The operating system reads one or more configuration files to determine the hardware and software resources connected to computer system 130.
During operation, main memory 136 includes the operating system, configuration file, and one or more application programs with related program data. Application programs can run with program data as input, and output their results as program data in main memory 136 or to one or more mass storage devices through a memory controller (not shown) and storage device controller 138. CPU 132 executes many application programs, including one or more programs to establish a connection to a computer network through network interface 140. The application programs may be embodied in one executable module or may be a collection of routines that are executed as required.
Storage device controller 138 allows computer system 130 to retrieve and store data from mass storage devices such as magnetic disks (hard disks, diskettes), and optical disks (DVD and CD-ROM). The mass storage devices are commonly known as Direct Access Storage Devices (DASD), and act as a permanent store of information. The information from the DASD can be in many forms including application programs and program data. Data retrieved through storage device controller 138 is usually placed in main memory 136 where CPU 132 can process it.
One skilled in the art will recognize that the foregoing components and devices are used as examples for sake of conceptual clarity and that various configuration modifications are common. For example, audio controller 142 is connected to PCI bus 156 in FIG. 1a, but may be connected to the ISA bus 138 or reside on the motherboard (not shown) in alternative embodiments. As further example, although computer system 130 is shown to contain only a single main CPU 132 and a single system bus 134, those skilled in the art will appreciate that the present invention may be practiced using a computer system that has multiple CPUs 132 and/or multiple busses 134. In addition, the interfaces that are used in the preferred embodiment may include separate, fully programmed microprocessors that are used to off-load computationally intensive processing from CPU 132, or may include input/output (I/O) adapters to perform similar functions. Further, PCI bus 156 is used as an exemplar of any input-output devices attached to any I/O bus; AGP bus 159 is used as an exemplar of any graphics bus; graphics device 154 is used as an exemplar of any graphics controller; and host-to-PCI bridge 160 and PCI-to-ISA bridge 162 are used as exemplars of any type of bridge. Consequently, as used herein the specific exemplars set forth in FIG. 1 are intended to be representative of their more general classes. In general, use of any specific exemplar herein is also intended to be representative of its class and the non-inclusion of such specific devices in the foregoing list should not be taken as indicating that limitation is desired.
FIG. 2 shows an example of Internet search results 200 as presented in the prior art. The search query “java viavoice” was used for purposes of illustration only and is not meant to limit use of the present invention in any way. The documents are listed in descending order based on their rank as determined by the search engine according to various criteria, such as the number of time the keywords or phrases appeared in the data record. The criteria for ranking the data records with respect to one another is typically unknown to the user. The results 200 provide a brief summary of each data record's contents, such as summary 202, and a hypertext link, such as link 204, which the user may select to retrieve data record 206. Depending on the search query, the resulting list may contain a very large number of data records, making it prohibitive for the user to review the entire list of the responsive information to determine which may be the most relevant for their purpose. The search results 200 often do not provide any characteristic information which could be useful in determining the relevancy of the documents to the user. Even when characteristic information, such as date or size of the documents, is available, the browser and other user interfaces to search results do not provide means for the user to navigate through the documents based on characteristic information.
The present invention is designed to provide the user with more information regarding the results of a search and to allow the user to navigate through the information to facilitate finding the most relevant documents. In one embodiment shown in FIG. 3, the present invention includes client program instructions 302 that are executed on workstation 112 and server program instructions 304 that are executed on servers 118. Client program instructions 302 may be implemented as a standalone executable program, or they may be included as an extension to web browser 114, such as a Java applet that is executed through an application programmer's interface (API) in web browser 114. Users 306, 308, 310 interact with different copies of client program instructions 302 via I/O devices 144 connected to workstations 112. Server program instructions 304 can access one or more data sources 312 through 322 for information that is responsive to the user's query. Server program instructions 304 on servers 118 can service multiple clients concurrently. Data sources 312 through 322 include program instructions that interface with one or more search engines that retrieve information responsive to the user's query from computer systems associated with data sources 312 through 322. Alternatively, client program instructions 302 may communicate directly with one or more data sources 312 through 322. In this situation, either client program instructions 302, or program instructions for transmitting the information from data sources 312 through 322, are capable of parsing the responsive and formatting it for use by client program instructions 302.
FIG. 4 shows a flowchart of one embodiment the present invention including the functionality of client program instructions 302 and server program instructions 304, and their interaction with one another and the user. In blocks 402 and 404, the user first selects a server and a data source by selecting or providing a name of a data source to be used, and then inputs keywords and/or phrases pertaining to the information sought. In process 406, client program instructions 302 send the name of the data source and the keywords and phrases to server 118. As shown in process 408, 410, 412, and 414, server 118 queries one or more data sources 312 through 322, receives the results from the data source, formats the results, and returns the results to client program instructions 302.
The remaining portion of flowchart 400 pertains to another feature of the present invention namely, a graphical user interface (GUI) for selecting options and viewing the documents in different groups, or classes, according to selected display criteria. FIG. 5a shows an example of GUI 500 for viewing and navigating search results on a display monitor communicating with workstation 112 according to one embodiment of the present invention. To conduct a search, a user enters keywords and key phrases through an input device such as a keyboard or voice recognition system (as previously discussed in blocks 402 and 404 in flowchart 400). The input is received by an application program in workstation 112 which displays a copy of the input in query window 502. A variety of terms and logical and/or proximity operators may also be included, when supported by a particular search engine, to allow the user to include or exclude items in a set and to identify items having keywords that are a predetermined distance apart, such as within 10 words, in the same sentence, or that are adjacent. Additionally, queries may be entered in natural language which is parsed by logic in the search engine to determine key words and phrases for conducting a search.
A user then selects a source of information in data source window 504 by either typing in the name of the source directly or selecting an entry in a pull-down menu that is accessed by selecting arrow 506. To send the contents of query window 502 and data source window 504 to server 118, the user selects search button 508. Once server program instructions 304 compile and format the results of the search, they are sent to client program instructions 302. The results of the search include categories of information such as, for example, the size of each document, the rank of the documents as determined by the search engine, the date that each document was posted on the information network, the language each document is written in, the URL of each document, and the cluster in which each document is grouped as determined by the clustering algorithm utilized with the present invention, such as a K-means clustering algorithm. The type of information available is based on the categories of information available from data sources 312 through 322. For example, a data source for a sales catalog may include a number of different categories of information including, but not limited to, products, price, discount, product availability, sizes, colors, and other physical properties. Another example is a stock market data source that may include information including, but not limited to, number of shares outstanding, price per share, earnings per share, trading volume, and insider trading. The present invention is designed to be used with virtually any categories of information that are available from a data source. The information that is returned in response to a user's query is typically a list of data records for items such as, for example, documents, stocks, or products. For convenience of notation, the word “documents” is used herein to refer to the data records that are returned in response to the user's query.
Referring to process 416 in FIG. 4, client program instructions 302 analyze each category of information included in the search results and generate a first stratum of clusters for each category. Specifically, client program instructions 302 uses a clustering algorithm to create groups or clusters of documents having similar attributes for a particular category or number of categories of information. Clustering algorithms use various heuristics and parameters to determine the groups, depending on the algorithm. For example, the K-means algorithm uses parameters such as a search threshold, a maximum number of search rounds, and a maximum number of search iterations per round. Some examples of other parameters which are independent of the algorithm that may be taken into account to determine the groups include the maximum number of records in the table, the maximum number of blocks per column, and font sizes and color schemes. The clustering algorithm may be performed by either client program instructions 302 or server program instructions 304. For example, assume 200 or more documents were found during a search. The clustering algorithm determines each group based on one or more categories of information, such as a combination of “size and date”, and “same author and price”. The clustering algorithm also separates each group of documents into a set of sub-groups of documents having similar attributes.
Subsequently, in process 418, the client program instructions 302 generate and display a graphical user interface to allow the user to view and navigate the various categories of information available. For example, GUI 500 in FIG. 5a shows first stratum 509 having columns representing the categories of rank 510, domain 512, date 514, size 516, language 518, and group 520. When a user selects a button heading a column, such as rank button 522, domain button 524, date button 526, size button 528, language button 530, or group button 532, the column is sorted by values. By toggling the button, the user switches the display of the list of documents in table 534 from descending to ascending order, or vice versa, for the selected category. An example of toggling the order documents are listed by date is shown in a comparison between FIGS. 5b and 5c, where the documents listed in FIG. 5b are shown in ascending order by date, and the documents listed in FIG. 5c are shown in descending order by date. An indicator, such as rim 535 shown in FIGS. 5b and 5c, is displayed in a contrasting color to indicate when one of buttons 522 through 532 is toggled.
In another feature of the present invention, when the user moves a pointer, such as a mouse cursor or a light pen, over a block, a readout, for example the range of dates in window 536 as shown in FIG. 5d appears indicating the range of values represented by the block.
The sub-groups in each of columns 510 through 520 are indicated by a series of adjacent blocks, such as blocks 540 through 546 for rank column 510. When columns 510 through 520 are initially generated, only first stratum 509 is displayed. One embodiment of the present invention includes another feature in client program instructions 302 that generates a successive stratum when the user selects a block in a preceding stratum. For example, FIG. 5d shows second stratum 548 that is generated as a result of a user selecting block 550 in first stratum 509. Stratum 548 represents the distribution of values for the cluster of documents in selected block 550. Further, table 534 is updated to show only those documents that are included in block 550.
A user may also select more than one block in a stratum, as shown, for example, by blocks 554 and 556 in FIG. 5f. When blocks 554 and 556 are selected, third stratum 552, is generated, and table 534 is updated to include all the documents that belong in the clusters represented by blocks 554 and 556.
Another feature of table 534 is color-coded portions 558 through 566 that indicate which sub-group the list of documents displayed in table 534 correspond to for the selected category. Table 534 includes color-coded portions 558 through 566 that correspond to the color-coding of the blocks in columns 510 through 520. This allows the user to readily see which sub-group of the selected category the documents being shown in table 534 belong to.
The width of the blocks in each stratum represents the relative number of records in the cluster represented by a block. Thus, the wider a block is, the more records it includes. Additionally the height of a block indicates the relative number of records contained in that block's stratum. These height and width indicators provide another visual cue of the distribution of the documents according to the various categories for which information is available, and allows the user to visually determine which cluster is likely to contain relevant information. For example, a user may find that only documents from a selected time frame would be relevant. In this situation, the user could select the block containing documents that are near the desired date, with the result that only those documents would be shown in table 534. This feature allows the user to navigate through a reduced number of documents to find those that are most relevant, thereby saving time. Notably, the user may select one or more blocks from one or more different columns to generate a list of documents in table 534 that meet criteria in two or more categories, for example, size and date.
To further facilitate navigation, the URL for a document listed in table 534 may be accessed in another browser frame when the listing is selected with a selection device, such as clicking a mouse cursor or light pen over the document listing.
Another feature that may be implemented in an embodiment of the present invention is group column 520. The clustering algorithm automatically groups similar records of the documents found in the search together. Group column 520 allows the user to select a cluster and examine the blocks in the new stratum. The widths of the blocks in the new stratum will allow the user to evaluate the breakdown of the groups and why records are assigned to a given group.
Referring back to flow diagram 400 in FIG. 4, processes 420 through 434 outline the functionality of GUI 500 as the user interacts with the present invention. In processes 422 through 426, when one or more blocks, such as block 550 in FIG. 5e, is selected, a new stratum that is displayed below the selected block's stratum is generated. Table 534 is then updated to display the list of documents selected according to the criteria corresponding to the blocks selected. Table 534 is also updated when a block corresponding to another group is selected. When all the blocks are deselected from a stratum, the stratum below it is removed from the display.
Processes 428 through 430 show that the URL for a document is accessed and the corresponding web page is displayed in another browser frame when a document is selected from the list of documents in table 534.
When a column button, such as one of column buttons 522 through 532, is selected, processes 432 and 434 show that the list of documents in table 534 is resorted in ascending or descending order with respect to the criteria corresponding to the column selected.
While the invention has been described with respect to the embodiments and variations set forth above, these embodiments and variations are illustrative and the invention is not to be considered limited in scope to these embodiments and variations. For example, the present invention may be used to deliver personalized advertising to the client. Preferences for advertising content may be specified by the user, or the client program instructions 302 or server program instructions 304 could choose advertisements based on the topic(s) being searched by the user. Accordingly, various other embodiments and modifications and improvements not described herein may be within the spirit and scope of the present invention, as defined by the following claims.

Claims (97)

What is claimed is:
1. A computer program product for representing and navigating search results on a client computer system, wherein the search results are transmitted to the client computer system from a data source, the computer program product comprising:
a set of client program instructions including:
first program instructions being operable to receive user input, the user input including
a data source to search for information and a query indicating information which is desired from the data source;
second program instructions being operable to transmit the user input to the data source and to receive information responsive to the query from the data source,
wherein the responsive information includes multidimensional characteristic information about the responsive information;
third program instructions being operable to separate the responsive information into a plurality of groups based on one or more categories of said multidimensional characteristic information;
third program instructions, being further operable to separate the responsive information into a plurality of subgroups based on selected multidimensional characteristic information; and
fourth program instructions being operable to allow the user to select at least one group of the responsive information.
2. The computer program product, as set forth in claim 1, further comprising:
fifth program instructions for generating a graphical user interface, the graphical user interface including a first display portion showing the plurality of groups of multidimensional characteristic information available for the user to select.
3. The computer program product, as set forth in claim 2, wherein the responsive information includes a list of documents containing information related to the query, and wherein the graphical user interface further includes a second display portion showing the list of documents in the responsive information.
4. The computer program product, as set forth in claim 3, wherein the documents displayed belong to the at least one group selected by the user.
5. The computer program product, as set forth in claim 3, wherein the fifth program instructions are faker operable to receive user input indicating a document in the list of documents, the fifth program instructions being further operable to initiate a display of the indicated document.
6. The computer program product, as set forth in claim 3, wherein the fifth program instructions are fixer operable to receive user input indicating a group of the documents, the fifth program instructions being further operable to re-arrange the order in which the list of documents in the second display portion are displayed based on the group selected by the user.
7. The computer program product, as set forth in claim 2, wherein the first display portion further shows a graphical representation of the plurality of subgroups.
8. The computer program product, as set forth in claim 2, wherein the first display portion further shows the plurality of subgroups, the first display portion including color coded portions for differentiating the subgroups.
9. The computer program product, as set forth in claim 8, wherein the graphical user interface further includes a second display portion showing a list of documents in the responsive information, the second display portion including color coded portions associated with the list of documents corresponding to the color coded portions in the first display portion.
10. The computer program product, as set forth in claim 2, further comprising program instructions for displaying additional information based on the at least one group of the responsive information selected by the user.
11. The computer program product, as set forth in claim 1, wherein the third program instructions separate the responsive information into a plurality of subgroups based on one or more ranges of the selected multidimensional characteristic information.
12. The computer program product, as set forth in claim 11, wherein the first display portion includes a stratum showing the subgroups of the responsive information, the fifth program instructions being further operable to;
receive user input comprising selection of at least one subgroup; and
display additional information based on at least one subgroup selected by the user, wherein
the additional information displayed includes another stratum showing a further subgroup of the responsive information.
13. The computer program product, as set forth in claim 12, wherein the graphical user interface further includes a second display portion showing at least a portion of the responsive information, the fifth program instructions being further operable to update the responsive information in the second display portion based on the at least one subgroup selected by the user.
14. The computer program product, as set forth in claim 1, further comprising:
server program instructions operable to transmit data between the client computer system and the data source.
15. The computer program product, as set forth in claim 14, wherein the data includes the user input.
16. The computer program product, as set forth in claim 14, wherein the data includes the responsive information.
17. The computer program product, as set forth in claim 14, wherein the server program instructions include the third program instructions.
18. A method for representing and navigating search results on a client computer system, the method comprising:
receiving user input in the client computer system, the user input including a data source to search for information and a query indicating information which is desired form the data source;
transmit the user input from the client computer system to the data source;
searching the data source for information responsive to the query,
receiving information responsive to the query from the data source, wherein the responsive information includes multidimensional characteristic information about the documents;
separating the responsive information into a plurality of groups based on one or more categories of said multidimensional characteristic information,
further separating the responsive information into a plurality of subgroups based on selected multidimensional characteristic information; and
providing means to allow the user to select at least one group of the responsive information.
19. The method, as set forth in claim 18, further comprising:
generating a graphical user interface including generating a first display portion showing the plurality of groups of multidimensional characteristic information available for the user to select.
20. The method, as set forth in claim 19, wherein the responsive information includes a list of documents containing information related to the query, and wherein the graphical user interface further includes a second display portion showing the list of documents in the responsive information.
21. The method, as set forth in claim 20, wherein the documents displayed belong to the at least one group selected by the user.
22. The method, as set forth in claim 20, further comprising receiving user input indicating a document in the list of documents, and displaying the indicated document.
23. The method, as set forth in claim 20, further comprising receiving user input indicating a group of the documents, and re-arranging the order in which the list of documents in the second display portion are displayed based on the group selected by the user.
24. The method, as set forth in claim 19, wherein the first display portion further shows a graphical representation of the plurality of subgroups.
25. The method, as set forth in claim 19, further comprising displaying the plurality of subgroups in the first display portion, and color coding the display of the plurality of the subgroups in the first display portion for differentiating the subgroups.
26. The method, as set forth in claim 25, wherein generating the graphical user interface further includes generating a second display portion showing a list of documents in the responsive information, the second display portion including color coded portions associated with the list of documents corresponding to the color coded portions in the first display portion.
27. The method, as set forth in claim 19, further comprising displaying additional information based on the at least one group of the responsive information selected by the user.
28. The method, as set forth in claim 18, wherein said responsive information is separated into said plurality of subgroups based on one or more ranges of the selected multidimensional characteristic information.
29. The method, as set forth in claim 28, wherein the first display portion includes a stratum showing the subgroups of the responsive information, the method further comprising:
receiving user input comprising selection of at least one subgroup; and
displaying additional information based on at least one subgroup selected by the user, wherein
the additional information displayed includes another stratum showing a further subgroup of the responsive information.
30. The method, as set forth in claim 29, wherein the graphical user interface further includes a second display portion showing at least a portion of the responsive information, the method further including updating the responsive information in the second display portion based on the at least one subgroup selected by the user.
31. A system for representing and navigating search results, the system comprising:
at least one data source;
a client computer system;
a set of client program instructions executable on the client computer system, the client program instructions including:
first program instructions being operable to receive user input, the user input including a query indicating information which is desired from the at least one data source,
second program instructions being operable to transmit the user input to the at least one data source and to receive information responsive to the query from the at least one data source, wherein the responsive information includes multidimensional characteristic information about the responsive information;
third program instructions being operable to separate the responsive information into a plurality of groups based on one or more categories of said multidimensional characteristic information;
third program instructions being further operable to separate the responsive information into a plurality of subgroups based on selected multidimensional characteristic information; and
fourth program instructions being operable to allow the user to select at least one group of the responsive information.
32. The system, as set forth in claim 31, further comprising:
fifth program instructions for generating a graphical user interface, the graphical user interface including a first display portion showing the plurality of groups of multidimensional characteristic information available for the user to select.
33. The system, as set forth in claim 32, wherein the responsive information includes a list of documents containing information related to the query, and wherein The graphical user interface further includes a second display portion showing the list of documents in the responsive information.
34. The system, as set forth in claim 33, wherein the documents displayed belong to the at least one group selected by the user.
35. The system, as set forth in claim 33, wherein the fifth program instructions are further operable to receive user input indicating a document in the list of documents, the fifth program instructions being further operable to initiate a display of the indicated document.
36. The system, as set forth in claim 33, wherein The fifth program instructions are further operable to receive user input indicating a group of the documents, the fifth program instructions being further operable to rearrange the order in which the list of documents in the second display portion are displayed based on the group selected by the user.
37. The system, as set forth in claim 32, wherein the first display portion further shows a graphical representation of the plurality of subgroups.
38. The system, as set forth in claim 32, wherein the first display portion further shows the plurality of subgroups, the first display portion including color coded portions for differentiating the subgroups.
39. The system, as set forth in claim 38, wherein the graphical user interface further includes a second display portion showing a list of documents in the responsive information, the second display portion including color coded portions associated with the list of documents corresponding to the color coded portions in the first display portion.
40. The system, as set forth in claim 32, further comprising program instructions for displaying additional information based on the at least one group of the responsive information selected by the user.
41. The system, as set forth in claim n 31, wherein the third program instructions separate the responsive information into a plurality of subgroups based on one or more ranges of the selected multidimensional characteristic information.
42. The system, as set forth in claim 41, wherein the first display portion includes a stratum showing the subgroups of the responsive information, the fifth program instructions being further operable to:
receive user input comprising selection of at least one subgroup, and
display additional information based on at least one subgroup selected by the user, wherein
the additional information displayed includes another stratum showing a further subgroup of the responsive information.
43. The system, as set forth in claim 42, wherein the graphical user interface further includes a second display portion showing at least a portion of the responsive information, the fifth program instructions being further operable to update the responsive information in the second display portion based on the at least one subgroup selected by the user.
44. The system, as set forth in claim 31, further comprising:
at least one server computer system including server program instructions operable to Transmit data between the client computer system and the data source.
45. The system, as set forth in claim 44, wherein the data includes the user input.
46. The system, as set forth in claim 44, wherein the data includes the responsive information.
47. The system, as set forth in claim wherein the server program instructions include the third program instructions.
48. A method, comprising:
receiving a query from a client device;
in response to receiving the query from the client device, searching one or more databases for results of the query;
receiving the results of the query from the one or more databases;
clustering the results of the query into a plurality of groups based at least in part on a plurality of categories of multidimensional characteristics associated with the results of the query;
clustering the results of the query into a plurality of subgroups based at least in part on a plurality of ranges of the categories of multidimensional characteristics; and
transmitting the clustered results to the client device configured to process the clustered results.
49. A method as claimed in claim 48, wherein said clustering comprises grouping together similar records in the results of the query.
50. A method as claimed in claim 48, wherein said clustering comprises grouping together records in the results of the query based on characteristic information in the query.
51. A method as claimed in claim 48, wherein said clustering comprises dividing the results of the query into mutually exclusive groups such that members of a group are as closely related as possible to other members of the group, and members the group are as unrelated as possible to members of other groups.
52. A method as claimed in claim 48, wherein said clustering comprising one or more of K-means clustering, self-organizing feature mapping, neural gas clustering, or complexity optimized vector quantization, or combinations thereof.
53. A method as claimed in claim 48, wherein the results of the query comprise one or more of record size, record rank, record date of post, record language, record uniform resource locator, or cluster in which one or more records are grouped by said clustering, or combinations thereof.
54. A method as claimed in claim 48, wherein said clustering is capable of resulting in one or more groups of records having similar attributes for one or more categories of information.
55. A method as claimed in claim 48, wherein said clustering comprises determining one or more groups into which records of the results of the query may be grouped based at least in part on one or more heuristics, one or more parameters, or combinations thereof.
56. A method as claimed in claim 48, wherein said clustering comprises determining one or more groups into which records of the results of the query may be grouped based at least in part on a combination of two or more categories of information of the records of the results of the query.
57. A method as claimed in claim 48, wherein said clustering comprises determining one or more groups into which records of the results of the query may be grouped, and further comprising determining one or more sub-groups into which results of the query may be grouped based on records in the one or more sub-groups having similar attributes.
58. A method as claimed in claim 48, further comprising formatting the clustered results of the query via tags capable of allowing the client program to display the clustered results via organization of records in the results of the query by one or more groups, or by one or more sub-groups, or combinations thereof.
59. A method as claimed in claim 48, further comprising formatting the clustered results of the query via metadata capable of allowing the client program to display the clustered results via organization of records in the results of the query by one or more groups, or by one or more sub-groups, or combinations thereof.
60. A method as claimed in claim 48, further comprising formatting the clustered results of the query via bytecode capable of allowing the client program to display the clustered results via organization of records in the results of the query by one or more groups, or by one or more sub-groups, or combinations thereof.
61. A server system comprising:
a processor; and
a memory coupled to the processor, wherein the memory comprises program instructions that are executable by the processor to:
receive a query from a client device;
in response to receiving the query from the client device, search one or more databases for results of the query;
receive the results of the query from the one or more databases;
cluster the results of the query into a plurality of groups based at least in part on a plurality of categories of multidimensional characteristics associated with the results of the query;
cluster the results of the query into a plurality of subgroups based at least in part on a plurality of ranges of the categories of multidimensional characteristics; and
transmit the clustered results to the client device configured to process the clustered results.
62. A server system as claimed in claim 61, wherein the memory further comprising program instructions that are executable by the processor to cluster by grouping together similar records in the results of the query.
63. A server system as claimed in claim 61, wherein the memory further comprising program instructions that are executable by the processor to cluster by grouping together records in the results of the query based on characteristic information in the query.
64. A server system as claimed in claim 61, wherein the memory further comprising program instructions that are executable by the processor to cluster by dividing the results of the query into mutually exclusive groups such that members of a group are as closely related as possible to other members of the group, and members the group are as unrelated as possible to members of other groups.
65. A server system as claimed in claim 61, wherein the memory further comprising program instructions that are executable by the processor to cluster by one or more of K-means clustering, self-organizing feature mapping, neural gas clustering, or complexity optimized vector quantization, or combinations thereof.
66. A server system as claimed in claim 61, wherein the results of the query comprise one or more of record size, record rank, record date of post, record language, record uniform resource locator, or cluster in which one or more records are grouped by said clustering, or combinations thereof.
67. A server system as claimed in claim 61, wherein the memory further comprising program instructions that are executable by the processor to cluster to result in one or more groups of records having similar attributes for one or more categories of information.
68. A server system as claimed in claim 61, wherein the memory further comprising program instructions that are executable by the processor to cluster by determining one or more groups into which records of the results of the query may be grouped based at least in part on one or more heuristics, one or more parameters, or combinations thereof.
69. A server system as claimed in claim 61, wherein the memory further comprising program instructions that are executable by the processor to cluster by determining one or more groups into which records of the results of the query may be grouped based at least in part on a combination of two or more categories of information of the records of the results of the query.
70. A server system as claimed in claim 61, wherein the memory further comprising program instructions that are executable by the processor to cluster by determining one or more groups into which records of the results of the query may be grouped, and further by determining one or more sub-groups into which results of the query may be grouped based on records in the one or more sub-groups having similar attributes.
71. A server system as claimed in claim 61, wherein the memory further comprising program instructions that are executable by the processor to format the clustered results of the query via tags capable of allowing the client program to display the clustered results via organization of records in the results of the query by one or more groups, or by one or more sub-groups, or combinations thereof.
72. A server system as claimed in claim 61, wherein the memory further comprising program instructions that are executable by the processor to format the clustered results of the query via metadata capable of allowing the client program to display the clustered results via organization of records in the results of the query by one or more groups, or by one or more sub-groups, or combinations thereof.
73. A server system as claimed in claim 61, wherein the memory further comprising program instructions that are executable by the processor to format the clustered results of the query via bytecode capable of allowing the client program to display the clustered results via organization of records in the results of the query by one or more groups, or by one or more sub-groups, or combinations thereof.
74. A computer readable storage medium comprising program instructions, wherein the program instructions are executable to:
receive a query from a client device;
in response to receiving the query from the client device, search one or more databases for results of the query;
receive the results of the query from the one or more databases;
cluster the results of the query into a plurality of groups based at least in part on a plurality of categories of multidimensional characteristics associated with the results of the query;
cluster the results of the query into a plurality of subgroups based at least in part on a plurality of ranges of the categories of multidimensional characteristics; and
transmit the clustered results to the client device configured to process the clustered results.
75. The computer readable storage medium as claimed in claim 74, further comprising program instructions that are executable to cluster by grouping together similar records in the results of the query.
76. The computer readable storage medium as claimed in claim 74, further comprising program instructions that are executable to cluster by grouping together records in the results of the query based on characteristic information in the query.
77. The computer readable storage medium as claimed in claim 74, further comprising program instructions that are executable to divide the results of the query into mutually exclusive groups such that members of a group are as closely related as possible to other members of the group, and members the group are as unrelated as possible to members of other groups.
78. The computer readable storage medium as claimed in claim 74, further comprising program instructions that are executable to cluster by one or more of K-means clustering, self-organizing feature mapping, neural gas clustering, or complexity optimized vector quantization, or combinations thereof.
79. The computer readable storage medium as claimed in claim 74, wherein the results of the query comprise one or more of record size, record rank, record date of post, record language, record uniform resource locator, or cluster in which one or more records are grouped by said clustering, or combinations thereof.
80. The computer readable storage medium as claimed in claim 74, further comprising program instructions that are executable to cause one or more groups of records having similar attributes for one or more categories of information.
81. The computer readable storage medium as claimed in claim 74, further comprising program instructions that are executable to cluster by determining one or more groups into which records of the results of the query may be grouped based at least in part on one or more heuristics, one or more parameters, or combinations thereof.
82. The computer readable storage medium as claimed in claim 74, further comprising program instructions that are executable to cluster by determining one or more groups into which records of the results of the query may be grouped based at least in part on a combination of two or more categories of information of the records of the results of the query.
83. The computer readable storage medium as claimed in claim 74, further comprising program instructions that are executable to cluster by determining one or more groups into which records of the results of the query may be grouped, and further by determining one or more subgroups into which results of the query may be grouped based on records in the one or more sub-groups having similar attributes.
84. The computer readable storage medium as claimed in claim 74, further comprising program instructions that are executable to format the clustered results of the query via tags capable of allowing the client program to display the clustered results via organization of records in the results of the query by one or more groups, or by one or more sub-groups, or combinations thereof.
85. The computer readable storage medium as claimed in claim 74, further comprising program instructions that are executable to format the clustered results of the query via metadata capable of allowing the client program to display the clustered results via organization of records in the results of the query by one or more groups, or by one or more sub-groups, or combinations thereof.
86. The computer readable storage medium as claimed in claim 74, further comprising program instructions that are executable to format the clustered results of the query via bytecode capable of allowing the client program to display the clustered results via organization of records in the results of the query by one or more groups, or by one or more sub-groups, or combinations thereof.
87. A method, comprising:
receiving queries from one or more client devices;
in response to receiving the queries from the one or more client devices, searching one or more databases for results of the queries;
receiving the results of the queries from the one or more databases;
clustering the results of the queries into groups and subgroups based at least in part on multidimensional characteristics associated with the results of the query;
transmitting the clustered results to the one or more client devices configured to process the clustered results; and
providing personalized advertisements to the one or more client devices based on information associated with the received queries.
88. A method as claimed in claim 87, further comprising selecting advertisements that are personalized to a user of each client device based on topic information associated with the received query.
89. A method as claimed in claim 87, further comprising:
receiving advertisement preference information in addition to the query from each client device; and
selecting personalized advertisements to provide to each client device based on the received advertisement preference information.
90. A computer system, comprising:
a processor; and
a memory coupled to the processor, wherein the memory comprises program instructions that are executable by the processor to:
receive queries from one or more client devices;
in response to receiving the queries from the one or more client devices, search one or more databases for results of the queries;
receive the results of the queries from the one or more databases;
cluster the results of the queries into groups and subgroups based at least in part on multidimensional characteristics associated with the results of the query;
transmit the clustered results to the one or more client devices configured to process the clustered results; and
provide personalized advertisements to the one or more client devices based on information associated with the received queries.
91. A computer system as claimed in claim 90, wherein the memory further comprising program instructions that are executable by the processor to select advertisements that are personalized to a user of each client device based on topic information associated with the received query.
92. A computer system as claimed in claim 90, wherein the memory further comprising program instructions that are executable by the processor to:
receive advertisement preference information in addition to the query from each client device; and
select personalized advertisements to provide to each client device based on the received advertisement preference information.
93. A computer readable storage medium comprising program instructions, wherein the program instructions are executable to:
receive queries from one or more client devices;
in response to receiving the queries from the one or more client devices, search one or more databases for results of the queries;
receive the results of the queries from the one or more databases;
cluster the results of the queries into groups and subgroups based at least in part on multidimensional characteristics associated with the results of the query;
transmit the clustered results to the one or more client devices configured to process the clustered results; and
provide personalized advertisements to the one or more client devices based on information associated with the received queries.
94. The computer readable storage medium as claimed in claim 93, further comprising program instructions that are executable to select advertisements that are personalized to a user of each client device based on topic information associated with the received query.
95. The computer readable storage medium as claimed in claim 93, further comprising program instructions that are executable to:
receive advertisement preference information in addition to the query from each client device; and
select personalized advertisements to provide to each client device based on the received advertisement preference information.
96. A system, comprising:
means for receiving a query from a client device;
means for searching one or more databases for results of the query, in response to receiving the query from the client device;
means for receiving the results of the query from the one or more databases;
means for clustering the results of the query into a plurality of groups based at least in part on a plurality of categories of multidimensional characteristics associated with the results of the query;
means for clustering the results of the query into a plurality of subgroups based at least in part on a plurality of ranges of the categories of multidimensional characteristics; and
means for transmitting the clustered results to the client device configured to process the clustered results.
97. A method, comprising:
providing a query for searching one or more database for results of the query;
receiving clustered results in response to said providing the query, wherein the clustered results are clustered into a plurality of groups based at least in part on a plurality of categories of multidimensional characteristics associated with the results of the query, and wherein the clustered results are further clustered into a plurality of subgroups based at least in part on a plurality of ranges of the categories of multidimensional characteristics; and
processing the clustered results.
US11/513,838 1999-08-30 2006-08-30 Method and apparatus for representing and navigating search results Expired - Lifetime USRE44794E1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US11/513,838 USRE44794E1 (en) 1999-08-30 2006-08-30 Method and apparatus for representing and navigating search results

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US09/385,149 US6636853B1 (en) 1999-08-30 1999-08-30 Method and apparatus for representing and navigating search results
US11/256,615 USRE42262E1 (en) 1999-08-30 2005-10-21 Method and apparatus for representing and navigating search results
US11/513,838 USRE44794E1 (en) 1999-08-30 2006-08-30 Method and apparatus for representing and navigating search results

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
US09/385,149 Reissue US6636853B1 (en) 1999-08-30 1999-08-30 Method and apparatus for representing and navigating search results

Publications (1)

Publication Number Publication Date
USRE44794E1 true USRE44794E1 (en) 2014-03-04

Family

ID=28792093

Family Applications (3)

Application Number Title Priority Date Filing Date
US09/385,149 Ceased US6636853B1 (en) 1999-08-30 1999-08-30 Method and apparatus for representing and navigating search results
US11/256,615 Expired - Lifetime USRE42262E1 (en) 1999-08-30 2005-10-21 Method and apparatus for representing and navigating search results
US11/513,838 Expired - Lifetime USRE44794E1 (en) 1999-08-30 2006-08-30 Method and apparatus for representing and navigating search results

Family Applications Before (2)

Application Number Title Priority Date Filing Date
US09/385,149 Ceased US6636853B1 (en) 1999-08-30 1999-08-30 Method and apparatus for representing and navigating search results
US11/256,615 Expired - Lifetime USRE42262E1 (en) 1999-08-30 2005-10-21 Method and apparatus for representing and navigating search results

Country Status (1)

Country Link
US (3) US6636853B1 (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20140365467A1 (en) * 2013-06-06 2014-12-11 Sheer Data, LLC Queries of a topic-based-source-specific search system
US20160350412A1 (en) * 2015-05-25 2016-12-01 Microsoft Technology Licensing, Llc Multiple rounds of results summarization for improved latency and relevance
US11170017B2 (en) 2019-02-22 2021-11-09 Robert Michael DESSAU Method of facilitating queries of a topic-based-source-specific search system using entity mention filters and search tools

Families Citing this family (113)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6704721B1 (en) * 1999-04-02 2004-03-09 International Business Machines Corporation Systems and methods for automated navigation between dynamic data with dissimilar structures
US6711585B1 (en) * 1999-06-15 2004-03-23 Kanisa Inc. System and method for implementing a knowledge management system
US6983311B1 (en) * 1999-10-19 2006-01-03 Netzero, Inc. Access to internet search capabilities
US7305380B1 (en) * 1999-12-15 2007-12-04 Google Inc. Systems and methods for performing in-context searching
US6847959B1 (en) * 2000-01-05 2005-01-25 Apple Computer, Inc. Universal interface for retrieval of information in a computer system
US6883135B1 (en) * 2000-01-28 2005-04-19 Microsoft Corporation Proxy server using a statistical model
US6594799B1 (en) * 2000-02-28 2003-07-15 Cadence Design Systems, Inc. Method and system for facilitating electronic circuit and chip design using remotely located resources
WO2001067225A2 (en) * 2000-03-06 2001-09-13 Kanisa Inc. A system and method for providing an intelligent multi-step dialog with a user
WO2001069448A1 (en) * 2000-03-13 2001-09-20 Broadfire Technologies Corporation Information management system
US6912532B2 (en) 2000-05-22 2005-06-28 Benjamin H. Andersen Multi-level multiplexor system for networked browser
WO2002010981A2 (en) * 2000-07-28 2002-02-07 Easyask, Inc. Distributed search system and method
JP2002092414A (en) * 2000-09-18 2002-03-29 Saga Sanyo Industries Co Ltd Method of selecting type of electronic component, and electronic component maker server
US20020047858A1 (en) * 2000-09-28 2002-04-25 International Business Machines Corporation Graphical user interfaces
US20040015584A1 (en) * 2000-10-09 2004-01-22 Brian Cartmell Registering and using multilingual domain names
US7076518B1 (en) * 2000-10-24 2006-07-11 Hewlett-Packard Development Comapny, L.P. System and method for linking a web server in a peripheral to a network through a host
GB0109722D0 (en) * 2001-04-20 2001-06-13 Koninkl Philips Electronics Nv Extendible instruction system
US6810402B2 (en) * 2001-05-15 2004-10-26 International Business Machines Corporation Method and computer program product for color coding search results
JP2003005897A (en) * 2001-06-20 2003-01-08 Alpine Electronics Inc Method and device for inputting information
US7376620B2 (en) * 2001-07-23 2008-05-20 Consona Crm Inc. System and method for measuring the quality of information retrieval
EP1451718B1 (en) * 2001-10-23 2012-08-08 Beechwood Limited Partnership System and method for merging remote and local data in a single user interface
US20030084066A1 (en) * 2001-10-31 2003-05-01 Waterman Scott A. Device and method for assisting knowledge engineer in associating intelligence with content
US20030115191A1 (en) * 2001-12-17 2003-06-19 Max Copperman Efficient and cost-effective content provider for customer relationship management (CRM) or other applications
US6947924B2 (en) * 2002-01-07 2005-09-20 International Business Machines Corporation Group based search engine generating search results ranking based on at least one nomination previously made by member of the user group where nomination system is independent from visitation system
JP2003216650A (en) * 2002-01-28 2003-07-31 Sony Corp Graphical user interface for information intermediation system
US7376709B1 (en) * 2002-05-09 2008-05-20 Proquest Method for creating durable web-enabled uniform resource locator links
US7447687B2 (en) * 2002-05-10 2008-11-04 International Business Machines Corporation Methods to browse database query information
US7716167B2 (en) * 2002-12-18 2010-05-11 International Business Machines Corporation System and method for automatically building an OLAP model in a relational database
US7581164B2 (en) * 2003-01-06 2009-08-25 Apple Inc. User interface for accessing presentations
US7953694B2 (en) * 2003-01-13 2011-05-31 International Business Machines Corporation Method, system, and program for specifying multidimensional calculations for a relational OLAP engine
US7895191B2 (en) * 2003-04-09 2011-02-22 International Business Machines Corporation Improving performance of database queries
GB2403636A (en) * 2003-07-02 2005-01-05 Sony Uk Ltd Information retrieval using an array of nodes
US7814093B2 (en) * 2003-07-25 2010-10-12 Microsoft Corporation Method and system for building a report for execution against a data store
US8869061B1 (en) * 2003-08-29 2014-10-21 Microsoft Corporation User interface for searching an electronic document
US7590936B1 (en) * 2003-09-30 2009-09-15 Microsoft Corporation Method for extracting information associated with a search term
US20050125397A1 (en) * 2003-12-04 2005-06-09 William Gross Transparent search engine
US20050187920A1 (en) * 2004-01-23 2005-08-25 Porto Ranelli, Sa Contextual searching
US8121997B2 (en) * 2004-02-09 2012-02-21 Limelight Networks, Inc. Universal search engine
KR101129654B1 (en) * 2004-02-10 2012-03-28 소니 주식회사 Broadcast frequency detection device, broadcast frequency reception device, broadcast frequency detection method, broadcast frequency reception method and program recording medium
US8782654B2 (en) 2004-03-13 2014-07-15 Adaptive Computing Enterprises, Inc. Co-allocating a reservation spanning different compute resources types
US7296021B2 (en) 2004-05-21 2007-11-13 International Business Machines Corporation Method, system, and article to specify compound query, displaying visual indication includes a series of graphical bars specify weight relevance, ordered segments of unique colors where each segment length indicative of the extent of match of each object with one of search parameters
US7707143B2 (en) 2004-06-14 2010-04-27 International Business Machines Corporation Systems, methods, and computer program products that automatically discover metadata objects and generate multidimensional models
BE1016079A6 (en) * 2004-06-17 2006-02-07 Vartec Nv METHOD FOR INDEXING AND RECOVERING DOCUMENTS, COMPUTER PROGRAM THAT IS APPLIED AND INFORMATION CARRIER PROVIDED WITH THE ABOVE COMPUTER PROGRAM.
US20070266388A1 (en) 2004-06-18 2007-11-15 Cluster Resources, Inc. System and method for providing advanced reservations in a compute environment
US7480663B2 (en) 2004-06-22 2009-01-20 International Business Machines Corporation Model based optimization with focus regions
US8176490B1 (en) 2004-08-20 2012-05-08 Adaptive Computing Enterprises, Inc. System and method of interfacing a workload manager and scheduler with an identity manager
US7873622B1 (en) 2004-09-02 2011-01-18 A9.Com, Inc. Multi-column search results interface
US8341143B1 (en) * 2004-09-02 2012-12-25 A9.Com, Inc. Multi-category searching
US20060059225A1 (en) * 2004-09-14 2006-03-16 A9.Com, Inc. Methods and apparatus for automatic generation of recommended links
US7606793B2 (en) 2004-09-27 2009-10-20 Microsoft Corporation System and method for scoping searches using index keys
US7827181B2 (en) 2004-09-30 2010-11-02 Microsoft Corporation Click distance determination
US7739277B2 (en) 2004-09-30 2010-06-15 Microsoft Corporation System and method for incorporating anchor text into ranking search results
US7761448B2 (en) * 2004-09-30 2010-07-20 Microsoft Corporation System and method for ranking search results using click distance
US7657519B2 (en) * 2004-09-30 2010-02-02 Microsoft Corporation Forming intent-based clusters and employing same by search
US20060106760A1 (en) * 2004-10-29 2006-05-18 Netzer Moriya Method and apparatus of inter-document data retrieval
US8271980B2 (en) 2004-11-08 2012-09-18 Adaptive Computing Enterprises, Inc. System and method of providing system jobs within a compute environment
EP1667034A3 (en) * 2004-11-30 2007-02-28 Oculus Info Inc. System and method for interactive multi-dimensional visual representation of information content and properties
US7716198B2 (en) 2004-12-21 2010-05-11 Microsoft Corporation Ranking search results using feature extraction
US8150846B2 (en) * 2005-02-17 2012-04-03 Microsoft Corporation Content searching and configuration of search results
US7792833B2 (en) 2005-03-03 2010-09-07 Microsoft Corporation Ranking search results using language types
US8863143B2 (en) 2006-03-16 2014-10-14 Adaptive Computing Enterprises, Inc. System and method for managing a hybrid compute environment
US9231886B2 (en) 2005-03-16 2016-01-05 Adaptive Computing Enterprises, Inc. Simple integration of an on-demand compute environment
EP3203374B1 (en) 2005-04-07 2021-11-24 III Holdings 12, LLC On-demand access to compute resources
US7716377B2 (en) * 2005-05-25 2010-05-11 Harris Steven T Clustering server providing virtual machine data sharing
WO2006127758A2 (en) * 2005-05-26 2006-11-30 Claria Corporation Coordinated related-search feedback that assists search refinement
US7685107B2 (en) * 2005-06-07 2010-03-23 International Business Machines Corporation Apparatus, system, and method for scanning a partitioned data set
US7599917B2 (en) 2005-08-15 2009-10-06 Microsoft Corporation Ranking search results using biased click distance
US9507850B1 (en) * 2005-08-30 2016-11-29 ProQuest, LLC Method and system for searching databases
US7620607B1 (en) * 2005-09-26 2009-11-17 Quintura Inc. System and method for using a bidirectional neural network to identify sentences for use as document annotations
GB2431742A (en) * 2005-10-27 2007-05-02 Hewlett Packard Development Co A method of retrieving data from a data repository
AU2005239672B2 (en) * 2005-11-30 2009-06-11 Canon Kabushiki Kaisha Sortable collection browser
CN100517205C (en) * 2006-04-21 2009-07-22 邱波 Synchronous multi-dimensional speed-increasing space-saving system display method for IT field
EP1881458B1 (en) * 2006-07-21 2011-06-08 Dassault Systèmes Computer-implemented process for creating a parametric surface
EP1883020B1 (en) * 2006-07-28 2013-05-22 Dassault Systèmes Method and system for navigating in a database of a computer system
US7921106B2 (en) * 2006-08-03 2011-04-05 Microsoft Corporation Group-by attribute value in search results
US20080109435A1 (en) * 2006-11-07 2008-05-08 Bellsouth Intellectual Property Corporation Determining Sort Order by Traffic Volume
US8156112B2 (en) 2006-11-07 2012-04-10 At&T Intellectual Property I, L.P. Determining sort order by distance
US8356039B2 (en) * 2006-12-21 2013-01-15 Yahoo! Inc. Providing multiple media items to a consumer via a simplified consumer interaction
US8005822B2 (en) 2007-01-17 2011-08-23 Google Inc. Location in search queries
US7966309B2 (en) 2007-01-17 2011-06-21 Google Inc. Providing relevance-ordered categories of information
US7966321B2 (en) 2007-01-17 2011-06-21 Google Inc. Presentation of local results
US7636713B2 (en) * 2007-01-31 2009-12-22 Yahoo! Inc. Using activation paths to cluster proximity query results
US20080195599A1 (en) * 2007-02-14 2008-08-14 Zh Computer, Inc. Hyperlink content abstraction
US7610185B1 (en) * 2007-02-26 2009-10-27 Quintura, Inc. GUI for subject matter navigation using maps and search terms
US20080249984A1 (en) * 2007-04-03 2008-10-09 Coimbatore Srinivas J Use of Graphical Objects to Customize Content
US8768932B1 (en) * 2007-05-14 2014-07-01 Google Inc. Method and apparatus for ranking search results
EP2026216A1 (en) * 2007-08-14 2009-02-18 Invu Services Ltd. Data processing method, computer program product and data processing system
DE102007044460A1 (en) * 2007-09-10 2009-03-12 Parametric Technology Corp., Needham Method for automatically detecting a set of elements
US8041773B2 (en) 2007-09-24 2011-10-18 The Research Foundation Of State University Of New York Automatic clustering for self-organizing grids
US7840569B2 (en) 2007-10-18 2010-11-23 Microsoft Corporation Enterprise relevancy ranking using a neural network
US9348912B2 (en) 2007-10-18 2016-05-24 Microsoft Technology Licensing, Llc Document length as a static relevance feature for ranking search results
US8626823B2 (en) * 2007-11-13 2014-01-07 Google Inc. Page ranking system employing user sharing data
US8132112B2 (en) * 2007-12-03 2012-03-06 Ebay Inc. Live search chat room
US8812493B2 (en) 2008-04-11 2014-08-19 Microsoft Corporation Search results ranking using editing distance and document information
US8965926B2 (en) * 2008-12-17 2015-02-24 Microsoft Corporation Techniques for managing persistent document collections
US11720290B2 (en) 2009-10-30 2023-08-08 Iii Holdings 2, Llc Memcached server functionality in a cluster of data processing nodes
US10877695B2 (en) 2009-10-30 2020-12-29 Iii Holdings 2, Llc Memcached server functionality in a cluster of data processing nodes
US8738635B2 (en) 2010-06-01 2014-05-27 Microsoft Corporation Detection of junk in search result ranking
US20120209606A1 (en) * 2011-02-14 2012-08-16 Nice Systems Ltd. Method and apparatus for information extraction from interactions
US9495462B2 (en) 2012-01-27 2016-11-15 Microsoft Technology Licensing, Llc Re-ranking search results
US9058380B2 (en) * 2012-02-06 2015-06-16 Fis Financial Compliance Solutions, Llc Methods and systems for list filtering based on known entity matching
EP2660782B1 (en) 2012-05-02 2019-04-10 Dassault Systèmes Designing a 3D modeled object
US9244900B2 (en) * 2012-08-08 2016-01-26 AutoVitals, Inc. Template based website development and management
US9965472B2 (en) * 2012-08-09 2018-05-08 International Business Machines Corporation Content revision using question and answer generation
US9262429B2 (en) * 2012-08-13 2016-02-16 Microsoft Technology Licensing, Llc De-duplicating attachments on message delivery and automated repair of attachments
EP2731023B1 (en) * 2012-11-12 2015-03-25 Software AG Method and system for processing graph queries
US9245025B2 (en) * 2013-02-07 2016-01-26 Google Inc. Systems, methods, and computer-readable media for searching for events from a computer-implemented calendar
US9652531B2 (en) * 2013-02-14 2017-05-16 International Business Machines Corporation Prioritizing work and personal items from various data sources using a user profile
US9524510B2 (en) * 2013-10-02 2016-12-20 Turn Inc. Adaptive fuzzy fallback stratified sampling for fast reporting and forecasting
RU2597476C2 (en) * 2014-06-27 2016-09-10 Общество С Ограниченной Ответственностью "Яндекс" System and method to do search
US20160125320A1 (en) * 2014-10-31 2016-05-05 Google Inc. Grouping flight search results
EP3038060B1 (en) 2014-12-23 2021-09-15 Dassault Systèmes 3D modeled object defined by a grid of control points
EP3051446A1 (en) 2015-02-02 2016-08-03 Dassault Systèmes Engraving a 2D image on a subdivision surface
GB2548336B (en) * 2016-03-08 2020-09-02 Sky Cp Ltd Media content recommendation

Citations (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5530852A (en) * 1994-12-20 1996-06-25 Sun Microsystems, Inc. Method for extracting profiles and topics from a first file written in a first markup language and generating files in different markup languages containing the profiles and topics for use in accessing data described by the profiles and topics
WO1997010537A2 (en) 1995-09-15 1997-03-20 Infonautics Corporation Method and apparatus for identifying textual documents and multi-media files corresponding to a search topic
US5649186A (en) * 1995-08-07 1997-07-15 Silicon Graphics Incorporated System and method for a computer-based dynamic information clipping service
JPH09231238A (en) 1996-02-20 1997-09-05 Omron Corp Display method for text retrieval result and device therefor
WO1997038378A1 (en) 1996-04-10 1997-10-16 At & T Corp. Method of organizing information retrieved from the internet using knowledge based representation
US5722418A (en) * 1993-08-30 1998-03-03 Bro; L. William Method for mediating social and behavioral processes in medicine and business through an interactive telecommunications guidance system
JPH10143517A (en) 1996-11-13 1998-05-29 Fuji Xerox Co Ltd Document generation device
US5761662A (en) * 1994-12-20 1998-06-02 Sun Microsystems, Inc. Personalized information retrieval using user-defined profile
US5857179A (en) 1996-09-09 1999-01-05 Digital Equipment Corporation Computer method and apparatus for clustering documents and automatic generation of cluster keywords
JPH11213008A (en) 1998-01-28 1999-08-06 Canon Inc Device and method for retrieving text and device and method for grouping url
US5991756A (en) * 1997-11-03 1999-11-23 Yahoo, Inc. Information retrieval from hierarchical compound documents
US6023701A (en) * 1997-09-25 2000-02-08 International Business Machines Corporation Skeleton page retrieval mode for web navigation
US6070157A (en) 1997-09-23 2000-05-30 At&T Corporation Method for providing more informative results in response to a search of electronic documents
US6141007A (en) * 1997-04-04 2000-10-31 Avid Technology, Inc. Newsroom user interface including multiple panel workspaces
US6185553B1 (en) * 1998-04-15 2001-02-06 International Business Machines Corporation System and method for implementing cooperative text searching
US6189019B1 (en) * 1996-08-14 2001-02-13 Microsoft Corporation Computer system and computer-implemented process for presenting document connectivity
US6199099B1 (en) * 1999-03-05 2001-03-06 Ac Properties B.V. System, method and article of manufacture for a mobile communication network utilizing a distributed communication network
US6202058B1 (en) * 1994-04-25 2001-03-13 Apple Computer, Inc. System for ranking the relevance of information objects accessed by computer users
US6243713B1 (en) * 1998-08-24 2001-06-05 Excalibur Technologies Corp. Multimedia document retrieval by application of multimedia queries to a unified index of multimedia data for a plurality of multimedia data types
US6275829B1 (en) * 1997-11-25 2001-08-14 Microsoft Corporation Representing a graphic image on a web page with a thumbnail-sized image
US6289350B1 (en) * 1999-08-20 2001-09-11 Newsgems Llc System and method for structured news release generation and distribution
US6327574B1 (en) * 1998-07-07 2001-12-04 Encirq Corporation Hierarchical models of consumer attributes for targeting content in a privacy-preserving manner
US6370535B1 (en) * 1999-08-20 2002-04-09 Newsgems Llc System and method for structured news release generation and distribution
US6385602B1 (en) 1998-11-03 2002-05-07 E-Centives, Inc. Presentation of search results using dynamic categorization
US6393469B1 (en) * 1995-03-28 2002-05-21 America Online, Inc. Method and apparatus for publishing hypermedia documents over wide area networks
US6999959B1 (en) 1997-10-10 2006-02-14 Nec Laboratories America, Inc. Meta search engine

Patent Citations (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5722418A (en) * 1993-08-30 1998-03-03 Bro; L. William Method for mediating social and behavioral processes in medicine and business through an interactive telecommunications guidance system
US6202058B1 (en) * 1994-04-25 2001-03-13 Apple Computer, Inc. System for ranking the relevance of information objects accessed by computer users
US5530852A (en) * 1994-12-20 1996-06-25 Sun Microsystems, Inc. Method for extracting profiles and topics from a first file written in a first markup language and generating files in different markup languages containing the profiles and topics for use in accessing data described by the profiles and topics
US5761662A (en) * 1994-12-20 1998-06-02 Sun Microsystems, Inc. Personalized information retrieval using user-defined profile
US5784608A (en) * 1994-12-20 1998-07-21 Sun Microsystems, Inc. Hypertext information retrieval using profiles and topics
US6393469B1 (en) * 1995-03-28 2002-05-21 America Online, Inc. Method and apparatus for publishing hypermedia documents over wide area networks
US5649186A (en) * 1995-08-07 1997-07-15 Silicon Graphics Incorporated System and method for a computer-based dynamic information clipping service
WO1997010537A2 (en) 1995-09-15 1997-03-20 Infonautics Corporation Method and apparatus for identifying textual documents and multi-media files corresponding to a search topic
JPH09231238A (en) 1996-02-20 1997-09-05 Omron Corp Display method for text retrieval result and device therefor
WO1997038378A1 (en) 1996-04-10 1997-10-16 At & T Corp. Method of organizing information retrieved from the internet using knowledge based representation
US6189019B1 (en) * 1996-08-14 2001-02-13 Microsoft Corporation Computer system and computer-implemented process for presenting document connectivity
US5857179A (en) 1996-09-09 1999-01-05 Digital Equipment Corporation Computer method and apparatus for clustering documents and automatic generation of cluster keywords
JPH10143517A (en) 1996-11-13 1998-05-29 Fuji Xerox Co Ltd Document generation device
US6141007A (en) * 1997-04-04 2000-10-31 Avid Technology, Inc. Newsroom user interface including multiple panel workspaces
US6070157A (en) 1997-09-23 2000-05-30 At&T Corporation Method for providing more informative results in response to a search of electronic documents
US6023701A (en) * 1997-09-25 2000-02-08 International Business Machines Corporation Skeleton page retrieval mode for web navigation
US6999959B1 (en) 1997-10-10 2006-02-14 Nec Laboratories America, Inc. Meta search engine
US5991756A (en) * 1997-11-03 1999-11-23 Yahoo, Inc. Information retrieval from hierarchical compound documents
US6275829B1 (en) * 1997-11-25 2001-08-14 Microsoft Corporation Representing a graphic image on a web page with a thumbnail-sized image
JPH11213008A (en) 1998-01-28 1999-08-06 Canon Inc Device and method for retrieving text and device and method for grouping url
US6185553B1 (en) * 1998-04-15 2001-02-06 International Business Machines Corporation System and method for implementing cooperative text searching
US6327574B1 (en) * 1998-07-07 2001-12-04 Encirq Corporation Hierarchical models of consumer attributes for targeting content in a privacy-preserving manner
US6243713B1 (en) * 1998-08-24 2001-06-05 Excalibur Technologies Corp. Multimedia document retrieval by application of multimedia queries to a unified index of multimedia data for a plurality of multimedia data types
US6385602B1 (en) 1998-11-03 2002-05-07 E-Centives, Inc. Presentation of search results using dynamic categorization
US6199099B1 (en) * 1999-03-05 2001-03-06 Ac Properties B.V. System, method and article of manufacture for a mobile communication network utilizing a distributed communication network
US6289350B1 (en) * 1999-08-20 2001-09-11 Newsgems Llc System and method for structured news release generation and distribution
US6370535B1 (en) * 1999-08-20 2002-04-09 Newsgems Llc System and method for structured news release generation and distribution

Non-Patent Citations (8)

* Cited by examiner, † Cited by third party
Title
Hirtle et al., "Clusters on the World Wide Web: creating neighborhoods of make-believe", ACM 1998.
Mukherjea et al., "Using Clustering and Visualization for Refining the Results of a WWW Image Search Enginge", ACM 1998.
Nowell at al., "Visualizing Search Results: Some Alternatives to Query-Document Similarity", ACM 1996.
Roussinov et al., "Interactive Internet Search through Automatic Clustering: An Empirical Study", ACM Aug. 1999.
Sebrechts et al., "Visualization of Search Results: a comparative evaluation of text, 2D, and 3D interfaces", ACM Aug. 1999.
Terveen et al., "Constructing, Organizing, and Visualizing Collections of Topically related Web resources", AMC Mar. 1999.
U.S. Appl. No. 11/256,615, filed Oct. 21, 2005; Entitled: Method and apparatus for representing and navigating search results.
Zamir et al., "Web Document Clustering: A Feasibility Demonstration", ACM 1998.

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20140365467A1 (en) * 2013-06-06 2014-12-11 Sheer Data, LLC Queries of a topic-based-source-specific search system
US9405822B2 (en) * 2013-06-06 2016-08-02 Sheer Data, LLC Queries of a topic-based-source-specific search system
US9767220B2 (en) 2013-06-06 2017-09-19 Sheer Data Llc Queries of a topic-based-source-specific search system
US10324982B2 (en) 2013-06-06 2019-06-18 Sheer Data, LLC Queries of a topic-based-source-specific search system
US20160350412A1 (en) * 2015-05-25 2016-12-01 Microsoft Technology Licensing, Llc Multiple rounds of results summarization for improved latency and relevance
US10095783B2 (en) * 2015-05-25 2018-10-09 Microsoft Technology Licensing, Llc Multiple rounds of results summarization for improved latency and relevance
US11170017B2 (en) 2019-02-22 2021-11-09 Robert Michael DESSAU Method of facilitating queries of a topic-based-source-specific search system using entity mention filters and search tools

Also Published As

Publication number Publication date
USRE42262E1 (en) 2011-03-29
US6636853B1 (en) 2003-10-21

Similar Documents

Publication Publication Date Title
USRE44794E1 (en) Method and apparatus for representing and navigating search results
US9348871B2 (en) Method and system for assessing relevant properties of work contexts for use by information services
US8978033B2 (en) Automatic method and system for formulating and transforming representations of context used by information services
KR100799658B1 (en) Host-based Intelligent Results Related to a Character Stream
US8442978B2 (en) Trust propagation through both explicit and implicit social networks
US8775396B2 (en) Method and system for searching a wide area network
KR101303488B1 (en) Search systems and methods using in-line contextual queries
CN1104696C (en) System and method for automatically adding informational hypertext links to received documents
US6182065B1 (en) Method and system for weighting the search results of a database search engine
US8612415B2 (en) Personalized network searching
TWI463337B (en) Method and system for federated search implemented across multiple search engines
US7058944B1 (en) Event driven system and method for retrieving and displaying information
KR100672277B1 (en) Personalized Search Method Using Cookie Information And System For Enabling The Method
JP3717808B2 (en) Information retrieval system
US20180004850A1 (en) Method for inputting and processing feature word of file content
JP2015072721A (en) Search method and search system
KR20070038146A (en) Personalization of placed content ordering in search results
US8380745B1 (en) Natural language search for audience
JPH09153060A (en) Method and device for information retrieval
JP2002312389A (en) Information retrieving device and information retrieving method
US20080021875A1 (en) Method and apparatus for performing a tone-based search

Legal Events

Date Code Title Description
AS Assignment

Owner name: FREDERICK MONOCACY LLC, CALIFORNIA

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:MORPHISM, LLC;REEL/FRAME:019257/0515

Effective date: 20040817

Owner name: MORPHISM, LLC, TEXAS

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:STEPHENS, JAMES H., JR.;REEL/FRAME:019257/0506

Effective date: 19990830

FPAY Fee payment

Year of fee payment: 12

AS Assignment

Owner name: ZARBANA DIGITAL FUND LLC, DELAWARE

Free format text: MERGER;ASSIGNOR:FREDERICK MONOCACY LLC;REEL/FRAME:037338/0692

Effective date: 20150811