Current optimization techniques for answering queries over Semantic Web data use realization to precalculate the individuals associated with every concept in the given ontology. However, this technique does not take into account the type of queries, written for example in nRQL or SPARQL-DL, that will arrive at the system. In this paper we propose how this additional knowledge can be used to create query-specific indices. We include experimental results that show how our approach can be used to improve the performance of the Pellet query engine for the popular LUBM benchmark.


Computer Sciences

Publisher statement

Copyright remains yours, and we will acknowledge this in the copyright line that appears on your article. You also retain the right to use your own article in the following ways, as long as you do not sell it in ways that would conflict directly with our efforts to disseminate it. Acknowledgement of the published original must be made in standard bibliographic citation form. You are free to post the manuscript version of your article on your personal, your institute’s, company’s or funding agency’s website and/or in an online repository as long as you give acknowledgement (by inserting a citation) to the version as published in the book/journal and a link is inserted to the published article on the website of IOS Press. The link must be provided by inserting the DOI number of the published article in the following sentence: “The final publication is available at IOS Press through http://dx.doi.org/[insert DOI]” (for example “The final publication is available at IOS Press through http://dx.doi.org/10.3233/JAD-151075)”



URL: https://digitalcommons.calpoly.edu/csse_fac/273