Versatile Equivalences: Speeding up Subgraph Query Processing and Subgraph Matching-Reference-Cited by-同舟云学术

Versatile Equivalences: Speeding up Subgraph Query Processing and Subgraph Matching

Published:2021-06-09 Issue: Volume: Page:
ISSN:
Container-title:Proceedings of the 2021 International Conference on Management of Data
language:
Short-container-title:

Author:

Kim Hyunjoon¹,Choi Yunyoung²,Park Kunsoo²,Lin Xuemin³,Hong Seok-Hee⁴,Han Wook-Shin⁵

Affiliation:

1. Seoul National University & SAP Labs Korea, Seoul, Republic of Korea

2. Seoul National University, Seoul, Republic of Korea

3. University of New South Wales, Sydney, NSW, Australia

4. The University of Sydney, Sydney, NSW, Australia

5. Pohang University of Science and Technology (POSTECH), Pohang, Republic of Korea

Funder

Institute for Information & communications Technology Promotion( IITP) grant funded by the Korea government(MSIT) (No. 2018- 0-00551, Framework of Practical Algorithms for NP-hard Graph Problems); Institute of Information communications Technology Planning Evaluation(IITP) grant funded by the Korea government(MSIT) (No. 2018-0-01398, Development of a Conversational, Self-tuning DBMS)

Publisher

ACM

Link

https://dl.acm.org/doi/pdf/10.1145/3448016.3457265

Reference45 articles.

1. Efficient Subgraph Matching by Postponing Cartesian Products

2. Enhancing Graph Database Indexing by Suffix Tree Structure

3. Data Management of Protein Interaction Networks

Cited by 37 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. ArcMatch: high-performance subgraph matching for labeled graphs by exploiting edge domains;Data Mining and Knowledge Discovery;2024-08-07

2. An Experimental Evaluation of Summarisation-Based Frequent Subgraph Mining for Subgraph Searching;SN Computer Science;2024-07-03

3. TC-Match: Fast Time-Constrained Continuous Subgraph Matching;Proceedings of the VLDB Endowment;2024-07

4. Understanding High-Performance Subgraph Pattern Matching: A Systems Perspective;Proceedings of the 7th Joint Workshop on Graph Data Management Experiences & Systems (GRADES) and Network Data Analytics (NDA);2024-06-09

5. IVE: Accelerating Enumeration-Based Subgraph Matching via Exploring Isolated Vertices;2024 IEEE 40th International Conference on Data Engineering (ICDE);2024-05-13