Inferring Regular Expressions with Interleaving from XML Data.
Xiaolan ZhangYeting LiFei TianFanlin CuiChunmei DongHaiming ChenPublished in: APWeb/WAIM (2) (2018)
Keyphrases
- regular expressions
- xml data
- xml schema
- query language
- query evaluation
- xml documents
- xml databases
- data model
- xml queries
- query optimization
- semistructured data
- relational databases
- query processing
- relational data
- semi structured data
- pattern matching
- keyword search
- regular languages
- cost model
- relational database systems
- regular path queries
- querying xml data
- xpath queries
- object oriented
- finite state machines
- data complexity
- expressive power
- query containment
- query result
- path expressions
- sql queries
- graph databases
- conjunctive queries
- integrity constraints
- transitive closure
- semantic information
- knowledge base
- data mining