개인구독
소속 기관이 없으신 경우, 개인 정기구독을 하시면 저렴하게
논문을 무제한 열람 이용할 수 있어요.
지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers Journal of KIISE Journal of KIISE Vol.46 No.8
- 발행연도
- 2019.8
- 수록면
- 842 - 851 (10page)
- DOI
- 10.5626/JOK.2019.46.8.842
이용수
초록· 키워드
오류제보하기
다양한 응용에서 그래프 스트림에 대한 활용이 증가됨에 따라 실시간으로 변화되는 서브 그래프를 탐색하기 위해서는 연속 서브 그래프 매칭 기법이 필요하다. 본 논문에서는 그래프 스트림에서의 색인 재사용과 분산 처리가 가능한 효율적인 연속 서브 그래프 매칭 기법을 제안한다. 서브 그래프 매칭 질의를 분산 처리하기 위해 차수 기반의 질의 분할 기법을 제안하고 그래프 스트림을 분할된 질의 기반으로 색인한다. 다수의 질의가 입력되는 환경에서 야기되는 색인의 부하를 감소시키기 위해서 색인 정보를 재사용한다. 또한, 각 서버의 색인 부하를 계산하는 비용 모델을 통해 질의 할당을 수행한다. 제안하는 기법은 스트림 환경에서 효율적인 분산 처리를 수행하기 위해 스톰에서 구현된다. 우수성을 입증하기 위해 다양한 성능 평가를 수행한다.
목차
요약
Abstract
1. 서론
2. 관련 연구
3. 제안하는 연속적인 서브 그래프 매칭 기법
4. 성능 평가
5. 결론
References
참고문헌 (12)
참고문헌 신청
M. H. Namaki, P. Lin and Y. Wu, "Event Pattern Discovery by Keywords in Graph Streams," Proc of the Big Data, pp. 982-987, 2017.
S. Choudhury, L. Holder, G. Chin, A. Ray, S. Beus, and J. Feo, "Streamworks: A System for Dynamic Graph Search," Proc. of the Management of Data, pp. 1101-1104, 2013.
J. Gao, C. Zhou, J. Zhou and J. X. Yu, "Continuous Pattern Detection over Billion-edge Graph using Distributed Framework," Proc. of the Data Engineering, pp. 556-567, 2014.
K. Kim, L. Seo, W. S. Han, J. H. Lee, S. Hong, H. Chafi, and G. Jeong, "TurboFlux: A fast Continuous Subgraph Matching System for Streaming Graph Data," Proc. of the Management of Data, pp. 411-426, 2018.
C. Wang and L. Chen, "Continuous Subgraph Pattern Search over Graph Streams," Proc. of the Data Engineering, pp. 393-404, 2009.
S. Choudhury, L. Holder, G. Chin, A. Ray, S. Beus, and J. Feo, "Streamworks: A System for Dynamic Graph Search," Proc. of the Management of Data, pp. 1101-1104, 2013.
J. Gao, C. Zhou, J. Zhou and J. X. Yu, "Continuous Pattern Detection over Billion-edge Graph using Distributed Framework," Proc. of the Data Engineering, pp. 556-567, 2014.
K. Kim, L. Seo, W. S. Han, J. H. Lee, S. Hong, H. Chafi, and G. Jeong, "TurboFlux: A fast Continuous Subgraph Matching System for Streaming Graph Data," Proc. of the Management of Data, pp. 411-426, 2018.
C. Wang and L. Chen, "Continuous Subgraph Pattern Search over Graph Streams," Proc. of the Data Engineering, pp. 393-404, 2009.
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
분산 스트림 처리 환경에서 연속적인 서브 그래프 매칭기법
한국정보과학회 학술발표논문집
2018 .12
-
그래프 스트림에서 효율적인 연속 서브 그래프 매칭 기법
한국정보과학회 학술발표논문집
2018 .06
-
An Efficient Continuous Subgraph Matching Technique for Graph Stream Processing in a Memory-constrained Environment
Journal of KIISE
2022 .12
-
분산 환경에서 서브 그래프 탐색을 위한 경로 질의 기반 그래프 처리 기법
한국정보과학회 학술발표논문집
2018 .06
-
제한된 메모리 환경에서 효율적인 연속 서브 그래프 질의 처리 기법
한국정보과학회 학술발표논문집
2021 .06
-
Spark 환경에서 대용량 그래프 유사 서브 그래프 매칭 기법
정보과학회 컴퓨팅의 실제 논문지
2018 .09
-
그래프 스트림 분산 관리를 위한 정점 절단 기반의 분할 기법
정보과학회 컴퓨팅의 실제 논문지
2018 .04
-
동형 서브 그래프 질의 처리를 위한 효율적인 그래프 경로 기반 인덱싱 기법
한국정보과학회 학술발표논문집
2017 .06
-
GPU를 이용한 경로 기반 하이브리드 그래프 처리 기법
정보과학회 컴퓨팅의 실제 논문지
2024 .11
-
데이터 재사용을 고려한 점진적 그래프 스트림 처리
한국정보과학회 학술발표논문집
2017 .06
-
동형 서브그래프 질의 처리를 위한 효율적인 그래프 경로 기반 인덱싱 기법
정보과학회 컴퓨팅의 실제 논문지
2018 .05
-
대용량 그래프에서의 유사 매칭을 위한 그래픽 사용자 인터페이스 기반 서브 그래프 생성 도구에 대한 연구
한국컴퓨터정보학회 학술발표논문집
2018 .07
-
장면 그래프 탐색을 위한 분산 인-메모리 고차원 색인 기법
한국정보과학회 학술발표논문집
2022 .12
-
Spark 환경에서 대용량 그래프 유사 서브 그래프 매칭 기법
한국정보과학회 학술발표논문집
2017 .12
-
그래프 경로 간 조인 연산을 통한 동형 서브 그래프 질의 처리
한국정보과학회 학술발표논문집
2016 .12
-
New Adaptive Matching Order and Performance Comparison for Subgraph Matching Problem
Journal of KIISE
2022 .01
-
Index-based Searching for Isomorphic Subgraphs in Hypergraph Databases
Journal of KIISE
2019 .07
-
An Efficient Distributed In-memory High-dimensional Indexing Scheme for Content-based Image Retrieval in Spark Environments
Journal of KIISE
2020 .01
-
GPU 환경에서 이종 그래프의 효율적인 서브 그래프 탐색 기법
한국정보과학회 학술발표논문집
2024 .06
-
공통 부분그래프를 이용한 효율적인 다중 제약조건 질의 그래프 패턴 매칭 기법
한국정보과학회 학술발표논문집
2015 .06
이 논문의 저자 정보
이 논문과 함께 이용한 논문
Recommending Similar Users Through Interaction Analysis in Social IoT Environments
김연동
,
최도진
,
임종태
외 2명
Journal of KIISE
2020
.01
An Efficient Distributed In-memory High-dimensional Indexing Scheme for Content-based Image Retrieval in Spark Environments
최도진
,
박송희
,
김연동
외 5명
Journal of KIISE
2020
.01
분산 환경에서 서브 그래프 탐색을 위한 경로 질의 기반 그래프 처리 기법
김민영
,
최도진
,
김민수
외 6명
한국정보과학회 학술발표논문집
2018
.06
최근 본 자료
댓글(0)
0