Answering regular path queries on workflow provenance.
Xiaocheng HuangZhuowei BaoSusan B. DavidsonTova MiloXiaojie YuanPublished in: ICDE (2015)
Keyphrases
- regular path queries
- query answering
- scientific workflows
- provenance information
- data complexity
- workflow systems
- regular expressions
- conjunctive queries
- query containment
- data exchange
- answering queries
- semistructured databases
- automata theoretic
- graph databases
- semistructured data
- data integration
- integrity constraints
- metadata
- query rewriting
- databases
- incomplete information
- workflow management systems
- scientific data
- data quality
- expressive power
- reasoning tasks
- query optimization
- data management
- data sources
- query language
- schema mappings