PrefixSummary : A Directory Structure for Selective Probing on Wireless Stream of Heterogeneous XML Data

この論文にアクセスする

この論文をさがす

著者

    • PARK Jun Pyo
    • the Department of Computer Science and Engineering, College of Information and Communication, Korea University
    • CHUNG Yon Dohn
    • the Department of Computer Science and Engineering, College of Information and Communication, Korea University

抄録

Wireless broadcasting of heterogeneous XML data has become popular in many applications, where energy-efficient processing of user queries at the mobile client is a critical issue. This paper proposes a new index structure for wireless stream of heterogeneous XML data to enhance tuning time performance in processing path queries on the stream. The index called <i>PrefixSummary</i> stores for each location path in the XML data the address of a bucket in the stream which contains an XML node satisfying the location path and appearing first in the stream. We present algorithms to generate broadcast stream with the proposed index and to process a path query on the stream efficiently by exploiting the index. We also suggest a replication scheme of <i>PrefixSummary</i> within a broadcast cycle to reduce latency in query processing. By analysis and experiment we show the proposed <i>PrefixSummary</i> approach can reduce tuning time for processing path queries significantly while it can also achieve reasonable access time performance by means of replication of the index over the broadcast stream.

収録刊行物

  • IEICE transactions on information and systems

    IEICE transactions on information and systems 95(5), 1427-1435, 2012-05-01

    The Institute of Electronics, Information and Communication Engineers

参考文献:  15件中 1-15件 を表示

各種コード

  • NII論文ID(NAID)
    10030943112
  • NII書誌ID(NCID)
    AA10826272
  • 本文言語コード
    ENG
  • 資料種別
    ART
  • ISSN
    09168532
  • データ提供元
    CJP書誌  J-STAGE 
ページトップへ