国产无玛黄色大片|99最新极品蜜臀精品久久|久久精品成人av|精品久久久久久中文幕人妻日本|99热资源站人妻多P无码|韩日黄色的男女免费大全|av在线尤物精品国产|无码av免费精品一区二区三区影院|东京热一区二区三区|久久久久久国产成人a亚洲精品无码

首頁 > 期刊 > 計算機與現(xiàn)代化 > 一種基于區(qū)間預留編碼的XML關鍵字查詢算法 【正文】

一種基于區(qū)間預留編碼的XML關鍵字查詢算法

作者:魏東平; 羅丹 中國石油大學(華東)計算機與通信工程學院; 山東青島266000

摘要:近年來,隨著XML數(shù)據(jù)的爆炸式增長,對XML關鍵字查詢技術的研究日益受到關注。數(shù)據(jù)編碼是關鍵字查詢的基礎,目前主要有2種方式--基于路徑的編碼及區(qū)間編碼。區(qū)間編碼可更好地適應對查詢中的XML數(shù)據(jù)進行動態(tài)的更新,因而具有更多的優(yōu)勢。本文研究基于區(qū)間編碼的關鍵字查詢問題,提出一種新的查詢算法。該算法首先根據(jù)預留的區(qū)間值建立索引,再根據(jù)最小范圍值對索引進行選擇遍歷,減少了不必要的比較,達到了提高查詢效率的目的。研究發(fā)現(xiàn),預留空間的選擇對查詢效率有一定的影響。為此,本文設計一種基于節(jié)點自身進行區(qū)間預留的編碼方式(Interval Reservation Based on Node, IRBN),為節(jié)點設置權值,并根據(jù)權值進行區(qū)間值的設定,形成根據(jù)節(jié)點自身分配區(qū)間的較為均衡的編碼。實驗表明,IRBN編碼是合理的,有較高的查詢效率。

注:因版權方要求,不能公開全文,如需全文,請咨詢雜志社。

計算機與現(xiàn)代化雜志

計算機與現(xiàn)代化雜志, 月刊,本刊重視學術導向,堅持科學性、學術性、先進性、創(chuàng)新性,刊載內(nèi)容涉及的欄目:算法設計與分析、數(shù)據(jù)庫與數(shù)據(jù)挖掘、軟件工程、操作系統(tǒng)、人工智能、圖像處理、計算機仿真、計算機控制、網(wǎng)絡與通信、信息安全、電子商務、計算機輔助設計、計算機輔助教學、信息系統(tǒng)與ERP、中文信息技術、多媒體技術、農(nóng)村信息化技術、應用與開發(fā)等等。于1985年經(jīng)新聞總署批準的正規(guī)刊物。

  • 統(tǒng)計源期刊
  • 1-3個月審核

服務介紹LITERATURE

正規(guī)發(fā)表流程 全程指導

多年專注期刊服務,熟悉發(fā)表政策,投稿全程指導。因為專注所以專業(yè)。

保障正刊 雙刊號

推薦期刊保障正刊,評職認可,企業(yè)資質(zhì)合規(guī)可查。

用戶信息嚴格保密

誠信服務,簽訂協(xié)議,嚴格保密用戶信息,提供正規(guī)票據(jù)。

不成功可退款

如果發(fā)表不成功可退款或轉(zhuǎn)刊。資金受第三方支付寶監(jiān)管,安全放心。