一种高效的同时处理多个XML Twig查询的算法研究.pdfVIP

XML Twig Pattern XML XML XML holistic twig join XML Twig Twig XML Twig Pattern super-twig Twig super-twig twig join MTwigStack XML Twig XML Twig I Abstract Abstract Finding all occurrences of a twig pattern in an XML document is a core operation for XML query processing. The emergence of XML as a common mark-up language for data interchange has spawned great interest in techniques for filtering and content- based routing of XML data. In this paper, we aim to use the state-of-art holistic twig join technique to address multiple twig queries in a large scale XML database. We propose a new twig query technique which is specially tailored to match documents with large numbers of twig pattern queries. We introduce the super-twig to represent multiple twig queries. Based on the super-twig, we design a holistic twig join algo- rithm, called MTwigStack, to find all matches for multiple twig queries by scanning an XML document only once. Key words: XML Twig Query Processing Multiple Queries II . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . V . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . VI 1