An efficient co-operative framework for multi-query processing over compressed XML data

被引:0
|
作者
He, Juzhen [1 ]
Ng, Wilfred
Wang, Xiaoling
Zhou, Aoying
机构
[1] Fudan Univ, Dept Comp Sci & Engn, Shanghai 200433, Peoples R China
[2] Hong Kong Univ Sci & Technol, Dept Comp Sci, Hong Kong, Hong Kong, Peoples R China
关键词
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
XML is a de-facto standard for exchanging and presenting information on the Web. However, XML data is also recognized as verbose since it heavily inflates the size of the data due to the repeated tags and structures. The data verbosity problem gives rise to many challenges of conventional distributed database technologies. In this paper, we study the XML dissemination problem over the Internet, where the speed of information delivery can be rather slow in a server-client architecture which consists of a large number of geographically spanned users who access a large amount of correlated XML information. The problem becomes more severe when the users access closely related XML fragments, and in this case the usage of bandwidth is inefficient. In order to save bandwidth and process the queries efficiently, we propose an architecture that incorporates XML compression techniques and exploits the results of XPath containment. Within our framework, we demonstrate that the loading of the server is reduced, the network bandwidth can be more efficiently used and, consequently, all clients as a whole can benefit due to savings of various costs.
引用
收藏
页码:218 / 232
页数:15
相关论文
共 50 条
  • [1] Multi-query Evaluation over Compressed XML Data in DaaS
    Wang, Xiaoling
    Zhou, Aoying
    He, Juzhen
    Ng, Wilfred
    Hung, Patrick
    [J]. NEW FRONTIERS IN INFORMATION AND SOFTWARE AS SERVICES: SERVICE AND APPLICATION DESIGN CHALLENGES IN THE CLOUD, 2011, 74 : 185 - +
  • [2] Multi-query processing of XML data streams on multicore
    Kim, Soo-Hyung
    Lee, Kyong-Ha
    Lee, Yoon-Joon
    [J]. JOURNAL OF SUPERCOMPUTING, 2017, 73 (06): : 2339 - 2368
  • [3] Multi-query processing of XML data streams on multicore
    Soo-Hyung Kim
    Kyong-Ha Lee
    Yoon-Joon Lee
    [J]. The Journal of Supercomputing, 2017, 73 : 2339 - 2368
  • [4] XTREAM: An efficient multi-query evaluation on streaming XML data
    Min, Jun-Ki
    Park, Myung-Jae
    Chung, Chin-Wan
    [J]. INFORMATION SCIENCES, 2007, 177 (17) : 3519 - 3538
  • [5] Efficient query evaluation over compressed XML data
    Arion, A
    Bonifati, A
    Costa, G
    D'Aguanno, S
    Manolescu, L
    Pugliese, A
    [J]. ADVANCES IN DATABASE TECHNOLOGY - EDBT 2004, PROCEEDINGS, 2004, 2992 : 200 - +
  • [6] Sketch-based multi-query processing over data streams
    Dobra, A
    Garofalakis, M
    Gehrke, J
    Rastogi, R
    [J]. ADVANCES IN DATABASE TECHNOLOGY - EDBT 2004, PROCEEDINGS, 2004, 2992 : 551 - 568
  • [7] Multi-Query Unification for Generating Efficient Big Data Processing Components from a DFD
    Kimura, Kosaku
    Nomura, Yoshihide
    Kurihara, Hidetoshi
    Yamamoto, Koji
    Yamamoto, Rieko
    [J]. 2013 IEEE SIXTH INTERNATIONAL CONFERENCE ON CLOUD COMPUTING (CLOUD 2013), 2013, : 260 - 268
  • [8] Navigation- vs. index-based XML multi-query processing
    Bruno, N
    Gravano, L
    Koudas, N
    Srivastava, D
    [J]. 19TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING, PROCEEDINGS, 2003, : 139 - 150
  • [9] Distributed XPath Query Processing over Large XML Data based on MapReduce framework
    Fan, Hongjie
    Wang, Dongsheng
    Liu, Junfei
    [J]. 2016 12TH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY (ICNC-FSKD), 2016, : 1447 - 1453
  • [10] Corona: Energy-Efficient Multi-query Processing in Wireless Sensor Networks
    Khoury, Raymes
    Dawborn, Tim
    Gafurov, Bulat
    Pink, Glen
    Tse, Edmund
    Tse, Quincy
    Almi'Ani, K.
    Gaber, Mohamed
    Roehm, Uwe
    Scholz, Bernhard
    [J]. DATABASE SYSTEMS FOR ADVANCED APPLICATIONS, PT II, PROCEEDINGS, 2010, 5982 : 416 - 419