Patents Examined by Mohammad N Rahman
  • Patent number: 8214353
    Abstract: A method to replicate data is provided. A first replicate comprises a plurality of participants. The first replicate replicates one or more columns of a table. Replication data is transformed between a first local dictionary format and a first common dictionary format at a first participant of the plurality of participants. The replication data is transported in the first common dictionary format among the plurality of participants of the first replicate. The replication data is applied to a table on at least one other participant.
    Type: Grant
    Filed: February 18, 2005
    Date of Patent: July 3, 2012
    Assignee: International Business Machines Corporation
    Inventors: Nagaraju Inturi, Clarence Madison Pruet, III
  • Patent number: 8019774
    Abstract: An information processing apparatus for searching for a target text information candidate from among text information candidates stored in order to search for and/or input target information, may include a display information generating unit for generating and displaying display information, the display information including only both a first character line of characters extending in a first direction including a character set to be selected, and a second character line of characters related to the first character line, extending in a second direction and intersecting the first character line, out of a two-dimensional matrix of rows and columns of characters arranged for selection, and a shift instruction receiving unit for receiving a shift instruction to shift from the character set to be selected.
    Type: Grant
    Filed: August 12, 2008
    Date of Patent: September 13, 2011
    Assignee: Sony Corporation
    Inventor: Tatsuya Narahara
  • Patent number: 8010560
    Abstract: Logical abduction is used to derive the premises that support an access query. In a logic-based access-control system, a query, as to one or more principals' right to access one or more resources, is a statement that can be either true or false. The statement evaluates to true if the principal is allowed to access the resource under the existing set of assertions. Assertions that, if made, would cause the statement to be true can be abduced from the query and from the policy against which the truth of the query is to be judged. The abduced assertions can be used to assist in making the appropriate assertions to cause the query to evaluate to true so that access to the resource can be granted.
    Type: Grant
    Filed: December 21, 2007
    Date of Patent: August 30, 2011
    Assignee: Microsoft Corporation
    Inventors: Moritz Y. Becker, Jason F. Mackay
  • Patent number: 8001157
    Abstract: Aspects of the disclosed technology enable a knowledge worker to easily and efficiently develop and maintain a comprehension state of a document collection. One aspect of the technology includes a methods, apparatus, and program products that alter a relationship data structure representing a comprehension state responsive to manipulation, in a workspace window, of a first instance-representation of a first separately-movable instance object representing a first entity/relationship object in the relationship data structure.
    Type: Grant
    Filed: June 27, 2006
    Date of Patent: August 16, 2011
    Assignee: Palo Alto Research Center Incorporated
    Inventor: Eric A Bier
  • Patent number: 7991769
    Abstract: An improved system and method is provided for searching a collection of objects that may be located in hierarchies of auxiliary information for retrieval of response objects. A framework to perform a generalization search in hierarchies may be used to generalize a search by moving up to a higher level in a hierarchy of taxonomies or to specialize a search by moving down to a lower level in the hierarchy of taxonomies. Once the system may decide to enumerate response objects at a particular level of generalization, a budgeted generalization search may be used for enumerating a set of response objects within a budgeted cost.
    Type: Grant
    Filed: July 7, 2006
    Date of Patent: August 2, 2011
    Assignee: Yahoo! Inc.
    Inventors: Marcus Felipe Fontoura, Vanja Josifovski, Christopher Olston, Shanmugasundaram Ravikumar, Andrew Tomkins
  • Patent number: 7987205
    Abstract: An integrated search engine device contains a pipelined arrangement of a plurality of search and tree maintenance sub-engines therein. This pipelined arrangement of sub-engines includes a hierarchical memory, which is configured to store a plurality of databases of search prefixes. These databases are arranged as a corresponding plurality of multi-way trees that span multiple levels of the hierarchical memory. The plurality of search and tree maintenance sub-engines are configured to respond to a database flush command by redesignating active nodes of a selected database within the hierarchical memory as free nodes using downstream and upstream communications between the plurality of search and tree maintenance sub-engines.
    Type: Grant
    Filed: December 21, 2007
    Date of Patent: July 26, 2011
    Assignee: NetLogic Microsystems, Inc.
    Inventor: Gary Depelteau
  • Patent number: 7953748
    Abstract: Apparatus and a method are provided, which efficiently and properly execute information update processing and content reproduction processing based on transmission processing of content information from a server to a client. The server owning content attribute information extracts metadata based on an information acquisition request from the client, to generate the content information based on property information which is a component of the metadata, and for each property, sets data editing information allowed by each piece of the property information to transmit to the client. Furthermore, the server generates the content information including data mode information by which processing capability in a device on the client side can be judged, such as record quality level information and codec information, as the data mode information of the contents.
    Type: Grant
    Filed: December 16, 2003
    Date of Patent: May 31, 2011
    Assignee: Sony Corporation
    Inventors: Yoshiki Tanaka, Yoichi Kobori, Norifumi Kikkawa, Toshihiro Morita, Takehiko Morita, Tatsuya Igarashi
  • Patent number: 7953703
    Abstract: Near clones for a set of targeted computing systems are provided by evaluating different configurations of the targeted computing systems including lists of installed hardware components and installed software components; determining a subset of components in common among the different configurations; determining an initial pseudo-clone configuration including the subset of components and excluding components which are not in common among the different target hardware configurations; for each of the targeted computing systems, producing a finish-out workflow of installation steps and components to be installed into an incompletely configured computer system according to the pseudo-clone configuration to produce an operational clone system; and outputting the pseudo-clone configuration and the workflow to a provisioning management system for subsequent realization of a pseudo-clone backup computing system and further subsequent realization of one or more operational clone systems.
    Type: Grant
    Filed: February 17, 2005
    Date of Patent: May 31, 2011
    Assignee: International Business Machines Corporation
    Inventors: Vijay Kumar Aggarwal, Craig Lawton, Christopher Andrew Peters, P. G. Ramachandran, Lorin Evan Ullmann, John Patrick Whitfield
  • Patent number: 7949673
    Abstract: Data relating to execution flows running on different processes or threads at a computer system is correlated. The execution flows may represent sequences of software components that are invoked or other computer system resources that are consumed. A first execution flow fulfills a first request by transmitting a second request which initiates a second execution flow, such as at another computer system. The second request includes meta data which identifies a context of the first request, such as a URL, an agent which monitors the first execution flow, and the component in the first execution flow which initiated the second request. A manager receives information regarding the first execution flow from the first agent, and information regarding the second execution flow, along with the meta data, from a second agent, for correlating the first and second execution flows. The received information may include execution flow shape data.
    Type: Grant
    Filed: December 15, 2005
    Date of Patent: May 24, 2011
    Assignee: Computer Associates Think, Inc.
    Inventors: Gabriel J. Vanrenen, Jeffrey R. Cobb, Daryl L. Puryear
  • Patent number: 7930275
    Abstract: The present invention relates to a system for restoring a file from a snapshot, where a version of the file exists in both an active file system and the snapshot. A twin inode is created in the active file system and comparisons are made between block pointers of the twin inode and the snapshot. If there is a match, the block pointer of the twin inode is moved to the active file system. If there is not a match, a determination is made whether the snapshot block pointer exists in the active file system. If the snapshot block pointer does not exist in the active file system, it is copied to the active file system. If it does exist, then the actual data block pointed to by the snapshot block pointer is copied to the active file system. In this way, a file may be restored without the need to always copy every individual data block or inode from the snapshot.
    Type: Grant
    Filed: November 29, 2005
    Date of Patent: April 19, 2011
    Assignee: NetApp, Inc.
    Inventors: Raymond C. Chen, Kayuri Patel, Andy C. Kahn, John K. Edwards
  • Patent number: 7860825
    Abstract: Web Applications run as software which is served through a portal or browser. However this precludes their use offline or when connectivity is not present. The present invention is a method for creating offline web applications and managing associated user data which is created offline and must later be reconciled with one or more central servers without a data collision. This allows the system to efficiently know which version of different pieces of user data are new and which need to be added to centralized servers. This method also applies to the actual web application program files so that software applications can be synchronized in addition to user data enabling a transparent online and offline user experience. The method described here also applies to mobile computing devices such as cellular telephones and personal digital assistants. A side benefit of the method introduced here is that data sets can be distributed in manner which allows peer to peer synchronization and filedata distribution.
    Type: Grant
    Filed: May 8, 2006
    Date of Patent: December 28, 2010
    Assignee: Palm, Inc.
    Inventors: Manjirnath Chatterjee, Gregory Robert Simon
  • Patent number: 7856462
    Abstract: An inexact query transformation system selects a query element from a query statement. If an inexact transformation improves the query performance, the system prioritizes the candidate transformation rules applicable to the selected query element. The system applies the candidate transformation rules to the selected query element to generate a transformed query element that includes a transformed remote query element. If the transformed remote query element is pushdownable, the system adds the transformed remote query element to a transformed inexact query output. Otherwise, the system applies additional candidate transformation rules to the selected query element to generate the transformed inexact query output. The system applies the transformed inexact query output to a heterogeneous datastore to provide an output query result.
    Type: Grant
    Filed: October 28, 2008
    Date of Patent: December 21, 2010
    Assignee: International Business Machines Corporation
    Inventors: Lan Huang, Eileen Tien Lin, Tina Louise Mukai
  • Patent number: 7856413
    Abstract: A method, apparatus, system, and signal-bearing medium that, in an embodiment, display icons representing search terms on a search graph, having at least one axis. The axis represents a search criteria. The position of the icon specifies a value (such as an importance or weight) of the search criteria. A search engine uses the search terms, the search criteria, and the value to conduct the search. The results of the search are displayed in a results pane, and the search results are updated as the positions of the icons on the search graph change. The search criteria associated with the axes of the search graph may also change. In this way, the user interface for the search is made easier for the user to control.
    Type: Grant
    Filed: October 14, 2004
    Date of Patent: December 21, 2010
    Assignee: International Business Machines Corporation
    Inventors: Connie M. Cradick, Ryan Kirk Cradick, Zachary Adam Garbow, Emuejevoke Jane-Frances Sanomi-Fleming
  • Patent number: 7836083
    Abstract: An intelligent search and retrieval system and method is provided to allow an end-user effortless access yet most relevant, meaningful, up-to-date, and precise search results as quickly and efficiently as possible. The method may include providing a query profiler having a taxonomy database; receiving a query from a user; accessing the taxonomy database of the query profiler to identify a plurality of codes that are relevant to the query; augmenting the query using the codes to generate feedback information to the user for query refinement, the feedback information including a plurality of query terms associated with the query and to be selected by the user; presenting the feedback information to the user; receiving one of the query terms from the user; and identifying a source of the query term and presenting to the user.
    Type: Grant
    Filed: February 18, 2005
    Date of Patent: November 16, 2010
    Assignee: Factiva, Inc.
    Inventor: Peter M. Cipollone
  • Patent number: 7502809
    Abstract: Methods, systems, and articles of manufacture for proving global annotation services are disclosed. Global annotations are used to annotate a data element independently from the internal representation of a data element employed by a particular software application. Data elements are normalized into a form used by a global annotation system to identify the data element, and corresponding global annotations, independent from the application in which the data element may appear. An annotation cache may be used to store the global annotations that have been created for a particular data source, improving the efficiency of the global annotation system.
    Type: Grant
    Filed: October 14, 2004
    Date of Patent: March 10, 2009
    Assignee: International Business Machines Corporation
    Inventors: Jordi A. Albornoz, Brian J. Cragun, Christine A. Grev, Hoa T. Tran, David A. Wall
  • Patent number: 7464084
    Abstract: An inexact query transformation system selects a query element from a query statement. If an inexact transformation improves the query performance, the system prioritizes the candidate transformation rules applicable to the selected query element. The system applies the candidate transformation rules to the selected query element to generate a transformed query element that includes a transformed remote query element. If the transformed remote query element is pushdownable, the system adds the transformed remote query element to a transformed inexact query output. Otherwise, the system applies additional candidate transformation rules to the selected query element to generate the transformed inexact query output. The system applies the transformed inexact query output to a heterogeneous datastore to provide an output query result.
    Type: Grant
    Filed: January 30, 2006
    Date of Patent: December 9, 2008
    Assignee: International Business Machines Corporation
    Inventors: Lan Huang, Eileen Tien Lin, Tina Louise Mukai
  • Patent number: RE42527
    Abstract: A method, system and apparatus for providing a virtual directory to facilitate a quick, direct search for a web site on the Internet. A user is provided with an extensive number of first level search categories. By clicking on a first level search category, the user is linked to a plurality of corresponding second level search categories which are pre-selected by a service provider. By clicking on a second level search category, the user is linked to a plurality of corresponding third level search categories, which are also pre-selected by the service provider. The third level search categories are preferably URLs corresponding to the search. The user can click on any one of the URLs to access a web site. A button is provided on a bar of the web site by which a user can return to one of the first or second level search categories directly from the current web page bypassing all the intermediate web pages the user reviewed.
    Type: Grant
    Filed: December 12, 2008
    Date of Patent: July 5, 2011
    Assignee: Heck.com, LLC
    Inventor: Ronald W. Colwill, Jr.