Sub-graphing web service ontologies to support resource constraints of mobile devices

摘要

As web service ontologies grow larger, the ability of mobile devices, such as cell phones and PDA's, to download and reason across them is severely limited. Given that an agent on a mobile device only needs a subset of what is described in a web service ontology, an ontology sub-graph can be created. In this paper, we propose five new metrics to measure the quality in terms of correct query handling of ontology sub-graphs relative to the original ontology. We then correlate these metrics to mean average recall of each ontology sub-graph to show confidence in the metrics ability to predict quality.