A hierarchical approach to reachability query answering in very large graph databases.
Saikat K. DeyHasan M. JamilPublished in: CIKM (2010)
Keyphrases
- query answering
- graph databases
- regular path queries
- data exchange
- data complexity
- integrity constraints
- application domains
- conjunctive queries
- graph mining
- data integration
- incomplete information
- query rewriting
- graph model
- structured data
- query containment
- regular expressions
- similarity search
- query language
- transitive closure
- xml databases
- schema mappings
- data analysis
- greedy algorithm
- index structure
- multi dimensional
- np hard