Using positional sequence patterns to estimate the selectivity of SQL LIKE queries
Expert Systems with Applications(2021)
Abstract
•We propose a new type of sequence pattern (i.e., positional sequence patterns).•We introduce information content-based elimination of some patterns.•We propose a slider-based partial pattern matching scheme.•P-SPH decreases the error rate of selectivity estimations up to 20%.
MoreTranslated text
Key words
Selectivity estimation,Histograms,Data management,Sequence pattern mining,Information content
AI Read Science
Must-Reading Tree
Example
![](https://originalfileserver.aminer.cn/sys/aminer/pubs/mrt_preview.jpeg)
Generate MRT to find the research sequence of this paper
Chat Paper
Summary is being generated by the instructions you defined