Inference of a Concise Regular Expression Considering Interleaving from XML Documents.
Xiaolan ZhangYeting LiFanlin CuiChunmei DongHaiming ChenPublished in: PAKDD (2) (2018)
Keyphrases
- regular expressions
- xml documents
- xml schema
- semistructured data
- xml data
- pattern matching
- xml queries
- query language
- xml databases
- xpath expressions
- finite automata
- regular path expressions
- data model
- path expressions
- static analysis
- metadata
- structured data
- integrity constraints
- regular path queries
- string matching
- deterministic finite automata
- context free grammars
- relational data
- semi structured data
- relational databases
- cost model
- object oriented
- semantic information
- matching algorithm
- query evaluation
- information retrieval
- xpath queries
- conceptual model
- semi structured