Dynamic generation of reduced ontologies to support resource constraints of mobile devices

As Web Services and the Semantic Web become more important, enabling technologies such as web service ontologies will grow larger. At the same time, use of mobile devices to access web services has doubled in the last year. The ability of these resource constrained devices to download and reason across these ontologies to support service discovery will be severely limited. Since concrete agents typically only needs a subset of what is described in a web service ontology to complete their task, a reduced ontology can be created.;In this research, we define computable measures of quality and performance with respect to reduced ontologies. Using these measures, we developed a dynamic algorithm to generate a reduced ontology that contains the necessary knowledge content and performance speedup to be used by a mobile device for service discovery.