Efficient computation of multiple XML keyword queries

L. Yao, C. Liu, Jianxin Li, R. Zhou

Research output: Chapter in Book/Conference paperConference paperpeer-review

2 Citations (Scopus)


Answering keyword queries on XML data has been extensively studied. Current XML keyword search solutions primarily focus on single query setting where queries are answered individually. In many applications for searching information such as jobs and publications, an application server often receives a large number of keyword queries in a short period of time and many of them may share common keywords. Therefore, answering keyword queries in batches will significantly enhance the performance of these applications. In this paper, we investigate efficient approaches for computing multiple XML keyword queries. We first propose an approach that maximizes the sharing among keyword queries. We then consider useful data information and propose two data-aware algorithms: a short eager algorithm and a log based optimal algorithm. We evaluate the proposed algorithms on real and synthetic datasets and the experimental results demonstrate their efficiencies. © 2013 Springer-Verlag.
Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Number of pages14
Volume8180 LNCS
ISBN (Print)9783642412295
Publication statusPublished - 2013
Externally publishedYes
EventWeb Information Systems Engineering – WISE 2013: 14th International Conference - Nanjing, China
Duration: 13 Oct 201315 Oct 2013


ConferenceWeb Information Systems Engineering – WISE 2013


Dive into the research topics of 'Efficient computation of multiple XML keyword queries'. Together they form a unique fingerprint.

Cite this