Region-based coding for queries over streamed XML fragments

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

*Corresponding author for this work

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

2 Citations (Scopus)

Abstract

Recently proposed Hole-Filler model is promising for transmitting and evaluating streamed XML fragments. However, by simply matching filler IDs with hole IDs, associating all the correlated fragments to complete the query path would result in blocking. Taking advantage of region-based coding scheme, this paper models the query expression into query tree and proposes a set of techniques to optimize the query plan. It then proposes XFPR (XML Fragment Processor with Region code) to speed up query processing by skipping correlating adjacent fragments. We illustrate the effectiveness of the techniques developed with a detailed set of experiments.

Original languageEnglish
Title of host publicationWeb Information Systems - WISE 2006
Subtitle of host publication7th International Conference on Web Information Systems Engineering, Proceedings
PublisherSpringer Verlag
Pages487-498
Number of pages12
ISBN (Print)3540481052, 9783540481058
DOIs
Publication statusPublished - 2006
Externally publishedYes
Event7th International Conference on Web Information Systems Engineering, WISE 2006 - Wuhan, China
Duration: 23 Oct 200626 Oct 2006

Publication series

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

Conference

Conference7th International Conference on Web Information Systems Engineering, WISE 2006
Country/TerritoryChina
CityWuhan
Period23/10/0626/10/06

Fingerprint

Dive into the research topics of 'Region-based coding for queries over streamed XML fragments'. Together they form a unique fingerprint.

Cite this