Caching frequent XML query patterns

Xin Zhan; Jianzhong Li; Hongzhi Wang; Zhenying He

doi:10.1007/11610496_8

Caching frequent XML query patterns

Xin Zhan^*
, Jianzhong Li
, Hongzhi Wang
, Zhenying He

^*Corresponding author for this work

Faculty of Computing

Harbin Institute of Technology

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

Abstract

As XML becomes prevailing on the Internet, efficient management of XML queries becomes more important. Caching frequent queries can expedite XML query processing. In this paper, we propose a framework to address an NP-hard optimization problem, caching frequent query patterns. We develop several algorithms to respectively generate query subpatterns, check query containment, and choose query subpatterns for caching. Experimental results show that our algorithms are efficient and scalable.

Original language	English
Title of host publication	Advanced Web and Network Technologies, and Applications - APWeb 2006 International Workshops
Subtitle of host publication	XRA, IWSN, MEGA, and ICSE, Proceedings
Pages	68-75
Number of pages	8
DOIs	https://doi.org/10.1007/11610496_8
State	Published - 2006
Event	APWeb 2006 International Workshops: XRA, IWSN, MEGA, and ICSE - Harbin, China Duration: 16 Jan 2006 → 18 Jan 2006

Publication series

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

Conference

Conference	APWeb 2006 International Workshops: XRA, IWSN, MEGA, and ICSE
Country/Territory	China
City	Harbin
Period	16/01/06 → 18/01/06

Access to Document

10.1007/11610496_8

Cite this

Zhan, X., Li, J., Wang, H., & He, Z. (2006). Caching frequent XML query patterns. In Advanced Web and Network Technologies, and Applications - APWeb 2006 International Workshops: XRA, IWSN, MEGA, and ICSE, Proceedings (pp. 68-75). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3842 LNCS). https://doi.org/10.1007/11610496_8

Zhan, Xin ; Li, Jianzhong ; Wang, Hongzhi et al. / Caching frequent XML query patterns. Advanced Web and Network Technologies, and Applications - APWeb 2006 International Workshops: XRA, IWSN, MEGA, and ICSE, Proceedings. 2006. pp. 68-75 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{d161b52b7ec448f9b46d7972baf03f6b,

title = "Caching frequent XML query patterns",

abstract = "As XML becomes prevailing on the Internet, efficient management of XML queries becomes more important. Caching frequent queries can expedite XML query processing. In this paper, we propose a framework to address an NP-hard optimization problem, caching frequent query patterns. We develop several algorithms to respectively generate query subpatterns, check query containment, and choose query subpatterns for caching. Experimental results show that our algorithms are efficient and scalable.",

author = "Xin Zhan and Jianzhong Li and Hongzhi Wang and Zhenying He",

year = "2006",

doi = "10.1007/11610496\_8",

language = "英语",

isbn = "3540311580",

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

pages = "68--75",

booktitle = "Advanced Web and Network Technologies, and Applications - APWeb 2006 International Workshops",

note = "APWeb 2006 International Workshops: XRA, IWSN, MEGA, and ICSE ; Conference date: 16-01-2006 Through 18-01-2006",

}

Zhan, X, Li, J, Wang, H & He, Z 2006, Caching frequent XML query patterns. in Advanced Web and Network Technologies, and Applications - APWeb 2006 International Workshops: XRA, IWSN, MEGA, and ICSE, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 3842 LNCS, pp. 68-75, APWeb 2006 International Workshops: XRA, IWSN, MEGA, and ICSE, Harbin, China, 16/01/06. https://doi.org/10.1007/11610496_8

Caching frequent XML query patterns. / Zhan, Xin; Li, Jianzhong; Wang, Hongzhi et al.
Advanced Web and Network Technologies, and Applications - APWeb 2006 International Workshops: XRA, IWSN, MEGA, and ICSE, Proceedings. 2006. p. 68-75 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3842 LNCS).

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

TY - GEN

T1 - Caching frequent XML query patterns

AU - Zhan, Xin

AU - Li, Jianzhong

AU - Wang, Hongzhi

AU - He, Zhenying

PY - 2006

Y1 - 2006

N2 - As XML becomes prevailing on the Internet, efficient management of XML queries becomes more important. Caching frequent queries can expedite XML query processing. In this paper, we propose a framework to address an NP-hard optimization problem, caching frequent query patterns. We develop several algorithms to respectively generate query subpatterns, check query containment, and choose query subpatterns for caching. Experimental results show that our algorithms are efficient and scalable.

AB - As XML becomes prevailing on the Internet, efficient management of XML queries becomes more important. Caching frequent queries can expedite XML query processing. In this paper, we propose a framework to address an NP-hard optimization problem, caching frequent query patterns. We develop several algorithms to respectively generate query subpatterns, check query containment, and choose query subpatterns for caching. Experimental results show that our algorithms are efficient and scalable.

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

U2 - 10.1007/11610496_8

DO - 10.1007/11610496_8

M3 - 会议稿件

AN - SCOPUS:33745645240

SN - 3540311580

SN - 9783540311584

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

SP - 68

EP - 75

BT - Advanced Web and Network Technologies, and Applications - APWeb 2006 International Workshops

T2 - APWeb 2006 International Workshops: XRA, IWSN, MEGA, and ICSE

Y2 - 16 January 2006 through 18 January 2006

ER -

Zhan X, Li J, Wang H, He Z. Caching frequent XML query patterns. In Advanced Web and Network Technologies, and Applications - APWeb 2006 International Workshops: XRA, IWSN, MEGA, and ICSE, Proceedings. 2006. p. 68-75. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/11610496_8

Caching frequent XML query patterns

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this