A levelized schema extraction for XML document using user-defined graphs

Abstract

EXtended Markup Language (XML), which are becoming new standard for representing and exchanging data in the Internet, don't have defined schema. It is not proper to directly apply XML documents to the existing SQL or OQL. Research on how to extract schema for XML documents and query language is going on actively. For users' query, the query results could be too many or too few. It is important to give the users good size results. We suggest the way to extract schema using some graphs according to the frequency of element occurrence in XML documents. The extracted schema can be reduced or extended to correspond to the users' query more flexibly. We test our proposed method and the results show that our method is a desirable extracting schema for XML documents.