Theoretical Foundations of Schema Restructuring in Heterogeneous Multidatabase Systems

International Conference on Information and Knowledge Management, Proceedings

Volumn 2000-January, Issue , 2000, Pages 461-470

  Albert, Joseph ^a  

^a Portland State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ENCODING (SYMBOLS); INTEGRATION;

AD HOC APPROACH; INTEGRATION PROBLEMS; MULTI-DATABASE SYSTEMS; PROBLEM DOMAIN; RELATIONAL MODELING; RULE BASED; SCHEMA INTEGRATION; THEORETICAL FOUNDATIONS; TRANSFORMATION BASED; WRITING RULES;

SEMANTICS;

EID: 35048902194     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/354756.354854     Document Type: Conference Paper

References (43)

1. J. Albert. Data integration in the RODIN multidatabase system. In 1st IFCIS Int'l Conf. on Cooperative Information Systems, Brussels, June 1996.
2. J. Albert. Schema and Data Integration in Heterogeneous Multidatabase Systems. PhD thesis, University of Wisconsin-Madison, 1996.
3. J. Albert et al. The RODIN multidatabase system. To be submitted for publication, 2000.
4. J. Albert, Y. Ioannidis, and R. Ramakrishnan. Equivalence of keyed relational schémas by conjunctive queries. Journal of Computer and System Science, 58(3):512—534, June 1999.
5. Y. Arens, C. Chee, C.-N. Hsu, and C. Knoblock. Retrieving and integrating data from multiple information sources. Int'l Journal of Intelligent and Cooperative Information, 1993.
6. P. Atzeni, G. Aussiello, C. Batini, and M. Moscarini. Inclusion and equivalence between relational database schemes. Theoretical Computer Science, 19:267—285, 1982.
7. C. Batini and M. Lenzerini. A methodology for data schema integration in the Entity-Relationship Model. In C. Davis, S. Jajodia, P. Ng, and R. Yeh, editors, Entity-Relationship Approach to Software Engineering, pages 413-419, Anaheim, CA, Oct. 1983. Elsevier Science Publishers B. V. (North-Holland).
8. C. Batini and M. Lenzerini. A methodology for data schema integration in the Entity-Relationship Model. IEEE Transactions on Software Engineering, SE-10(6):650—664, Nov. 1984.
9. C. Beeri, A. O. Mendelzon, Y. Sagiv, and J. D. Ullman. Equivalence of relational database schemes. SIAM Journal on Computing, 10(2):352-370, May 1981.
10. E. Bertino. Integration of heterogeneous data repositories by using object-oriented views. In Proc. of the Int'l Workshop on Research Issues in Data Engineering - Interoperability in Multidatabase Systems, 1991.
11. Y. Breitbart, P. L. Olson, and G. R. Thompson. Database integration in a distributed heterogeneous database system. In Proc. of the Int'l Conf. on Data Engineering, pages 301-310, Los Angeles, Feb. 1986.
12. M. A. Casanova and V. M. P. Vidal. Towards a sound view integration methodology. In Proc. of the ACM Conf. on Principles of Database Systems, pages 36—47, Atlanta, G A, Mar. 1983.
13. F. N. Civelek, A. Dogac, and S. Spaccapietra. An expert system approach to view definition and integration. In Proc. of the Int'l Conf. on the Entity-Relati on ship Approach, volume 7, Rome, Italy, Nov. 1988.
14. E. F. Codd. A relational model of data for large shared databanks. Commun. ACM, 1970.
15. B. Czejdo, M. Rusinkiewicz, and D. W. Embley. An approach to schema integration and query formulation in federated database systems. In Proc. of the Int'l Conf. on Data Engineering, Los Angeles, February 1987.
16. U. Dayal. Processing queries over generalization hierarchies in a multidatabase. In Proc. of the Int'l VLDB Conf., volume 9, page 342, Florence, Italy, 1983.
17. U. Dayal and H. - Y. Hwang. View definition and generalization for database integration in a multidatabase system. IEEE Transactions on Software Engineering, SE-10(6):628-644, Nov. 1984.
18. A. Dogac et al. A multidatabase system implementation on CORBA. In Proc. of the Int'l Workshop on Research Issues in Data Engineering - Nontraditi o nal Database Systems, 1996.
19. R. Elmasri and S. Navathe. Object integration in logical database design. In Proc. of the Int'l Conf. on Data Engineering, pages 426—433, 1984.
20. H. Garcia-Molina et al. The tsimmis approach to mediation: Data models and languages. In Second International Workshop on Next Generation Information Technologies and Systems, Naharia, Israel, 1995.
21. R. Hull. Relative information capacity of simple relational database schemata. SIAM Journal on Computing, 15(3):846-886, Aug. 1986.
22. G. Jakobson et al. CALIDA: A knowledge-based system for integrating multiple heterogeneous databases. In Proc. Conf. on Data and Knowledge Bases, Jerusalem, June 1988.
23. M. Kaul, K. Drostern, and E. Neuhold. ViewSystem: Integrating heterogeneous information bases by object-oriented views. In Proc. of the Int'l Conf. on Data Engineering, pages 2—10, Los Angeles, Feb. 1990.
24. T. Kirk, A. Levy, Y. Sagiv, and D. Srivastava. The information manifold. Technical Report SS-95-08, AAAI Press, 1995.
25. I. Kobayashi. Losslessness and semantic correctness of database schema transformations: another look of schema equivalence. Information Systems, 11(1):41—59, 1986.
26. R. Krishnamurthy, W. Litwin, and W. Kent. Language features for interoperability of databases with schematic discrepancies. In Proc. of ACM SIGMOD Int'l Conf. on Management of Data, pages 40—49, 1991.
27. E. Kuhn and T. Ludwig. VIP - MDBS: A logic multidatabase system. In Proceedings of the International Symposium on Databases in Parallel and Distributed Systems, pages 190-207. IEEE, 1988.
28. L. V. S. Lakshmanan, F. Sadri, and I. N. Subramanian. Schema SQL - a language for interoperability in relational multi-database systems. In Proc. of the Int'l VLDB Conf., pages 239-250, 1996.
29. R. J. Miller, Y. E. Ioannidis, and R. Ramakrishnan. The use of information capacity in schema integration and translation. In Proc. of the Int'l VLDB Conf., Dublin, September 1993.
30. R. J. Miller, Y. E. Ioannidis, and R. Ramakrishnan. Schema equivalence in heterogeneous systems: Bridging theory and practice. Information Systems, 19(1):3—31, 1994.
31. A. Motro. Superviews: Virtual integration of multiple databases. IEEE Transactions on Software Engineering, 13(SE-7):785-798, July 1987.
32. S. B. Navathe and S. G. Gadgil. A methodology for view integration in logical database design. In Proc. of the Int'l VLDB Conf., pages 142-164, Mexico City, 1982.
33. A. Rajaraman and J. D. Ullman. Integrating information by outerjoins and full dysjunction. In Proc. of the ACM Conf. on Principles of Database Systems, Montreal, June 1996.
34. A. Rosenthal and D. S. Reiner. Tools and transformations - rigorous and otherwise - for practical database design. ACM TODS, 19(2), 1994.
35. M. Rusinkiewicz et al. OMNIBASE: Design and implementation of a multidatabase system. In Proceedings of the 1st Annual Symposium in Parallel and Distributed Processing, pages 162—169, Dallas, T X, 1989.
36. M.-C. Shan et al. Pegasus: A heterogeneous information management system. In W. Kim, editor, Modern Database Systems. ACM Press, New York, NY, 1995.
37. A. Sheth and V. Kashyap. So far (schematically) yet so near (semantically). In Proc. of the IFIP TC2/WG2.6 Conf. on Semantics of Interoperable Database Systems, Lome, Australia, November 1992.
38. A. Sheth and H. Marcus. Schema analysis and integration: methodology, techniques, and prototype toolkit. Technical Memorandum TM-STS-019981 / l, Bellcore, 1992.
39. D. Shipman. The functional data model and the data language DAPLEX. ACM TODS, 6(1):140-173, 1982.
40. J. M. Smith et al. MULTIBASE: Integrating heterogeneous distributed database systems. In Proceedings AFIPS National Computer Conference, volume 50, 1981.
41. M. Stonebraker. Inclusion of new types in relational database systems. In Proc. of the Int'l Conf. on Data Engineering, Los Angeles, C A, Feb. 1986.
42. M. Templeton et al. MERMAID: A front-end to distributed heterogeneous databases. In Proceedings of the IEEE, May 1987.
43. A. Wolski. Linda: A system for loosely integrated databases. In Proc. of the Int'l Conf. on Data Engineering, pages 66-73, Los Angeles, C A, 1989.