Computing and Library Services - delivering an inspiring information environment

On Graph Features of Semantic Web Schemas

Theoharis, Yannis, Tzitzikas, Yannis, Kotzinos, Dimitris and Christophides, Vassilis (2008) On Graph Features of Semantic Web Schemas. IEEE Transactions on Knowledge and Data Engineering, 20 (5). pp. 692-702. ISSN 1041-4347

Metadata only available from this repository.


In this paper, we measure and analyze the graph features of semantic Web (SW) schemas with focus on power-law degree distributions. Our main finding is that the majority of SW schemas with a significant number of properties (respectively, classes) approximate a power law for total-degree (respectively, the number of subsumed classes) distribution. Moreover, our analysis revealed some emerging conceptual modeling practices of SW schema developers: (1) each schema has a few focal classes that have been analyzed in detail (that is, they have numerous properties and subclasses), which are further connected with focal classes defined in other schemas, (2) class subsumption hierarchies are mostly unbalanced (that is, some branches are deep and heavy, while others are shallow and light), (3) most properties have as domain/range classes that are located high at the class subsumption hierarchies, and (4) the number of recursive/multiple properties is significant. The knowledge of these features is essential for guiding synthetic SW schema generation, which is an important step toward benchmarking SW repositories and query language implementations.

Item Type: Article
Subjects: T Technology > T Technology (General)
Schools: School of Computing and Engineering
Depositing User: Cherry Edmunds
Date Deposited: 20 Sep 2013 13:06
Last Modified: 07 Oct 2013 11:11


Downloads per month over past year

Repository Staff Only: item control page

View Item View Item

University of Huddersfield, Queensgate, Huddersfield, HD1 3DH Copyright and Disclaimer All rights reserved ©