Amoeba Join: Overcoming Structural Fluctuations in XML Data.
Taro Saito, Shinichi Morishita · 2006
There are no universal rules for organizing data in XML. Consequently, semantically identical XML documents may have different structures; we call this structural fluctuation in XML. Finding all the structural fluctuations in an XML document requires verbose path expression queries. To overcome this problem, we developed a novel query processing primitive, called amoeba join. Amoeba join does not require explicit path structures in query statements; tag names or keywords are sufficient to perform searches. This paper introduces several amoeba join processing algorithms and demonstrates their performance. 1.