Method and system for offsetting network latencies during incremental searching using local caching and predictive fetching of results from a remote server

• US 20070088681A1
• Filed: 02/17/2006
• Published: 04/19/2007
• Est. Priority Date: 10/17/2005
• Status: Abandoned Application

• Current Assignee: Veveo, Inc. (Adeia Inc.)
• Original Assignee: Veveo, Inc. (Adeia Inc.)
• Inventors: Aravamudan, Murali, Rajasekharan, Ajit, Barve, Rakesh, Venkataraman, Sashikumar, Ramaswamy, Satyanarayanan
• Application Number:
  US11/356,788
• Publication Number:
  US 20070088681A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/252 between a Database Management System and a front-end application

Abstract

A method and system are provided for offsetting network latencies in an incremental processing of a search query entered by a user of a device having connectivity to a remote server over a network. The search query is directed at identifying an item from a set of items. In accordance with the method and system, data expected to be of interest to the user is stored in a local memory associated with the device. Upon receiving a key entry or a browse action entry of the search query from the user, the system searches the local memory associated with the device to identify results therein matching the key entry or browse action entry. The results identified in the local memory are displayed on a display associated with the device. Also upon receiving a key entry or a browse action entry of the search query from the user, the system sends the search query to the remote server and retrieves results from the remote server matching the key entry or browse action entry. The results from the remote server are merged with the results from the local memory for displaying on the display. The process is repeated for additional characters or browse actions entered by the user when he or she does not find the desired item on the display.

Claims

1-46. -46. (canceled)

47. A user-interface system for a handheld control system and a remote content server having a large set of content items for user selection and activation, the user-interface system comprising:

a local cache of content items on the handheld control system;

local selection logic on the handheld control system for receiving alphanumeric selection actions from the user to specify one or more prefixes of descriptive terms to identify a desired content item, the local selection logic including logic to incrementally find content items from the local cache in response to each alphanumeric selection action by matching the user-entered prefixes with descriptive terms associated with the content items in the local cache;

a remote catalog on the remote content server having a large set of user-selectable and user-activatable content items;

remote selection logic, cooperating with the local selection logic, and including logic to query the remote catalog with user-entered prefixes to incrementally find content items on the remote catalog having descriptive terms associated therewith matching the user-entered prefixes;

presentation logic on the handheld control system for merging the results from the remote selection logic and the local selection logic and ordering the results for presentation in accordance with one or more criteria, and including logic to display the results on a display device as they become available and are merged so that the local selection logic results are presented substantially immediately upon user-entry of alphanumeric selection actions and the remote selection logic results are presented as they are received from the remote selection logic.

48. The system of claim 47, wherein each alphanumeric selection action is a key press, each key corresponding to a set of one or more alphanumeric characters, the key presses forming an ambiguous text input.

49. The system of claim 47, wherein the logic to query the remote catalog includes logic to anticipate subsequent alphanumeric selection actions by the user to predictively fetch content items on the remote catalog in accordance with the anticipated alphanumeric selection actions so that content items of interest are provided to the presentation logic.

50. The system of claim 49, wherein the logic to anticipate subsequent alphanumeric selection actions is responsive to at least one of personalized user preferences, popularity of the content item, temporal relevance of the content item, location relevance of the content item, recency of the content item, and relevance of the descriptive terms to the content items of the results.

51. The system of claim 49, wherein the logic to anticipate subsequent alphanumeric selection actions is responsive to a frequency of occurrence of character sequences in the language used for the user-entered prefixes.

52. The system of claim 49, wherein the logic to anticipate subsequent alphanumeric selection actions is responsive to predictive descriptive terms formed from the user-entered prefixes based on adding characters to the user-entered prefixes according to a frequency of occurrence of character sequences in the language used for the user-entered prefixes.

53. The system of claim 47, wherein the logic to query the remote catalog uses a trie data structure or a term intersection process or a combination thereof.

54. The system of claim 47, wherein the logic to query the remote catalog is on the remote content server.

55. The system of claim 47, wherein the one or more criteria include at least one of personalized user preferences, popularity of the content item, temporal relevance of the content item, location relevance of the content item, freshness of the content item, breadth of spread of results across alphabets of a language of the descriptive terms, and relevance of the descriptive terms to the content items of the results.

56. The system of claim 47, wherein selected remote selection logic results are displayed at the end of a selected list of local selection logic results.

57. The system of claim 47, wherein selected remote selection logic results are displayed at the beginning of a selected list of local selection logic results.

58. The system of claim 47, wherein selected remote selection logic results are folded into a list of selected local selection logic results.

59. The system of claim 47, wherein the handheld control system includes the display device.

60. The system of claim 47, wherein the display device is a display constrained device.

61. The system of claim 47, wherein the display device is a wireless communication device, a cell phone, a PDA, a personal media player, or a television.

62. The system of claim 47, wherein the handheld control system includes an input constrained device.

63. The system of claim 47, wherein the handheld control system is a wireless communication device, a cell phone, a PDA, or a personal media player.

64. The system of claim 47, wherein the handheld control system includes a remote control device and a television interface device for connection to a television, the television interface device being responsive to the remote control device.

65. The system of claim 64, wherein the local cache of content items is on the television interface device.

66. The system of claim 64, wherein the local selection logic is on the television interface device.

67. The system of claim 64, wherein the logic to incrementally find content items is on the television interface device.

68. The system of claim 64, further comprising transmission logic on the television interface device for buffering the alphanumeric selection actions from the user and for transmitting at least one set of more than one alphanumeric selection action to be received by the remote selection logic.

69. The system of claim 68, wherein the number of alphanumeric selection actions buffered is a predetermined fixed number.

70. The system of claim 68, wherein the number of alphanumeric selection actions buffered is based on communication bandwidth available to the local user interface device.

71. The system of claim 47, wherein the remote content server comprises more than one server.

72. The system of claim 47, wherein the remote catalog comprises more than one catalog.

73. The system of claim 47, further comprising transmission logic on the handheld control system for buffering the alphanumeric selection actions from the user and for transmitting at least one set of more than one alphanumeric selection action to be received by the remote selection logic.

74. The system of claim 73, wherein the number of alphanumeric selection actions buffered is a predetermined fixed number.

75. The system of claim 73, wherein the number of alphanumeric selection actions buffered is based on communication bandwidth available to the local user interface device.

76. The system of claim 47, wherein the local cache includes content items that are expected to be of interest.

77. The system of claim 47, wherein a content item to be included in the local cache is transmitted to the handheld control system in advance of projected interest in the content item.

78. The system of claim 47, wherein selected content items from the remote selection logic results are added to the local cache.

79. The system of claim 47, wherein the content items include at least one of a product, a service, an audio/video item, or personal or business contact information.

80. The system of claim 47, wherein the alphanumeric selection action is a user browse action.

81. The system of claim 80, wherein the browse action comprises a linear scroll or a category descend.

82. The system of claim 80, wherein the one or more prefixes of descriptive terms are associated with categories of a hierarchy for organizing the content items present in at least one of the local cache or remote catalog.

83. The system of claim 82, wherein the results from at least one of the local selection logic or remote selection logic include categories matching the user-entered prefixes.

84. The system of claim 83, wherein the logic to query the remote catalog includes logic to anticipate subsequent browse actions by the user to predictively fetch at least one of the content items organized into the categories included in the results so that content items of interest are provided to the presentation logic.