Sayed, A.; Unland, R.:
Index-Supported on XML-documents Containing Links
In: Circuits and Systems, 2003. MWSCAS '03. Proceedings of the 46th IEEE International Midwest Symposium - Loas Alamitos: IEEE, 2003, S. 1597 - 1600
Buchaufsatz/Kapitel in Sammelwerk / Fach: Wirtschaftswissenschaften
Titel:
Index-Supported on XML-documents Containing Links
Autor(in):
Sayed, A.; Unland, R. im Online-Personal- und -Vorlesungsverzeichnis LSF anzeigen
Erscheinungsjahr
2003
Erschienen in:
Circuits and Systems, 2003. MWSCAS '03. Proceedings of the 46th IEEE International Midwest Symposium - Loas Alamitos: IEEE, 2003, S. 1597 - 1600
ISBN
ISBN
WWW URL

Abstract:

Several approaches of path indexes have been proposed in recent times for evaluating path expressions. Most of these path indexes cannot efficiently handle a large set of linked XML documents and can not efficiently handle ancestor-descendant queries over long paths. In this paper, we proposed an efficient path index mechanism for fast and efficient evaluation of path expressions in linked and unlinked XML documents over long path with wildcards, our index depends on the labeling scheme to answer the query of type ancestor-descendants relationship on a large graph, by looking only at the labels, such that the two labels L(A) and L(B) would contain enough information to answer the required path expression A//B on linked XML documents.