gSketch: On Query Estimation in Graph Streams.
Peixiang ZhaoCharu C. AggarwalMin WangPublished in: Proc. VLDB Endow. (2011)
Keyphrases
- query processing
- database
- data sources
- response time
- query evaluation
- graph theory
- query graph
- flow graph
- graph representation
- query formulation
- query expansion
- retrieval systems
- structured data
- sliding window
- graph model
- bipartite graph
- keyword search
- similarity graph
- semistructured databases
- real time
- user queries
- random walk
- directed graph
- keywords
- data streams
- continuous queries
- query execution
- retrieval method
- database queries
- web search
- relevance feedback
- graph partitioning
- probabilistic model
- query result
- similarity scores
- query language
- rewriting rules
- directed acyclic graph
- proximity graph
- graph matching