Schema-conscious XML indexing

Leela, Krishna P. ; Haritsa, Jayant R. (2007) Schema-conscious XML indexing Information Systems, 32 (2). pp. 344-364. ISSN 0306-4379

Full text not available from this repository.

Official URL:

Related URL:


User queries on extensible markup language (XML) documents are typically expressed as regular path expressions. A variety of indexing techniques for efficiently retrieving the results to such queries have been proposed in the recent literature. While these techniques are applicable to documents that are completely schema-less, in practice XML documents often adhere to a schema, such as a document type descriptor (DTD). In this paper, we propose schema-conscious path-hierarchy indexing of XML (SphinX), a new XML indexing scheme that utilizes the schema to significantly enhance the search process. SphinX implements a persistent index structure that seamlessly combines the schema information with standard B-tree technology, resulting in a simple and scalable solution. A performance evaluation over a variety of XML documents, including the Xmark benchmark, indicates significant benefits with regard to both index construction and index access.

Item Type:Article
Source:Copyright of this article belongs to Elsevier Science.
Keywords:Xml; Index; DTD; B-tree
ID Code:62459
Deposited On:22 Sep 2011 03:20
Last Modified:22 Sep 2011 03:20

Repository Staff Only: item control page