跳到主要导航 跳到搜索 跳到主要内容

The adaptive fragmentation for XML stream dissemination

  • Huan Huo*
  • , Qing Kui Chen
  • , Guo Ren Wang
  • , Dun Lu Peng
  • , Ju Tao Hao
  • , Li Ping Gao
  • *此作品的通讯作者
  • University of Shanghai for Science and Technology
  • Northeastern University China

科研成果: 期刊稿件 › 文章 › 同行评审

摘要

The fragmentation policy over XML stream is the first major problem confronted by the XML stream dissemination system based on document fragmenting. This paper analyzes the features of the XML processing on client, network and server, and brings in the cost-model for fragmented XML stream system based on Hole-Filler model. According to the cost analysis of the parsing operation and join operation over streams on clients, this paper proposes the Adaptive XML Fragmentation algorithm (AXF) on server to dynamically merge and spit the XML fragments with XML data and query characteristics varying constantly over time. The core algorithms, A-Merge and A-Split, monitor and respond to both data and query changes automatically by using online profiler as the indication to the clients' requirements. When XML data and query characteristics were to stabilize, AXF would lead the XML fragments converge to an optimistic fragmentation rapidly. A thorough performance evaluation presents that AXF can sacrifice some fragment validity to balance the cost between transmission amount over network and the cost of query evaluation on client. And the server can achieve 2~2.5x performance improvement in scalability compared with query matching server. To the best of our knowledge, AXF is the first dynamic XML fragmenter considering merging and splitting XML fragments in an adaptive and efficient way.

源语言英语
页(从-至)1953-1962
页数10
期刊Jisuanji Xuebao/Chinese Journal of Computers
卷33
期10
DOI
出版状态已出版 - 10月 2010
已对外发布是

学术指纹

探究 'The adaptive fragmentation for XML stream dissemination' 的科研主题。它们共同构成独一无二的学术指纹。

引用此