Solving the Intractable Problem: Optimal Performance for Worst Case Scenarios in XML Twig Pattern Matching.
Shtwai AlsubaiSiobhán NorthPublished in: IEEE Access (2020)
Keyphrases
- pattern matching
- worst case
- tree matching
- np hard
- regular expressions
- xml documents
- matching process
- computational complexity
- pattern matching algorithm
- string matching
- lower bound
- upper bound
- dynamic programming
- databases
- xml queries
- optimal solution
- matching strategy
- twig pattern
- metadata
- suffix tree
- relational data
- semi structured
- object oriented
- data model
- xml databases
- data exchange
- probabilistic xml
- data structure