弗朗西斯科·帕里西;艾米·斯利娃;苏布拉曼尼亚，V.S。 一个时态数据库预测代数。 （英语） Zbl 1316.68049号 国际J近似推理 54，第7期，827-860（2013）. 摘要：虽然预测方法在许多领域中都有应用，但我们还没有看到有任何工作能够提供一个通用的理论框架，将预测运算符构建到时态数据库中，从而生成一个扩展关系代数的代数。本文首先将预测算子定义为满足一组预测公理的函数。基于这个定义，我们提出了三类预测算子，称为确定性,概率的、和可能的世界预测操作员。确定了这些算子可能满足（但不是必须满足）的相干性、正交性、单调性和事实保持性的其他属性。我们展示了如何将确定性预测算子始终编码为概率预测算子，以及如何将确定性和概率预测算子表示为可能世界预测算子。研究了与这些算子的复杂性相关的问题，显示了这些类型预测算子的相对计算权衡。我们探索了不同预测操作符与时态数据库中标准关系操作符的集成，包括概率和可能世界情况下关系代数的扩展，并提出了几个用于回答预测查询的策略。这些不同的预测策略等效的实例已经确定，可以构成预测中查询优化的基础。使用预测查询应答系统的原型实现和几个预测操作符对这些策略进行了实证评估。 引用于三文件 MSC公司： 第68页，共15页 数据库理论 68层37 人工智能背景下的不确定性推理 关键词：时态数据库;预测数据库;预测代数;时间代数;预测查询 软件：弗拉纳根语;LingPipe公司;ProbView（探测视图） PDF格式BibTeX公司 XML格式引用 \textit{F.Parisi}等人，《国际近似推理》54，第7期，827--860（2013；Zbl 1316.68049） 全文： DOI程序 参考文献： [1] Bowerman，B。；奥康奈尔，R。；Koehler，A.，《预测、时间序列和回归》（2004年），西南大学出版社 [5] Taylor，S.J.，《金融时间序列建模》（2007），世界科学出版公司 [6] Jewell，N.P.，《流行病学统计》（2003），查普曼和霍尔/CRC [10] Subrahmanian，D。；Stoll，R.，《事件、模式与分析》（Programming for Peace:Computer-Aided Methods for International Conflict Resolution and Prevention，2006），施普林格出版社） [13] Jarke，M。；Koch，J.，数据库系统中的查询优化，ACM Compute。调查。，16, 2, 111-152 (1984) ·兹伯利0548.68099 [14] 巴巴拉，D。；Garcia-Molina，H。；波特，D.，《概率数据的管理》，IEEE Trans。知识。数据工程，4，5，487-502（1992） [15] 富尔，N。；Rölleke，T.，信息检索和数据库系统集成的概率关系代数，ACM Trans。信息系统。，15, 1, 32-66 (1997) [16] Lakshmanan，L.V.S。；塞拉利昂，北卡罗来纳州。；Ross，R.B。；Subrahmanian，V.S.，ProbView：一个灵活的概率数据库系统，ACM Trans。数据库系统。，22, 3, 419-469 (1997) [18] 苏秋（D.Suciu）。；奥尔特阿努，D。；Ré，C。；Koch，C.，概率数据库。概率数据库，数据管理综合讲座（2011），摩根&克莱普尔出版社·Zbl 1237.68012号 [23] 斯利瓦，A。；Subrahmanian，V。；马丁内斯，V。；Simari，G.，《反恐中的数学方法》（2009年），斯普林格出版社 [24] Harvey，A.C.，《统计预测程序的统一观点》，国际预测杂志。，3, 3, 245-275 (1984) [27] 戴伊·D。；Barron，T.M。；Storey，V.C.，《一个完整的时间关系代数》，VLDB J.，5，3，167-180（1996） [28] Dekhtyar，A。；Ross，R.B。；Subrahmanian，V.S.，概率时态数据库，I：代数，ACM Trans。数据库系统。，26, 1, 41-95 (2001) ·Zbl 1136.68378号 [29] 伊米林斯基，T。；Lipski，W.，《关系数据库中的不完整信息》，J.ACM，31，4，761-791（1984）·Zbl 0632.68094号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。