计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2014年
9期
1911-1921
,共11页
叶小平%汤庸%张智博%陈钊滢%林衍崇
葉小平%湯庸%張智博%陳釗瀅%林衍崇
협소평%탕용%장지박%진쇠형%림연숭
时态XML%基于语义协同%拟序数据结构%时态结点编码%时态索引SCTindex
時態XML%基于語義協同%擬序數據結構%時態結點編碼%時態索引SCTindex
시태XML%기우어의협동%의서수거결구%시태결점편마%시태색인SCTindex
该文研究一种以语义为基本要素并实现“语义”、“时间”和“结构”处理协同联动的时态XML索引技术SCTindex.首先,以时态结点为数据处理逻辑单元,在时态结点集合上建立基于线序划分的时态数据结构,这种结构具有相应的“拟序关系”数学基础,便于推广,能够实现“一次一集合”的查询方式,具有较高的时间查询效率;其次,以结点语义标签为数据处理技术单元,建立语义标签归并集合,在语义层面配置基于线序划分的时间索引机制,体现了XML本体要素---“语义”与时态数据基本内涵---“时间”约束间的整合联动;另外,引入带有足够结构信息和能够实现“更新友好”的结点编码方案GDFC,建立了相应时态数据的结构连接算法,实现了“结构”与“语义”协同处理.论文主要贡献是基于计算机协同处理理念,较精细地分析时态XML数据的“语义”、“结构”和“时间”等查询要素的本体特征和内在关联,提出了具有较高查询效率的线序划分结构,同时将其配置在语义层面,实现了不同于常规的以“结构”为主轴部署查询的索引模式.论文进行基本实验仿真,通过与现有相关工作进行比较评估,表明SCTindex的可行性、有效性和优越性.
該文研究一種以語義為基本要素併實現“語義”、“時間”和“結構”處理協同聯動的時態XML索引技術SCTindex.首先,以時態結點為數據處理邏輯單元,在時態結點集閤上建立基于線序劃分的時態數據結構,這種結構具有相應的“擬序關繫”數學基礎,便于推廣,能夠實現“一次一集閤”的查詢方式,具有較高的時間查詢效率;其次,以結點語義標籤為數據處理技術單元,建立語義標籤歸併集閤,在語義層麵配置基于線序劃分的時間索引機製,體現瞭XML本體要素---“語義”與時態數據基本內涵---“時間”約束間的整閤聯動;另外,引入帶有足夠結構信息和能夠實現“更新友好”的結點編碼方案GDFC,建立瞭相應時態數據的結構連接算法,實現瞭“結構”與“語義”協同處理.論文主要貢獻是基于計算機協同處理理唸,較精細地分析時態XML數據的“語義”、“結構”和“時間”等查詢要素的本體特徵和內在關聯,提齣瞭具有較高查詢效率的線序劃分結構,同時將其配置在語義層麵,實現瞭不同于常規的以“結構”為主軸部署查詢的索引模式.論文進行基本實驗倣真,通過與現有相關工作進行比較評估,錶明SCTindex的可行性、有效性和優越性.
해문연구일충이어의위기본요소병실현“어의”、“시간”화“결구”처리협동련동적시태XML색인기술SCTindex.수선,이시태결점위수거처리라집단원,재시태결점집합상건립기우선서화분적시태수거결구,저충결구구유상응적“의서관계”수학기출,편우추엄,능구실현“일차일집합”적사순방식,구유교고적시간사순효솔;기차,이결점어의표첨위수거처리기술단원,건립어의표첨귀병집합,재어의층면배치기우선서화분적시간색인궤제,체현료XML본체요소---“어의”여시태수거기본내함---“시간”약속간적정합련동;령외,인입대유족구결구신식화능구실현“경신우호”적결점편마방안GDFC,건립료상응시태수거적결구련접산법,실현료“결구”여“어의”협동처리.논문주요공헌시기우계산궤협동처리이념,교정세지분석시태XML수거적“어의”、“결구”화“시간”등사순요소적본체특정화내재관련,제출료구유교고사순효솔적선서화분결구,동시장기배치재어의층면,실현료불동우상규적이“결구”위주축부서사순적색인모식.논문진행기본실험방진,통과여현유상관공작진행비교평고,표명SCTindex적가행성、유효성화우월성.