MetaSieve: SQL 기반 메타패스 선택을 통한 관계형 심층 학습 가속
MetaSieve: Faster Relational Deep Learning through SQL-Based Metapath Selection
한국어 초록
관계형 심층 학습(RDL)은 다중 테이블 관계형 데이터베이스에 대한 머신러닝 접근법으로 효과적이다. RDL에서는 데이터베이스를 각 행이 노드이고 각 외래키 관계가 간선인 그래프로 모델링하며, 이 그래프 위에서 그래프 신경망(GNN)을 학습한다. GNN 학습은 학습 집합의 모든 시드 노드 주변에서 부그래프를 샘플링해야 하며, 학습 비용은 이 부그래프의 크기에 크게 좌우된다. 본 논문은 관계형 데이터베이스 시스템의 조인(join) 및 집계(aggregation) 기능을 활용하여 부그래프 크기를 줄이는 것을 목표로 한다. 샘플링된 부그래프는 외래키 링크로 구성된 메타패스를 따라 얻어지며, 이러한 메타패스 중 많은 경우 정확도 손실 없이 가지치기할 수 있음을 관찰한다. 우리는 어떤 메타패스를 유지하고 어떤 것을 가지치기할지 결정하는 메타패스 선택 층인 MetaSieve를 제안한다. 각 후보 메타패스 확장에 대해 MetaSieve는 SQL 조인 및 집계 쿼리로 통계를 계산하고, 가볍지만 정보가 풍부한 후보를 선호하는 새로운 점수 함수에 따라 확장을 평가한다. 점수가 임계값 미만인 메타패스는 정보가 없는 것으로 간주되어 가지치기된다. MetaSieve의 메타패스 선택은 데이터베이스 통계와 태스크 레이블에만 의존하므로 경량이며, GNN 파라미터와 독립적이어서 분류 및 회귀를 위한 다양한 GNN 아키텍처와 통합된다. 여러 GNN 백본을 사용한 RelBench 벤치마크에서의 평가는 MetaSieve가 정확도를 유지하고 종종 개선하면서 에포크당 학습 시간을 크게 줄인다는 것을 보여 준다.
원문 초록
Relational Deep Learning (RDL) is an effective approach to machine learning over multi-table relational databases. In RDL, a database is modeled as a graph in which each row is a node and each foreign-key relation is an edge, and a graph neural network (GNN) is trained on this graph. Training a GNN requires sampling a subgraph around every seed node in the training set, and the cost of training is largely determined by the size of these subgraphs. This paper aims to reduce subgraph size by leveraging the join and aggregation capabilities of relational database systems. We observe that sampled subgraphs are obtained by following metapaths composed of foreign-key links, and that many of these metapaths can be pruned without loss of accuracy. We present MetaSieve, a metapath selection layer that determines which metapaths to retain and which to prune. For each candidate metapath extension, MetaSieve computes statistics via SQL join and aggregation queries and evaluates the extension based on a novel scoring function that prefers lightweight but informative candidates. Metapaths whose scores fall below a threshold are deemed uninformative and pruned. Metapath selection in MetaSieve is lightweight since it relies only on database statistics and task labels, and it is independent of GNN parameters, so it integrates with diverse GNN architectures for classification and regression. Our evaluation on the RelBench benchmark with multiple GNN backbones shows that MetaSieve consistently reduces per-epoch training time by large margins while maintaining and often improving accuracy.
제출 이력
확인된 버전만 표시합니다. 전체 제출 이력은 arXiv 원문에서 확인하세요.
- arXiv:2608.25903v2제출 시각 미확인
- arXiv:2608.25903v1제출 시각 미확인
함께 살펴볼 논문
공통 태그를 근거로 연결했습니다. 실제 인용 관계나 논문의 우수성을 뜻하지 않습니다.
공통 태그로 연결된 공개 논문이 아직 없습니다.
토론
이 논문과 연결된 포럼 글이 아직 없습니다.