基于XML索引技术的有效外延连接.pdf

ISSN 计算机研究与发展 1000-1239／CN11—1777／TP of Researchand Journal Computer Development 基于XML索引技术的有效外延连接 姜学锋1 衡星辰2 覃 征2 邵利平2 1(西北工业大学计算机学院西安 710072) 2(西安交通大学电子与信息工程学院西安 710049) (boyhxc@163．corn) for DataBased EfficientExtensionJoin XML onIndex AlgorithmQuerying ues Techniq Shao JiangXuefen91，HengXingchen2，QinZhen92，andLipin92 Scienceand 710072) 1(Schoolof Engineering，NorthwesternPolytechnicalUniversity，Xian Computer 2(SchoolElectronicsand 710049) of InformationEngineering，XianJiaotongUniversity，Xian Abstract definitionsofXMLtreedata are Firstly，formal model，elementextension，name path，etc incontext index indexset，name given environment．Secondly，animprovedstructure，includingtype set extension retrieveXMLdata on ideaofthe indexand index，is to basedthe proposed numbering indexandnameextension．Theindexstructuresolvesthe ofthe scheme，the path problem poor ofXML basedonconventionalindex cannot determine performancequery techniques．Itonlyquickly thestructural butalso ancestor／descendantrelationshipsbysupporting joinalgorithm， quickly determine the basedonname parent／childrelationshipsbysupporting