Change Records Or Delta Patents (Class 707/625)
  • Patent number: 8204908
    Abstract: Implementations of the present disclosure provide computer-implemented methods including generating a changelist corresponding to at least one computer code object that is digitally stored in a repository database, assigning a team to the changelist, the team comprising a plurality of members, initiating access to the computer code object using a computer that is in communication with the repository database, enabling access to the computer code object when a user of the computer is a member of the team, and prohibiting access to the computer code object when the user of the computer is not a member of the team.
    Type: Grant
    Filed: November 24, 2009
    Date of Patent: June 19, 2012
    Assignee: SAP AG
    Inventors: Frank Misch, Karin Sudrow
  • Patent number: 8200627
    Abstract: The disclosure and claims herein are directed to efficient journaling for recovery of a database index by journaling zones of a page. A journal mechanism maintains a page zone bit map that includes a bit for a plurality of zones in each page to indicate which zones have had their unchanged image journaled before being changed since a last sync point update. The page zone bit map has a bit for each zone in each page so that the status of each zone can be tracked separately. Tracking the smaller zones of the pages makes the process more efficient both at run time and during recovery by reducing the period of time for memory deposits and reducing the amount of total redundant/recovery data sent to disk for larger pages.
    Type: Grant
    Filed: October 30, 2008
    Date of Patent: June 12, 2012
    Assignee: International Business Machines Corporation
    Inventor: Larry William Youngren
  • Publication number: 20120143818
    Abstract: The disclosure and claims herein are directed to efficient journaling for recovery of a database index by journaling zones of a page. A journal mechanism maintains a page zone bit map that includes a bit for a plurality of zones in each page to indicate which zones have had their unchanged image journaled before being changed since a last sync point update. The page zone bit map has a bit for each zone in each page so that the status of each zone can be tracked separately. Tracking the smaller zones of the pages makes the process more efficient both at run time and during recovery by reducing the period of time for memory deposits and reducing the amount of total redundant/recovery data sent to disk for larger pages.
    Type: Application
    Filed: February 14, 2012
    Publication date: June 7, 2012
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventor: Larry William Youngren
  • Publication number: 20120130947
    Abstract: A system and method for delta change synchronization have been disclosed. The system performs delta change synchronization by transferring between two or multiple nodes an initial model and further rendering only the changed objects model-object architecture. The nodes are provided with delta change processing sub-system which mainly includes a delta recorder means for recording the changes in the objects of the main model and renders them to other nodes.
    Type: Application
    Filed: April 29, 2011
    Publication date: May 24, 2012
    Inventor: Vijaykumar Vasantrao Gaikwad
  • Patent number: 8185494
    Abstract: Synchronization is bound to data and optionally a set of synchronization behaviors as opposed to a particular application and/or endpoint. As a result, synchronization amongst endpoints need not require creation of customized synchronization solutions or rely on vendor and/or application specific mechanisms. In one instance, standard data and/or synch schemas can be subscribed to and utilized to dynamically configure synchronization across endpoints.
    Type: Grant
    Filed: September 14, 2007
    Date of Patent: May 22, 2012
    Assignee: Microsoft Corporation
    Inventors: Darren R. Davis, Myron C. Thomas, Michael R. Clark
  • Patent number: 8185496
    Abstract: Systems, methods, and computer products for separating file data streams for improved progressive incremental processing are provided. The method comprises identifying data in a file, prior to transmission of the data in a data stream to a second system, such that the second system can distinguish first data from second data in the file. The method further comprises processing the first and second data to determine whether the first or second data has changed, and transmitting the first data to the second system in response to determining the first data has changed, so that the first data is stored in a data storage medium in association with third and fourth data previously stored without replacing the third data and fourth data, wherein the third and fourth data comprise older versions of the first and second data, respectively.
    Type: Grant
    Filed: August 18, 2010
    Date of Patent: May 22, 2012
    Assignee: International Business Machines Corporation
    Inventors: Matthew Joseph Anglin, David Maxwell Cannon, Barry Fruchtman, Avishai Haim Hochberg, James Patrick Smith
  • Patent number: 8140474
    Abstract: In general, in one aspect, a method is disclosed that includes storing a superset of data available to a client having non volatile memory (NVM) on a distant hard drive. A subset of the data is maintained in the NVM on the client. The client controls the data stored on the distant hard drive and the data maintained in the NVM. A single merged directory/file tree image is generated for the content maintained in the NVM and the distant hard drive that is accessible to a user of the client and applications running thereon.
    Type: Grant
    Filed: September 13, 2007
    Date of Patent: March 20, 2012
    Assignee: Intel Corporation
    Inventors: Frank Hady, Brendan Traw, John W Carroll
  • Patent number: 8131676
    Abstract: This document describes tools capable of updating media-location data for media-playing entities. These tools allow a developer of an application to use data binding to update media-location data for the media-playing entities without the need to write custom code.
    Type: Grant
    Filed: April 3, 2009
    Date of Patent: March 6, 2012
    Assignee: Microsoft Corporation
    Inventors: Bradley R. Pettit, Junmin Hao
  • Patent number: 8131675
    Abstract: There is disclosed a map data delivering system for providing consistent road network information from supplement map information and map update information. The map data delivering system includes a navigation terminal and a map distribution server.
    Type: Grant
    Filed: December 16, 2008
    Date of Patent: March 6, 2012
    Assignee: Hitachi, Ltd.
    Inventors: Kiyohiro Obara, Akinori Asahara, Kishiko Maruyama, Hideki Hayashi
  • Patent number: 8131674
    Abstract: Systems and methods for managing data, such as metadata or index databases. In one exemplary method, a notification that an existing file has been modified or that a new file has been created is received by an indexing software component, which then, in response to the notification performs an indexing operation, where the notification is either not based solely on time or user input or the notification includes an identifier that identifies the file. Other methods in data processing systems and machine readable media are also described.
    Type: Grant
    Filed: April 22, 2005
    Date of Patent: March 6, 2012
    Assignee: Apple Inc.
    Inventors: Yan Arrouye, Dominic Giampaolo, Andrew Carol, Steve Zellers
  • Patent number: 8131670
    Abstract: Techniques to cross-synchronize data are described. An apparatus may comprise a cross-synchronization component to synchronize multiple data items for different application programs between multiple client devices synchronized using multiple synchronization circuits. The cross-synchronization component may determine whether changes to the multiple data items made at a first client device are propagated to a second client device using consistency information maintained by a consistency group item for a consistency group including the data items. Other embodiments are described and claimed.
    Type: Grant
    Filed: February 22, 2007
    Date of Patent: March 6, 2012
    Assignee: Microsoft Corporation
    Inventors: Ricard Roma i Dalfo, Rolando Jimenez Salgado, Satish Thatte, Anton Kirillov, Maarten Mullender
  • Patent number: 8117410
    Abstract: Writes to blocks of a protected storage volume that occur between the beginning of a prior backup interval and the beginning of a current backup interval are tracked using a first snapshot that is maintained through the current backup interval. At the beginning of the current backup interval, a second snapshot is generated. Blocks that are indicated by a dirty block list of the first snapshot as having been changed are read from the snapshot volume for the second snapshot and copied to a backup storage volume. For the next backup interval, the second snapshot or alternatively, a newly generated third snapshot, is used to track writes to blocks of a protected storage volume that occur between the beginning of the current backup interval and the beginning of a next backup interval.
    Type: Grant
    Filed: November 13, 2009
    Date of Patent: February 14, 2012
    Assignee: VMware, Inc.
    Inventors: Ping Lu, Ilia Langouev, Aleksey V. Pershin, Sudarsan R. Piduri, Erik Weathers
  • Patent number: 8112392
    Abstract: A method may include identifying a virtualized application that has a read-only virtualization sublayer and a read-write virtualization sublayer. The read-only virtualization sublayer may represent a base state of the virtualized application and the read-write virtualization sublayer may be configured to store changes to the base state of the virtualized application. The method may also include determining a first difference between the read-only virtualization sublayer and the read-write virtualization sublayer at a first point in time and using the first difference between the read-only virtualization sublayer and the read-write virtualization sublayer to create a first snapshot that represents a state of the virtualized application at the first point in time. Various other methods, systems, and computer-readable media are also disclosed.
    Type: Grant
    Filed: February 13, 2009
    Date of Patent: February 7, 2012
    Assignee: Symantec Corporation
    Inventors: Karl Bunnell, Randall R. Cook, Jeremy Hurren
  • Patent number: 8108343
    Abstract: Aspects of the subject matter described herein relate to multi-log based replication. In aspects, database fragments are associated with different logs. Each change to a duplicated database record may be recorded in multiple logs. A history data structure is used to determine when duplication schemas are valid. A duplication schema indicates what database fragments duplicate one or more database records. For a particular time range, the duplication schema history is used to determine whether currently available logs include all changes. If multiple logs include the same change, one log may be selected to provide the change. Non-duplicative changes may be placed into a single data stream usable to update a remote database.
    Type: Grant
    Filed: April 23, 2009
    Date of Patent: January 31, 2012
    Assignee: Microsoft Corporation
    Inventors: Rui Wang, Qun Guo, Yixue Zhu, Michael E. Habben
  • Patent number: 8108344
    Abstract: A system includes a server to receive a request representing changes to data residing at a device. The request is received from the device that is coupled to the server. The server includes a first synchronizer to identify the changes via web services description. The server further includes a second synchronizer to synchronize the identified changes with the data at the device to update the data at the device.
    Type: Grant
    Filed: November 19, 2009
    Date of Patent: January 31, 2012
    Assignee: Motorola Mobility, Inc.
    Inventors: Adam Blum, Cliff Draper, Terry Ngo
  • Patent number: 8095506
    Abstract: Systems and methods for managing data, such as metadata. In one exemplary method, metadata from files created by several different software applications are captured, and the captured metadata is searched. The type of information in metadata for one type of file differs from the type of information in metadata for another type of file. Other methods are described and data processing systems and machine readable media are also described.
    Type: Grant
    Filed: January 23, 2006
    Date of Patent: January 10, 2012
    Assignee: Apple Inc.
    Inventors: Yan Arrouye, Dominic Giampaolo, Bas Ording, Gregory Christie, Stephen Olivier Lemay, Marcel van Os, Imran Chaudhri, Kevin Tiene, Pavel Cisler
  • Patent number: 8090681
    Abstract: A conflict resolution system is described for reducing false conflicts among entities synchronized within a content management system. A typical content management system maintains a version for an entity that is incremented each time an endpoint modifies the entity, including changes that affect the metadata rather than the content of the entity. The conflict resolution system adds a new content version that is updated when the content of the entity changes. By comparing content version information, endpoints can automatically resolve false conflicts that occur when an endpoint has modified the metadata of the entity.
    Type: Grant
    Filed: June 26, 2008
    Date of Patent: January 3, 2012
    Assignee: Microsoft Corporation
    Inventors: Maxim Lukiyanov, Arulseelan Thiruppathi
  • Patent number: 8086569
    Abstract: A storage system executes a delta set asynchronous remote replication protocol, wherein writes to a local copy are aggregated into delta sets during successive delta cycles. The delta sets are sent to a remote storage system to be written to a remote copy. Independent of the delta cycles, the local storage system receives a signal representing an external event. In response to receiving the signal, all writes just prior to and in accordance with the external event are posted to the local copy, the current delta set is ended, and a marker delta set is inserted in the delta set stream. The delta sets received at the remote storage system are monitored for the marker delta set. When the marker delta set is received, it is indicated that the remote copy is consistent with the local copy just prior to the external event at the local storage system.
    Type: Grant
    Filed: March 30, 2005
    Date of Patent: December 27, 2011
    Assignee: EMC Corporation
    Inventor: Suresh K. Jasrasaria
  • Publication number: 20110307444
    Abstract: Components of a distributed server system are configured through replicating configuration data from a central configuration store to server machines. Configuration data is placed in globally identifiable containers or batches. A master replication agent service and a file transfer agent service running in conjunction with a central data storage unit are responsible for replicating configuration data within the batches to other machines in the deployment. A replica replication agent service running on the individual machines updates its own state and posts its latest status back to the central replication services, which upon receiving the status from every machine pushes changes to synchronize the machines with the latest configuration in central store.
    Type: Application
    Filed: June 11, 2010
    Publication date: December 15, 2011
    Applicant: MICROSOFT CORPORATION
    Inventors: Shaun Cox, Serkan Kutan, Erdinc Basci
  • Patent number: 8078655
    Abstract: A checkpoint system is provided to quickly identify differences or deltas between a baseline version and a modified version of a database and to quickly restore the database to the baseline version using the deltas. The checkpoint system identifies the deltas between versions of the database by a rapid comparison of the rows of each table within a baseline version and a modified version of the database. The checkpoint system can use the rapid comparison when testing to identify sets of deltas resulting from performing an old procedure on a test database and a new procedure on the test database. The rapid comparison can be applied to these sets of deltas to identify differences resulting from the new procedure. The deltas can also be used to rapidly restore a database from a modified version to a baseline version.
    Type: Grant
    Filed: June 4, 2008
    Date of Patent: December 13, 2011
    Assignee: Microsoft Corporation
    Inventors: Soren Grubov, Mehmet K. Kiziltunc, Thomas Hejlsberg, Torben Meyhoff
  • Patent number: 8078579
    Abstract: A method and system for determining currency of data in a data processing system. The processing steps along a dependency chain used to populate a data reporting program are back tracked recursively through each processing step until a first originating set of processing steps are reached. The currency of each data source for the programs is identified and it is determined whether the program has run since that time. If any one of the sources for the program of the processing step is more recent than a last run time of the program associated with the processing step, the program is re-run and outputs updated. The same process is executed moving forward along the dependency chain, to each other processing step.
    Type: Grant
    Filed: July 14, 2007
    Date of Patent: December 13, 2011
    Assignee: Oracle International Corporation
    Inventors: Michael Grossman, John Rees
  • Publication number: 20110295802
    Abstract: Embodiments described herein are directed to synchronizing scopes between a source database and a target database without the target database specifying each scope that is to be synchronized and to determining scope changes based on service subscriptions. In one embodiment, a source database receives from a target database a synchronization scopes policy corresponding to scope criteria provided by the target database. The synchronization scopes policy includes both the scope criteria and a version identifier that together identify a point-in-time snapshot of the set of scopes meeting the scope criteria as of the latest synchronization. The source database resolves the set of scopes last synchronized from the source database to the target database based on the synchronization scopes policy's scope criteria and version identifier. The source database synchronizes to the target database the changes to data in the resolved set of scopes.
    Type: Application
    Filed: May 28, 2010
    Publication date: December 1, 2011
    Applicant: MICROSOFT CORPORATION
    Inventors: Jeffrey B. Parham, Mark R. Brown
  • Patent number: 8069143
    Abstract: An exemplary system for providing remote deletion of contact information includes a first device associated with a first user. The first device is configured to generate and send a delete request message to a second device. In some embodiments, the delete request message includes a request to delete contact information for the first user from the second device. The second device can be configured to receive the delete request message and delete the first user's contact information. A method for providing remote deletion of contact information includes a delete request message being generated at a first device, associated with a first user. The delete request message can include a request to delete contact information for the first user. The first device can send the delete request message to a second device. The delete request message can instruct the second device to delete the first user's contact information.
    Type: Grant
    Filed: March 19, 2008
    Date of Patent: November 29, 2011
    Assignee: AT&T Mobility II LLC
    Inventors: Scott Swanburg, Andre Okada, Paul Hanson, Chris Young
  • Publication number: 20110289053
    Abstract: A system and a method are disclosed for updating a master data list with data from a difference unaware information repository and a difference aware information repository. A master synchronization engine may synchronize to the difference unaware information repository and the difference aware information repository via connectors coupled to each information repository. The difference unaware information repository exports all the data stored within the repository to its respective connector. The connecter determines the changes made to the data since the last synchronization and the changes are forwarded to the master synchronization engine. The difference aware information repository is capable of determining the changes made to the stored data since the last synchronization and forwards the changes to its connector. Each connector forwards the changes to the data in their respective information repositories to a database which updates the master data list.
    Type: Application
    Filed: July 1, 2011
    Publication date: November 24, 2011
    Applicant: PLAXO, INC.
    Inventors: Joseph Smarr, Ryan A. King
  • Patent number: 8065269
    Abstract: A system, method, and computer program product are provided for immediately updating a materialized view in a relational database management system. The method includes the steps of creating a materialized view defined over a base table, executing an update statement on the base table, computing a delta of the base table by comparing images of the base table before execution of the update statement and after execution of the update statement, computing a delta of the materialized view based on the delta of the base table, and updating the materialized view using the delta of the materialized view.
    Type: Grant
    Filed: December 19, 2008
    Date of Patent: November 22, 2011
    Assignee: iAnywhere Solutions, Inc.
    Inventors: Anisoara Nica, Evguenia Eflov
  • Patent number: 8051038
    Abstract: A computer-implemented system for maintaining a set of databases includes a first server that stores a master database of records that is updated on an intermittent basis, a second server that stores a computer-searchable, enhanced database of the same records as the master database, means for receiving intermittent updates from the master database and incorporating the updates into the enhanced database, means for electronically inputting information from sources other than the master database into the enhanced database, the information from other sources is more recent than information in the master database means and for revising the enhanced database to contain such more recent information and means for distributing information from the enhanced database to one or more subscriber servers.
    Type: Grant
    Filed: July 28, 2006
    Date of Patent: November 1, 2011
    Assignee: Siemens Industry, Inc.
    Inventors: Wayne Sipe, Ben F. Bruce, Shahrom Kiani, Alan E. O'Martin, Gary Allen, John J. Mampe
  • Patent number: 8051039
    Abstract: A system for storing time series data in a database using round robin includes a user input interface and a round robin database file manager. The interface receives inputs specifying a time period and a sample rate for collection of delta samples. Each sample represents a difference between two subsequent values of the time series data. The manager accumulates the samples over the time period in accordance with the sample rate, calculates a field size for storing the samples for the time period based on a maximum one of the samples, and writes the delta values to the database using the calculated field size. The database is relatable to a plurality of records. Each record corresponds to a respective time period for delta sample collection and has an adjustable field size for delta sample storage based on a maximum delta sample value for the respective time period.
    Type: Grant
    Filed: October 8, 2008
    Date of Patent: November 1, 2011
    Assignee: International Business Machines Corporation
    Inventor: Michael John Barrett-Lennard
  • Patent number: 8051044
    Abstract: Continuous data protection is performed as two parallel processes: copying a data block from the storage device into the backup storage device (creating initial backup) and copying the data block to be written to the data storage into the incremental backup. When a write command is directed to a data storage block, it's intercepted and redirected to the backup storage, and data, which is to be written in accord to the write request, is written to the incremental backup on the backup storage. If write command is also directed to a data storage block identified for backup that has not yet been backed up, the identified data storage block is copied from the storage device to the intermediate storage device, the write command is executed on the identified data storage block from the storage device, and the data storage block is copied from the intermediate storage device to the backup storage device. In case of an error accessing a block on the storage device, the block is marked as invalid.
    Type: Grant
    Filed: April 1, 2008
    Date of Patent: November 1, 2011
    Assignee: Acronis, Inc.
    Inventors: Dennis S. Dyatlov, Juri V. Tsibrovskyy, Maxim V. Lyadvinsky, Serguei M. Beloussov
  • Patent number: 8041888
    Abstract: A logical unit number (LUN) cloning technique separates data blocks referenced by a writable virtual disk (vdisk) from data blocks referenced only by a backing store to conserve storage resources of a storage system. The LUN cloning technique separates the writable vdisk data blocks from the backing store during periods of reduced processing activity and in a manner that does not interfere with storage service provided by the system.
    Type: Grant
    Filed: February 5, 2004
    Date of Patent: October 18, 2011
    Assignee: NetApp, Inc.
    Inventors: Vijayan Rajan, Vinay Gupta
  • Patent number: 8028194
    Abstract: A method, apparatus, and system of a sequencing technique to account for a clock error in a storage area network are disclosed. In one embodiment, a system of a backup server includes a processing module to examine a data timestamped with a sequence of characters denoting a time according to a clock source, an analysis module to determine that the data has been timestamped at an earlier time than an other data previously received, a substitution module to provide the data an incremental sequence number placed with the data using an algorithm until a new data is received that includes a future timestamp with a later timestamp than the timestamp of the other data, and a storage module to store the data.
    Type: Grant
    Filed: July 25, 2008
    Date of Patent: September 27, 2011
    Assignee: Inmage Systems, Inc
    Inventors: Rajeev Atluri, Srin Kumar, Sridhara Lanka, Jayesh Shah, Satish Kumar
  • Patent number: 8027955
    Abstract: Database management is described. A source data structure is copied to create a new data structure. Changes to the source data structure that occur during and after creation of the new data structure are accumulated in a file before they are added to the new data structure. Changes included in the file are subsequently applied to the second data structure.
    Type: Grant
    Filed: March 19, 2007
    Date of Patent: September 27, 2011
    Assignee: Microsoft Corporation
    Inventors: Gang He, Srikumar Rangarajan
  • Patent number: 8024290
    Abstract: In one example, a synchronization server includes logic operable to engage in a first synchronization session with a client device, wherein client modifications and server modifications may be exchanged based, at least in part, on synchronization data stored locally. The synchronization server further includes logic operable to initiate a query of a remote database (e.g., having data associated with the synchronization data) to determine differences between the synchronization data stored locally and associated data stored remotely. The synchronization server is further operable to initiate an exchange of further server modifications based on the differences between the synchronization data stored locally and the associated data stored remotely. In one example, the server may engage in a second synchronization session with the client device to update the client device with differences to the synchronization data stored locally and the remote database.
    Type: Grant
    Filed: November 14, 2005
    Date of Patent: September 20, 2011
    Assignee: Yahoo! Inc.
    Inventors: Lie Yang, John A. Traver, Venkatachary Srinivasan, Marco Boerries
  • Publication number: 20110218963
    Abstract: Embodiments herein change the way item syncing is handled and tracked between two devices. Changes to items are tracked in accordance with well defined property groups and each group is tracked independently of the other. For example, one group could contain large data items, e.g., attachments, while another group could include highly volatile properties like a follow-up flag. The present invention increases the sync rates between a client and a server by syncing only select portions of an item that have changed, without monitoring the change of each individual property within the item. Accordingly, if a change is made to a small data property (e.g., follow-up flag) on a relatively large email message, such change will not trigger a large download to a client running under a cached mode, nor will there be a requirement for high storage and processing for tracking each individual property.
    Type: Application
    Filed: May 13, 2011
    Publication date: September 8, 2011
    Applicant: MICROSOFT CORPORATION
    Inventors: Alec C. Dun, Joseph R. Warren, Robert R. Novitskey
  • Patent number: 8015151
    Abstract: A system, method, and computer-readable medium having instructions thereon for executing a method are provided for effecting modification of, e.g., updating, a target application or document. An embodiment of the present invention provides for the updating of a target application or document having specific time split operations in, for example, an enterprise resources planning system (ERP).
    Type: Grant
    Filed: December 1, 2008
    Date of Patent: September 6, 2011
    Assignee: SAP AG
    Inventors: Karlheinz Lier, Jörg Heitmann, Gaogao Zheng
  • Patent number: 8005788
    Abstract: A system and method for legacy system component incremental migration from a legacy system to a new system comprises a read-only ghost or shadow in the new system. When changes are made in the legacy system, the changes are incrementally and automatically migrated to the new system allowing the legacy system and the new system to maintain availability during the migration. The concept of “mastership” is used where a component exists in the “New System”, but is actually mastered in the “Legacy System”. By allowing a sub-component to exist as a read-only ghost or shadow in the new system, and still be mastered/edited in the legacy system, a one-way bridge is provided so that the two systems can interact. The synchronization of the legacy system component is managed so that the ghost component is automatically updated when changes are made to the legacy system component and there is little maintenance that the user needs to do to create the bridge between the two systems.
    Type: Grant
    Filed: January 28, 2008
    Date of Patent: August 23, 2011
    Assignee: International Business Machines Corporation
    Inventors: Daniel D. J. Leroux, Steven R. Shaw
  • Patent number: 8005789
    Abstract: A method and apparatus for synchronizing multimedia content with a client device which supports a multi-server environment are provided. The server includes a synchronization policy management unit which acquires a synchronization policy; a synchronization information collector which collects log information of a previously performed synchronization and of a change occurring after the previously performed synchronization; a synchronization processor which performs synchronization in accordance with the collected log information; a change log management unit which stores a result of the synchronization; an interface unit which transmits the log information; and a storage unit which stores the multimedia content and the meta data of the multimedia content.
    Type: Grant
    Filed: October 6, 2006
    Date of Patent: August 23, 2011
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Seok-hyun Yoon, Seong-hoon Kang, Won-ho Ryu
  • Patent number: 7986616
    Abstract: A network device for processing packets. The network devices includes a ingress module for performing lookups for layer 2 switching and performing operations for maintaining a layer 2 table. When the ingress module updates the layer 2 table, the ingress module records the operation performed on the layer 2 table in a modification buffer. Entries are added to the modification buffer when the layer 2 table is modified and in the order in which the layer 2 table was modified. The network device thus enables reconstruction of the layer 2 table by performing the operations in the modification buffer.
    Type: Grant
    Filed: August 5, 2009
    Date of Patent: July 26, 2011
    Assignee: Broadcom Corporation
    Inventors: Michael J. Bowes, Eric A. Baden, John J. Dull, Curt McDowell
  • Patent number: 7984018
    Abstract: Efficient reconciliation of different versions of a target file or dataset can be facilitated using a hash hierarchy of a master version of the dataset. Each level of the hash hierarchy has hashes of blocks of the master version that may be sub-blocks of the hashes in the level above. The top level of the hash hierarchy, having the hashes of the largest blocks of the master, may be transmitted on a first communication channel, possibly a one-way or broadcast communication channel. Streams of encodings of each lower level of the hash hierarchy may be transmitted on respective communication channels. The encodings for a level of the hierarchy may be combinations, such as random linear combinations, of the hashes of that level. A receiver with a target dataset can receive the top level hashes from the first channel and use them to determine which lower hashes are needed to identify parts of the master missing from the target.
    Type: Grant
    Filed: April 18, 2005
    Date of Patent: July 19, 2011
    Assignee: Microsoft Corporation
    Inventors: Pablo Rodriguez, Julian Chesterfield
  • Patent number: 7979392
    Abstract: A method and apparatus for preventing duplicate saving of a resource between universal plug and play (UPnP) devices, which provide content directory service during content synchronization, are provided. The method includes receiving a change log including metadata about a changed resource from a UPnP device of a transmitter, determining whether the changed resource is a duplicate based on the received change log, and receiving and saving the changed resource according to a designated saving path based on a result of the determination.
    Type: Grant
    Filed: March 28, 2007
    Date of Patent: July 12, 2011
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Seung-jae Oh, Joo-yeol Lee, Dong-shin Jung, Se-hee Han, Won-seok Kwon
  • Patent number: 7974946
    Abstract: A system and method for maintaining data synchronization across a plurality of user devices is provided. The system and method manage data synchronization among a plurality of data storage devices includes a mobile personal information system adapted interface with a number of data storage devices. A personal information system supports multiple data synchronization protocols so that the personal information system may synchronize data with a wide range of different data storage devices. A synchronization arbitrator is associated with the personal information system. The synchronization arbitrator is adapted to register all of a user's personal devices which store the user's personal information. The synchronization arbitrator also initiates a data synchronization function with each registered data storage device, employing the synchronization protocol appropriate for each device. The personal information management system may comprise a vehicular mounted personal data storage system.
    Type: Grant
    Filed: March 28, 2006
    Date of Patent: July 5, 2011
    Assignee: Alps Electric (North America), Inc.
    Inventor: Scott Meesseman
  • Patent number: 7974947
    Abstract: A system for synchronizing data on a first device with data at a second device, includes: determining a pre-image of the data on the first device according to a filter after a previous synchronization with the data at the second device; determining a current image of the data at the second device according to the filter; determining a delta of the current image, where the delta comprises data that exists in the current image and has changed since the previous synchronization; instructing the first device to delete data that exists in the pre-image but not in the current image; and instructing the first device to UPSERT a union of the data that exists in the delta and the data that exists in the current image but not the pre-image. This is efficient in time and bandwidth resources while also providing consistent data integrity.
    Type: Grant
    Filed: May 30, 2008
    Date of Patent: July 5, 2011
    Assignee: International Business Machines Corporation
    Inventors: Dilip Kumar Biswal, Isaac Kam-Chak Cheng, Cecilia Oi-Lin Chu, Donald Lee Clare, Louis S. W. Mau
  • Patent number: 7974945
    Abstract: A system and method enable a BlackBerry device to communicate with and be synchronized with a Macintosh computer.
    Type: Grant
    Filed: October 28, 2005
    Date of Patent: July 5, 2011
    Assignee: Information Appliance Associates
    Inventors: Terence Goggin, Russ Winsper
  • Patent number: 7970736
    Abstract: A method, system and computer program product for storing transient state information, the method includes: defining a first logical storage space within at least one storage device in response to at least one characteristic of a processing system logical memory space utilized for storing current transient state information of the processing system; repetitively storing current transient state information at a logical location within the first logical storage space that corresponds to a logical location of the current transient state information within the processing system logical memory space and storing, within a second logical storage space, previous transient state information.
    Type: Grant
    Filed: August 27, 2009
    Date of Patent: June 28, 2011
    Assignee: International Business Machines Corporation
    Inventors: Shmuel Ben-Yehuda, Michael Factor, Guy Laden, Paula Kim Ta-Shma
  • Patent number: 7966286
    Abstract: A method of reusing an object type in a computing environment, the method comprising accepting modifications made to an object type at a source data site in a first computing environment storing the object type, the object type comprising schema and behaviors, wherein the modifications are made to at least one of the schema or behaviors of the object type at the source data site; applying the modifications made to the at least one of the schema or behaviors of the object type at the source data site to an object type schema and behavior at a destination data site in a second computing environment, the object type at the destination data site corresponding to the object type at the source data site; and applying the modifications to an existing object created based on the object type at the destination data site in the second computing environment.
    Type: Grant
    Filed: December 16, 2005
    Date of Patent: June 21, 2011
    Assignee: Microsoft Corporation
    Inventors: Jason Morrill, Hai Liu
  • Patent number: 7966287
    Abstract: An apparatus, system, and method are disclosed for dynamically synchronizing multiple document management systems based on customizable events and actions. An edit module edits records in a custom configuration database in response to user input, each of the records comprising a timestamp and configuration data corresponding to an event. A loader module caches the records from the custom configuration database in a memory. A polling module compares a timestamp in the memory to a timestamp in the custom configuration database at a polling interval. An update module updates a record in the memory when the timestamp of the record in the memory is older than the timestamp of a corresponding record in the custom configuration database. An execution module performs a synchronization action on a destination document management system in response to an event in a source document management system based on corresponding configuration data in the custom configuration database.
    Type: Grant
    Filed: May 15, 2008
    Date of Patent: June 21, 2011
    Assignee: International Business Machines Corporation
    Inventor: Jay A. Brown
  • Patent number: 7966346
    Abstract: Updating a set of items is disclosed. A set of items is received. The set of items is partitioned into groups. Group dependency information for the groups is calculated. Optionally, a dependency report is produced. Optionally, groups are updated. Optionally, change impact analysis is performed.
    Type: Grant
    Filed: January 23, 2006
    Date of Patent: June 21, 2011
    Assignee: Coverity, Inc.
    Inventor: Kevin W. Jameson
  • Patent number: 7945531
    Abstract: User interfaces are defined by metadata for use with productivity suite applications in a wrapped window, a task pain, or some other suitable representation. Data can be bound to a data source in a one-way format such that changes from the data source propagate to property fields in the UI form. Data can also be bound to a data source in a two-way format such that changes from the property field of the UI propagate back to the data source. The data source can be a local cache such as for synchronization between a productivity suite application and a line of business (LOB) application (e.g., CRM applications). A rendering engine is arranged to process the UI and data bindings such that custom event handlers are defined in a code behind assembly format. Productivity suite items are accessible from the code behind assembly through a series of item interfaces.
    Type: Grant
    Filed: June 29, 2006
    Date of Patent: May 17, 2011
    Assignee: Microsoft Corporation
    Inventors: Maarten W. Mullender, David Koronthaly, Jared R. Parker, Thomas K. Gersten, Todd J. Abel, Lawrence M. Sanchez, Rolando Jimenez Salgado
  • Patent number: 7941619
    Abstract: A system for space-optimized backup set conversion may include a backup converter and a first sequence of backup images of a data source. Each backup image may be of a particular backup image type, such as a full image, a differential image, or an incremental image. The backup converter may be configured to convert the first sequence of backup images into a second sequence of backup images by converting a particular backup image of the first sequence into a transformed backup image of a different backup type. For example, a full image may be converted into either a differential image or an incremental image, and a differential image may be converted into an incremental image.
    Type: Grant
    Filed: November 18, 2004
    Date of Patent: May 10, 2011
    Assignee: Symantec Operating Corporation
    Inventor: Robert P. Rossi
  • Patent number: 7937363
    Abstract: This invention addresses the need for dealing with complex planning calculations based on data warehouse or Planning Data Repository (PDR) data where some aggregated data or forecast data might be changed without directly manipulating the underlying data, and where there may be several relationships linking the data. The system is able to deal with complex relationships along more than one axis or dimension. A number of iterations are typically used involving both back-solving and ‘forward-solving’. The subset of cells that needs to be recalculated is identified before steps of back-solving and/or forward-solving using parent/child tables. The scanning of these tables looking for potential dependencies is much simpler and faster than to looking at the actual formulae or functions relating the cells.
    Type: Grant
    Filed: April 17, 2006
    Date of Patent: May 3, 2011
    Assignee: International Business Machines Corporation
    Inventors: David Walter Edmunds, Robert Minns, James Wallace Sinclair
  • Patent number: 7937453
    Abstract: Client computers, a namespace server, and file servers are linked in a data network so that the namespace server provides the clients with NFS or CIFS access to a virtual file system including files stored in the file servers, and also provides migration of files between the file servers in a fashion transparent to the client access using NFS or CIFS. The client computers and storage arrays storing the file data are also linked in a storage area network so that the clients have high speed block access to the file data using a file mapping protocol. The namespace server redirects a metadata access request in the file mapping protocol from a client to the appropriate file server when the file is not being migrated, and otherwise denies the metadata access request when the file is being migrated so that the client reverts to NFS or CIFS access.
    Type: Grant
    Filed: September 24, 2008
    Date of Patent: May 3, 2011
    Assignee: EMC Corporation
    Inventors: John M. Hayden, Xiaoye Jiang