Title

On Building an Index Advisor for Semantic Web Queries

Author Info

Lubomir Stanchev, Indiana University - Purdue University Fort WayneFollow
Grant Weddell, University of Waterloo

Recommended Citation

Preprint 6th International Conference on Formal Ontology in Information Systems Proceedings: Toronto, Canada, May 11, 2010, pages 147-157.

NOTE: At the time of publication, the author was not yet affiliated with Cal Poly.

The final publication is available at IOS Press through https://doi.org/10.3233/978-1-60750-535-8-147

The definitive version is available at https://doi.org/10.3233/978-1-60750-535-8-147.

Abstract

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.

Disciplines

Computer Sciences

Copyright

2010 IOS Press

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)”