Type-based Semantic Optimization for Scalable RDF Graph Pattern Matching

HyeongSik Kim, Padmashree Ravindra, Kemafor Anyanwu
<span title="">2017</span> <i title="ACM Press"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/s4hirppq3jalbopssw22crbwwa" style="color: black;">Proceedings of the 26th International Conference on World Wide Web - WWW &#39;17</a> </i> &nbsp;
Scalable query processing relies on early and aggressive determination and pruning of query-irrelevant data. Besides the traditional space-pruning techniques such as indexing, type-based optimizations that exploit integrity constraints defined on the types can be used to rewrite queries into more efficient ones. However, such optimizations are only applicable in strongly-typed data and query models which make it a challenge for semi-structured models such as RDF. Consequently, developing
more &raquo; ... ues for enabling type-based query optimizations will contribute new insight to improving the scalability of RDF processing systems. In this paper, we address the challenge of type-based query optimization for RDF graph pattern queries. The approach comprises of (i) a novel type system for RDF data induced from data and ontologies and (ii) a query optimization and evaluation framework for evaluating graph pattern queries using type-based optimizations. An implementation of this approach integrated into Apache Pig is presented and evaluated. Comprehensive experiments conducted on real-world and synthetic benchmark datasets show that our approach is up to 500X faster than existing approaches.
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/3038912.3052655">doi:10.1145/3038912.3052655</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/www/KimRA17.html">dblp:conf/www/KimRA17</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/xxuuomvppbcb5jp72akvpzjkiu">fatcat:xxuuomvppbcb5jp72akvpzjkiu</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170712061701/http://papers.www2017.com.au.s3-website-ap-southeast-2.amazonaws.com/proceedings/p785.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/09/f1/09f16432559b712492e081592704f39758fda575.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/3038912.3052655"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>