@inproceedings{c17f238cdebf4e238e2918cc4d0519a4,
title = "GScan: Exploiting Sequential Scans for Subgraph Matching",
abstract = "Subgraph matching is to enumerate all the subgraphs of a graph that is isomorphic to the query graph. It is a critical component of many applications such as clustering coefficient computation and trend evolution. As the real-world graph grows explosively, we have massive graphs that are much larger than the memory size of the modern machines. Therefore, in this paper, we study the subgraph matching problem where the graph is stored on disk. Different from the existing approaches, we design a block-based approach, GScan, which investigates the schedule of the blocks transferred between the memory and the disk. To achieve high I/O efficiency, GScan only uses sequential I/O read operations. We conduct experimental studies to demonstrate the efficiency of our block-based approach.",
keywords = "Graph matching, I/O efficient, Sequential access",
author = "Zhiwei Zhang and Hao Wei and Jianliang Xu and Byron Choi",
note = "Publisher Copyright: {\textcopyright} 2019, Springer Nature Switzerland AG.; 24th International Workshops on Database Systems for Advanced Applications, DASFAA 2019: BDMS, BDQM, and GDMA ; Conference date: 22-04-2019 Through 25-04-2019",
year = "2019",
doi = "10.1007/978-3-030-18590-9\_69",
language = "English",
isbn = "9783030185893",
series = "Lecture Notes in Computer Science",
publisher = "Springer Verlag",
pages = "471--475",
editor = "Guoliang Li and Jun Yang and Joao Gama and Juggapong Natwichai and Yongxin Tong",
booktitle = "Database Systems for Advanced Applications - DASFAA 2019 International Workshops",
address = "Germany",
}