Swinburne
Browse

Efficient evaluation of multiple queries on streamed XML fragments

Download (221.26 kB)
conference contribution
posted on 2024-07-11, 09:25 authored by Huan Huo, Rui ZhouRui Zhou, Guoren Wang, Xiaoyun Hui, Chuan Xiao, Yongqian Yu
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.

History

Available versions

PDF (Accepted manuscript)

ISBN

3540352252

ISSN

1611-3349

Journal title

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

Volume

4016 LNCS

Pagination

61-72

Publisher

Springer

Copyright statement

Copyright © 2006 Springer-Verlag Berlin Heidelberg. The accepted manuscript is reproduced in accordance with the copyright policy of the publisher. The definitive version of The publication is available at www.springer.com.

Language

eng

Usage metrics

    Publications

    Categories

    No categories selected

    Keywords

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC