ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

Schema-conscious XML indexing

Leela, Krishna P and Haritsa, Jayant R (2007) Schema-conscious XML indexing. In: Information Systems, 32 (2). pp. 344-364.

[img] PDF
Restricted to Registered users only

Download (549kB) | Request a copy


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: Journal Article
Publication: Information Systems
Publisher: Elsevier
Additional Information: Copyright of this article belongs to Elsevier.
Keywords: XML;Index;DTD;B-tree
Department/Centre: Division of Interdisciplinary Sciences > Supercomputer Education & Research Centre
Date Deposited: 29 Jan 2007
Last Modified: 19 Sep 2010 04:34
URI: http://eprints.iisc.ac.in/id/eprint/9577

Actions (login required)

View Item View Item