A New Inlining Algorithm for Mapping XML DTDs to Relational Schemas Export

@incollection{citeulike:4186165, abstract = {XML is rapidly emerging on the World Wide Web as a standard for representing and exchanging data. It is critical to have efficient mechanisms to store and query XML documents to exploit the full power of this new technology. While one approach is to develop native XML repositories that support XML data models and query languages directly, the other approach is to take advantage of the mature technologies that are provided by current relational or object-relational DBMSs. There is active research along both approaches and it is still not clear which one is better than the other. We continue our effort on the second approach. In particular, we have developed an efficient algorithm which takes an XML DTD as input and produces a relational schema as output for storing and querying XML documents conforming to the input DTD. Our algorithm features several significant improvements over the shared-inlining algorithm including overcoming its incompleteness, eliminating redundancies caused by shared elements, performing optimizations and enhancing efficiency.}, author = {Lu, Shiyong and Sun, Yezhou and Atay, Mustafa and Fotouhi, Farshad}, citeulike-article-id = {4186165}, citeulike-linkout-0 = {http://www.springerlink.com/content/9dvm15j46y5tk04h}, journal = {Conceptual Modeling for Novel Application Domains}, keywords = {4ref, inlining, mapping, rxdb, schema}, pages = {366--377}, posted-at = {2009-03-17 10:47:37}, priority = {2}, title = {A New Inlining Algorithm for Mapping XML DTDs to Relational Schemas}, url = {http://www.springerlink.com/content/9dvm15j46y5tk04h}, year = {2003} }

TY - CHAP ID - citeulike:4186165 L3 - citeulike-article-id:4186165 N2 - XML is rapidly emerging on the World Wide Web as a standard for representing and exchanging data. It is critical to have efficient mechanisms to store and query XML documents to exploit the full power of this new technology. While one approach is to develop native XML repositories that support XML data models and query languages directly, the other approach is to take advantage of the mature technologies that are provided by current relational or object-relational DBMSs. There is active research along both approaches and it is still not clear which one is better than the other. We continue our effort on the second approach. In particular, we have developed an efficient algorithm which takes an XML DTD as input and produces a relational schema as output for storing and querying XML documents conforming to the input DTD. Our algorithm features several significant improvements over the shared-inlining algorithm including overcoming its incompleteness, eliminating redundancies caused by shared elements, performing optimizations and enhancing efficiency. JF - Conceptual Modeling for Novel Application Domains EP - 377 TI - A New Inlining Algorithm for Mapping XML DTDs to Relational Schemas SP - 366 KW - 4ref KW - inlining KW - mapping KW - rxdb KW - schema AU - Lu, Shiyong AU - Sun, Yezhou AU - Atay, Mustafa AU - Fotouhi, Farshad PY - 2003/// UR - http://www.springerlink.com/content/9dvm15j46y5tk04h ER -