An Integer Programming Approach to Temporal Pattern Matching Queries.
Megan MonroeAmol DeshpandePublished in: ICDM Workshops (2013)
Keyphrases
- pattern matching
- integer programming
- linear programming
- np hard
- query processing
- query language
- string matching
- regular expressions
- constraint programming
- tree matching
- cutting plane
- ai planning
- matching process
- database
- lagrangian relaxation
- cutting plane algorithm
- web search engines
- pattern matching algorithm
- database queries
- user queries
- query evaluation
- range queries
- relational database systems
- column generation
- boyer moore
- integer program
- linear program
- heuristic search
- upper bound
- databases