情报科学
情報科學
정보과학
INFORMATION SCIENCE
2007年
9期
1378-1383
,共6页
XML%索引%二叉排序树
XML%索引%二扠排序樹
XML%색인%이차배서수
XML文档的置标语义信息和结构化特点,使检索更易于实现,且能改善检索时的查准率.本文利用二叉排序树为XML文档建立索引文件,给出了建立索引的数据结构和算法,并分析了二叉排序树索引在改善XML文档的数据更新,检索速度及查准率等方面的优势.
XML文檔的置標語義信息和結構化特點,使檢索更易于實現,且能改善檢索時的查準率.本文利用二扠排序樹為XML文檔建立索引文件,給齣瞭建立索引的數據結構和算法,併分析瞭二扠排序樹索引在改善XML文檔的數據更新,檢索速度及查準率等方麵的優勢.
XML문당적치표어의신식화결구화특점,사검색경역우실현,차능개선검색시적사준솔.본문이용이차배서수위XML문당건립색인문건,급출료건립색인적수거결구화산법,병분석료이차배서수색인재개선XML문당적수거경신,검색속도급사준솔등방면적우세.