中文

PackageBuilder:从元组到包

数据库 2015-07-06 v1

摘要

在本演示中,我们介绍了 PackageBuilder,这是一个扩展数据库系统以支持包查询的系统。包是元组的集合,这些元组单独满足基本约束,并共同满足全局约束。对包支持的需求出现在多种场景中:例如,在创建膳食计划时,用户不仅对单个餐食的营养含量感兴趣(基本约束),还希望指定每日摄入限制并控制整个计划的平衡(全局约束)。我们引入了 PaQL,一种基于 SQL 的声明式包查询语言,以及允许用户交互式指定包查询并轻松浏览其结果的接口抽象。为了高效评估查询,该系统采用了剪枝和启发式方法,以及最先进的约束优化求解器。我们通过允许参会者与系统界面交互、定义 PaQL 查询并观察查询评估是如何执行的来演示 PackageBuilder。

关键词

引用

@article{arxiv.1507.00942,
  title  = {PackageBuilder: From Tuples to Packages},
  author = {Matteo Brucato and Rahul Ramakrishna and Azza Abouzied and Alexandra Meliou},
  journal= {arXiv preprint arXiv:1507.00942},
  year   = {2015}
}