电脑知识与技术
電腦知識與技術
전뇌지식여기술
COMPUTER KNOWLEDGE AND TECHNOLOGY
2011年
11期
2495-2497,2502
,共4页
XML%结构连接%小枝模式%编码方案
XML%結構連接%小枝模式%編碼方案
XML%결구련접%소지모식%편마방안
由于XML具有格式良好,自描述,可扩展等优点,使得XML成为网络上信息表达和数据交换事实上的标准.随着XML格式数据的广泛应用,如何有效地存储和查询XML格式数据成为当前研究的热点.为了有效支持XML结构查询,研究者已经提出了XML数据的各种编码方案.通过编码的方式将XML结构查询的计算转化为结构连接的计算.该文提出了一种新的XML文档树编码方案,并基于该编码方案给出了一种新的小枝模式查询算法TwigELM,实验表明,该算法可有效提高结构连接操作的效率.
由于XML具有格式良好,自描述,可擴展等優點,使得XML成為網絡上信息錶達和數據交換事實上的標準.隨著XML格式數據的廣汎應用,如何有效地存儲和查詢XML格式數據成為噹前研究的熱點.為瞭有效支持XML結構查詢,研究者已經提齣瞭XML數據的各種編碼方案.通過編碼的方式將XML結構查詢的計算轉化為結構連接的計算.該文提齣瞭一種新的XML文檔樹編碼方案,併基于該編碼方案給齣瞭一種新的小枝模式查詢算法TwigELM,實驗錶明,該算法可有效提高結構連接操作的效率.
유우XML구유격식량호,자묘술,가확전등우점,사득XML성위망락상신식표체화수거교환사실상적표준.수착XML격식수거적엄범응용,여하유효지존저화사순XML격식수거성위당전연구적열점.위료유효지지XML결구사순,연구자이경제출료XML수거적각충편마방안.통과편마적방식장XML결구사순적계산전화위결구련접적계산.해문제출료일충신적XML문당수편마방안,병기우해편마방안급출료일충신적소지모식사순산법TwigELM,실험표명,해산법가유효제고결구련접조작적효솔.
