More Web Proxy on the site http://driver.im/

research-article

Entropy metric for XML DTD documents

Authors:

Sanjay MisraAuthors Info & Claims

ACM SIGSOFT Software Engineering Notes, Volume 33, Issue 4

Article No.: 5, Pages 1 - 6

https://doi.org/10.1145/1384139.1384144

Published: 01 July 2008 Publication History

Abstract

The eXtensible Markup Language (XML) has been gaining extraordinary acceptance from many diverse enterprise software companies for their object repositories, data interchange, and development tools. Further, many different domains, organizations and content providers have been publishing and exchanging information via internet by the usage of XML and standard schemas. Efficient implementation of XML in these domains requires well designed XML schemas. In this point of view, design of XML schemas plays an extremely important role in software development process and needs to be quantified for ease of maintainability. In this paper, we propose a new metric based on the entropy concept from information theory for the assessment of the structural complexity of XML schema documents written in W3C Document Type Definition (DTD), language. The new metric has been demonstrated with examples and supported by comparison with the other well known structure metrics applied on XML schema documents.

References

[1]

Fenton, N., S. L. Pfleeger (1997): Software metrics: A rigorous and practical approach. (PWS Publishing Co., Boston, MA, USA, 1997 )

Digital Library

[2]

Binstock, C., D. Peterson, M. Smith, M. Wooding, C. Dix, C. Galtenberg (2002): The XML schema complete reference. (Addison Wesley Professional Publishers 2002)

Digital Library

[3]

ISO/IEC: Information Technology -- Text and Office Systems--Regular Language Description for XML (RELAX) -- Part 1: RELAX Core, 2000.DTR 22250-1.

[4]

Klettke, M., L. Scneider, A. Heuer (2002): Metrics for XML document collections. In the Proceedings of Workshop on XMLDM, Czech Republic, pp. 162--176

Digital Library

[5]

McDowell, A., C. Schmidt, K. Yue (2004): Analysis and metrics of XML schema. SERP '04, In the Proceedings of the International Conference on Software Engineering Research and Practice, CSREA Press, pp. 538--544

[6]

Davis, J., R. LeBlanc. A study of the applicability of complexity measures (1988): IEEE Transactions on Software Engineering, 1988, 14, pp. 366--372.

Digital Library

[7]

Qureshi, M. H., M. H. Smadzadeh,(2005): Determining the complexity of XML documents, In the Proceedings of the International Conference on Information Technology: Coding and Computing (ITCC'05), Volume 02, 2005, pp. 416--421.

Digital Library

[8]

Lammel, R., S. Kitsis, D. Remy,(2005): Analysis of XML schema usage: In the Proceedings of XML 2005.pp. 1--38

[9]

Vander Vlist E. (2002): XML Schema., O'Reilly Publication.

Digital Library

[10]

Visser. J. (2006): Structure metrics for XML schema. In the Proceedings of XATA, 2006. pp. 1--12.

[11]

http://www.w3.org/TR/1998/REC-xml-19980210

[12]

http://www.w3.org/TR/xmlschema-1/

[13]

http://www.xfront.com/GlobalVersusLocal.html; http://www.oreillynet.com/xml/blog/2006/05/metrics_for_xml_projects_1_ele.html

[14]

http://www.w3.org/TR/2004/REC-xmlschema-1-20041028/

[15]

http://www.w3.org/TR/2001/PR-xmlschema-0-20010330/

[16]

http://www.w3.org/TR/2004/REC-xmlschema-2-20041028/

[17]

http://www.xml.gr.jp/relax.

[18]

Papoulis. A. (1965): Probability, random variables and stochastic processes, McGraw-Hill, New York.

[19]

Shannon, C. E., W. Weaver (1949):. The mathematical theory of communicate. University of Illinois Press, Urbana, IL.

Digital Library

[20]

Harrison. W.(1992): An entropy-based measure of software complexity. IEEE Transactions on Software Engineering, 18, pp. 1025--1029.

Digital Library

[21]

Torres, W. R., M. H. Samadzadeh,(1990): Software reuse and information theory based metrics. IEEE Transactions on Software Engineering, pp. 437--446.

[22]

Mohanty. S. N. (1981): Entropy metrics for software design evaluation. The Journal of Systems and Software, 2, pp. 39--46.

Digital Library

[23]

Hamming. R.(1980): Coding and information theory., Prentice-Hall, Englewood Cliffs, NJ.

Digital Library

[24]

McCabe. T. J. (1976): A complexity measure. IEEE Trans. Software Eng. vol. SE(2), pp. 308--320.

Digital Library

[25]

Zweben, S., M. Halstead.(1979): The frequency distribution of operators in PL/1 programs. IEEE Transactions on Software Engineering, 5, pp. 91--95.

Digital Library

Cited By

Adewumi AMisra SDamaševičius R(2019)A Complexity Metrics Suite for Cascading Style SheetsComputers10.3390/computers80300548:3(54)Online publication date: 10-Jul-2019
https://doi.org/10.3390/computers8030054
Adewumi AEmebo OMisra SFernandez L(2015)Tool Support for Cascading Style Sheets’ Complexity MetricsIntelligence in the Era of Big Data10.1007/978-3-662-46742-8_50(551-560)Online publication date: 2015
https://doi.org/10.1007/978-3-662-46742-8_50
Adewumi AMisra SIkhu-Omoregbe N(2012)Complexity metrics for cascading style sheetsProceedings of the 12th international conference on Computational Science and Its Applications - Volume Part IV10.1007/978-3-642-31128-4_18(248-257)Online publication date: 18-Jun-2012
https://dl.acm.org/doi/10.1007/978-3-642-31128-4_18
Show More Cited By

Index Terms

Entropy metric for XML DTD documents
1. Applied computing
  1. Document management and text processing
    1. Document management
      1. Text editing
    2. Document preparation

Recommendations

Towards the preservation of functional dependency in XML data transformation

With the advent of XML as a data representation and exchange format over the web, a massive amount of data is being stored in XML. As the use of XML grows rapidly, the task of data transformation for integration purposes in XML is getting much ...
Efficient Revalidation of XML Documents

We study the problem of schema revalidation where XML data known to conform to one schema must be validated with respect to another schema. Such revalidation algorithms have applications in schema evolution, query processing, XML-based programming ...
Conceptual modeling of XML schemas
WIDM '03: Proceedings of the 5th ACM international workshop on Web information and data management

XML has become the standard format for representing structured and semi-structured data on the Web. To describe the structure and content of XML data, several XML schema languages have been proposed. Although being very useful for validating XML ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM SIGSOFT Software Engineering Notes

ACM SIGSOFT Software Engineering Notes Volume 33, Issue 4

July 2008

69 pages

ISSN:0163-5948

DOI:10.1145/1384139

Issue’s Table of Contents

Copyright © 2008 Authors.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 July 2008

Published in SIGSOFT Volume 33, Issue 4

Check for updates

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
244
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 22 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Adewumi AMisra SDamaševičius R(2019)A Complexity Metrics Suite for Cascading Style SheetsComputers10.3390/computers80300548:3(54)Online publication date: 10-Jul-2019
https://doi.org/10.3390/computers8030054
Adewumi AEmebo OMisra SFernandez L(2015)Tool Support for Cascading Style Sheets’ Complexity MetricsIntelligence in the Era of Big Data10.1007/978-3-662-46742-8_50(551-560)Online publication date: 2015
https://doi.org/10.1007/978-3-662-46742-8_50
Adewumi AMisra SIkhu-Omoregbe N(2012)Complexity metrics for cascading style sheetsProceedings of the 12th international conference on Computational Science and Its Applications - Volume Part IV10.1007/978-3-642-31128-4_18(248-257)Online publication date: 18-Jun-2012
https://dl.acm.org/doi/10.1007/978-3-642-31128-4_18
Tang RWu HBressan S(2011)Measuring XML structured-ness with entropyProceedings of the 2011 international conference on Web-Age Information Management10.1007/978-3-642-28635-3_10(113-123)Online publication date: 14-Sep-2011
https://dl.acm.org/doi/10.1007/978-3-642-28635-3_10
Pichler CStrommer MHuemer C(2010)Size Matters!? Measuring the Complexity of XML Schema Mapping ModelsProceedings of the 2010 6th World Congress on Services10.1109/SERVICES.2010.64(497-502)Online publication date: 5-Jul-2010
https://dl.acm.org/doi/10.1109/SERVICES.2010.64
Wei ZNi XJia D(2010)Research on software reuse of user interface for mobile computing devices based on XML2010 IEEE International Conference on Software Engineering and Service Sciences10.1109/ICSESS.2010.5552383(146-149)Online publication date: Jul-2010
https://doi.org/10.1109/ICSESS.2010.5552383
Misra SCafer F(2010)A software metric for python languageProceedings of the 2010 international conference on Computational Science and Its Applications - Volume Part II10.1007/978-3-642-12165-4_24(301-313)Online publication date: 23-Mar-2010
https://dl.acm.org/doi/10.1007/978-3-642-12165-4_24

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents