PackageBuilder: From tuples to packages

Matteo Brucato, Rahul Ramakrishna, Azza Abouzied, Alexandra Meliou

Research output: Contribution to journalConference articlepeer-review

Abstract

In this demo, we present PACKAGEBUILDER, a system that extends database systems to support package queries. A package is a collection of tuples that individually satisfy base constraints and collectively satisfy global constraints. The need for package support arises in a variety of scenarios: For example, in the creation of meal plans, users are not only interested in the nutritional content of individual meals (base constraints), but also care to specify daily consumption limits and control the balance of the entire plan (global constraints). We introduce PaQL, a declarative SQL-based package query language, and the interface abstractions which allow users to interactively specify package queries and easily navigate through their results. To efficiently evaluate queries, the system employs pruning and heuristics, as well as state-of-the-art constraint optimization solvers. We demonstrate PACKAGEBUILDER by allowing attendees to interact with the system's interface, to define PaQL queries and to observe how query evaluation is performed.

Original languageEnglish (US)
Pages (from-to)1593-1596
Number of pages4
JournalProceedings of the VLDB Endowment
Volume7
Issue number13
DOIs
StatePublished - 2014
EventProceedings of the 40th International Conference on Very Large Data Bases, VLDB 2014 - Hangzhou, China
Duration: Sep 1 2014Sep 5 2014

ASJC Scopus subject areas

  • Computer Science (miscellaneous)
  • Computer Science(all)

Fingerprint

Dive into the research topics of 'PackageBuilder: From tuples to packages'. Together they form a unique fingerprint.

Cite this