Title :
Formalization based on XML path redundancy
Author :
Meijuan Wang ; LuZhou Cao
Author_Institution :
Coll. of Comput. Sci. & Technol., Nanjing Univ. of Aeronaut. & Astronaut., Nanjing, China
Abstract :
Path redundancy is one of XML data redundancy, which influences application of XML for data representation and exchange. Considering the characteristic of hiberarchy, we propose a way to convert an arbitrary DTD into a well-designed one. Algorithms for eliminating path redundancy both like FD and MVD in XML document are proposed in this paper, which has important theoretic significance and practical value to XML schema normalization.
Keywords :
XML; data structures; electronic data interchange; redundancy; XML data redundancy; XML path redundancy; data exchange; data representation; formalization; DTD; key; path redundancy; semantic constraints;
Conference_Titel :
Information Science, Electronics and Electrical Engineering (ISEEE), 2014 International Conference on
Conference_Location :
Sapporo
Print_ISBN :
978-1-4799-3196-5
DOI :
10.1109/InfoSEEE.2014.6948088
