Certain answers and rewritings for local regular path queries on graph-structured data.
Maryam ShoaranAlex ThomoPublished in: IDEAS (2010)
Keyphrases
- regular path queries
- structured data
- semistructured data
- graph databases
- semi structured
- information extraction
- keyword queries
- relational data
- regular expressions
- data sources
- xml documents
- keyword search
- metadata
- conjunctive regular path queries
- data complexity
- database
- weighted graph
- query answering
- data management
- np hard