One-to-many data transformations through data mappers

Data and Knowledge Engineering

Volumn 62, Issue 3, 2007, Pages 483-503

  Carreira, Paulo ^a,b   Galhardas, Helena ^a   Lopes, Antónia ^b   Pereira, João ^a  

^a INESC ID   (Portugal)

^b UNIVERSITY OF LISBON   (Portugal)

Author keywords

Data mapper operator; Data warehousing; ETL; Query optimization; Relational algebra

Indexed keywords

ALGEBRA; DATA TRANSFER; MATHEMATICAL OPERATORS; MATHEMATICAL TRANSFORMATIONS; OPTIMIZATION;

DATA MAPPER OPERATORS; QUERY OPTIMIZATION; RELATIONAL ALGEBRA;

DATA WAREHOUSES;

EID: 34248217632     PISSN: 0169023X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.datak.2006.08.011     Document Type: Article

References (36)

1. Atzeni P., and de Antonellis V. Relational Database Theory (1993), The Benjamin/Cummings Publishing Company, Inc.
2. Abiteboul S., Hull R., and Vianu V. Foundations of Database Systems (1995), Addison-Wesley
3. Aho A.V., and Ullman J.D. Universality of data retrieval languages. Proc. of the 6th ACM SIGACT-SIGPLAN Symp. on Principles of Programming Languages (1979), ACM Press 110-119
4. S. Cluet, C. Delobel, J. Siméon, K. Smaga. Your mediators need data conversion! in: ACM SIGMOD Int'l Conf. on the Management of Data, 1998, pp. 177-188.
5. P. Carreira, H. Galhardas, Efficient development of data migration transformations. in: ACM SIGMOD Int'l Conf. on the Managment of Data, 2004.
6. P. Carreira, H. Galhardas, A. Lopes, J. Pereira. Extending the relational algebra with the Mapper operator. DI/FCUL TR 05-2, Department of Informatics, University of Lisbon, January 2005. Available from: .
7. Chaudhuri S. An overview of query optimization in relational systems. PODS '98: Proc. of the ACM SIGACT-SIGMOD-SIGART Symp. on Principles of Database Systems (1998), ACM Press 34-43
8. Codd E.F. A relational model of data for large shared data banks. Communications of the ACM 13 6 (1970) 377-387
9. S. Chaudhuri, K. Shim. Query optimization in the presence of foreign functions. in: Proc. of the Int'l Conf. on Very Large Data Bases (VLDB'93), 1993, pp. 529-542.
10. S. Cluet and J. Siméon. Data integration based on data conversion and restructuring. Extended version of [4], 1997.
11. Davidson S.B., and Kosky A. Wol: A language for database transformations and constraints. In: Gray A., and Larson P.-Å. (Eds). Proc. of the 13th Int'l Conf. on Data Engineering (1997), IEEE Computer Society 55-65
12. Fagin R., Kolaitis P.G., Miller R.J., and Popa L. Data Exchange: Semantics and Query Answering. Proc. 8th Int'l Conf. on Database Theory (ICDT) (2003), IEEE Computer Society
13. H. Galhardas, Data cleaning: model, declarative language and algorithms. PhD thesis, Université de Versailles Saint-Quentin-en-Yvelines, 2001.
14. H. Galhardas, D. Florescu, D. Shasha, E. Simon, C.A. Saita, Declarative data cleaning: language, model, and algorithms. in: Proc. of the Int'l Conf. on Very Large Data Bases (VLDB'01), 2001.
15. Galhardas H., Florescu D., Shasha D., and Simon E. Ajax: An extensible data cleaning tool. ACM SIGMOD Int'l Conf. on Management of Data 2 29 (2000)
16. Graefe G. Query evaluation techniques for large databases. ACM Computing Surveys 2 25 (1993)
17. Hellerstein J.M. Optimization techniques for queries with expensive methods. ACM Transactions on Database Systems 22 2 (1998) 113-157
18. R. Hull, M. Yoshikawa. Ilog: Declarative creation and manipulation of object identifiers. in: Proc. Int'l Conf. on Very Large Databases (VLDB'90), 1990, pp. 455-468.
19. Jaeschke G., and Schek H.J. Remarks on the algebra of non first normal form relations. Proc. of the 1st ACM SIGACT-SIGMOD Symp. on Principles of Database Systems (PODS '82) (1982), ACM Press 124-138
20. Klug A. Equivalence of relational algebra and relational calculus query languages having aggregate functions. Journal of the ACM 29 3 (1982) 699-717
21. D. Lomet and E.A. Rundensteiner, editors. Special Issue on Data Transformations. IEEE Data Engineering Bulletin, 1999.
22. L.V.S. Lakshmanan, F. Sadri, and I.N. Subramanian. SchemaSQL - A Language for Querying and Restructuring Database Systems. In Proc. Int'l Conf. on Very Large Databases (VLDB'96), 1996, pp. 239-250.
23. Miller R.J., Haas L.M., Hernandéz M., Ho C.T.H., Fagin R., and Popa L. The Clio Project: Managing Heterogeneity. SIGMOD Record 1 30 (2001)
24. Miller R.J. Using Schematically Heterogeneous Structures. Proc. of ACM SIGMOD Int'l Conf. on the Managment of Data 2 22 (1998) 189-200
25. T. Milo, S. Zhoar. Using schema matching to simplify heterogeneous data translation. in: Proc. of the Int'l Conf. on Very Large Data Bases (VLDB'98), 1998.
26. Paredaens J. On the expressive power of the relational algebra. Inf. Processing Letters 7 2 (1978) 107-111
27. V. Raman, J.M. Hellerstein. Potter's Wheel: An Interactive Data Cleaning System. in: Proc. of the Int'l Conf. on Very Large Data Bases (VLDB'01), 2001.
28. P.G. Selinger, M.M. Astrahan, D.D. Chamberlin, R.A. Lorie, T.G. Price. Access path selection in a relational database management system. in: ACM SIGMOD Int'l Conf. on the Management of Data, 1979, pp. 23-34.
29. Shu N.C., Housel B.C., and Lum V.Y. CONVERT: A High Level Translation Definition Language for Data Conversion. Communications of the ACM 18 10 (1975) 557-567
30. Shu N.C., Housel B.C., Taylor R.W., Ghosh S.P., and Lum V.Y. EXPRESS: A Data EXtraction, Processing and REStructuring System. ACM Transactions on Database Systems 2 2 (1977) 134-174
31. Silberschatz A., Korth H.F., and Sudarshan S. Database Systems Concepts. 4th ed. (2001), MacGraw-Hill
32. Suciu D. An overview of semistructured data. SIGACTN: SIGACT News (ACM Special Interest Group on Automata and Computability Theory) 29 4 (1998) 28-38
33. A. Simitsis, P. Vassiliadis, T.K. Sellis. Optimizing ETL processes in data warehouses. in: Proc. of the 21st Int'l Conf. on Data Engineering (ICDE), 2005.
34. Thomas S.J., and Fischer P.C. Nested relational structures. Advances in Computing Research 3 (1986) 269-307
35. J. van den Bercken, J.P. Dittrich, J. Kräamer, T. Schäafer, M. Schneider, B. Seeger. XXL a library approach to supporting eficient implementations of advanced database queries. in: Proc. of the Int'l Conf. on Very Large Data Bases (VLDB'01), 2001.
36. van den Bercken J., Dittrich J.P., and Seeger B. XXL: A prototype for a library of query processing algorithms. In: Chen W., Naughton J.F., and Bernstein P.A. (Eds). Proc. of the ACM SIGMOD Int'l Conf. on Management of Data (2000), ACM Press