@inproceedings{3a4650b5c7b945e882a21022a2b282e8,
title = "Multi-query evaluation over compressed XML data in DaaS",
abstract = "This paper addresses the problem of evaluating a heavy load of subscribed queries (or simply multi-queries) over compressed XML data in a distributed service-oriented DaaS (Database as a Service) environment. We propose a holistic approach that evaluates complex queries over a compressed document and forwards the compressed results directly to the data requestor (DR). Firstly, we review the data management issues in DaaS, and then we will address the multi-queries optimization problem. Secondly, we introduce a new rewriting translation technique to decompose and reorganize a complex query into its corresponding Structure of complex XPath (SXP). Following this, multi-query evaluation is performed based on the containment relationships between the queries. The containment relationships are exploited by a global data structure, the Structural-Query-Index Tree (SQIT), which supports prefix sharing among the submitted queries. The experimental results demonstrate that the proposed approach obtains higher query processing efficiency than traditional ones.",
keywords = "Database as a service, Multi-query processing, XML, XML compression, XML queries",
author = "Xiaoling Wang and Aoying Zhou and Juzhen He and Wilfred Ng and Patrick Hung",
year = "2011",
doi = "10.1007/978-3-642-19294-4\_8",
language = "英语",
isbn = "9783642192937",
series = "Lecture Notes in Business Information Processing",
publisher = "Springer Verlag",
pages = "185--208",
booktitle = "New Frontiers in Information and Software as Services",
address = "德国",
}