An Encoding Scheme for Indexing XML Data

13 years 10 months ago
An Encoding Scheme for Indexing XML Data
E-Services are becoming as promising technology for the effective automation of application integration across Web. They build upon XML, as data format for exchanging messages between applications. Accompanied with WSDL, UDDI, and SOAP, XML has clearly influenced positively the development of applications running on the Web. As the basic technology, indexing scheme for XML data have been studied in recent years to optimize path query processing by summarizing path information. However, most of these schemes based on tree traversals may not meet the processing requirements under heavy access requests. In this paper, we proposed a new scheme for indexing XML data using encoding elements, termed ES-Index, and its algorithms. This encoding scheme quickly determines the siblings-siblings and ancestor descendant relationship in hierarchy of XML data. Our experiment results over a wide range of XML documents demonstrate that ES-Index structure is efficient for data access.
Wansong Zhang, Daxin Liu, Jian Li
Added 20 Aug 2010
Updated 20 Aug 2010
Type Conference
Year 2004
Where EEE
Authors Wansong Zhang, Daxin Liu, Jian Li
Comments (0)