Skip to main content
SpringerLink
Log in

Detecting XML Functional Dependencies through Formal Concept Analysis

  • Conference paper
Advances in Databases and Information Systems (ADBIS 2010)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 6295))

Abstract

We propose a framework which analyses an XML document constructing the Formal Context of the functional dependencies for the XML data. The obtained Concept Lattice is a useful graphical representation of the analyzed XML document’s elements and their hierarchy. The software also finds functional dependencies and keys in XML data.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Arenas, M., Libkin, L.: A normal form for XML documents. TODS 29(1), 195–232 (2004)

    Article  Google Scholar 

  2. Ganter, B., Wille, R.: Formal Concept Analysis. In: Kutyłowski, M., Wierzbicki, T., Pacholski, L. (eds.) MFCS 1999. LNCS, vol. 1672, Springer, Heidelberg (1999)

    Google Scholar 

  3. Hereth, J.: Relational Scaling and Databases. In: Priss, U., Corbett, D.R., Angelova, G. (eds.) ICCS 2002. LNCS (LNAI), vol. 2393, pp. 62–76. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  4. Janosi Rancz, K.T., Varga, V., Puskas, J.: A Software Tool for Data Analysis Based on Formal Concept Analysis. Studia Babeş-Bolyai, Informatica 53(2), 67–78 (2008)

    MATH  Google Scholar 

  5. Yevtushenko, S.A.: System of data analysis “Concept Explorer”. In: Proceedings of the 7th National Conference on Artificial Intelligence KII-2000, Russia, pp. 127–134 (2000) (in Russian)

    Google Scholar 

  6. Yu, C., Jagadish, H.V.: XML schema refinement through redundancy detection and normalization. VLDB J. 17(2), 203–223 (2008)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Hungarian University of Transylvania, Tirgu Mures, Romania

    Katalin Tunde Janosi-Rancz

  2. Babeş-Bolyai University, Cluj-Napoca, Romania

    Viorica Varga & Timea Nagy

Authors
  1. Katalin Tunde Janosi-Rancz
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Viorica Varga
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Timea Nagy
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer and Infoamtion Science, University of Genova, Via Dodecaneso, 35, 16146, Genova, Italy

    Barbara Catania

  2. Faculty of Science, Department of Mathematics and Informatics, University of Novi Sad, Trg Dositeja Obradovica 4, 21000, Novi Sad, Serbia

    Mirjana Ivanović

  3. Institute of Computer Science and Applied Mathematics, Christian-Albrechts-University of Kiel, Olshausenstr. 40, 24098, Kiel, Germany

    Bernhard Thalheim

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Janosi-Rancz, K.T., Varga, V., Nagy, T. (2010). Detecting XML Functional Dependencies through Formal Concept Analysis. In: Catania, B., Ivanović, M., Thalheim, B. (eds) Advances in Databases and Information Systems. ADBIS 2010. Lecture Notes in Computer Science, vol 6295. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15576-5_54

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-15576-5_54

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-15575-8

  • Online ISBN: 978-3-642-15576-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation