DTD Mining

Executive Summary

DTDs have proved important in a variety of areas: transformations between XML and databases, XML storage, XML publishing, consistency analysis of XML specifications, typechecking, and optimization of XML queries. Much of this work depends on certain assumptions about DTDs, e.g., the absence of recursion and non-determinism. With this comes the need to justify these assumptions against DTDs in the real world. This project surveys a number of DTDs collected from the Web, and provides statistics with respect to a variety of criteria commonly discussed in XML research. Earlier work discusses limitations on DTDs.

Project Members

Publications

• What Are Real DTDs Like [.pdf] 
  Technical Report MS-CIS-02-05 (2002)
  Byron Choi   
  

• Everything You Ever Wanted to Know About DTDs, But Were Afraid to Ask [abstract] [.pdf] [slides/ppt] 
  International Workshop on the Web and Databases (WebDB) (2000)
  Arnaud Sahuguet