Paper Info
Title
Schema Extraction from XML: A Grammatical Inference Approach
Abstract
Abstract. New XML schema,languages have been recently proposed to replace Document,Type Definitions (DTDs) as schema,mechanism,for XML data. These languages consistently combine,grammar-based constructions with constraint- and pattern-based ones and have a better expressive power than DTDs. As schema remain optional for XML data, we address the problem of schema extraction from XML data. We model the XML schema,as extended context-free grammars,and propose the schema,extraction algorithm that is based on methods of grammatical,inference. The extraction algorithm copes also with the schema,determinism,requirement imposed,by XML DTDs and XML Schema languages. We report the tests result of schema,extraction on a collection of real XML documents.
Year
Venue
DocType
2001
KRDB
Conference
Citations 
PageRank 
References 
17
0.91
16
Authors
1
Name
Order
Citations
PageRank
Boris Chidlovskii141152.58