Replication Agent Patents (Class 707/633)
  • Patent number: 10261862
    Abstract: According to an aspect, a database management system (DBMS) is operated to perform data replication. The DBMS includes a source database and a target database. The source database includes a plurality of first tables respectively comprising one or more first columns, and the target database includes a plurality of second tables respectively comprising one or more second columns. Each of multiple ones of the first columns is mapped to one of the second columns, and each one of the second columns is adapted to store replicated data changes of the first column mapped to the second column. Each of the second columns has an assigned update time, the update time being a moment in time when the second column most recently received incremental data changes from its mapped first column. The DBMS operates to process requested database statements while providing data replication.
    Type: Grant
    Filed: November 22, 2017
    Date of Patent: April 16, 2019
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Namik Hrle, Daniel Martin, Chandrasekaran Mohan, Sunil K. Sarin, James D. Spyker, Yongfeng Yao
  • Patent number: 9922109
    Abstract: A column set server adapts to data use patterns by data consumers by modifying how a table produced by a data producer is partitioned into separate column sets to reduce the waste incurred in accessing the data by multiple consumers of the data. For example, the column set server adjusts a column set distribution when a new consumer process is added, when one is retired, or when relative data set size ratios change.
    Type: Grant
    Filed: June 26, 2015
    Date of Patent: March 20, 2018
    Assignee: Quantcast Corporation
    Inventors: Silvius V. Rus, Thileepan Subramaniam
  • Patent number: 9661048
    Abstract: Asset streaming and delivery including intercepting, at an asset streaming client, a request to exploit an asset virtualized on the asset streaming client. The asset is identified and an asset snapshot of the asset is obtained. Portions of the asset needed to exploit the asset according to the intercepted request exploit the asset are determined from an asset snapshot of the asset. The portions of the asset needed to exploit the asset according to the intercepted request are obtained and the asset is exploited according to the intercepted request using the portions of the asset.
    Type: Grant
    Filed: January 21, 2014
    Date of Patent: May 23, 2017
    Assignee: Numecent Holding, Inc.
    Inventors: Osman Kent, Arthur S. Hitomi
  • Patent number: 9652157
    Abstract: A method, according to one embodiment, includes: receiving a recirculation command, performing a coarse page lookup to determine valid ones of logical pages to be recirculated, issuing write commands for the valid logical pages, requesting performance of a fine page lookup on source physical addresses containing the valid logical pages to verify the valid logical pages, receiving verified valid logical pages resulting from the fine page lookup, and sending the write commands corresponding to the verified valid logical pages. Other systems, methods, and computer program products are described in additional embodiments.
    Type: Grant
    Filed: March 19, 2015
    Date of Patent: May 16, 2017
    Assignee: International Business Machines Corporation
    Inventors: Timothy J. Fisher, Lincoln T. Simmons, Adalberto G. Yanes
  • Patent number: 8972346
    Abstract: Operating a parallel database server system, where the database server system comprises at least two database servers and one data source. A client identifier is received from a client requesting services from one of said database servers. Information associated with said client is retrieved. The client is allocated to one of said database servers based on the retrieved information.
    Type: Grant
    Filed: December 1, 2010
    Date of Patent: March 3, 2015
    Assignee: International Business Machines Corporation
    Inventors: James W Pickel, Wolfgang Reichert, Johannes Schuetzner
  • Patent number: 8943023
    Abstract: Methods and apparatus for receiving uploaded data from a sender at a receiver. A data deduplication technique is described that may reduce the bandwidth used in uploading data from the sender to the receiver. In the technique, the receiver, rather than the sender, maintains a fingerprint dictionary for previously uploaded data. When a sender has additional data to be uploaded, the sender extracts fingerprints for units of the data and sends the fingerprints to the receiver. The receiver checks its fingerprint dictionary to determine the data units to be uploaded and notifies the sender of the identified units, which then sends the identified units of data to the receiver. The technique may, for example, be applied in virtualized data store systems to reduce bandwidth usage in uploading data.
    Type: Grant
    Filed: December 29, 2010
    Date of Patent: January 27, 2015
    Assignee: Amazon Technologies, Inc.
    Inventor: James Christopher Sorenson, III
  • Patent number: 8930311
    Abstract: The disclosed techniques enable push-based piggybacking of a source-driven logical replication system. Logical replication of a data set (e.g., a snapshot) from a source node to a destination node can be achieved from a source-driven system while preserving the effects of storage efficiency operations (deduplication) applied at the source node. However, if missing data extents are detected at the destination, the destination has an extent pulling problem as the destination may not have knowledge of the physical layout on the source-side and/or mechanisms for requesting extents. The techniques overcome the extent pulling problem in a source-driven replication system by introducing specific protocols for obtaining missing extents within an existing replication environment by piggybacking data pushes from the source.
    Type: Grant
    Filed: December 14, 2012
    Date of Patent: January 6, 2015
    Assignee: NetApp, Inc.
    Inventors: Xin Wang, Vijay Deshmukh, Kiyoshi Komatsu, Jonathan Curley, Laura Beegle, Srishylam Simharajan, Gurmeet Singh
  • Publication number: 20140344221
    Abstract: Methods, systems, and computer program products are provided for partitioning online databases. Online database operations, such as, for example, SPLIT, MERGE, and DROP, are used to alter the arrangement of partitions in a federated database. A SPLIT operation splits rows at one partition across a plurality of other partitions. A MERGE operation merges rows at a plurality of partitions in to one partition. A DROP operation shifts responsibility for rows of data from one partition to another partition and then drops the rows from the one partition.
    Type: Application
    Filed: August 5, 2014
    Publication date: November 20, 2014
    Inventors: Lev Novik, Andrew Kimball, Tony Petrossian, Cihangir Biyikoglu, Santeri Olavi Voutilainen, Tomas Talius, Istvan Cseri, Joachim Hammer, Jason D. Clark, Marc T. Friedman, Ajay Kalhan
  • Patent number: 8892518
    Abstract: A computing system. The system comprises enterprise computers, each enterprise computer executing at least one instance of an enterprise application and executing one logging agent associated with each instance of the enterprise application; logging computers each executing at least one instance of a logging distribution application that is configured to receive logs from the logging agent application instances; and a centralized log repository computer that executes a log file manager. Each of the logging agent applications analyze a processing load of the logging computers and transmit logs to a logging computer that the logging agent application adaptively selects based on the analysis by the logging agent application of the processing load of the logging computers, wherein each logging distribution application is configured to forward logs received from logging agent applications to the centralized log repository computer, and wherein the log file manager writes the logs into log files.
    Type: Grant
    Filed: July 27, 2012
    Date of Patent: November 18, 2014
    Assignee: Sprint Communications Company L.P.
    Inventor: Suresh Kannan
  • Publication number: 20140279891
    Abstract: Methods and systems for replication group partitioning include analyzing historical workload data for a plurality of data elements to generate one or more transaction patterns and generating a recommended partitioning of the plurality of data elements into one or more replication groups, based on the one or more transaction patterns, that are optimized toward a partitioning goal.
    Type: Application
    Filed: March 13, 2013
    Publication date: September 18, 2014
    Applicant: INTERNATIONAL BUSINESS MACHINES COPORATION
    Inventor: INTERNATIONAL BUSINESS MACHINES CORPORATION
  • Publication number: 20140279892
    Abstract: Systems for replication group partitioning include a workload profiling module configured to analyze historical workload data for a plurality of data elements to identify and categorize one or more transaction patterns; and a recommendation module configured to generate a recommended partitioning of the plurality of data elements into one or more replication groups, based on the one or more transaction patterns, that are optimized toward a partitioning goal.
    Type: Application
    Filed: August 16, 2013
    Publication date: September 18, 2014
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: SERGE BOURBONNAIS, YOU-CHIN FUH, YI JIN, XIAO LI, HONG MIN, MIAO ZHENG
  • Patent number: 8832024
    Abstract: Methods and apparatuses for performing simplified copy offload operations are provided. In one exemplary embodiment, a method includes creating a persistent point-in-time image of a data set of a source storage device in response to receiving a token request for a copy offload operation from a host. Creating the persistent point-in-time image includes generating pointers to data blocks of the data set, but does not include duplicating the data blocks. The method also includes transmitting a token that is a representation of the persistent point-in-time image to the host in response to the request.
    Type: Grant
    Filed: October 26, 2012
    Date of Patent: September 9, 2014
    Assignee: NetApp, Inc.
    Inventors: Frederick E. Knight, John Meneghini, Arun Kumar Rajendran, Santosh A. Rao
  • Patent number: 8805784
    Abstract: The present invention extends to methods, systems, and computer program products for partitioning online databases. Online database operations, such as, for example, SPLIT, MERGE, and DROP, are used to alter the arrangement of partitions in a federated database. A SPLIT operation splits rows at one partition across a plurality of other partitions. A MERGE operation merges rows at a plurality of partitions in to one partition. A DROP operation shifts responsibility for rows of data from one partition to another partition and then drops the rows from the one partition.
    Type: Grant
    Filed: June 21, 2011
    Date of Patent: August 12, 2014
    Assignee: Microsoft Corporation
    Inventors: Lev Novik, Andrew Kimball, Tony Petrossian, Cihangir Biyikoglu, Santeri Olavi Voutilainen, Tomas Talius, Istvan Cseri, Joachim Hammer, Jason D. Clark, Marc T. Friedman, Ajay Kalhan
  • Patent number: 8782630
    Abstract: An upgrade of an application product is installed to a first location in a shared environment that is different than a second location in the shared environment. An indication of the newer version of the application product and an indication of the first location are recorded in a registry that comprises indications of a plurality of application products and locations corresponding thereto. Metadata and binding information are obtained from an instance of the previous version of the application product while the instance of the previous version of the application product continues running. The metadata and the binding information are instantiated for an instance of the newer version of the application product in execution space thereof. Work is diverted work from the instance of the previous version of the application product to the instance of the newer version of the application product while both instances continue running in the shared environment.
    Type: Grant
    Filed: June 30, 2011
    Date of Patent: July 15, 2014
    Assignee: International Business Machines Corporation
    Inventors: Samar Choudhary, Hao Q. La, Jean-Marc Paulin, Shikha Srivastava
  • Patent number: 8762992
    Abstract: A computer-implemented method for safely migrating to virtualized platforms may include (1) identifying a virtual machine that is a target of a physical-to-virtual conversion from a physical server, (2) determining that the physical-to-virtual conversion includes at least one future step before the physical-to-virtual conversion is complete, (3) based on determining that the physical-to-virtual conversion includes the future step, creating a snapshot of the virtual machine before the future step, and (4) reverting the virtual machine to the snapshot before the future step. Various other methods, systems, and computer-readable media are also disclosed.
    Type: Grant
    Filed: December 22, 2011
    Date of Patent: June 24, 2014
    Assignee: Symantec Corporation
    Inventors: Lokesha Krishnamurthy, Steven E. Mohl
  • Patent number: 8712959
    Abstract: In one embodiment, a method and apparatus for collaborative data redundancy for configuration management database is disclosed. The method includes requesting, by a server of a configuration tracking system, an agent of the configuration tracking system to retrieve asset data when a copy of the asset data located in the server becomes corrupted, retrieving by the agent the requested asset data from one or more assets, and transferring by the agent the asset data to the server without utilizing data redundancy services performed outside of the configuration tracking system. Other embodiments are also disclosed.
    Type: Grant
    Filed: September 28, 2005
    Date of Patent: April 29, 2014
    Assignee: Oracle America, Inc.
    Inventors: Swee B. Lim, Michael J. Wookey
  • Patent number: 8712963
    Abstract: Techniques for replicating data chunks in a storage system are described herein. In one embodiment, in response to a request for replicating data chunks of a source storage system having a first average chunk size to a target storage system having a second average chunk size, a new chunk size is determined based on metadata of the data chunks in view of an average chunk size of the target storage system. The data chunks are resized based on the new chunk size to generate resized data chunks. The resized data chunks are transmitted from the source storage system to the target storage system for replication.
    Type: Grant
    Filed: December 22, 2011
    Date of Patent: April 29, 2014
    Assignee: EMC Corporation
    Inventors: Frederick Douglis, Philip N. Shilane, Grant Wallace
  • Patent number: 8676756
    Abstract: A multi-tiered replicated process database and corresponding method are disclosed for supporting replication between tiers. The multi-tiered replicated process database comprises a tier one (T1) database server computer including a process history database and a replication service. The replication service includes a set of accumulators. Each accumulator is adapted to render a summary T2 database tag data structure from a set of data values retrieved from the process history database for a specified T1 database tag. The replicated database system also includes a tier two (T2) database server computer comprising a consolidated database that includes process data replicated from a set of T1 database servers. At least a portion of the process data replicated from the set of T1 database servers is summary T2 database tag data rendered by the set of accumulators.
    Type: Grant
    Filed: May 17, 2010
    Date of Patent: March 18, 2014
    Assignee: Invensys Systems, Inc.
    Inventors: Brian Erickson, Abhijit Manushree, Yevgeny Naryzhny, Vinay Kamath, Clement Lie, Elliot Middleton
  • Patent number: 8620864
    Abstract: An item data management server having the capability to create a physical item data record for a physical item in the control of a user based upon a data object of an accessible collection. The item data management server presents a clone command query to the user terminal, and receives, in response, a clone command query response that corresponds to and identifies a data object having a plurality of attributes. The item data management server generates a cloned physical item data record based upon the data object. The cloned physical item data record includes at least a portion of the plurality of attributes of the data object, and a second plurality of attributes associated with the user. The item data management server generates a web page including the cloned physical item data record, and presents the web page to the user terminal.
    Type: Grant
    Filed: December 14, 2006
    Date of Patent: December 31, 2013
    Assignee: iTaggit, Inc.
    Inventors: David Altounian, Charles Zeller, Sara Fox
  • Patent number: 8615486
    Abstract: Architecture for replicating a database through log shipping. A replication service replicates data using one or more new internal application program interfaces (APIs), a replay configuration API which abstracts configuration information for each destination (or target) instance. APIs for log file management as part of the replication process are provided for opening communications for log shipping, tracking success of log shipping and closing out log shipping communications. Log shipping APIs are also provided for log truncation control. A ship control object is provided as a base class which includes an API for other components of the replication service to operate on log files when the log files are placed into a log directory. The ship control API is utilized by the replication service and for interaction with storage system log files.
    Type: Grant
    Filed: October 12, 2011
    Date of Patent: December 24, 2013
    Assignee: Microsoft Corporation
    Inventors: Alexander R. Wetmore, Laurion Burchall
  • Patent number: 8560292
    Abstract: A system and method for simulating a state of a distributed storage system is provided. A current state of a distributed storage system and replication policies for the objects in the distributed storage system is obtained. Proposed modifications to the current state of the distributed storage system are received. The state of the distributed storage system is simulated over time based on the current state of the distributed storage system, the replication policies for the objects in the distributed storage system, and the proposed modifications to the current state of the distributed storage system. Then reports relating to the time evolution of the current state of the distributed storage system are generated based on the simulation.
    Type: Grant
    Filed: February 7, 2011
    Date of Patent: October 15, 2013
    Assignee: Google Inc.
    Inventors: Yonatan Zunger, Alexandre Drobychev, Alexander Kesselman, Rebekah C. Vickrey, Frank C. Dachille, George Datuashvili
  • Patent number: 8516149
    Abstract: An information retrieval system having: a client adapted for accessing a plurality of file sets stored on one of a plurality of file servers; a plurality of file servers configured to operate with a federated file system namespace; and a memory for storing re-direction information accessible by the client for identifying a request issued by the client for a file set at a first location in the namespace where the file set is located at a second, different location on one of the file servers and wherein the client in examining the re-direction information in the memory, re-directs the request to the second location in accordance with the re-direction information.
    Type: Grant
    Filed: December 17, 2010
    Date of Patent: August 20, 2013
    Assignee: EMC Corporation
    Inventor: Christopher Howard Edmett Stacey
  • Patent number: 8504595
    Abstract: Example methods and apparatus associated with data de-duplication for a global coherent de-duplication repository are provided. In one example a request related to data de-duplication is transmitted to a plurality of nodes associated with the global coherent de-duplication repository. Responses to the request are received from at least a subset of nodes in the plurality of nodes. Affinity scores are assigned to nodes of the subset of nodes based, at least in part, on affinity data from the responses. A node is selected to perform the request related to de-duplication from the subset of nodes of the plurality of nodes based, at least in part, on the affinity score assigned to the nodes.
    Type: Grant
    Filed: December 7, 2011
    Date of Patent: August 6, 2013
    Inventor: Jeffrey Tofano
  • Patent number: 8478723
    Abstract: An example method for writing and reading data in electrically erasable and programmable nonvolatile memory (EEPROM) cells may include writing, in erased blocks of a first memory zone, data each having a logical address defined in relation to a virtual memory; writing, in a second memory zone, metadata structures associated with the data present in the first memory zone, configuring, in a volatile memory zone, for each logical address of a data stored in the first memory zone, addresses of metadata structures comprising the logical address, reading the look-up table and then reading metadata structures that the look-up table designates, to find, from the logical address of a data, an address in the first memory zone of a block containing a valid data having the logical address.
    Type: Grant
    Filed: September 21, 2010
    Date of Patent: July 2, 2013
    Assignee: STMicroelectronics (Rousset) SAS
    Inventor: Hubert Rousseau
  • Patent number: 8346786
    Abstract: An information processing system includes an acceptance section, a first processing section, a conversion section and a second processing section. The acceptance section accepts first storage location information that is indicative of where a first electronic file in a first storage unit is stored. The first processing section processes the first electronic file in accordance with a first processing content. The conversion section converts the first storage location information to second storage location information that is indicative of where a second electronic file in a second storage unit is stored. The second electronic file has an identical content as that of the first electronic file. The second processing section processes the second electronic file in accordance with a second processing content.
    Type: Grant
    Filed: August 26, 2009
    Date of Patent: January 1, 2013
    Assignee: Fuji Xerox Co., Ltd.
    Inventor: Shoji Sakamoto
  • Patent number: 8341366
    Abstract: Provided are a method, system, and article of manufacture for splitting writes between a storage controller and replication engine. A splitter executing in a storage controller manages access to primary volumes. An initialization command is received to communicate with a replication engine. A replication command is received for one primary volume and the primary volume is indicated as subject to replication. A write request is received to write data to a target primary volume of the primary volumes that is indicated as subject to the replication. The data in the write request is written to the target primary volume. The data in the write request is sent to the replication engine. The replication engine executes a copy services function associated with the target primary volume to write the data to a replication engine volume.
    Type: Grant
    Filed: January 23, 2012
    Date of Patent: December 25, 2012
    Assignee: International Business Machines Corporation
    Inventors: Robert Francis Bartfai, Kenneth Wayne Boyd, James Chien-Chiung Chen, Kenneth Fairclough Day, III, Shachar Fienblit, Gregory Edward McBride, David W. Messina, Robert Bruce Nicholson, Gail Andrea Spear
  • Patent number: 8332356
    Abstract: A networked system includes a master agent and at least one state agent. When upgrading the software of the master agent and the state agents, only the binary files at a shared location at the master agent are changed. To accomplish the change, a watchdog process at the state agent watches for the presence of a marker file at the master agent. The master agent produces the marker file if the master agent will accomplish a software upgrade. When the marker file is present, the state agent stops execution. The watchdog continues to monitor the presence of the marker file until the marker file is deleted at the end of the installation process. When the marker file is deleted, the state agent installs the new binary files associated with the software upgrade and resumes execution.
    Type: Grant
    Filed: May 12, 2009
    Date of Patent: December 11, 2012
    Assignee: Oracle International Corporation
    Inventors: Shilpa Thergaonkar, Eunhei Jang, Anupama Vale
  • Publication number: 20120310885
    Abstract: Systems, methods and computer program product embodiments for auto-correction in database replication are disclosed herein. An embodiment includes receiving a log record of one or more database row changes on a table marked for replication. From the received log record, one or more insert operations on the marked table are identified. Each identified insert operation is automatically replaced with a first pair of operations, where each first pair comprises a delete operation associated with a new insert operation. Each first pair, when executed at a replicate database, acts to delete data at a first location identified by each identified insert operation prior to inserting data of the new insert operation at the first location.
    Type: Application
    Filed: June 1, 2011
    Publication date: December 6, 2012
    Applicant: Sybase Inc.
    Inventors: Chengzi XU, Stephen C. Shepherd
  • Patent number: 8301589
    Abstract: System and method for assignment of unique identifiers in a distributed environment. In a distributed system having a plurality of nodes, a method for allocating identifiers comprises steps of: allocating a pool of identifiers for use; maintaining lists of free identifiers in the pool at participating nodes; obtaining at a first node permission to update the lists of free identifiers; upon receiving permission to update the lists, allocating for the first node a set of identifiers from the lists; updating the lists of free identifiers to reflect allocation of the set of identifiers for the first node; sending the updated lists from the first node to other participating nodes; upon receiving the updated lists of free identifiers at each other participating node, updating each other participating node's respective copy of the lists of free identifiers; and relinquishing the first node's permission to update the lists of free identifiers.
    Type: Grant
    Filed: March 26, 2007
    Date of Patent: October 30, 2012
    Assignee: Sybase, Inc.
    Inventors: Raj Kumar Sen, Gangavara Prasad Varakur
  • Patent number: 8250031
    Abstract: The local storage performs remote copy to the remote storage. For low traffic failback remote copy, the remote storage performs a delta copy to the local storage, the delta being the difference between the remote storage and local storage. The local storage backs up snapshot data. The remote storage resolves the difference of the snapshot of the local storage and the remote storage. The difference resolution method can take one of several approaches. First, the system informs the timing of snapshot of the local storage to the remote storage and records the accessed area of the data. Second, the system informs the timing of snapshot of the local storage to the remote storage, and the remote storage makes a snapshot and compares the snapshot and remote copied data. Third, the system compares the local data and remote copy data with hashed data.
    Type: Grant
    Filed: August 26, 2008
    Date of Patent: August 21, 2012
    Assignee: Hitachi, Ltd.
    Inventor: Tomohiro Kawaguchi
  • Patent number: 8234246
    Abstract: A method and apparatus comprising a replication appliance that is coupled to a backup media server. The media server communicates with the replication appliance via either an in-band communication or an out-of-band communication that informs the replication appliance of the completion of a backup within backup software. Upon receiving the notification of the event, the replication appliance will replicate the change data forming a replicated image of that data for storage either locally or remotely from the replication appliance. This replicated image may be used for archival purposes.
    Type: Grant
    Filed: June 27, 2008
    Date of Patent: July 31, 2012
    Assignee: Symantec Corporation
    Inventor: Girish S. Jorapurkar
  • Patent number: 8214428
    Abstract: A backup cache on a client is prepopulated with fingerprints corresponding to data stored on a backup server. A plurality of fingerprints of data are received from the client, each received fingerprint corresponding to data present on the client which is subject to backup to the server. For each received fingerprint, an attempt is made to locate data corresponding to the received fingerprint stored on the backup server. Responsive to locating data corresponding to a received fingerprint stored on the backup server, data stored on the backup server considered to be “in the neighborhood” of the located data is identified. Fingerprints (e.g., hashes) identifying data stored on the backup server in the neighborhood of the located data are created and transmitted to the client, for prepopulating the backup cache on the client.
    Type: Grant
    Filed: May 18, 2010
    Date of Patent: July 3, 2012
    Assignee: Symantec Corporation
    Inventor: Mark Christiaens
  • Patent number: 8200631
    Abstract: A method, device, and system for resetting snapshots are provided. The reset of a snapshot incorporates the traditional snapshot delete and snapshot create operations into a single operation. Additionally, a snapshot created under the reset operation may receive an array partition from a snapshot being deleted under the same snapshot reset operation thereby retaining its identifying characteristics.
    Type: Grant
    Filed: May 15, 2010
    Date of Patent: June 12, 2012
    Assignee: Dot Hill Systems Corporation
    Inventors: James George Wayda, Kent Lee, Ngoclan Thi Vu, Elizabeth Guadalupe Rodriguez
  • Publication number: 20120130948
    Abstract: An item data management server having the capability to create a physical item data record for a physical item in the control of a user based upon a data object of an accessible collection. The item data management server presents a clone command query to the user terminal, and receives, in response, a clone command query response that corresponds to and identifies a data object having a plurality of attributes. The item data management server generates a cloned physical item data record based upon the data object. The cloned physical item data record includes at least a portion of the plurality of attributes of the data object, and a second plurality of attributes associated with the user. The item data management server generates a web page including the cloned physical item data record, and presents the web page to the user terminal.
    Type: Application
    Filed: December 14, 2006
    Publication date: May 24, 2012
    Applicant: ITAGGIT, INC.
    Inventors: DAVID ALTOUNIAN, CHARLES ZELLER, SARA FOX
  • Publication number: 20120109892
    Abstract: The present invention extends to methods, systems, and computer program products for partitioning online databases. Online database operations, such as, for example, SPLIT, MERGE, and DROP, are used to alter the arrangement of partitions in a federated database. A SPLIT operation splits rows at one partition across a plurality of other partitions. A MERGE operation merges rows at a plurality of partitions in to one partition. A DROP operation shifts responsibility for rows of data from one partition to another partition and then drops the rows from the one partition.
    Type: Application
    Filed: June 21, 2011
    Publication date: May 3, 2012
    Applicant: Microsoft Corporation
    Inventors: Lev Novik, Andrew Kimball, Tony Petrossian, Cihangir Biyikoglu, Santeri Olavi Voutilainen, Tomas Talius, Istvan Cseri, Joachim Hammer, Jason D. Clark, Marc T. Friedman, Ajay Kalhan
  • Patent number: 8145598
    Abstract: Methods and systems are disclosed that relate to single instance storage of asset parts utilizing a back reference count associated with each asset part. Entries in a journal associated with the asset parts reflect the intention to increment or decrement an asset part's back reference count. The journal may be used to maintain an accurate and reliable reference count for asset parts replicated across multiple disk drives in a distributed storage system, where the replication is structured to reduce the risk of data loss in the event of a disk drive failure. The journal entries may comprise generation numbers used to maintain a back reference count associated with an asset part and to verify a back reference count associated with an asset part.
    Type: Grant
    Filed: February 23, 2009
    Date of Patent: March 27, 2012
    Assignee: Iron Mountain Incorporated
    Inventors: Peter D. Beaman, Tuyen M. Tran, Robert S. Newson
  • Patent number: 8131957
    Abstract: Provided are a method, system, and article of manufacture for splitting writes between a storage controller and replication engine. A splitter executing in a storage controller manages access to primary volumes. An initialization command is received to communicate with a replication engine. A replication command is received for one primary volume and the primary volume is indicated as subject to replication. A write request is received to write data to a target primary volume of the primary volumes that is indicated as subject to the replication. The data in the write request is written to the target primary volume. The data in the write request is sent to the replication engine. The replication engine executes a copy services function associated with the target primary volume to write the data to a replication engine volume.
    Type: Grant
    Filed: August 16, 2007
    Date of Patent: March 6, 2012
    Assignee: International Business Machines Corporation
    Inventors: Robert Francis Bartfai, Kenneth Wayne Boyd, James Chien-Chiung Chen, Kenneth Fairclough Day, III, Shachar Fienblit, Gregory Edward McBride, David W. Messina, Robert Bruce Nicholson, Gail Andrea Spear
  • Patent number: 8126844
    Abstract: A replicated set of data is processed by receiving at a target, from one of a plurality of replication processing threads, a received batch of one or more non-synchronization tasks. It is determined that the received batch comprises a next batch to be performed at the target and the non-synchronization tasks included in the batch are performed in a task order.
    Type: Grant
    Filed: December 21, 2010
    Date of Patent: February 28, 2012
    Assignee: EMC Corporation
    Inventor: Robert K. Kast
  • Patent number: 8103628
    Abstract: A data processing apparatus, comprising a metadata store storing information about files that are stored in a distributed data storage system, and comprising a class database; one or more processing units; logic configured for receiving and storing in the class database a definition of a class of data storage servers comprising one or more subclasses each comprising one or more server selection criteria; associating the class with one or more directories of the data storage system; in response to a data client storing a data file in a directory, binding the class to the data file, determining and storing a set of identifiers of one or more data storage servers in the system that match the server selection criteria, and providing the set of identifiers to the data client.
    Type: Grant
    Filed: April 9, 2008
    Date of Patent: January 24, 2012
    Assignee: Harmonic Inc.
    Inventors: John Howe, Alexander Mitaru, Charles Morris, Don Harschadath Wanigasekara-Mohotti
  • Patent number: 8069141
    Abstract: Architecture for replicating a database through log shipping. A replication service replicates data using one or more new internal application program interfaces (APIs), a replay configuration API which abstracts configuration information for each destination (or target) instance. APIs for log file management as part of the replication process are provided for opening communications for log shipping, tracking success of log shipping and closing out log shipping communications. Log shipping APIs are also provided for log truncation control. A ship control object is provided as a base class which includes an API for other components of the replication service to operate on log files when the log files are placed into a log directory. The ship control API is utilized by the replication service and for interaction with storage system log files.
    Type: Grant
    Filed: March 12, 2007
    Date of Patent: November 29, 2011
    Assignee: Microsoft Corporation
    Inventors: Alexander R. Wetmore, Laurion Burchall
  • Patent number: 8055615
    Abstract: Methods and apparatus are described for a horizontally scalable high performance object storage architecture. Metadata are completely decoupled from object storage. Instead of file names, users are given a locator when the object is uploaded and committed. Users can store the locator along with their own metadata or embed it directly in the static content. Clients can choose which storage nodes to store data on based on dynamic measures of node performance. Since there is no coupling among storage servers, performance can scale horizontally by adding more nodes. The decoupling also allows the front end services and storage to scale independently. High service availability is achieved by object-level synchronous replication and having no single point of failure. Failed nodes are rebuilt using copies of data in other nodes without taking the cluster offline. In addition to the replication, the ability to add or remove nodes on-line reduces maintenance-related service downtime.
    Type: Grant
    Filed: August 25, 2009
    Date of Patent: November 8, 2011
    Assignee: Yahoo! Inc.
    Inventors: Nathaniel David Roberts, Jeanie Zhiling Zheng, Chung Hae Sohn, Kihwal Lee, John Vijoe George
  • Patent number: 8027951
    Abstract: A system, backup components and computer program product are provided to improve the efficiency of the transmission of consistency groups across multiple storage components by ensuring that volume transactions are evenly allocated among backup components. Each volume is initially assigned to a specified backup component. Once a color period begins, volume transactions are transmitted to the assigned backup component. Each backup component accumulates data transfer information for its assigned volumes throughout at least a portion of the color period and calculates a new volume assignment for the next color period. Before the start of the next color period, a captain storage controller transmits any new assignments to the backup components. During a next color period, the process is repeated using the new assignments.
    Type: Grant
    Filed: March 9, 2008
    Date of Patent: September 27, 2011
    Assignee: International Business Machines Corporation
    Inventors: Philip M. Doatmas, Kenneth F. Day, Kenneth W. Boyd, John J. Wolfgang
  • Patent number: 8024534
    Abstract: Provided are a method, system, and article of manufacture for a replication engine communicating with a splitter to split writes between a storage controller and replication engine. Communication is initiated with the splitter implemented in a storage controller managing access to primary volumes. A command is sent to the splitter to copy writes to one primary volume to the replication engine. Write data is received from the splitter to one of the primary volumes following the splitter receiving the command to copy the writes to the replication engine. A determination is made of a copy services function to use for the received data. The determined copy services function is invoked to transfer the received data to a secondary storage volume.
    Type: Grant
    Filed: August 16, 2007
    Date of Patent: September 20, 2011
    Assignee: International Business Machines Corporation
    Inventors: Robert Francis Bartfai, Kenneth Wayne Boyd, James Chien-Chiung Chen, Kenneth Fairclough Day, III, Shachar Fienblit, Gregory Edward McBride, David W. Messina, Robert Bruce Nicholson, Gail Andrea Spear
  • Patent number: 8010648
    Abstract: Replica placement in a network of nodes is provided. Nodes are selected for replica placement to satisfy location-based preferences. Additionally, nodes are selected for replica placement to spread replicas of the same data over different fault domains and upgrade domains. In some instances, nodes may be selected for replica placement based on load-based information for the nodes.
    Type: Grant
    Filed: October 24, 2008
    Date of Patent: August 30, 2011
    Assignee: Microsoft Corporation
    Inventors: Aaron William Ogus, Samuel James McKelvie, Bradley Gene Calder
  • Patent number: 8010488
    Abstract: An information distribution system is provided with a plurality of information processing devices that are capable of communication with each other via a network, and that store shared information so that the information can be shared by the plurality of information processing devices. The shared information is shared information that has a public release time that is before the current time.
    Type: Grant
    Filed: May 2, 2008
    Date of Patent: August 30, 2011
    Assignee: Brother Kogyo Kabushiki Kaisha
    Inventor: Kentaro Ushiyama
  • Patent number: 8005787
    Abstract: To ensure data consistency for a new data replica created for a computing system, the transmission and receipt of messages altering the data are monitored and replication of the data is permitted when all changes to the data that have been transmitted to the data have been received.
    Type: Grant
    Filed: November 2, 2007
    Date of Patent: August 23, 2011
    Assignee: VMware, Inc.
    Inventor: Bruce J. Schuchardt
  • Patent number: 7987154
    Abstract: A system for updating a data set through a geographical communication network. The data set is stored in a recovery storage unit located in a recovery data center and has to be updated with data blocks generated by a processing system located in a primary data center.
    Type: Grant
    Filed: August 12, 2004
    Date of Patent: July 26, 2011
    Assignee: Telecom Italia S.p.A.
    Inventors: Andrea Di Giglio, Raffaele Girardi, Eugenlo Maria Maffione
  • Publication number: 20110167039
    Abstract: Distributed mailbox data replication agents are employed to adjust load on mail system resources by enabling the agents to receive a throttling policy, resource capacity, and current usage information. Each agent preparing to access the resource (e.g. provide replicated data) may then throttle itself ensuring optimum resource usage. The agents may receive the information by querying the resource, which monitors accessing agents and their types, or from a shared space instead of directly from the resource.
    Type: Application
    Filed: January 5, 2010
    Publication date: July 7, 2011
    Applicant: Microsoft Corporation
    Inventors: Ayla Kol, Dmitri Gavrilov, Bradford Clark, Brian T. Kress, James C. Kleewein, Gaurav Navlakha
  • Publication number: 20110167038
    Abstract: A method for distributing one or more conflicting data changes. The method includes extracting data changes from the source site log, and applying the data changes to the destination site. The method then includes identifying one or more constraints for each data change and generating a hash value for each identified constraint. The method then dispatches the data changes into a plurality of streams based on the hash values. The hash values are used to identify conflicting data changes and determine how the data changes should be sent through the plurality of streams such that data changes are applied in parallel in the plurality of streams without violating any causal consistency constraints. The method then includes committing data changes in the plurality of streams to the destination site in a single transaction, creating a consistent transactional view.
    Type: Application
    Filed: January 7, 2010
    Publication date: July 7, 2011
    Applicant: MICROSOFT CORPORATION
    Inventors: Rui Wang, Michael Habben, Qun Guo, Artem Oks
  • Patent number: 7974943
    Abstract: One embodiment is a method that builds a target database with transaction logs from an online source database. The transaction logs include both existing data in the source database and updates that occur to the source database while the target database is being built.
    Type: Grant
    Filed: October 30, 2008
    Date of Patent: July 5, 2011
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Gary M. Gilbert, Sean L. Broeder, Ronald P. Cohen, Leonard R. Fishler, Gary S. Smith