Home. 
.

transparent

transparent

transparent

Altova Mailing List Archives


Re: [xml-dev] Why Multipath (LCA) Hierarchical Query Processing Works

From: Peter Hunsberger <peter.hunsberger@-----.--->
To: Robert Koberg <rob@------.--->
Date: 8/3/2009 4:54:00 PM
On Mon, Aug 3, 2009 at 11:18 AM, Robert Koberg<rob@k...> wrote:
> Peter,
>
> Don't suppose you can post your schema and some examples of how you use it?
> It sounds very interesting.
>

Afraid not, the institution licenses it for external use and I can't
step on that process.  However, the basics are simple enough you
basically want something like the following:

   tree                tree_node          data_item
----------------       ------------------       -----------------
tree_id (pk)  --> tree_id (pk) <---  data_id (pk)
     .                 left (pk)              type_id (fk)
     .                 right (pk)                   .
         .
     .                 data_id (fk)                .
        .

            .

If that comes through  in any decipherable way.  Here "tree_node" is
organized into a hierarchy using Celkos set / subset pattern, or
perhaps Tropashko's nested intervals implementation, depending on your
requirements (Ie; if you need to index sets of nodes containing given
points).  Depending on your requirements for strong typing, there is a
trick here with how you use the table (or tables) on the data side,
but that starts to get into the stuff that I probably shouldn't
discuss in public (and is only peripherally relevant to the issue at
hand)

We can talk more off list, if you want to pursue in detail...

-- 
Peter Hunsberger

_______________________________________________________________________

XML-DEV is a publicly archived, unmoderated list hosted by OASIS
to support XML implementation and development. To minimize
spam in the archives, you must subscribe before posting.

[Un]Subscribe/change address: http://www.oasis-open.org/mlmanage/
Or unsubscribe: xml-dev-unsubscribe@l...
subscribe: xml-dev-subscribe@l...
List archive: http://lists.xml.org/archives/xml-dev/
List Guidelines: http://www.oasis-open.org/maillists/guidelines.php



transparent
Print
Mail
Like It
Disclaimer
.

These Archives are provided for informational purposes only and have been generated directly from the Altova mailing list archive system and are comprised of the lists set forth on www.altova.com/list/index.html. Therefore, Altova does not warrant or guarantee the accuracy, reliability, completeness, usefulness, non-infringement of intellectual property rights, or quality of any content on the Altova Mailing List Archive(s), regardless of who originates that content. You expressly understand and agree that you bear all risks associated with using or relying on that content. Altova will not be liable or responsible in any way for any content posted including, but not limited to, any errors or omissions in content, or for any losses or damage of any kind incurred as a result of the use of or reliance on any content. This disclaimer and limitation on liability is in addition to the disclaimers and limitations contained in the Website Terms of Use and elsewhere on the site.

.
.

transparent

transparent