Skip to main content
SpringerLink
Log in

Study and Development of the DTD Generation System for XML Documents

  • Published:
Programming and Computer Software Aims and scope Submit manuscript

Abstract

Principles of constructing systems for generating DTDs for a collection of XML documents are discussed. Methods and algorithms for creating DTDs are developed. A DTD generation system for a collection of XML documents is developed. This system can efficiently be used both for solving applied problems and for theoretical studies.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

REFERENCES

  1. Extensible Markup Language (XML), 1.0, Third Edition, http://www.w3.org/TR/REC-xml.

  2. Overview of SGML Resources: http://www.w3.org/MarkUp/SGML/.

  3. AlphaWorks: Data Descriptors by Example, http://www.alphaworks.ibm.com/tech/DDbE.

  4. Allora, http://www.hitsw.com/products_services/xml_platform/allora_dsheet.html.

  5. XML Spy, http://www.xmlspy.com/.

  6. SAXON, http://sourceforge.net/projects/saxon.

  7. Garofalakis, M., Gionis, A., Rajeev, R., Seshadri, S., and Kyuseok Shim, XTRACT: Learning Document Type Descriptors from XML Document Collections, Data Mining Knowledge Discovery, 2003, no. 7, pp. 23–56.

  8. Shafer, K.E., Creating DTDs via the GB-Engine and Fred, 1995.

  9. Brazma, A., Efficient Identification of Regular Expressions from Representative Examples, Proc. of the Ann. Conf. on Computational Learning Theory (COLT), 1993.

  10. Kilpelainen, P., Mannila, H., and Ukkonen, E., MDL Learning of Unions of Simple Pattern Languages from Positive Examples, Proc. of the European Conf. on Computational Learning Theory (EuroCOLT), 1995.

  11. Fernandez, M. and Suciu, D., Optimizing Regular Path Expressions Using Graph Schemas, Proc. of the Intl. Conf. on Database Theory (ICDT), 1997.

  12. Goldman, R. and Widom, J., DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases, Proc. of the Intl. Conf. on Very Large Data Bases (VLDB), 1997.

  13. Nestorov, S., Abiteboul, S., and Motwani, R., Extracting Schema from Semistructured Data, Proc. of the ACM SIGMOD Int. Conf. on Management of Data, 1998.

  14. Novak, L.G. and Kuznetsov, S.D., Properties of XML Data Schemas, Trudy Instituta Sistemnogo Programmirovaniya RAN (Proceeding of the Institute for System Programming RAS), Moscow, 2003.

  15. Rissanen, J., Modeling by Shortest Data Description, Automatica, 1978, no. 14, pp. 465–471.

  16. Rissanen, J., Stochastic Complexity in Statistical Inquiry, World Sci., 1989.

  17. Brayton, R.K., and McMullen, C., The Decomposition and Factorization of Boolean Expressions, Proc. of the Intl. Symp. on Circuits and Systems, 1982.

  18. Wang, A.R.R., Algorithms for Multi-Level Logic Optimization, PhD Dissertation, Berkeley: Univ. of California, 1989.

    Google Scholar 

  19. Charikar, M. and Guha, S., Improved Combinatorial Algorithms for the Facility Location and K-Median Problem, Proc. of the Annu. Symp. on Foundations of Computer Sci. (FOCS), 1999.

  20. Hochbaum, D.S., Heuristics for the Fixed Cost Median Problem, Math. Programming, 1982, no. 22, pp. 148–162.

  21. Hopcroft, J.E. and Ullman, J.D., Introduction to Automation Theory, Languages and Computation, Reading, Mass.: Addison-Wesley, 1979.

    Google Scholar 

  22. Khusnutdinov, R.R., Storing XML Data in RDBMS and Generating DTD Based on Them, MD Dissertation, Moscow: Moscow Inst. of Physics and Technology, 2004.

    Google Scholar 

  23. Leonov, A.V. and Khusnutdinov, R.R., Construction of an Optimal Relational Schema for Storing XML Documents in an RDBMS without Using DTD/XML Schema, Programmirovanie, 2004, no. 6, pp. 30–48.

  24. MySQL official site: Open Source Relational Database Management System, http://www.mysql.com.

  25. Java 2 Standard Edition official site, http://java.sun.com/j2se/.

Download references

Author information

Authors and Affiliations

  1. Institute of Computing for Physics and Technology, Zavodskoi pr. 6, Protvino, Moscow oblast, 142284, Russia

    A. V. Leonov & R. R. Khusnutdinov

Authors
  1. A. V. Leonov
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. R. R. Khusnutdinov
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

__________

Translated from Programmirovanie, Vol. 31, No. 4, 2005.

Original Russian Text Copyright © 2005 by Leonov, Khusnutdinov.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Leonov, A.V., Khusnutdinov, R.R. Study and Development of the DTD Generation System for XML Documents. Program Comput Soft 31, 197–210 (2005). https://doi.org/10.1007/s11086-005-0032-6

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11086-005-0032-6

Keywords

Search

Navigation