Efficient evaluation of multiple queries on streamed XML fragments

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

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

3 Citations (Scopus)

Abstract

With the prevalence of Web applications, expediting multiple queries over streaming XML has become a core challenge due to one-pass processing and limited resources. Recently proposed Hole-Filler model is low consuming for XML fragments transmission and evaluation; however existing work addressed the multiple query problem over XML tuple streams instead of XML fragment streams. By taking advantage of schema information for XML, this paper proposes a model of tid+ tree to construct multiple queries over XML fragments and to prune off duplicate and dependent operations. Based on tid+ tree, it then proposes a notion of FQ-Index as the core in M-XFPro to index both multiple queries and XML fragments for processing multiple XPath queries involving simple path and twig path patterns. We illustrate the effectiveness of the techniques developed with a detailed set of experiments.

Original languageEnglish
Title of host publicationAdvances in Web-Age Information Management - 7th International Conference, WAIM 2006, Proceedings
PublisherSpringer Verlag
Pages61-72
Number of pages12
ISBN (Print)3540352252, 9783540352259
DOIs
Publication statusPublished - 2006
Externally publishedYes
Event7th International Conference on Advances in Web-Age Information Management, WAIM 2006 - Hong Kong, China
Duration: 17 Jun 200619 Jun 2006

Publication series

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

Conference

Conference7th International Conference on Advances in Web-Age Information Management, WAIM 2006
Country/TerritoryChina
CityHong Kong
Period17/06/0619/06/06

Fingerprint

Dive into the research topics of 'Efficient evaluation of multiple queries on streamed XML fragments'. Together they form a unique fingerprint.

Cite this