OASIS Mailing List ArchivesView the OASIS mailing list archive below
or browse/search using MarkMail.


Help: OASIS Mailing Lists Help | MarkMail Help



   Re: [xml-dev] Logical models, hierarchy, network model

[ Lists Home | Date Index | Thread Index ]

"Rick Marshall" wrote
> level 0. is the physical level. this has to be designed to meet the
> performance requirements of the levels above it.
> my choice (because of the next few layers): rows of n-ary relations
> (matching the logical layer). (this implies they're all the same shape).
> multi-indexed with b+ trees.

There has been some interesting research about other index structures for XML.

This paper describes an indexing scheme for XPath that supports all axes. It
uses a preorder and postorder traversal of the document tree and creates a table
of node descriptors. It works with r-tree or b-tree indexing, but delivers
better performance with r-trees.

This presentation from a workshop last month describes a multi-dimensional
approach to indexing XML. The
authors experimented with several different index structures:

======== Ken North ===========


News | XML in Industry | Calendar | XML Registry
Marketplace | Resources | MyXML.org | Sponsors | Privacy Statement

Copyright 2001 XML.org. This site is hosted by OASIS