zbMATH — the first resource for mathematics

An XPATH query processor for a decomposition storage scheme. (English) Zbl 1037.68890
Chung, Chin-Wan (ed.) et al., Web and communication technologies and internet-related social issues — HSI 2003. Second international conference on Human.Society@Internet, Seoul, Korea, June 18–20, 2003. Proceedings. Berlin: Springer (ISBN 3-540-40456-2/pbk). Lect. Notes Comput. Sci. 2713, 197-206 (2003).
Summary: XML is a markup language that is widely accepted as a standard way of information sharing and exchange, especially on the Web. One of the recent database research issues is to devise ways of storing XML documents as well as retrieving them efficiently. In this paper, we present an XPath query processor that can be used for retrieving XML documents that are stored in a relational database by a decomposition storage scheme. Our XPath query processor, when given an XPath query, translates it to appropriate SQL statements. The SQL query results are then transformed to a DOM tree that is a way of representing part of an XML document. The proposed query processor is optimized for element range queries by using DFS numbers along with path expressions. We evaluated the performance of the proposed query processor using XML documents of various sizes and common types of XML queries.
For the entire collection see [Zbl 1029.68682].
68U99 Computing methodologies and applications
68U35 Computing methodologies for information systems (hypertext navigation, interfaces, decision support, etc.)
68P15 Database theory
68P20 Information storage and retrieval of data
Full Text: Link