Decision diagrams are often used for efficient representation of discrete functions in terms of needed storage space and processing time. In this paper, we propose an XML (Extensible Markup Language) based standard for the structural description of various types of decision diagrams. The proposed standard describes elements of the structure common to various types of decision diagrams. It also provides facilities for storing additional information, specific to particular types of decision diagrams. Properties of XML enable us to define a standard that is flexible enough to be applicable to various existing types of decision diagrams as well as new types that could be defined in the future. The existence of such a standard permits efficient storage and exchange of data in decision diagram form between various software systems. In this way, it supports benchmarking, testing and verification of various procedures using decision diagrams as a basic data structure.
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Copy
Stanislav STANKOVIC, Jaakko ASTOLA, "XML Framework for Various Types of Decision Diagrams for Discrete Functions" in IEICE TRANSACTIONS on Information,
vol. E90-D, no. 11, pp. 1731-1740, November 2007, doi: 10.1093/ietisy/e90-d.11.1731.
Abstract: Decision diagrams are often used for efficient representation of discrete functions in terms of needed storage space and processing time. In this paper, we propose an XML (Extensible Markup Language) based standard for the structural description of various types of decision diagrams. The proposed standard describes elements of the structure common to various types of decision diagrams. It also provides facilities for storing additional information, specific to particular types of decision diagrams. Properties of XML enable us to define a standard that is flexible enough to be applicable to various existing types of decision diagrams as well as new types that could be defined in the future. The existence of such a standard permits efficient storage and exchange of data in decision diagram form between various software systems. In this way, it supports benchmarking, testing and verification of various procedures using decision diagrams as a basic data structure.
URL: https://global.ieice.org/en_transactions/information/10.1093/ietisy/e90-d.11.1731/_p
Copy
@ARTICLE{e90-d_11_1731,
author={Stanislav STANKOVIC, Jaakko ASTOLA, },
journal={IEICE TRANSACTIONS on Information},
title={XML Framework for Various Types of Decision Diagrams for Discrete Functions},
year={2007},
volume={E90-D},
number={11},
pages={1731-1740},
abstract={Decision diagrams are often used for efficient representation of discrete functions in terms of needed storage space and processing time. In this paper, we propose an XML (Extensible Markup Language) based standard for the structural description of various types of decision diagrams. The proposed standard describes elements of the structure common to various types of decision diagrams. It also provides facilities for storing additional information, specific to particular types of decision diagrams. Properties of XML enable us to define a standard that is flexible enough to be applicable to various existing types of decision diagrams as well as new types that could be defined in the future. The existence of such a standard permits efficient storage and exchange of data in decision diagram form between various software systems. In this way, it supports benchmarking, testing and verification of various procedures using decision diagrams as a basic data structure.},
keywords={},
doi={10.1093/ietisy/e90-d.11.1731},
ISSN={1745-1361},
month={November},}
Copy
TY - JOUR
TI - XML Framework for Various Types of Decision Diagrams for Discrete Functions
T2 - IEICE TRANSACTIONS on Information
SP - 1731
EP - 1740
AU - Stanislav STANKOVIC
AU - Jaakko ASTOLA
PY - 2007
DO - 10.1093/ietisy/e90-d.11.1731
JO - IEICE TRANSACTIONS on Information
SN - 1745-1361
VL - E90-D
IS - 11
JA - IEICE TRANSACTIONS on Information
Y1 - November 2007
AB - Decision diagrams are often used for efficient representation of discrete functions in terms of needed storage space and processing time. In this paper, we propose an XML (Extensible Markup Language) based standard for the structural description of various types of decision diagrams. The proposed standard describes elements of the structure common to various types of decision diagrams. It also provides facilities for storing additional information, specific to particular types of decision diagrams. Properties of XML enable us to define a standard that is flexible enough to be applicable to various existing types of decision diagrams as well as new types that could be defined in the future. The existence of such a standard permits efficient storage and exchange of data in decision diagram form between various software systems. In this way, it supports benchmarking, testing and verification of various procedures using decision diagrams as a basic data structure.
ER -