Patents by Inventor Krishna Asur Bharat

Krishna Asur Bharat has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 9519351
    Abstract: Systems and methods for providing a gesture-based interface are provided. In some aspects, depth data indicative of a person interacting with one or more display devices is received. The one or more display devices display a plurality of columns. Each of the plurality of columns includes a plurality of icons. A column corresponding to a position of the person with respect to the one or more display devices is determined using the depth data. The column is from among the plurality of columns displayed at the one or more display devices. A signal for expanding a predetermined icon in the column corresponding to the position of the person with respect to the one or more display devices is provided.
    Type: Grant
    Filed: November 12, 2013
    Date of Patent: December 13, 2016
    Assignee: Google Inc.
    Inventors: Richard Carl Gossweiler, III, Krishna Asur Bharat, Kenneth Wayne Dauber, Paul L. Fontes, Michael I. Mills, Erwin S. Tam, Vincent J. Hoon
  • Publication number: 20140253431
    Abstract: Systems and methods for providing a gesture-based interface are provided. In some aspects, depth data indicative of a person interacting with one or more display devices is received. The one or more display devices display a plurality of columns. Each of the plurality of columns includes a plurality of icons. A column corresponding to a position of the person with respect to the one or more display devices is determined using the depth data. The column is from among the plurality of columns displayed at the one or more display devices. A signal for expanding a predetermined icon in the column corresponding to the position of the person with respect to the one or more display devices is provided.
    Type: Application
    Filed: November 12, 2013
    Publication date: September 11, 2014
    Applicant: Google Inc.
    Inventors: Richard Carl GOSSWEILER, III, Krishna Asur Bharat, Kenneth Wayne Dauber, Paul L. Fontes, Michael I. Mills, Erwin S. Tam, Vincent J. Hoon
  • Patent number: 7308445
    Abstract: A computerized method is used to estimate the relative coverage of Web search engines. Each search engine maintains an index of words of pages located at specific URL addresses in a network. The method generates a random query. The random query is a logical combination of words found in a subset of the pages. The random query is submitted to a first search engine. In response a set of URLs of pages matching the query are received. Each URL identifies a page indexed by the first search engine that satisfies the random query. A particular URL identifying a sample page is randomly selected. A strong query corresponding to the sample page is generated, and the strong query is submitted to a second search engine. Result information received in response to the strong query is compared to determine if the second search engine has indexed the sample page, or a page substantially similar to the sample page.
    Type: Grant
    Filed: January 21, 2004
    Date of Patent: December 11, 2007
    Assignee: Overture Services, Inc.
    Inventors: Krishna Asur Bharat, Andrei Zary Broder
  • Patent number: 7117206
    Abstract: A computerized method determines the ranking of documents including information content. The present method uses both content and connectivity analysis. An input set of documents is represented as a neighborhood graph in a memory. In the graph, each node represents one document, and each directed edge connecting a pair of nodes represents a linkage between the pair of documents. The input set of documents represented in the graph is ranked according to the contents of the documents. A subset of documents is selected from the input set of documents if the content ranking of the selected documents is greater than a first predetermined threshold. Nodes representing any documents, other than the selected documents, are deleted from the graph. The selected subset of documents is ranked according the linkage of the documents, and an output set of documents exceeding a second predetermined threshold is selected for presentation to users.
    Type: Grant
    Filed: May 5, 2003
    Date of Patent: October 3, 2006
    Assignee: Overture Services, Inc.
    Inventors: Krishna Asur Bharat, Monika R. Henzinger
  • Patent number: 6738678
    Abstract: A computerized method determines the ranking of documents including information content. The present method uses both content and connectivity analysis. An input set of documents is represented as a neighborhood graph in a memory. In the graph, each node represents one document, and each directed edge connecting a pair of nodes represents a linkage between the pair of documents. The input set of documents represented in the graph is ranked according to the contents of the documents. A subset of documents is selected from the input set of documents if the content ranking of the selected documents is greater than a first predetermined threshold. Nodes representing any documents, other than the selected documents, are deleted from the graph. The selected subset of documents is ranked according the linkage of the documents, and an output set of documents exceeding a second predetermined threshold is selected for presentation to users.
    Type: Grant
    Filed: January 15, 1998
    Date of Patent: May 18, 2004
    Inventors: Krishna Asur Bharat, Monika R. Henzinger
  • Patent number: 6711568
    Abstract: A computerized method is used to estimate the relative coverage of Web search engines. Each search engine maintains an index of words of pages located at specific URL addresses in a network. The method generates a random query. The random query is a logical combination of words found in a subset of the pages. The random query is submitted to a first search engine. In response a set of URLs of pages matching the query are received. Each URL identifies a page indexed by the first search engine that satisfies the random query. A particular URL identifying a sample page is randomly selected. A strong query corresponding to the sample page is generated, and the strong query is submitted to a second search engine. Result information received in response to the strong query is compared to determine if the second search engine has indexed the sample page, or a page substantially similar to the sample page.
    Type: Grant
    Filed: November 8, 2000
    Date of Patent: March 23, 2004
    Inventors: Krishna Asur Bharat, Andrei Zary Broder
  • Patent number: 6577735
    Abstract: A system creates an encrypted backup copy of the compressed audio data downloaded onto a portable audio player. When a user loads a portable audio player with audio data from a CD inserted into a computer's CD-ROM drive, the system creates an encrypted copy of the compressed audio data and stores the encrypted copy on the computer's hard disk. The encrypted copy cannot be used without a cryptographic key, but the system discards the cryptographic key once the encrypted copy of the audio data is stored. To extract usable audio data from the encrypted backup copy, it is necessary to re-insert the original CD and regenerate the cryptographic key. Once the cryptographic key is regenerated, the encrypted audio data can be decrypted and re-loaded onto the portable audio player.
    Type: Grant
    Filed: June 8, 1999
    Date of Patent: June 10, 2003
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventor: Krishna Asur Bharat
  • Patent number: 6411952
    Abstract: A method controls a Web search for server computer resources by an end-user Web crawler. Each resource, such as a Web page, is located by a resource address specified as a character string. The end-user defines a scope for an initial Web search by settings. The settings are used to search the Web for resources limited by the scope. The set of resources located during the search are rendered on output device, and positive and negative examples are selected from the set of resources to infer a rule. The rule is displayed, as well as a subset of resources that match on the rule. The selecting, inferring, and rendering steps are repeated while searching until a final rule is obtained. The rule matches resources that the crawler should process and does not match resource that it should avoid.
    Type: Grant
    Filed: June 24, 1998
    Date of Patent: June 25, 2002
    Assignee: Compaq Information Technologies Group, LP
    Inventors: Krishna Asur Bharat, Robert Chisolm Miller
  • Patent number: 6321220
    Abstract: A method and apparatus for preventing topic drift in queries in hyperlinked environments uses equivalence components for ranking pages containing information that is relevant to the topic of a user query input to a search engine. The method includes the step of providing a query to a search engine, where the query represents a predetermined topic; retrieving at least one page associated with the query; constructing a graph representing the pages in memory; creating at least one equivalence component representing a subset of the graph; processing each equivalence component; eliminating the equivalence component in accordance with whether it matches the predetermined topic; and ranking the remaining pages.
    Type: Grant
    Filed: December 7, 1998
    Date of Patent: November 20, 2001
    Assignee: AltaVista Company
    Inventors: Jeffrey Dean, Monika R. Henzinger, Krishna Asur Bharat
  • Patent number: 6112203
    Abstract: In a computerized method, a set of documents is ranked according to their content and their connectivity by using topic distillation. The documents include links that connect the documents to each other, either directly, or indirectly. A graph is constructed in a memory of a computer system. In the graph, nodes represent the documents, and directed edges represent the links. Based on the number of links connecting the various nodes, a subset of documents is selected to form a topic. A second subset of the documents is chosen based on the number of directed edges connecting the nodes. Nodes in the second subset are compared with the topic to determine similarity to the topic, and a relevance weight is correspondingly assigned to each node. Nodes in the second subset having a relevance weight less than a predetermined threshold are pruned from the graph. The documents represented by the remaining nodes in the graph are ranked by connectivity based ranking scheme.
    Type: Grant
    Filed: April 9, 1998
    Date of Patent: August 29, 2000
    Assignee: AltaVista Company
    Inventors: Krishna Asur Bharat, Monika R. Henzinger