Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
XRel: a path-based approach to storage and retrieval of XML documents using relational databases
Yoshikawa M., Amagasa T., Shimura T., Uemura S. ACM Transactions on Internet Technology1 (1):110-141,2001.Type:Article
Date Reviewed: Mar 1 2002

The thesis of this research is that XML is a structured representation of information, and databases are used for storage and retrieval of structured information, so it is possible to map XML documents into a database and vice versa. Done properly using mature database software, this allows efficient processing of XML data. The authors actually focus on two partial mappings in this paper. One mapping is from an XML document to four relational tables, and the other mapping converts XPath query expressions into corresponding SQL queries.

The authors implemented their design and compared the resulting databases and SQL query times to a system designed by Florescu and Kossman (FK99). Within the scope of this review, the important consideration is that the FK99 design involves 22 tables corresponding to the specific structure of the XML data used. The authors’ approach is fundamentally different, allowing their four tables to represent any XML document in storage space comparable to the more complicated designs.

Evaluating the results of the query times is difficult. There are many kinds of queries, and the query forms and search times strongly depend on the structure of the data, which are very different. While their query response times compare very favorably with FK99, they only report on eight queries, and it isn’t even evident if those are representative of the kinds of queries that might be made against this data.

Reviewer:  Shannon Jacobs Review #: CR125735 (0203-0147)
Bookmark and Share
 
Document Management (I.7.1 ... )
 
 
Large Text Archives (H.3.6 ... )
 
 
Schema And Subschema (H.2.1 ... )
 
 
XML (I.7.2 ... )
 
Would you recommend this review?
yes
no
Other reviews under "Document Management": Date
FileNet: a consultant’s guide to enterprise content management
Groff T., Jones T., Butterworth-Heinemann, Newton, MA, 2004. Type: Book (9780750678162)
Dec 22 2004
Logical Structure Analysis and Generation for Structured Documents: A Syntactic Approach
Lee K., Choy Y., Cho S. IEEE Transactions on Knowledge and Data Engineering 15(5): 1277-1294, 2003. Type: Article
Sep 13 2004

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy