Interactive example-driven integration and reconciliation for accessing database federations

Information Systems

Volumn 28, Issue 5, 2003, Pages 393-414

  Sattler, Kai Uwe ^a   Conrad, Stefan ^b   Saake, Gunter ^a  

^a OTTO VON GUERICKE UNIVERSITY   (Germany)

^b UNIVERSITY OF MUNICH   (Germany)

Author keywords

Conflict detection; Conflict resolution; Data integration; Database federation; Instance integration; Reconciliation

Indexed keywords

COMPUTER AIDED SOFTWARE ENGINEERING; DATA STRUCTURES; INTERACTIVE COMPUTER SYSTEMS; QUERY LANGUAGES;

CONFLICT DETECTION; CONFLICT RESOLUTION; DATA INTEGRATION; DATABASE FEDERATION; INSTANCE INTEGRATION;

DATABASE SYSTEMS;

EID: 0038725406     PISSN: 03064379     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0306-4379(02)00023-6     Document Type: Article

References (53)

1. K. Sattler, S. Conrad, G. Saake, Adding conflict resolution features to a query language for database federations, Aus. J. Inform. Sys 8 (1) (2000) 116-125.
2. J. Grant, W. Litwin, N. Roussopoulos, T. Sellis, Query languages for relational multidatabases, VLDB J. 2 (2) (1993) 153-171.
3. L.V.S. Lakshmanan, F. Sadri, I.N. Subramanian, SchemaSQL - A language for interoperability in relational multi-database systems, in: T.M. Vijayaraman, A.P. Buchmann, C. Mohan, N.L. Sarda, (Eds.), VLDB'96, Proceedings of 22th International Conference on Very Large Data Bases, 1996, Mumbai (Bombay), India, Morgan Kaufmann, 1996, pp. 239-250.
4. M.T. Roth, P.M. Schwarz. Don't scrap it, wrap it! a wrapper architecture for legacy data sources, in: M. Jarke, M.J. Carey, K.R. Dittrich, F.H. Lochovsky, P. Loucopoulos, M.A. Jeusfeld, (Eds.), VLDB'97, Proceedings of 23rd International Conference on Very Large Data Bases, Athens, Greece, August 25-29, 1997, Morgan Kaufmann, 1997, pp. 266-275.
5. K. Sattler, G. Saake, Supporting Information Fusion with Federated Database Technologies, in: S. Conrad, W. Hasselbring, G. Saake, (Eds.), Proceedings of second International Workshop on Engineering Federated Information Systems, EFIS'99, Kühlungsborn, Germany, May 5-7, 1999, infix-Verlag, Sankt Augustin, 1999, pp. 79-184.
6. A. Halevy, Answering queries using views: a survey, VLDB J. 10 (4) (2001) 270-294.
7. M. Endig, M. Höding, G. Saake, K. Sattler, E. Schallehn, Federation services for heterogeneous digital libraries accessing cooperative and non-cooperative sources, in: Proceedings of Kyoto International Conference on Digital Libraries: Research and Practice, IEEE Computer Society Press, 2000, pp. 314-321.
8. G. Jaeschke, H.-J. Schek, Remarks on the algebra of non first normal form relations, in: Proceedings of the ACM Symposium on Principles of Database Systems, Los Angeles, CA, March 29-31 1982, ACM, 1982, pp. 124-138.
9. S. Abiteboul, N. Bidoit, Non first normal form relations: an algebra allowing data restructuring, J. Comput. Syst. Sci. 33 (1986) 361-393.
10. G.M. Shaw, S.B. Zdonik, An object-oriented query algebra, IEEE Data Eng. 12 (3) (1989) 29-36.
11. S. Cluet, C. Delobel, C. Lecluse, P. Richard, RELOOP, an algebra based query language for an object-oriented database system, in: W. Kim, J.-M. Nicolas, S. Nishio, (Eds.), Deductive and Object-Oriented Databases, Proceedings of the 1st International Conference DOOD'89, Kyoto, Japan, December, 1989, North-Holland, Amsterdam, 1990, pp. 294-313.
12. G. Saake, R. Jungclaus, C. Sernadas, Abstract data type semantics for many-sorted object query algebras, in: B. Thalheim, J. Demetrovics, H.-D. Gerhardt (Eds.), Proceedings of the third Symposium on Mathematical Fundamentals of Database and Knowledge Base Systems, MFDBS'91, Rostock, Germany, Lecture Notes in Computer Science, Vol. 495, Springer, Berlin, 1991, pp. 291-307.
13. M.H. Scholl, H.-J. Schek, M. Tresch, Object algebra and views for multi-objectbases, in: M.T. Özsu, U. Dayal, P. Valduriez (Eds.), Distributed Object Management, Kaufmann Publishers, San Mateo, CA, 1994, pp. 353-374.
14. K.A. Ross, Relations with relation names as arguments: algebra and calculus, in: Proceedings of the 11th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, San Diego, CA, ACM Press, 1992, pp. 346-353.
15. S. Chaudhuri, R. Motwani, and V. Narasayya, On random sampling over joins. in: A. Delis, C. Faloutsos, S. Ghandeharizadeh, (Eds.), SIGMOD 1999, Proceedings of the ACM SIGMOD International Conference on Management of Data, Philadelphia, PA, USA, June 1-3, 1999, ACM Press, New York, 1999, pp. 263-274.
16. E.-P. Lim, R.H.L. Chiang, A global object model for accommodating instance heterogeneities, in: Tok Wang Ling, S. Ram, Mong-Li Lee, (Eds.), Conceptual Modeling - ER '98, 17th International Conference on Conceptual Modeling, Singapore, November 16-19, 1998, Proceedings, Lecture Notes in Computer Science, Vol. 1507, Springer, Berlin, 1998, pp. 435-448.
17. W. Kim, J. Seo, Classifying Schematic and Data Heterogeneity in Multidatabase Systems, IEEE Computer 24 (12) (1991) 12-18.
18. S. Spaccapietra, C. Parent, Y. Dupont, Model independent assertions for integration of heterogeneous schemas, VLDB J. 1 (1) (1992) 81-126.
19. G. Saake, S. Conrad, I. Schmitt, Database design, in: J.G. Webster (Ed.), Wiley Encyclopedia of Electrical and Electronics Engineering, Vol. 4, Wiley, New York, 1999, pp. 540-567.
20. M.M. Zloof, Query by example: a data base language, IBM Sys. J. 16 (4) (1997) 324-343.
21. W. Hasselbring, Top-down vs bottom-up Engineering of Federated Information Systems, in: S. Conrd, W. Hasselbring, G. Saake, (Eds.), Proceedings of the second International Workshop on Engineering Federated Information Systems, EFIS'99, Kühlungsborn, Germany, May 5-7, 1999, infix-Verlag, Sankt Augustin, 1999, pp. 131-138.
22. E.-P. Lim, R.H.L. Chiang, Y. Cao, Tuple source relational model: a source-aware data model for multidatabases, Data & Knowledge Engineering 29 (1) (1999) 83-114.
23. C. Batini, M. Lenzerini, S. B. Navathe, A Comparative analysis of methodologies for database schema integration, ACM Comput. Surv 18 (4) (1986) 323-364.
24. E. Pitoura, O. Bukhres, A.K. Elmagarmid, Object orientation in multidatabase systems, ACM Computing Surveys 27 (2) (1995) 141-195.
25. F. Saltor, M. Castellanos, M. Garcia-Solaco, Overcoming schematic discreprancies in interoperable databases, in: D.K. Hsiao, E.J. Neuhold, R. Sacks-Davis, (Eds.), Interoperable Database Systems, Proceedings of the IFIP WG 2.6 Database Semantics Conference DS-5, Lorne, Victoria, Australia, November, 1992, North-Holland, Amsterdam, 1993, pp. 191-205.
26. W. Kim, I. Choi, S. Gala, M. Scheevel, On resolving schematic heterogeneity in multidatabase systems, in: W. Kim (Ed.), Modern Database Systems, ACM Press, New York, 1995, pp. 521-550, Chap. 26.
27. R.J. Miller, Using schematically heterogeneous structures, in: L.M. Haas, A. Tiwary (Eds.), SIGMOD 1998, Proceedings ACM SIGMOD International Conference on Management of Data, Seattle, Washington, USA, June 2-4, 1998, ACM Press, 1998, pp. 189-200.
28. S. Cluet, C. Delobel, J. Siméon, and K. Smaga. Your mediators need data conversion!, in: L.M. Haas, A. Tiwary, (eds)., SIGMOD 1998, Proceedings of the ACM SIGMOD International Conference on Management of Data, Seattle, Washington, USA, June 2-4, 1998, ACM Press, 1998, pp. 177-188.
29. T. Milo, S. Zohar, Using schema matching to simplify heterogeneous data translation, in: A Gupta, O. Shmueli, J. Widom, (Eds.), VLDB'98, Proceedings of 24rd International Conference on Very Large Data Bases, New York, NY, USA, August 24-27, 1998, Morgan Kaufmann, 1998, pp. 122-133.
30. W. Kent, A rigorous model of object reference, identity, and existence, J. Object-Oriented Programming (1991) 28-36.
31. E.-P. Lim, S. Prabhakar, Entity identification in database integration, in: Proceedings of the Ninth International Conference on Data Engineering (ICDE'93), Vienna, Austria, April 19-23, 1993, 1993, pp. 154-163.
32. E.P. Lim, J. Srivastava, S. Shekhar, Resolving attribute incompatibility in database integration: an evidential reasoning approach, in: Proceedings of the 10th IEEE International Conference on Data Engineering, ICDE'94, Houston, Texas, USA, Los Alamitos, CA, 14-18 February 1994, IEEE Computer Society Press. 1994, pp. 154-163.
33. Y. Richard Wang, Stuart E. Madnick, A polygen model for heterogeneous database systems: the source tagging perspective, in: D. McLeod, R. Sacks-Davis, H-J Schek, (Eds.), Proceedings of 16th International Conference on Very Large Data Bases, Brisbane, Queensland, Australia, August 13-16, 1990, Morgan Kaufmann, 1990, pp. 519-538.
34. E. Sciore, M. Siegel, A. Rosenthal, Using semantic values to facilitate interoperability among heterogeneous information systems, ACM Trans. Database Syst. 19 (2) (1994) 254-290.
35. H. Lu, W. Fan, C. Goh, S. Madnick, D. Cheung, Discovering and reconciling semantic conflicts: a data mining perspective, in: Proceedings of the seventh IFIP 2.6 Working Conference on Data Semantics (DS-7), Leysin, Switzerland, 1997.
36. H. Galhardas, D. Florescu, D. Shasha, E. Simon, C. Saita, Declarative data cleaning: language, model, and algorithms, in: VLDB'01, Proceedings of 27th International Conference on Very Large Data Bases, 2001, Roma, Italy, 2001, pp. 371-380.
37. V. Raman, J.M. Hellerstein, Potter's wheel: an interactive data cleaning system, in: VLDB'01, Proceedings of 27th International Conference on Very Large Data Bases, 2001, Roma, Italy, 2001, pp. 381-390.
38. W.W. Cohen, Integration of heterogeneous databases without common domains using queries based on textual similarity, in: L.M. Haas, A. Tiwary (Eds.), SIGMOD 1998, Proceedings of the ACM SIGMOD International Conference on Management of Data, Seattle, Washington, USA, June 2-4, 1998, ACM Press, 1998, pp. 201-212.
39. A.Y. Levy, A. Rajaraman, and J.J. Ordille, Querying Heterogeneous Information Sources Using Source Descriptions, in: T.M. Vijayaraman, A.P. Buchmann, C. Mohan, N.L. Sarda, (Eds.), VLDB'96, Proceedings of 22th International Conference on Very Large Data Bases, 1996, Mumbai (Bombay), India, Morgan Kaufmann, Los Alios, CA, 1996, pp. 251-262.
40. A. Levy, Logic-based techniques in data integration, in: J. Minker (Ed.), Logic Based Artificial Intelligence, Kluwer Publishers, 2000.
41. D. Calvanese, G. De Giacomo, M. Lenzerini, D. Nardi, R. Rosati, Data integration in data warehousing, Int. J. Cooperative Inform. Syst. 10 (3) (2001) 237-271.
42. W. Kelley, S. Gala, W. Kim, T. Reyes, B. Graham, Schema architecture of the UniSQL/M multidatabase system, in: W. Kim (Ed.), Modern Database Systems, ACM Press, New York, NJ, 1995, pp. 621-648 chapter 30.
43. C. Wyss, D. Van Gucht, A relational algebra for data/metadata integration in a federated database system, in Proceedings of the 2001 ACM CIKM International Conference on Information and Knowledge Management, Atlanta, Georgia, USA, 2001, pp. 65-72.
44. R. Ahmed, P. De Smedt, W. Du, W. Kent, M. A. Ketabchi, W. Litwin, A. Rafii, M.-C. Shan, The Pegasus heterogeneous multidatabase system, IEEE Comput. 24 (12) (1991) 19-27.
45. S. Venkataraman, T. Zhang, Heterogeneous database query optimization in DB2 universal dataJoiner, in: A. Gupta, O. Shmueli, J. Widom, (Eds.), VLDB'98, Proceedings of 24rd International Conference on Very Large Data Bases, 1998, New York, USA, Morgan Kaufmann, 1998, pp. 685-689.
46. H. Garcia-Molina, Y. Papakonstantinou, D. Quass, A. Rajaraman, Sagiv, J.D. Ullman, V. Vassalos, J. Widom, The TSIMMIS approach to mediation: data models and languages, J. Intell. Inform. Syst. 8 (2) (1997) 117-132.
47. Y. Papakonstantinou, S. Abiteboul, and H. Garcia-Molina, Object fusion in mediator systems, in: T.M. Vijayaraman, A.P. Buchmann, C. Mohan, N.L. Sarda, (Eds.), VLDB'96, Proceedings of 22th International Conference on Very Large Data Bases, 1996, Mumbai (Bombay), India, Morgan Kaufmann, 1996, pp. 413-424.
48. L.L. Yan, M. Tamer Öszu, Conflict Tolerant Queries in AURORA, in: Proceedings of the fourth IFCIS International Conference on Cooperative Information Systems (CoopIS), Edinburgh, Scotland, 1999, pp. 279-290.
49. S. Castano, V. De Antonellis, A schema analysis and reconciliation tool environment for heterogeneous databases, in: Proceedings of 1999 International Database Engineering and Applications Symposium, IDEAS 1999, Montreal, Canada, 2-4 August, 1999, 1999, pp. 53-62.
50. J.-L. Hainaut, P. Thiran, J.-M. Hick, S. Bodart, A. Deflorenne, Methodology and case tools for the development of federated databases, Int. J. Cooperative Inform. Sys. 8 (2-3) (1999) 169-194.
51. K. Schwarz, I. Schmitt, C. Türker, M. Höding, E. Hildebrandt, S. Balko, S. Conrad, G. Saake, Design support for database federations, in: J. Akoka, M. Bouzeghoub, I. Comyn-Wattiau, E. Métais, (Eds.), Conceptual Modeling - ER'99 (18th International Conference on Conceptual Modeling, Paris, France, November 15-18, 1999, Proceedings), Lecture Notes in Computer Science Vol. 1728, Springer, Berlin, 1999, pp. 445-459.
52. K. Sattler, E. Schallehn, A data preparation framework based on a multidatabase language, in: M. Adiba, C. Collet, B.P. Desai, (Eds.), Proceedings of International Database Engineering and Applications Symposium (IDEAS 2001), IEEE Computer Society, Grenoble, France, 2001, pp. 219-228.
53. E. Schallehn, M. Endig, K. Sattler, Citation Linking in Federated Digital Libraries, in: M. Roantree, W. Hasselbring, S. Conrad, (Eds.), Proceedings of the third International Workshop on Engineering Federated Information Systems, EFIS'00, Dublin, Ireland, June, Verlagsgesellschaft, Berlin, Akadem, 2000, pp. 53-60.