Computer-implemented method and system for enabling network communication using sponsored chat links

[0001] This patent application is related to co-pending patent application Ser. No. 11/292,605; filed Dec. 1, 2005 and Ser. No. 11/588,144; filed Oct. 26, 2006 by the same applicant.

[0002] 1. Technical Field

[0003] The various embodiments relate to methods and systems for enabling communications between networked users. More particularly, the various embodiments relate to a computer-implemented method and system for enabling network communication using common search queries and sponsored chat links.

[0004] 2. Related Art

[0005] People search the Internet for resources related to a particular query. These resources include html pages, sound files, movie clips, pictures, scholarly articles, newsgroups, etc. Unavailable in this mix of resources have been the users themselves, who are potential sources of advice, companionship, expertise, etc. Up to now, there has been no simple way to enable communication among users who are searching for similar topics.

[0006] There are many ways to communicate with other users based on long-standing interest in a given topic, such as newsgroups, chat rooms, and the like. People using these modes of communication establish themselves via registration as a member of a certain group, chat room, or community. They may then communicate with others within that group.

[0007] There are also ways to communicate with other friends or associates via instant messaging applications. These applications allow users to communicate with other known users based on some sort of user identifier. But before the users can communicate, at least one user needs to know the other user. In other words, the users have to have contact before they can communicate. Additionally, each user has to be running an instant messaging application that can receive messages from other users. Due to proprietary communication protocols, most instant messaging applications will not interoperate with instant messaging applications from another vendor. This lack of interoperability has led to tremendous headaches for users, as they must use several different instant messaging applications to be able to communicate with different people. Another option is to use a single application that cobbles together the different protocols from different vendors. Unfortunately these applications frequently break and require updating due to changes in the protocols.

[0008] The prior art does not provide a way to connect, without registration of any sort, with others who are searching for a similar topic at approximately the same time. In the prior art, a person must be a member of a group or community to be able to communicate with another person or the identity of the receiving party must be known to the communicating party. In the prior art, people cannot connect on the Internet in an immediate and serendipitous way based on potentially transitory and fleeting interests. Prior art systems require a user to run standalone applications, register, or establish a profile.

[0009] To reach a target audience, companies often pay to sponsor content links in a search engine. When a user searches for a topic that is related to the company's products or business, the search engine will display the company's link in a prominent location on the search results page. Companies also sometimes offer conversation links on their web sites that allow people to initiate conversations with representatives of those companies. However, search engines do not provide the ability to search directly for conversation links. Because people cannot currently search for conversation links, businesses do not sponsor conversation links. There is a need for people to be able to search for conversation links and consequently for businesses to be able to sponsor conversation links.

[0010] The following United States Patents and patent applications describe various types of computer based systems related to networked communications and network search tools.

[0011] U.S. Patent Application No. US20020032735A1, titled, “Apparatus, means and methods for automatic community formation for phones and computer networks”, describes an automatic telephone, Internet or intranet community formation system that utilizes spoken words or matching search terms. The described system utilizes wireless and wired voice communications, database and list serve technology to archive and match users based upon their search terms entered into a telephone system or a search engine, Internet, intranet, extranet, local area network, wide area networked, wired, wireless or standalone computer. A community formation system refers to a means of inviting one or more persons to communicate via voice, email or other method and join in a discussion. Invitations to join would be sent via an email, SMS, instant messaging, phone, web browser, email or fax communication. The user would have control over whether s/he wanted to be invited into a community, the age of desired matches, the closeness or breadth of the matches, the duration of the community, and the type of community—voice or text. Also, users have the ability to a) conduct joint searches and b) jointly and severally rate the content information, websites, or other subjects, and c) to pick settings to establish his or her actual identity or to adopt an anonymous identity. However, the described system requires user registration and/or custom software installation, does not provide firewall-friendly communication, and does not provide complete user anonymity.

[0012] U.S. Patent Application No. US20050102358A1, titled, “Web page monitoring and collaboration system”, describes an Internet system that includes a server that communicates with a web page including a universal resource locator address of an Internet based chat session, and allows each user visiting the monitored webpage to participate in the Internet based chat session. However, this system does not address the notion of connectivity based on similar search terms. It centralizes communication around a single web page (or web site) and does not describe a system that enables communication based on exact search terms or similar but not exact search terms.

[0013] U.S. Pat. No. 6,912,564, titled, “System for instant messaging the sender and recipients of an e-mail message”, describes a communication system for the transfer of email through mobile phones that automatically configures instant messaging communication between intended recipient and sender of email after determination of capable user. However, this system requires the users to know the identity of others users with whom they wish to communicate.

[0014] U.S. Patent Application No. US20040243580A1, titled, “System and method for message handling in a peer-to-peer environment”, describes an entity access method (e.g. for media items in peer-to-peer network) involving receiving a request including metadata corresponding to an entity seeking access to an entity. However, this system does not describe a method and system for enabling anonymous communications between networked users based on common search queries.

[0015] Thus, a computer-implemented method and system for enabling network communication using common search queries and sponsored chat links is needed.

[0016] A computer-implemented method and system for enabling network communication using common search queries and sponsored chat links is disclosed. Various embodiments relate to a computer-implemented system and method for receiving a sponsored concept from a sponsoring company, receiving a search query from a user, determining if the sponsored concept and the user search query fit within a match criteria, and establishing a communication link between the sponsoring company and the user if the sponsored concept and the user search query fit within the match criteria.

[0030] A computer-implemented method and system for enabling network communication using common search queries and sponsored chat links is disclosed. In the following description, numerous specific details are set forth. However, it is understood that various embodiments may be practiced without these specific details. In other instances, well-known processes, structures and techniques have not been shown in detail in order not to obscure the understanding of this description.

[0031] Referring now to FIG. 1, a diagram illustrates the network environment in which the various embodiments can operate. In this conventional network architecture, a server computer system 100 is coupled to a wide-area network 110. Wide-area network 110 includes the Internet, or other proprietary networks, which are well known to those of ordinary skill in the art. Wide-area network 110 may include conventional network backbones, long-haul telephone lines, Internet service providers, various levels of network routers, and other conventional means for routing data between computers. Using conventional network protocols, server 100 may communicate through wide-area network 110 to a plurality of client computer systems 120, 130, 140 connected through wide-area network 110 in various ways. For example, client 140 is connected directly to wide-area network 110 through direct or dial-up telephone or other network transmission line. Alternatively, clients 130 may be connected through wide-area network 110 using a modem pool 114. A conventional modem pool 114 allows a plurality of client systems to connect with a smaller set of modems in modem pool 114 for connection through wide-area network 110. In another alternative network topology, wide-area network 110 is connected to a gateway computer 112. Gateway computer 112 is used to route data to clients 120 through a local area network (LAN) 116. In this manner, clients 120 can communicate with each other through local area network 116 or with server 100 through gateway 112 and wide-area network 110.

[0032] Using one of a variety of network connection means, server computer 100 can communicate with client computers 150 using conventional means. In a particular implementation of this network configuration, a server computer 100 may operate as a web server if the Internet's World-Wide Web (WWW) is used for wide area network 110. Using the HTTP protocol and the HTML coding language across wide-area network 110, web server 100 may communicate across the World-Wide Web with clients 150. In this configuration, clients 150 use a client application program known as a web browser such as the Internet Explorer™ published by Microsoft Corporation of Redmond, Wash., the user interface of America On-Line™, or the web browser or HTML renderer of any other supplier. Using such conventional browsers and the World-Wide Web, clients 150 may access image, graphical, and textual data provided by web server 100 or they may run Web application software. Conventional means exist by which clients 150 may supply information to web server 100 through the World Wide Web 110 and the web server 100 may return processed data to clients 150.

[0033] Having briefly described one embodiment of the network environment in which the various embodiments may operate, FIGS. 2a and 2b show an example of a computer system 200 illustrating an exemplary client 150 or server 100 computer system in which the features of the various embodiments may be implemented. Computer system 200 is comprised of a bus or other communications means 214 and 216 for communicating information, and a processing means such as processor 220 coupled with bus 214 for processing information. Computer system 200 further comprises a random access memory (RAM) or other dynamic storage device 222 (commonly referred to as main memory), coupled to bus 214 for storing information and instructions to be executed by processor 220. Main memory 222 also may be used for storing temporary variables or other intermediate information during execution of instructions by processor 220. Computer system 200 also comprises a read only memory (ROM) and for other static storage device 224 coupled to bus 214 for storing static information and instructions for processor 220.

[0034] An optional data storage device 228 such as a magnetic disk or optical disk and its corresponding drive may also be coupled to computer system 200 for storing information and instructions. Computer system 200 can also be coupled via bus 216 to a display device 204, such as a cathode ray tube (CRT) or a liquid crystal display (LCD), for displaying information to a computer user. For example, image, textual, video, or graphical depictions of information may be presented to the user on display device 204. Typically, an alphanumeric input device 208, including alphanumeric and other keys is coupled to bus 216 for communicating information and/or command selections to processor 220. Another type of user input device is cursor control device 206, such as a conventional mouse, trackball, or other type of cursor direction keys for communicating direction information and command selection to processor 220 and for controlling cursor movement on display 204.

[0035] Alternatively, the client 150 can be implemented as a network computer or thin client device. Client 150 may also be a laptop or palm-top computing device, such as the Palm Pilot™. Client 150 could also be implemented in a robust cellular telephone, where such devices are currently being used with Internet micro-browsers. Such a network computer or thin client device does not necessarily include all of the devices and features of the above-described exemplary computer system; however, the functionality of the various embodiments or a subset thereof may nevertheless be implemented with such devices.

[0036] A communication device 226 is also coupled to bus 216 for accessing remote computers or servers, such as web server 100, or other servers via the Internet, for example. The communication device 226 may include a modem, a network interface card, or other well-known interface devices, such as those used for interfacing with Ethernet, Token-ring, or other types of networks. In any event, in this manner, the computer system 200 may be coupled to a number of servers 100 via a conventional network infrastructure such as the infrastructure illustrated in FIG. 1 and described above.

[0037] The system of the various embodiments includes software, information processing hardware, and various processing steps, which will be described below. The features and process steps of the various embodiments may be implemented in machine or computer executable instructions. The instructions can be used to cause a general purpose or special purpose processor, which is programmed with the instructions to perform the steps of the various embodiments. Alternatively, the features or steps of the various embodiments may be performed by specific hardware components that contain hard-wired logic for performing the steps, or by any combination of programmed computer components and custom hardware components. While various embodiments will be described with reference to the Internet, the method and apparatus described herein is equally applicable to other network infrastructures or other data communications systems.

[0038] Various embodiments are a computer-implemented method and system for enabling anonymous communications between networked users based on common search queries. Various embodiments will be described below. In particular, the use of the various embodiments with various types and formats of user interface presentations will be described. It will be apparent to those of ordinary skill in the art that alternative embodiments of the implementations described herein can be employed and still fall within the scope of the claimed invention. In the detail that follows, various embodiments are described as implemented in computer-implemented processing logic denoted herein as the “Software”. As described above, however, the claimed invention is not limited to a purely software implementation.

[0039] In general, the various embodiments are a mechanism for enabling communication among people who share an interest, however fleeting, but who would otherwise never interact. They would perform similar searches, possibly even browse the same web page, but never have any knowledge that another person may have similar interests.

[0040] Using the various embodiments described herein, a person need not be a member of any group or community to be able to communicate with another person, and a person's search query need not represent a long-standing interest in a certain topic. People may connect in an immediate and serendipitous way based on potentially transitory and fleeting interests. They do not need to run standalone applications on their client system, register, or establish a profile.

[0041] For example, a person might search on the Internet for a news story about a celebrity spat with a paparazzo. She reads the article, feels strongly about it and wants to share opinions with another person. Due to the short-lived nature of the news story, it is likely that there wouldn't be any groups or communities formed around the story, and the user would be unable, using existing technologies, to find a way to communicate with another person regarding that story. It would be advantageous to instantly communicate, without joining any group or community, to express her views with another person who has also searched for the same news story.

[0042] In another example, a man will be running the Portland marathon the coming weekend and has done a search on the elevation profile of the course. The system notifies him that another person has done a similar search, and enables him to start a dialogue with the other person. They exchange race-day strategies and decide to run the race together.

[0043] In another example, a person searches for top-of-the-line router bits for an upcoming woodworking project. While browsing web sites with information on router bits, he receives a notice that someone wants to talk with him. He accepts the connection and begins communicating with the other person. It turns out the other person has years of experience in woodworking and not only offers suggestions about the router bits, but also provides some great tips for the person's project as well.

[0044] Important elements of the various embodiments include: no user registration requirements of any sort, no need for application-specific software installation, firewall-friendly HTTP communication, and complete user anonymity. One embodiment of the various embodiments uses HTTP communication. However, it will be apparent to those of ordinary skill in the art that other communication protocols, methods, and infrastructures can equivalently be used to practice the invention claimed herein. These features of the various embodiments will be described in more detail below.

[0045] Simplicity and ease-of-use are crucial for widespread adoption of a technology. User registration requirements are a hassle and deter some people from using communication technologies. To join a chat room, use an instant messaging client, or post to a news group, some sort of user registration is required in prior art systems. The user registration may be as simple as providing a user name and password. However, some users may not want to provide any identifying information. User registration may often require providing an email address. Many users are hesitant to provide an email address for fear of spam. Web commerce experts agree that each extra click required of users diminishes the number of users who complete a transaction. The various embodiments is streamlined down to a single-click of a link or button to enable communication with another person.

[0046] In keeping with the philosophy of simplicity, various embodiments use JavaScript and Java, both of which come standard in most browsers. Users do not have to manually load or install any custom (application-specific) software. In the case where a user does not have a Java-enabled browser, an automatic installation of Java can be initiated, requiring only that the user click an OK button.

[0047] With growing concerns about computer security, many computers are protected by firewalls, which often block traffic on ports other than the standard HTTP port. To ensure firewall compatibility, various embodiments use only HTTP to communicate between client and server. Additionally, firewalls may block incoming connections to the HTTP port, so in this one embodiment, all communication is initiated by the client.

[0048] Also in this embodiment, complete user anonymity is maintained on all clients. The server has access to client IP addresses and potentially machine names/ID's, but the clients are never privy to this information. Clients use a unique identifier that identifies a particular conversation, but contains no client-specific identification.

[0049] In an example of the use of the various embodiments, the following hypothetical is illustrative. A user is searching the Internet for resources related to a certain concept. S/he would like to communicate in an immediate, anonymous manner with another user who is searching for similar resources, in order to share ideas, experiences, expertise, etc. When the user receives a search results page, by clicking a link or button, s/he can initiate communication with another user who has searched for a similar topic. The other user will be notified by the various embodiments, and the two users may begin communicating. Users can maintain multiple conversations with multiple users on multiple topics at the same time.

[0050] In one embodiment, users communicate anonymously and are not required to register any personal information. The communication medium may be text, voice, sound, video, and/or any other form of communication appropriate for Internet transmission.

[0051] Referring to FIG. 3, an example of the use of the various embodiments is provided. In this example, a User A submits a search query 310 on, for example, “chicken life span” to a search engine as shown in FIG. 3. As a result of this search query 310 submittal, the search engine returns a results page 410. FIG. 4 illustrates the results page 410 received by User A. As a part of this results page 410, the various embodiments insert an invitation 412 to communicate with others who have entered a search query that is the same as, or similar to, the query submitted by User A. As will be described in more detail below, the various embodiments match users who have submitted similar queries within a user-configurable time period. Once the system has matched two or more users with similar search queries, the system generates invitations 412 in the form of links on results page 410. At this point, User A can click on any of the invitation links, which brings up a communication applet. In this case, User A clicks on the link “How long do chickens live?”. In one embodiment as shown in FIG. 5, the communication applet displays a transmitted text box 510 and a received text box 512. It will be apparent to those of ordinary skill in the art that such communication displays or user interfaces could be combined into a single text transfer box. These text boxes are more generally referred to herein as user interface components. User A can then type a message into transmitted text box 510 and click the Send button.

[0052] User B, who has previously within a pre-defined time period, searched on “How long do chickens live?”, receives an alert dialog 610 (see FIG. 6) from the various embodiments indicating that someone (i.e. User A) is sending a message to User B. User B, via the alert dialog 610, is thereby invited to communicate with User A. If User B accepts the communication by clicking a button in alert dialog 610, the various embodiments activate a communication applet on User B's system and display a received text box 712 and a transmitted text box 714 (see FIG. 7a). The message sent by User A is presented in received text box 712. The various embodiments also accept text input from User B in transmitted text box 714 and sends this text message to User A for display in User A's received text box 722 (see FIG. 7b). User A thereby receives the message that User B has typed and sent. Communication continues between the two users until either or both of them close the communication applet or their browser window. If User B declines the communication by clicking a second button in alert dialog 610, the system attempts to match another user with a similar search query. If another matching user is found, the system sends an alert dialog 610 to the next matching user (i.e. User n) indicating that someone (i.e. User A) is sending a message to User n. User n, via the alert dialog 610, is thereby invited to communicate with User A. If User n also declines the communication and no other matching user is found who accepts the communication request from User A, the system responds to User A with a message that no matching users are available.

[0053] Having described one embodiment of the basic operation of the various embodiments, the design implementation of one embodiment will now be described.

[0054] As described above and referring to FIG. 8, a user (e.g. User A on a client device 810) initially submits a search query 812 in a search request to a search engine on a server 820 via a network. In one embodiment, the server 820 extracts the user's search query and machine address (or other communication mechanism, like a socket connection or URI) from the search request and records the extracted data in two data structures. A first data structure is a related query list 822. Related query list 822 forms a relationship between a given search query and all related search queries considered similar to or exactly the same as the given search query. As shown in FIG. 8, related query list 822 identifies all related queries for each given search query. When server 820 receives a new search query 812 from a client user, server 820 searches the related query list 822 to determine if there are similar search queries submitted by other users. In a second data structure 823, server 820 maintains a list of given search queries with corresponding connection information that defines the connection path to the user who submitted that given search query. In this manner, server 820 can receive a search query 812 and then use lists 822 and 823 to find a connection path to all user devices from which similar search queries were received. Also, when server 820 receives a new search query 812, server 820 adds the new search query to the related query list 822, updates related query list 822 with a definition of other search queries considered similar to the newly entered search query, and adds the connection path information for the originator of the new search query 812 (e.g. User A) to the connection list 823. Using the information obtained from lists 822 and 823, Server 820 generates a search results page for User A. In the search results page (see FIG. 4, item 410) returned to the user, a list of related search queries recently submitted to the search engine by other users is presented to the user (see FIG. 4, item 412). These related search queries are obtained from the search queries retained by server 820. It will be apparent to those of ordinary skill in the art that search engine technologies exist in the prior art for finding and ranking search strings to identify similar search requests. If server 820 fords one or more similar search queries in related query list 822, server 820 displays these similar search queries in an invitation (see FIG. 4, item 412) on the search results page. If the user selects one of the displayed search queries in invitation 412 (i.e. the user wishes to communicate with the originator of the similar search query), server 820 retrieves a connection path corresponding to the selected search query from the connection list 823. Server 820 then uses the retrieved connection path to initiate communication between the two users in the manner described above. If the user wishes to communicate concurrently with a different user, the process is repeated. For voice, video, or any other kind of streaming data, the server would keep sockets open to both clients and simply forward any received data to the target client.

[0055] Referring to FIGS. 9-11, a detailed description of the components involved and their interactions in one embodiment is provided. Referring to FIG. 9, the basic client browser 910 components and basic server 920 components of one embodiment are shown. Browser 910 includes Control Applet 912, which registers with server 920 for a given search query and listens for incoming connections. Note that the registration performed by Control Applet 912 is different from user registration, which is not required in the various embodiments. Browser 910 also includes Communication Applet 914, which sends and receives messages to/from another Communication Applet in another client browser. In one embodiment, Browser 910 also includes JavaScript Engine 916, which enables manipulation of HTML DOM (Document Object Module) in a well-known manner. FIG. 9 also illustrates the basic server 920 components of one embodiment. These server 920 components include a Connection Registry 922, which retains information defining connections based on similar search terms. Server 920 also includes Communication Link 924, which enables communication among Communication Applets. In one embodiment, all communication between client and server occurs over HTTP. However, it will be apparent to those of ordinary skill in the art that other implementations of the claimed invention are possible with different protocols, methods, and infrastructures.

[0056] Given the browser and server components identified above, the interaction and function of these components is described below. In an initial sequence of operations, a user submitting a search query establishes a connection with the server 920. When a user performs a search over the Internet using a search engine, his/her machine sends an HTTP request to server 920. The server 920 extracts the search query from the user's request and embeds it in the returned HTML page within an APPLET tag, as a parameter to a Java Applet, called the Control Applet 912. Once loaded in a Java Virtual Machine running inside the user's browser, the Control Applet 912 opens an HTTP connection to the server 920 and identifies itself using the user's search query. The server 920 takes the connection with the Control Applet 912 and adds the connection to a list of connections (Connection Registry 922) in server 920 that are mapped to the user's search query (and potentially other similar search queries). The Control Applet 912 then waits for a response from the server 920 indicating that another user wishes to initiate communication.

[0057] In a secondary sequence of operations, a user submitting a search query establishes a communication link with another client browser. When a user wants to chat with another user, s/he clicks a link (see FIG. 4, invitation 412) on the search results web page to indicate s/he would like to start a conversation about a searched query. This selected link invokes a JavaScript call that adds a new Applet, a Communication Applet 914, to the Document Object Model of that HTML page. The Communication Applet 914 appears as the transmitted text box 510 and received text box 512 (see FIG. 5) within the HTML page being viewed by the user inside his/her browser window. The Communication Applet 914 allows for sending and receiving text, but the applet could easily allow for alternative modes of communication. The user may then type a message in transmitted text box 510 and click the Send button to send the message to another user via the server 920.

[0058] The Communication Applet 914 opens an HTTP connection to the server 920 and sends the search query and the sending user's message to server 920. The server 920 extracts the search query and retrieves the list of connections to other user machines (Connection Registry 922) that are associated with the given search query. The server 920 chooses one of these connections, which is a connection to the Control Applet 912 on the target machine (i.e. the machine of the user with which the sending user intends to communicate). The server 920 then generates unique IDs for both the initiating applet (source ID) and the receiving applet (target ID). These IDs are used to route messages to the appropriate recipient Applets.

[0059] Using the connection to the Control Applet 912 on the target machine, the server 920 sends the source ID, target ID, search query, and the sending user's message to the target user's machine. The Control Applet 912 on the target user's machine receives the source ID, target ID, search query, and the sending user's message, and makes a call to JavaScript Engine 916 via JSObject. The Control Applet 912 passes the source ID, target ID, search query, and the sending user's message to a JavaScript method. The JavaScript method displays a dialog box to the user to accept or reject the invitation and, if accepted, inserts a Communication Applet 914 into the HTML page's DOM (Document Object Model), which causes the Applet to appear to the target user. The JavaScript also inserts the source ID, target ID, search query, and the sending user's message as parameters to the new Communication Applet 914, which presents the search query and the message to the target user in its display. The Communication Applet 914 then opens an HTTP connection to the server 920 and waits for an incoming message from the other user.

[0060] When either user wishes to send a message to the other, the Communication Applet 914 sends the message and the target Communication Applet's unique ID to the server 920 via HTTP. The server 920 receives the message, looks up the target Applet connection in the Connection Registry 922 using the ID, and then sends the message to that target Communication Applet 914, which displays the message to the target user. Communication continues back and forth through Communication Link 924 of server 920 until a user closes his/her Communication Applet 914 or his/her browser window.

[0061] In a further description of the operation of various embodiments, FIGS. 10 and 11 illustrate the sequence of events between user browsers and the server as users submit search queries to the server and activate links to communicate with other users. It will be apparent to those of ordinary skill in the art upon reading the description above that the sequence of events and actions set forth below can be implemented in various embodiments. A first example of the sequence of events is illustrated in FIG. 10. The numbered events set forth below correspond to the numbered events illustrated in FIG. 10.

• • [0062] 1) Client A 1010 submits a web search using certain search terms to server 1020.
  • [0063] 2) Client B 1030 submits a web search using similar search terms to server 1020.
  • [0064] 3) Client A 1010 waits for an incoming connection.
  • [0065] 4) Client B 1030 waits for an incoming connection.
  • [0066] 5) Client B 1030 indicates to Server 1020 that User B wishes to connect to another user.
  • [0067] 6) Server 1020 notifies Client A 1010 of the incoming connection and passes a connection to Client B 1030.
  • [0068] 7) Client B 1030 receives a connection to Client A 1010 from Server 1020.
  • [0069] 8) Client A 1010 sends a message to Client B 1030.
  • [0070] 9) Client B 1030 sends a message to Client A 1010.

[0071] A second example of the sequence of events in one embodiment is illustrated in FIG. 11. The example of FIG. 11 illustrates a sequence of events and actions as users collaborate in a communication enabled by the various embodiments. The numbered events set forth below correspond to the numbered events illustrated in FIG. 11.

• • [0072] 1) Client A 1110 submits a web search request and receives a results page.
  • [0073] 2) The HTML in the results page causes the Client A 1110 browser to initialize a Control Applet.
  • [0074] 3) The Client A 1110 Control Applet registers itself with the server 1120.
  • [0075] 4) The server 1120 enters the connection to the Client A 1110 Control Applet into the Connection Registry.
  • [0076] 5) Client B 1130 submits a web search request and receives a results page.
  • [0077] 6) The HTML in the results page causes the Client B 1130 browser to initialize a Client B 1130 Control Applet.
  • [0078] 7) The Client B 1130 Control Applet registers itself with the server 1120.
  • [0079] 8) The server 1120 enters the connection to the Client B 1130 Control Applet into the Connection Registry.
  • [0080] 9) The Client A 1110 browser creates a new Client A 1110 Communication Applet in response to a user action indicating that s/he wants to initiate communication with another user who submitted a similar search query (e.g. the user of Client B 1130).
  • [0081] 10) The Client A 1110 Communication Applet requests from the server 1120 a connection to another user based on a given search query.
  • [0082] 11) The server 1120 retrieves a connection to another user (target) based on the search query as retained in the Connection Registry.
  • [0083] 12) The server 1120 sends a message to the Client B 1130 Control Applet (i.e. the target machine), passing the details of the Client A 1110 connection to the Client B 1130 Control Applet.
  • [0084] 13) The Client B 1130 Control Applet initializes a new Communication Applet using the details of the Client A 1110 connection just received from the server 1120.
  • [0085] 14) The two Communication Applets send messages back and forth.

[0086] For voice, video, or any other kind of streaming data, the server would maintain persistent socket connections to both clients and simply forward any received data to the target client. In one embodiment, the client Applet is capable of both capturing and rendering voice, video, etc. Sun Microsystems, Inc. provides a media application program interface (API), the Java Media Framework, that supports both streaming audio and video using the public standard RTP and RTSP protocols. In one embodiment, this API is used to provide streaming voice and video within an Applet. No special media player installation is required as the Applet itself contains all necessary logic for communicating with input/output devices on the local system and transmitting streaming data to the server. For local capture of audio or video content, special security permissions might be required on the host machine. For voice or video communication, conventional computers provide the necessary input and/or output devices for the desired media type.

[0087] If a local media player is already installed and its use is desired, the Applet simply acts as the trigger for launching the appropriate media player with the necessary launch settings, like target URLs, etc. If an external media player is not yet installed, but, its use is desired, the Applet acts as the mechanism for facilitating the download and installation of the media player.

[0088] In various embodiments, the system does not interact with an external media player, but uses the Applet alone to enable communication. Various embodiments provide options for text, voice, and/or combined voice and video communication (a.k.a. videoconferencing). In these embodiments, the invitation area of the search results page contains multiple invitation sections, one for each type of media. Each invitation section contains special communication links, and the type of communication initiated would depend on the type of the invitation link chosen.

[0089] In the case of voice communication, clicking a voice communication invitation link displays a voice Applet instead of a text Applet. The user interface for the voice Applet enables the user to transmit and receive the voice communication and to end the communication when desired. Other controls for volume, local output device (speakers, headphones, etc.), etc. are provided as well. After the user clicks the invitation link for a voice communication, the server attempts to find a conversation partner based on the search query in the selected link as described above. As described, the server retrieves a list of users who had recently searched for the query in the selected link, or a query similar thereto. The server uses this list of users and polls each user on the list to determine whether or not each user wishes to initiate a conversation with another person on the chosen topic. Once a user agreeing to a voice communication is found, the server connects the two users for voice communication. In other words, at this point a voice connection between the two users via the server is established (i.e. streaming data sent from one machine to the server is routed to the appropriate target machine). Once the voice connection is established, a voice communication between the two users is created and the two users can converse by talking into an input device (e.g. microphone) and listening over an output device (e.g. speakers or headphones). If the server does not find another user interested in communicating about the chosen search query by voice, the server notifies the initiating user that no voice conversation partner could be found.

[0090] In the case of videoconferencing, clicking a videoconferencing invitation link causes the display of a videoconferencing Applet that contains a video display area, along with controls for communication settings and for terminating the videoconferencing conversation. Again, after the user clicks the videoconferencing invitation link, the server finds a videoconferencing conversation partner based on the search query in the selected link using the process described above. Once a videoconferencing conversation partner is found, the server connects the two users and videoconferencing commences using the videoconferencing Applet and the input/output devices on their local computers. If the server does not find another user interested in communicating about the chosen search query by videoconferencing, the server notifies the initiating user that no videoconferencing conversation partner could be found.

[0091] User registration requirements deter many users from using existing communication technologies. With the various embodiments, the user is never required to enter personal or identifying information. Because all requests are initiated by the clients, the server simply responds to client requests and never needs to look clients up or address them by a registered identifier. Specifically, the various embodiments avoid the need for user registration by maintaining references to the TCP sockets involved in the HTTP client requests, although other schemes are possible.

[0092] Because the various embodiments use JavaScript and Java Applets, no application-specific custom software needs to be installed on the client device. JavaScript and Java are standard on most browsers. The JavaScript and Java Applet code is downloaded seamlessly to the client in response to the client request for a certain URL. No action is required on the part of the user to download and run the code.

[0093] Many firewalls only allow communication on the standard HTTP port. The various embodiments use only HTTP communication on the standard HTTP port and should be compatible with any firewall that allows HTTP access. Many firewalls allow outgoing connections on certain ports, but not incoming connections. Therefore, in the preferred embodiment, all communication is initiated via outgoing connections from the client to the server.

[0094] The Java HttpURLConnection class transparently supports proxy communication. Using this Java class enables proxy support in the web search/communication application of the various embodiments. Further, one embodiment supports interoperability because all clients use the same JavaScript and Java Applets. In addition, the various embodiments can support any devices that use TCP/IP, including mobile phones, PDAs, etc.

[0095] In one embodiment, privacy is maintained because users can choose not to accept an incoming request to communicate. Users can also opt-out of communication at any time by closing a specific conversation or by closing the browser page containing search results.

[0096] One embodiment also maintains user anonymity because no client identification information is ever transmitted to other users. The client uses an arbitrary unique identifier to identify particular conversations, not target hosts. Only the server has knowledge of client IP addresses and machine names/ID's.

[0097] In the embodiment described herein, a client/server model is used wherein all communication between two users is mediated by a server. This implementation was chosen in the preferred embodiment for firewall-friendliness. However, the various embodiments and the implementations described herein are equally applicable in peer-to-peer networks. The various embodiments could easily be implemented using peer-to-peer communication. The server could provide connection information to the two clients, and the clients could connect directly to each other and handle the communication on their own.

[0098] The peer-to-peer approach has the advantage of reducing the processing burden on the server. However, the peer-to-peer approach has the disadvantage of being inoperable with many firewalls and weakening the anonymity of the communicating users. Each client would be talking directly to another IP address, which could potentially be traced through an Internet Service Provider to a particular individual.

[0099] In another alternative embodiment, URIs (Uniform Resource Identifiers) could be used in the search results page. In this embodiment, instead of returning a list of communication links in the search results page that launch Java Applets, direct URIs could be used instead. These URIs could specify protocols that would be used by the browser to launch helper applications to handle the connection to and communication with another user. For example, a communication URI could specify: [email protected]. When clicked, this URI would cause the browser to launch an Instant Messaging client and connect to the user: [email protected], for example.

[0100] One advantage of this alternative embodiment is that users could have more flexibility in choosing the communication applications they use, instead of being restricted to the Applet provided in the preferred embodiment. However, the URI embodiment also has numerous disadvantages. This approach requires that the clients install helper applications on their machines before using the system. Installation of helper applications would presumably register the protocol for use with that application. The URI embodiment also requires that a user register and establish a URI, and that there be a mechanism for registering a user's URI with the server when a user initiates a search. Users would have to have a separate application running concurrently with their browser in order to receive incoming connections from other users. Lastly, anonymity would be greatly weakened because a user's URI could be plainly visible in the HTML of the results page. Even if the user's URI were somehow hidden, the client application would need to know the target user's URI.

[0101] Although the embodiments included herein describe communications between two users, the same techniques described here can be used to allow multiple people to participate in a single conversation.

[0102] The description of various embodiments set forth above details a system and method for allowing users to search for conversation links with other users. The following discussion details a system and method for businesses to sponsor conversation links and for users to receive the sponsored conversation links within search results pages.

[0103] In general, when a company decides to sponsor a conversation link, the company will determine the user search queries (defined by keywords, topics, concepts, etc.) for which the company wants its conversation links to appear. When a user then searches for a topic that is related to the keywords, topics, or concepts previously determined by the company, the search engine will include the company's conversation links in the user's search results page. The user may then click on a conversation link to initiate a network communication (e.g. dialog) with a company representative.

[0104] An example of one embodiment is described below in a sample usage scenario. A company makes plasma television sets. The company decides that it wants users to be able to link directly to its salespeople from a search results page. The company contacts the search engine and indicates to the search engine that the company wants to sponsor conversation links (sponsored chat links) associated with the concepts “plasma”, “television”, “home entertainment”, and “home theater”. The search engine then incorporates these concepts into its search algorithms to become a sponsored chat link enabled search engine. Now when a user uses the sponsored chat link enabled search engine to search for the search query, “plasma television”, along with the normal search results, the user will also be provided with a conversation link as provided by various embodiments described herein. When clicked, this link will initiate a conversation between the user and a representative of the plasma television company that sponsored the chat link via the sponsored chat link enabled search engine. Multiple representatives from one company sponsoring chat links can interact with multiple users about the same sponsored topic.

[0105] Many other television companies may have also elected to sponsor conversation links related to the same concepts, so a user may be presented with sponsored conversation links from multiple companies, similar to the way sponsored content links currently work.

[0106] Technically, the implementation of sponsored conversation links in various embodiments is similar to the embodiments detailed above for enabling communication between users with similar search queries. The differences are as follows: First, sponsoring company representatives would log in to the system of an embodiment to authenticate themselves. This step is necessary to prevent malicious parties from masquerading as sponsoring company representatives and to ensure that only appropriate company representatives speak with customers. Secondly, the search engine needs to incorporate the sponsored links into its search algorithms to be able to present the chat links to users in the search engine search results when a user-entered search query is similar to a previously specified concept provided to the search engine by a sponsoring company. Aside from these two differences, the communication framework supporting sponsored chat links is identical to the embodiments detailed above for enabling communication between users with similar search queries.

[0107] Communication sequences for sponsored chat links of two embodiments are illustrated in FIGS. 12a and 12b and described below. The initial sequence shown in FIG. 12a describes an embodiment in which the authentication/authorization processing burden is placed on the sponsoring company. The subsequent sequence illustrated in FIG. 12b shows an embodiment where the authentication/authorization burden is handled by the search engine system.

[0108] Prior to the machine interaction sequence detailed below for FIG. 12a, a sponsoring company contacts a search engine to sponsor concepts such as the examples listed below. The two companies (i.e. the sponsoring company and the search engine company) reach a financial arrangement that includes the price the sponsoring company will pay to sponsor the concept, often negotiated as a “price per click”, or an amount paid each time a user clicks a sponsored link. The search engine company then registers a set of the sponsoring company's machines to receive conversation requests and incorporates the sponsored concepts into the search engine company's search algorithms. Recording the sponsored concepts is an administrative function that occurs before any dynamic interaction with the system. The sponsored concepts are stored in a data structure that maps sponsored concepts to meta-information about the sponsorship. This meta-information contains a list of connection paths to sponsor's machines as well as information useful for determining when and where to locate a sponsored link on a user search results page. An example of the sponsored concept data structure is shown in the tables below.

[0109]

Sponsored Concepts
	A = plasma
	B = television
	C = home entertainment
	D = home theater
Sponsored Concept/Meta-information Map
	Concept	Meta-information
	A	1, 2
	B	1, 2
	C	1, 2, 3
	D	1, 2, 4
Sponsor meta-information contains:
list of connection paths to sponsor machines
price per click
unique identifier for this sponsorship meta-information (used to look up
this meta-information in response to a user click of a conversation link).
	1 = converse.panasonic.com, $.02 per click, unique ID 1
	2 = server.fujitsu.com, $.01 per click, unique ID 2
	3 = chat.bose.com, $.005 per click, unique ID 3
	4 = chat.bose.com, $.009 per click, unique ID 4

[0110] When a user performs a search, the search engine will, along with finding other users who have searched for related queries, now also find all sponsored concepts that are related to the user's query. The search engine system then determines which sponsored conversation links to show based on meta-information associated with each sponsorship of that concept. Methods for determining the relatedness of a user's query and a sponsored concept are well known to those of ordinary skill in the art. Many techniques for concept matching already exist in the prior art. However, concept matching has not been applied to chat links in the prior art. Additionally the search engine will use meta-information about the sponsored concept, such as highest bid “price per click”, relevance to user query, etc., to determine which sponsored links to present to the user.

[0111] The search engine then returns a results page that includes sponsored conversation links. These links contain the information necessary—in this embodiment just a single unique identifier that identifies the sponsorship meta-information—to route a user conversation request to the sponsoring company. If a user clicks on one of these sponsored links, a conversation component will be inserted into the user's web page. When the user types and sends a message, the search engine system will look up the associated meta-information using the ID in the link. The server will then choose one of the connection paths to the sponsoring company's registered machines from the list in the meta-information and forward the conversation request to the sponsoring company's machine. This machine will then dispatch the conversation request to a company representative's machine within the company to initiate the conversation with the user. The sponsoring company is responsible for authenticating its representatives and authorizing them to converse about sponsored concepts.

[0112] Referring to FIG. 12a, Rep Client 1210 is the Machine used by a representative from a company that sponsored the conversation link shown in the Client's results page. Dispatch Machine 1220 is a routing machine operated by the sponsoring company that directs incoming conversation requests to appropriate company representatives. The Server 1230 is a system implementing an embodiment of the claimed system and method. User Client 1240 is the machine used by a user performing a web search. An embodiment of the claimed method is described below in connection with FIG. 12a. The example of FIG. 12a illustrates a sequence of events and actions as a user and a sponsoring company representative collaborate in a communication enabled by an embodiment. The numbered events set forth below correspond to the numbered events illustrated in FIG. 12a.

• • [0113] 1) A company representative logs in to the company's Dispatch Machine 1220 to authenticate himself/herself and authorize himself/herself to converse with users about certain sponsored concepts.
  • [0114] 2) The Rep Client 1210 then waits to receive a connection to a user from the Dispatch Machine 1220.
  • [0115] 3) The Dispatch Machine 1220 sends a message to the search engine system server 1230 indicating that the Dispatch Machine 1220 is ready to receive connections to users.
  • [0116] 4) A user performs a search for a given search query and receives a results page containing sponsored conversation links. The Server 1230 provides the sponsored conversation links by first finding all sponsored concepts that are related to the user's search query. Then the Server 1230 looks at the sponsorship meta-information stored for each concept and determines which sponsored conversation links should appear in the results page. For each sponsored conversation link shown in the results page, the Server 1230 attaches a unique identifier that identifies the sponsorship meta-information.
  • [0117] 5) When a user clicks on a sponsored conversation link, a message is sent to the Server 1230 indicating that the user wishes to converse with a sponsoring company representative. The user's request includes the unique identifier in the link that associates the link with the sponsorship meta-information. The Server 1230 uses this sponsorship meta-information identifier to look up the associated meta-information and to connect the user to the sponsoring company for the desired conversation concept.
  • [0118] 6) The Server 1230 sends a message to the Dispatch Machine 1220 indicating that a user wishes to converse about a given concept.
  • [0119] 7) The Dispatch Machine 1220 finds an appropriate representative among its list of representatives authorized to converse about the desired concept and sends a message to that Rep Client 1210 indicating that a user wishes to converse.
  • [0120] 8) The Dispatch Machine 1220 then sends a message to the Server 1230 with connection information about the Rep Client 1210.
  • [0121] 9) The Server 1230 then forwards the connection information for the Rep Client 1210 to the User Client 1240.
  • [0122] 10) The user sends a message to the sponsoring company representative.
  • [0123] 11) The sponsoring company representative sends a message to the user.

[0124] An alternative embodiment places the burden of authentication and authorization on the search engine system. In this embodiment, a search engine incorporates sponsored concepts into its search algorithms and additionally adds authentication and authorization information to its system to authenticate and authorize the company's representatives. The sponsoring company's representatives log in to the search engine system and provide both authentication/authorization information and a list of concepts for which the representatives would like to participate in conversations. At authentication, the search engine system determines if the given sponsoring company representative should be allowed to converse about the concepts the representative specified at login. If authorized for each concept, the search engine system adds a connection path for the representative to a list of representatives who can converse about that concept.

[0125] In this embodiment, the sponsorship meta-information includes a list of connection paths to sponsoring company representative machines instead of a list of connection paths to company dispatch machines. Note: the connection paths noted above are presented as domain names; however alternative connection paths to accommodate instant messaging (IM), voice-over-IP (VOIP), or videoconference clients could be used.

[0126] Referring to FIG. 12b, Rep Client 1211 is the Machine used by a representative from a company that sponsored the conversation link shown in the Client's results page. User Client 1241 is the machine used by the user performing a web search. The Server 1231 is a system implementing an embodiment of the claimed system and method. The communication sequence for sponsored chat links of one embodiment is described below in relation to the numbered steps shown in FIG. 12b.

• • [0127] 1) A sponsoring company representative logs in to the search engine system (Server) 1231 to authenticate himself/herself and indicate to the Server 1231 that s/he wishes to be notified of client connections. The sponsoring company representative's request includes a list of sponsored concepts for which the representative wishes to hold conversations. The Server 1231 additionally confirms that the representative is authorized for each sponsored concept before adding his/her connection path to the registry.
  • [0128] 2) The representative's machine 1211 listens for notifications from the server that a user wishes to start a conversation.
  • [0129] 3) A user on user client machine 1241 performs a search using a query that triggers the inclusion of the company's sponsored link in the user's results page. Each sponsored conversation link in the results page includes a unique identifier that identifies particular sponsorship meta-information which includes connection paths to the sponsor company's machines.
  • [0130] 4) The user then clicks on the sponsored conversation link which causes a message to be sent to the Server 1231 indicating that the user wishes to communicate with a sponsoring company representative regarding the sponsored topic. The user's request includes the unique identifier in the link that associates the link with the sponsorship meta-information. The Server 1231 uses this sponsorship meta-information identifier to look up the associated meta-information and to connect the user to the sponsoring company for the desired conversation concept.
  • [0131] 5) The server 1231 sends an invitation to a sponsoring company representative indicating that a user wishes to communicate. The sponsoring company representative can accept or decline the user's communication invitation. If declined, the server 1231 sends an invitation to another sponsoring company representative.
  • [0132] 6) If accepted, the server 1231 indicates to the client 1241 that the invitation has been accepted.
  • [0133] 7) & 8) The user on user client machine 1241 and sponsoring company representative on the Rep client machine 1211 can now communicate freely.

[0134] FIGS. 13 and 14 illustrate an example of how the user interface is presented in one embodiment. FIG. 13 shows sponsored conversation links in a primary sponsored area at the top of the page and in a secondary sponsored area running in a column down the right side of the page (although sponsored links could appear anywhere). In addition to the sponsored conversation links, the user has access to conversation links to other users in the “Talk with others” conversation link area. Users can hold multiple conversations at the same time. FIG. 14 shows a user having two conversations, one with a company representative via a sponsored conversation link and one with a regular user who searched for “big screen plasma”.

[0135] Thus, a computer-implemented method and system for enabling network communication using common search queries and sponsored chat links is disclosed. While the various embodiments have been described in terms of several embodiments, those of ordinary skill in the art will recognize that the invention is not limited to the embodiments described, but can be practiced with modification and alteration within the spirit and scope of the appended claims. The description is thus to be regarded as illustrative instead of limiting.