HiSC:A Hybrid XML Index Composing Structure-Encoded with Cluster  

作　　者：YANG Jincai ZHANG Lin 

机构地区：[1]Department of Computer Science, Huazhong Normal University, Wuhan 430079, Hubei, China

出　　处：《Wuhan University Journal of Natural Sciences》2007年第5期840-844,共5页武汉大学学报（自然科学英文版）

基　　金：Supported by the National Natural Science Foundation of China (60473085)

摘　　要：A new way of indexing and processing twig patterns in an XML documents is proposed in this paper. Every path in XML document can be transformed into a sequence of labels by Structure-Encoded that constructs a one-to-one correspondence between XML tree and sequence. Base on identifying characteristics of nodes in XML tree, the elements are classified and clustered. During query proceeding, the twig pattern is also transformed into its Structure-Encoded. By performing subsequence matching on the set of sequences in XML documents, all the occurrences of path in the XML documents are refined. Using the index, the numbers of elements retrieved are minimized. The search results with pertinent format provide more structure information without any false dismissals or false alarms. The index also supports keyword search Experiment results indicate the index has significantly efficiency with high precision.A new way of indexing and processing twig patterns in an XML documents is proposed in this paper. Every path in XML document can be transformed into a sequence of labels by Structure-Encoded that constructs a one-to-one correspondence between XML tree and sequence. Base on identifying characteristics of nodes in XML tree, the elements are classified and clustered. During query proceeding, the twig pattern is also transformed into its Structure-Encoded. By performing subsequence matching on the set of sequences in XML documents, all the occurrences of path in the XML documents are refined. Using the index, the numbers of elements retrieved are minimized. The search results with pertinent format provide more structure information without any false dismissals or false alarms. The index also supports keyword search Experiment results indicate the index has significantly efficiency with high precision.

关 键 词：XML index structure cluster index region coding structure-encoded keyword search 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]