[Versa] Versa issue: transitive closure function proposal

Uche Ogbuji uche.ogbuji at fourthought.com
Sat Aug 13 08:27:51 MDT 2005


Timor reported a need an submitted a patch for a transitive-closure
function.  His docstring is as follows:

"""
Apply an expression transitively, starting with the given set of values
(resources), making sure to avoid circularity. The expression could
return nested lists/sets, in which case, every object in the topmost
list is searched for a resource terminating the leftmost path in the
tree and the found objects are used for the next transitive lookup.
"""

He explained his particular need a bit more here:

http://lists.fourthought.com/pipermail/4suite/2005-March/013413.html

I tend to think we should have a transitive closure function, but I'm a
bit unsure of Timor's choices of how to deal with complex subquery
results.

Timor, any help you can provide in outlining more general use cases
would be excellent.

Thanks.

-- 
Uche Ogbuji                               Fourthought, Inc.
http://uche.ogbuji.net                    http://fourthought.com
http://copia.ogbuji.net                   http://4Suite.org
Use CSS to display XML, part 2 - http://www-128.ibm.com/developerworks/edu/x-dw-x-xmlcss2-i.html
XML Output with 4Suite & Amara - http://www.xml.com/pub/a/2005/04/20/py-xml.html
Use XSLT to prepare XML for import into OpenOffice Calc - http://www.ibm.com/developerworks/xml/library/x-oocalc/
Schema standardization for top-down semantic transparency - http://www-128.ibm.com/developerworks/xml/library/x-think31.html




More information about the Versa mailing list