How my proposed (GroupBased) Scheme fit within the existing literature Essay

How my proposed (GroupBased) Scheme fit within the existing literature - Essay Example However, the label of the root-node in each group is allocated based on this node’s parent pre label. The scheme borrows two major strengths of interval-based schemes. This is the ability to produce compact local labels and the simplicity of the labels produced by interval-based schemes (Dietz, 1982 #19;Li, 2001 #72;Zhang, 2001 #225;Zhuang, 2011 #204). In the proposed scheme, the local allocation of these labels facilitates the direct and quick extraction of the parent/child, sibling and label order information between nodes within a group. (see Chapter 5). The next challenge that is then faced by this scheme is the support for updates. As noted before, interval-based schemes have limited support for updates. This means that in the proposed scheme there has to be a methodology to handle an update. In the interval-based schemes, the handling of an update would substantially affect the performance of the scheme due to the re-labelling requirement. More to the need to handling updates is the ability of the proposed scheme to also handle different types of insertions, especially as the introduction of most forms of insertions may require automatic updating (Scott, et al., 2011). There are generally new nodes and existing nodes that may be inserted into the xml document. It is therefore important that the proposed scheme will be structured and created in such a way that accommodates the functional characteristics of handling both types of insertion without any pragmatic effect on the updating process and the time used to perform updates. Amagasa, Yoshikawa, and Uemura (2003) also explained that whether insertions may be new or existing, there are chances that such types of insertion as uniform insertion, skewed insertion, and random insertion will all be performed. But as it has been noted in the literature review section, each of these types of insertions comes with their own limitations and challenges. It was therefore importa nt that in