问题描述:
英语翻译
Note that despite RLE and bit-vector encoding being very
different compression techniques,the pseudocode in Figure 2
need not distinguish between them,pushing the complexity
of calculating the block size into the compressed block code.
In both cases,the size of the block can be calculated without
block decompression.
Figure 3 gives some more examples of how join and gener-
alized aggregation operators can take advantage of operating
on compressed data given block properties.
In summary,by using compressed blocks as an intermedi-
ate representation of data,operators can operate directly
on compressed data whenever possible,and can degener-
ate to a lazy decompression scheme when this is impossible
(by iterating through block values).Further,by abstracting
general properties about compression techniques and hav-
ing operators check these properties rather than hardcoding
knowledge of a specific compression algorithm,operators are
shielded from needing knowledge about the way data is en-
coded.They simply have to condition for these basic prop-
erties of the blocks of data they receive as input.We have
found that this architecture significantly reduces the query
executor complexity while still allowing direct operation on
compressed data whenever possible.
不要百度,谷歌什么的,我试过了,看不懂呀`````呜呜
Note that despite RLE and bit-vector encoding being very
different compression techniques,the pseudocode in Figure 2
need not distinguish between them,pushing the complexity
of calculating the block size into the compressed block code.
In both cases,the size of the block can be calculated without
block decompression.
Figure 3 gives some more examples of how join and gener-
alized aggregation operators can take advantage of operating
on compressed data given block properties.
In summary,by using compressed blocks as an intermedi-
ate representation of data,operators can operate directly
on compressed data whenever possible,and can degener-
ate to a lazy decompression scheme when this is impossible
(by iterating through block values).Further,by abstracting
general properties about compression techniques and hav-
ing operators check these properties rather than hardcoding
knowledge of a specific compression algorithm,operators are
shielded from needing knowledge about the way data is en-
coded.They simply have to condition for these basic prop-
erties of the blocks of data they receive as input.We have
found that this architecture significantly reduces the query
executor complexity while still allowing direct operation on
compressed data whenever possible.
不要百度,谷歌什么的,我试过了,看不懂呀`````呜呜
问题解答:
我来补答展开全文阅读