Skip to main content
Article thumbnail
Location of Repository

LNV: A Storage Structure for Native XML

By Mohamed E. El, Sharkawi Neamat, Abd El-hadi and El Tazi


With the rapidly increasing popularity of XML as a model for data representation and exchange on the Internet, there is a lot of interest in efficient storage of data that conforms to a labeled-tree data model. In this paper, we propose a novel structure that is capable of evaluating XML queries without re-parsing the XML document. Unlike existing approaches to store XML documents, the proposed structure stores only paths of an XML document. Therefore, the proposed structure is superior as the structure size is reduced. We present algorithms for evaluation of XPath queries on documents stored in the new structure. The paper also presents algorithms that update the structure taking into consideration both value and schema updates on XML document

Topics: Storage, XPath queries, XML Update
Year: 2008
OAI identifier: oai:CiteSeerX.psu:
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • (external link)
  • (external link)
  • Suggested articles

    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.