Efficient query processing for streamed XML fragments

被引:0
|
作者
Huo, Huan [1 ]
Wang, Guoren [1 ]
Hui, Xiaoyun [1 ]
Zhou, Rui [1 ]
Ning, Bo [1 ]
Xiao, Chuan [1 ]
机构
[1] Northeastern Univ, Inst Comp Syst, Shenyang, Peoples R China
关键词
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Unlike in traditional databases, queries on XML streams are bounded not only by memory but also by real time processing. Recently proposed Hole-Filler model is promising for information transmission and publication, by slicing XML data into low consuming, easy synchronized fragments. However, XPath queries evaluate the elements in streamed XML data, not the XML fragments, and operation dependence caused by fragments decelerates processing efficiency. By taking advantage of schema information for XML, this paper proposes a model of tid tree to optimize queries over XML fragments by removing "redundant" operations. It then proposes XFPro for processing XPath queries on XML fragments to achieve processing and memory efficiency. Our performance study shows that XFPro performs well both on execution time and memory metrics.
引用
收藏
页码:468 / 482
页数:15
相关论文
共 50 条
  • [1] Efficient evaluation of multiple queries on streamed XML fragments
    Huo, Huan
    Zhou, Rui
    Wang, Guoren
    Hui, Xiaoyun
    Xiao, Chuan
    Yu, Yongqian
    [J]. ADVANCES IN WEB-AGE INFORMATION MANAGEMENT, PROCEEDINGS, 2006, 4016 : 61 - 72
  • [2] Query processing and optimization techniques over streamed fragmented XML
    Wang, Guoren
    Huo, Huan
    Han, Donghong
    Hui, Xiaoyun
    [J]. WORLD WIDE WEB-INTERNET AND WEB INFORMATION SYSTEMS, 2008, 11 (03): : 339 - 359
  • [3] Query Processing and Optimization Techniques over Streamed Fragmented XML
    Guoren Wang
    Huan Huo
    Donghong Han
    Xiaoyun Hui
    [J]. World Wide Web, 2008, 11
  • [4] Efficient XML query processing in mediators
    Yang, LH
    Tang, S
    Yang, DQ
    Chen, LJ
    [J]. 12TH INTERNATIONAL WORKSHOP ON DATABASE AND EXPERT SYSTEMS APPLICATIONS, PROCEEDINGS, 2001, : 27 - 31
  • [5] Combining efficient XML compression with query processing
    Skibinski, Przemyslaw
    Swacha, Jakub
    [J]. ADVANCES IN DATABASES AND INFORMATION SYSTEMS, PROCEEDINGS, 2007, 4690 : 330 - +
  • [6] An Efficient Indexing and Compressing Scheme for XML Query Processing
    Liao, I-En
    Hsu, Wen-Chiao
    Chen, Yu-Lin
    [J]. NETWORKED DIGITAL TECHNOLOGIES, PT 1, 2010, 87 : 70 - 84
  • [7] XML query processing
    Florescu, D
    Kossmann, D
    [J]. 20TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING, PROCEEDINGS, 2004, : 874 - 874
  • [8] Efficient recursive XML query processing in relational database systems
    Prakash, S
    Bhowmick, SS
    Madria, S
    [J]. CONCEPTUAL MODELING - ER 2004, PROCEEDINGS, 2004, 3288 : 493 - 510
  • [9] Efficient handling of positional predicates within XML query processing
    Vagena, Z
    Koudas, N
    Srivastava, D
    Tsotras, VJ
    [J]. DATABASE AND XML TECHNOLOGIES, PROCEEDINGS, 2005, 3671 : 68 - 83
  • [10] Efficient query processing for large XML data in distributed environments
    Kurita, Hiroto
    Hatano, Kenji
    Miyazaki, Jun
    Uemura, Shunsuke
    [J]. 21ST INTERNATIONAL CONFERENCE ON ADVANCED NETWORKING AND APPLICATIONS, PROCEEDINGS, 2007, : 317 - +