Use this URL to cite or link to this record in EThOS:
Title: Numerical methods for the efficient and scalable discovery of semantically-described resources on the internet
Author: Hau, Jeffrey
ISNI:       0000 0004 2745 0562
Awarding Body: University of London
Current Institution: Imperial College London
Date of Award: 2007
Availability of Full Text:
Full text unavailable from EThOS.
Please contact the current institution’s library for further details.
With the advance of the Semantic Web, both the Web and Grid communities have embraced the concept of enriching distributed resources with machine-understandable semantic metadata. Semantic resource discovery is one of the emerging research areas that leverages resource metadata to reason about compatibility and functionality. Resource compatibility can be derived by reasoning about their types and relations. The OWL language semantics provides a formal model for description logic reasoning. However, under many usage scenarios the logical inference approach is often too restrictive. Many similar resources that are potentially useful are eliminated in the matching process, due to their logical non equivalence. In this thesis we propose two efficient numerical methods for calculating the similarity of OWL-described resources. By viewing OWL descriptions as RDF graphs, we base our first similarity measure on the graph edit distance technique developed for inexact graph matching. The similarity of two graphs is derived from the total cost of the edit operations. The second method transform semantic descriptions into distance constraints based on their relational structures. By deriving resource coordinates from the distance constraints, the distances between resources become a natural similarity measure. Numerical similarity measure provides a useful lightweight method to exploit the available semantic metadata. As increasing number of resources becomes publicly available on the Internet, the computationally intensive process of logical reasoning often cannot be used to achieve a satisfactory result within a reasonable timeframe. We demonstrate the use of the similarity measures as an alternative and potentially complimentary technique to the logical reasoning method.
Supervisor: Not available Sponsor: Not available
Qualification Name: Thesis (Ph.D.) Qualification Level: Doctoral
EThOS ID:  DOI: Not available