CoroGraph: Bridging Cache Efficiency and Work Efficiency for Graph Algorithm Execution.
Xiangyu ZhiXiao YanBo TangZiyao YinYanchao ZhuMinqi ZhouPublished in: Proc. VLDB Endow. (2023)
Keyphrases
- computational complexity
- computational efficiency
- high efficiency
- detection algorithm
- objective function
- k means
- highly efficient
- optimal solution
- preprocessing
- hit rate
- high accuracy
- learning algorithm
- dynamic programming
- optimization algorithm
- dominating set
- computational cost
- cost function
- graph structure
- prefetching
- parallel implementation
- undirected graph
- query processing
- graph based algorithm
- single scan
- similarity measure