지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers Journal of KIISE Journal of KIISE Vol.49 No.12
- 발행연도
- 2022.12
- 수록면
- 1,154 - 1,165 (12page)
- DOI
- 10.5626/JOK.2022.49.12.1154
이용수
초록· 키워드
오류제보하기
최근 소셜 네트워크 서비스의 확산으로 그래프 데이터의 크기는 점차 방대해지고 있으며 실시간으로 변화된다. 따라서 실시간 그래프 스트림 상에서 연속 질의 처리 수행의 필요성이 증가하고 있다. 또한, 실제 응용 환경에서는 메모리 크기가 제한되어 있기 때문에 크기가 큰 그래프 데이터를 모두 메모리에 유지하기 어렵다. 따라서 제한된 메모리 환경을 고려한 연속 서브 그래프 매칭 기법이 필요하다. 본 논문에서는 제한된 메모리 환경에서 그래프 스트림 처리를 위한 연속 서브 그래프 매칭 기법을 제안한다. 제안하는 기법은 효율적인 연속 서브 그래프 매칭을 위해 색인 관리자, 질의 처리기 및 캐시 관리자 등과 같은 모듈들로 구성된다. 제안하는 기법의 우수성을 입증하기 위해 다양한 성능 평가를 수행한다.
목차
요약
Abstract
1. 서론
2. 관련 연구
3. 제안하는 연속 서브 그래프 매칭 기법
4. 성능 평가
5. 결론
References
참고문헌 (17)
참고문헌 신청
L. Chen and C. Wang, "Continuous Subgraph Pattern Search over Certain and Uncertain Graph Streams," Journal of Transactions on Knowledge and Data Engineering, Vol. 22, No. 8, pp. 1093-1109, 2010.
F. Jiang and C. K.S. Leung., "Mining Interesting “Following” Patterns from Social Networks," Proc. of the International Conference on Data Warehousing and Knowledge Discovery, pp. 308-319, 2014.
W. Eberle and L. Holder, "Identifying Anomalies in Graph Streams Using Change Detection," KDD workshop on mining and learning in graphs (MLG), 2014.
M. Henzinger, S. Krinninger, and D. Nanongkai, "A Deterministic Almost-Tight Distributed Algorithm for Approximating Single-Source Shortest Paths," SIAM Journal on Computing, Vol. 50, No. 3, pp. 98-137, 2019.
A. Cuzzocrea, Z. Han, F. Jiang, C. K. Leung, and H. Zhang, "Edge-based Mining of Frequent Subgraphs from Graph Streams," Proc. of the Computer Science, pp. 573-582, 2015.
F. Jiang and C. K.S. Leung., "Mining Interesting “Following” Patterns from Social Networks," Proc. of the International Conference on Data Warehousing and Knowledge Discovery, pp. 308-319, 2014.
W. Eberle and L. Holder, "Identifying Anomalies in Graph Streams Using Change Detection," KDD workshop on mining and learning in graphs (MLG), 2014.
M. Henzinger, S. Krinninger, and D. Nanongkai, "A Deterministic Almost-Tight Distributed Algorithm for Approximating Single-Source Shortest Paths," SIAM Journal on Computing, Vol. 50, No. 3, pp. 98-137, 2019.
A. Cuzzocrea, Z. Han, F. Jiang, C. K. Leung, and H. Zhang, "Edge-based Mining of Frequent Subgraphs from Graph Streams," Proc. of the Computer Science, pp. 573-582, 2015.
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
그래프 스트림에서 효율적인 연속 서브 그래프 매칭 기법
한국정보과학회 학술발표논문집
2018 .06
-
제한된 메모리 환경에서 효율적인 연속 서브 그래프 질의 처리 기법
한국정보과학회 학술발표논문집
2021 .06
-
An Efficient Continuous Subgraph Matching Scheme Considering Data Reuse
Journal of KIISE
2019 .08
-
분산 스트림 처리 환경에서 연속적인 서브 그래프 매칭기법
한국정보과학회 학술발표논문집
2018 .12
-
Spark 환경에서 대용량 그래프 유사 서브 그래프 매칭 기법
정보과학회 컴퓨팅의 실제 논문지
2018 .09
-
분산 환경에서 서브 그래프 탐색을 위한 경로 질의 기반 그래프 처리 기법
한국정보과학회 학술발표논문집
2018 .06
-
동적 환경 소셜 네트워크 그래프에서 다중 제약 조건 그래프 패턴 매칭
한국정보과학회 학술발표논문집
2015 .12
-
New Adaptive Matching Order and Performance Comparison for Subgraph Matching Problem
Journal of KIISE
2022 .01
-
GPU를 이용한 경로 기반 하이브리드 그래프 처리 기법
정보과학회 컴퓨팅의 실제 논문지
2024 .11
-
대용량 그래프에서의 유사 매칭을 위한 그래픽 사용자 인터페이스 기반 서브 그래프 생성 도구에 대한 연구
한국컴퓨터정보학회 학술발표논문집
2018 .07
-
공통 부분그래프를 이용한 효율적인 다중 제약조건 질의 그래프 패턴 매칭 기법
한국정보과학회 학술발표논문집
2015 .06
-
Spark 환경에서 대용량 그래프 유사 서브 그래프 매칭 기법
한국정보과학회 학술발표논문집
2017 .12
-
그래프 스트림 분산 관리를 위한 정점 절단 기반의 분할 기법
정보과학회 컴퓨팅의 실제 논문지
2018 .04
-
요약 그래프 상에서 효과적인 그래프 압축 기법
한국정보과학회 학술발표논문집
2016 .06
-
동형 서브그래프 질의 처리를 위한 효율적인 그래프 경로 기반 인덱싱 기법
정보과학회 컴퓨팅의 실제 논문지
2018 .05
-
Improving Subgraph Isomorphism with Pruning by Bipartite Matching
Journal of KIISE
2021 .09
-
디스크 기반 그래프 엔진의 입출력 성능 향상을 위한 그래프 오더링
정보과학회 컴퓨팅의 실제 논문지
2018 .01
-
동적 그래프에서 효율적인 그래프 요약 기법
한국정보과학회 학술발표논문집
2015 .12
-
Efficient Shortest Path Techniques on a Summarized Graph based on the Relationships
Journal of KIISE
2017 .07
-
그래프 오더링을 활용한 그래프 병렬 처리의 성능 향상
한국정보과학회 학술발표논문집
2017 .12
이 논문의 저자 정보
최근 본 자료
댓글(0)
0