安康师专学报
安康師專學報
안강사전학보
JOURNAL OF ANKANG TEACHERS COLLEGE
2006年
6期
81-85
,共5页
栈%XML%关键词查询
棧%XML%關鍵詞查詢
잔%XML%관건사사순
随着XML在数据交换和发布等领域的广泛应用,XML数据的查询问题变得越来越重要,尤其是对于XML数据的关键词查询更是当今数据处理领域的一个难点.本文提出了一种基于栈的XML关键词查询算法SXKS,该算法依照关键词对XML文档进行搜索,返回的结果是叶子结点分别取值为各个关键词的带权值的最小关键树DMKT,DMKT中包含所有的关键词并且这些关键词与叶子结点是一一对应的.那么,每一个DMKT就对应一个符合搜索条件的查询记录.
隨著XML在數據交換和髮佈等領域的廣汎應用,XML數據的查詢問題變得越來越重要,尤其是對于XML數據的關鍵詞查詢更是噹今數據處理領域的一箇難點.本文提齣瞭一種基于棧的XML關鍵詞查詢算法SXKS,該算法依照關鍵詞對XML文檔進行搜索,返迴的結果是葉子結點分彆取值為各箇關鍵詞的帶權值的最小關鍵樹DMKT,DMKT中包含所有的關鍵詞併且這些關鍵詞與葉子結點是一一對應的.那麽,每一箇DMKT就對應一箇符閤搜索條件的查詢記錄.
수착XML재수거교환화발포등영역적엄범응용,XML수거적사순문제변득월래월중요,우기시대우XML수거적관건사사순경시당금수거처리영역적일개난점.본문제출료일충기우잔적XML관건사사순산법SXKS,해산법의조관건사대XML문당진행수색,반회적결과시협자결점분별취치위각개관건사적대권치적최소관건수DMKT,DMKT중포함소유적관건사병차저사관건사여협자결점시일일대응적.나요,매일개DMKT취대응일개부합수색조건적사순기록.
