Almost-linear inclusion for XML regular expression types.
Dario ColazzoGiorgio GhelliLuca PardiniCarlo SartianiPublished in: ACM Trans. Database Syst. (2013)
Keyphrases
- regular expressions
- xml schema
- semistructured data
- pattern matching
- deterministic finite automata
- xml documents
- xpath expressions
- finite automata
- semistructured databases
- xml data
- keyword search
- query language
- data model
- data integration
- static analysis
- path expressions
- integrity constraints
- data exchange
- query evaluation
- cost model
- metadata