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 22 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Tps: A new way to find good vertex-search order for exact subgraph matching;Multimedia Tools and Applications;2024-02-03

2. GraphMini: Accelerating Graph Pattern Matching Using Auxiliary Graphs;2023 32nd International Conference on Parallel Architectures and Compilation Techniques (PACT);2023-10-21

3. Enhanced subgraph matching for large graphs using candidate region-based decomposition and ordering;Journal of King Saud University - Computer and Information Sciences;2023-09

4. A novel framework for the efficient evaluation of hybrid tree-pattern queries on large data graphs;Information Systems;2023-07

5. A Framework for Privacy Preserving Localized Graph Pattern Query Processing;Proceedings of the ACM on Management of Data;2023-06-13