Sublinear Graph Augmentation for Fast Query Implementation.
Artur CzumajYishay MansourShai VardiPublished in: WAOA (2018)
Keyphrases
- query processing
- database
- query expansion
- data structure
- response time
- query evaluation
- similarity graph
- flow graph
- random walk
- keywords
- data sources
- graph theory
- graph representation
- query formulation
- rewriting rules
- user queries
- multi dimensional
- relevance feedback
- query graph
- reachability queries
- normalized cut
- query language for xml
- graph mining
- weighted graph
- graph structure
- bipartite graph
- search queries
- efficient implementation
- language model