Efficient extraction of schemas for XML documents

Information Processing Letters

Volumn 85, Issue 1, 2003, Pages 7-12

  Min, Jun Ki ^a   Ahn, Jae Yong ^a   Chung, Chin Wan ^a  

^a Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

Author keywords

Automatic schema extraction; Databases; DTD; XML; XML schema

Indexed keywords

DATABASE SYSTEMS; HEURISTIC METHODS; WORLD WIDE WEB;

AUTOMATIC SCHEMA EXTRACTION;

XML;

EID: 0037448294     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0020-0190(02)00345-9     Document Type: Article

References (9)

1. Angluin D. Equivence queries and approximate fingerprints. Proceedings of the Workshop on Computational Learning Theory. 1989.
2. Berman L., Diaz A. Data Descriptors by Example (DDbE), IBM alphaworks. http://www.alphaworks.ibm.com/tech/DDbE . 2001.
3. Bray T., Frankston C., Malhatro A. Document Content Description for XML, W3C submission. http://www.w3.org/TR/NOTE-dcd. 1998.
4. Bray T., Paoli J., Sperberg-McQueen C.M. Extensible Markup Language (XML) 1.0, W3C Recommendation. http://www.w3.org/TR/REC-xml . 1998.
5. Brazma A. Efficient identification of regular expressions from representative examples. Proceedings of ACM COLT. 1993.
6. Fallside D.C. XML Schema. Part 0, W3C recommendation. http://www.w3.org/TR/xmlschema-0 . 2001.
7. Garofalakis M., Gionis A., Rastogi R., Seshadri S., Shim K. XTRACT: A system for extracting document type descriptors from XML documents. Proceeding of ACM SIGMOD. 2000.
8. Moh C.H., Lim E.P., Ng W.K. DTD-miner: A tool for mining DTD from XML documents. Proceeding of International Workshop on Advance Issues of E-Commerce and Web-Based Information Systems (WECWIS). 2000.
9. Robin Cover. The XML cover pages http://www.oasis-open.org/cover/xml.html. 2001.