Skip to main content

A Fuzzy Extension of Data Exchange

  • Conference paper

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 443))

Abstract

Data exchange is concerned with the transformation of data structured under one schema into a different schema. In practice, this task is usually accomplished in a procedural way. In a landmark paper, Fagin et al. have proposed a declarative, purely logical approach to this task. Since then, data exchange has been intensively studied in the database research community. Recently, it has been extended to probabilistic data exchange. In this paper, we propose an extension to fuzzy data exchange.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Afrati, F.N., Kolaitis, P.G.: Answering aggregate queries in data exchange. In: PODS, pp. 129–138. ACM (2008)

    Google Scholar 

  2. Arenas, M., Barceló, P., Libkin, L., Murlak, F.: Relational and XML Data Exchange. Morgan & Claypool Publishers (2010)

    Google Scholar 

  3. Arenas, M., Barceló, P., Reutter, J.L.: Query languages for data exchange: beyond unions of conjunctive queries. In: ICDT, pp. 73–83. ACM (2009)

    Google Scholar 

  4. Arenas, M., Libkin, L.: Xml data exchange: Consistency and query answering. J. ACM 55(2) (2008)

    Google Scholar 

  5. Barceló, P., Pérez, J., Reutter, J.L.: Schema mappings and data exchange for graph databases. In: ICDT, pp. 189–200. ACM (2013)

    Google Scholar 

  6. Beeri, C., Vardi, M.Y.: A proof procedure for data dependencies. J. ACM 31(4), 718–741 (1984)

    Article  MATH  MathSciNet  Google Scholar 

  7. Viegas Damásio, C., Moniz Pereira, L.: Monotonic and residuated logic programs. In: Benferhat, S., Besnard, P. (eds.) ECSQARU 2001. LNCS (LNAI), vol. 2143, pp. 748–759. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  8. Fagin, R., Kimelfeld, B., Kolaitis, P.G.: Probabilistic data exchange. J. ACM 58(4), 15 (2011)

    Article  MathSciNet  Google Scholar 

  9. Fagin, R., Kolaitis, P.G., Miller, R.J., Popa, L.: Data exchange: semantics and query answering. Theor. Comput. Sci. 336(1), 89–124 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  10. Fagin, R., Kolaitis, P.G., Popa, L.: Data exchange: getting to the core. ACM Trans. Database Syst. 30(1), 174–210 (2005)

    Article  MathSciNet  Google Scholar 

  11. Gottlob, G., Nash, A.: Efficient core computation in data exchange. J. ACM 55(2) (2008)

    Google Scholar 

  12. Medina, J., Ojeda-Aciego, M., Vojtáš, P.: Similarity-based unification: a multi-adjoint approach. Fuzzy Sets and Systems 146, 43–62 (2004)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Medina, J., Pichler, R. (2014). A Fuzzy Extension of Data Exchange. In: Laurent, A., Strauss, O., Bouchon-Meunier, B., Yager, R.R. (eds) Information Processing and Management of Uncertainty in Knowledge-Based Systems. IPMU 2014. Communications in Computer and Information Science, vol 443. Springer, Cham. https://doi.org/10.1007/978-3-319-08855-6_22

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-08855-6_22

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-08854-9

  • Online ISBN: 978-3-319-08855-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics