Patents Represented by Attorney Konrad Raynes & Victor, LLP
  • Patent number: 8346759
    Abstract: Provided are a system and article of manufacture for searching documents for ranges of numeric values. A number of posting lists is generated, wherein each posting list is associated with a range of consecutive values within the set of values and includes document identifiers for documents including at least one value within the range of consecutive values associated with the posting list, and wherein each document identifier is associated with one value in the set of values included in the document identified by the document identifier. The generated posting lists are stored. A query on a query range of values within the set of values is received and a determination is made of a minimum number of posting lists associated with consecutive values that together include the query range of values. The determined posting lists are merged.
    Type: Grant
    Filed: August 6, 2008
    Date of Patent: January 1, 2013
    Assignee: International Business Machines Corporation
    Inventors: Marcus Felipe Fontoura, Ronny Lempel, Runping Qi, Jason Yeong Zien
  • Patent number: 8335900
    Abstract: Provided are a method, system, and article of manufacture for converting backup copies of objects created using a first backup program to backup copies created using a second backup program. A plurality of backup copies of versions of an object are created using a first backup program, wherein the object has an object name. The first backup program is used to restore at least one of the backup copies to a restored version of the object having a name different from the object name. A second backup program is used to create a backup copy of each restored version of the object. A name of a designated object is assigned to each backup copy created using the second backup program. Metadata of each backup copy created using the second backup program is updated with metadata for the designated object.
    Type: Grant
    Filed: December 14, 2010
    Date of Patent: December 18, 2012
    Assignee: International Business Machines Corporation
    Inventors: Shannon Lyn Gallaher, Glenn Randle Wilcock
  • Patent number: 8332605
    Abstract: A directory and members are allocated to store a data set, wherein the directory stores pointers to the members to allow data stored in the members to be accessed. The directory is expanded to accommodate an expansion of the data set, causing the directory to be stored in non-contiguous pages and becoming fragmented. A computational device determines that a threshold that measures a level of fragmentation of the directory relative to an amount of storage allocated for the data set has been exceeded. The computational device reorganizes the fragmented directory, into a reorganized directory that is stored in contiguous pages at the end of the data set, in response to determining that the threshold has been exceeded.
    Type: Grant
    Filed: August 25, 2010
    Date of Patent: December 11, 2012
    Assignee: International Business Machines Corporation
    Inventors: Jon Christopher Belisle, David Charles Reed, Max Douglas Smith
  • Patent number: 8332368
    Abstract: Provided are a method, system, and article of manufacture for generating information on application tasks for component objects grouped in a composite object. A composite object in a computer readable medium is comprised of component objects, wherein different application tasks are used to process the component objects. Metadata associates the application tasks for the component objects grouped in the composite object with the composite object. An operation is performed on the composite object by processing the metadata indicating the application tasks for the component objects grouped in the composite object on which the operation is performed.
    Type: Grant
    Filed: September 10, 2008
    Date of Patent: December 11, 2012
    Assignee: International Business Machines Corporation
    Inventors: Randal Lee Bertram, Bridget Marie Meyer, Jeffery John Van Heuklon
  • Patent number: 8326897
    Abstract: An apparatus for controlling a log-structured data storage system, operable with a first log-structured data storage area for storing data, comprises a metadata storage component for controlling the first log-structured data storage area and comprising a second log-structured data storage area for storing metadata; and means for nesting the second log-structured data storage area for storing metadata within the first log-structured data storage area. The apparatus may further comprise at least a third log-structured data storage area for storing further metadata, and means for nesting the at least a third log-structured data storage area within the second log-structured data storage area.
    Type: Grant
    Filed: December 18, 2008
    Date of Patent: December 4, 2012
    Assignee: International Business Machines Corporation
    Inventors: Henry Esmond Butterworth, Ian David Judd
  • Patent number: 8327004
    Abstract: Novel storage area networks (SANs) and methods of operation thereof utilize a plurality of hosts coupled via an interconnect with one or more storage units. A manager device, process or other functionality in communication with a plurality of agent processes, devices or other functionality, each of which is associated with a host. The agents identify attributes of (i) their associated hosts, (ii) interconnect to which that host is coupled, and/or (iii) storage units to which that host is coupled via the interconnect. The manager responds to these attributes identified by the agents to manage the SAN. The manager can be implemented on a first digital data processor and the hosts on further digital data processors. These digital data processors can be coupled via a first network, e.g., an IP or other network, to support communications between the manager and the agents. A second network, e.g.
    Type: Grant
    Filed: December 20, 2006
    Date of Patent: December 4, 2012
    Assignee: International Business Machines Corporation
    Inventors: Duane M. Baldwin, Paul L. Bradshaw, Barbara J. Camacho, Ron H. Clark, Alireza R. Daryan, Daniel G. Douglas, Roman D. Druker, Douglas P. Dunham, David W. Groves, Allen R. Heitman, Vincent J. Hoang, Nancy L. Hobbs, Lisa A. Huston, Gregory J. Knight, David L. Merbach, Amir Nakhforoush, Vinh-Thuan Nguyen-Phuc, Gregory J. Tevis, William R. Yonker, Michael L. Lamb, Raymond M. Swank
  • Patent number: 8327095
    Abstract: Provided are a method, system, and article of manufacture for maintaining information of a relationship of target volumes comprising logical copies of a source volume. Information is maintained on a source volume having a plurality of data units and a plurality of target volumes created at different points-in-time maintaining a logical copy of the data units in the source volume for the different points-in-time. A source downstream pointer is generated for each data unit in the source volume to point to a corresponding data unit in a first target volume. For each target volume data unit whose data is maintained in the source volume or another one of the target volumes, a first upstream pointer is generated indicating one of the source and target volumes from which the target volume data unit inherits data.
    Type: Grant
    Filed: June 6, 2008
    Date of Patent: December 4, 2012
    Assignee: International Business Machines Corporation
    Inventors: Michael Thomas Benhase, Wendy Lynn Ward
  • Patent number: 8326893
    Abstract: Provided are a method, system, and program for allocating data sets to a container data set. A container data set is allocated in a storage system. An entry is included in a file allocation catalog for the allocated container data set indicating an address range of data allocated to the container data set, wherein the file allocation catalog maps data sets to address ranges in the storage system. A virtual file allocation catalog for the container data set is generated. A request is received to allocate a data set. A determination is made as to whether the data set to allocate has a size less than a threshold size. An entry is included in the virtual file allocation catalog to allocate the data set in the address range of the container data set in response to determining that the data set to allocate size is less than the threshold size.
    Type: Grant
    Filed: February 24, 2009
    Date of Patent: December 4, 2012
    Assignee: International Business Machines Corporation
    Inventors: Douglas Lee Lehr, Franklin Emmert McCune, David Charles Reed, Max Douglas Smith
  • Patent number: 8326802
    Abstract: A new file system is mounted to a mount point of an existing file system implemented in a computational system. A sentinel indicator is stored in the mount point. Prior to initiating an input/output (I/O) operation by a program, a determination is made by the program as to whether the sentinel indicator exists. In response to determining by the program that the sentinel indicator exists, the I/O operation is performed by the program. In certain alternative embodiments, in response to determining by the program that the sentinel indicator exists, the I/O operation is not performed by the program.
    Type: Grant
    Filed: June 11, 2009
    Date of Patent: December 4, 2012
    Assignee: International Business Machines Corporation
    Inventors: Kevin Scott Goldsmith, Robert Guy Vining, Gregory Paul Wurth
  • Patent number: 8316057
    Abstract: Provided are computer program product, system, and method for restoring deduplicated data objects from sequential backup devices. A server stores data objects of extents having deduplicated data in the at least one sequential backup device. The server receives from a client a request for data objects. The server determines extents stored in the at least one sequential backup device for the requested data objects. The server or client sorts the extents according to an order in which they are stored in the at least one sequential backup device to generate a sort list. The server retrieves the extents from the at least one sequential backup device according to the order in the sort list to access the extents sequentially from the sequential backup device in the order in which they were stored. The server returns the retrieved extents to the client and the client reconstructs the requested data objects from the received extents.
    Type: Grant
    Filed: December 17, 2010
    Date of Patent: November 20, 2012
    Assignee: International Business Machines Corporation
    Inventors: Matthew J. Anglin, David M. Cannon, Avishai H. Hochberg, Mark L. Yakushev
  • Patent number: 8312236
    Abstract: An apparatus and program storage device for maintaining data is provided that includes receiving primary data at a first node, receiving mirrored data from a second and third node at the first node, and mirroring data received at the first node to a second and third node.
    Type: Grant
    Filed: November 17, 2008
    Date of Patent: November 13, 2012
    Assignee: International Business Machines Corporation
    Inventors: Michael Thomas Benhase, Michael H. Hartung, Yu-Cheng Hsu, Carl E. Jones, William G. Verdoom, Jr., Andrew D. Walls
  • Patent number: 8307379
    Abstract: Provided are a method, system, and article of manufacture for determining an extension to use to process an input object to a call in a program. An association of parameter definitions is indicated with extensions, where each extension comprises a program capable of being selected to process at least one input object as part of an operation. A call is received for an extension point including at least one input object to determine one extension to use to process the at least one object, wherein requirements are defined for the extension point. A determination is made of a set of candidate extensions capable of processing the at least one input object based on a first criteria determining extensions whose parameter definitions are capable of satisfying the requirements defined for the extension point. A selection is made from the set of candidate extensions of one extension to use to process the at least one object using a second criteria.
    Type: Grant
    Filed: December 21, 2006
    Date of Patent: November 6, 2012
    Assignee: International Business Machines Corporation
    Inventor: Michael Yiupun Kwong
  • Patent number: 8307060
    Abstract: One aspect of the invention is a method for providing real-time feedback regarding the effect of applying a policy definition used for management in a computing system. An example of the method includes receiving the policy definition, and accessing stored information regarding at least one managed entity in the computing system. This example also includes applying the policy definition to the information regarding the at least one managed entity. This example further includes outputting information providing real-time feedback regarding the effect of applying the policy definition to the information regarding the at least one managed entity. Another aspect of the invention is a method for defining a policy used for management in a computing system.
    Type: Grant
    Filed: April 14, 2010
    Date of Patent: November 6, 2012
    Assignee: International Business Machines Corporation
    Inventors: David M. Cannon, Marshall L. Humphries
  • Patent number: 8307341
    Abstract: A system and method for creating customized documentation is disclosed. The method comprises storing one or more documents such that each of the one or more documents corresponds to one of a plurality of versions of a software product. The version of the software product which is installed in an installation environment is detected. The configuration of the installation environment is also detected. At least one document from the one or more documents that corresponds to the version of the software product installed in the installation environment is selected. A subset of the selected document that includes the version of the software product installed in the installation environment and the configuration of the installation environment is then determined. A customized document is composed, based on one or more subsets of the selected document.
    Type: Grant
    Filed: April 25, 2007
    Date of Patent: November 6, 2012
    Assignee: International Business Machines Corporation
    Inventor: Daniel C. Eykholt
  • Patent number: 8302107
    Abstract: Provided is a method, system, and program for providing an object discovery agent (ODA) client. There is one object discovery agent (ODA) client and at least one ODA, wherein each ODA is associated with one application and includes: (i) application programming interfaces (APIs) to communicate with the associated application to discover definition information on objects maintained by the application and (ii) code to communicate with the ODA client. The ODA client communicates with one of the at least one ODA to cause the ODA to gather definition information on at least one object used by one application. The gathered object definition information is provided to an integration server to integrate the object in an environment including heterogeneous objects from different applications.
    Type: Grant
    Filed: June 19, 2008
    Date of Patent: October 30, 2012
    Assignee: International Business Machines Corporation
    Inventors: Oleg Musteata, Glen Bentley, Yury Kosov, Zeenat Kulkarni
  • Patent number: 8300831
    Abstract: Provided are a computer program product, system and method for a redundant key server encryption environment. A key server transmits public keys associated with the key server and at least one device to at least one remote key server. The key server receives from the at least one remote key server public keys associated with the at least one remote key server. The key server receives a request for an encryption key from a requesting device comprising one of the at least one device and generates the encryption key for use by the requesting device to unlock a storage. The key server generates a first wrapped encryption key by encrypting the encryption key with a requesting device public key associated with the requesting device. The key server generates a second wrapped encryption key by encrypting the encryption key with a public key associated with the key server.
    Type: Grant
    Filed: April 26, 2010
    Date of Patent: October 30, 2012
    Assignee: International Business Machines Corporation
    Inventors: David Ray Kahler, Anjul Mathur, Richard Anthony Ripberger, Jacob Lee Sheppard, Glen Alan Jaquette
  • Patent number: 8296343
    Abstract: Disclosed is a system and program for processing temporal data. A spatial query is received specifying a mapping function that identifies a set of temporal values for one or more objects. Geographic positions are automatically extracted from each set of temporal values for each of the one or more objects. Point objects are generated from the geographic positions. One or more spatial objects are generated from the point objects.
    Type: Grant
    Filed: September 9, 2008
    Date of Patent: October 23, 2012
    Assignee: International Business Machines Corporation
    Inventors: Edwin Katibah, Martin Siegenthaler
  • Patent number: 8296304
    Abstract: Disclosed is a method, system, and program for handling redirects in documents. At least one equivalence class that includes documents that are connected through a redirect. Cycles for each equivalence class are detected, wherein documents in a cycle are marked so that they are not indexed. Incomplete chains for each equivalence class are detected, wherein documents in an incomplete chain are marked so that they are not indexed. A representative for each equivalence class is selected.
    Type: Grant
    Filed: January 26, 2004
    Date of Patent: October 23, 2012
    Assignee: International Business Machines Corporation
    Inventors: Marcus F. Fontoura, Andreas Neumann, Runping Qi, Eugene J. Shekita
  • Patent number: 8290987
    Abstract: A data structure maintained in a computational device stores how many control areas splits have occurred to store a data set, wherein each control area split causes an addition of a single new control area. A command is received to add a new data record to the data set. A determination is made as to whether adding the new data record to the data set will result in a threshold for control area splits to be exceeded. In response to determining that adding the new data record to the data set will result in the threshold for control area splits to be exceeded, creating at least two new control areas in addition to continuing to use one existing control area for storing the data set.
    Type: Grant
    Filed: July 12, 2010
    Date of Patent: October 16, 2012
    Assignee: International Business Machines Corporation
    Inventors: Douglas Lee Lehr, Franklin Emmert McCune, David Charles Reed, Max Douglas Smith
  • Patent number: D669116
    Type: Grant
    Filed: September 15, 2011
    Date of Patent: October 16, 2012
    Assignee: Roland Corporation
    Inventors: Akihiko Fukuoka, Toshiaki Hazama