•

Join an element set and an attribute set by A-D

§(e.g.) figure[@caption=“Tree Frogs”]

　

•Input

§{.. Ei ..}, Ei is a set of elements from a document did

§{.. Aj ..}, Aj is a set of attributes from a document did

•Output

§A set of (e,a) pairs such that e is parent of a

•Algorithm

    foreach Ei and Aj with the same did do

        foreach e Î Ei and a Î Aj do

            if (e is parent of a) then output (e,a);