• 中国精品科技期刊
  • CCF推荐A类中文期刊
  • 计算领域高质量科技期刊T1类
Advanced Search
Feng Jiaying, Zhang Xiaowang, Feng Zhiyong. Parallel Algorithms for RDF Type-Isomorphism on GPU[J]. Journal of Computer Research and Development, 2018, 55(3): 651-661. DOI: 10.7544/issn1000-1239.2018.20160845
Citation: Feng Jiaying, Zhang Xiaowang, Feng Zhiyong. Parallel Algorithms for RDF Type-Isomorphism on GPU[J]. Journal of Computer Research and Development, 2018, 55(3): 651-661. DOI: 10.7544/issn1000-1239.2018.20160845

Parallel Algorithms for RDF Type-Isomorphism on GPU

More Information
  • Published Date: February 28, 2018
  • Resource description framework (RDF), officially recommended by the World Wide Web Consortium (W3C), describes resources and the relationships of them on the Web. With the volume of RDF data rapidly increasing, a high performance method is necessary to efficiently process SPAQRL (simple protocol and RDF query language) query over RDF data, which can be reduced to the classical problem—subgraph isomorphism. As an important class of subgraph isomorphism, type-isomorphism helps many interesting queries over RDF data to get high performance such as star or linear query structures. However, many existing approaches, which are proposed to solve type-isomorphism, mostly depend on calculative capabilities of CPU. In recent years, graphic processing units (GPU) has been adopted to accelerate graph data processing widely in several works, which have better computational performance, superior scalability, and more reasonable prices. Considering the limited calculative capabilities of CPU in handling large-scale RDF data, we propose an algorithm that processes type-isomorphism problem on parallel GPU architecture over RDF datasets. In this paper, we implement the algorithm and evaluate it in the benchmark datasets—lehigh university benchmark (LUBM) through a mass of experiments. The experimental results show that our algorithm outperforms significantly than the CPU-based algorithms.
  • Related Articles

    [1]Xu Lixiang, Ge Wei, Chen Enhong, Luo Bin. Graph Classification Method Based on Graph Kernel Isomorphism Network[J]. Journal of Computer Research and Development, 2024, 61(4): 903-915. DOI: 10.7544/issn1000-1239.202221004
    [2]Feng Jingge, He Yeping, Tao Qiuming, Ma Hengtai. SLP Vectorization Method Based on Multiple Isomorphic Transformations[J]. Journal of Computer Research and Development, 2023, 60(12): 2907-2927. DOI: 10.7544/issn1000-1239.202220354
    [3]Liu Linfeng, Yu Zixing, Zhu He. A Link Prediction Method Based on Gated Recurrent Units for Mobile Social Network[J]. Journal of Computer Research and Development, 2023, 60(3): 705-716. DOI: 10.7544/issn1000-1239.202110432
    [4]Zhang Jun, Xie Jingcheng, Shen Fanfan, Tan Hai, Wang Lümeng, He Yanxiang. Performance Optimization of Cache Subsystem in General Purpose Graphics Processing Units: A Survey[J]. Journal of Computer Research and Development, 2020, 57(6): 1191-1207. DOI: 10.7544/issn1000-1239.2020.20200113
    [5]Liu Jiexi, Chen Songcan. Non-Stationary Multivariate Time Series Prediction with MIX Gated Unit[J]. Journal of Computer Research and Development, 2019, 56(8): 1642-1651. DOI: 10.7544/issn1000-1239.2019.20190326
    [6]Gong Shu, Qu Youli, and Tian Shengfeng. Supervised Learning of an Automatic Noisy Semantic Unit Filter for Multi-Document Summarization[J]. Journal of Computer Research and Development, 2013, 50(4): 873-882.
    [7]Meng Xiangfu, Yan Li, Zhang Wengbo, Ma Zongmin. XML Approximate Query Approach Based on Attribute Units Extension[J]. Journal of Computer Research and Development, 2010, 47(11): 1936-1946.
    [8]Yan Jun, Guo Tao, Ruan Hui, Xuan Jifeng. JUTA: An Automated Unit Testing Framework for Java[J]. Journal of Computer Research and Development, 2010, 47(10): 1840-1848.
    [9]Xie Kunwu, Bi Xiaoling, and Ye Bin. Clustering Algorithm of High-Dimensional Data Based on Units[J]. Journal of Computer Research and Development, 2007, 44(9): 1618-1623.
    [10]Li Yang, Chen Ningjiang, Jin Beihong, Zuo Lin, Huang Tao. A Self-Management Unit-Based and Differentiated Service-Enable Web Container[J]. Journal of Computer Research and Development, 2007, 44(8): 1418-1428.
  • Cited by

    Periodical cited type(2)

    1. 张梓涵,刘燕丽,李春丽,迟思义. 利用分支学习优化子图同构的搜索. 软件导刊. 2024(03): 88-93 .
    2. 刘振鹏,薛雷,张彬,王雪峰. 最小延时问题GPU并行加速变邻域搜索方法. 科学技术与工程. 2018(29): 216-221 .

    Other cited types(8)

Catalog

    Article views (1147) PDF downloads (693) Cited by(10)

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return