Title :
XML Schema Directory: a data structure for XML data processing
Author :
Kotsakis, Evangelos ; Böhm, Klemens
Author_Institution :
VTT Inf. Technol., Espoo, Finland
Abstract :
The problem addressed in this paper is the execution of XML queries over a large collection of XML documents. This paper concentrates on how to develop the necessary infrastructure to effectively manipulate XML data and it proposes a data structure, named the XML Schema Directory (XSD), as an access means to XML repositories. The aim of XSD is to accelerate query processing by quickly finding the relevant set of XML documents for a given query. This is obtained by considering only a small number of relative XML schemata and consequently a limiting number of XML documents, rather than the entire corpus of XML documents. XML schema similarity is introduced as a way to determine the relevance among XML documents which belong to the same knowledge category. The proposed algorithms for maintaining the XSD structure do not require reorganisation and they may be efficiently used in practice. An alternative advantage of the XSD structure is that it may also be used as a method for facilitating browsing
Keywords :
data structures; hypermedia markup languages; query processing; XML Schema Directory; XML data processing; XML document collection; XML query execution; XML repository access; browsing; data structure; infrastructure development; knowledge category; query processing acceleration; relevance determination; schema similarity; Acceleration; Data mining; Data processing; Data structures; Database languages; Disaster management; Engines; Information technology; Web sites; XML;
Conference_Titel :
Web Information Systems Engineering, 2000. Proceedings of the First International Conference on
Conference_Location :
Hong Kong
Print_ISBN :
0-7695-0577-5
DOI :
10.1109/WISE.2000.882376
