西安交通大学学报
西安交通大學學報
서안교통대학학보
JOURNAL OF XI'AN JIAOTONG UNIVERSITY
2007年
8期
907-911
,共5页
衡星辰%罗俊颉%郭俊文%覃征%邵利平
衡星辰%囉俊頡%郭俊文%覃徵%邵利平
형성신%라준힐%곽준문%담정%소리평
多样性%近似查询%语义距离%八邻域%静态有序选择
多樣性%近似查詢%語義距離%八鄰域%靜態有序選擇
다양성%근사사순%어의거리%팔린역%정태유서선택
提出了一种基于八邻域网格聚类的多样性XML近似查询算法.首先给出了支持XML文档间语义距离计算的3种编辑操作代价模型,再利用XML文档间的语义距离建立XML文档的向量模型并设计基于八邻域网格的XML文档聚类算法,进而利用聚类过程中得到的物理和逻辑聚类中心对静态有序选择算法的查询评估策略进行优化,这样做只需定位聚类中心所在组群的局部范围,并在该范围内进行目标查询,而无需遍历整个XML数据库,从而快速返回满足用户需求的查询结果.经汽车外形智能化设计实验表明,所提算法的查询速度比静态有序选择算法平均提高了3～4倍.
提齣瞭一種基于八鄰域網格聚類的多樣性XML近似查詢算法.首先給齣瞭支持XML文檔間語義距離計算的3種編輯操作代價模型,再利用XML文檔間的語義距離建立XML文檔的嚮量模型併設計基于八鄰域網格的XML文檔聚類算法,進而利用聚類過程中得到的物理和邏輯聚類中心對靜態有序選擇算法的查詢評估策略進行優化,這樣做隻需定位聚類中心所在組群的跼部範圍,併在該範圍內進行目標查詢,而無需遍歷整箇XML數據庫,從而快速返迴滿足用戶需求的查詢結果.經汽車外形智能化設計實驗錶明,所提算法的查詢速度比靜態有序選擇算法平均提高瞭3～4倍.
제출료일충기우팔린역망격취류적다양성XML근사사순산법.수선급출료지지XML문당간어의거리계산적3충편집조작대개모형,재이용XML문당간적어의거리건립XML문당적향량모형병설계기우팔린역망격적XML문당취류산법,진이이용취류과정중득도적물리화라집취류중심대정태유서선택산법적사순평고책략진행우화,저양주지수정위취류중심소재조군적국부범위,병재해범위내진행목표사순,이무수편력정개XML수거고,종이쾌속반회만족용호수구적사순결과.경기차외형지능화설계실험표명,소제산법적사순속도비정태유서선택산법평균제고료3～4배.
