Avoiding data loss when refreshing a data warehouse

CA 02476603 2004-08-16

WO 2004/049202

PCT/EP2003/013158

AVOIDING DATA LOSS WHEN REFRESHING A DATA WAREHOUSE

Background of the Invention

Field of the Invention.

The technical field of this invention is in the area of electronic data processing. More particularly, the invention relates to methods, computer program products and systems for replicating data objects.

Description of the Related Art

The replication of data objects is well known to every user of a computer and is a standard procedure, which is routinely applied. A special application of replicating data objects is the copying or the archiving process, by which data objects are copied from a source system to a target system for safety and/or performance reasons. In these special applications, the data objects remain unchanged. However, the more general term replication comprises also such processes, in which the data objects are changed during the replication process. Such changes may be a consequence of the need to concentrate the amount of data or of the wish of the user of the target system to receive only a particular part of the data object. In enterprises, so called enterprise resource planning software (ERP) applications are used to control business processes and to manage company information of enterprises of various kinds in any field of technology by means of automatic data processing systems such as computers or computer systems. During the use of such software, a huge amount of data is usually created, which contains important

<img file="CA2476603C_D0001.tif" />

CA 02476603 2004-08-16

WO 2004/049202 PCT/EP2003/013158 business information contained in data objects. In such an environment a source system may be the computer and software system of the financial and or controlling department and the target system may be the computer and software system of the management. In order to keep the management informed about the economic situation in the enterprise, financial data, e.g. the posting data may be replicated (transferred under changes such as aggregations or concentrations or copied) from the financial system to the management system. In many ERP applications, the transactions of the enterprise are stored in the computer system independently and at any time. At the same time', there is a need to provide one or more target systems with replicated data. These data replications usually take place less frequently, and in order to reduce the amount of the transferred data volume, only data objects which are new or amended since the previous replication process should be replicated. One method to reach this goal is the time stamp process. In this method, a time stamp is assigned to the data object to be stored in the source system. The time stamp is usually the time at which the data object is stored or a time shortly after the storage process has started. And the replication application 25 this is a software application, which replicates the data object from the source to the target system replicates at a particular run only such data objects, the time stamps of which are within a particular, predefinable time interval.

However, this method has the disadvantage that the time stamp is not necessarily identical with time of the actual commit of the data base (application), which physically stores/writes the data object on the physical storage means. This discrepancy may cause

CA 02476603 2004-08-16

WO 2004/049202 PCT/EP2003/013158 failures, particularly missing data objects, in the replication process, if the replication process takes place between at a time between the time stamp and the time of the commit and /or of the storing and replication processes run parallel. Suppose a time stamp t_s, a commit t_c, and a replication interval from ti to t₂, where t_x &lt; t_s &lt; t₂ &lt; t_c. In such a time gap, the particular data object is, due to the lacking commit (t₂&lt; t_c), not yet visible for the replication application and will thus not be replicated. During the next replication run with an interval from t₂ to t₃ the time stamp of that data object is not within the interval because of t_s &lt; t₂. This problem is usually defused by using a time t₂ + At as the upper level of the replication interval and starting the subsequent replication run exactly at t₂. A usual length of At is about 30 min. However, this concept with At has on the one hand the disadvantage that historical data objects are replicated if At is too large and on the other hand that data objects are lost, if At is too small. Further, assigning a time stamp is an access on a central resource of the computer and disturbs the parallel storing of the data objects.

Thus, there is a need for a method, software application and/or data processing system providing a more efficient solution of at least parts of the problems described above, particularly it is desirable to provide a software application having a mechanism for identifying the data objects to be replicated.

CA 02476603 2004-08-16

WO 2004/049202

PCT/EP2003/013158

Summary of the Invention

In accordance with the invention, as embodied and broadly described herein, methods and systems consistent with the principles of the invention provide an electronic data element for access for data object processing processes in a computer system comprising said element being settable to at least :

a) a first state, in which said element can be accessed by one or more of the data object processing processes and whereby said element is assignable to one or more of the data objects,

b) a second state, in which said element can not be accessed by one or more of the data processing processes but is assignable to one or more of the data objects, and

c) a third state, in which said element can not be accessed by one or more of the data processing processes and is not assignable to the one or more data objects.

By using the inventive electronic data element in data processing, software applications, which require access to data objects for data processing, storing or replication purpose, can check by querying the electronic data element and its state, what operations on the on the electronic data element and/or the data objects are allowed or not allowed, particularly whether the data objects having that electronic data element assigned are ready for the replication process. If they are, such data objects may be replicated from their source system to a target system. Further, it is assured that no further data objects can be assigned to that particular electronic data element. Thus, no data object can be omitted by the replication process.

<img file="CA2476603C_D0002.tif" />

CA 02476603 2004-08-16

WO 2004/049202 PCT/EP2003/013158

The invention further comprises a method for processing data objects in a computer system comprising:

creating one or more of the inventive electronic data elements and setting it to the first state.

In accordance with another aspect, the invention, as embodied and broadly described herein, methods and systems consistent with the principles of the invention 10 provide a method for processing data objects by means of one or more processes running in a computer system having one or more previous electronic data elements, which are in a first state, comprising:

a) setting an electronic data element to the second state. By using this method, such electronic data •elements can no longer be selected by data processing processes in order to assign them to the processed data objects. However, electronic data elements already selected before they have been set to the second state 20 can still be assigned to the processed data objects.

The invention is further directed to data structures having electronic data elements, to a computer system, a computer program, a computer readable medium and a 25 carrier signal comprising instructions for processing data according to the inventive method and in its embodiments, respectively.

Additional objects and advantages of the invention will 30 be set forth in part in the description, or may be learned by practice of the invention. The objects and advantages of the invention will be realized and attained by means of the elements and combinations particularly pointed out in the appended claims.

Embodiments of the invention are disclosed in the

CA 02476603 2004-08-16

WO 2004/049202

PCT/EP2003/013158 detailed description section and in the dependent claims .

It is understood that both the foregoing general description and the following detailed description are exemplary and explanatory only and are not restrictive of the invention, as claimed.

Brief Description of the Drawings

The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate exemplary embodiments of the invention and, together with the description, explain the principles of the invention. In the drawings,

Fig. 1 is a schematic block diagram for illustrating an implementation of the inventive electronic data element within a computer system.

Fig. 2 is an exemplary block diagram for illustrating operations applicable on the electronic data element.

Fig. 3 is an exemplary flow diagram for illustrating a first implementation of data processing process using the electronic data element.

Fig. 4 is an exemplary flow diagram for illustrating a second implementation of data processing process using the electronic data element.

Fig. 5 is an is an exemplary flow diagram for illustrating a third implementation of data processing process using the electronic data element.

<img file="CA2476603C_D0003.tif" />

CA 02476603 2004-08-16

WO 2004/049202

PCT/EP2003/013158

Fig. 6 is an exemplary flow diagram for illustrating a first implementation of data replicating process using the electronic data element.

Fig. 7 is an exemplary flow diagram for illustrating a second implementation of data replicating process using the electronic data element.

Fig. 7a is an exemplary flow diagram for illustrating a further implementation of data replicating process using the electronic data element.

Fig. 8 is an illustration of the chronological sequence of the states of the electronic data element and of steps according to the inventive method, performed by several independent processes.

Detailed Description

Reference will now be made in detail to the principles of the invention by explaining the invention on the basis of a data processing process, examples of which are illustrated in the accompanying drawings. Examples, mentioned therein, are intended to explain the invention and not to limit the invention in any kind.

Within the concept of this disclosure, the terms used shall have their usual meaning in the context of the field of data processing unless defined otherwise in the following sections.

A computer system broadly refers to any stand alone computer such as a PC or a laptop or a series of computers connected via a network, e.g. a network

- 7 CA 02476603 2004-08-16

WO 2004/049202 PCT/EP2003/013158 within a company, or a series of computers connected via the internet.

Computer systems and programs may be closely related.

As used herein, phrases, such as the computer provides and the program provides or performs specific actions, a user performs a specific action are used to express actions by a computer system that may be controlled by a program or to express that the program or program module may be designed to enable the computer system to perform the specific action or to enable a user to perform the specific action by means of a computer system.

The term data object broadly refers to any kind or type of data, e.g. numerical or textual data, image data, meta data, irrespective whether the data are implemented as whole files or parts of files or fields in tables, irrespective whether they are stored in volatile memory or non volatile memory. As an example, data objects may be implemented as one or more fields of one or more tables, particularly of tables of a relational data base system. Processing of such data objects comprises usual operations on data, such as calculating, amending, copying, deleting, inserting .... The term commit broadly refers to a final step in the successful completion of a previously started database change as part of handling a transaction in a computing or computer system.

0

The term source/target system broadly refers to any computer system with or without software applications, in which data objects are/can be stored. Source and target system can share devices. Consequently, source

CA 02476603 2004-08-16

WO 2004/049202 PCT/EP2003/013158 and target system may be implemented on the same computer system.

A data structure broadly refers to a specialized format for organizing and storing data. Data structure types include the array, the file, the record, the table, the tree, etc. Such data structures may be designed to organize data to suit a specific purpose so that it may be accessed and use in appropriate ways. In computer programming, a data structure may be selected or designed to store data or data objects for the purpose of working on it with various algorithms. A data element, within the scope of this disclosure, is a data stored in a data structure. The inventive electronic data element may also be interpreted as a data object as defined previously. The term electronic data element is used in order to distinguish over the data objects to be processed.

In computer programming languages, an inventive electronic data element may be implemented as one or more lines of one or more tables, each line having one or more fields. In object orientated programming an electronic data element may be implemented by an instance of a class. The class then has at least a variable for an identifier (abbreviated as ID) and a variable for the state.

A first embodiment of the electronic data element is characterized in that said data element is implemented as one or more first fields and a second field of a table, whereby the one or more first fields contain an identifier and the second field contains information on the state for the identifier in the one or more first field. An alternative embodiment of the electronic data

CA 02476603 2004-08-16

WO 2004/049202 PCT/EP2003/013158 element is characterized in that said data element is implemented as one-or more first fields in a first table and a second field in a second table, whereby the one or more first fields in the first table contain an identifier and the second field in the second table contains information on the state for the identifier in the one or more first fields of the first table.

The term ID broadly refers to a type of data, which 10 allows an identification of a data object or a set of data objects to be processed, it can be implemented for example as a number or a combination of alphanumerical characters. So, the inventive electronic data element may be implemented as two fields of a table, in the 15 first of which an ID is stored, and in the second of which information on the state of the electronic data element are stored, e.g. three different data, e.g. I or II or III, so defining the first, second or third state of the electronic data element.

One or more of the following operations may be allowed to be performed on the electronic data element: create an electronic data element having the first state, changing the first state to the second or third state, 25 changing the second state to the third state, blocking or deblocking a change of state, setting/deleting a lock (see below), particularly a shared lock, on the ID, requesting the state of the ID. The change of the state may be made dependent on predefinable conditions, 30 e.g. whether a (shared) lock is set on the ID. Vice versa, the setting of a lock may be made dependent on the state: if the state is the second state, no shared lock is allowed to be set on the ID, what is one example of a possible implementation of the second state. A change in state from III to I or II is

CA 02476603 2004-08-16

WO 2004/049202 PCT/EP2003/013158 forbidden. Advantageously a further variable may be available, which may have a state/content default or non default, so defining the respective electronic data element as a default element.

Setting the electronic data element into the second state may be implemented automatically by an independent program or manually by a user of the computer system. One or more electronic data elements may be set to the second state.

A change in state may be implemented by changing the entry in the field for the state information from a symbol (e.g. character, number, sign or combinations thereof) for the first or second state to a symbol for the third state.

A lock· is a mechanism of a database or software application, which prevents a particular data from being accessed by other applications. This is now I explained in more detail.

As is known from the state of the art, a computer database system automatically sets database locks when it receives change statements (INSERT, UPDATE, MODIFY, DELETE) from a program. Database locks are physical locks on the database entries affected by these statements. Only a lock for an existing database entry can be set, since the lock mechanism uses a lock flag in the entry. These flags are automatically deleted in each database commit. This means that database locks can never be set for longer than a single database LUW (logical unit of work).

Physical locks in the database system may therefore in some circumstances be insufficient for the requirements 35 of locking data. In some applications locks must remain

CA 02476603 2004-08-16

WO 2004/049202 PCT/EP2003/013158 set for the duration of several LUW steps. They must also be capable of being handled by different work processes and even different applications. To comply with such requirements, so called logical locks have been created.

Unlike the database application, which sets physical locks, the setting of logical locks means that a locked data object is not physically locked in the database 10 table. A logical lock may be implemented merely as an entry of a lock argument in a central lock table. The lock argument may be the primary key field of the data object to be locked, e.g. the ID. The logical lock is independent of database LUWs . It may be released either 15 implicitly when a database update or a transaction ends, or explicitly, by deleting the entry in the central lock table. Consequently, the effectiveness of the logical locks advantageously influenced by cooperative application programming. Since the concept 20 of logical locks uses no physical locks in the database tables themselves, all programs that use the same application objects must look in the central table themselves for any logical locks. There is no mechanism that automatically prevents a program from ignoring the 25 locks in the lock table. At least two types of logical locks may be implemented:

Shared lock

Shared locks (or read locks) set by an application (or program) allow to prevent data from being changed by other applications while being read by that application. Shared locks prevent other programs from setting an exclusive lock (write lock) to change the

CA 02476603 2004-08-16

WO 2004/049202 PCT/EP2003/013158 object. It does not, however, prevent other programs from setting further shared locks.

Exclusive lock

Exclusive locks (or write locks) set by an application allow to prevent data from being changed while that application is changing the data itself. An exclusive lock, as its name suggests, locks an data object for 10 exclusive use by the program that sets it. No other program can then set either a shared lock or an exclusive lock for the same application object.

The concept of logical locks allows to set one or more 15 locks for a data object as defined above, particularly for an ID, which lock exists for the duration of more than one LUW and which may be handled by more than one application.

Use of both concepts is made by the inventive electronic data element and method as will be described below in more detail.

A first embodiment of the inventive method as described 25 in the summary section is characterized in that the method further comprises a step of b) selecting one of the previous electronic data elements, which has the first state, and assigning it to one or more data objects and storing the one or more data objects.

When being in the first state, an inventive electronic data element can be accessed by processes, which processes a data object, and can be assigned to one or more data objects, processed by any of this processes.

Assigning an electronic data element to a data object

CA 02476603 2004-08-16

WO 2004/049202 PCT7EP2003/013158 may be implemented e.g. by storing a copy of it together with the data object or by storing a copy of it together with a second ID, which unambiguously identifies the particular data object, in a separate table. Alternatively, a link to the electronic data element may be added and stored. Further alternatively, a link to the data object or an identifier of it and the ID of the electronic data element may be stored in a separate table.

In the first state, a data processing process is allowed to set a shared lock on the electronic data element.

If the electronic data element is in the second state, the electronic data element can still be read and assigned to the data objects. However, the electronic data element can not be accessed, i.e. setting a shared lock on that electronic data element is not allowed for that data processing process.

If the electronic data element is in the third state, it can neither be accessed by a data processing process nor be assigned to a data object. However, replicating processes can us this third state to select all data objects, which have a particular electronic data element of the third state assigned. Because of the properties of the three states as described above, this (or these) particular third state electronic data element(s) can no more be assigned nor accessed by any other data processing process. Thus, by using replication processes, which select data objects having third state electronic data elements assigned, it is assured that no data object can be omitted because of time gap problems as described in the related art section.

In order to put this to practice, the data processing processes have to be programmed accordingly.

CA 02476603 2004-08-16

WO 2004/049202

PCT/EP2003/013158

A second embodiment of the inventive method is characterized in that the method further comprises c) setting the selected electronic data element to the third state if the storing of the assigned data objects is committed.

A third embodiment comprises dependent or independent of steps a) to c),

d) creating a further electronic data element and setting it to the first state.

If an exclusive lock could be set, no shared loop exists any more on that ID. This means that the processing and storing of the data objects has been finalized and the data objects assigned to that ID can be replicated without the danger of a data loss.

A further embodiment comprises e) defining the further 20 electronic data element as default element and setting the previous electronic data elements to the second state.

A further embodiment is characterized by defining the 25 further electronic data element as default and changing the state of a previous electronic data element, which has been defined as a default element, to the second state .

A further embodiment is characterized in that in step

b) selecting the default element for assigning it to the one or more data objects.

In a still further embodiment the invention comprises 35 in step b): setting a block having a reference to the

CA 02476603 2004-08-16

WO 2004/049202 PCT/EP2003/013158 process, which sets the block, on the electronic data element, said block preventing the change of the state of the electronic data element to the third state if the state is the first or second state.

Additionally, a still further embodiment comprises in step b): deleting the block, the reference of which points to that process, if the state is the first or second state and if the storing is committed.

An other embodiment is characterized by irreversibly blocking the change of the state of the electronic data element if the state is the third state.

Advantageously, the blocking is implemented by setting a shared lock on the selected electronic data element. Deblocking may be implemented by deleting the shared lock.

In a further embodiment of the inventive method, the electronic data element is implemented as a first table having one or more first fields, which contain an identifier, and wherein the shared lock is set on one or more of the first fields. A still further embodiment is characterized in that the first table has a second field, which contains a state information. A still further embodiment is characterized by a second table having a field, which contains the state information, is linked to the first table.

A still further embodiment is characterized by the blocking is implemented in step b) by setting a shared lock on the electronic data element previous to assignment of the electronic data element to that data object. A still further embodiment is characterized in

CA 02476603 2004-08-16

WO 2004/049202

PCT/EP2003/013158 that the deblocking is implemented m step b) by deleting the shared lock as soon as the storing is committed.

A still further embodiment of the inventive method is characterized by preceding step c):

f) checking whether a shared lock is set on the electronic data element and in case no shared lock is set, performing step c). A.still further embodiment comprises g) in case step c) failed, waiting a predefinable time and returning to f). A still further embodiment is characterized by repeating step g) a preselectable number of times. A still further embodiment is characterized by the checking is implemented by trying to set an exclusive lock on the electronic data element and in case the exclusive lock has been set, returning that no shared lock is set on the electronic data element.

A still further embodiment is characterized by steps b and/or c) being performed independently by independent processes.

A still further embodiment comprises after creating an data element in the first sate:

h) creating a predefinable numbers of sub processes for processing the correspondent number of data objects,

i) performing step a) for each data object in the corresponding sub process

j) in the process which created the sub processes: waiting until the corresponding number of shared locks has been set on the data element before changing the state of the data element to the second state,

k) processing and storing the data objects in the respective sub processes.

<img file="CA2476603C_D0004.tif" />

CA 02476603 2004-08-16

WO 2004/049202

PCT/EP2003/013158

A still further embodiment of the inventive method is characterized by 1) replicating the data objects, the assigned data elements of which are set to the third state, to a target system.

A still further embodiment is characterized in that the electronic data element comprises a GUID or a time stamp. The term GUID is known in the art and broadly refers to a global unique identifier. It is a term used for a number that programming generates to create a unique identity for an entity such as a Word document. GUIDs are widely used in products to identify interfaces, replica sets, records, and other objects. Different kinds' of objects have different kinds of GUIDs - for instance, a Microsoft Access database uses a 16-byte field to establish a unique identifier for replication. And a time stamp contains date and time of a specific action performed on the data object. Date and/or time may be stored in separate fields of the ID part of the electronic data element. A still further embodiment is characterized by the data elements in the third state are numbered consecutively. A still further embodiment is characterized in that the shared locks are logical read locks or data base read locks.

A still further embodiment is a the inventive method for use in an enterprise resource planning software. A particular use is the processing, storing and replicating of data objects of the financial area, e.g. booking, accounting, invoicing, receipt, voucher ... obj ects.

- 18 CA 02476603 2004-08-16

WO 2004/049202 PCT/EP2003/013158

The invention is now described in more detail by way of reference to the drawings.

Fig. 1 depicts one example of an implementation of an embodiment of the invention: A computer system with program modules for performing the inventive method. Fig. 1 shows a computer system 101 comprising a computer 103 having a CPU 105, a working storage 102 (memory), in which an software application 111 is stored for being processed by CPU 105. Software application 111 comprises program modules 109, 110 for carrying out data replication and data processing according to the inventive method. The inventive electronic data elements are implemented in a table 106 comprising a column for identifiers (abbreviated as ID and numbered consecutively, e.g. ID1, ID2, ID3, the latter being defined as default ID, abbreviated as DID), a column for the state and a column for the default quality. Table 106 is stored in memory 102. The default quality may be implemented by adding - in general sense - yes in a field for the default status (default? in Fig. 1)). Computer System 101 further comprises input means 113, output means 112 for interaction with a user, e.g. for starting the program modules and/or for data input, and general input/output means 104, including a net connection 114, for sending and receiving data. A plurality of computer systems 101 can be connected via the net connection 114 in the form of a network 113. In this case the network computers

113 can be used as further input/output means, including the use as further storage locations. Computer system 103 further comprises a first storage means 107, in which the data objects of the source system are stored. A second storage means 108, is the storage means of the target system. Within the terms of

CA 02476603 2004-08-16

WO 2004/049202

PCT/EP2003/013158 this description, the source system in Fig. 1 is the computer system 103 minus storage means 107, and the target system is the computer system 103 minus the storage means 108. However, the target or source system may be any other network computer 114.

In case the program modules 110 are processed by CPU 105 in order to carry out the inventive method, any data objects, which are transferred to the modules 110 are processed by these modules 110. The inventive processing comprises checking, within each module 110, whether a DID is available. In the example in Fig. 1, an ID ID3 is defined as DID. Module 110 then checks, whether the DID is in state I. This may be performed by querying table 106. An alternative method is trying to set a shared lock on that DID. In case the shared lock has been set, the DID is in state I. Then, the DID is assigned to the data objects processed by module 110 and the data objects are processed and stored on the storage means 108. After the commit of the storage of the data objects assigned to the DID, the state of the DID is set to III by making an entry in the table 106. If a shared lock has been set, the shared lock on the DID set by the particular module 110 is deleted.

Parallel to this process, a replication module 109 may be processed. Such a module checks whether there is an ID in state III. This check may be performed by querying table 106 or, alternatively, by trying to set an exclusive lock on one or more of the IDs contained in the central lock table 106. If the exclusive lock has been set on one of the Ids, the respective ID is in state III. Then, the data objects assigned to that ID ID1 in Fig. 1 - are replicated to the target system. The data objects may be changed by the replication

<img file="CA2476603C_D0005.tif" />

<img file="CA2476603C_D0006.tif" />

CA 02476603 2004-08-16

WO 2004/049202 PCT/EP2003/013158 process (e.g. compressed, or deprived of redundant or superfluous information).

Fig. 2 shows an implementation of an electronic data element in the form of five lines of a table 200 having the three columns ID, state and default. This organization of table 200 can be interpreted as the structure of the electronic data element. The following operations may be allowed to be performed on the table

200, basically by independent processes: A new electronic data element in state I may be created by a process 201 by adding a new line with corresponding contents of the respective fields to the table 200. A process 202 may change the state from I to II. A process 203 may change the state of an electronic data element from II to III, if this change has not been blocked by a one or more processes such as process 205. A change in state from III to II or I is not allowed. The blocked change in state I or II may be deblocked by a process 206 for the own block. Blocking and deblocking may be implemented by setting and deleting a shared lock on an electronic data element. A specific ID may be defined as a default ID by a process 207 by a corresponding entry in the default? column. The process 207 assures that only one DID exist at a time. A process 204 may request the state of an electronic data element and may transfer it to an other process. Basically, a plurality of electronic data elements may exist in each of the three states.

It is repeated in this context that the electronic data element could also be implemented by three tables having only one column, ID, state, default?, respectively, linked together by the respective lines, so as to behave as one table. A corresponding 2/1 combination is also possible. Additionally, the ID may

CA 02476603 2004-08-16

WO 2004/049202 PCT/EP2003/013158 comprise two or more fields of two or more columns, e.g. a number plus a date field plus a time field, with corresponding alternatives in splitting.

Fig. 3 shows a flow diagram of a process according with the principles of the invention. In a step 301, a software application (abbreviated as SA) or program module processes a data object (abbreviated as DO) in a computer system. In a step 302 an ID, which has been created previously, is selected from a central ID table. In step 303 the state of the ID is requested. If the state is not equal to I, the process branches in step 305 to an error process 306, which itself may go back to step 302. Otherwise the ID is blocked in step

307. Then the state of the ID is requested again in step 308. If the state is I or II, the ID is assigned to the data object processed by the SA in step 311. Otherwise the process branches to an error process 310. The repeated request of the state assures that a possible change in·the state of the ID, which might be caused by an independent, parallel running process, is taken into account. In such a case, the selected ID is not allowed to be assigned to the data object. Instead, an other ID has to be selected, or the process has to be terminated.

The DO is then stored in step 312. If the storing is committed in step 313, the block on the ID set in step 307 is deleted. The process 301 then terminates or restarts with a new DO.

Fig. 4 shows a flow diagram of a process according with the principles of the invention using default IDs. In a step 401 a software application or program module (abbreviated as SA) processes a data object in a computer system. The SA reads in a step 402 from a

CA 02476603 2004-08-16

WO 2004/049202 PCT/EP2003/013158 table 409 the actual DID in the computer system. The SA then tries to set in step 403 a shared lock on said DID. In step 404 it is checked, whether the state of the DID is I or II. If no, i.e. if the state is III, the SA returns to step 402. This loop may be run through a predefinable number of times and may, in case no lock could be set, then be broken off with an error message. The setting of the shared lock in 403 and the check whether it is successfully set may advantageously be implemented as one atomic step. This means that both steps are executed essentially at the same time or, in other words, the time gap between both steps is essentially zero. If the state is I or II, the SA assigns the DID to the processed data object in step

405 and stores the data object in step 406. After the commit of the storing in step 407 the shared lock set in 403 is deleted in step 408.· In the step 407 in may be included in a loop that the SA waits for the commit of the storing process from the system routine, which writes the data object to the storage device. Again, this loop may be run through a predefinable number of times and may, in case of no commit, then be broken off with an error message.

After step 408, the SA may be terminated or a further data object may be selected for processing in step 409.

Parallel to this SA an other software application 410 may add a further ID to the ID table 409 and may define this new ID as the default ID.

Fig. 5 is an is an exemplary flow diagram of a further implementation of data processing process using the electronic data element for processing at least two DO in parallel. In a step 501 a software application or

CA 02476603 2004-08-16

WO 2004/049202 PCT/EP2003/013158 program module (abbreviated as SA) processes four data objects I to IV in a computer system.' In a step 502 the SA creates an ID as DID and sets it to state I. In a next step 503 the SA 501 creates four sub processes I to IV for further processing the DO I to IV in a respective sub.process. The sub processes (SP) I to IV run independently from each other and parallel.

For simplicity, only the sub process 504 I is described in the following section. SP I sets in a step 505 I a shared lock on the DID. This prevents the DID from being set to state III. If the shared lock has been set, a corresponding message is sent to the SA. The DO is then processed in step 506 I, the DID is assigned to the DO in step 507 I, the DO is stored in step 508 I and after the commit of the storing process, the shared lock set on the DID by the SP I is deleted. The SP then ends in step 510 I. The main process SA 501 waits in the loop 511, 512 until all sub processes have successfully set the respective shared locks. If this condition is fulfilled, the SA changes the state of the DID from I to II in step 513. This means that from that time on the DID can not be accessed by any other process, i.e. no other process can use. However, the assignment of the DID by processes, which have already accessed the DID, i.e. SP I to IV, is not restricted. The SA then ends in step 514.

Fig. 6 shows an example of a flow chart for a process, which uses the electronic data element for replication data objects. A replication process 601 selects an ID from an ID table in step 602. In step 603 it is checked, whether the selected ID is in state III. If yes, all stored data objects, which have that ID assigned are replicated from their source system to a target system in step 604. If no, the replication

CA 02476603 2004-08-16

WO 2004/049202 PCT/EP2003/013158 process branches to an error routine 606, which may create an error message and which returns to step 602 or end the process. If all data objects have been replicated, the process checks in step 605 whether data objects of an other ID are to be replicated. IF yes, it branches back to step 602, otherwise it ends in step 607.

Fig. 7 shows an other example of a flow chart for a process, which uses the electronic data element for replicating data objects. In the process of Fig. 7 a software application (SA) 701, which may run in parallel to processes for processing data objects, starts in a state at which an ID (the expression electronic data element and ID are used synonymously) old is in a state I and defined as default ID according to table 702a in order to replicate one or more data objects. Table 702 comprises three columns. The first contains in its field information on the ID, i.e. the ID, the second on the state, i.e. I or II or III, the third on the default property, i.e. yes or no. In 702a the table contains one electronic data element: consisting of the fields of the table containing old, I, yes. SA creates in step 703 a new ID new and sets it to state

I, table 702b. In step 704, the new ID is defined as default, what means that yes is entered in the corresponding field of the default? column. At the same time, the old ID is redefined as non default by entering no into the corresponding default? field, 702c. In step 705, the state of the old ID is changed from I to II.

An other example of a replication process is depicted in the flow chart of Fig. 7a:

CA 02476603 2004-08-16

WO 2004/049202 PCT/EP2003/013158

A replication application 7a01 reads in step 7a02 an

ID, which is not equal to the DID, from an ID table in the computer system and tries to set an exclusive lock on said ID in step 7a03. The application then checks in 5 step 7a05 whether the exclusive lock could be set. In case no, the application returns after waiting a predefinable time in step 7a04 to step 7a03. The loop may be broken off after a predefinable number of unsuccessful attempts. In case yes of step 7a05, the 10 application replicates in step 7a06 the data objects, which have the ID assigned, from their source system to a target system. After that the replication application may be terminated or an other ID may be selected in step 7a07.

Fig. 8 shows an illustration of the chronological sequence of steps according to the inventive method as described with respect to Fig. 2, performed by several independent processes. Six software applications 801 to 20 806 process each one or more different data objects (abbreviated DO). At the starting time of processes

801 to 804, the ID2 is the default ID. From the time tl on, the new ID ID3 is the default ID and the stateof the ID2 is changed from I to II. From then on, no process can access ID2 and use it for assigning itto the DO. The checking of whether the ID is in stateI or

II can be implemented by querying the respective state field of the electronic data element if this is implemented as a line of a table as described above.

The change in state may be performed by an independent process, not shown in the figure. Each of the processes reads the actual DID (comp. Fig. 4). At a time t2 (p), which depends on the process, a process 801 to 806 blocks a change of the state from I,II to III of the actual valid DID by setting a shared lock (abbreviated

CA 02476603 2004-08-16

WO 2004/049202

PCT/EP2003/013158

SL) on the actual valid DID, which is ID2 in the for the processes 801 to 803 and ID3 for the processes 804 to 806. After setting the SL, the processes 801 to 806 assign the respective DID, on which they have set the SL to the data objects and store the data objects to the source system. Consequently, process 803 assigns still ID2 to its DO although ID2 is at the time of assignment not the actual valid DID. The processing of the DO and the storing takes a certain period of time, depending on the DO and process. This time ends at a time t3 (p), at which the commit of the storing routine is received. After that receipt, the processes 801 to 806 delete the respective SL.

From the time on, at which the deletion of the last SL on ID2 has been committed (process 802) , the state of ID2 can be set to III. Whether this is possible can be checked by trying to set an exclusive lock on the ID. If an exclusive lock can be set successfully, the state can be changed to III. From then on, the DO having that ID assigned can be replicated.

In further embodiments of the inventive method, a combination of the processes according to Figs. 3 and 6, 4 and 7/7a, respectively, may be installed and run in parallel on a computer system.

The use of the inventive method end electronic data element, as described in the preceding sections, assures, that no data object can be overlooked by replicating applications.

While illustrative embodiments of the invention have been described herein, the present invention is not limited to the various preferred embodiments described herein, but includes any and all embodiments having

- 27 CA 02476603 2004-08-16

WO 2004/049202

PCT7EP2003/013158 equivalent elements, modifications, omissions, combinations (e.g., of aspects across various embodiments), adaptations and/or alterations as would be appreciated by those in the art based on the present disclosure. The limitations in the claims are to be interpreted broadly based on the language employed in the claims and not limited to examples described in the present specification or during the prosecution of the application, which examples are to be construed as nonexclusive. For example, in the present disclosure, the term preferably is non-exclusive and means preferably, but not limited to. Means-plus-function or step-plus-function limitations will only be employed where for a specific claim limitation all of the following conditions are present in that limitation: a) means for or step for is expressly recited; b) a corresponding function is expressly recited; and c) structure, material or acts that support that structure are not recited.

To provide for interaction with a user, the invention can be implemented on a computer system having a display device such as a CRT (cathode ray tube) or LCD (liquid crystal display) monitor for displaying information to the user and a keyboard and a pointing device such as a mouse or a trackball by which the user can provide input to the computer. Other kinds of devices can be used to provide for interaction with a user as well; for example, feedback provided to the user can be any form of sensory feedback, such as visual feedback, auditory feedback, or haptic feedback; and input from the user can be received in any form, including acoustic, speech, or haptic input.

<img file="CA2476603C_D0007.tif" />

<img file="CA2476603C_D0008.tif" />

CA 02476603 2004-08-16

WO 2004/049202 PCI7EP2003/013158

Processors suitable for the execution of a computer program include, by way of example, both general and special purpose microprocessors, and any one or more processors of any kind of digital computer. Generally, 5 a processor will receive instructions and data from a read-only memory or a random access memory or both. The essential elements of a computer are a processor for executing instructions and one or more memory devices for storing instructions and data. Generally, a computer will also include, or be operatively coupled to receive data from or transfer data to, or both, one or more mass storage devices (storage means) for storing data, e.g., magnetic, magneto-optical disks, or optical disks. Information carriers suitable for embodying computer program instructions and data include all forms of non-volatile memory, including by way of example semiconductor memory devices, such as EPROM, EEPROM, and flash memory devices; magnetic disks such as internal hard disks and removable disks;

magneto-optical disks; and CD-ROM and DVD-ROM disks.

The processor and the memory can be supplemented by, or incorporated in, ASICs (application-specific integrated circuits).

Computer programs based on the written description and 25 flow charts of this invention are within the skill of an experienced developer. The various programs or program modules can be created using any of the techniques known to one skilled in the art or can be designed in connection with existing software. For example, programs or program modules can be designed in or by means of ® Java, C++, HTML, XML, or HTML with included Java applets or in SAP R/3 or ΆΒΑΡ. One or more of such modules can be integrated in existing email or browser software.

CA 02476603 2004-08-16

WO 2004/049202 PCT/EP2003/013158

Modifications and adaptations of the present invention will be apparent to those skilled in the art from consideration of the specification and practice of the invention disclosed herein. The foregoing description of an implementation of the invention has been presented for purposes of illustration and description. It is not exhaustive and does not limit the invention to the precise form disclosed. Modifications and variations are possible in light of the above teachings or may be acquired from the practicing of the invention. For example, the described implementation includes software, but systems and methods consistent with the present invention may be implemented as a combination of hardware and software or in hardware alone. Additionally, although aspects of the present invention are described for being stored in memory, one skilled in the art will appreciate that these aspects can also be stored on other types of computer-readable media, such as secondary storage devices, for example, hard disks, floppy disks, or CD-ROM; the Internet or other propagation medium; or other forms of RAM or ROM. It is intended that the specification and examples be considered as exemplary only, with a true scope and spirit of the invention being indicated by the following claims.