XSD: a hierarchical access method for indexing XML schemata
Search operations and browsing facilities over an XML document database require special support at the physical level. Typical search operations involve path queries. This paper proposes a hierarchical access method to support such operations and to facilitate browsing. It advocates the idea of searching large XML collections by administering efficiently XML schemata. The proposed approach may be used for indexing XML documents according to their structural proximity. This is obtained by organising the schemata of a large XML document collection in a hierarchical way by merging structurally close schemata. The proposed structure, which is called XML Shema Directory (XSD), is a balanced tree and it may serve two purposes: to accelerate XML query processing and to facilitate browsing.
Bibliographic Reference: An article published in: Knowledge and Information Systems, 4 (2), (2002), pp.168-201
Record Number: 200214780 / Last updated on: 2002-05-24
Original language: en
Available languages: en