A workload-aware approach for optimizing the XML schema design trade-off

Authors:
Rebeca Schroeder;Denio Duarte;Ronaldo S. Mello
Affiliations:
Univ. Fed. do Paraná, Curitiba, Brazil;Univ. Fed. da Fronteira Sul, Chapecó, Brazil;Univ. Fed. de Santa Catarina, Florianópolis, Brazil
Venue:
Proceedings of the 13th International Conference on Information Integration and Web-based Applications and Services
Year:
2011

Citing 14
Cited 0

The category concept: an extension to the entity-relationship model

Data & Knowledge Engineering
Conceptual database design: an Entity-relationship approach

Conceptual database design: an Entity-relationship approach
A normal form for XML documents

Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
UML and XML schema

ADC '02 Proceedings of the 13th Australasian database conference - Volume 5
Tamino - A DBMS designed for XML

Proceedings of the 17th International Conference on Data Engineering
Constructing Consensus Ontologies for the Semantic Web: A Conceptual Approach

World Wide Web
Making Designer Schemas with Colors

ICDE '06 Proceedings of the 22nd International Conference on Data Engineering
Generating Compact Redundancy-Free XML Documents from Conceptual-Model Hypergraphs

IEEE Transactions on Knowledge and Data Engineering
Schema advisor for hybrid relational-XML DBMS

Proceedings of the 2007 ACM SIGMOD international conference on Management of data
XML schema refinement through redundancy detection and normalization

The VLDB Journal — The International Journal on Very Large Data Bases
Improving query performance on XML documents: a workload-driven design approach

Proceedings of the eighth ACM symposium on Document engineering
Designing XML documents from conceptual schemas and workload information

Multimedia Tools and Applications
Object role modelling and XML-Schema

ER'00 Proceedings of the 19th international conference on Conceptual modeling
Schism: a workload-driven approach to database replication and partitioning

Proceedings of the VLDB Endowment

Quantified Score

Hi-index	0.00

Visualization

Abstract

In general, the design of XML schemas involves translating conceptual schemas into XML schemas which aim to be: (i) normalized schemas, and (ii) connected structures in order to achieve good performance on queries. However, these requirements address a trade-off because highly connected XML structures allow data redundancy, and normalized schemas generate disconnected XML structures. This paper describes a workload-based approach which balances this trade-off on translating conceptual schemas into XML structures. An experimental study on an XML database shows that our XML schemas provide high query performance on the relevant elements for the workload and, at the same time, low cost of data redundancy on elements that are not relevant for update operations.