LSketch: A Label-Enabled Graph Stream Sketch Toward Time-Sensitive Queries.
Yiling ZengChunyao SongYuhan LiTingjian GePublished in: CoRR (2023)
Keyphrases
- query processing
- query language
- query evaluation
- response time
- processing queries
- graph representation
- graph structure
- disk resident
- data streams
- label propagation
- efficient processing
- query logs
- database
- range queries
- web search engines
- connected components
- database queries
- graph model
- directed graph
- user queries
- continuous stream
- flow graph
- random walk
- graph data
- complex queries
- spanning tree
- weighted graph
- multi label
- graph theory
- graph matching
- structured data
- continuous queries
- sketch recognition
- moving object databases
- primal sketch
- bipartite graph
- reachability queries