Execution of data mappers

ABSTRACT

Data mappers are essential operators for implementing data transformations supporting schema mapping and integration scenarios such as legacy data migration, ETL processes for data warehousing, data cleaning activities, and business integration initiatives. Despite their widespread use, no formalization of this important operation has been proposed so far. In this paper we propose the data mapper operator as an extension to the relational algebra. We supply a set of algebraic rewriting rules for optimizing queries that combine standard relational operators with data mappers. Finally, we propose algorithms for their efficient physical execution.

REFERENCES

• 1: Ascential. http://www.ardent.com.
• 2: P. Carreira and H. Galhardas. Efficient development of data migration transformations. Demo paper. In Proc. of the Semantic Integration Workshop (The Second Int'l Semantic Web Conf.), Sanibel Island, Florida, USA, October 2003.
• 3: Paulo Carreira , Helena Galhardas, Efficient development of data migration transformations, Proceedings of the 2004 ACM SIGMOD international conference on Management of data, June 13-18, 2004, Paris, France [doi>10.1145/1007568.1007692]
• 4: Susan B. Davidson , Anthony Kosky, WOL: A Language for Database Transformations and Constraints, Proceedings of the Thirteenth International Conference on Data Engineering, p.55-65, April 07-11, 1997
• 5: Helena Galhardas , Daniela Florescu , Dennis Shasha , Eric Simon , Cristian-Augustin Saita, Declarative Data Cleaning: Language, Model, and Algorithms, Proceedings of the 27th International Conference on Very Large Data Bases, p.371-380, September 11-14, 2001
• 6: J. Widom H. Garcia-Mollina, J. D. Ullman. Database Systems - The Complete Book. Prentice-Hall, 2002.
• 7: Laks V. S. Lakshmanan , Fereidoon Sadri , Iyer N. Subramanian, SchemaSQL - A Language for Interoperability in Relational Multi-Database Systems, Proceedings of the 22th International Conference on Very Large Data Bases, p.239-250, September 03-06, 1996
• 8: Renée J. Miller , Laura M. Haas , Mauricio A. Hernández, Schema Mapping as Query Discovery, Proceedings of the 26th International Conference on Very Large Data Bases, p.77-88, September 10-14, 2000
• 9: L. Popa, Y. Velegrakis, R. Miller, and M. A. Hernáandez adn R. Fagin. Translating web data. In Proc. of the Int'l Conf. on Very Large Data Bases (VLDB '02), Hong-Kong, August 2002.
• 10: Vijayshankar Raman , Joseph M. Hellerstein, Potter's Wheel: An Interactive Data Cleaning System, Proceedings of the 27th International Conference on Very Large Data Bases, p.381-390, September 11-14, 2001
• 11: Sagent. http://www.sagent.com.
• 12: Eike Schallehn , Kai-Uwe Sattler , Gunter Saake, Advanced grouping and aggregation for data integration, Proceedings of the tenth international conference on Information and knowledge management, October 05-10, 2001, Atlanta, Georgia, USA [doi>10.1145/502585.502685]
• 13: Jeffrey D. Ullman, Principles of database and knowledge-base systems, Vol. I, Computer Science Press, Inc., New York, NY, 1988
• 14: Ling Ling Yan , Renée J. Miller , Laura M. Haas , Ronald Fagin, Data-driven understanding and refinement of schema mappings, Proceedings of the 2001 ACM SIGMOD international conference on Management of data, p.485-496, May 21-24, 2001, Santa Barbara, California, United States