Keyword Graph: Answering Keyword Search over Large Graphs.
Dong WangLei ZouWanqiong PanDongyan ZhaoPublished in: ADMA (2012)
Keyphrases
- keyword search
- structured data
- graph representation
- graph structure
- graph theory
- proximity search
- graph structures
- graph matching
- directed graph
- graph classification
- labeled graphs
- graph construction
- graph databases
- weighted graph
- graph data
- graph mining
- graph theoretic
- graph theoretical
- graph model
- adjacency matrix
- keyword queries
- series parallel
- graph clustering
- keywords
- graph search
- graph isomorphism
- graph properties
- undirected graph
- graph kernels
- random graphs
- graph partitioning
- subgraph isomorphism
- dynamic graph
- structural pattern recognition
- graph representations
- spanning tree
- graph transformation
- bipartite graph
- maximum cardinality
- evolving graphs
- query graph
- maximum clique
- inexact graph matching
- connected dominating set
- attributed graphs
- graph embedding
- directed acyclic graph
- web graph
- graph layout
- reachability queries
- social graphs
- graph drawing
- search engine
- topological information
- maximum common subgraph
- dense subgraphs
- edge weights
- small world
- minimum spanning tree
- graph patterns
- frequent subgraphs
- massive graphs
- uncertain data
- connected components
- finding the shortest path
- connected graphs
- relational databases
- community discovery
- bounded treewidth
- real world graphs
- neighborhood graph
- attributed relational graph