Skip to main content
SpringerLink
Log in

Designing XML documents from conceptual schemas and workload information

A case study for XML databases

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

Due to the increase of XML-based applications, XML schema design has become an important task. One approach is to consider conceptual schemas as a basis for generating XML documents compliant to consensual information of specific domains. However, the conversion of conceptual schemas to XML schemas is not a straightforward process and inconvenient design decisions can lead to a poor query processing on XML documents generated. This paper presents a conversion approach which considers data and query workload estimated for XML applications, in order to generate an XML schema from a conceptual schema. Load information is used to produce XML schemas which can respond well to the main queries of an XML application. We evaluate our approach through a case study carried out on a native XML database. The experimental results demonstrate that the XML schemas generated by our methodology contribute to a better query performance than related approaches.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

References

  1. AG S (2008) Web methods tamino software—xml starter kit. http://www.softwareag.com/Corporate/products/wm/tamino/downloads/download.asp

  2. Barbosa D, Mendelzon A, Keenleyside J, Lyons K (2002) Toxgene: a template-based data generator for xml. In: Proc. WebDB

  3. Batini C, Ceri S, Navathe S (1992) Conceptual database design: an entity-relationship approach. Benjamin/Cummings, Menlo Park

    MATH  Google Scholar 

  4. Bird L, Goodchild A, Halpin TA (2000) Object role modeling and xml-schema. In: International conference on conceptual modeling. Springer, Heidelberg, pp 661–705

    Google Scholar 

  5. Boag S et al (2007) Xquery 1.0: an xml query language w3c recommendation. http://www.w3.org/TR/xquery/

  6. Bray T et al (2000) Extensible markup language (xml) 1.0 w3c recommendation. http://www.w3.org/TR/REC-xml

  7. Camillo SD, Heuser CA, Mello RS (2003) Querying heterogeneous xml sources through a conceptual schema. In: International conference on conceptual modeling. Springer, Berlin Heidelberg New York, pp 186–199

    Google Scholar 

  8. Choi M, Lim J, Joo K (2003) Developing a unified design methodology based on extended entity-relationship model for xml. In: International conference on computational science. Springer, Heidelberg, pp 920–929

    Google Scholar 

  9. Conrad R, Scheffner D, Freytag JC (2000) Xml conceptual modeling using xml. In: International conference on conceptual modeling. Springer, Berlin Heidelberg New York, pp 558–571

    Google Scholar 

  10. Elmasri R, Weeldreyer J, Hevner AR (1985) The category concept: an extension to the entity-relationship model. Data Knowl Eng 1:75–116

    Article  Google Scholar 

  11. Fong J et al (2006) Translating relational schema with constraints into xml schema. Int J Softw Eng Knowl Eng 16:201–244

    Article  MathSciNet  Google Scholar 

  12. Jagadish H (2002) Timber: a native xml database. In: International journal on very large databases, vol. 4. Springer, New York, pp 274–291

    Google Scholar 

  13. Liu C, Li J (2006) Designing quality xml schemas from e-r diagrams. In: Advances in web-age information management. Springer, Heidelberg, pp 508–519

    Chapter  Google Scholar 

  14. Mani M (2004) Erex: a conceptual model for xml. In: Internation XML database symposium. Springer, Berlin Heidelberg New York, pp 128–142

    Google Scholar 

  15. Mok WY, Embley DW (2006) Generating compact redundancy-free xml documents from conceptual-model hypergraphs. IEEE Trans Knowl Data Eng 18:1082–1096

    Article  Google Scholar 

  16. Pigozzo P, Quintarelli E (2005) An algorithm for generating xml schemas from er schemas. Italian Symposium on Advanced Database Systems, Venice, 27–29 June 2005, pp 192–199

  17. Routledge N, Bird L, Goodchild A (2002) Uml and xml schema. In: Australian database conference. IEEE, Piscataway, pp 157–166

    Google Scholar 

  18. Schöning H (2001) Tamino—a dbms designed for xml-schema. In: International conference on data engineering. IEEE, Piscataway, pp 149–154

    Google Scholar 

  19. Schroeder R, Mello RS (2008) Conversion of generalization hierarchies and union types from extended entity-relationship model to an xml logical model. In: ACM symposium on applied computing. ACM, New York, pp 1036–1037

    Google Scholar 

  20. Schroeder R, Mello RS (2008) Improving query performance on xml documents: A workload-driven design approach. In: ACM symposium on document engineering. ACM, New York, pp 177–186

    Google Scholar 

  21. Smith JM, Smith DCP (1977) Database abstractions: aggregation and generalization. ACM Trans Database Syst 2:105–133

    Article  Google Scholar 

  22. Stephens L et al (2004) Constructing consensus ontologies for the semantic web: A conceptual approach. World Wide Web 7:421–442

    Article  Google Scholar 

  23. Thompson H et al (2004) Xml schema part 1: structures w3c recommendation. http://www.w3.org/TR/2004/REC-xmlschema-1-20041028

  24. Wiwatwattana N et al (2006) Making designer schemas with colors. In: International conference on data engineering. IEEE, Piscataway

    Google Scholar 

  25. Xiao H, Cruz IF (2006) Integrating and exchanging xml data using ontologies. Lect Notes Comput Sci 4:67–89

    Article  Google Scholar 

  26. Xu Z et al (2003) Dynamic tuning of xml storage schema in vxmlr. In: International database engineering and applications symposium. IEEE, Piscataway, pp 76–86

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Informatics and Statistics Department, Federal University of Santa Catarina, 88040-900, Florianópolis, Santa Catarina, Brazil

    Rebeca Schroeder & Ronaldo dos Santos Mello

Authors
  1. Rebeca Schroeder
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ronaldo dos Santos Mello
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Rebeca Schroeder.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Schroeder, R., Mello, R.d. Designing XML documents from conceptual schemas and workload information. Multimed Tools Appl 43, 303–326 (2009). https://doi.org/10.1007/s11042-009-0272-1

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-009-0272-1

Keywords

Search

Navigation