In this paper, we designed an enhancement to further exploit the power of the extended Dewey ID. This reduces the CPU cost and also favors indexed inputs. Our ...
Abstract. Finding all the occurrences of a twig pattern in an XML database is a core operation for efficient evaluation of XML queries. Re-.
(PDF) Faster Twig Pattern Matching Using Extended Dewey ID
www.researchgate.net › publication › 22...
Sep 28, 2015 · In this paper, we designed an enhancement to further exploit the power of the extended Dewey ID. This reduces the CPU cost and also favors ...
This paper designed an enhancement to further exploit the power of the extended Dewey ID that reduces the CPU cost and also favors indexed inputs, ...
Recently, Lu et al. [7] proposed the TJFast algorithm that uses the extended Dewey labelling scheme and reported better performance compared with other state-of ...
Bibliographic details on Faster Twig Pattern Matching Using Extended Dewey ID.
In this paper, we designed an enhancement to further exploit the power of the extended Dewey ID. This reduces the CPU cost and also favors indexed inputs. Our ...
in [6] used a different labeling scheme called extended Dewey, and proposed ... algorithm for processing twig-pattern matching queries with both //-edges and /- ...
to design a new algorithm to match XML path (and twig) pattern. 3 Extended Dewey and FST. In this section, we aim at extending Dewey ID label- ing scheme to ...
to design a new algorithm to match XML path (and twig) pattern. 3 Extended Dewey and FST. In this section, we aim at extending Dewey ID label- ing scheme to ...