Document fragmentation for XML streams based on query statistics

Huan Huo; Guoren Wang; Xiaoyun Hui; Chuan Xiao; Rui Zhou

doi:10.1007/11912873_36

Document fragmentation for XML streams based on query statistics

Huan Huo^*, Guoren Wang, Xiaoyun Hui, Chuan Xiao, Rui Zhou

^*Corresponding author for this work

Northeastern University China

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

2 Citations (Scopus)

Abstract

Recently XML fragments processing prevails over the Web due to its flexibility and manageability. In this paper, we propose two techniques for document fragmentation considering the query statistics over XML data: path frequency tree (PFT) and Markov tables. Both techniques work by merging the nodes of low inquiring frequency to enhance fragment utilization, or by merging the nodes of high inquiring frequency to enhance fragment cohesion. Performance study shows that our algorithms perform well on query cost and other metrics.

Original language	English
Title of host publication	Web Information Systems - WISE 2006
Subtitle of host publication	7th International Conference on Web Information Systems Engineering, Proceedings
Publisher	Springer Verlag
Pages	350-356
Number of pages	7
ISBN (Print)	3540481052, 9783540481058
DOIs	https://doi.org/10.1007/11912873_36
Publication status	Published - 2006
Externally published	Yes
Event	7th International Conference on Web Information Systems Engineering, WISE 2006 - Wuhan, China Duration: 23 Oct 2006 → 26 Oct 2006

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	4255 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	7th International Conference on Web Information Systems Engineering, WISE 2006
Country/Territory	China
City	Wuhan
Period	23/10/06 → 26/10/06

Access to Document

10.1007/11912873_36

Cite this

Huo, H., Wang, G., Hui, X., Xiao, C., & Zhou, R. (2006). Document fragmentation for XML streams based on query statistics. In Web Information Systems - WISE 2006: 7th International Conference on Web Information Systems Engineering, Proceedings (pp. 350-356). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4255 LNCS). Springer Verlag. https://doi.org/10.1007/11912873_36

Huo, Huan ; Wang, Guoren ; Hui, Xiaoyun et al. / Document fragmentation for XML streams based on query statistics. Web Information Systems - WISE 2006: 7th International Conference on Web Information Systems Engineering, Proceedings. Springer Verlag, 2006. pp. 350-356 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{fa9aea8345294abcb77e9842384c45c8,

title = "Document fragmentation for XML streams based on query statistics",

abstract = "Recently XML fragments processing prevails over the Web due to its flexibility and manageability. In this paper, we propose two techniques for document fragmentation considering the query statistics over XML data: path frequency tree (PFT) and Markov tables. Both techniques work by merging the nodes of low inquiring frequency to enhance fragment utilization, or by merging the nodes of high inquiring frequency to enhance fragment cohesion. Performance study shows that our algorithms perform well on query cost and other metrics.",

author = "Huan Huo and Guoren Wang and Xiaoyun Hui and Chuan Xiao and Rui Zhou",

year = "2006",

doi = "10.1007/11912873\_36",

language = "English",

isbn = "3540481052",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "350--356",

booktitle = "Web Information Systems - WISE 2006",

address = "Germany",

note = "7th International Conference on Web Information Systems Engineering, WISE 2006 ; Conference date: 23-10-2006 Through 26-10-2006",

}

Huo, H, Wang, G, Hui, X, Xiao, C & Zhou, R 2006, Document fragmentation for XML streams based on query statistics. in Web Information Systems - WISE 2006: 7th International Conference on Web Information Systems Engineering, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4255 LNCS, Springer Verlag, pp. 350-356, 7th International Conference on Web Information Systems Engineering, WISE 2006, Wuhan, China, 23/10/06. https://doi.org/10.1007/11912873_36

Document fragmentation for XML streams based on query statistics. / Huo, Huan; Wang, Guoren; Hui, Xiaoyun et al.
Web Information Systems - WISE 2006: 7th International Conference on Web Information Systems Engineering, Proceedings. Springer Verlag, 2006. p. 350-356 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4255 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Document fragmentation for XML streams based on query statistics

AU - Huo, Huan

AU - Wang, Guoren

AU - Hui, Xiaoyun

AU - Xiao, Chuan

AU - Zhou, Rui

PY - 2006

Y1 - 2006

N2 - Recently XML fragments processing prevails over the Web due to its flexibility and manageability. In this paper, we propose two techniques for document fragmentation considering the query statistics over XML data: path frequency tree (PFT) and Markov tables. Both techniques work by merging the nodes of low inquiring frequency to enhance fragment utilization, or by merging the nodes of high inquiring frequency to enhance fragment cohesion. Performance study shows that our algorithms perform well on query cost and other metrics.

AB - Recently XML fragments processing prevails over the Web due to its flexibility and manageability. In this paper, we propose two techniques for document fragmentation considering the query statistics over XML data: path frequency tree (PFT) and Markov tables. Both techniques work by merging the nodes of low inquiring frequency to enhance fragment utilization, or by merging the nodes of high inquiring frequency to enhance fragment cohesion. Performance study shows that our algorithms perform well on query cost and other metrics.

UR - https://www.scopus.com/pages/publications/33845242769

U2 - 10.1007/11912873_36

DO - 10.1007/11912873_36

M3 - Conference contribution

AN - SCOPUS:33845242769

SN - 3540481052

SN - 9783540481058

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

SP - 350

EP - 356

BT - Web Information Systems - WISE 2006

PB - Springer Verlag

T2 - 7th International Conference on Web Information Systems Engineering, WISE 2006

Y2 - 23 October 2006 through 26 October 2006

ER -

Huo H, Wang G, Hui X, Xiao C, Zhou R. Document fragmentation for XML streams based on query statistics. In Web Information Systems - WISE 2006: 7th International Conference on Web Information Systems Engineering, Proceedings. Springer Verlag. 2006. p. 350-356. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/11912873_36

Document fragmentation for XML streams based on query statistics

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this