21、交互式约束下的序列模式挖掘与广播调度算法评估

交互式约束下的序列模式挖掘与广播调度算法评估

序列模式查询处理

在处理序列模式查询时，当存在之前查询的物化结果时，可根据不同情况高效回答新查询。假设存在序列模式查询 DMQ 和物化结果的查询 DMQV，一般情况下，即使它们作用于同一数据集，但模式和时间约束不同时，不运行序列模式挖掘算法就无法回答 DMQ。不过，有四种特殊情况可利用 DMQV 的物化结果高效回答 DMQ，具体如下：
1. 等价情况 ：若 DMQV 和 DMQ 的模式和时间约束相同，那么 DMQ 的结果等于 DMQV 的结果，因为两个查询完全相同。
2. 包含情况 ：若 DMQV 和 DMQ 的时间约束相同，且 DMQ 扩展了 DMQV 的模式约束，可通过过滤 DMQV 返回的不满足 DMQ 模式约束的模式来回答 DMQ。
3. 支配情况 1 ：若 DMQV 和 DMQ 的模式约束相同，且 DMQ 扩展了 DMQV 的时间约束，可通过使用 DMQ 的时间约束评估 DMQV 返回模式的支持度，并过滤掉不满足 DMQ 最小支持阈值的模式来回答 DMQ。
4. 支配情况 2 ：若 DMQ 扩展了 DMQV 的模式和时间约束，同样通过使用 DMQ 的时间约束评估 DMQV 返回模式的支持度，并过滤掉不满足 DMQ 模式约束的模式来回答 DMQ。

以下是针对不同情况的算法：
- 算法 1：因扩展模式约束导致包含情况的序列模式查询回答（结果过滤）