Forum OpenACS Q&A: tree query support basics

Collapse
1: tree query support basics
Posted by Nagita Karunaratne on 05/30/03 08:17 AM
I'm trying to understand the 'tree query support' using the tree_* (and related) functions in 'postgresql.sql'.

BTW, what is the 'm-vgID method' stated in a comment line in this file?

I can't seem to find very much in the documentation.

Can someone point me the the ds/algorithm theory behind this and possible a brief description of why and how it is used?

Collapse
2: Re: tree query support basics (response to 1)
Posted by Claudio Pasolini on 05/30/03 05:35 PM
You can find the theory of the 'm-vgID method', developed by Miguel Sofer, at http://www.utdt.edu/~mig/trees.tar.gz

More OpenACS related is this thread: https://openacs.org/forums/message-view?message_id=16799 but note that the actual implementation is slightly changed.

Collapse
3: Re: tree query support basics (response to 1)
Posted by Nagita Karunaratne on 05/30/03 11:45 PM
Thanks,

I think they have moved the document because this seems to be where it is now (http://www.utdt.edu/~mig/sql-trees/).