XSLT coding questions are better asked on the xsl-list at 
mulberrytech. This one comes up quite often.
 
A record is a logical root if it is named in an @parent 
attribute but does not appear in the content of any <record> 
element.
 
For each logical root, apply-templates to its logical 
children.
 
The logical children of a record R are those whose @parent 
attribute matches the string value of R.
 
The template rule for record adds a hierarchic level (e.g. 
by creating an element, or by creating indentation), outputs the string value 
of that record, and then applies-templates to the logical children of the 
record.
 
You can use keys to make the search for the logical 
children of a record more efficient.
 
Michael Kay
http://www.saxonica.com/


  
  
  From: Jody Robert Ford 
  [mailto:jody.r.ford@g...] 
Sent: 09 January 2006 
  23:39
To: xml-dev@l...
Subject: [xml-dev] xslt 
  for hierarchical data


  
  
  Given a data 
  structure:<o:p></o:p>
  <o:p> </o:p>
  <record id=1 
  parent=”Jack”>Jack Jr</record><o:p></o:p>
  <record id=4 
  parent=”Jack”>William</record><o:p></o:p>
  <record id=3 parent=”Jack 
  Jr”>Jack III</record><o:p></o:p>
  <record id=7 
  parent=”William”>William Jr.</record><o:p></o:p>
  <record id=7 parent=”William 
  Jr”>William III</record><o:p></o:p>
  <record id=7 parent=”William 
  III”>William IV</record><o:p></o:p>
  <o:p> </o:p>
  How do I 
  get…<o:p></o:p>
  <o:p> </o:p>
  Jack<o:p></o:p>
              
  Jack Jr.<o:p></o:p>
                          
  Jack III<o:p></o:p>
              
  William             
  <o:p></o:p>
                          
  William Jr.         
  <o:p></o:p>
                                      
  William III<o:p></o:p>
                                                  
  William IV<o:p></o:p>
  <o:p> </o:p>
  Special problems. 
  <o:p></o:p>
  
    The number of 
    generations can be infinite.<o:p></o:p> 
    Please note I don’t 
    have a Jack record, but I need to display Jack.<o:p></o:p> 
    
  <o:p> </o:p>
  <o:p> </o:p>
  Anyone got any 
  ideas?<o:p></o:p>
  <o:p> </o:p>
  Thanks,<o:p></o:p>
  <o:p> </o:p>
  Jody<o:p></o:p>
  <o:p> </o:p>
  <o:p> </o:p>
  <o:p> </o:p>