gSketch: On Query Estimation in Graph Streams
Peixiang ZhaoCharu C. AggarwalMin WangPublished in: CoRR (2011)
Keyphrases
- similarity graph
- database
- flow graph
- response time
- graph representation
- query processing
- query graph
- query evaluation
- user queries
- reachability queries
- bipartite graph
- semistructured databases
- graph structure
- retrieval method
- graph theory
- rewriting rules
- range queries
- directed graph
- vector space
- structured data
- data sources
- real time
- connected components
- random walk
- relevance feedback
- data structure
- information retrieval
- retrieval systems
- user interaction
- complex queries
- information retrieval systems
- graph search
- nearest neighbor