Effectively Delivering XML Information in Periodic Broadcast Environments

Yongrui Qin, Quan Z. Sheng, Muntazir Mehdi, Hua Wang, Dong Xie

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Citations (Scopus)

Abstract

Existing data placement algorithms for wireless data broadcast generally make assumptions that the clients' queries are already known and the distribution of access frequencies of their queries can be obtained a priori. Unfortunately, these assumptions are not realistic in most real life applications because new mobile clients may join in anytime and clients may be reluctant to disclose their queries (due to privacy concerns). In this paper, we study the data placement problem of periodic XML data broadcast in mobile wireless environments. This is an important issue, particularly when XML becomes prevalent in today's ubiquitous Web and mobile computing devices. Taking advantage of the structured characteristics of XML data, we are able to generate effective broadcast programs based purely on XML data on the server without any knowledge of the clients' access patterns. This not only makes our work distinguished from previous studies, but also enables it to have broader applicability. We discuss structural sharing in XML data which forms the basis of our novel data placement algorithm. The proposed placement algorithm is validated through a set of experiments and the results show that our algorithm can effectively place XML data on air and significantly improve the overall access efficiency.

Original languageEnglish
Title of host publicationDatabase and Expert Systems Applications
Subtitle of host publication24th International Conference, DEXA 2013, Prague, Czech Republic, August 26-29, 2013. Proceedings, Part I
EditorsHendrik Decker, Lenka Lhotská, Sebastian Link, Josef Basl, A Min Tjoa
PublisherSpringer-Verlag Berlin Heidelberg
Pages165-179
Number of pages15
EditionPART 1
ISBN (Electronic)9783642402852
ISBN (Print)9783642402845
DOIs
Publication statusPublished - 2013
Externally publishedYes
Event24th International Conference on Database and Expert Systems Applications - Prague, Czech Republic
Duration: 26 Aug 201329 Aug 2013
Conference number: 24

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
NumberPART 1
Volume8055 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference24th International Conference on Database and Expert Systems Applications
Abbreviated titleDEXA 2013
CountryCzech Republic
CityPrague
Period26/08/1329/08/13

Fingerprint

XML
Broadcast
Data Placement
Query
Mobile computing
Mobile Computing
World Wide Web
Placement
Join
Privacy
Sharing
Servers
Server
Air
Experiment
Experiments

Cite this

Qin, Y., Sheng, Q. Z., Mehdi, M., Wang, H., & Xie, D. (2013). Effectively Delivering XML Information in Periodic Broadcast Environments. In H. Decker, L. Lhotská, S. Link, J. Basl, & A. M. Tjoa (Eds.), Database and Expert Systems Applications: 24th International Conference, DEXA 2013, Prague, Czech Republic, August 26-29, 2013. Proceedings, Part I (PART 1 ed., pp. 165-179). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 8055 LNCS, No. PART 1). Springer-Verlag Berlin Heidelberg. https://doi.org/10.1007/978-3-642-40285-2_16
Qin, Yongrui ; Sheng, Quan Z. ; Mehdi, Muntazir ; Wang, Hua ; Xie, Dong. / Effectively Delivering XML Information in Periodic Broadcast Environments. Database and Expert Systems Applications: 24th International Conference, DEXA 2013, Prague, Czech Republic, August 26-29, 2013. Proceedings, Part I. editor / Hendrik Decker ; Lenka Lhotská ; Sebastian Link ; Josef Basl ; A Min Tjoa. PART 1. ed. Springer-Verlag Berlin Heidelberg, 2013. pp. 165-179 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 1).
@inproceedings{16fec05c0e2b4498ab19c2d096e1e11d,
title = "Effectively Delivering XML Information in Periodic Broadcast Environments",
abstract = "Existing data placement algorithms for wireless data broadcast generally make assumptions that the clients' queries are already known and the distribution of access frequencies of their queries can be obtained a priori. Unfortunately, these assumptions are not realistic in most real life applications because new mobile clients may join in anytime and clients may be reluctant to disclose their queries (due to privacy concerns). In this paper, we study the data placement problem of periodic XML data broadcast in mobile wireless environments. This is an important issue, particularly when XML becomes prevalent in today's ubiquitous Web and mobile computing devices. Taking advantage of the structured characteristics of XML data, we are able to generate effective broadcast programs based purely on XML data on the server without any knowledge of the clients' access patterns. This not only makes our work distinguished from previous studies, but also enables it to have broader applicability. We discuss structural sharing in XML data which forms the basis of our novel data placement algorithm. The proposed placement algorithm is validated through a set of experiments and the results show that our algorithm can effectively place XML data on air and significantly improve the overall access efficiency.",
keywords = "Artificial Intelligence, business process models, data mining, graphs, information retrieval",
author = "Yongrui Qin and Sheng, {Quan Z.} and Muntazir Mehdi and Hua Wang and Dong Xie",
year = "2013",
doi = "10.1007/978-3-642-40285-2_16",
language = "English",
isbn = "9783642402845",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer-Verlag Berlin Heidelberg",
number = "PART 1",
pages = "165--179",
editor = "Hendrik Decker and Lenka Lhotsk{\'a} and Sebastian Link and Josef Basl and Tjoa, {A Min}",
booktitle = "Database and Expert Systems Applications",
edition = "PART 1",

}

Qin, Y, Sheng, QZ, Mehdi, M, Wang, H & Xie, D 2013, Effectively Delivering XML Information in Periodic Broadcast Environments. in H Decker, L Lhotská, S Link, J Basl & AM Tjoa (eds), Database and Expert Systems Applications: 24th International Conference, DEXA 2013, Prague, Czech Republic, August 26-29, 2013. Proceedings, Part I. PART 1 edn, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), no. PART 1, vol. 8055 LNCS, Springer-Verlag Berlin Heidelberg, pp. 165-179, 24th International Conference on Database and Expert Systems Applications, Prague, Czech Republic, 26/08/13. https://doi.org/10.1007/978-3-642-40285-2_16

Effectively Delivering XML Information in Periodic Broadcast Environments. / Qin, Yongrui; Sheng, Quan Z.; Mehdi, Muntazir; Wang, Hua; Xie, Dong.

Database and Expert Systems Applications: 24th International Conference, DEXA 2013, Prague, Czech Republic, August 26-29, 2013. Proceedings, Part I. ed. / Hendrik Decker; Lenka Lhotská; Sebastian Link; Josef Basl; A Min Tjoa. PART 1. ed. Springer-Verlag Berlin Heidelberg, 2013. p. 165-179 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 8055 LNCS, No. PART 1).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Effectively Delivering XML Information in Periodic Broadcast Environments

AU - Qin, Yongrui

AU - Sheng, Quan Z.

AU - Mehdi, Muntazir

AU - Wang, Hua

AU - Xie, Dong

PY - 2013

Y1 - 2013

N2 - Existing data placement algorithms for wireless data broadcast generally make assumptions that the clients' queries are already known and the distribution of access frequencies of their queries can be obtained a priori. Unfortunately, these assumptions are not realistic in most real life applications because new mobile clients may join in anytime and clients may be reluctant to disclose their queries (due to privacy concerns). In this paper, we study the data placement problem of periodic XML data broadcast in mobile wireless environments. This is an important issue, particularly when XML becomes prevalent in today's ubiquitous Web and mobile computing devices. Taking advantage of the structured characteristics of XML data, we are able to generate effective broadcast programs based purely on XML data on the server without any knowledge of the clients' access patterns. This not only makes our work distinguished from previous studies, but also enables it to have broader applicability. We discuss structural sharing in XML data which forms the basis of our novel data placement algorithm. The proposed placement algorithm is validated through a set of experiments and the results show that our algorithm can effectively place XML data on air and significantly improve the overall access efficiency.

AB - Existing data placement algorithms for wireless data broadcast generally make assumptions that the clients' queries are already known and the distribution of access frequencies of their queries can be obtained a priori. Unfortunately, these assumptions are not realistic in most real life applications because new mobile clients may join in anytime and clients may be reluctant to disclose their queries (due to privacy concerns). In this paper, we study the data placement problem of periodic XML data broadcast in mobile wireless environments. This is an important issue, particularly when XML becomes prevalent in today's ubiquitous Web and mobile computing devices. Taking advantage of the structured characteristics of XML data, we are able to generate effective broadcast programs based purely on XML data on the server without any knowledge of the clients' access patterns. This not only makes our work distinguished from previous studies, but also enables it to have broader applicability. We discuss structural sharing in XML data which forms the basis of our novel data placement algorithm. The proposed placement algorithm is validated through a set of experiments and the results show that our algorithm can effectively place XML data on air and significantly improve the overall access efficiency.

KW - Artificial Intelligence

KW - business process models

KW - data mining

KW - graphs

KW - information retrieval

UR - http://www.scopus.com/inward/record.url?scp=84884371136&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-40285-2_16

DO - 10.1007/978-3-642-40285-2_16

M3 - Conference contribution

AN - SCOPUS:84884371136

SN - 9783642402845

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 165

EP - 179

BT - Database and Expert Systems Applications

A2 - Decker, Hendrik

A2 - Lhotská, Lenka

A2 - Link, Sebastian

A2 - Basl, Josef

A2 - Tjoa, A Min

PB - Springer-Verlag Berlin Heidelberg

ER -

Qin Y, Sheng QZ, Mehdi M, Wang H, Xie D. Effectively Delivering XML Information in Periodic Broadcast Environments. In Decker H, Lhotská L, Link S, Basl J, Tjoa AM, editors, Database and Expert Systems Applications: 24th International Conference, DEXA 2013, Prague, Czech Republic, August 26-29, 2013. Proceedings, Part I. PART 1 ed. Springer-Verlag Berlin Heidelberg. 2013. p. 165-179. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 1). https://doi.org/10.1007/978-3-642-40285-2_16