Lineage Encoding: An Efficient Wireless XML Streaming Supporting Twig Pattern Queries

被引:14
|
作者
Park, Jun Pyo [1 ]
Park, Chang-Sup [2 ]
Chung, Yon Dohn [1 ]
机构
[1] Korea Univ, Coll Informat & Commun, Dept Comp Sci & Engn, Seoul 136713, South Korea
[2] Dongduk Womens Univ, Dept Comp Sci, Seoul 136714, South Korea
基金
新加坡国家研究基金会;
关键词
Twig pattern matching; wireless broadcast; XML streaming; ORGANIZATION;
D O I
10.1109/TKDE.2011.202
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, we propose an energy and latency efficient XML dissemination scheme for the mobile computing. We define a novel unit structure called G-node for streaming XML data in the wireless environment. It exploits the benefits of the structure indexing and attribute summarization that can integrate relevant XML elements into a group. It provides a way for selective access of their attribute values and text content. We also propose a lightweight and effective encoding scheme, called Lineage Encoding, to support evaluation of predicates and twig pattern queries over the stream. The Lineage Encoding scheme represents the parent-child relationships among XML elements as a sequence of bit-strings, called Lineage Code(V, H), and provides basic operators and functions for effective twig pattern query processing at mobile clients. Extensive experiments using real and synthetic data sets demonstrate our scheme outperforms conventional wireless XML broadcasting methods for simple path queries as well as complex twig pattern queries with predicate conditions.
引用
收藏
页码:1559 / 1573
页数:15
相关论文
共 42 条
  • [1] Efficient evaluation of XML twig queries
    Chang, YH
    Lee, CT
    Luo, CC
    ADVANCED WEB AND NETWORK TECHNOLOGIES, AND APPLICATIONS, PROCEEDINGS, 2006, 3842 : 48 - 57
  • [2] PS plus Pre/Post: A novel structure and access mechanism for wireless XML stream supporting twig pattern queries
    Mirabi, Meghdad
    Ibrahim, Hamidah
    Fathi, Leila
    PERVASIVE AND MOBILE COMPUTING, 2014, 15 : 3 - 25
  • [3] Efficient processing of multiple XML twig queries
    Liu, Huanzhang
    Ling, Tok Wang
    Yu, Tian
    Wu, Ji
    DATABASE AND EXPERT SYSTEMS APPLICATIONS, PROCEEDINGS, 2006, 4080 : 1 - 11
  • [4] Twig Pattern Matching with Positional Predicates in XML queries
    Li, Fajin
    Liao, Husheng
    Gao, Hongyu
    2013 10TH WEB INFORMATION SYSTEM AND APPLICATION CONFERENCE (WISA 2013), 2013, : 113 - 118
  • [5] Efficient Processing of XML Twig Queries with All Predicates
    Xu, Xiaoshuang
    Feng, Yucai
    Wang, Feng
    PROCEEDINGS OF THE 8TH IEEE/ACIS INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION SCIENCE, 2009, : 457 - +
  • [6] EFFICIENT EVALUATION OF XML TWIG QUERIES WITH KEYWORD CONSTRAINTS
    Chang, Ya-Hui
    Luo, Chieh-Chang
    Huang, Chih-Chung
    JOURNAL OF THE CHINESE INSTITUTE OF ENGINEERS, 2009, 32 (04) : 469 - 480
  • [7] Path Stream Group Level Encoding: Efficient Wireless XML Streaming
    Prabhavathy, P.
    Bose, S.
    2013 INTERNATIONAL CONFERENCE ON RECENT TRENDS IN INFORMATION TECHNOLOGY (ICRTIT), 2013, : 582 - 589
  • [8] Efficient processing of ordered XML twig pattern
    Lu, JH
    Ling, TW
    Yu, T
    Li, CQ
    Ni, W
    DATABASE AND EXPERT SYSTEMS APPLICATIONS, PROCEEDINGS, 2005, 3588 : 300 - 309
  • [9] On efficient matching of streaming XML documents and queries
    Lakshmanan, LVS
    Parthasarathy, S
    ADVANCES IN DATABASE TECHNOLOGY - EDBT 2002, 2002, 2287 : 142 - 160
  • [10] Efficient processing of partially specified twig pattern queries
    LING TokWang
    Science China(Information Sciences), 2009, (10) : 1830 - 1847