arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1404.5665cs.LO
收藏

ILP模数据

ILP Modulo Data

Panagiotis Manolios, Vasilis Papavasileiou, Mirek Riedewald

摘要:

每天生成和捕获的大量数据导致迫切需要工具和流程来组织,分析和关联这些数据。具有数据固有支持的自动推理和优化工具可以在各种背景下实现进步,从数据支持的决策到数据密集型科学研究。为此,我们引入了一个可判定的逻辑,旨在数据库分析。我们的逻辑使用关系代数中的运算符(例如选择和叉积)扩展了无量化符的线性整数算术。我们提供了一个可扩展的决策过程,它是基于ILP模理论的BC(T)架构。我们的决策程序利用数据库技术。我们还实验评估我们的方法,并讨论潜在的应用。

英文摘要:

The vast quantity of data generated and captured every day has led to a pressing need for tools and processes to organize, analyze and interrelate this data. Automated reasoning and optimization tools with inherent support for data could enable advancements in a variety of contexts, from data-backed decision making to data-intensive scientific research. To this end, we introduce a decidable logic aimed at database analysis. Our logic extends quantifier-free Linear Integer Arithmetic with operators from Relational Algebra, like selection and cross product. We provide a scalable decision procedure that is based on the BC(T) architecture for ILP Modulo Theories. Our decision procedure makes use of database techniques. We also experimentally evaluate our approach, and discuss potential applications.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑