WordNet: a lexical database for English
Communications of the ACM
Efficient Reordering of Prolog Programs
IEEE Transactions on Knowledge and Data Engineering
Ontology-Based Photo Annotation
IEEE Intelligent Systems
XSB: A System for Effciently Computing WFS
LPNMR '97 Proceedings of the 4th International Conference on Logic Programming and Nonmonotonic Reasoning
TRIPLE - A Query, Inference, and Transformation Language for the Semantic Web
ISWC '02 Proceedings of the First International Semantic Web Conference on The Semantic Web
Sesame: A Generic Architecture for Storing and Querying RDF and RDF Schema
ISWC '02 Proceedings of the First International Semantic Web Conference on The Semantic Web
A simple model of prolog's performance: extensional predicates
CASCON '93 Proceedings of the 1993 conference of the Centre for Advanced Studies on Collaborative research: distributed computing - Volume 2
Theory and Practice of Logic Programming
Thesaurus-Based Search in Large Heterogeneous Collections
ISWC '08 Proceedings of the 7th International Conference on The Semantic Web
Applying spatial reasoning to topographical data with a grounded geographical ontology
GeoS'07 Proceedings of the 2nd international conference on GeoSpatial semantics
To cache or not to cache: the effects of warming cache in complex SPARQL queries
OTM'11 Proceedings of the 2011th Confederated international conference on On the move to meaningful internet systems - Volume Part II
/facet: a browser for heterogeneous semantic web repositories
ISWC'06 Proceedings of the 5th international conference on The Semantic Web
Efficiently joining group patterns in SPARQL queries
ESWC'10 Proceedings of the 7th international conference on The Semantic Web: research and Applications - Volume Part I
Work out the semantic web search: the cooperative way
Advances in Artificial Intelligence
Hi-index | 0.00 |
The Semantic Web is a rapidly growing research area aiming at the exchange of semantic information over the World Wide Web. The Semantic Web is built on top of RDF, an XML-based exchange language representing a triple-based data model. Higher languages such as the description logic based OWL language family are defined on top of RDF. Making inferences over triple collections is a promising application area for Prolog. In this article we study query translation and optimization in the context of the SeRQL RDF query language. Queries are translated to Prolog goals, which are optimised by reordering literals. We study the domain specific issues of this general problem. Conjunctions are often large, but the danger of poor performance of the optimiser can be avoided by exploiting the nature of the triple store. We discuss the optimisation algorithms as well as the information required from the low level storage engine.