Classifications

• • G—PHYSICS
  • G06—COMPUTING; CALCULATING OR COUNTING
  • G06F—ELECTRIC DIGITAL DATA PROCESSING
  • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
  • G06F16/10—File systems; File servers
• • G—PHYSICS
  • G06—COMPUTING; CALCULATING OR COUNTING
  • G06F—ELECTRIC DIGITAL DATA PROCESSING
  • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
  • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
  • G06F16/23—Updating
  • G06F16/2308—Concurrency control
  • G06F16/2336—Pessimistic concurrency control approaches, e.g. locking or multiple versions without time stamps
  • G06F16/2343—Locking methods, e.g. distributed locking or locking implementation details
• • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
  • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
  • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
  • Y10S707/00—Data processing: database and file management or data structures
  • Y10S707/99931—Database or file accessing
  • Y10S707/99938—Concurrency, e.g. lock management in shared database
• • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
  • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
  • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
  • Y10S707/00—Data processing: database and file management or data structures
  • Y10S707/99941—Database schema or data structure
  • Y10S707/99943—Generating database or data structure, e.g. via user interface
• • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
  • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
  • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
  • Y10S707/00—Data processing: database and file management or data structures
  • Y10S707/99951—File or database maintenance
  • Y10S707/99952—Coherency, e.g. same view to multiple users
  • Y10S707/99955—Archiving or backup

Definitions

• 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 data moving.
• Moving 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 moving data objects is the archiving process, by which data objects are moved from a first to a second storage location for safety and/or performance reasons.
• ERP enterprise resource planning software
• ERP software is further used 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 .
• a huge amount of data is usually created, which contains important business information and which has to be archived from time to time.
• archiving can be performed automatically by archiving software tools, which can be part of the ERP software.
• archiving software tools can consist of a writing module, which stores (writes) the data objects to be archived sequentially in archive files, and a deleting module, which deletes the successfully archived data from the original data object base.
• the writing module can select the data objects to be archived from the data base according to specific criteria, e.g. the creation time of the data. It usually does not modify the original data objects or data base.
• the deleting module staggeredly reads the archive file sequentially and deletes the data objects found in the archive file from the original data base. This ensures that only such data objects are deleted from the original data base, which are readably stored in the archive file.
• the time for the archiving procedure as a whole depends on the amount of data and varies from a few milliseconds to several hours or days. Consequently, there is in many cases a considerable time gap between writing the data into the archive file and deleting the data from the original data base. This time gap can be a reason for the following problems :
• data objects in the original data base are read by the writing module and are simultaneously modified by an other software application.
• the data can be transferred from an archiveable status to a non archiveable status.
• data objects which are not archiveable are written into the archive file and are deleted from the original data base. In effect, this can result in a loss of data.
• methods and systems consistent with the principles of the invention provide for moving data objects in a computer system from a first to a second storage location, comprising: a) selecting one or more data objects from the first storage location, b) assigning an identifier (ID) of a first type to each of the selected data objects, c) assigning an ID of a second type to each of the selected data objects, d) storing said first type ID in a first lock object, e) storing said second type ID in a second lock object, f) storing a data object, the first ID of which is contained in the first lock object, at the second storage location, g) deleting a data object, the first type ID of which is contained in the lock object, from said first storage location, h) deleting a first type ID from the first lock object earliest at a time at which step e) for the respective data object assigned to that at least one ID has been completed, i) deleting a second type ID from
• software applications which require access to data objects, can check by querying the lock object, whether the data object to be accessed are subject to a moving process or not. If yes, the access to that data can be postponed until the moving is completed.
• the invention and its embodiments are further directed to a computer readable medium and a carrier signal comprising instructions for processing data according to inventive method and in its embodiments.
• An advantage of the invention and its embodiments is that the security against data loss in data moving and archiving proceedures is greatly improved. This avoids in consequence a lot of time and money for data retrieving.
• Fig. 1 is a schematic block diagram of the implementation of the inventive method within a computer system.
• Fig. 2 is a schematic diagram of an exemplary structure of a data object in accordance with the principles of the inventive method.
• Fig. 3 is an exemplary flow diagram of an implementation of the selecting module shown in Fig. 1.
• Fig. 4 is an exemplary flow diagram of an implementation of the writing module shown in Fig. 1.
• Fig. 5 is an exemplary flow diagram of an implementation of the deleting module shown in Fig. 1.
• Fig. 6 is an exemplary flow chart of a further implementation of the selection and writing module mentioned in Fig. 1.
• Fig. 7 shows an exemplary flow chart of how any software application can use the concept of the P- and T-locks.
• Fig. 8 shows a process alternative to that shown in Fig. 7, including a conditional deletion of a P-lock.
• Fig. 9 shows an example of a flow chart for a software module by means of which the locks can be deleted.
• a computer system can be a stand alone computer such as a PC or a laptop or a series of computers connected as a network, e.g. a network within a company, or a series of computers connected via the internet .
• a data object to be archived can be 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 nonvolatile memory.
• data objects according to the present invention can be implemented as one or more fields of one or more tables, particularly of tables of a relational data base system, or as objects in an object orientated programming language.
• the term ERP software shall be considerer to comprise any software application that supports the business processes of an enterprise.
• a storage location is volatile or nonvolatile storage means accessible by the computer system. It can be any kind of computer storage means known to one of ordinary skill, e.g. RAM, magnetical or optical storage, such as floppy disk, hard disk, MO-Disk, CD-ROM, CD RW, DVD ROM, DVD RW, etc.
• the first and second storage location can be identical. In this case, the archived data objects have to be stored at a place different to the place of the original data objects to be archived.
• the second storage location can also be implemented as a file, located anywhere in the accessible nonvolatile storage means. Such file is subsequently referred to as archive file.
• An identifier is a type of data, which allows an unambiguous identification of the data object to be archived, it can be implemented for example as a number or a combination of alphanumerical characters or as a characteristic part of the data object to be archived. It is clear from that definition that a data object can have a wide variety of IDs.
• a lock object is a data object, in which the identifiers are stored. It can be implemented e.g. as a file on a storage means or as a data array in computer memory.
• the first lock object is stored advantageously in a nonvolatile storage means.
• the second lock object is stored in volatile and/or nonvolatile storage means .
• Fig. l depicts one example of an implementation of a first embodiment of the invention.
• Fig. 1 shows a computer system 101 comprising a computer 103 having a CPU 105, a working storage 112, in which an ERP software 111. is stored for being processed by CPU 105.
• the second lock object is stored in working storage 112 as well.
• ERP software 111 comprises program modules 106, 109, 110 for carrying out the inventive data archiving process.
• Computer System 101 further comprises input means 113, output means 112 for interaction with a user, 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.
• Computer system 103 further comprises a first storage means 107, in which data to be archived and the first lock object are stored, and a second storage means 108, in which the archived data are stored.
• selection module 110 assigns an ID to each of the selected data objects and stores the first type ID in the first lock object at the storage location 107 and the second type ID in the second lock object in the working storage 112.
• Writing module 106 reads the data objects and the lock object and stores such data objects, the ID of which are contained in the lock object to the second storage location 108.
• Deleting module 109 then reads the archived data objects in the second storage location 108 and deletes the data objects, which it could successfully read from the original set of data objects in the first storage location 107. After deleting a specific data object, to which an ID was assigned, that first type ID is deleted from the first lock object.
• the lock object is created by the selection module and not by the writing module.
• a data object to be archived comprises one or more fields of one or more tables, and the ID of the respective object comprises one or more key fields of .that data object.
• the ID of the respective object comprises one or more key fields of .that data object.
• various sets of data objects are created in the form of two-dimensional data arrays, i.e. two tables having columns named field A to field X and field Y, respectively, and a certain, unspecified number of lines.
• a field of the array or table is defined by the name of the column and the respective line.
• Such field can contain data to be archived. It can alternatively contain a reference to a line of a further table. For example, in table 1 field X in line 2 contains a reference to line 3 in table 2.
• a data object to be archived comprises fields of one line of the respective table. If one of the fields contains a reference to a line of an other table, fields of this referenced line belong to the data object, too.
• a data object to be archived comprises the fields of line 2 in table 1 and fields of line 3 in table 2.
• An ID of such a data object can be implemented by the content of one or more so-called key fields, if the combination of these key fields is unique within the respective table.
• the fields of "field A" and "field B" can be used as key fields for table 1, whereas field A alone is key field in table 2.
• assigning an ID to the data object means to use the content of the fields of columns field A and B of the respective lines as the ID for that particular line.
• the IDs for the data object to be archived are stored as a first type ID in a first type lock object named persistent lock object in Fig. 2 and as a second type ID in a second type lock object named transactional lock object.
• the persistent lock object is implemented as a table having two columns, the first of which contains the first type ID 1.
• the second type ID, ID 2 can be implemented as a one-dimensional data array stored in the working memory of the computer system. However, it can be implemented as a file on a nonvolatile storage means, too.
• the first type ID, ID 1 is deleted after the selected data object has been deleted according to step e) of the inventive process
• the second type ID, ID 2 is deleted immediately after the time as defined in step g) .
• type ID 1 IDs can be deleted after all the selected data objects have been deleted according to step e) .
• both ID types have identical content, the ID of the respective lines of the data to be archived. However, this is not a necessary condition. Different contents can be used for the different ID types.
• the persistent lock objects further contain a column by which a filename is assigned to the ID of the data object, i.e. that data object to be archived.
• line 1 is archived in a file named 001, lines 2 and 3 in file 002, and line 4 in file 003.
• the selection of the data object can be implemented by an automatic procedure, such as a simple query, that returns all lines having a certain field that satisfies a certain condition.
• the procedure could return all lines in which the content of a date field pre-dates or post-dates a certain deadline.
• Selection can also be implemented by a user to whom a selection table is presented via a graphical user interface.
• a further embodiment is characterized in that in step e) the second type ID is stored in the second lock object immediately after performing step c) for the respective data object.
• the second type of ID of the selected data object is stored shortly before the storing process according to step f) for the data object assigned to that ID is started.
• a further embodiment is characterized in that in step d) the first type IDs of all selected data objects are stored before the first storing process according to step f) is started.
• the invention comprises j ) checking before or while performing any of steps a) to e) for a data object, whether a first type ID for the data object has been stored in a lock object, and if yes, skipping at least step f) for that data object.
• the invention comprises k) checking before or while performing any of steps a) to f) for a data object, whether that data object is contained in the second storage location, and if yes, skipping at least step f) for that data object.
• Another embodiment is characterized by said checking is performed by querying a first lock object.
• Still another embodiment comprises, 1) in case of a failure in step f) checking, whether the data object assigned to the respective first ID has been completely stored in the second storage location, and in case of no, skipping at least steps g) and h) for that data object and deleting the first ID from the first lock object.
• a first type ID is called a P-lock (permanent) and a second type ID is called a T-lock (transactional) .
• setting a P- or T- lock for a selected object means to store an ID of that object in a respective lock object.
• the term "permanent” results for the property of the P-lock of existing permanently, as long as the data object is not yet deleted from its original storage location.
• the term "transactional" results from the property of the T-lock of existing only as long as a specific action (e.g. checking of archiveability) is performed on a selected data object or, in other words, of being deleted shortly after the respective action has been performed.
• a data object is selected in a first step 301. Subsequently, a T-lock is set on this object in step 302. If the T-lock was successfully set (step 303), that is, if it did not yet exist, it is checked in step 304 whether a P-lock already exists in the selected data object. If not, the next data object is selected in step 309.
• the setting of the T-lock (step 302) and the check (step 303) whether it is successfully set can advantageously be implemented as one "atomic" step. This means that both steps can be executed essentially at the same time or, in other words, the time gap between both steps can be essentially zero. ,
• Both checks can also be implemented by querying the respective lock objects. If a P-lock exists, the T-lock is deleted (step 308) and the next data object is selected (step 309) . If no P-lock exists, it is checked in steps 305 and 306, whether the data object is archiveable. Such checking comprises a test whether the data in the data object is readable, complete, not being fraught with obvious failures etc. If the test was successful, a P-lock is set on that data object in step 307, whereby no archive file is assigned to the data object. Then the T-lock is deleted (step 308) and the next data object can be selected (step 309) .
• a data object is selected in a first step 401. Subsequently, a T-lock is set on this object in (step 402) . If the T-lock was successfully set (step 403) , it is checked in step 404 whether a P-lock already exists in the selected data object, whereby no file must be assigned to that data object. If the condition is not fulfilled, the T-lock is deleted in step 407, .and the next data object is selected in step 408. If a P-lock exists, the data object is stored in an archive file in step 405 and the archive file is assigned to the data object in step 406, e.g. by adding the file name to the lock object as shown in Fig. 2.
• the T- lock is deleted (step 407) , and the next data object is selected (step 408) .
• a data object, that has already been archived is selected (step 501) . This can be implemented by checking the archive files. ,If a data object has been selected and successfully read from the archive file, that data object is deleted from the original storage location (step 502) , the P-lock is deleted (step 503) , and the next data object is selected (step 504) .
• a data object is selected in a first step 601. Subsequently, a T-lock is set on this object in step 602. If the T-lock was successfully set step 603, it is checked in step 604 whether a P-lock already exists in the selected data object. If not, the next data object is selected (step 610) . If a P-lock exists on that object, the T-lock is deleted in (step 609) and the next data object is selected (step 610) . If no P- lock exists on that object, it is checked in (step 605) , whether the data object is archiveable.
• step 606 the T-lock is deleted (step 609) and the next data object is selected (step 610) . If the check is positive, the data object is stored (step 605) in an archive file, a P-lock is set (step 608) with the archive file assigned, the T-lock is deleted (step 609) and the next data object is selected (step 610) .
• Fig. 7 shows by way of an exemplary flow chart how any software application can use the concept of the P- and T-locks to ensure that the measures, the software application is going to apply on the data object, do not influence the archiving process.
• a software application which is programmed to have a read and/or write access to data objects, which can be subject of an archiving process as described, comprises the following steps as shown in Fig. 7. In a first step 701, the data object is selected. Then a T-lock is set in step 702 on that object by the application. If the T-lock is successfully set (step 703) , it is checked in step 704, whether a P-lock exists on that object, otherwise the application terminates in (step 707) .
• the T-lock is deleted (step 706) , and the application terminates (step 707) . If no P-lock exists, i.e. the data object is not subject to an archiving process, the application can have read/write access to the data object in a working step 705. Subsequently the application deletes the T- lock (step 706) and terminates (step 707) .
• Fig. 8 shows a process alternative to that shown in Fig. 7, including a conditional deletion of a P-lock.
• a first step 801 the data object is selected. Then a T-lock is set on that object by the application (step 802) . If the T-lock is successfully set (step 803) , it is checked (step 804) , whether a P-lock exists on that object, otherwise the application terminates (step 809). If no P-lock exists (step 804), i.e. the data object is not subject to an archiving process, the application can have read/write access to the data object in working step (step 807) . Subsequently, the application deletes (step 808) the T-lock and terminates (step 809) .
• a P-Lock exists (step 804) , it is checked (step 805) , whether a file is assigned to it. If a file is assigned, the application deletes the T-lock (step 808) and terminates (step 809) . If no file is assigned, the P-lock is deleted (step 806) , and the application can have read/write access 807 to the data object. Subsequently, the application deletes the T- lock (step 808) and terminates (step 809) .
• This procedure is particularly useful, in that data objects, which are not yet stored in an archive file, can be still altered. Consequently, they can be archived only at the next archive. run.
• Fig. 9 shows an example of a flow chart for a software module by means of which the locks set by the modules described above can be deleted. This can be useful in cases in which no archive files are assigned to P-locks or in which P-locks have been deleted for a user.
• a P-lock is nothing else than a data object and can be treated in the same way as described above.
• a P-lock is selected.
• a T- lock is set to the P-lock in step 902. If the T-lock is successfully set (step 903), it is checked in (step 904) , whether the P-lock has a file assigned. If the T- lock is not set successfully the module terminates (step 907) .
• step 904 If the selected P-lock has no file assigned (step 904) , the P-lock is deleted (step 905) . Then the T-lock is deleted (step 906) and the module terminates (step 907) . Alternative to the termination (step 907) , a next P-lock can be selected.
• Programs based on the written description and 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.
• 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 ABAP.

Landscapes

• Engineering & Computer Science (AREA)
• Theoretical Computer Science (AREA)
• Data Mining & Analysis (AREA)
• Databases & Information Systems (AREA)
• Physics & Mathematics (AREA)
• General Engineering & Computer Science (AREA)
• General Physics & Mathematics (AREA)
• Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
• Storage Device Security (AREA)
• Lock And Its Accessories (AREA)
• Selective Calling Equipment (AREA)
• Radar Systems Or Details Thereof (AREA)
• Closed-Circuit Television Systems (AREA)
• Time Recorders, Dirve Recorders, Access Control (AREA)
• Bridges Or Land Bridges (AREA)
• Circuits Of Receivers In General (AREA)
• Numerical Control (AREA)
• Credit Cards Or The Like (AREA)
• Traffic Control Systems (AREA)

Applications Claiming Priority (13)

Publications (2)

Family

ID=31999857

Family Applications (6)

Family Applications Before (3)

Family Applications After (2)

Country Status (6)

Families Citing this family (29)

Family Cites Families (44)

• 2003
  • 2003-09-04 EP EP03794989A patent/EP1559039B1/de not_active Expired - Lifetime
  • 2003-09-04 AT AT03757788T patent/ATE473484T1/de not_active IP Right Cessation
  • 2003-09-04 AU AU2003258703A patent/AU2003258703A1/en not_active Abandoned
  • 2003-09-04 AT AT03794989T patent/ATE332535T1/de not_active IP Right Cessation
  • 2003-09-04 AU AU2003264263A patent/AU2003264263A1/en not_active Abandoned
  • 2003-09-04 DE DE60315996T patent/DE60315996T2/de not_active Expired - Lifetime
  • 2003-09-04 WO PCT/EP2003/009828 patent/WO2004025479A2/en active IP Right Grant
  • 2003-09-04 EP EP03757788A patent/EP1540517B1/de not_active Expired - Lifetime
  • 2003-09-04 AU AU2003267042A patent/AU2003267042A1/en not_active Abandoned
  • 2003-09-04 DE DE60306674T patent/DE60306674T2/de not_active Expired - Lifetime
  • 2003-09-04 DE DE60330254T patent/DE60330254D1/de not_active Expired - Lifetime
  • 2003-09-04 EP EP03794991A patent/EP1540532B1/de not_active Expired - Lifetime
  • 2003-09-04 AT AT03794990T patent/ATE451653T1/de not_active IP Right Cessation
  • 2003-09-04 WO PCT/EP2003/009833 patent/WO2004025506A1/en not_active Application Discontinuation
  • 2003-09-04 AT AT03779788T patent/ATE371903T1/de not_active IP Right Cessation
  • 2003-09-04 AU AU2003273824A patent/AU2003273824A1/en not_active Abandoned
  • 2003-09-04 AT AT03747963T patent/ATE450010T1/de not_active IP Right Cessation
  • 2003-09-04 AT AT03794991T patent/ATE332534T1/de not_active IP Right Cessation
  • 2003-09-04 DE DE60333303T patent/DE60333303D1/de not_active Expired - Lifetime
  • 2003-09-04 WO PCT/EP2003/009827 patent/WO2004025502A1/en not_active Application Discontinuation
  • 2003-09-04 US US10/526,747 patent/US7693890B2/en not_active Expired - Lifetime
  • 2003-09-04 WO PCT/EP2003/009831 patent/WO2004025504A1/en active Search and Examination
  • 2003-09-04 WO PCT/EP2003/009830 patent/WO2004025503A1/en active Search and Examination
  • 2003-09-04 DE DE60330482T patent/DE60330482D1/de not_active Expired - Lifetime
  • 2003-09-04 AU AU2003264264A patent/AU2003264264A1/en not_active Abandoned
  • 2003-09-04 DE DE60306663T patent/DE60306663T2/de not_active Expired - Lifetime
  • 2003-09-04 AU AU2003287947A patent/AU2003287947A1/en not_active Abandoned
  • 2003-09-04 EP EP03747963A patent/EP1540516B1/de not_active Expired - Lifetime
  • 2003-09-04 EP EP03779788A patent/EP1540527B1/de not_active Expired - Lifetime
  • 2003-09-04 WO PCT/EP2003/009832 patent/WO2004025505A1/en not_active Application Discontinuation
  • 2003-09-04 EP EP03794990A patent/EP1552434B1/de not_active Expired - Lifetime
  • 2003-09-08 US US10/656,209 patent/US7222142B2/en active Active
  • 2003-09-08 US US10/656,208 patent/US7756814B2/en not_active Expired - Lifetime

Non-Patent Citations (1)

Also Published As

Similar Documents

Legal Events