Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1007/978-3-642-41924-9_22guideproceedingsArticle/Chapter ViewAbstractPublication PagesConference Proceedingsacm-pubtype
Article

Semantic-Based Mappings

Published: 11 November 2013 Publication History
  • Get Citation Alerts
  • Abstract

    Data translation consists of the task of moving data from a source database to a target database. This task is usually performed by developing mappings, i.e., executable transformations from the source to the target schema. However, it is often the case that a richer description of the target database semantics is available under the form of a conceptual schema. We investigate how the mapping process changes when such a rich conceptualization of the target database is available. As a major contribution, we develop a translation algorithm that automatically rewrites a mapping from the source database schema to the target conceptual schema into an equivalent mapping from the source schema to the underlying target database schema. Experiments show that our approach scales nicely to complex conceptual schemas and large databases.

    References

    [1]
    An, Y., Borgida, A., Miller, R., Mylopoulos, J.: A Semantic Approach to Discovering Schema Mapping Expressions. In: ICDE, pp. 206---215 2007
    [2]
    An, Y., Song, I.-Y.: Discovering semantically similar associations sesa for complex mappings between conceptual models. In: Li, Q., Spaccapietra, S., Yu, E., Olivé, A. eds. ER 2008. LNCS, vol. 5231, pp. 369---382. Springer, Heidelberg 2008
    [3]
    Beeri, C., Vardi, M.: A Proof Procedure for Data Dependencies. J.ACM 1984
    [4]
    Calì, A., Calvanese, D., De Giacomo, G., Lenzerini, M.: Data integration under integrity constraints. Inf. Syst. 292, 147---163 2004
    [5]
    Calvanese, D., Giacomo, G.D., Lenzerini, M., Rosati, R.: View-based query answering in description logics: Semantics and complexity. J. Comput. Syst. Sci. 781, 26---46 2012
    [6]
    Ceri, S., Gottlob, G., Tanca, L.: What you Always Wanted to Know About Datalog And Never Dared to Ask. IEEE TKDE 11, 146---166 1989
    [7]
    Deutsch, A., Tannen, V.: Optimization properties for classes of conjunctive regular path queries. In: Ghelli, G., Grahne, G. eds. DBPL 2001. LNCS, vol. 2397, pp. 21---39. Springer, Heidelberg 2002
    [8]
    Fagin, R., Kolaitis, P., Miller, R., Popa, L.: Data Exchange: Semantics and Query Answering. TCS 3361, 89---124 2005
    [9]
    Fagin, R., Kolaitis, P., Nash, A., Popa, L.: Towards a Theory of Schema-Mapping Optimization. In: PODS, pp. 33---42 2008
    [10]
    Fagin, R., Kolaitis, P.G., Popa, L., Tan, W.C.: Composing schema mappings: Second-order dependencies to the rescue. ACM TODS 304, 994---1055 2005
    [11]
    Lenzerini, M.: Data integration: a Theoretical Perspective. In: PODS 2002
    [12]
    Marnette, B., Mecca, G., Papotti, P.: Scalable data exchange with functional dependencies. PVLDB 31, 105---116 2010
    [13]
    Mecca, G., Papotti, P., Raunich, S.: Core Schema Mappings. In: SIGMOD 2009
    [14]
    Mecca, G., Papotti, P., Raunich, S.: Core Schema Mappings: Scalable Core Computations in Data Exchange. Inf. Syst. 377, 677---711 2012
    [15]
    Miller, R.J., Haas, L.M., Hernandez, M.A.: Schema Mapping as Query Discovery. In: VLDB, pp. 77---99 2000
    [16]
    Nash, A., Bernstein, P.A., Melnik, S.: Composition of mappings given by embedded dependencies. ACM Trans. Database Syst. 321, 4 2007
    [17]
    Olivé, A.: Conceptual modeling of information systems. Springer 2007
    [18]
    Poggi, A., Lembo, D., Calvanese, D., Giacomo, G.D., Lenzerini, M., Rosati, R.: Linking data to ontologies. J. Data Semantics 10, 133---173 2008
    [19]
    Popa, L., Velegrakis, Y., Miller, R.J., Hernandez, M.A., Fagin, R.: Translating Web Data. In: VLDB, pp. 598---609 2002
    [20]
    Queralt, A., Teniente, E.: Reasoning on UML class diagrams with OCL constraints. In: Embley, D.W., Olivé, A., Ram, S. eds. ER 2006. LNCS, vol. 4215, pp. 497---512. Springer, Heidelberg 2006
    [21]
    Rivero, C.R., Hernández, I., Ruiz, D., Corchuelo, R.: Generating SPARQL executable mappings to integrate ontologies. In: Jeusfeld, M., Delcambre, L., Ling, T.-W. eds. ER 2011. LNCS, vol. 6998, pp. 118---131. Springer, Heidelberg 2011
    [22]
    Sterling, L., Shapiro, E.Y.: The Art of Prolog: Advanced Programming Techniques. MIT Press 1994
    [23]
    ten Cate, B., Chiticariu, L., Kolaitis, P., Tan, W.C.: Laconic Schema Mappings: Computing Core Universal Solutions by Means of SQL Queries. PVLDB 21, 1006---1017 2009

    Cited By

    View all
    • (2016)A similarity-based framework for service repository integrationData & Knowledge Engineering10.1016/j.datak.2016.08.001106:C(18-35)Online publication date: 1-Nov-2016

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image Guide Proceedings
    ER 2013: Proceedings of the 32nd International Conference on Conceptual Modeling - Volume 8217
    November 2013
    511 pages
    ISBN:9783642419232
    • Editors:
    • Wilfred Ng,
    • Veda Storey,
    • Juan Trujillo

    Publisher

    Springer-Verlag

    Berlin, Heidelberg

    Publication History

    Published: 11 November 2013

    Qualifiers

    • Article

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)0
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 11 Aug 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2016)A similarity-based framework for service repository integrationData & Knowledge Engineering10.1016/j.datak.2016.08.001106:C(18-35)Online publication date: 1-Nov-2016

    View Options

    View options

    Get Access

    Login options

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media