|Publication number||US20070016627 A1|
|Application number||US 11/527,351|
|Publication date||Jan 18, 2007|
|Filing date||Sep 26, 2006|
|Priority date||Nov 10, 2000|
|Also published as||US7113963|
|Publication number||11527351, 527351, US 2007/0016627 A1, US 2007/016627 A1, US 20070016627 A1, US 20070016627A1, US 2007016627 A1, US 2007016627A1, US-A1-20070016627, US-A1-2007016627, US2007/0016627A1, US2007/016627A1, US20070016627 A1, US20070016627A1, US2007016627 A1, US2007016627A1|
|Original Assignee||Mccaw Kelly R|
|Export Citation||BiBTeX, EndNote, RefMan|
|Referenced by (9), Classifications (8), Legal Events (1)|
|External Links: USPTO, USPTO Assignment, Espacenet|
This application is a continuation application of application Ser. No. 09/710,605, entitled “OPTIMIZED DATABASE TECHNIQUE EO ENABLE FASTER DATA SYNCHRONIZATION,” filed Nov. 20, 2000, to be issued as U.S. Pat. No. 7,113,963, assigned to the assignee of the present application. The subject matter in the above-identified co-pending and commonly owned applications are incorporated herein by reference.
1. Field of the Invention
The present invention relates to database design. More specifically, the present invention pertains to a method and system that enables faster data synchronization between different databases.
2. Related Art
Computer systems and other electronic devices have become integral tools that are used extensively to perform a wide variety of useful operations in modern society. Applications of computer systems can be found in virtually all fields and disciplines, including but not limited to business, industry, scientific research, education and entertainment. For instance, computer systems are used to analyze financial data, to control industrial machinery, to model chemical molecules, to deliver classroom presentations and to generate special effects for movies. Moreover, computer systems along with other electronic devices are finding new applications as a result of advances in hardware technology and rapid development in software technology. The growing affordability of computer systems and electronic devices together with the abundance of useful new applications have fueled strong demand for such systems and devices.
Included within this broad category of computers and electronic devices. is the personal digital assistant (commonly referred to as a PDA). Specifically, as the components required to build a computer system have been greatly reduced in size, new categories of computer systems have emerged. One of these new categories of computer systems is the PDA. A PDA is a portable computer system which is small enough to be held conveniently and comfortably in the hand of its user. In particular, a popular size for the typical PDA approximates the size of a palm.
The PDA is usually a battery-powered device that is typically used as an electronic organizer having the capability to store and display a wide range of information which can include numerous addresses and telephone numbers of business and personal acquaintances, financial information, daily appointments, along with various other personal information. As such, the PDA is able to consolidate a wide variety of information and make the information easily accessible by its user. Therefore, PDAs are very useful and have gained wide popularity.
PDAs usually has a built-in database (e.g., as part of the system software) for storing the wide variety of information as described above. Moreover, PDAs typically have the capability to communicate information with another system, such as to a desktop computer system via a cradle. In many cases, the desktop computer system also store the same kind of information as the PDA with which it communicates in its own database. In between instances of such data communications, the information on either the PDA's or the desktop computer system's database may have been changed (e.g., updates, additions, deletions) by the user. It is also possible that information in both databases have been modified. For example, a user may have added a new entry into the address book of the PDA, and that particular addition has not yet been made to the desktop system's database. Under such circumstances, when the PDA and the desktop system engage in a communication session, data synchronization between the two databases needs to be performed so that the correct information is propagated to both databases.
Currently, some PDAs employ two different modes of synchronization, namely: a slow sync mode and a fast sync mode. According to this implementation, a fast sync is applicable only in a limited number of situations, such as during the first synchronization after a database has been modified. In a subsequent synchronization with a different database, such as a database on a different desktop system, a fast sync is not appropriate and a slow sync is required.
As their names indicate, a slow sync requires more time to complete than a fast sync. This is because while a fast sync simply works on data records that are marked as modified, a slow sync performs a record-by-record comparison for the entire database. Indeed, a slow sync takes up an incrementally longer time period to complete as the size of the database (e.g., measured by the number of data records) that needs to be synchronized increases. As such, it can be an inconvenience to users, especially those who frequently need to synchronize their hand-held device with multiple desktop systems, which typically include a home computer and an office computer. As hand-held computer technology advances and its applications multiply, an increasing number of users utilize hand-held computers and PDAs to store information which eventually needs to be stored in a desktop system, or as a conduit to propagate information between different systems or devices. Therefore, it would be advantageous to come up with a technique that can speed up the rate of data synchronization in situations where a slow sync would have been required under the existing approach.
Another shortcoming of the two-mode data synchronization approach, where fast sync is used in some cases and slow sync in others, is that it necessitates extra programming for developers of applications for PDAs. In particular, since different sync modes are needed under different scenarios, developers need to incorporate program code in PDA applications for determining which sync mode to use in a given situation. Such a requirement is undesirable because the extra program code could prolong the development cycle and introduce added complexity to the applications. Thus, it would be beneficial to provide an approach for data synchronization which is efficient in terms of speed and which does not employ multiple modes of synchronization depending on the particular situation.
It would be advantageous to provide a method and system for data synchronization that does not require a long time period to complete. Furthermore, it would also be advantageous for such method and system not to introduce extra complexity into development efforts such that application development cycles would not be adversely affected.
Accordingly, the present invention provides a method and system that enables faster data synchronization between different databases. More particularly, embodiments of the present invention eliminate the need to perform record-by-record comparison of all data records in the databases being synchronized. The lengthy synchronization process inherent in the prior art slow sync approach and the inconvenience associated therewith is thus advantageously eliminated. Moreover, since embodiments of the present invention are capable of handling data synchronization irrespective of whether an earlier synchronization has been performed, the need for a dual-mode (e.g., fast sync and slow sync) synchronization approach is beneficially eliminated. As such, the complexity of application development is greatly reduced, thereby simplifying the job for application developers. ‘Thus, the present invention provides a superior approach to data synchronization over the prior art. These and other advantages of the present invention not specifically mentioned above will become clear within discussions of the present invention presented herein.
More specifically, in one embodiment of the present invention, a method for synchronizing data records between databases is provided. Initially, a first database is designated as a source database and a second database as a target database. The modification flag of a first data record in the source database is examined. If the first modification flag is set, the first data record is propagated to the target database. On the other hand, if the first modification flag is not set, a first modification count of the first data record is compared with a second modification count of a corresponding data record in the target database. In this embodiment, each of the modification counts is a value indicating how many times the respective data record has been modified. If it is determined that the first modification count has a higher value than the second modification count, the corresponding data record is updated according to the first data record. Importantly, the method of this embodiment can be carried out as described without comparing the raw data of the data records. As such, this embodiment of the present invention advantageously eliminates the record-by-record comparison that is inherent in the prior art synchronization process and the inconvenience associated therewith and provides an efficient data synchronization technique that can be beneficially utilized in numerous applications.
In a specific embodiment, the present invention includes the above and wherein the first database and the second database reside in different host systems. In a currently preferred embodiment, the first database resides in a personal digital assistant (PDA). In one embodiment, the PDA runs on the PalmOS. Furthermore, in another embodiment, the second database resides in a computer system to which a PDA can be coupled via a cradle device.
The accompanying drawings, which are incorporated in and form a part of this specification, illustrate embodiments of the invention and, together with the description, serve to explain the principles of the invention:
In the following detailed description of the present invention, an optimized database technique that enables efficient data synchronization, numerous specific details are set forth in order to provide a thorough understanding of the present invention. However, it will be recognized by one skilled in the art that the present invention may be practiced without these specific details or with equivalents thereof. In other instances, well known methods, procedures, components, and circuits have not been described in detail as not to unnecessarily obscure aspects of the present invention.
Notation and Nomenclature
Some portions of the detailed descriptions which follow are presented in terms of procedures, steps, logic blocks, processing, and other symbolic representations of operations on data bits within a computer memory. These descriptions and representations are the means used by those skilled in the data processing arts to most effectively convey the substance of their work to others skilled in the art. A procedure, computer executed step, logic block, process, etc., is here, and generally, conceived to be a self-consistent sequence of steps or instructions leading to a desired result. The steps are those requiring physical manipulations of physical quantities. Usually, though not necessarily, these quantities take the form of electrical or magnetic signals capable of being stored, transferred, combined, compared, and otherwise manipulated in a computer system. It has proven convenient at times, principally for reasons of common usage, to refer to these signals as bits, values, elements, symbols, characters, terms, numbers, or the like.
It should be borne in mind, however, that all of these and similar terms are to be associated with the appropriate physical quantities and are merely convenient labels applied to these quantities. Unless specifically stated otherwise as apparent from the following discussions, it is appreciated that throughout the present invention, discussions utilizing terms such as “designating”, “examining”, “propagating”, “comparing”, “updating”, “incrementing” or the like, refer to the action and processes of a computer system (e.g.,
Aspects of the present invention, described below, are discussed in terms of steps executed on a computer system. These steps (e.g., process 800) are implemented as program code stored in computer readable memory units of a computer system and are executed by the processor of the computer system. Although a variety of different computer systems can be used with the present invention, an exemplary personal digital assistant computer system is shown in
Referring now to
Importantly, bus 54 is also coupled to a cradle 60 for receiving and initiating communication with a personal digital assistant computer system 100. Cradle 60 provides an electrical and mechanical communication interface between bus 54 (and anything coupled to bus 54) and computer system 100 for two way communications. Computer system 100 also contains a wireless infrared communication mechanism 64 for sending and receiving information from other devices. Within the scope of the present invention, data records stored in a database residing in computer system 100 car1 be synchronized, in a highly efficient manner, with data records stored in a different database, such as one residing in desktop computer system 56 or laptop computer system 58. A more detailed description of the structure of an illustrative implementation of computer system 100 and its operation in conjunction with a method for synchronizing data records between databases in accordance with one embodiment of the present invention is presented further below with reference to
With reference to
Referring still to
With reference now to
Additionally, a radio receiver/transmitter device 240 is also shown between the midframe and the rear cover 245 of
Referring now to
In a currently preferred embodiment, one or more database(s) reside in a memory unit of computer system 100, such as memory units 102 and 103. In an alternative embodiment, such database(s) reside in optional data storage device 104. In accordance with embodiments of the present invention, data records stored in any of these databases can be efficiently synchronized with those stored in another database, which can reside in a different computer system, as described further below with reference to
Also included in computer system 100 of
It is appreciated that computer system 100 described herein illustrates an exemplary configuration of an operational platform upon which embodiments of the present invention can be implemented. Nevertheless, other computer systems with differing configurations can also be used in place of computer system 100 within the scope of the present invention.
Referring next to
As illustrated in
In a currently preferred embodiment, hand-held computer 100 further includes infrared interface 64 and a connector 135, and processor 101 includes a communications port 125. In this embodiment, communication interface 108 (
In accordance with embodiments of the present invention, hand-held computer 100 communicates with computer system/communication interface 140 via a wired or wireless connection. An example of a wireless connection is a communication link between two hand-held computers 100 and 142 carried out in infrared through infrared interface 64 coupled to communications port 125. In infrared communication, an infrared transceiver included in infrared interface 64 of hand-held computer 100 communicates with the infrared transceiver of another hand-held computer 142. In one embodiment, the transceivers follow an lrDA (Infrared Data Association) protocol. In other embodiments, other protocols are used.
An example of a wired connection is a communication link between hand held computer 100 and a keyboard 150 through connector 135. Another example of a wired connection is a communication link between hand-held computer 100 and cradle 60, through connector 135 coupled to communications port 125. This is a configuration that is often used to synchronize data between hand-held computer 100 and another computer 146 (e.g., desktop computer 56 or laptop computer 58 of
Within the scope of the present invention, in addition to the devices mentioned above, computer system/communication interface 140 can also be a modem 148, devices for cellular or personal communication services, other wireless devices 152 including radio, infrared, and acoustic communication peripherals, as well as Bluetooth devices. Information on the Bluetooth communication specification is not described herein but is available on the Internet at the address http://www.bluetooth.com.
Referring next to
It is appreciated that table 700 can include additional columns which are not shown in
In a currently preferred embodiment, each data record in a database has a data record ID that uniquely identifies the particular data record from among others in the database. Column 710 as described above is used to store these data record IDS. In this embodiment, each data record also has an associated modification flag, which is stored in column 720. Within the present invention, this flag can take on one of several possible value at any given time, which value serves to indicate the modification status of the data record. In one embodiment wherein the database runs on the PalmOS, possible values for the modification flag include “new,” “modified,” “deleted” and “archived,” among others. In this embodiment, “new’ indicates that since the last data synchronization has taken place, the data record has been newly created or added to the database “Modified” simply means that the data' record has since been modified or updated. “Deleted” means that the data record has been deleted and should no longer be listed as a current record. “Archived indicates that the data record is in archive. The modification flag is set accordingly upon the occurrence of the respective events. It is appreciated that such events (e.g., additions, modifications, deletions, archiving) can be performed via manual entry by a user of the computer system or programmatically by application programs running on the computer system.
For example, in one embodiment, when a new data record is being added, its modification flag would be set to “new.” Likewise, when an existing data record is being updated, its modification flag would be set to “modified.” Thus, the record is marked to indicate that it has been changed since the last synchronization. When a synchronization is performed between this database and another database, the modification flag for each of the data records is checked. Only those records whose flags are set to “modified” or “new” are processed in a first pass. Moreover, once a record has thus been processed in this first pass, its modification flag is cleared. Thus, in a subsequent synchronization with a different database (e.g., a different desktop system), the modification flag alone can no longer be relied upon as a true indication as to whether the particular data record needs to be processed with respect to this other database.
Thus, in a currently preferred embodiment, each data record further includes an associated modification count, which is stored in column 730. Within the present invention, this modification count is a value that indicates how many times a data record has been modified. Thus, the modification count is another indicator of the modification status of the data record. Importantly, in a currently preferred embodiment, the modification count of a data record is an integer value that gets incremented each and every time that data record is modified. Moreover, unlike the modification flag described above, the modification count for a data record is not reset or otherwise cleared when that data record is being processed in a synchronization. Instead, it keeps a running total of the number of times that the specific data record has been modified since its creation. As such, the modification count of a data record is a modification history log that is used by and yet remains unaffected by the synchronization process.
Building upon the foregoing description, an example would best serve to illustrate the operation of the present invention. Suppose a user has updated an entry in the address book database 112 of hand-held computer 100, such as data record 747 of
In accordance with one embodiment of the present invention, when hand-held computer 100 having modified data record 747 (e.g., the updated address book entry) and desktop computer system 146 undergo data synchronization, the modification flags for all data records would initially be examined in a first phase of the synchronization process. At this point, the modification flag for modified record 747 in database 112 would read “modified” (cell 742) and as such the raw data (cell 744) of data record 747 would be propagated (e.g., copied over) to the database in desktop system 146. Moreover, the modification flag for data record 747 in database 112 would be cleared to indicate that data record 747 has been processed in this first phase.
In a currently preferred embodiment, the method of the present invention first checks the modification flags for all data records in the database in handheld computer 100, and then checks the modification flags for all data records in the database in desktop computer 146. The method of this embodiment then makes the necessary updates to those data record that have been modified, added or deleted based on the status of their modification flags. Thus, in this particular example where one record has been modified in hand-held computer 100, upon completion of the above described steps, the corresponding data record in the database in desktop system 146 would have the same up-to-date raw data as its counterpart in database 112 (data record 747) in hand-held computer 100, which is the data record that has been modified. In other words, the—two databases would be properly synchronized after the first phase as described thus far.
Continuing with the above example, when hand-held computer 100 and a second desktop system (not shown in
More specifically, in accordance with one embodiment of the present invention, when hand-held computer 100 having modified data record 747 and a second computer system undergo data synchronization after hand-held computer 100 has already undergone an earlier synchronization with a different system, the modification counts for corresponding data records in the two databases being synchronized would be compared in a second phase of the synchronization process. In one embodiment, hand-held computer 100 keeps track of the identity of the computer system with which it most recently undergoes synchronization (e.g., by way of an identification number or string). By so doing, this embodiment is able to immediately determine whether handheld computer 100 last synchronized with the computer with which it is now undergoing synchronization. With this information, it can immediately be decided whether or not the modification flags of the data records in database 112 in hand-held computer 100 are usable (e.g., valid) with respect to the other computer system in .the synchronization process.
In the current example, the modification count for data record 747 in database 112 is “1” (cell 743) while the modification count for the corresponding data record in the other database is “0.” Thus, based on the difference in the modification counts for the data records, the present embodiment identifies that the records need to be reconciled, despite the fact that the modification flag of data record 747 has been cleared. More particularly, since data record 747 has a higher modification count than its counterpart in the other database, the present embodiment recognizes that the raw data of data record 747 has been modified since the last synchronization between the two databases. Therefore, the present embodiment propagates the change (e.g., copies over) from database 112 in hand-held computer 100 to the database in the other computer system. The modification count for the corresponding data record in the other database is also incremented to reflect the value of the modification count for data record 747. In a currently preferred embodiment, the modification count comparison is performed for all data records in the databases, and the necessary updates are made accordingly. Thus, in the current example where one record has been modified in hand-held computer 100, upon completion of the above described steps, the corresponding data record in the other database would have the same up-to-date raw data as its counterpart in database 112 (data record 747) in hand-held computer 100, and the modification count would have been incremented accordingly as well.
Referring next to
In one embodiment, the first database and the second database reside in different host systems. In a currently preferred embodiment, the first database resides in a personal digital assistant (PDA). In one embodiment, the PDA runs on the PalmOS. Furthermore, in another embodiment, the second database resides in a computer system to which a PDA can be coupled via a cradle device.
Referring still to
With reference still to
In one embodiment, propagating the first data record to the target database includes the following. If the first modification flag is set to indicate that the first data record has been modified in the source database and the corresponding data record exists in the target database, then the corresponding data record is updated according to the first data record in the source database and the first modification flag is cleared. If the first modification flag is set to indicate that the first data record is new in the source database and no corresponding data record exists in the target database, then a new data record is created in the target database according to the first data record in the source database and the first modification flag is cleared as well. If the first modification flag is set to indicate that the first data record has been deleted from the source database and the corresponding data record exists and is not already marked as deleted in the target database, then the corresponding data record is marked as deleted in the target database.
Referring still to
Referring again to
With reference again to
Significantly, in accordance with the present embodiment, record-by-record comparison of all data records in the databases being synchronized is not necessary. The lengthy synchronization process inherent in the prior art slow sync and the inconvenience associated therewith is thus advantageously eliminated. Moreover, since embodiments of the present invention are capable of handling data synchronization under all scenarios, the need for a dual-mode (e.g., fast sync and slow sync) synchronization approach is beneficially eliminated. As such, the complexity of application development is greatly reduced, thereby simplifying the job for application developers. Thus, the present invention provides a superior approach to data synchronization over the prior art.
It is appreciated that during the synchronization process of the present invention, when the modification flags and/or modification counts of data records are examined and compared, various combinations regarding the status of the modification flags and modification counts could be encountered. The above recited example is one of many possible scenarios and is intended as an illustration rather than a limitation. It would be clear to a person of ordinary skill in the data processing and synchronization art, having thoroughly read the description of the various embodiments of the present invention presented herein, that the data synchronization technique described and variations thereof are applicable to such different scenarios.
In addition, certain of these scenarios may call for extra processing step(s) depending on the specific implementation of the database and/or underlying operating system. For instance, in an embodiment where the underlying operating system is the PalmOS, a so-called “double modify” scenario arises when a data record in one database and its counterpart in the other database both have the “modified” status for their modification flags. In. such a case, it is a design choice or implementation decision as to how the data should be reconciled. Irrespective of the specific manner in which such special scenarios are handled, embodiments described herein, with appropriate adaptations, are capable of identifying such situations and performing the desired actions(s) (e.g., creating a log, generating an archive, handing the task over to another program for exception handling, etc.) without departing from the scope and spirit of the present invention.
Moreover, although embodiments of the present invention have been described as being practiced upon a hand-held computer such as a PDA, it should be appreciated that the present invention is not restricted thereto but rather can be practiced with numerous applications which require data to be synchronized among different databases and/or other data storage and archival means. Such alternative applications, though not specifically described in detail herein, are within the scope and spirit of the present invention.
The preferred embodiment of the present invention, a method and system that enables faster data synchronization between different databases is. ‘thus described while the present invention has been described in particular embodiments, it should be appreciated that the present invention should not be construed as limited by such embodiments, but rather construed according to the below claims.
|Citing Patent||Filing date||Publication date||Applicant||Title|
|US7574444||Nov 15, 2006||Aug 11, 2009||Palm, Inc.||Device-side data de-duping|
|US8015163||Jun 29, 2009||Sep 6, 2011||Hewlett-Packard Development Company, L.P.||Detecting duplicative user data on computing device|
|US8341116 *||Mar 15, 2002||Dec 25, 2012||Verizon Business Global Llc||Systems and methods for updating an LDAP|
|US8458146 *||Sep 10, 2009||Jun 4, 2013||International Business Machines Corporation||Accessing data remotely|
|US20020138489 *||Mar 15, 2002||Sep 26, 2002||Trivedi Prakash A.||Systems and methods for updating an LDAP|
|US20090063318 *||Aug 31, 2007||Mar 5, 2009||Oracle International Corporation||Reconciling Asset Attributes Values Before Saving to Asset Database|
|US20100077303 *||Mar 25, 2010||International Business Machines Corporation||Accessing data remotely|
|WO2011149676A2 *||May 11, 2011||Dec 1, 2011||Microsoft Corporation||Scalable policy-based database synchronization of scopes|
|WO2012099577A1 *||Jan 18, 2011||Jul 26, 2012||Hewlett-Packard Development Company, L.P.||A flag to synchronize a service|
|U.S. Classification||1/1, 707/E17.032, 707/999.201|
|Cooperative Classification||Y10S707/99955, Y10S707/99938, G06F17/30575|
|Feb 16, 2007||AS||Assignment|
Owner name: PALMSOURCE, INC., CALIFORNIA
Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:MCCAW, KELLY ROBERT;REEL/FRAME:018901/0140
Effective date: 20001108