US20060122976A1 - Predictive information retrieval - Google Patents

Predictive information retrieval Download PDF

Info

Publication number
US20060122976A1
US20060122976A1 US11/004,499 US449904A US2006122976A1 US 20060122976 A1 US20060122976 A1 US 20060122976A1 US 449904 A US449904 A US 449904A US 2006122976 A1 US2006122976 A1 US 2006122976A1
Authority
US
United States
Prior art keywords
information
requests
search
predictive
follow
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.)
Abandoned
Application number
US11/004,499
Inventor
Shumeet Baluja
Henry Rowley
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.)
Google LLC
Original Assignee
Google 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 Google LLC filed Critical Google LLC
Priority to US11/004,499 priority Critical patent/US20060122976A1/en
Assigned to GOOGLE, INC. reassignment GOOGLE, INC. ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: BALUJA, SHUMEET, ROWLEY, HENRY
Priority to TW094138389A priority patent/TWI418999B/en
Priority to EP05823145.7A priority patent/EP1828934B1/en
Priority to PCT/US2005/040387 priority patent/WO2006062650A1/en
Priority to CA2589365A priority patent/CA2589365C/en
Priority to AU2005314576A priority patent/AU2005314576A1/en
Publication of US20060122976A1 publication Critical patent/US20060122976A1/en
Priority to US13/615,791 priority patent/US8768958B1/en
Priority to US14/281,994 priority patent/US9292609B2/en
Priority to US15/044,568 priority patent/US9830367B2/en
Priority to US15/791,584 priority patent/US10275503B2/en
Priority to US16/356,301 priority patent/US20190213186A1/en
Abandoned 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/90Details of database functions independent of the retrieved data types
    • G06F16/95Retrieval from the web
    • G06F16/951Indexing; Web crawling techniques
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24Querying
    • G06F16/248Presentation of query results
    • 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/953Querying, e.g. by the use of web search engines
    • G06F16/9535Search customisation based on user profiles and personalisation
    • 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/955Retrieval from the web using information identifiers, e.g. uniform resource locators [URL]
    • G06F16/9558Details of hyperlinks; Management of linked annotations
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/01Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/048Interaction techniques based on graphical user interfaces [GUI]
    • G06F3/0481Interaction techniques based on graphical user interfaces [GUI] based on specific properties of the displayed interaction object or a metaphor-based environment, e.g. interaction with desktop elements like windows or icons, or assisted by a cursor's changing behaviour or appearance
    • G06F3/0482Interaction with lists of selectable items, e.g. menus
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/01Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/048Interaction techniques based on graphical user interfaces [GUI]
    • G06F3/0484Interaction techniques based on graphical user interfaces [GUI] for the control of specific functions or operations, e.g. selecting or manipulating an object, an image or a displayed text element, setting a parameter value or selecting a range
    • G06F3/04842Selection of displayed objects or displayed text elements

Definitions

  • the invention relates to assisting users of computing or communication devices in obtaining information, and more particularly to providing information quickly even where the communication medium is bandwidth limited.
  • a user might click on a link so as to send a short internet address to a server, and may be provided a very long response that includes color graphics and applets for a web page.
  • the user may also perform a search and be provided with a number of search results (preferably in a form that does not require much bandwidth, such as the standard Google search pages).
  • the user may then want to access the web pages for each of the search results until the desired result is located.
  • the user may be forced to spend as much time or more time waiting for information as the user spends reviewing the information.
  • a computer-implemented method and system are disclosed to provide predictive information so that the information can be downloaded to a user's device before the user makes an explicit request for the information. As a result, the user will not need to wait for the download to occur once they make an explicit request for the information.
  • a computer-implemented method for generating results for a client-requested query comprises receiving a query produced by a client communication device, generating a result for the query in response to reception of the query, determining one or more predictive follow-up requests before receiving an actual follow-up request from the client device, and initiating retrieval of information associated with the one or more predictive follow-up requests.
  • the method may also involve transmitting at least part of the result to the client device, and then transmitting to the client device at least part of the information associated with the one or more predictive follow-up requests.
  • the query may comprise a search request, and the result may comprise data for generating a plurality of hyperlinks to information relating to the query.
  • the predictive follow-up requests may also be determined by identifying the targets of the hyperlinks, or by identifying searching services available to the user.
  • the searching services may include web searching, shopping searching, news searching, or image searching, or a combination of those services.
  • a pre-established number of predictive follow-up requests is determined.
  • a maximum transfer size may be computed as a function of a connection speed (predicted or measured) for the client communication device, and information associated with the one or more predictive follow-up requests will not be transmitted or its transmission will be delayed relative to other predictive follow-up requests if it exceeds the maximum transfer size.
  • the predictive follow-up requests may also be determined as a function of search term correlation for a plurality of clients.
  • advertising matches for the predictive follow-up requests may be identified before an actual follow-up request from the client device is received.
  • a computer-based data collection and distribution system comprises a request processor to receive data requests from one or more remote clients, a response generator to identify and present information responsive to the data requests, a request predicting module to determine one or more predictive follow-up requests representative of likely requests to be made subsequently by a user of the remote client, and an interface to provide the information responsive to the data requests and information responsive to the one or more predictive follow-up requests without the need for an actual follow-up request.
  • the response generator may comprise an internet search engine, and the information responsive to the data requests may comprise hyperlink information.
  • the predictive follow-up requests may comprise information at locations associated with the hyperlink information, and the predictive follow-up requests may comprise requests for a plurality of search types, such as web search, news search, shopping search, image search, blog search, or news group search.
  • an advertising selector may be provided to identify advertising content associated with the predictive follow-up requests before a follow-up request is made.
  • a computer-implemented data collection and distribution system comprises a request processor to receive data requests from one or more remote clients, a response generator to identify and present information responsive to the data requests, means for determining one or more predictive follow-up requests representative of likely requests to be made subsequently by a user of the remote client, and an interface to provide the information responsive to the data requests and information responsive to the one or more predictive follow-up requests without the need for an actual follow-up request.
  • FIG. 1 shows schematically a data entry system having predictive data flows between elements in the system.
  • FIG. 2 is a schematic diagram of a system to receive requests, generate responses to the requests, and generate predictive responses for future requests.
  • FIG. 3 is a schematic diagram of a wireless communication handset for generating requests and receiving and using information generated in response to those requests.
  • FIG. 4 is a client-server flow chart showing exemplary steps for obtaining predictive information in response to a request.
  • FIG. 5 is a flow chart showing exemplary steps for providing predictive information in response to a request.
  • FIG. 6 is a flow chart of exemplary steps for obtaining predictive information relating to a request.
  • FIGS. 7 a - 7 c are exemplary screen shots showing the operation of predictive information retrieval apparatuses.
  • the systems and techniques described here relate to assistance with information retrieval on a device having limited bandwidth.
  • the systems can take many forms, including personal communicators and personal computers.
  • the data may also be entered in many forms, including by telephone keypad and voice.
  • the systems operate by identifying.information that a user is likely to request in the future (predictive information), for example, based on requests the user has made in the past.
  • predictive information may be based only on requests by the user, or on a combination of the requests and other information, such as recent activity by other users of the systems.
  • the systems and techniques may allow users to review information while their devices are receiving or gathering additional information in the background.
  • the predictive retrieval may be defined by the user so as to be personalized, and may also be made dynamic so as to match the user's likely preferences more closely.
  • FIG. 1 shows schematically a data entry system 10 having predictive data flows between elements in the system.
  • the system 10 includes a device 12 , shown as a cellular telephone handset for communicating with a user, but could take any appropriate form, such as a personal digital assistant, a personal computer, or a voice-driven communication device.
  • the device 12 has a display screen 14 that can be programmed to display any appropriate information to a user of the device 12 .
  • the display screen 14 could display information related to an Internet searching application, such as a search box 14 a and related control buttons.
  • search box 14 a may simply be a contrasting area on the screen that displays a search term as it is entered by the user.
  • Search button 14 b may submit the contents of search box 14 a to a search engine, such as a search engine connected to the cellular network by the internet.
  • the display screen 14 may then display the results of the search.
  • “I'm Feeling Lucky” button 14 c may submit the search results, and the display screen 14 may then immediately display the page for the most appropriate match for the search.
  • Data may be entered into device 12 in any of a number of manners.
  • data entry keys 16 may be used to enter information such as alphanumeric characters, and may take the form of a standard telephone keypad, with alphabetic characters on the 2 through 9 keys. Other appropriate ways of entering alphanumeric information, including voice recognition, may also be used.
  • references to entry of text encompass entry through a keyboard or by writing, and also other manners of data entry, such as by speaking to a voice-recognition enabled system.
  • control keys 17 may be provided, for example, to perform predetermined functions or programmed functions, or to control icons on display screen 14 .
  • Control keys 17 may also be used as supplemental keys, i.e., the number 0 could represent things other than 0, the “#” key may be used as a space key, the “*” key may be a proxy for the backspace key, and the “1” key may represent punctuation.
  • control wheel 15 may be provided on the side of the handset to allow a user to scroll through selections shown on display screen 14 , and to push inward to click on a desired selection.
  • Other appropriate data presentation and data entry features may also be provided, particularly where the system 10 includes a full-sized personal computer, or where the system operates via voice control.
  • Device 12 may obtain the information the user needs through network 22 , which may be a single network or combination of networks.
  • network 22 may be a single network or combination of networks.
  • device 12 could communicate through a cellular telephone network using a WAP standard or other appropriate communications protocol.
  • the telephone network could in turn communicate with the internet, either directly or through another network.
  • a search system 20 may also communicate with the network 22 so as to receive requests from device 12 and locate information to return to device 12 .
  • the search system 20 may take any applicable form, and may be, for example, a system such as that provided by Google.
  • the index database 24 contains data that represent searchable information available to the search system 20 .
  • the search system 20 may scan the internet or intranets (for organization-specific information) for content such as web sites or workgroup discussions, may extract key words and other objects from the content, and may organize the information in a manner that permits ready searching.
  • the index database 24 may also generate other information from the content, such as indicators of how certain web sites link to other web sites, so as to allow for a system such as the Google Page Rank system.
  • the cached information database 26 contains copies or substantial copies of content that the system 20 locates.
  • the cached information database 26 may contain web pages or portions of web pages (e.g., only textual, or only non-video content).
  • a user who accesses system 20 may request the cached information rather than making direct connection with the content provider, such as when the content provider is inaccessible, has changed the content since it was cached, or when the connection to the content provided is substantially slower than that to the search system 20 .
  • the system 10 may also include other nodes 19 , 21 connected to the network 22 .
  • These nodes 19 , 21 could include any sort of device or devices capable of communicating with or over the network 22 .
  • node 19 could be a web server that is capable of delivering content in response to requests by users, such as a user of device 12 .
  • node 21 could be an e-mail server that may be accessed by device 12 , or could be a pass-through server for an e-mail delivery service (e.g., Research in Motion).
  • FIG. 1 Lettered arrows in FIG. 1 show an exemplary flow of information relating to the provision of a response to a request from device 12 , along with the provision of predictive information to device 12 .
  • Arrow A shows an initial request sent by device 12 , which in this example is a search request. Although the request passes through network 22 (and other components that are not pictured), it is directed at search system 20 . Search system 20 then receives the request and applies it to a search process, such as by parsing the request, locating content in index database 24 (see Arrow B 1 ) that contains terms from the request, and ranking the matches by some predetermined method such as the Page Rank method after receiving index information back from the index database 24 (see Arrow C).
  • a search process such as by parsing the request, locating content in index database 24 (see Arrow B 1 ) that contains terms from the request, and ranking the matches by some predetermined method such as the Page Rank method after receiving index information back from the index database 24 (see Arrow C).
  • the search system 20 may then organize this information and trasmit it back to the device 12 through network 22 as a search result (see Arrow D).
  • the returned information may include HTML code, XML messages, WAP code, Java applets, xhtml, plain text, voiceXML, VoxML, VXML, etc., that causes the device 12 to generate a display of information such as descriptions of web sites that contain information responsive to the search, along with hyperlinks directed toward those sites.
  • the system 10 may also begin gathering additional information that the user may request in the near future. For example, the system 10 may, at or near the same time it is transmitting the information relating to the search results, analyze those results to begin downloading information from the sites.
  • the information may be obtained from the cached information database 26 (Arrows B 2 , E) or from nodes 19 , 21 over network 22 .
  • the system 10 may access those web sites, gather information from them, and pass the information on to device 12 , where it can be stored until the user clicks on one of the links they were provided in response to the search request.
  • the follow-up requests by the user can be responded to almost instantly, as the information responsive to the request has already trickled into the memory of the device 12 while the user was reviewing the results.
  • the limited bandwidth available to device 12 can be spread over time periods of non-use so that the user can access information quickly from, e.g., local memory, and need not access it over a more constrained-bandwidth channel.
  • search styles may be, for example, the Google searches on the web, for images, for news, for newsgroups, for web log (blog) sites, or for product pricing and information (e.g., Froogle).
  • product pricing and information e.g., Froogle.
  • Other such information can include definitions of search terms, telephone directory or mapping information, search results for a localized area, video clips, audio clips, streaming files, television listings, and blogs.
  • This approach is beneficial because users can be expected to select other available search styles, or search services, after they have reviewed the initial search results. Also, a user might conduct the initial search using the wrong style, and then upon discovering the mistake, select a different search style. In these situations, the follow up information would be more readily available to the user, such as when the user selects the relevant on-screen tab for a different search style. The results can thus be presented almost instantaneously, rather than making the user wait for additional connections and/or downloading.
  • Predictive results may also be generated by associating the user's search (or other) request with highly related requests.
  • the system 10 may look at statistics aggregated across multiple users, so as to determine, for example, that users who enter the search term “A” often also search for “X,” “Y” and “Z.” For example, people who query “coffee” may frequently also query “Starbucks,” so when a particular user enters “coffee” as a search, the system may pre-fetch results for the search term “Starbucks” while the device is displaying to the user the results of a search on “coffee.” Then, if the user acts consistently with his or her peer group, the follow-up information is nearly immediately accessible.
  • the follow-up information is generally stored in the memory of the device 12 for viewing if the user requests it. If a user does not end up viewing the follow-up information, it can be purged, for example, after a pre-set time or after other information has been retrieved. For example, a portion of memory may be reserved for the predictive information and may be treated as a first-in-first-out (FIFO) style of memory. The memory may also be purged each time a user conducts a new search or information request, or each time the user accesses a particular application such as a search application.
  • FIFO first-in-first-out
  • the number of follow-up results to obtain can be determined in a number of ways.
  • the number may be statically set, such as the top five related queries. It can also be set as a function of the amount of memory in device 12 , so that the memory does not overflow. In addition, it can be set as a function of predetermined or computed bandwidth of the device, so that the follow up information can be expected to be downloaded to the device in a particular appropriate time period. Other appropriate techniques for limiting the amount of follow up information may also be provided.
  • the depth of retrieval may also be established.
  • the system may be set to retrieve the information at the main web site, along with web pages that are one or two levels deep below the main web page.
  • the depth of retrieval may also be a function of device 12 memory or system bandwidth. It could also be a function of the system's observed activity for the user or group of users, such that a user who does not go deeply into sites will not be provided with much depth in the pre-fetched results, or a site for which visitors in the aggregate have not gone very deep will also not have much depth for pre-fetched results.
  • the system may prioritize the information retrieval, such that, for example, it retrieves text before graphics, or does not retrieve graphics at all as part of the pre-fetching operation to obtain predictive information.
  • the graphical information could be retrieved after the user actually selects the particular link.
  • the amount of pre-fetched information can be kept at a minimum, and the user can ultimately see all the information, but may have the text to review immediately (because it has been pre-fetched) while the graphics download.
  • the retrieval priortization may also be addressed by search result. For example, if statistics indicate that 30% of users click on “Starbucks” when it is presented, and only 0.5% of users click on “CoffeeReview,” then the system could prioritize the retrieval of predictive information for Starbucks over that for CoffeeReview. As another example, low bandwidth follow up information (such as newsgroup text) may be transmitted first, followed by more high bandwidth information (such as images), so as to maximize the amount of useful information that is pre-fetched.
  • search result For example, if statistics indicate that 30% of users click on “Starbucks” when it is presented, and only 0.5% of users click on “CoffeeReview,” then the system could prioritize the retrieval of predictive information for Starbucks over that for CoffeeReview.
  • low bandwidth follow up information such as newsgroup text
  • more high bandwidth information such as images
  • relevant advertising may also be downloaded either before, after, or interleaved with, the remaining downloaded information, and may include, for example, results from an advertising program such as the well known Google Adwords program.
  • the identified advertisements may be related to the search term, as is commonly performed.
  • the advertising may be generated, not on the search itself, but on the predictive information generated by the system.
  • the system may also deliver predictive advertising, either immediately so as to better anticipate the type of information as an input in which the user will be interested, or by pre-fetching the advertising information so that it may be immediately displayed when the user makes a new selection (e.g., when the pre-fetched follow-up information is displayed). Standard methods of identifying the appropriate advertising may be used, and may simply be passed the predictive information rather than the initial information entered by the user.
  • the advertising could also be delivered, and/or displayed, apart from any predictive or follow-up information. In this manner, the advertising that is delivered may be made more flexible and relevant to the user, whether it is accompanied by predictive information retrieval or not.
  • the predictive information retrieval process may be accomplished in the system 10 by search system 20 , by device 12 , or by cooperation of search system 20 and device 12 .
  • device 12 may be programmed with code that, when executed, analyzes results from a search request and then begins accessing information from the sites identified by the results while the user is still reviewing the results.
  • the device 12 may be programmed with code that, when executed, conducts multiple search styles or types, returning results of the first search type immediately, and returning results of the other search types in the background while the user reviews the initial results.
  • the search system 20 may also take on the task of acquiring and managing follow-up information, so that the device 12 need only receive the information, store it, and present it.
  • the predictive information retrieval mode relates to search styles (e.g., news, webgroups, blogs, images, and shopping)
  • the search system 20 may be set to start delivering the follow-up results automatically because the search system 20 already has all the information that it needs in order to do so.
  • the device 12 rather than the search system 20 may be a better candidate for the follow-up retrieval (so that the web content need not pass through the search system 20 , but may instead be acquired directly by the device 12 ).
  • the search system 20 could provide commands to the device 12 in such a manner that the device 12 acquires the follow up information directly from third parties, but under the influence of search system 20 .
  • the information flow shown in FIG. 1 may take place asynchronously, so that, as the initial results are being transmitted to the device 12 , additional predictive results are being located by system 10 . Transmission of the predictive results may then begin, and acquisition of additional predicitve information may happen at the same time. Coordination of the information flows and passing of messages may occur in any appropriate and well known manner.
  • Follow-up actions by the user may also create an interrupt in the flow shown in FIG. 1 .
  • a user may select a result from an initial information response while follow up information is still being gathered by the device 12 .
  • the user's action may interrupt the ongoing download of predictive information (indicated by Arrow F).
  • the new results for the second request may then begin downloading to the device 12 , and the search system 20 can begin identifying and gathering predictive information for the second request.
  • the search system 20 can then begin downloading that new predictive information in a similar manner to that for downloading the predictive information for the first request.
  • the previously downloaded predictive information may be purged at this point, may be pushed out as necessary by the new information (such as in a FIFO system), or may be stored for later use. For example, when predictive information for the second request has fully downloaded, the system 10 may return to downloading the remaining predictive information for the first search. In this manner, if the user returns to the original request (as users are known to do), their further selections can be made with immediate response from the system 10 .
  • appropriate visual, audio, or tactile indicators may also be provided to the user as a guide to let the user know when follow up information has been loaded and they can request it and receive it immediately, as is shown in more detail with respect to FIGS. 7 a - 7 c.
  • the system 10 can also be customized for a particular user, either individually or as a member of a group.
  • a user could be provided with options on device 12 or on another device such as a personal computer running a browser application, with a template for selecting preferred parameters for the provision of predictive information.
  • the user may establish the amount of memory to be used to store predictive information on the device 12 , may establish a default information retrieval mode, may set a preferred order for downloading information (e.g., news before newgroups, or news before web), may restrict the downloading of certain results such as shopping results, or may download news in order (e.g., chronologically or reverse-chronologically).
  • This customization may also be provided as a much broader customization session by which the user could set many other parameters that affect the information retrieval experience for the user when using device 12 .
  • the customization may be made more automated through the use of profiles. For example, a teenage user may have no interest in news, but a very high interest in shopping, so news could be demoted and be collected last for their telephone. As a result, that person could select a “teen” profile that would cause a number of parameters to be set in a manner that is believed to be preferred by teens. The user may then edit the pre-set parameters. Also, when the predictive information is based on aggregated search statistics or correlation between a search term and other terms used by other users in similar circumstance, the statistics for only a subgroup (e.g., teens, seniors, sports fanatics, etc.) may be analyzed.
  • a subgroup e.g., teens, seniors, sports fanatics, etc.
  • an organization such as a business could establish a default profile (which could include items well beyond predictive information retrieval parameters) for its employees, such as if the organization contracts with a wireless information provider to outfit all its employees with a particular kind of device. Profiles could also be prepared for specified subsets of users (e.g., sales, executive, etc.)
  • the system 10 is shown as working with a wireless communication device 12 such as a cellular telephone, it could provide benefits in many other environments, particularly where bandwidth is limited.
  • a wireless system installed in an automobile could also benefit from such predictive information retrieval.
  • a personal computer or other form of computer even with a supposed broadband connection, could also benefit where the information to be retrieved is large relative to the amount of bandwidth.
  • delays in gaining access to information can be annoying to a user, and can interfere with the flow of the user's work, particularly if the delays are repeated many times.
  • the predictive information retrieval as described can have benefits in a broad array of applications.
  • news video clips may be predictively downloaded to a user based on predictive selections by the system 10 , and may include clips of various recent news items for the day. The user may then be able to watch all of the clips (or prepare an aggregate personalized newscast either automatically or manually) without download delay.
  • FIG. 2 is a schematic diagram of a search system 20 to receive requests, generate responses to the requests, and generate predictive responses for future requests.
  • Search system 20 is connected to a network 58 , such as the internet, so as to be able to communicate with users who may be interested in accessing the services provided by search system 20 .
  • Search system 20 may be broken into multiple separate systems to allow for scalability, and may be connected to network 58 in any of a variety of ways, as is commonly known.
  • Search system 20 may also include an index database 24 and a cached information database 26 . These databases may be connected to search system 20 , for example, by a high bandwidth LAN or WAN, or could also be connected to the search system 20 through network 58 . The databases may also be split up so that they are located in multiple locales. As described above, index database 24 generally stores information about items such as web sites which the search system 20 reviews, rather than the web sites themselves so that the search process is faster and more efficient. The cached information database 26 generally stores copies or sub-copies of information about the items searchable by search system 20 . In addition, search system 20 may include system storage 74 , which stores the various components needed for the general operation of the search system 20 , such as applications, system parameters, and information about registered users of the system.
  • Search system 20 communicates through an internal interface 54 and an external interface 52 , which are shown as distinct interfaces, but may be partially or fully combined, or may be represented by additional interfaces.
  • internal interface 54 may comprise interface devices for a high speed, high bandwidth network such as SONET, Infiniband, or Ethernet network cards, or any appropriate communication hardware operating under an appropriate protocol, so that search system 20 can respond to a large number of distinct requests simultaneously.
  • External interface 52 may comprise interface devices for communicating with network 58 , such as Ethernet network interface cards (NICs) or other communications devices.
  • NICs Ethernet network interface cards
  • a search engine 70 operates to produce search results in response to search requests from users, employing information stored in index database 24 .
  • the information in index database 24 may be gathered by crawler 76 , which may continuously or almost continuously obtain new information from sources connected to network 58 .
  • Requests, such as search requests from users, may be received through external interface 52 and handled by request processor 66 .
  • request processor 66 may parse the requests and reformat them from html/text requests to internally usable search terms/strings.
  • the information generated by search engine 70 in response to a request may also be converted by response formatter 68 in a manner that allows it to be used by the requesting device, such as in a WAP format, HTML document, XML document, VoiceML result, etc., and then transmitted via external interface 52 .
  • Predictive information may be retrieved and/or generated by predictive module 78 , which may monitor requests from a user and responses to the user. In this manner, the predictive module 78 is able to begin working as soon as a request is received or a response is delivered. For example, where a web search request is received by the system 20 , that request may be processed and forwarded to search engine 70 . In addition, the predictive module 78 may recognize the request, and cause additional formatted requests to be forwarded to the search engine (e.g., newgroups searches, image searches, or web blog searches using the same search terms). The predictive module may cause the predictive informaiton that results from those requests to be transmitted to the user's device, for example, using response formatter 68 .
  • predictive module 78 may monitor requests from a user and responses to the user. In this manner, the predictive module 78 is able to begin working as soon as a request is received or a response is delivered. For example, where a web search request is received by the system 20 , that request may be processed and
  • the predictive module 78 may include, for example, predictive rules 84 , prediction selector 82 , and prediction engine 80 .
  • the predictive rules 84 may include parameters that may be selected and changed so as to manage the manner in which predictive information is gathered.
  • the rules 84 may be specific to particular users (e.g., in a profile of rules for the user, or with pointers for a user to particular parameters so as to minimize storage space required).
  • the predictive rules 84 for a particular user may indicate that the user prefers not to download images, and that the user's expected bandwidth is a particular value.
  • Prediction selector 82 controls which prediction mode, of possible options, is used by system 20 .
  • prediction selector 82 may direct that other search styles are performed as part of the predictive process, or that web sites relating to hyperlinks returned as part of the initial response are gathered.
  • Prediction engine 80 applies processes to the predictive rules 84 according to a setting indicated by the prediction selector 82 . Prediction engine 80 thereby causes appropriate messages or requests to be provided, for example, to the search engine 70 to retrieve additional search results in different search styles, to direct the user's device to appropriate web sites so that it gathers predictive information directly, or to forward information to the user's device.
  • the components of predictive module 78 thus cooperate to obtain predictive information relating to, for example, requests from a user so that the user's device can pre-fetch additional information the user is likely to request next.
  • the predictive module 78 is shown as having three components as described above, the module 78 may take other appropriate forms, with fewer or more components, and may be integrated into system 20 in a manner other than that specifically shown. Also, similar predictive information services could be provided by a system that is not a search system, but instead allows users to receive other types of information and/or make other types of requests.
  • FIG. 3 is a schematic diagram of a wireless communication handset for generating requests and receiving and using information generated in response to those requests.
  • a communication system 90 may be implemented in a device such as a personal communicator, e.g., a cellular telephone.
  • the system 90 receives and transmits information wirelessly using transmitter 94 , with the received signals being passed to signal processor 96 , which may comprise digital signal processor (DSP) circuitry and the like.
  • DSP digital signal processor
  • Normal voice communication is routed to or from audio processor 92 , which may communicate with speaker/microphone 98 , including via user interface 108 .
  • User interface 108 handles all communication with the user of the system 90 , including voice, visual, and data entry communication.
  • Visual presentation of information may be provided via display screen 100 .
  • General data entry, apart from entered voice data, may occur through keypad 102 , which may be arranged as a standard 12-key telephone keypad.
  • the device may also be provided with appropriate control keys 104 for performing necessary control functions. Key pad 102 and control keys 104 may include contact push-buttons, joysticks, portions of touch-sensitive panels, or other appropriate input devices.
  • the communication is shown for clarity as occurring through a single user interface 108 , multiple interfaces may be used, and may be combined with other components as necessary.
  • the system 90 may be provided with a number of computer applications 116 , such as games, applications to assist in dialing numbers, and applications to permit web browsing, including the entry of data as part of the web browsing.
  • the applications 116 may be stored in ROM, Flash memory, RAM, MRAM, or otherwise, as appropriate, and may be accessed by the system 90 as needed.
  • a dialing module 112 may provide standard dialing functionality for the system, receiving entered dialing digits or voice dialing instructions through interface 108 , and providing appropriate dialing signals through transmitter 94 using communication interface 120 .
  • a data entry module 110 receives data other than dialing instructions, such as search data entered into the system 90 .
  • the data entry module 110 may provide the entered data directly to an application 116 , or may employ a predictive module 118 to help gather additional predictive information before a user requests it.
  • the predictive module 118 may comprise predictive rules 123 , a prediction selector 121 , and a prediction engine 122 . These three components may work in a similar manner to those discussed with respect to search system 20 in FIG. 2 .
  • the predictive module 118 may also be included as part of an application 114 . In general, the components allow all or part of the process of identifying and acquiring predictive information to be taken up by the system 90 itself rather than by a central system.
  • the prediction engine 122 may, upon receiving all or part of the search results, begin issuing messages to the web sites identified in the search result.
  • the prediction selector 121 may cause the device not to obtain additional information, because such follow-up work is best conducted by the server site, which can quickly run searches based on the web, news, newsgroups, images, and other styles of searching.
  • Predictive storage 114 is simply an area of memory in which predictive information may be stored, and then later provided as follow-up information.
  • Predictive storage 114 may be dedicated memory, or may be one or more blocks of memory in a shared memory space.
  • the predictive storage 114 may comprise RAM, Flash memory, ROM, MRAM, or other appropriate memory technologies. As noted above, the predictive storage 114 may be organized in a FIFO manner, so that the oldest existing information is overwritten when the memory is full.
  • the information stored in predictive storage 114 may be accessed by applications 116 , such as to provide follow-up information when a user requests it.
  • system 90 may take many other forms.
  • system 90 could be implemented as part of a personal computer, whether networked or unnetworked, and if networked, whether by wire or wirelessly.
  • data entry may occur in different manners, including by complete keyboard, constrained keyboard, or voice command.
  • one or more components may be located remotely from the system 90 , such as at a remote server, and the functionality of system 90 may be provided by combining the components or using components other than those shown.
  • FIG. 4 is a client-server flow chart showing exemplary steps for obtaining predictive information in response to a request.
  • the chart shows a process by which predictive information is obtained while search results are being transmitted to a user, and by which the predictive information is transmitted while the user is reviewing the search results.
  • the flow chart generally depicts steps that can be performed in parallel as an example of the operation of the process, but the operations could occur in other orders and with other steps as appropriate.
  • a search entry is received at a client device.
  • This search entry could comprise terms for which a web search is desired.
  • the device transmits the search request at step 126 , and a central system receives the request at step 128 and generates a search result at step 130 .
  • the manner in which the search result is generated may occur in any of a number of appropriate manners, and is not critical to the operation of the process.
  • the central system may obtain predictive information (step 134 ).
  • all of the relevant predictive information may be obtained (e.g., all parallel search results on newsgroups, images, web blogs, local search, etc. may be performed) and transmitted to the remote device (step 136 ).
  • part of the predictive information may be obtained, and then transmitted, while other parts of the predictive information are being retrieved.
  • the predictive information When the predictive information is received by the remote device, it may be streamed into storage and a predictive indicator may be updated for the user (step 142 ).
  • the predictive indicator may indicate to the user the progress of the download of potential follow-up information so that the user can keep reviewing the initial information until they see that the follow-up information has been fully received.
  • the predictive information continues to be downloaded to the remote device until the download is complete or until there is an interruption, such as by the presentation, by the user, or another search request.
  • FIG. 5 is a flow chart showing exemplary steps for providing predictive information in response to a request.
  • the steps shown may generally be executed by a central server that receives requests, such as search requests, from remote users.
  • a search request is received from a user, and search results are obtained responsive to the request at step 148 .
  • the system may transmit the results to the user (step 150 ) and begin obtaining predictive information (step 152 ).
  • the system may begin transmitting the predictive information to the remote device (step 154 ), such as a part of the search results.
  • the client application may then be configured in such a manner that it can appropriately store and display the information.
  • the client may also make repeated individual requests for information, or the central system may simply transmit the additional information to the same address to which it transmitted the previous information (and the client device may keep “listening” for information). Also, when all identified information has been transmitted (step 156 ), the system waits (step 158 ), such as for follow-up actions by the user that generate new demands on the central system.
  • step 156 If all identified information has not yet been transmitted (step 156 ), and no event has occurred to interrupt the transmission (step 160 ), then additional predictive information is identified, obtained, and transmitted. If an interruption has occurred (step 160 ) and that interruption is caused by a new search request (step 162 ), the process may begin again. If the interruption is not the result of a new search request, such as when the interruption occurs as the result of an attempt to access pre-fetched information, the information may be provided to the user (step 164 ). Of course, if the requested information has all been pre-fetched, it may simply be transmitted from memory, while if it has not been pre-fetched or fully pre-fetched, it can be obtained in whole or in part in a conventional manner. Once the requested information is downloaded, the system may return to pre-fetch any remaining predictive information.
  • FIG. 6 is a flow chart of exemplary steps for obtaining predictive information relating to a request. In general, these steps may be performed by a remote device from which a user is trying to access information.
  • the device sends a search request to a system at another remote site.
  • the device checks, at step 172 , for the predictive mode in which the device is set. If the predictive mode depends on the results returned for the request (step 174 ), then the device waits for the results ( 176 ) and then receives the results (step 178 ).
  • the device may then begin gathering predictive information while the results are displayed to the user.
  • the device applies the predictive rules to ensure that the identification and gathering of predictive information is in accord with the user's preferences.
  • the device determines what information is needed, based on application of the initial request or its response, and it transmits an information request to obtain that information (step 182 ).
  • the information arrives at the device (step 184 ), and the device may update its predictive indicator (step 186 ) to show to the user how the download is progressing. If all of the predictive information has been received (step 188 ), the device may wait for additional input from the user (step 190 ). If all the information is not received, the device may gather more predictive information.
  • FIGS. 7 a - 7 c are exemplary screen shots showing the operation of predictive information retrieval apparatuses.
  • FIG. 7 a shows an example of a space-constrained display for a search engine offering.
  • a search term has been entered and results have been returned in the form of a search result listing.
  • the display also shows tabs providing the options of applying the search request to other search styles.
  • a gauge at the bottom of the display provides a general indication of the amount of predictive information that has been downloaded in the background while the user has reviewed the search results. As shown in the figure, a little less than one-half of the total predictive information has been downloaded. Thus, the user can see that a request for follow-up information might or might not be answered quickly.
  • the gauge may also provide an indication of the amount of remaining memory in the device or allocated for pre-fetched information that has been filled or not been filled.
  • FIG. 7 b shows an exemplary screen shot with more detail, including search results and an advertisement area.
  • the advertisements may be created to be relevant to the user by matching the search request, and may be applied directly by the search service provider as part of the search result, or by a third party such as an advertising aggregator.
  • the progress of the background pre-fetching download is shown by the color of the tabs for each of the five pictured search styles: web, images, groups, news, and Froogle.
  • the web and news tabs are displayed in their reverse colors, so as to indicate that the predictive information relating to those tabs has been pre-fetched. From this display, the user is immediately notified that they could select the news tab, and the results would be nearly immediately accessible.
  • FIG. 7 c shows a search result display having a predictive indicator area along the left edge of the display.
  • the system is configured so that the predictive information to be retrieved includes downloads of web pages from the locations signified by the information in the search results.
  • displays of progress for each group of results are shown, here, showing progress from 0% to 100%. In this manner, the user can know, specific to each result, how the gathering of information is progressing.
  • the displays for each search result may also provide a less graduated guide to download status, such as by showing a red dot next to a search result if its corresponding predictive information is not yet downloaded, a green dot when it is downloaded, and perhaps a yellow dot when it is substantially downloaded (such that a user could select the follow-up information and expect the last part of the follow-up information to be downloaded as the follow-up information is displayed, or at least before the user has reached the end of the follow-up information).
  • electronic document and “document” mean a set of electronic data, including both electronic data stored in a file and electronic data received over a network.
  • An electronic document does not necessarily correspond to a file.
  • a document may be stored in a portion of a file that holds other documents, in a single file dedicated to the document in question, or in a set of coordinated files.
  • implementations of the systems and techniques described here can be realized in digital electronic circuitry, integrated circuitry, specially designed ASICs (application specific integrated circuits), computer hardware, firmware, software, and/or combinations thereof.
  • ASICs application specific integrated circuits
  • These various implementations can include implementation in one or more computer programs that are executable and/or interpretable on a programmable system including at least one programmable processor, which may be special or general purpose, coupled to receive data and instructions from, and to transmit data and instructions to, a storage system, at least one input device, and at least one output device.
  • the systems and techniques described here can be implemented on a computer having a display device (e.g., a CRT (cathode ray tube) or LCD (liquid crystal display) monitor) for displaying information to the user and a keyboard and a pointing device.(e.g., a mouse or a trackball) by which the user can provide input to the computer.
  • a display device e.g., a CRT (cathode ray tube) or LCD (liquid crystal display) monitor
  • keyboard and a pointing device.(e.g., a mouse or a trackball) by which the user can provide input to the computer.
  • Other kinds of devices can be used to provide for interaction with a user as well; for example, feedback provided to the user can be any form of sensory feedback (e.g., visual feedback, auditory feedback, or tactile feedback); and input from the user can be received in any form, including acoustic, speech, or tactile input.
  • the systems and techniques described here can be implemented in a computing system that includes a back-end component (e.g., as a data server), or that includes a middleware component (e.g., an application server), or that includes a front-end component (e.g., a client computer having a graphical user interface or a Web browser through which a user can interact with an implementation of the systems and techniques described here), or any combination of such back-end, middleware, or front-end components.
  • the components of the system can be interconnected by any form or medium of digital data communication (e.g., a communication network). Examples of communication networks include a local area network (“LAN”), a wide area network (“WAN”), and the internet.
  • LAN local area network
  • WAN wide area network
  • internet the internet.
  • the computing system can include clients and servers.
  • a client and server are generally remote from each other and typically interact through a communication network.
  • the relationship of client and server arises by virtue of computer programs running on the respective computers and having a client-server relationship to each other.
  • the client-server relationship need not fit a formal client-server definition, however.

Abstract

A computer-implemented method for generating results for a client-requested query involves receiving a query produced by a client communication device, generating a result for the query in response to reception of the query, determining one or more predictive follow-up requests before receiving an actual follow-up request from the client device, and initiating retrieval of information associated with the one or more predictive follow-up requests, and transmitting at least part of the result to the client device, and then transmitting to the client device at least part of the information associated with the one or more predictive follow-up requests.

Description

    TECHNICAL FIELD
  • The invention relates to assisting users of computing or communication devices in obtaining information, and more particularly to providing information quickly even where the communication medium is bandwidth limited.
  • BACKGROUND
  • As the speed of computing devices has increased, so have the demands that users of the devices place on them. While simple textual presentation was acceptable in the past, users now expect full-color, and full-motion data. Such content delivery is relatively simple for moving data from local storage (e.g., a hard disk drive) on a machine to the display apparatus of the machine, such as over a local bus.
  • Data transfer between heterogenous devices or over data paths having constrained bandwidth is much more complicated. Because the devices are heterogenous, or not closely matched, they generally must communicate over a standardized industry-wide protocol that may include features that degrade possible performance in an effort to permit interoperability. In a wired environment, induction within long wires can interfere with a clean transfer of digital signals. In a wireless environment, even more difficulties arise, and include limited allowable bandwidth which limits the amount of information that can be transferred even under theoretically perfect conditions. Moreover, interference (e.g., from other broadcasting devices or from ambient conditions such as solar interference) can degrade the bandwidth of the wireless communication channels. As a result, data transmission, and particularly wireless transmission (such as through 802.11 or cellular network transmission) always seems to lag user demand by a large amount. In addition to slow transmission speeds, certain networks, such as cellular telephone networks, require initial connection times that add even more delay.
  • Slow transmission speeds can be particularly annoying for real-time operations such as on-line searching and browsing on the internet. In particular, for such searching and browsing, information flow is highly assymetrical, as user requests are small, but data transfer down to the user is very large.
  • For example, a user might click on a link so as to send a short internet address to a server, and may be provided a very long response that includes color graphics and applets for a web page. The user may also perform a search and be provided with a number of search results (preferably in a form that does not require much bandwidth, such as the standard Google search pages). The user may then want to access the web pages for each of the search results until the desired result is located. However, for a device such as a cellular telephone that might not have adequate bandwidth, the user may be forced to spend as much time or more time waiting for information as the user spends reviewing the information.
  • Thus, there is a need for a system that can provide a user with more immediate access to requested data even over a restricted communications path such as a wireless communications path.
  • SUMMARY
  • A computer-implemented method and system are disclosed to provide predictive information so that the information can be downloaded to a user's device before the user makes an explicit request for the information. As a result, the user will not need to wait for the download to occur once they make an explicit request for the information.
  • In one embodiment, a computer-implemented method for generating results for a client-requested query is disclosed. The method comprises receiving a query produced by a client communication device, generating a result for the query in response to reception of the query, determining one or more predictive follow-up requests before receiving an actual follow-up request from the client device, and initiating retrieval of information associated with the one or more predictive follow-up requests. The method may also involve transmitting at least part of the result to the client device, and then transmitting to the client device at least part of the information associated with the one or more predictive follow-up requests. The query may comprise a search request, and the result may comprise data for generating a plurality of hyperlinks to information relating to the query. The predictive follow-up requests may also be determined by identifying the targets of the hyperlinks, or by identifying searching services available to the user. The searching services may include web searching, shopping searching, news searching, or image searching, or a combination of those services.
  • In some embodiments, a pre-established number of predictive follow-up requests is determined. Also, a maximum transfer size may be computed as a function of a connection speed (predicted or measured) for the client communication device, and information associated with the one or more predictive follow-up requests will not be transmitted or its transmission will be delayed relative to other predictive follow-up requests if it exceeds the maximum transfer size. The predictive follow-up requests may also be determined as a function of search term correlation for a plurality of clients.
  • In another embodiment, advertising matches for the predictive follow-up requests may be identified before an actual follow-up request from the client device is received.
  • In yet another embodiment, a computer-based data collection and distribution system is disclosed, and comprises a request processor to receive data requests from one or more remote clients, a response generator to identify and present information responsive to the data requests, a request predicting module to determine one or more predictive follow-up requests representative of likely requests to be made subsequently by a user of the remote client, and an interface to provide the information responsive to the data requests and information responsive to the one or more predictive follow-up requests without the need for an actual follow-up request. The response generator may comprise an internet search engine, and the information responsive to the data requests may comprise hyperlink information.
  • In some embodiments, the predictive follow-up requests may comprise information at locations associated with the hyperlink information, and the predictive follow-up requests may comprise requests for a plurality of search types, such as web search, news search, shopping search, image search, blog search, or news group search. In addition, an advertising selector may be provided to identify advertising content associated with the predictive follow-up requests before a follow-up request is made.
  • In yet another embodiment, a computer-implemented data collection and distribution system is disclosed and comprises a request processor to receive data requests from one or more remote clients, a response generator to identify and present information responsive to the data requests, means for determining one or more predictive follow-up requests representative of likely requests to be made subsequently by a user of the remote client, and an interface to provide the information responsive to the data requests and information responsive to the one or more predictive follow-up requests without the need for an actual follow-up request.
  • The details of one or more embodiments of the invention are set forth in the accompanying drawings and the description below. Other features, objects, and advantages of the invention will be apparent from the description and drawings, and from the claims.
  • DESCRIPTION OF DRAWINGS
  • These and other aspects will now be described in detail with reference to the following drawings.
  • FIG. 1 shows schematically a data entry system having predictive data flows between elements in the system.
  • FIG. 2 is a schematic diagram of a system to receive requests, generate responses to the requests, and generate predictive responses for future requests.
  • FIG. 3 is a schematic diagram of a wireless communication handset for generating requests and receiving and using information generated in response to those requests.
  • FIG. 4 is a client-server flow chart showing exemplary steps for obtaining predictive information in response to a request.
  • FIG. 5 is a flow chart showing exemplary steps for providing predictive information in response to a request.
  • FIG. 6 is a flow chart of exemplary steps for obtaining predictive information relating to a request.
  • FIGS. 7 a-7 c are exemplary screen shots showing the operation of predictive information retrieval apparatuses.
  • Like reference symbols in the various drawings indicate like elements.
  • DETAILED DESCRIPTION
  • The systems and techniques described here relate to assistance with information retrieval on a device having limited bandwidth. The systems can take many forms, including personal communicators and personal computers. The data may also be entered in many forms, including by telephone keypad and voice. In general, the systems operate by identifying.information that a user is likely to request in the future (predictive information), for example, based on requests the user has made in the past. The selection of predictive information may be based only on requests by the user, or on a combination of the requests and other information, such as recent activity by other users of the systems.
  • Advantageously, the systems and techniques may allow users to review information while their devices are receiving or gathering additional information in the background. In this manner, when the user is finished reviewing the initial information and chooses to review additional information, that additional information may have already been downloaded to their device and they may not have to wait a long time for the information to be presented. The predictive retrieval may be defined by the user so as to be personalized, and may also be made dynamic so as to match the user's likely preferences more closely.
  • FIG. 1 shows schematically a data entry system 10 having predictive data flows between elements in the system. The system 10 includes a device 12, shown as a cellular telephone handset for communicating with a user, but could take any appropriate form, such as a personal digital assistant, a personal computer, or a voice-driven communication device. In this embodiment, the device 12 has a display screen 14 that can be programmed to display any appropriate information to a user of the device 12. For example, the display screen 14 could display information related to an Internet searching application, such as a search box 14 a and related control buttons.
  • As shown, search box 14 a may simply be a contrasting area on the screen that displays a search term as it is entered by the user. Search button 14 b may submit the contents of search box 14 a to a search engine, such as a search engine connected to the cellular network by the internet. The display screen 14 may then display the results of the search. Alternatively, “I'm Feeling Lucky” button 14 c may submit the search results, and the display screen 14 may then immediately display the page for the most appropriate match for the search.
  • Data may be entered into device 12 in any of a number of manners. Specifically, data entry keys 16 may be used to enter information such as alphanumeric characters, and may take the form of a standard telephone keypad, with alphabetic characters on the 2 through 9 keys. Other appropriate ways of entering alphanumeric information, including voice recognition, may also be used. As used here, references to entry of text encompass entry through a keyboard or by writing, and also other manners of data entry, such as by speaking to a voice-recognition enabled system.
  • In addition, control keys 17 may be provided, for example, to perform predetermined functions or programmed functions, or to control icons on display screen 14. Control keys 17 may also be used as supplemental keys, i.e., the number 0 could represent things other than 0, the “#” key may be used as a space key, the “*” key may be a proxy for the backspace key, and the “1” key may represent punctuation.
  • Also, control wheel 15 may be provided on the side of the handset to allow a user to scroll through selections shown on display screen 14, and to push inward to click on a desired selection. Other appropriate data presentation and data entry features may also be provided, particularly where the system 10 includes a full-sized personal computer, or where the system operates via voice control.
  • Device 12 may obtain the information the user needs through network 22, which may be a single network or combination of networks. Thus, for example, device 12 could communicate through a cellular telephone network using a WAP standard or other appropriate communications protocol. The telephone network could in turn communicate with the internet, either directly or through another network.
  • A search system 20 may also communicate with the network 22 so as to receive requests from device 12 and locate information to return to device 12. The search system 20 may take any applicable form, and may be, for example, a system such as that provided by Google. Among other components associated with search system 20 (which are described in more detail with respect to FIG. 2), there is an index database 24 and a cached information database 26. The index database 24 contains data that represent searchable information available to the search system 20. For example, the search system 20 may scan the internet or intranets (for organization-specific information) for content such as web sites or workgroup discussions, may extract key words and other objects from the content, and may organize the information in a manner that permits ready searching. The index database 24 may also generate other information from the content, such as indicators of how certain web sites link to other web sites, so as to allow for a system such as the Google Page Rank system.
  • The cached information database 26 contains copies or substantial copies of content that the system 20 locates. For example, the cached information database 26 may contain web pages or portions of web pages (e.g., only textual, or only non-video content). In this manner, a user who accesses system 20 may request the cached information rather than making direct connection with the content provider, such as when the content provider is inaccessible, has changed the content since it was cached, or when the connection to the content provided is substantially slower than that to the search system 20.
  • The system 10 may also include other nodes 19, 21 connected to the network 22. These nodes 19, 21 could include any sort of device or devices capable of communicating with or over the network 22. For example, node 19 could be a web server that is capable of delivering content in response to requests by users, such as a user of device 12. As another example, node 21 could be an e-mail server that may be accessed by device 12, or could be a pass-through server for an e-mail delivery service (e.g., Research in Motion).
  • Lettered arrows in FIG. 1 show an exemplary flow of information relating to the provision of a response to a request from device 12, along with the provision of predictive information to device 12. Arrow A shows an initial request sent by device 12, which in this example is a search request. Although the request passes through network 22 (and other components that are not pictured), it is directed at search system 20. Search system 20 then receives the request and applies it to a search process, such as by parsing the request, locating content in index database 24 (see Arrow B1) that contains terms from the request, and ranking the matches by some predetermined method such as the Page Rank method after receiving index information back from the index database 24 (see Arrow C).
  • The search system 20 may then organize this information and trasmit it back to the device 12 through network 22 as a search result (see Arrow D). For example, the returned information may include HTML code, XML messages, WAP code, Java applets, xhtml, plain text, voiceXML, VoxML, VXML, etc., that causes the device 12 to generate a display of information such as descriptions of web sites that contain information responsive to the search, along with hyperlinks directed toward those sites.
  • Before the user acts on the returned information, the system 10 may also begin gathering additional information that the user may request in the near future. For example, the system 10 may, at or near the same time it is transmitting the information relating to the search results, analyze those results to begin downloading information from the sites. The information may be obtained from the cached information database 26 (Arrows B2, E) or from nodes 19, 21 over network 22. As one example, where the search result is a list of web site addresses employed to provide the user with hyperlinks, the system 10 may access those web sites, gather information from them, and pass the information on to device 12, where it can be stored until the user clicks on one of the links they were provided in response to the search request.
  • In this manner, the follow-up requests by the user can be responded to almost instantly, as the information responsive to the request has already trickled into the memory of the device 12 while the user was reviewing the results. As a result, the limited bandwidth available to device 12 can be spread over time periods of non-use so that the user can access information quickly from, e.g., local memory, and need not access it over a more constrained-bandwidth channel.
  • Other modes of predictive information retrieval may also be executed, in addition to gathering information from web sites identified in response to a search request. For example, where multiple search styles are associated with each other, the results for a selected search style may first be delivered, and the results for the other search styles may be transmitted in the background. The search styles may be, for example, the Google searches on the web, for images, for news, for newsgroups, for web log (blog) sites, or for product pricing and information (e.g., Froogle). Other such information can include definitions of search terms, telephone directory or mapping information, search results for a localized area, video clips, audio clips, streaming files, television listings, and blogs.
  • This approach is beneficial because users can be expected to select other available search styles, or search services, after they have reviewed the initial search results. Also, a user might conduct the initial search using the wrong style, and then upon discovering the mistake, select a different search style. In these situations, the follow up information would be more readily available to the user, such as when the user selects the relevant on-screen tab for a different search style. The results can thus be presented almost instantaneously, rather than making the user wait for additional connections and/or downloading.
  • Predictive results may also be generated by associating the user's search (or other) request with highly related requests. For example, the system 10 may look at statistics aggregated across multiple users, so as to determine, for example, that users who enter the search term “A” often also search for “X,” “Y” and “Z.” For example, people who query “coffee” may frequently also query “Starbucks,” so when a particular user enters “coffee” as a search, the system may pre-fetch results for the search term “Starbucks” while the device is displaying to the user the results of a search on “coffee.” Then, if the user acts consistently with his or her peer group, the follow-up information is nearly immediately accessible.
  • The follow-up information is generally stored in the memory of the device 12 for viewing if the user requests it. If a user does not end up viewing the follow-up information, it can be purged, for example, after a pre-set time or after other information has been retrieved. For example, a portion of memory may be reserved for the predictive information and may be treated as a first-in-first-out (FIFO) style of memory. The memory may also be purged each time a user conducts a new search or information request, or each time the user accesses a particular application such as a search application.
  • The number of follow-up results to obtain can be determined in a number of ways. For example, the number may be statically set, such as the top five related queries. It can also be set as a function of the amount of memory in device 12, so that the memory does not overflow. In addition, it can be set as a function of predetermined or computed bandwidth of the device, so that the follow up information can be expected to be downloaded to the device in a particular appropriate time period. Other appropriate techniques for limiting the amount of follow up information may also be provided.
  • Where the follow up information includes information that would be retrieved from the user clicking on links in the search results, the depth of retrieval may also be established. For example, the system may be set to retrieve the information at the main web site, along with web pages that are one or two levels deep below the main web page. The depth of retrieval may also be a function of device 12 memory or system bandwidth. It could also be a function of the system's observed activity for the user or group of users, such that a user who does not go deeply into sites will not be provided with much depth in the pre-fetched results, or a site for which visitors in the aggregate have not gone very deep will also not have much depth for pre-fetched results.
  • Also, the system may prioritize the information retrieval, such that, for example, it retrieves text before graphics, or does not retrieve graphics at all as part of the pre-fetching operation to obtain predictive information. In such a situation, the graphical information could be retrieved after the user actually selects the particular link. In this manner, the amount of pre-fetched information can be kept at a minimum, and the user can ultimately see all the information, but may have the text to review immediately (because it has been pre-fetched) while the graphics download.
  • The retrieval priortization may also be addressed by search result. For example, if statistics indicate that 30% of users click on “Starbucks” when it is presented, and only 0.5% of users click on “CoffeeReview,” then the system could prioritize the retrieval of predictive information for Starbucks over that for CoffeeReview. As another example, low bandwidth follow up information (such as newsgroup text) may be transmitted first, followed by more high bandwidth information (such as images), so as to maximize the amount of useful information that is pre-fetched.
  • In addition, relevant advertising may also be downloaded either before, after, or interleaved with, the remaining downloaded information, and may include, for example, results from an advertising program such as the well known Google Adwords program. The identified advertisements may be related to the search term, as is commonly performed. Alternatively, or in addition, the advertising may be generated, not on the search itself, but on the predictive information generated by the system.
  • In this manner, the system may also deliver predictive advertising, either immediately so as to better anticipate the type of information as an input in which the user will be interested, or by pre-fetching the advertising information so that it may be immediately displayed when the user makes a new selection (e.g., when the pre-fetched follow-up information is displayed). Standard methods of identifying the appropriate advertising may be used, and may simply be passed the predictive information rather than the initial information entered by the user. The advertising could also be delivered, and/or displayed, apart from any predictive or follow-up information. In this manner, the advertising that is delivered may be made more flexible and relevant to the user, whether it is accompanied by predictive information retrieval or not.
  • The predictive information retrieval process may be accomplished in the system 10 by search system 20, by device 12, or by cooperation of search system 20 and device 12. For example, device 12 may be programmed with code that, when executed, analyzes results from a search request and then begins accessing information from the sites identified by the results while the user is still reviewing the results. Also, the device 12 may be programmed with code that, when executed, conducts multiple search styles or types, returning results of the first search type immediately, and returning results of the other search types in the background while the user reviews the initial results.
  • The search system 20 may also take on the task of acquiring and managing follow-up information, so that the device 12 need only receive the information, store it, and present it. For example, where the predictive information retrieval mode relates to search styles (e.g., news, webgroups, blogs, images, and shopping), the search system 20 may be set to start delivering the follow-up results automatically because the search system 20 already has all the information that it needs in order to do so.
  • In contrast, where the retrieval mode relates to acquisition of web content from target sites of a search result, the device 12 rather than the search system 20 may be a better candidate for the follow-up retrieval (so that the web content need not pass through the search system 20, but may instead be acquired directly by the device 12). Also, the search system 20 could provide commands to the device 12 in such a manner that the device 12 acquires the follow up information directly from third parties, but under the influence of search system 20.
  • The information flow shown in FIG. 1 may take place asynchronously, so that, as the initial results are being transmitted to the device 12, additional predictive results are being located by system 10. Transmission of the predictive results may then begin, and acquisition of additional predicitve information may happen at the same time. Coordination of the information flows and passing of messages may occur in any appropriate and well known manner.
  • Follow-up actions by the user may also create an interrupt in the flow shown in FIG. 1. For example, a user may select a result from an initial information response while follow up information is still being gathered by the device 12. In that situation, the user's action may interrupt the ongoing download of predictive information (indicated by Arrow F). The new results for the second request may then begin downloading to the device 12, and the search system 20 can begin identifying and gathering predictive information for the second request. The search system 20 can then begin downloading that new predictive information in a similar manner to that for downloading the predictive information for the first request.
  • The previously downloaded predictive information may be purged at this point, may be pushed out as necessary by the new information (such as in a FIFO system), or may be stored for later use. For example, when predictive information for the second request has fully downloaded, the system 10 may return to downloading the remaining predictive information for the first search. In this manner, if the user returns to the original request (as users are known to do), their further selections can be made with immediate response from the system 10.
  • In addition, appropriate visual, audio, or tactile indicators may also be provided to the user as a guide to let the user know when follow up information has been loaded and they can request it and receive it immediately, as is shown in more detail with respect to FIGS. 7 a-7 c.
  • The system 10 can also be customized for a particular user, either individually or as a member of a group. For example, a user could be provided with options on device 12 or on another device such as a personal computer running a browser application, with a template for selecting preferred parameters for the provision of predictive information. For example, the user may establish the amount of memory to be used to store predictive information on the device 12, may establish a default information retrieval mode, may set a preferred order for downloading information (e.g., news before newgroups, or news before web), may restrict the downloading of certain results such as shopping results, or may download news in order (e.g., chronologically or reverse-chronologically). This customization may also be provided as a much broader customization session by which the user could set many other parameters that affect the information retrieval experience for the user when using device 12.
  • The customization may be made more automated through the use of profiles. For example, a teenage user may have no interest in news, but a very high interest in shopping, so news could be demoted and be collected last for their telephone. As a result, that person could select a “teen” profile that would cause a number of parameters to be set in a manner that is believed to be preferred by teens. The user may then edit the pre-set parameters. Also, when the predictive information is based on aggregated search statistics or correlation between a search term and other terms used by other users in similar circumstance, the statistics for only a subgroup (e.g., teens, seniors, sports fanatics, etc.) may be analyzed. Also, an organization such as a business could establish a default profile (which could include items well beyond predictive information retrieval parameters) for its employees, such as if the organization contracts with a wireless information provider to outfit all its employees with a particular kind of device. Profiles could also be prepared for specified subsets of users (e.g., sales, executive, etc.)
  • Also, while the system 10 is shown as working with a wireless communication device 12 such as a cellular telephone, it could provide benefits in many other environments, particularly where bandwidth is limited. For example, a wireless system installed in an automobile could also benefit from such predictive information retrieval. A personal computer or other form of computer, even with a supposed broadband connection, could also benefit where the information to be retrieved is large relative to the amount of bandwidth. Even where the information is not much larger than the available bandwidth, delays in gaining access to information can be annoying to a user, and can interfere with the flow of the user's work, particularly if the delays are repeated many times. Thus, the predictive information retrieval as described can have benefits in a broad array of applications.
  • Other benefits may be achieved in broadband environments. For example, news video clips may be predictively downloaded to a user based on predictive selections by the system 10, and may include clips of various recent news items for the day. The user may then be able to watch all of the clips (or prepare an aggregate personalized newscast either automatically or manually) without download delay.
  • FIG. 2 is a schematic diagram of a search system 20 to receive requests, generate responses to the requests, and generate predictive responses for future requests. Search system 20 is connected to a network 58, such as the internet, so as to be able to communicate with users who may be interested in accessing the services provided by search system 20. Search system 20 may be broken into multiple separate systems to allow for scalability, and may be connected to network 58 in any of a variety of ways, as is commonly known.
  • Search system 20 may also include an index database 24 and a cached information database 26. These databases may be connected to search system 20, for example, by a high bandwidth LAN or WAN, or could also be connected to the search system 20 through network 58. The databases may also be split up so that they are located in multiple locales. As described above, index database 24 generally stores information about items such as web sites which the search system 20 reviews, rather than the web sites themselves so that the search process is faster and more efficient. The cached information database 26 generally stores copies or sub-copies of information about the items searchable by search system 20. In addition, search system 20 may include system storage 74, which stores the various components needed for the general operation of the search system 20, such as applications, system parameters, and information about registered users of the system.
  • Search system 20 communicates through an internal interface 54 and an external interface 52, which are shown as distinct interfaces, but may be partially or fully combined, or may be represented by additional interfaces. By example, internal interface 54 may comprise interface devices for a high speed, high bandwidth network such as SONET, Infiniband, or Ethernet network cards, or any appropriate communication hardware operating under an appropriate protocol, so that search system 20 can respond to a large number of distinct requests simultaneously. External interface 52 may comprise interface devices for communicating with network 58, such as Ethernet network interface cards (NICs) or other communications devices. The precise design of the system 20 is not critical to the proper operation of the invention, and could take any appropriate form.
  • Within search system 20, a search engine 70 operates to produce search results in response to search requests from users, employing information stored in index database 24. The information in index database 24 may be gathered by crawler 76, which may continuously or almost continuously obtain new information from sources connected to network 58. Requests, such as search requests from users, may be received through external interface 52 and handled by request processor 66. For example, request processor 66 may parse the requests and reformat them from html/text requests to internally usable search terms/strings. The information generated by search engine 70 in response to a request may also be converted by response formatter 68 in a manner that allows it to be used by the requesting device, such as in a WAP format, HTML document, XML document, VoiceML result, etc., and then transmitted via external interface 52.
  • Predictive information may be retrieved and/or generated by predictive module 78, which may monitor requests from a user and responses to the user. In this manner, the predictive module 78 is able to begin working as soon as a request is received or a response is delivered. For example, where a web search request is received by the system 20, that request may be processed and forwarded to search engine 70. In addition, the predictive module 78 may recognize the request, and cause additional formatted requests to be forwarded to the search engine (e.g., newgroups searches, image searches, or web blog searches using the same search terms). The predictive module may cause the predictive informaiton that results from those requests to be transmitted to the user's device, for example, using response formatter 68.
  • The predictive module 78 may include, for example, predictive rules 84, prediction selector 82, and prediction engine 80. The predictive rules 84 may include parameters that may be selected and changed so as to manage the manner in which predictive information is gathered. The rules 84 may be specific to particular users (e.g., in a profile of rules for the user, or with pointers for a user to particular parameters so as to minimize storage space required). For example, the predictive rules 84 for a particular user may indicate that the user prefers not to download images, and that the user's expected bandwidth is a particular value.
  • Prediction selector 82 controls which prediction mode, of possible options, is used by system 20. For example, prediction selector 82 may direct that other search styles are performed as part of the predictive process, or that web sites relating to hyperlinks returned as part of the initial response are gathered.
  • Prediction engine 80 applies processes to the predictive rules 84 according to a setting indicated by the prediction selector 82. Prediction engine 80 thereby causes appropriate messages or requests to be provided, for example, to the search engine 70 to retrieve additional search results in different search styles, to direct the user's device to appropriate web sites so that it gathers predictive information directly, or to forward information to the user's device.
  • The components of predictive module 78 thus cooperate to obtain predictive information relating to, for example, requests from a user so that the user's device can pre-fetch additional information the user is likely to request next. Although the predictive module 78 is shown as having three components as described above, the module 78 may take other appropriate forms, with fewer or more components, and may be integrated into system 20 in a manner other than that specifically shown. Also, similar predictive information services could be provided by a system that is not a search system, but instead allows users to receive other types of information and/or make other types of requests.
  • FIG. 3 is a schematic diagram of a wireless communication handset for generating requests and receiving and using information generated in response to those requests. A communication system 90 may be implemented in a device such as a personal communicator, e.g., a cellular telephone. The system 90 receives and transmits information wirelessly using transmitter 94, with the received signals being passed to signal processor 96, which may comprise digital signal processor (DSP) circuitry and the like. Normal voice communication is routed to or from audio processor 92, which may communicate with speaker/microphone 98, including via user interface 108.
  • User interface 108 handles all communication with the user of the system 90, including voice, visual, and data entry communication. Visual presentation of information may be provided via display screen 100. General data entry, apart from entered voice data, may occur through keypad 102, which may be arranged as a standard 12-key telephone keypad. The device may also be provided with appropriate control keys 104 for performing necessary control functions. Key pad 102 and control keys 104 may include contact push-buttons, joysticks, portions of touch-sensitive panels, or other appropriate input devices. Although the communication is shown for clarity as occurring through a single user interface 108, multiple interfaces may be used, and may be combined with other components as necessary.
  • The system 90 may be provided with a number of computer applications 116, such as games, applications to assist in dialing numbers, and applications to permit web browsing, including the entry of data as part of the web browsing. The applications 116 may be stored in ROM, Flash memory, RAM, MRAM, or otherwise, as appropriate, and may be accessed by the system 90 as needed. A dialing module 112 may provide standard dialing functionality for the system, receiving entered dialing digits or voice dialing instructions through interface 108, and providing appropriate dialing signals through transmitter 94 using communication interface 120.
  • A data entry module 110 receives data other than dialing instructions, such as search data entered into the system 90. The data entry module 110 may provide the entered data directly to an application 116, or may employ a predictive module 118 to help gather additional predictive information before a user requests it. The predictive module 118 may comprise predictive rules 123, a prediction selector 121, and a prediction engine 122. These three components may work in a similar manner to those discussed with respect to search system 20 in FIG. 2. The predictive module 118 may also be included as part of an application 114. In general, the components allow all or part of the process of identifying and acquiring predictive information to be taken up by the system 90 itself rather than by a central system.
  • For example, where a user conducts a web search and the device is set so that the prediction selector indicates that the content of additional web pages is to be pre-fetched, the prediction engine 122 may, upon receiving all or part of the search results, begin issuing messages to the web sites identified in the search result. Alternatively, if the search mode requires follow-up retrieval of information using different search styles, the prediction selector 121 may cause the device not to obtain additional information, because such follow-up work is best conducted by the server site, which can quickly run searches based on the web, news, newsgroups, images, and other styles of searching.
  • Predictive storage 114 is simply an area of memory in which predictive information may be stored, and then later provided as follow-up information. Predictive storage 114 may be dedicated memory, or may be one or more blocks of memory in a shared memory space. The predictive storage 114 may comprise RAM, Flash memory, ROM, MRAM, or other appropriate memory technologies. As noted above, the predictive storage 114 may be organized in a FIFO manner, so that the oldest existing information is overwritten when the memory is full. The information stored in predictive storage 114 may be accessed by applications 116, such as to provide follow-up information when a user requests it.
  • Although shown in an implementation in a personal communicator, system 90 may take many other forms. For example, system 90 could be implemented as part of a personal computer, whether networked or unnetworked, and if networked, whether by wire or wirelessly. Also, data entry may occur in different manners, including by complete keyboard, constrained keyboard, or voice command. Also, one or more components may be located remotely from the system 90, such as at a remote server, and the functionality of system 90 may be provided by combining the components or using components other than those shown.
  • FIG. 4 is a client-server flow chart showing exemplary steps for obtaining predictive information in response to a request. In general, the chart shows a process by which predictive information is obtained while search results are being transmitted to a user, and by which the predictive information is transmitted while the user is reviewing the search results. The flow chart generally depicts steps that can be performed in parallel as an example of the operation of the process, but the operations could occur in other orders and with other steps as appropriate.
  • At step 124, a search entry is received at a client device. This search entry could comprise terms for which a web search is desired. The device transmits the search request at step 126, and a central system receives the request at step 128 and generates a search result at step 130. Again, the manner in which the search result is generated may occur in any of a number of appropriate manners, and is not critical to the operation of the process. Once the search result is generated, it can be transmitted by the central system to the remote device (step 132), and be received and displayed on the remote device (step 138).
  • Also, at or near the same time that the search result is being obtained and/or transmitted, or at least before a user selects a substantial portion of the information represented by the search result, the central system may obtain predictive information (step 134). At this step, all of the relevant predictive information may be obtained (e.g., all parallel search results on newsgroups, images, web blogs, local search, etc. may be performed) and transmitted to the remote device (step 136). Alternatively, part of the predictive information may be obtained, and then transmitted, while other parts of the predictive information are being retrieved.
  • When the predictive information is received by the remote device, it may be streamed into storage and a predictive indicator may be updated for the user (step 142). For example, the predictive indicator may indicate to the user the progress of the download of potential follow-up information so that the user can keep reviewing the initial information until they see that the follow-up information has been fully received. In general, the predictive information continues to be downloaded to the remote device until the download is complete or until there is an interruption, such as by the presentation, by the user, or another search request.
  • FIG. 5 is a flow chart showing exemplary steps for providing predictive information in response to a request. The steps shown may generally be executed by a central server that receives requests, such as search requests, from remote users. At step 146, a search request is received from a user, and search results are obtained responsive to the request at step 148. Simultaneously, or near simultaneously, the system may transmit the results to the user (step 150) and begin obtaining predictive information (step 152). When an appropriate amount of predictive information has been received, the system may begin transmitting the predictive information to the remote device (step 154), such as a part of the search results. The client application may then be configured in such a manner that it can appropriately store and display the information. The client may also make repeated individual requests for information, or the central system may simply transmit the additional information to the same address to which it transmitted the previous information (and the client device may keep “listening” for information). Also, when all identified information has been transmitted (step 156), the system waits (step 158), such as for follow-up actions by the user that generate new demands on the central system.
  • If all identified information has not yet been transmitted (step 156), and no event has occurred to interrupt the transmission (step 160), then additional predictive information is identified, obtained, and transmitted. If an interruption has occurred (step 160) and that interruption is caused by a new search request (step 162), the process may begin again. If the interruption is not the result of a new search request, such as when the interruption occurs as the result of an attempt to access pre-fetched information, the information may be provided to the user (step 164). Of course, if the requested information has all been pre-fetched, it may simply be transmitted from memory, while if it has not been pre-fetched or fully pre-fetched, it can be obtained in whole or in part in a conventional manner. Once the requested information is downloaded, the system may return to pre-fetch any remaining predictive information.
  • FIG. 6 is a flow chart of exemplary steps for obtaining predictive information relating to a request. In general, these steps may be performed by a remote device from which a user is trying to access information. At step 170, the device sends a search request to a system at another remote site. The device then checks, at step 172, for the predictive mode in which the device is set. If the predictive mode depends on the results returned for the request (step 174), then the device waits for the results (176) and then receives the results (step 178).
  • The device may then begin gathering predictive information while the results are displayed to the user. In step 180, the device applies the predictive rules to ensure that the identification and gathering of predictive information is in accord with the user's preferences. The device then determines what information is needed, based on application of the initial request or its response, and it transmits an information request to obtain that information (step 182). After waiting for a particular period of time, the information arrives at the device (step 184), and the device may update its predictive indicator (step 186) to show to the user how the download is progressing. If all of the predictive information has been received (step 188), the device may wait for additional input from the user (step 190). If all the information is not received, the device may gather more predictive information.
  • FIGS. 7 a-7 c are exemplary screen shots showing the operation of predictive information retrieval apparatuses. FIG. 7 a shows an example of a space-constrained display for a search engine offering. In the example display, a search term has been entered and results have been returned in the form of a search result listing. The display also shows tabs providing the options of applying the search request to other search styles. A gauge at the bottom of the display provides a general indication of the amount of predictive information that has been downloaded in the background while the user has reviewed the search results. As shown in the figure, a little less than one-half of the total predictive information has been downloaded. Thus, the user can see that a request for follow-up information might or might not be answered quickly. The gauge may also provide an indication of the amount of remaining memory in the device or allocated for pre-fetched information that has been filled or not been filled.
  • FIG. 7 b shows an exemplary screen shot with more detail, including search results and an advertisement area. The advertisements may be created to be relevant to the user by matching the search request, and may be applied directly by the search service provider as part of the search result, or by a third party such as an advertising aggregator. In this figure, the progress of the background pre-fetching download is shown by the color of the tabs for each of the five pictured search styles: web, images, groups, news, and Froogle. For example, in the figure, the web and news tabs are displayed in their reverse colors, so as to indicate that the predictive information relating to those tabs has been pre-fetched. From this display, the user is immediately notified that they could select the news tab, and the results would be nearly immediately accessible.
  • FIG. 7 c shows a search result display having a predictive indicator area along the left edge of the display. Specifically, the system is configured so that the predictive information to be retrieved includes downloads of web pages from the locations signified by the information in the search results. To aid the user in determining when the predictive information for a particular search result is ready for review, displays of progress for each group of results are shown, here, showing progress from 0% to 100%. In this manner, the user can know, specific to each result, how the gathering of information is progressing. The displays for each search result may also provide a less graduated guide to download status, such as by showing a red dot next to a search result if its corresponding predictive information is not yet downloaded, a green dot when it is downloaded, and perhaps a yellow dot when it is substantially downloaded (such that a user could select the follow-up information and expect the last part of the follow-up information to be downloaded as the follow-up information is displayed, or at least before the user has reached the end of the follow-up information).
  • As used herein, the terms “electronic document” and “document” mean a set of electronic data, including both electronic data stored in a file and electronic data received over a network. An electronic document does not necessarily correspond to a file. A document may be stored in a portion of a file that holds other documents, in a single file dedicated to the document in question, or in a set of coordinated files.
  • Various implementations of the systems and techniques described here can be realized in digital electronic circuitry, integrated circuitry, specially designed ASICs (application specific integrated circuits), computer hardware, firmware, software, and/or combinations thereof. These various implementations can include implementation in one or more computer programs that are executable and/or interpretable on a programmable system including at least one programmable processor, which may be special or general purpose, coupled to receive data and instructions from, and to transmit data and instructions to, a storage system, at least one input device, and at least one output device.
  • These computer programs (also known as programs, software, software applications or code) include machine instructions for a programmable processor, and can be implemented in a high-level procedural and/or object-oriented programming language, and/or in assembly/machine language. As used herein, the term “machine-readable medium” refers to any computer program product, apparatus and/or device (e.g., magnetic discs, optical disks, memory, Programmable Logic Devices (PLDs)) used to provide machine instructions and/or data to a programmable processor, including a machine-readable medium that receives machine instructions as a machine-readable signal. The term “machine-readable signal” refers to any signal used to provide machine instructions and/or data to a programmable processor.
  • To provide for interaction with a user, the systems and techniques described here can be implemented on a computer having a display device (e.g., a CRT (cathode ray tube) or LCD (liquid crystal display) monitor) for displaying information to the user and a keyboard and a pointing device.(e.g., a mouse or a trackball) by which the user can provide input to the computer. Other kinds of devices can be used to provide for interaction with a user as well; for example, feedback provided to the user can be any form of sensory feedback (e.g., visual feedback, auditory feedback, or tactile feedback); and input from the user can be received in any form, including acoustic, speech, or tactile input.
  • The systems and techniques described here can be implemented in a computing system that includes a back-end component (e.g., as a data server), or that includes a middleware component (e.g., an application server), or that includes a front-end component (e.g., a client computer having a graphical user interface or a Web browser through which a user can interact with an implementation of the systems and techniques described here), or any combination of such back-end, middleware, or front-end components. The components of the system can be interconnected by any form or medium of digital data communication (e.g., a communication network). Examples of communication networks include a local area network (“LAN”), a wide area network (“WAN”), and the internet.
  • The computing system can include clients and servers. A client and server are generally remote from each other and typically interact through a communication network. The relationship of client and server arises by virtue of computer programs running on the respective computers and having a client-server relationship to each other. The client-server relationship need not fit a formal client-server definition, however.
  • Although a few embodiments have been described in detail above, other modifications are possible. Portions of this disclosure discuss operation though portable devices, but any of a number of devices may be used, including fully-functional general purpose computers. Also, the logic flows depicted in the figures do not require the particular order shown, or sequential order, to achieve desirable results. Also, other steps may be provided, or steps may be eliminated, from the described flows, and other components may be added to, or removed from, the described systems. Other embodiments may be within the scope of the following claims.

Claims (19)

1. A computer-implemented method for generating results for a client-requested query, comprising:
receiving a query produced by a client communication device;
generating a result for the query in response to reception of the query;
determining one or more predictive follow-up requests before receiving an actual follow-up request from the client device, and initiating retrieval of information associated with the one or more predictive follow-up requests; and
transmitting at least part of the result to the client device, and then transmitting to the client device at least part of the information associated with the one or more predictive follow-up requests.
2. The method of claim 1, wherein the query comprises a search request.
3. The method of claim 1, wherein the result comprises data for generating a plurality of hyperlinks to information relating to the query.
4. The method of claim 3, wherein the predictive follow-up requests are determined by identifying targets of the hyperlinks.
5. The method of claim 1, wherein the predictive follow-up requests are determined by identifying searching services available to the user.
6. The method of claim 5, wherein the searching services comprise web searching, shopping searching, news searching, or image searching.
7. The method of claim 5, wherein the searching services comprise three or more members of the group consisting of web searching, shopping searching, news searching, or image searching.
8. The method of claim 1, wherein a pre-established number of predictive follow-up requests is determined.
9. The method of claim 1, wherein a maximum transfer size is computed as a function of a connection speed for the client communication device, and information associated with the one or more predictive follow-up requests is not transmitted if it exceeds the maximum transfer size.
10. The method of claim 1, wherein the predictive follow-up requests are determined as a function of search term correlation for a plurality of clients.
11. The method of claim 1, further comprising identifying advertising matches for the predictive follow-up requests before receiving an actual follow-up request from the client device.
12. A computer-implemented data collection and distribution system, comprising:
a request processor to receive data requests from one or more remote clients;
a response generator to identify and present information responsive to the data requests;
a request predicting module to determine one or more predictive follow-up requests representative of likely requests to be made subsequently by a user of the remote client; and
an interface to provide the information responsive to the data requests and information responsive to the one or more predictive follow-up requests without the need for an actual follow-up request.
13. The data collection and distribution system of claim 12, wherein the response generator comprises an internet search engine.
14. The data collection and distribution system of claim 12, wherein the information responsive to the data requests comprises hyperlink information.
15. The data collection and distribution system of claim 14, wherein the predictive follow-up requests comprise information at locations associated with the hyperlink information.
16. The data collection and distribution system of claim 12, wherein the predictive follow-up requests comprise requests for a plurality of search types.
17. The data collection and distribution system of claim 16, wherein the plurality of search types include web search, news search, shopping search, or image search, blog search, or news group search.
18. The data collection and distribution system of claim 12, further comprising an advertising selector to identify advertising content associated with the predictive follow-up requests before a follow-up request is made.
19. A computer-implemented data collection and distribution system, comprising:
a request processor to receive data requests from one or more remote clients;
a response generator to identify and present information responssive to the data requests;
means for determining one or more predictive follow-up requests representative of likely requests to be made subsequently by a user of the remote client; and
an interface to provide the information responsive to the data requests and information responsive to the one or more predictive follow-up requests without the need for an actual follow-up request.
US11/004,499 2004-12-03 2004-12-03 Predictive information retrieval Abandoned US20060122976A1 (en)

Priority Applications (11)

Application Number Priority Date Filing Date Title
US11/004,499 US20060122976A1 (en) 2004-12-03 2004-12-03 Predictive information retrieval
TW094138389A TWI418999B (en) 2004-12-03 2005-11-02 Predictive information retrieval
AU2005314576A AU2005314576A1 (en) 2004-12-03 2005-11-08 Predictive information retrieval
CA2589365A CA2589365C (en) 2004-12-03 2005-11-08 Predictive information retrieval
PCT/US2005/040387 WO2006062650A1 (en) 2004-12-03 2005-11-08 Predictive information retrieval
EP05823145.7A EP1828934B1 (en) 2004-12-03 2005-11-08 Predictive information retrieval
US13/615,791 US8768958B1 (en) 2004-12-03 2012-09-14 Predictive information retrieval
US14/281,994 US9292609B2 (en) 2004-12-03 2014-05-20 Predictive information retrieval
US15/044,568 US9830367B2 (en) 2004-12-03 2016-02-16 Predictive information retrieval
US15/791,584 US10275503B2 (en) 2004-12-03 2017-10-24 Predictive information retrieval
US16/356,301 US20190213186A1 (en) 2004-12-03 2019-03-18 Predictive Information Retrieval

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US11/004,499 US20060122976A1 (en) 2004-12-03 2004-12-03 Predictive information retrieval

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US13/615,791 Continuation US8768958B1 (en) 2004-12-03 2012-09-14 Predictive information retrieval

Publications (1)

Publication Number Publication Date
US20060122976A1 true US20060122976A1 (en) 2006-06-08

Family

ID=36575587

Family Applications (6)

Application Number Title Priority Date Filing Date
US11/004,499 Abandoned US20060122976A1 (en) 2004-12-03 2004-12-03 Predictive information retrieval
US13/615,791 Active US8768958B1 (en) 2004-12-03 2012-09-14 Predictive information retrieval
US14/281,994 Active US9292609B2 (en) 2004-12-03 2014-05-20 Predictive information retrieval
US15/044,568 Active US9830367B2 (en) 2004-12-03 2016-02-16 Predictive information retrieval
US15/791,584 Active US10275503B2 (en) 2004-12-03 2017-10-24 Predictive information retrieval
US16/356,301 Pending US20190213186A1 (en) 2004-12-03 2019-03-18 Predictive Information Retrieval

Family Applications After (5)

Application Number Title Priority Date Filing Date
US13/615,791 Active US8768958B1 (en) 2004-12-03 2012-09-14 Predictive information retrieval
US14/281,994 Active US9292609B2 (en) 2004-12-03 2014-05-20 Predictive information retrieval
US15/044,568 Active US9830367B2 (en) 2004-12-03 2016-02-16 Predictive information retrieval
US15/791,584 Active US10275503B2 (en) 2004-12-03 2017-10-24 Predictive information retrieval
US16/356,301 Pending US20190213186A1 (en) 2004-12-03 2019-03-18 Predictive Information Retrieval

Country Status (6)

Country Link
US (6) US20060122976A1 (en)
EP (1) EP1828934B1 (en)
AU (1) AU2005314576A1 (en)
CA (1) CA2589365C (en)
TW (1) TWI418999B (en)
WO (1) WO2006062650A1 (en)

Cited By (73)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060265383A1 (en) * 2005-05-18 2006-11-23 Pezaris Design, Inc. Method and system for performing and sorting a content search
US20060288036A1 (en) * 2005-06-17 2006-12-21 Microsoft Corporation Device specific content indexing for optimized device operation
US20070088681A1 (en) * 2005-10-17 2007-04-19 Veveo, Inc. Method and system for offsetting network latencies during incremental searching using local caching and predictive fetching of results from a remote server
US20070219954A1 (en) * 2006-03-15 2007-09-20 Microsoft Corporation Refined Search User Interface
US20070220447A1 (en) * 2006-03-15 2007-09-20 Microsoft Corporation User Interface Having a Search Preview
US20070226078A1 (en) * 2006-03-06 2007-09-27 Transaxtions Llc Guiding info tabs with guide selection
US20080005047A1 (en) * 2006-06-29 2008-01-03 Microsoft Corporation Scenario-based search
US20080033918A1 (en) * 2006-08-02 2008-02-07 Wilson Jeffrey L Systems, methods and computer program products for supplemental data communication and utilization
US20080071885A1 (en) * 2006-09-20 2008-03-20 Michael Hardy Methods, systems and computer program products for determining installation status of SMS packages
US20080104050A1 (en) * 2006-10-30 2008-05-01 Yahoo! Inc. Time-based analysis of related keyword searching
US20080153465A1 (en) * 2006-12-26 2008-06-26 Voice Signal Technologies, Inc. Voice search-enabled mobile device
US20080154612A1 (en) * 2006-12-26 2008-06-26 Voice Signal Technologies, Inc. Local storage and use of search results for voice-enabled mobile communications devices
US20080154870A1 (en) * 2006-12-26 2008-06-26 Voice Signal Technologies, Inc. Collection and use of side information in voice-mediated mobile search
US20080154608A1 (en) * 2006-12-26 2008-06-26 Voice Signal Technologies, Inc. On a mobile device tracking use of search results delivered to the mobile device
US20080235776A1 (en) * 2007-03-19 2008-09-25 Masashi Nakatomi Information processing apparatus, information processing method, information processing program, and computer-readable medium
US20080270379A1 (en) * 2005-08-30 2008-10-30 Affle Limited Online Search System, Method and Computer Program
US20090006389A1 (en) * 2003-06-10 2009-01-01 Google Inc. Named url entry
US20090037382A1 (en) * 2006-12-29 2009-02-05 Prodea Systems, Inc. System and Method to Manage and Distribute Media Using a Predictive Media Cache
US20090112975A1 (en) * 2007-10-31 2009-04-30 Microsoft Corporation Pre-fetching in distributed computing environments
US20090172084A1 (en) * 2008-01-02 2009-07-02 Oracle International Corporation Facilitating A User Of A Client System To Continue With Submission Of Additional Requests When An Application Framework Processes Prior Requests
US20100174735A1 (en) * 2007-12-13 2010-07-08 Trevor Fiatal Predictive Content Delivery
US20120109758A1 (en) * 2007-07-16 2012-05-03 Vanessa Murdock Method For Matching Electronic Advertisements To Surrounding Context Based On Their Advertisement Content
US20120278836A1 (en) * 2011-04-27 2012-11-01 Tokikura Munehiro Electronic device and display method
US8378856B2 (en) 2010-06-29 2013-02-19 At&T Intellectual Property I, L.P. Method and system for predictive human interface
CN102938112A (en) * 2011-11-30 2013-02-20 微软公司 Reporting work related with user profile contacts
WO2013169912A2 (en) * 2012-05-08 2013-11-14 24/7 Customer, Inc. Predictive 411
US8630851B1 (en) 2011-06-29 2014-01-14 Amazon Technologies, Inc. Assisted shopping
US20140114948A1 (en) * 2012-10-22 2014-04-24 Bank Of America Corporation Search Engine for a Knowledge Management System
US8750123B1 (en) 2013-03-11 2014-06-10 Seven Networks, Inc. Mobile device equipped with mobile network congestion recognition to make intelligent decisions regarding connecting to an operator network
US8761756B2 (en) 2005-06-21 2014-06-24 Seven Networks International Oy Maintaining an IP connection in a mobile network
US8767019B2 (en) 2010-08-31 2014-07-01 Sovanta Ag Computer-implemented method for specifying a processing operation
US8775631B2 (en) 2012-07-13 2014-07-08 Seven Networks, Inc. Dynamic bandwidth adjustment for browsing or streaming activity in a wireless network based on prediction of user behavior when interacting with mobile applications
US8774844B2 (en) 2007-06-01 2014-07-08 Seven Networks, Inc. Integrated messaging
US8782222B2 (en) 2010-11-01 2014-07-15 Seven Networks Timing of keep-alive messages used in a system for mobile network resource conservation and optimization
TWI448138B (en) * 2007-11-08 2014-08-01 Htc Corp Method for displaying dialing information and mobile communication device using the method
US8799410B2 (en) 2008-01-28 2014-08-05 Seven Networks, Inc. System and method of a relay server for managing communications and notification between a mobile device and a web access server
US8811952B2 (en) 2002-01-08 2014-08-19 Seven Networks, Inc. Mobile device power management in data synchronization over a mobile network with or without a trigger notification
US8812695B2 (en) 2012-04-09 2014-08-19 Seven Networks, Inc. Method and system for management of a virtual network connection without heartbeat messages
US8832228B2 (en) 2011-04-27 2014-09-09 Seven Networks, Inc. System and method for making requests on behalf of a mobile device based on atomic processes for mobile network traffic relief
US8839412B1 (en) 2005-04-21 2014-09-16 Seven Networks, Inc. Flexible real-time inbox access
US8838783B2 (en) 2010-07-26 2014-09-16 Seven Networks, Inc. Distributed caching for resource and mobile network traffic management
US8843153B2 (en) 2010-11-01 2014-09-23 Seven Networks, Inc. Mobile traffic categorization and policy for network use optimization while preserving user experience
US8849791B1 (en) * 2011-06-29 2014-09-30 Amazon Technologies, Inc. Assisted shopping
US8862657B2 (en) 2008-01-25 2014-10-14 Seven Networks, Inc. Policy based content service
US8868753B2 (en) 2011-12-06 2014-10-21 Seven Networks, Inc. System of redundantly clustered machines to provide failover mechanisms for mobile traffic management and network resource conservation
US8874761B2 (en) 2013-01-25 2014-10-28 Seven Networks, Inc. Signaling optimization in a wireless network for traffic utilizing proprietary and non-proprietary protocols
US8909759B2 (en) 2008-10-10 2014-12-09 Seven Networks, Inc. Bandwidth measurement
US8934414B2 (en) 2011-12-06 2015-01-13 Seven Networks, Inc. Cellular or WiFi mobile traffic optimization based on public or private network destination
US20150052119A1 (en) * 2007-09-06 2015-02-19 At&T Intellectual Property I, Lp Method and system for information querying
US8972467B2 (en) 2010-08-31 2015-03-03 Sovanta Ag Method for selecting a data set from a plurality of data sets by means of an input device
US9009250B2 (en) 2011-12-07 2015-04-14 Seven Networks, Inc. Flexible and dynamic integration schemas of a traffic management system with various network operators for network traffic alleviation
US9020879B2 (en) 2012-10-22 2015-04-28 Bank Of America Corporation Intelligent data agent for a knowledge management system
US9021021B2 (en) 2011-12-14 2015-04-28 Seven Networks, Inc. Mobile network reporting and usage analytics system and method aggregated using a distributed traffic optimization system
US9043433B2 (en) 2010-07-26 2015-05-26 Seven Networks, Inc. Mobile network traffic coordination across multiple applications
US9065765B2 (en) 2013-07-22 2015-06-23 Seven Networks, Inc. Proxy server associated with a mobile carrier for enhancing mobile traffic management in a mobile network
US9084105B2 (en) 2011-04-19 2015-07-14 Seven Networks, Inc. Device resources sharing for network resource conservation
US9173128B2 (en) 2011-12-07 2015-10-27 Seven Networks, Llc Radio-awareness of mobile device for sending server-side control signals using a wireless network optimized transport protocol
US9305261B2 (en) 2012-10-22 2016-04-05 Bank Of America Corporation Knowledge management engine for a knowledge management system
US9720984B2 (en) 2012-10-22 2017-08-01 Bank Of America Corporation Visualization engine for a knowledge management system
US9769030B1 (en) * 2013-02-11 2017-09-19 Amazon Technologies, Inc. Page prefetching
US9924235B2 (en) 2006-12-29 2018-03-20 Kip Prod P1 Lp Display inserts, overlays, and graphical user interfaces for multimedia systems
US9948742B1 (en) * 2015-04-30 2018-04-17 Amazon Technologies, Inc. Predictive caching of media content
US10403394B2 (en) 2006-12-29 2019-09-03 Kip Prod P1 Lp Multi-services application gateway and system employing the same
US10445384B2 (en) 2013-10-16 2019-10-15 Yandex Europe Ag System and method for determining a search response to a research query
EP3654202A1 (en) * 2018-11-13 2020-05-20 Amit Prakash Low-latency predictive database analysis
CN112307390A (en) * 2020-11-26 2021-02-02 广东南方网络信息科技有限公司 Website barrier-free informatization processing method, device, storage medium and system
WO2021146694A1 (en) * 2020-01-17 2021-07-22 nference, inc. Systems and methods for mapping a term to a vector representation in a semantic space
US11146655B2 (en) 2006-02-22 2021-10-12 Paypal, Inc. Method and system to pre-fetch data in a network
US11316688B2 (en) 2006-12-29 2022-04-26 Kip Prod P1 Lp Multi-services application gateway and system employing the same
US11556536B2 (en) 2012-03-15 2023-01-17 International Business Machines Corporation Autonomic caching for in memory data grid query processing
US11631094B2 (en) * 2016-02-03 2023-04-18 Iqvia Inc. Pre-computing data metrics using neural networks
US11734286B2 (en) 2017-10-10 2023-08-22 Thoughtspot, Inc. Automatic database insight analysis
US11783925B2 (en) 2006-12-29 2023-10-10 Kip Prod P1 Lp Multi-services application gateway and system employing the same

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060122976A1 (en) * 2004-12-03 2006-06-08 Shumeet Baluja Predictive information retrieval
CN107977475A (en) * 2014-12-24 2018-05-01 北京奇虎科技有限公司 The processing method and processing device of database onboard data
CN110673904B (en) * 2018-07-03 2023-08-25 淘宝(中国)软件有限公司 Method, device and equipment for theme color processing and page generation display

Citations (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US37050A (en) * 1862-12-02 Improvement in motive power
US5692193A (en) * 1994-03-31 1997-11-25 Nec Research Institute, Inc. Software architecture for control of highly parallel computer systems
US5758087A (en) * 1996-06-14 1998-05-26 International Business Machines Corporation Apparatus and method for predicted response generation
US5802292A (en) * 1995-04-28 1998-09-01 Digital Equipment Corporation Method for predictive prefetching of information over a communications network
US5832231A (en) * 1995-01-13 1998-11-03 U S West, Inc. Method and system for preloading interactive multimedia applications
US5864862A (en) * 1996-09-30 1999-01-26 Telefonaktiebolaget Lm Ericsson (Publ) System and method for creating reusable components in an object-oriented programming environment
US5878223A (en) * 1997-05-07 1999-03-02 International Business Machines Corporation System and method for predictive caching of information pages
US6006225A (en) * 1998-06-15 1999-12-21 Amazon.Com Refining search queries by the suggestion of correlated terms from prior searches
US6067565A (en) * 1998-01-15 2000-05-23 Microsoft Corporation Technique for prefetching a web page of potential future interest in lieu of continuing a current information download
US6085198A (en) * 1998-06-05 2000-07-04 Sun Microsystems, Inc. Integrated three-tier application framework with automated class and table generation
US6347312B1 (en) * 1998-11-05 2002-02-12 International Business Machines Corporation Lightweight directory access protocol (LDAP) directory server cache mechanism and method
US6374252B1 (en) * 1995-04-24 2002-04-16 I2 Technologies Us, Inc. Modeling of object-oriented database structures, translation to relational database structures, and dynamic searches thereon
US20020078165A1 (en) * 2000-12-14 2002-06-20 International Business Machines Corporation System and method for prefetching portions of a web page based on learned preferences
US20030033277A1 (en) * 2001-07-26 2003-02-13 Bahulkar Arun Gajanan Method and apparatus for object-oriented access to a relational database management system (RDBMS) based on any arbitrary predicate
US20030037050A1 (en) * 2002-08-30 2003-02-20 Emergency 24, Inc. System and method for predicting additional search results of a computerized database search user based on an initial search query
US6529915B1 (en) * 1997-05-14 2003-03-04 Portal Software, Inc. Computer-implemented program product and method of deferring allocation of storage for array elements of objects
US6539382B1 (en) * 1999-04-29 2003-03-25 International Business Machines Corporation Intelligent pre-caching algorithm for a directory server based on user data access history
US6564213B1 (en) * 2000-04-18 2003-05-13 Amazon.Com, Inc. Search query autocompletion
US6757255B1 (en) * 1998-07-28 2004-06-29 Fujitsu Limited Apparatus for and method of measuring communication performance
US20040220925A1 (en) * 2001-11-30 2004-11-04 Microsoft Corporation Media agent
US20050125390A1 (en) * 2003-12-03 2005-06-09 Oliver Hurst-Hiller Automated satisfaction measurement for web search
US20050234972A1 (en) * 2004-04-15 2005-10-20 Microsoft Corporation Reinforced clustering of multi-type data objects for search term suggestion
US20050283468A1 (en) * 2004-06-22 2005-12-22 Kamvar Sepandar D Anticipated query generation and processing in a search engine
US6981017B1 (en) * 1999-11-09 2005-12-27 Digital River, Inc. Predictive pre-download using normalized network object identifiers
US6993586B2 (en) * 2002-05-09 2006-01-31 Microsoft Corporation User intention modeling for web navigation
US6993591B1 (en) * 1998-09-30 2006-01-31 Lucent Technologies Inc. Method and apparatus for prefetching internet resources based on estimated round trip time
US20060026013A1 (en) * 2004-07-29 2006-02-02 Yahoo! Inc. Search systems and methods using in-line contextual queries

Family Cites Families (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9286294B2 (en) * 1992-12-09 2016-03-15 Comcast Ip Holdings I, Llc Video and digital multimedia aggregator content suggestion engine
JPH10154154A (en) * 1996-11-26 1998-06-09 Toshiba Corp Network type information retrieval device and method therefor
US6182133B1 (en) * 1998-02-06 2001-01-30 Microsoft Corporation Method and apparatus for display of information prefetching and cache status having variable visual indication based on a period of time since prefetching
US7089331B1 (en) * 1998-05-29 2006-08-08 Oracle International Corporation Method and mechanism for reducing client-side memory footprint of transmitted data
US6663306B2 (en) * 1998-11-09 2003-12-16 The Procter & Gamble Company Cleaning composition, pad, wipe, implement, and system and method of use thereof
US7383203B1 (en) * 1999-04-21 2008-06-03 Microsoft Corporation System and method for dynamically providing personalized tracked data and automatically updating the data
US20040260577A1 (en) * 1999-11-15 2004-12-23 Recare, Inc. Electronic healthcare information and delivery management system with an integrated medical search architecture and capability
US7389284B1 (en) * 2000-02-29 2008-06-17 Oracle International Corporation Method and mechanism for efficient processing of remote-mapped queries
US7088701B1 (en) * 2000-04-14 2006-08-08 Qualcomm, Inc. Method and apparatus for adaptive transmission control in a high data rate communication system
US6876997B1 (en) * 2000-05-22 2005-04-05 Overture Services, Inc. Method and apparatus for indentifying related searches in a database search system
JP3870666B2 (en) * 2000-06-02 2007-01-24 株式会社日立製作所 Document retrieval method and apparatus, and recording medium recording the processing program
US6801909B2 (en) * 2000-07-21 2004-10-05 Triplehop Technologies, Inc. System and method for obtaining user preferences and providing user recommendations for unseen physical and information goods and services
DE60017727T2 (en) * 2000-08-18 2005-12-29 Exalead Search tool and process for searching using categories and keywords
US20020116472A1 (en) * 2001-02-20 2002-08-22 Niragonogo Inc. Method and system for pushing content through cellular network
JP2005514673A (en) * 2001-06-22 2005-05-19 オモイグイ,ノサ Knowledge acquisition, management, communication and presentation system and method
TW536894B (en) * 2001-08-24 2003-06-11 Wistron Corp Packing system and method of network information
US7047502B2 (en) * 2001-09-24 2006-05-16 Ask Jeeves, Inc. Methods and apparatus for mouse-over preview of contextually relevant information
JP4037081B2 (en) * 2001-10-19 2008-01-23 パイオニア株式会社 Information selection apparatus and method, information selection reproduction apparatus, and computer program for information selection
US7610351B1 (en) * 2002-05-10 2009-10-27 Oracle International Corporation Method and mechanism for pipelined prefetching
US20040088375A1 (en) * 2002-11-01 2004-05-06 Sethi Bhupinder S. Method for prefetching Web pages to improve response time networking
US7941762B1 (en) * 2003-02-14 2011-05-10 Shoretel, Inc. Display of real time information for selected possibilities
US7444327B2 (en) * 2004-01-09 2008-10-28 Microsoft Corporation System and method for automated optimization of search result relevance
US7810035B2 (en) * 2004-10-15 2010-10-05 Microsoft Corporation Browsing web content using predictive navigation links
US20060122976A1 (en) * 2004-12-03 2006-06-08 Shumeet Baluja Predictive information retrieval
US20120158685A1 (en) * 2010-12-16 2012-06-21 Microsoft Corporation Modeling Intent and Ranking Search Results Using Activity-based Context

Patent Citations (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US37050A (en) * 1862-12-02 Improvement in motive power
US5692193A (en) * 1994-03-31 1997-11-25 Nec Research Institute, Inc. Software architecture for control of highly parallel computer systems
US5832231A (en) * 1995-01-13 1998-11-03 U S West, Inc. Method and system for preloading interactive multimedia applications
US6374252B1 (en) * 1995-04-24 2002-04-16 I2 Technologies Us, Inc. Modeling of object-oriented database structures, translation to relational database structures, and dynamic searches thereon
US5802292A (en) * 1995-04-28 1998-09-01 Digital Equipment Corporation Method for predictive prefetching of information over a communications network
US5758087A (en) * 1996-06-14 1998-05-26 International Business Machines Corporation Apparatus and method for predicted response generation
US5864862A (en) * 1996-09-30 1999-01-26 Telefonaktiebolaget Lm Ericsson (Publ) System and method for creating reusable components in an object-oriented programming environment
US5878223A (en) * 1997-05-07 1999-03-02 International Business Machines Corporation System and method for predictive caching of information pages
US6529915B1 (en) * 1997-05-14 2003-03-04 Portal Software, Inc. Computer-implemented program product and method of deferring allocation of storage for array elements of objects
US6067565A (en) * 1998-01-15 2000-05-23 Microsoft Corporation Technique for prefetching a web page of potential future interest in lieu of continuing a current information download
US6085198A (en) * 1998-06-05 2000-07-04 Sun Microsystems, Inc. Integrated three-tier application framework with automated class and table generation
US6006225A (en) * 1998-06-15 1999-12-21 Amazon.Com Refining search queries by the suggestion of correlated terms from prior searches
US6757255B1 (en) * 1998-07-28 2004-06-29 Fujitsu Limited Apparatus for and method of measuring communication performance
US6993591B1 (en) * 1998-09-30 2006-01-31 Lucent Technologies Inc. Method and apparatus for prefetching internet resources based on estimated round trip time
US6347312B1 (en) * 1998-11-05 2002-02-12 International Business Machines Corporation Lightweight directory access protocol (LDAP) directory server cache mechanism and method
US6539382B1 (en) * 1999-04-29 2003-03-25 International Business Machines Corporation Intelligent pre-caching algorithm for a directory server based on user data access history
US6981017B1 (en) * 1999-11-09 2005-12-27 Digital River, Inc. Predictive pre-download using normalized network object identifiers
US6564213B1 (en) * 2000-04-18 2003-05-13 Amazon.Com, Inc. Search query autocompletion
US20020078165A1 (en) * 2000-12-14 2002-06-20 International Business Machines Corporation System and method for prefetching portions of a web page based on learned preferences
US20030033277A1 (en) * 2001-07-26 2003-02-13 Bahulkar Arun Gajanan Method and apparatus for object-oriented access to a relational database management system (RDBMS) based on any arbitrary predicate
US20040220925A1 (en) * 2001-11-30 2004-11-04 Microsoft Corporation Media agent
US6993586B2 (en) * 2002-05-09 2006-01-31 Microsoft Corporation User intention modeling for web navigation
US20030037050A1 (en) * 2002-08-30 2003-02-20 Emergency 24, Inc. System and method for predicting additional search results of a computerized database search user based on an initial search query
US20050125390A1 (en) * 2003-12-03 2005-06-09 Oliver Hurst-Hiller Automated satisfaction measurement for web search
US20050234972A1 (en) * 2004-04-15 2005-10-20 Microsoft Corporation Reinforced clustering of multi-type data objects for search term suggestion
US20050283468A1 (en) * 2004-06-22 2005-12-22 Kamvar Sepandar D Anticipated query generation and processing in a search engine
US20060026013A1 (en) * 2004-07-29 2006-02-02 Yahoo! Inc. Search systems and methods using in-line contextual queries

Cited By (148)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8811952B2 (en) 2002-01-08 2014-08-19 Seven Networks, Inc. Mobile device power management in data synchronization over a mobile network with or without a trigger notification
US20090006389A1 (en) * 2003-06-10 2009-01-01 Google Inc. Named url entry
US10002201B2 (en) 2003-06-10 2018-06-19 Google Llc Named URL entry
US9256694B2 (en) * 2003-06-10 2016-02-09 Google Inc. Named URL entry
US8839412B1 (en) 2005-04-21 2014-09-16 Seven Networks, Inc. Flexible real-time inbox access
US20060265383A1 (en) * 2005-05-18 2006-11-23 Pezaris Design, Inc. Method and system for performing and sorting a content search
US20060288036A1 (en) * 2005-06-17 2006-12-21 Microsoft Corporation Device specific content indexing for optimized device operation
US8761756B2 (en) 2005-06-21 2014-06-24 Seven Networks International Oy Maintaining an IP connection in a mobile network
US20080270379A1 (en) * 2005-08-30 2008-10-30 Affle Limited Online Search System, Method and Computer Program
US8452745B2 (en) * 2005-08-30 2013-05-28 Affle Holdings Pte. Ltd. Online search system, method and computer program
US20070088681A1 (en) * 2005-10-17 2007-04-19 Veveo, Inc. Method and system for offsetting network latencies during incremental searching using local caching and predictive fetching of results from a remote server
US11843681B2 (en) 2006-02-22 2023-12-12 Paypal, Inc. Method and system to pre-fetch data in a network
US11146655B2 (en) 2006-02-22 2021-10-12 Paypal, Inc. Method and system to pre-fetch data in a network
US20070226078A1 (en) * 2006-03-06 2007-09-27 Transaxtions Llc Guiding info tabs with guide selection
US7752237B2 (en) * 2006-03-15 2010-07-06 Microsoft Corporation User interface having a search preview
US20070220447A1 (en) * 2006-03-15 2007-09-20 Microsoft Corporation User Interface Having a Search Preview
US20070219954A1 (en) * 2006-03-15 2007-09-20 Microsoft Corporation Refined Search User Interface
US20080005047A1 (en) * 2006-06-29 2008-01-03 Microsoft Corporation Scenario-based search
US20080033918A1 (en) * 2006-08-02 2008-02-07 Wilson Jeffrey L Systems, methods and computer program products for supplemental data communication and utilization
US9544196B2 (en) * 2006-09-20 2017-01-10 At&T Intellectual Property I, L.P. Methods, systems and computer program products for determining installation status of SMS packages
US20080071885A1 (en) * 2006-09-20 2008-03-20 Michael Hardy Methods, systems and computer program products for determining installation status of SMS packages
US7937403B2 (en) * 2006-10-30 2011-05-03 Yahoo! Inc. Time-based analysis of related keyword searching
US20080104050A1 (en) * 2006-10-30 2008-05-01 Yahoo! Inc. Time-based analysis of related keyword searching
US20080154608A1 (en) * 2006-12-26 2008-06-26 Voice Signal Technologies, Inc. On a mobile device tracking use of search results delivered to the mobile device
US20080154870A1 (en) * 2006-12-26 2008-06-26 Voice Signal Technologies, Inc. Collection and use of side information in voice-mediated mobile search
US20080154611A1 (en) * 2006-12-26 2008-06-26 Voice Signal Technologies, Inc. Integrated voice search commands for mobile communication devices
US20080154612A1 (en) * 2006-12-26 2008-06-26 Voice Signal Technologies, Inc. Local storage and use of search results for voice-enabled mobile communications devices
US20080153465A1 (en) * 2006-12-26 2008-06-26 Voice Signal Technologies, Inc. Voice search-enabled mobile device
US11323281B2 (en) 2006-12-29 2022-05-03 Kip Prod P1 Lp System and method for providing network support services and premises gateway support infrastructure
US10530598B2 (en) 2006-12-29 2020-01-07 Kip Prod P1 Lp Voice control of endpoint devices through a multi-services gateway device at the user premises
US11102025B2 (en) 2006-12-29 2021-08-24 Kip Prod P1 Lp System and method for providing network support services and premises gateway support infrastructure
US9924235B2 (en) 2006-12-29 2018-03-20 Kip Prod P1 Lp Display inserts, overlays, and graphical user interfaces for multimedia systems
US11164664B2 (en) 2006-12-29 2021-11-02 Kip Prod P1 Lp Multi-services application gateway and system employing the same
US11876637B2 (en) 2006-12-29 2024-01-16 Kip Prod P1 Lp System and method for providing network support services and premises gateway support infrastructure
US11057237B2 (en) 2006-12-29 2021-07-06 Kip Prod Pi Lp System and method for providing network support services and premises gateway support infrastructure
US11032097B2 (en) 2006-12-29 2021-06-08 Kip Prod P1 Lp System and method for providing network support services and premises gateway support infrastructure
US11792035B2 (en) 2006-12-29 2023-10-17 Kip Prod P1 Lp System and method for providing network support services and premises gateway support infrastructure
US11783925B2 (en) 2006-12-29 2023-10-10 Kip Prod P1 Lp Multi-services application gateway and system employing the same
US11173517B2 (en) 2006-12-29 2021-11-16 Kip Prod P1 Lp Display inserts, overlays, and graphical user interfaces for multimedia systems
US11183282B2 (en) 2006-12-29 2021-11-23 Kip Prod Pi Lp Multi-services application gateway and system employing the same
US11750412B2 (en) 2006-12-29 2023-09-05 Kip Prod P1 Lp System and method for providing network support services and premises gateway support infrastructure
US11329840B2 (en) 2006-12-29 2022-05-10 Kip Prod P1 Lp Voice control of endpoint devices through a multi-services gateway device at the user premises
US10897373B2 (en) 2006-12-29 2021-01-19 Kip Prod P1 Lp System and method for providing network support services and premises gateway support infrastructure
US9736028B2 (en) 2006-12-29 2017-08-15 Kip Prod P1 Lp System and method for providing network support services and premises gateway support infrastructure
US10812283B2 (en) 2006-12-29 2020-10-20 Kip Prod P1 Lp System and method for providing network support services and premises gateway support infrastructure
US11362851B2 (en) 2006-12-29 2022-06-14 Kip Prod Pi Lp System and method for providing network support services and premises gateway support infrastructure
US11363318B2 (en) 2006-12-29 2022-06-14 Kip Prod Pi Lp Display inserts, overlays, and graphical user interfaces for multimedia systems
US11695585B2 (en) 2006-12-29 2023-07-04 Kip Prod P1 Lp System and method for providing network support services and premises gateway support infrastructure
US10785050B2 (en) 2006-12-29 2020-09-22 Kip Prod P1 Lp Multi-services gateway device at user premises
US10728051B2 (en) 2006-12-29 2020-07-28 Kip Prod Pi Lp System and method for providing network support services and premises gateway support infrastructure
US10673645B2 (en) 2006-12-29 2020-06-02 Kip Prod Pi Lp Systems and method for providing network support services and premises gateway support infrastructure
US10672508B2 (en) 2006-12-29 2020-06-02 Kip Prod P1 Lp Multi-services application gateway and system employing the same
US11184188B2 (en) 2006-12-29 2021-11-23 Kip Prod Pi Lp System and method for providing network support services and premises gateway support infrastructure
US10646897B2 (en) 2006-12-29 2020-05-12 Kip Prod P1 Lp Display inserts, overlays, and graphical user interfaces for multimedia systems
US10630501B2 (en) 2006-12-29 2020-04-21 Kip Prod P1 Lp System and method for providing network support services and premises gateway support infrastructure
US10530600B2 (en) 2006-12-29 2020-01-07 Kip Prod P1 Lp Systems and method for providing network support services and premises gateway support infrastructure
US11588658B2 (en) 2006-12-29 2023-02-21 Kip Prod P1 Lp System and method for providing network support services and premises gateway support infrastructure
US20090037382A1 (en) * 2006-12-29 2009-02-05 Prodea Systems, Inc. System and Method to Manage and Distribute Media Using a Predictive Media Cache
US11316688B2 (en) 2006-12-29 2022-04-26 Kip Prod P1 Lp Multi-services application gateway and system employing the same
US11381414B2 (en) 2006-12-29 2022-07-05 Kip Prod P1 Lp System and method for providing network support services and premises gateway support infrastructure
US10403394B2 (en) 2006-12-29 2019-09-03 Kip Prod P1 Lp Multi-services application gateway and system employing the same
US10374821B2 (en) 2006-12-29 2019-08-06 Kip Prod P1 Lp System and method for providing network support services and premises gateway support infrastructure
US10361877B2 (en) 2006-12-29 2019-07-23 Kip Prod P1 Lp System and method for providing network support services and premises gateway support infrastructure
US10263803B2 (en) 2006-12-29 2019-04-16 Kip Prod P1 Lp System and method for providing network support services and premises gateway support infrastructure
US11582057B2 (en) 2006-12-29 2023-02-14 Kip Prod Pi Lp Multi-services gateway device at user premises
US10225096B2 (en) 2006-12-29 2019-03-05 Kip Prod Pi Lp System and method for providing network support services and premises gateway support infrastructure
US11533190B2 (en) 2006-12-29 2022-12-20 Kip Prod P1 Lp System and method for providing network support services and premises gateway support infrastructure
US10166572B2 (en) 2006-12-29 2019-01-01 Kip Prod P1 Lp Display inserts, overlays, and graphical user interfaces for multimedia systems
US10027500B2 (en) 2006-12-29 2018-07-17 Kip Prod Pi Lp System and method for providing network support services and premises gateway support infrastructure
US10097367B2 (en) 2006-12-29 2018-10-09 Kip Prod Pi Lp System and method for providing network support services and premises gateway support infrastructure
US11527311B2 (en) 2006-12-29 2022-12-13 Kip Prod P1 Lp Multi-services application gateway and system employing the same
US10071395B2 (en) 2006-12-29 2018-09-11 Kip Prod P1 Lp Display inserts, overlays, and graphical user interfaces for multimedia systems
US11489689B2 (en) 2006-12-29 2022-11-01 Kip Prod Pi Lp System and method for providing network support services and premises gateway support infrastructure
US8386465B2 (en) * 2006-12-29 2013-02-26 Prodea Systems, Inc. System and method to manage and distribute media using a predictive media cache
US10069643B2 (en) 2006-12-29 2018-09-04 Kip Prod P1 Lp Display inserts, overlays, and graphical user interfaces for multimedia systems
US11457259B2 (en) 2006-12-29 2022-09-27 Kip Prod P1 Lp Display inserts, overlays, and graphical user interfaces for multimedia systems
US20080235776A1 (en) * 2007-03-19 2008-09-25 Masashi Nakatomi Information processing apparatus, information processing method, information processing program, and computer-readable medium
US8533795B2 (en) * 2007-03-19 2013-09-10 Ricoh Company, Ltd. Information processing apparatus, information processing method, information processing program, and computer-readable medium
US8805425B2 (en) 2007-06-01 2014-08-12 Seven Networks, Inc. Integrated messaging
US8774844B2 (en) 2007-06-01 2014-07-08 Seven Networks, Inc. Integrated messaging
US20120109758A1 (en) * 2007-07-16 2012-05-03 Vanessa Murdock Method For Matching Electronic Advertisements To Surrounding Context Based On Their Advertisement Content
US10114893B2 (en) * 2007-09-06 2018-10-30 At&T Intellectual Property I, L.P. Method and system for information querying
US20150052119A1 (en) * 2007-09-06 2015-02-19 At&T Intellectual Property I, Lp Method and system for information querying
US20090112975A1 (en) * 2007-10-31 2009-04-30 Microsoft Corporation Pre-fetching in distributed computing environments
TWI448138B (en) * 2007-11-08 2014-08-01 Htc Corp Method for displaying dialing information and mobile communication device using the method
US20100174735A1 (en) * 2007-12-13 2010-07-08 Trevor Fiatal Predictive Content Delivery
US11550868B2 (en) 2007-12-13 2023-01-10 Seven Networks, Llc Predictive content delivery
US9928307B2 (en) 2007-12-13 2018-03-27 Seven Networks, Llc Predictive content delivery
US9323862B2 (en) * 2007-12-13 2016-04-26 Seven Networks, Llc Predictive content delivery
US20150161285A1 (en) * 2007-12-13 2015-06-11 Seven Networks, Inc. Predictive content delivery
US9002828B2 (en) * 2007-12-13 2015-04-07 Seven Networks, Inc. Predictive content delivery
US20090172084A1 (en) * 2008-01-02 2009-07-02 Oracle International Corporation Facilitating A User Of A Client System To Continue With Submission Of Additional Requests When An Application Framework Processes Prior Requests
US7885994B2 (en) * 2008-01-02 2011-02-08 Oracle International Corporation Facilitating a user of a client system to continue with submission of additional requests when an application framework processes prior requests
US8862657B2 (en) 2008-01-25 2014-10-14 Seven Networks, Inc. Policy based content service
US8799410B2 (en) 2008-01-28 2014-08-05 Seven Networks, Inc. System and method of a relay server for managing communications and notification between a mobile device and a web access server
US8838744B2 (en) 2008-01-28 2014-09-16 Seven Networks, Inc. Web-based access to data objects
US8909759B2 (en) 2008-10-10 2014-12-09 Seven Networks, Inc. Bandwidth measurement
US8581749B2 (en) 2010-06-29 2013-11-12 At&T Intellectual Property I, L.P. Method and system for predictive human interface
US8378856B2 (en) 2010-06-29 2013-02-19 At&T Intellectual Property I, L.P. Method and system for predictive human interface
US9043433B2 (en) 2010-07-26 2015-05-26 Seven Networks, Inc. Mobile network traffic coordination across multiple applications
US9049179B2 (en) 2010-07-26 2015-06-02 Seven Networks, Inc. Mobile network traffic coordination across multiple applications
US8838783B2 (en) 2010-07-26 2014-09-16 Seven Networks, Inc. Distributed caching for resource and mobile network traffic management
US8767019B2 (en) 2010-08-31 2014-07-01 Sovanta Ag Computer-implemented method for specifying a processing operation
US8972467B2 (en) 2010-08-31 2015-03-03 Sovanta Ag Method for selecting a data set from a plurality of data sets by means of an input device
US8782222B2 (en) 2010-11-01 2014-07-15 Seven Networks Timing of keep-alive messages used in a system for mobile network resource conservation and optimization
US8843153B2 (en) 2010-11-01 2014-09-23 Seven Networks, Inc. Mobile traffic categorization and policy for network use optimization while preserving user experience
US9084105B2 (en) 2011-04-19 2015-07-14 Seven Networks, Inc. Device resources sharing for network resource conservation
US8832228B2 (en) 2011-04-27 2014-09-09 Seven Networks, Inc. System and method for making requests on behalf of a mobile device based on atomic processes for mobile network traffic relief
US20120278836A1 (en) * 2011-04-27 2012-11-01 Tokikura Munehiro Electronic device and display method
US9454779B2 (en) 2011-06-29 2016-09-27 Amazon Technologies, Inc. Assisted shopping
US8849791B1 (en) * 2011-06-29 2014-09-30 Amazon Technologies, Inc. Assisted shopping
US8977554B1 (en) 2011-06-29 2015-03-10 Amazon Technologies, Inc. Assisted shopping server
US8630851B1 (en) 2011-06-29 2014-01-14 Amazon Technologies, Inc. Assisted shopping
US10296953B2 (en) 2011-06-29 2019-05-21 Amazon Technologies, Inc. Assisted shopping
CN102938112A (en) * 2011-11-30 2013-02-20 微软公司 Reporting work related with user profile contacts
US8868753B2 (en) 2011-12-06 2014-10-21 Seven Networks, Inc. System of redundantly clustered machines to provide failover mechanisms for mobile traffic management and network resource conservation
US8934414B2 (en) 2011-12-06 2015-01-13 Seven Networks, Inc. Cellular or WiFi mobile traffic optimization based on public or private network destination
US8977755B2 (en) 2011-12-06 2015-03-10 Seven Networks, Inc. Mobile device and method to utilize the failover mechanism for fault tolerance provided for mobile traffic management and network/device resource conservation
US9208123B2 (en) 2011-12-07 2015-12-08 Seven Networks, Llc Mobile device having content caching mechanisms integrated with a network operator for traffic alleviation in a wireless network and methods therefor
US9173128B2 (en) 2011-12-07 2015-10-27 Seven Networks, Llc Radio-awareness of mobile device for sending server-side control signals using a wireless network optimized transport protocol
US9009250B2 (en) 2011-12-07 2015-04-14 Seven Networks, Inc. Flexible and dynamic integration schemas of a traffic management system with various network operators for network traffic alleviation
US9021021B2 (en) 2011-12-14 2015-04-28 Seven Networks, Inc. Mobile network reporting and usage analytics system and method aggregated using a distributed traffic optimization system
US11556536B2 (en) 2012-03-15 2023-01-17 International Business Machines Corporation Autonomic caching for in memory data grid query processing
US8812695B2 (en) 2012-04-09 2014-08-19 Seven Networks, Inc. Method and system for management of a virtual network connection without heartbeat messages
US9460237B2 (en) 2012-05-08 2016-10-04 24/7 Customer, Inc. Predictive 411
WO2013169912A2 (en) * 2012-05-08 2013-11-14 24/7 Customer, Inc. Predictive 411
WO2013169912A3 (en) * 2012-05-08 2014-01-23 24/7 Customer, Inc. Predictive 411
US8775631B2 (en) 2012-07-13 2014-07-08 Seven Networks, Inc. Dynamic bandwidth adjustment for browsing or streaming activity in a wireless network based on prediction of user behavior when interacting with mobile applications
US20140114948A1 (en) * 2012-10-22 2014-04-24 Bank Of America Corporation Search Engine for a Knowledge Management System
US9720984B2 (en) 2012-10-22 2017-08-01 Bank Of America Corporation Visualization engine for a knowledge management system
US9405779B2 (en) * 2012-10-22 2016-08-02 Bank Of America Corporation Search engine for a knowledge management system
US9305261B2 (en) 2012-10-22 2016-04-05 Bank Of America Corporation Knowledge management engine for a knowledge management system
US9020879B2 (en) 2012-10-22 2015-04-28 Bank Of America Corporation Intelligent data agent for a knowledge management system
US8874761B2 (en) 2013-01-25 2014-10-28 Seven Networks, Inc. Signaling optimization in a wireless network for traffic utilizing proprietary and non-proprietary protocols
US9769030B1 (en) * 2013-02-11 2017-09-19 Amazon Technologies, Inc. Page prefetching
US8750123B1 (en) 2013-03-11 2014-06-10 Seven Networks, Inc. Mobile device equipped with mobile network congestion recognition to make intelligent decisions regarding connecting to an operator network
US9065765B2 (en) 2013-07-22 2015-06-23 Seven Networks, Inc. Proxy server associated with a mobile carrier for enhancing mobile traffic management in a mobile network
US10445384B2 (en) 2013-10-16 2019-10-15 Yandex Europe Ag System and method for determining a search response to a research query
US9948742B1 (en) * 2015-04-30 2018-04-17 Amazon Technologies, Inc. Predictive caching of media content
US11631094B2 (en) * 2016-02-03 2023-04-18 Iqvia Inc. Pre-computing data metrics using neural networks
US11734286B2 (en) 2017-10-10 2023-08-22 Thoughtspot, Inc. Automatic database insight analysis
US20230259525A1 (en) * 2018-11-13 2023-08-17 Thoughtspot, Inc. Low-Latency Predictive Database Analysis
US20210311935A1 (en) * 2018-11-13 2021-10-07 Thoughtspot, Inc. Low-Latency Predictive Database Analysis
US11620306B2 (en) * 2018-11-13 2023-04-04 Thoughtspot, Inc. Low-latency predictive database analysis
US11023486B2 (en) * 2018-11-13 2021-06-01 Thoughtspot, Inc. Low-latency predictive database analysis
EP3654202A1 (en) * 2018-11-13 2020-05-20 Amit Prakash Low-latency predictive database analysis
WO2021146694A1 (en) * 2020-01-17 2021-07-22 nference, inc. Systems and methods for mapping a term to a vector representation in a semantic space
CN112307390A (en) * 2020-11-26 2021-02-02 广东南方网络信息科技有限公司 Website barrier-free informatization processing method, device, storage medium and system

Also Published As

Publication number Publication date
AU2005314576A1 (en) 2006-06-15
US10275503B2 (en) 2019-04-30
CA2589365A1 (en) 2006-06-15
US8768958B1 (en) 2014-07-01
EP1828934B1 (en) 2019-09-11
CA2589365C (en) 2013-12-31
EP1828934A1 (en) 2007-09-05
WO2006062650A1 (en) 2006-06-15
US20160162556A1 (en) 2016-06-09
US20190213186A1 (en) 2019-07-11
TWI418999B (en) 2013-12-11
US9292609B2 (en) 2016-03-22
TW200622731A (en) 2006-07-01
US20140258263A1 (en) 2014-09-11
US9830367B2 (en) 2017-11-28
US20180046685A1 (en) 2018-02-15

Similar Documents

Publication Publication Date Title
US10275503B2 (en) Predictive information retrieval
US7962466B2 (en) Automated tool for human assisted mining and capturing of precise results
US9655158B2 (en) Overloaded communication session
KR100799658B1 (en) Host-based Intelligent Results Related to a Character Stream
US7228327B2 (en) Method and apparatus for delivering content via information retrieval devices
US20050108406A1 (en) System and method for dynamically generating a customized menu page
US20030195884A1 (en) Method and system for single-action personalized recommendation and display of internet content
CN101405734A (en) Automated tool for human assisted mining and capturing of precise results
US10558727B2 (en) System and method for operating a browsing application
KR20120120459A (en) Search system presenting active abstracts including linked terms
AU2014204537B2 (en) Predictive information retrieval

Legal Events

Date Code Title Description
AS Assignment

Owner name: GOOGLE, INC., CALIFORNIA

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:BALUJA, SHUMEET;ROWLEY, HENRY;REEL/FRAME:015848/0769

Effective date: 20050223

STCB Information on status: application discontinuation

Free format text: ABANDONED -- AFTER EXAMINER'S ANSWER OR BOARD OF APPEALS DECISION