Measuring design complexity of semantic web ontologies

Journal of Systems and Software

Volumn 83, Issue 5, 2010, Pages 803-814

  Zhang, Hongyu ^a   Li, Yuan Fang ^b   Tan, Hee Beng Kuan ^c  

^a TSINGHUA UNIVERSITY   (China)

^b UNIVERSITY OF QUEENSLAND   (Australia)

^c NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

Design complexity; Ontology; Ontology metrics; OWL; Software metrics

Indexed keywords

DESIGN COMPLEXITY; EMPIRICAL ANALYSIS; LARGE-SCALE ONTOLOGIES; METRIC SUITES; ONTOLOGY DEVELOPMENT; ONTOLOGY LANGUAGE; PUBLIC DOMAINS; REAL-WORLD APPLICATION; SEMANTIC WEB ONTOLOGIES; SOFTWARE METRICS;

COMPUTER SOFTWARE; CUSTOMER SATISFACTION; DESIGN; QUALITY CONTROL; SEMANTIC WEB; SEMANTICS; TOTAL QUALITY MANAGEMENT;

ONTOLOGY;

EID: 77549083111     PISSN: 01641212     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jss.2009.11.735     Document Type: Article

References (45)

1. Auer, S., Bizer, C., Kobilarov, G., Lehmann, J., Cyganiak, R., Ives, Z., 2008. DBpedia: a nucleus for a web of open data. In: Proceedings of 6th International Semantic Web Conference, 2nd Asian Semantic Web Conference (ISWC+ASWC 2007), 2008, pp. 722-735. URL %3chttp://dx.doi.org/10.1007/978-3-540-76298-0_52%3e.
2. Barabási A.-L., and Albert R. Emergence of scaling in random networks. Science 286 5439 (1999) 509-512. http://view.ncbi.nlm.nih.gov/pubmed/10521342 URL: %3chttp://view.ncbi.nlm.nih.gov/pubmed/10521342%3e
3. Barabási A.-L., and Bonabeau E. Scale-free networks. Scientific American 288 (2003) 50-59
4. Basili V.R., Briand L.C., and Melo W.L. A validation of object-oriented design metrics as quality indicators. IEEE Transactions on Software Engineering 22 10 (1996) 751-761. http://dx.doi.org/10.1109/32.544352 %3chttp://dx.doi.org/10.1109/32.544352%3e
5. Berners-Lee T., Hendler J., and Lassila O. The semantic web. Scientific American 284 5 (2001) 35-43
6. Brickley, D., Guha, R.V. (Eds.), 2004. Resource Description Framework (RDF) Schema Specification 1.0, (Feb. 2004). %3chttp://www.w3.org/TR/rdf-schema/%3e.
7. Burton-Jones A., Storey V.C., Sugumaran V., and Ahluwalia P. A semiotic metrics suite for assessing the quality of ontologies. Data Knowledge Engineering 55 1 (2005) 84-102
8. Cherniavsky J.C., and Smith C.H. On Weyuker's axioms for software complexity measures. IEEE Transactions on Software Engineering 17 6 (1991) 636-638. http://dx.doi.org/10.1109/32.87287 http://dx.doi.org/10.1109/32.87287
9. Chidamber S., and Kemerer C. A metrics suite for object oriented design. IEEE Transactions on Software Engineering 20 6 (1994) 476-493. http://doi.ieeecomputersociety.org/10.1109/32.295895 %3chttp://doi.ieeecomputersociety.org/10.1109/32.295895%3e
10. DeMarco T. Controlling Software Projects: Management, Measurement, and Estimates (1986), Prentice-Hall, PTR, Upper Saddle River, NJ, USA
11. Fenton N., and Melton A. Deriving structurally based software measures. Journal of Systems and Software 12 3 (1990) 177-187. http://dx.doi.org/10.1016/0164-1212(90)90038-N %3chttp://dx.doi.org/10.1016/0164-1212(90)90038-N%3e
12. Fenton N., and Pfleeger S.L. Software Metrics: A Rigorous and Practical Approach (1998), PWS Publishing Co., Boston, MA, USA
13. Gangemi, A., Catenacci, C., Ciaramita, M., Lehmann, J., 2006. Modelling ontology evaluation and validation. In: Proceedings of the 3rd European Semantic Web Conference (ESWC'06), Budva, Montenegro, pp. 140-154.
14. Gardner S.P. Ontologies and semantic data integration. Drug Discovery Today 10 14 (2005) 1001-1007 doi:10.1016/S1359-6446(05)03504-X
15. Gruber T. A translation approach to portable ontology specifications. Knowledge Acquisition 5 2 (1993) 199-220
16. Gursaran, and Roy G. On the applicability of Weyuker Property 9 to object-oriented structural inheritance complexity metrics. IEEE Transactions on Software Engineering 27 4 (2001) 381-384. http://dx.doi.org/10.1109/32.917526 %3chttp://dx.doi.org/10.1109/32.917526%3e
17. Harrison W. An entropy-based measure of software complexity. IEEE Transactions on Software Engineering 18 11 (1992) 1025-1029. http://dx.doi.org/10.1109/32.177371 %3chttp://dx.doi.org/10.1109/32.177371%3e
18. Horrocks I., Patel-Schneider P.F., and van Harmelen F. From SHIQ and RDF to OWL: the making of a web ontology language. Journal of Web Semantics 1 1 (2003) 7-26
19. Kang, D., Xu, B., Lu, J., Chu, W.C., 2004. A complexity measure for ontology based on UML. In: Proceedings of the 10th IEEE International Workshop on Future Trends of Distributed Computing Systems (FTDCS'04), IEEE CS, Washington, DC, USA, pp. 222-228.
20. Koru A.G., and Tian J. An empirical comparison and characterization of high defect and high complexity modules. Journal of Systems and Software 67 3 (2003) 153-163. http://dx.doi.org/10.1016/S0164-1212(02)00126-7 %3chttp://dx.doi.org/10.1016/S0164-1212(02)00126-7%3e
21. Law K.S., Wong C.-S., and Mobley W.H. Toward a taxonomy of multidimensional constructs. The Academy of Management Review 23 4 (1998) 741-755. http://www.jstor.org/stable/259060 URL: %3chttp://www.jstor.org/stable/259060%3e
22. Li H.F., and Cheung W.K. An empirical study of software metrics. IEEE Transactions on Software Engineering 13 6 (1987) 697-708. http://dx.doi.org/10.1109/TSE.1987.233475 %3chttp://dx.doi.org/10.1109/TSE.1987.233475%3e
23. Lindsay P.H., and Norman D.A. Human Information Processing: An Introduction to Psychology. second ed. (1977), Academic Press, New York URL:
24. McCabe T.J. A complexity measure. IEEE Transactions on Software Engineering 2 4 (1976) 308-320
25. Miller G.A. The magical number seven plus or minus two: some limits on our capacity for processing information. The Psychological Review 63 (1956) 81-97 URL: ,
26. Newman M. Power laws pareto distributions and Zipf's law. Contemporary Physics 46 5 (2005) 323-351
27. Opdahl A.L., and Henderson-Sellers B. Grounding the OML metamodel in ontology. Journal of Systems and Software 57 2 (2001) 119-143. http://dx.doi.org/10.1016/S0164-1212(00)00123-0 http://dx.doi.org/10.1016/S0164-1212(00)00123-0
28. Rector, A.L., 2002. Normalisation of ontology implementations: towards modularity, re-use, and maintainability. In: Proceedings of the Workshop on Ontologies for Multiagent Systems (OMAS), Siguenza, Spain.
29. Rector, A.L., 2003. Modularisation of domain ontologies implemented in description logics and related formalisms including OWL. In: K-CAP '03: Proceedings of the 2nd international conference on Knowledge capture, ACM Press, New York, USA, pp. 121-128. %3chttp://doi.acm.org/10.1145/945645.945664%3e.
30. Rector, A.L., Nowlan, W., Glowinski, A., 1993. Goals for concept representation in the GALEN project. In: Proceedings of the 17th Annual Symposium on Computer Applications in Medical Care (SCAMC'93), pp. 414-418.
31. Rector, A.L., Noy, N., Drummond, N., Musen, M., 2005. Ontology design patterns and problems: practical ontology engineering using Protégé-OWL. In: Proceedings of the 4th International Semantic Web Conference (ISWC'05). Springer-Verlag, Galway, Ireland (tutorial notes).
32. Ruttenberg A., Rees J., Samwald M., and Marshall M.S. Life sciences on the semantic web: the neurocommons and beyond. Briefings in Bioinformatics 10 2 (2009) 193-204 10.1093/bib/bbp004
33. Searls D.B. Data integration: challenges for drug discovery. Nature Reviews Drug Discovery 4 1 (2005) 45-58 10.1038/nrd1608
34. Sheridan T. Mental workload - What is it? Why bother with it?. Human Factors Society Bulletin 23 2 (1980) 1-2
35. Simon H.A. How big is a chunk?. Science 183 4124 (1974) 482-488
36. Smith B., Ashburner M., Rosse C., Bard J., Bug W., Ceusters W., Goldberg L.J., Eilbeck K., Ireland A., Mungall C.J., Leontis N., Rocca-Serra P., Ruttenberg A., Sansone S.-A., Scheuermann R.H., Shah N., Whetzel P.L., and Lewis S. The OBO foundry: coordinated evolution of ontologies to support biomedical data integration. Nature Biotechnology 25 11 (2007) 1251-1255 10.1038/nbt1346
37. Subramanyam R., and Krishnan M.S. Empirical analysis of CK metrics for object-oriented design complexity: implications for software defects. IEEE Transactions on Software Engineering 29 4 (2003) 297-310. http://dx.doi.org/10.1109/TSE.2003.1191795 %3chttp://dx.doi.org/10.1109/TSE.2003.1191795%3e
38. Vrandečić, D., Sure, Y., 2007. How to design better ontology metrics. In: ESWC '07: Proceedings of the 4th European conference on The Semantic Web. Springer-Verlag, Innsbruck, Austria, pp. 311-325. %3chttp://dx.doi.org/10.1007/978-3-540-72667-8_23%3e.
39. Wang, T.D., Parsia, B., Hendler, J.A., 2006. A survey of the web ontology landscape. In: International Semantic Web Conference, Lecture Notes in Computer Science, vol. 4273. Springer, pp. 682-694. doi:10.1007/11926078_49. URL: %3chttp://dx.doi.org/10.1007/11926078_49%3e.
40. Weyuker E.J. Evaluating software complexity measures. IEEE Transactions on Software Engineering 14 9 (1988) 1357-1365. http://dx.doi.org/10.1109/32.6178 %3chttp://dx.doi.org/10.1109/32.6178%3e
41. Wilde N., Matthews P., and Huitt R. Maintaining object-oriented software. IEEE Software 10 1 (1993) 75-80. http://dx.doi.org/10.1109/52.207232 %3chttp://dx.doi.org/10.1109/52.207232%3e
42. Yao H., Orme A.M., and Etzkorn L. Cohesion metrics for ontology design and application. Journal of Computer Science 1 1 (2005) 107-113
43. Zhang L., and Xie D. Comments on the applicability of Weyuker Property 9 to object-oriented structural inheritance complexity metrics. IEEE Transactions on Software Engineering 28 5 (2002) 526-527. http://dx.doi.org/10.1109/TSE.2002.1000454 %3chttp://dx.doi.org/10.1109/TSE.2002.1000454%3e
44. Zhang, H., Zhang, X., Gu, M., 2007. Predicting defective software components from code complexity measures. In: PRDC '07: Proceedings of the 13th Pacific Rim International Symposium on Dependable Computing, IEEE Computer Society, Washington, DC, USA, pp. 93-96. %3chttp://dx.doi.org/10.1109/PRDC.2007.56%3e.
45. Zuse H. Software Complexity: Measures and Methods (1991), Walter de Gruyter & Co., Hawthorne, NJ, USA