SimGQ+: Simultaneously evaluating iterative point-to-all and point-to-point graph queries

Open Webpage

Chengshuo Xu, Abbas Mazloumi, Xiaolin Jiang, Rajiv Gupta

Published: 01 Jan 2022, Last Modified: 14 Jan 2025J. Parallel Distributed Comput. 2022EveryoneRevisionsBibTeXCC BY-SA 4.0
Abstract: Highlights•SimGQ+ optimizes simultaneous evaluation of a group of vertex graph queries.•The performance benefits are achieved via batching and sharing.•Batching fully utilizes system resources and amortizes runtime overhead.•Sharing is used to perform common computation among queries within a batch.•Both batching and sharing substantially contribute to the speedup.