@inproceedings{01d8dc22cdd4418a959ada1d6c50c077,
title = "RRXS: Redundancy reducing XML storage in relations",
abstract = "Current techniques for storing XML using relational technology consider the structure of an XML document but ignore its semantics as expressed by keys or functional dependencies. However, when the semantics of a document are considered redundancy may be reduced, node identifiers removed where value-based keys are available, and semantic constraints validated using relational primary key technology. In this paper, we propose a novel constraint definition called XFDs that capture structural as well as semantic information. We present a set of rewriting rules for XFDs, and use them to design a polynomial time algorithm which, given an input set of XFDs, computes a reduced set of XFDs. Based on this algorithm, we present a redundancy removing storage mapping from XML to relations called RRXS. The effectiveness of the mapping is demonstrated by experiments on three data sets.",
author = "Yi Chen and Susan Davidson and Carmem Hara and Yifeng Zheng",
year = "2003",
language = "English (US)",
series = "Proceedings - 29th International Conference on Very Large Data Bases, VLDB 2003",
publisher = "Morgan Kaufmann",
pages = "189--200",
editor = "Selinger, {Patricia G.} and Carey, {Michael J.} and Freytag, {Johann Christoph} and Serge Abiteboul and Lockemann, {Peter C.} and Andreas Heuer",
booktitle = "Proceedings - 29th International Conference on Very Large Data Bases, VLDB 2003",
note = "29th International Conference on Very Large Data Bases, VLDB 2003 ; Conference date: 09-09-2003 Through 12-09-2003",
}