Abstract
In schema integration, chematic discrepancies occur when data in one database correspond to metadata in another. We define this kind of semantic heterogeneity in general using the paradigm of context that is the meta information relating to the source, classification, property etc of entities, relationships or attribute values in entity-relationship (ER) schemas. We present algorithms to resolve schematic discrepancies by transforming metadata into entities, keeping the information and constraints of original schemas. Although focusing on the resolution of schematic discrepancies, our technique works seamlessly with existing techniques resolving other semantic heterogeneities in schema integration.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Abiteboul, S., Hull, R., Vianu, V.: Foundations of databases, pp. 216–235. Addison-Wesley, Reading (1995)
Agrawal, R., Somani, A., Xu, Y.: Storing and querying of e-commerce data. VLDB, 149–158 (2001)
Batini, C., Lenzerini, M.: A methodology for data schema integration in the Entity- Relationship model. IEEE Trans. on Software Engineering 10(6) (1984)
Batini, C., Lenzerini, M., Navathe, S.B.: A comparative analysis of methodologies for database schema integration. ACM Computing Surveys 18(4), 323–364 (1986)
Chen, P.P.: The entity-relationship model: toward a unified view of data. TODS 1(1) (1976)
Elmagarmid, A., Rusinkiewicz, M., Sheth, A.: Management of heterogeneous and autonomous database systems. Morgan Kaufmann, San Francisco (1999)
Goh, C.H., Bressan, S., Madnick, S., Siegel, M.: Context interchange: new features and formalisms for the intelligent integration of information. ACM Transactions on Information Systems 17(3), 270–293 (1999)
Gottlob, G.: Computing covers for embedded functional dependencies. SIGMOD (1987)
Hsu, C.N., Knoblock, C.A.: Semantic query optimization for query plans of heterogeneous multidatabase systems. TKDE 12(6), 959–978 (2000)
He, Q., Ling, T.W.: Extending and inferring functional dependencies in schema transformation. Technical report, TRA3/04. School of Computing, National University of Singapore (2004)
Krishnamurthy, R., Litwin, W., Kent, W.: Language features for interoperability of databases with schematic discrepancies. In: SIGMOD, pp. 40–49 (1991)
Kashyap, V., Sheth, A.: Semantic and schematic similarity between database objects: a context- based approach. The VLDB Journal 5, 276–304 (1996)
Ling, T.W., Lee, M.L.: Issues in an entity-relationship based federated database system. CODAS, pp. 60–69 (1996)
Lee, M.L., Ling, T.W.: Resolving constraint conflicts in the integration of entityrelationship schemas. In: Embley, D.W. (ed.) ER 1997. LNCS, vol. 1331, pp. 394–407. Springer, Heidelberg (1997)
Lee, M.L., Ling, T.W.: A methodology for structural conflicts resolution in the integration of entity-relationship schemas. Knowledge and Information Sys. 5, 225–247 (2003)
Lakshmanan, L.V.S., Sadri, F., Subramanian, S.N.: On efficiently implementing schemaSQL on SQL database system. In: VLDB, pp. 471–482 (1999)
Lakshmanan, L.V.S., Sadri, F., Subramanian, S.N.: SchemaSQL – an extension to SQL for multidatabase interoperability. TODS, pp. 476–519 (2001)
Mattos, N.M.: Integrating information for on demand computing. In: VLDB, pp. 8–14 (2003)
Miller, R.J.: Using schematically heterogeneous structures. In: SIGMOD, pp. 189–200 (1998)
Web ontology language, W3C recommendation, http://www.w3.org/TR/owl-guide/
Reddy, M.P., Prasad, B.E., Gupta, A.: Formulating global integrity constraints during derivation of global schema. Data & Knowledge Engineering 16, 241–268 (1995)
Sheth, P., Gala, S.K.: Federated database systems for managing distributed, heterogeneous, and autonomous databases. ACM Computing surveys 22(3) (1990)
Sciore, E., Siegel, M., Rosenthal, A.: Using semantic values to facilitate interoperability among heterogeneous information systems. TODS 19(2), 254–290 (1994)
Vermeer, M.W.W., Apers, P.M.G.: The role of integrity constraints in database interoperation. In: VLDB, pp. 425–435 (1996)
Wu, X., Ling, T.W., Lee, M.L., Dobbie, G.: Designing Semistructured Databases Using ORA-SS Model. In: WISE, pp. 171–180 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
He, Q., Ling, T.W. (2004). Resolving Schematic Discrepancy in the Integration of Entity-Relationship Schemas. In: Atzeni, P., Chu, W., Lu, H., Zhou, S., Ling, TW. (eds) Conceptual Modeling – ER 2004. ER 2004. Lecture Notes in Computer Science, vol 3288. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30464-7_20
Download citation
DOI: https://doi.org/10.1007/978-3-540-30464-7_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23723-5
Online ISBN: 978-3-540-30464-7
eBook Packages: Springer Book Archive