Schema Extraction from XML: A Grammatical Inference Approach.
Boris ChidlovskiiPublished in: KRDB (2001)
Keyphrases
- grammatical inference
- xml schema
- xml data
- context free grammars
- data model
- semistructured data
- xml documents
- xpath queries
- extensible markup language
- finite automata
- inductive inference
- context free
- databases
- positive data
- syntactic pattern recognition
- xml databases
- mildly context sensitive
- xml queries
- relational databases
- query language
- regular expressions
- regular languages
- object oriented
- information extraction
- metadata
- data integration
- conceptual model
- database systems
- query evaluation
- biological sequences
- artificial intelligence
- database
- context free languages
- natural language processing
- keyword search
- building blocks
- relational data
- integrity constraints