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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Arenas, M., Libkin, L.: A normal form for XML documents. TODS 29(1), 195–232 (2004)
Ganter, B., Wille, R.: Formal Concept Analysis. In: Kutyłowski, M., Wierzbicki, T., Pacholski, L. (eds.) MFCS 1999. LNCS, vol. 1672, Springer, Heidelberg (1999)
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)
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)
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)
Yu, C., Jagadish, H.V.: XML schema refinement through redundancy detection and normalization. VLDB J. 17(2), 203–223 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)