Answering Regular Path Queries on Workflow Provenance.
Xiaocheng HuangZhuowei BaoSusan B. DavidsonTova MiloXiaojie YuanPublished in: CoRR (2014)
Keyphrases
- regular path queries
- query answering
- scientific workflows
- provenance information
- data complexity
- workflow systems
- regular expressions
- conjunctive queries
- query containment
- semistructured databases
- data exchange
- answering queries
- semistructured data
- graph databases
- incomplete information
- integrity constraints
- automata theoretic
- metadata
- data integration
- query rewriting
- data quality
- workflow management systems
- databases
- scientific data
- pattern matching
- schema mappings
- np complete
- multi dimensional
- data model
- relational databases
- database systems