Minho Bae, Hosik Park, Gibeom Lee, Junho Eum, Sangyoon Oh
{"title":"Scalable RDF triple store using summary of hashed information and Bit comparison","authors":"Minho Bae, Hosik Park, Gibeom Lee, Junho Eum, Sangyoon Oh","doi":"10.1109/PACRIM.2015.7334828","DOIUrl":null,"url":null,"abstract":"In this paper, we proposed a scalable RDF triple store for massive-scale RDF data that processes the SPARQL query with many join operations in efficient manner. Graph characteristic of RDF data model hinders scalable and efficient indexing and querying over RDF triples. To address the problem, our query processing uses the pruning algorithm based on Bit-structure and summarized information to minimize data-reading. Our approach guarantees scalability and flexibility even for massive-scale RDF data by storing RDF triples in distributed fashion, providing the modifiable structure, and optimizing memory footprint of usage. The experiments shows that our system is better performing for queries with many join operations while uses less memory footprints.","PeriodicalId":350052,"journal":{"name":"2015 IEEE Pacific Rim Conference on Communications, Computers and Signal Processing (PACRIM)","volume":"133 39","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2015-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2015 IEEE Pacific Rim Conference on Communications, Computers and Signal Processing (PACRIM)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/PACRIM.2015.7334828","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 3
Abstract
In this paper, we proposed a scalable RDF triple store for massive-scale RDF data that processes the SPARQL query with many join operations in efficient manner. Graph characteristic of RDF data model hinders scalable and efficient indexing and querying over RDF triples. To address the problem, our query processing uses the pruning algorithm based on Bit-structure and summarized information to minimize data-reading. Our approach guarantees scalability and flexibility even for massive-scale RDF data by storing RDF triples in distributed fashion, providing the modifiable structure, and optimizing memory footprint of usage. The experiments shows that our system is better performing for queries with many join operations while uses less memory footprints.