Abstract DTD Graph from an XML Document: A Reverse Engineering Approach

Abstract DTD Graph from an XML Document: A Reverse Engineering Approach

Joseph Fong, Herbert Shiu
ISBN13: 9781605669045|ISBN10: 1605669040|ISBN13 Softcover: 9781616922115|EISBN13: 9781605669052
DOI: 10.4018/978-1-60566-904-5.ch010
Cite Chapter Cite Chapter

MLA

Fong, Joseph, and Herbert Shiu. "Abstract DTD Graph from an XML Document: A Reverse Engineering Approach." Principle Advancements in Database Management Technologies: New Applications and Frameworks, edited by Keng Siau and John Erickson, IGI Global, 2010, pp. 204-224. https://doi.org/10.4018/978-1-60566-904-5.ch010

APA

Fong, J. & Shiu, H. (2010). Abstract DTD Graph from an XML Document: A Reverse Engineering Approach. In K. Siau & J. Erickson (Eds.), Principle Advancements in Database Management Technologies: New Applications and Frameworks (pp. 204-224). IGI Global. https://doi.org/10.4018/978-1-60566-904-5.ch010

Chicago

Fong, Joseph, and Herbert Shiu. "Abstract DTD Graph from an XML Document: A Reverse Engineering Approach." In Principle Advancements in Database Management Technologies: New Applications and Frameworks, edited by Keng Siau and John Erickson, 204-224. Hershey, PA: IGI Global, 2010. https://doi.org/10.4018/978-1-60566-904-5.ch010

Export Reference

Mendeley
Favorite

Abstract

Extensible Markup Language (XML) has become a standard for persistent storage and data interchange via the Internet due to its openness, self-descriptiveness and flexibility. This chapter proposes a systematic approach to reverse engineer arbitrary XML documents to their conceptual schema – Extended DTD Graphs ? which is a DTD Graph with data semantics. The proposed approach not only determines the structure of the XML document, but also derives candidate data semantics from the XML element instances by treating each XML element instance as a record in a table of a relational database. One application of the determined data semantics is to verify the linkages among elements. Implicit and explicit referential linkages are among XML elements modeled by the parent-children structure and ID/IDREF(S) respectively. As a result, an arbitrary XML document can be reverse engineered into its conceptual schema in an Extended DTD Graph format.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.