The article considers ontology as a set of relations (unary and binary) which are represented by specialized matrix like structures – C-systems. That allows us to consider tasks of inference on ontologies as constraint satisfaction problems. A method of a priori analysis and transformation of SPARQL queries patterns into a form which speeds up the subsequent execution of concrete user queries has been developed. The method is oriented on ontologies developed with using content ontology design patterns, that ensures the predictability of the structure of potential queries. The method is based on the combining of the methods of structural decomposition and the original methods for non-numerical constraints satisfaction.
IOS Press, Inc.
6751 Tepper Drive
Clifton, VA 20124
Tel.: +1 703 830 6300
Fax: +1 703 830 2300 firstname.lastname@example.org
(Corporate matters and books only) IOS Press c/o Accucoms US, Inc.
For North America Sales and Customer Service
West Point Commons
Lansdale PA 19446
Tel.: +1 866 855 8967
Fax: +1 215 660 5042 email@example.com