关于子序列查询扩展的迷思：并置和广义间隔
摘要：顺序数据的查询模型引入了子序列查询模型与通配符和间隙大小约束（简称swg查询）。这些查询由变量和类型的字母表中的模式以及全局窗口大小和多个局部间隙大小约束组成。我们提出了两个swg查询的新扩展，分别是具有广义间隙大小约束的子序列查询（简称swgg查询）和并列子序列查询（简称dswg查询）。我们讨论了包含的合适特征，该特征是数据库理论中考虑的经典属性，并将与发现swg查询相关的结果适用于swgg查询和dswg查询。
作者：Andr''e Frochaux and Sarah Kleest-Mei{ss}ner
论文ID：2305.08236
分类：Databases
分类简称：cs.DB
提交时间：2023-05-16