RDF packages: a scheme for efficient reasoning and querying over large-scale RDF data

被引:1
|
作者
Ohsawa, Shohei [1 ]
Amagasa, Toshiyuki [1 ]
Kitagawa, Hiroyuki [1 ]
机构
[1] Univ Tsukuba, Grad Sch Syst & Informat Engn, Tsukuba, Ibaraki, Japan
基金
日本学术振兴会;
关键词
Semantic web; RDF; RDFS reasoning;
D O I
10.1108/17440081211241969
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Purpose - The purpose of this paper is to improve the performance of querying and reasoning and querying over large-scale Resource Description Framework (RDF) data. When processing RDF(S) data, RDFS entailment is performed which often generates a large number of additional triples, which causes a poor performance. To deal with large-scale RDF data, it is important to develop a scheme which enables the processing of large RDF data in an efficient manner. Design/methodology/approach - The authors propose RDF packages, which is a space efficient format for RDF data. In an RDF package, a set of triples of the same class or triples having the same predicate are grouped into a dedicated node named Package. Any RDF data can be represented using RDF packages, and vice versa. Findings - It is found that using RDF packages can significantly reduce the size of RDF data, even after RDFS entailment. The authors experimentally evaluate the performance of the proposed scheme in terms of triple size, reasoning speed, and querying speed. Research limitations/implications - The proposed scheme is useful in processing RDF(S) data, but it needs further development to deal with an ontological language such as OWL. Originality/value - An important feature of the RDF packages is that, when performing RDFS reasoning, there is no need to modify either reasoning rules or reasoning engine; while other related schemes require reasoning rules or reasoning engine to be modified.
引用
收藏
页码:212 / +
页数:23
相关论文
共 50 条
  • [41] Querying RDF data from a graph database perspective
    Angles, R
    Gutierrez, C
    [J]. SEMANTIC WEB: RESEARCH AND APPLICATIONS, PROCEEDINGS, 2005, 3532 : 346 - 360
  • [42] A functional data model approach to querying RDF/RDFS data
    Martins, Joao
    Nunes, Rui
    Karjalainen, Merja
    Kemp, Graham J. L.
    [J]. SHARING DATA, INFORMATION AND KNOWLEDGE, PROCEEDINGS, 2008, 5071 : 153 - 164
  • [43] Efficient incremental update and querying in AWETO RDF storage system
    Pu, Xu
    Wang, Jianyong
    Song, Zhenhua
    Luo, Ping
    Wang, Min
    [J]. DATA & KNOWLEDGE ENGINEERING, 2014, 89 : 55 - 75
  • [44] TripleBit: a Fast and Compact System for Large Scale RDF Data
    Yuan, Pingpeng
    Liu, Pu
    Wu, Buwen
    Jin, Hai
    Zhang, Wenya
    Liu, Ling
    [J]. PROCEEDINGS OF THE VLDB ENDOWMENT, 2013, 6 (07): : 517 - 528
  • [45] SYRql: A Dataflow Language for Large Scale Processing of RDF Data
    Maali, Fadi
    Ravindra, Padmashree
    Anyanwu, Kemafor
    Decker, Stefan
    [J]. SEMANTIC WEB - ISWC 2014, PT I, 2014, 8796 : 147 - 163
  • [46] Efficient RDF Knowledge Graph Partitioning Using Querying Workload
    Akhter, Adnan
    Saleem, Muhammad
    Bigerl, Alexander
    Ngomo, Axel-Cyrille Ngonga
    [J]. PROCEEDINGS OF THE 11TH KNOWLEDGE CAPTURE CONFERENCE (K-CAP '21), 2021, : 169 - 176
  • [47] QPPDs: Querying Property Paths Over Distributed RDF Datasets
    Mehmood, Qaiser
    Saleem, Muhammad
    Sahay, Ratnesh
    Ngomo, Axel-Cyrille Ngonga
    D'Aquin, Mathieu
    [J]. IEEE ACCESS, 2019, 7 : 101031 - 101045
  • [48] An efficient SQL-based querying method to RDF schemata
    Falkowski, Maciej
    Jedrzejek, Czeslaw
    [J]. CONTROL AND CYBERNETICS, 2009, 38 (01): : 193 - 213
  • [49] Graph-based Large Scale RDF Data Compression
    Zhang, Wei Emma
    [J]. SIGIR'14: PROCEEDINGS OF THE 37TH INTERNATIONAL ACM SIGIR CONFERENCE ON RESEARCH AND DEVELOPMENT IN INFORMATION RETRIEVAL, 2014, : 1276 - 1276
  • [50] Sesame: An architecture for storing and querying RDF data and Schema information
    Broekstra, J
    Kampman, A
    van Harmelen, F
    [J]. SPINNING THE SEMANTIC WEB: BRINGING THE WORLD WIDE WEB TO ITS FULL POTENTIAL, 2003, : 197 - 222