基于索引的XML查询技术研究-计算机应用技术专业论文.docxVIP

南京师范大学硕I论文 南京师范大学硕I论文 ABSTRA(玎 ABSTRACT XML query is important of XML technology．Although achievements of XML index query research made．there some problems of XML query technology because of XMLs inherent characteristic． This thesis takes focus the technology of XML query．This thesis addresses several key technical problems ofindexing and querying XML，major contributions ofthis thesis include： (1)Design XML index updating Algorithm．XML index updating has been researched deeply’but XML index updating is not resolved well．This paper presents XML index pathvalueindex which is consisted of path index and value index,the index updating algorithm resolves XML updating problem when the XML document is updated，the XML index be update at the same time． (2)Present XML multiple branch pathes query algorithm DEPTHJOIN based index． XML single path query methods and simple branch path query methods have been presented，but how to query multiple branch pathes have not been solved well．This paper presents the algorithm DEPTHJOIN for querying XML multiple branch pathes based index．The algorithm encodes the XML document and creates the index for the XML documents．It restores the single paths of the multiple branch pathes using the multiple stacks the process ofmatching ofthe query tree， judging the branch nodes have the same ancestors parent not by the index．Compared with the existing algorithms，the algorithm docsn’t needjoin the single paths． (3)Propose an efficient algorithm MBPQ for XML multiple branch pathes query．The algorithm encodes the XML document and XML query tree,disjoints the multiple branch pathes into single paths，queries the singe paths and USeS the stack to match the single pathes which have the same ancestors in the process of matching the single paths to the multiple branch pathes． Compared with the existing algorithms the algorithm makes full ofthe typical ofthe multiple