Explaining my scheme Essay Example | Topics and Well Written Essays - 3000 words

Explaining my scheme - Essay Example In this chapter, an overview is given in Section 4.2. Then, Section 4.3 illustrates how the initial labels are allocated and how the different relationships are determined. Section 4.4 describes how insertions are handled and how different relationships are preserved. A validation of the relationships using algebra is shown in Section 4.5. Finally, in Section 4.6, the chapter ends with a general conclusion that leads to the following chapter which discusses the scheme from the point of view of implementation. The proposed scheme is based on the parent-child grouping to facilitate the identification of parent-child and sibling relationships faster, based on a simple comparison. Parent-child grouping was also selected due to the high number of xml documents that come with this type of relationship (Goldman & Widom, 1997). Again, parent-child and sibling grouping facilitate smother insertions of new nodes, given the fact that in this form of grouping only a simple tree structure will be dealt with rather than the whole tree (Cohen, Kaplan & Milo, 2002). The advantage of allowing smoother insertion builds on the prefix GroupID labelling scheme but does not determine a fixed number of nodes to be inserted. Gusfield (1997) also observed that when dealing with parent-child groupings, labelling can be thought of as being easier, faster and more accurate as it deals with a simple tree structure. The simple structure has to do with a root node and its direct children nodes. Another critical characteristic of the scheme is that it uses two labels for each node in order to facilitate the processing nodes within the same group that uses their simple local labels. This is in contrast with multiplication-based scheme where the global label is used to connect a group to the whole tree which helps in identifying relationships between nodes belong to different group (Milo & Suciu, 1999). Based on existing schemes such