|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
22nd International Conference on Data Engineering (ICDE'06)
Making Designer Schemas with Colors
Atlanta, Georgia
April 03-April 07
ISBN: 0-7695-2570-9
| ASCII Text | x | ||
| Nuwee Wiwatwattana, H. V. Jagadish, Laks V. S. Lakshmanan, Divesh Srivastava, "Making Designer Schemas with Colors," Data Engineering, International Conference on, pp. 15, 22nd International Conference on Data Engineering (ICDE'06), 2006. | |||
| BibTex | x | ||
| @article{ 10.1109/ICDE.2006.88, author = {Nuwee Wiwatwattana and H. V. Jagadish and Laks V. S. Lakshmanan and Divesh Srivastava}, title = {Making Designer Schemas with Colors}, journal ={Data Engineering, International Conference on}, volume = {0}, year = {2006}, isbn = {0-7695-2570-9}, pages = {15}, doi = {http://doi.ieeecomputersociety.org/10.1109/ICDE.2006.88}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - Data Engineering, International Conference on TI - Making Designer Schemas with Colors SN - 0-7695-2570-9 SP EP A1 - Nuwee Wiwatwattana, A1 - H. V. Jagadish, A1 - Laks V. S. Lakshmanan, A1 - Divesh Srivastava, PY - 2006 KW - null VL - 0 JA - Data Engineering, International Conference on ER - | |||
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICDE.2006.88
XML schema design has two opposing goals: elimination of update anomalies requires that the schema be as normalized as possible; yet higher query performance and simpler query expression are often obtained through the use of schemas that permit redundancy. In this paper, we show that the recently proposed MCT data model, which extends XML by adding colors, can be used to address this dichotomy effectively. Specifically, we formalize the intuition of anomaly avoidance in MCT using notions of node normal and edge normal forms, and the goal of efficient query processing using notions of association recoverability and direct recoverability. We develop algorithms for transforming design specifications given as ER diagrams into MCT schemas that are in a node or edge normal form and satisfy association or direct recoverability. Experimental results using a wide variety of ER diagrams validate the benefits of our design methodology.
Citation:
Nuwee Wiwatwattana, H. V. Jagadish, Laks V. S. Lakshmanan, Divesh Srivastava, "Making Designer Schemas with Colors," icde, pp.15, 22nd International Conference on Data Engineering (ICDE'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.
