Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
1999-06-23
2002-09-10
Metjahic, Safet (Department: 2171)
Data processing: database and file management or data structures
Database design
Data structure types
Reexamination Certificate
active
06449619
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Technical Field
The invention relates to data processing. More particularly, the invention relates to a method and apparatus for pipelining the transformation of information between heterogeneous sets of data sources.
2. Description of the Prior Art
Enterprise application integration is a new market focused on the exchange of data between legacy and packaged applications. The traditional way of building interfaces between applications has been to extract data from the source application, stage it in some mass storage, then transform it according to some transformation rule, stage the transformed data in mass storage and deliver it to the target application. There are three problems with this source-oriented approach:
The amount of mass storage necessary to stage the data;
The overhead in reading and writing the data to mass storage multiple times; and
The serial execution of the extraction, transformation, and delivery does not take advantage of multiprocessor technology.
Staging is necessary because the target data are often the result of transforming individual data attributes that are scattered all over the source. It would be advantageous to provide a method and apparatus that addresses the problems attendant with the transformation of information between heterogeneous sets of data sources.
SUMMARY OF THE INVENTION
The invention provides a method and apparatus for pipelining the transformation of information between heterogeneous sets of data sources. The invention avoids intermediate data staging by constructing metadata that allow the acquisition of data in an order that matches the order in which the target data must be delivered.
In a further feature of the invention, the acquisition, transformation, and delivery stages of an interface between two applications are pipelined as three processes that execute simultaneously on a continuous flow of data.
Pipelining is a well-known technology that has been in use in operating systems, such as UNIX pipes and more recently by Torrent systems, to optimize the usage of multiprocessor machines. The invention applies pipelining technology to data transformation between heterogeneous data sources.
REFERENCES:
patent: 5117289 (1992-05-01), Frley et al.
patent: 5182642 (1993-01-01), Gersdorff et al.
patent: 5283887 (1994-02-01), Zachery
patent: 5414780 (1995-05-01), Carnahan
patent: 5428593 (1995-06-01), Kanai et al.
patent: 5433657 (1995-07-01), Bovone
patent: 5652879 (1997-07-01), Harris et al.
patent: 5819011 (1998-10-01), Fitzpatrick et al.
patent: 5835740 (1998-11-01), Wise et al.
patent: 5842033 (1998-11-01), Wise et al.
patent: 5870756 (1999-02-01), Nakata et al.
patent: 5878422 (1999-03-01), Roth et al.
patent: 5884282 (1999-03-01), Robinson
patent: 5937415 (1999-08-01), Sheffield et al.
patent: 6014670 (2000-01-01), Zamanian et al.
patent: 6195662 (2001-02-01), Ellis et al.
patent: 6208990 (2001-03-01), Suresh et al.
patent: 6308168 (2001-10-01), Dovich et al.
patent: 0587324 (1994-03-01), None
patent: 0660580 (1995-06-01), None
patent: 0660580 (1995-06-01), None
patent: 0587324 (1997-03-01), None
patent: 0875854 (1998-11-01), None
patent: 0884910 (1998-12-01), None
patent: 0891089 (1999-01-01), None
Colliat George
D'Cruz Marina
Lyon Steve
Scott Jonathan
Sieradzki Stefan
Cooper & Dunham LLP
DataMirror Corporation
Metjahic Safet
Nguyen Cam-Linh
LandOfFree
Method and apparatus for pipelining the transformation of... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for pipelining the transformation of..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for pipelining the transformation of... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2883299