[XML-DEV Mailing List Archive Home] [By Thread] [By Date] [Recent Entries] [Reply To This Message]

Re: Logical models, hierarchy, network model

• To: <xml-dev@l...>
• Subject: Re: Logical models, hierarchy, network model
• From: "Ken North" <kennorth@s...>
• Date: Tue, 25 May 2004 23:04:02 -0700
• References: <20040525110442.LAKY9422.mta06-svc.ntlworld.com@Turtle> <000401c4429c$13edcee0$1601a8c0@DURANTE> <40B3D307.3040401@z...>

"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.
http://www.inf.uni-konstanz.de/~grust/files/xpath-accel.pdf

This presentation from a workshop last month describes a multi-dimensional
approach to indexing XML. The
authors experimented with several different index structures:
http://www.cs.vsb.cz/dateso/2004/slides/kratky.pps



======== Ken North ===========
www.WebServicesSummit.com
www.SQLSummit.com
www.GridSummit.com

• References:
  • RE: Designing XML to Support Information Evolution
    • From: "Michael Kay" <michael.h.kay@n...>
  • Re: Logical models, hierarchy, network model
    • From: "Ken North" <kennorth@s...>
  • Re: Logical models, hierarchy, network model
    • From: Rick Marshall <rjm@z...>

• Prev by Date: Re: Java classes - XML schema mapping
• Next by Date: Re: Java classes - XML schema mapping
• Previous by thread: RE: Logical models, hierarchy, network model
• Next by thread: RE: Designing XML to Support Information Evolution
• Index(es):
  • Date
  • Thread