PackageBuilder: From Tuples to Packages

Summary: Extends DBMS with package queries: packages are tuple sets satisfying per-tuple constraints and global constraints. PaQL, a declarative SQL-based language enabling pruning and solver-based evaluation to efficiently generate and navigate package results. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: hc2777164f6e047c5
Venue: VLDB
Year: 2014
Pagerank: 5.1849689e-05
Overall Rank: 9,398 | 36.82%
DOI: 10.14778/2733004.2733009

Incoming Non-self Citations Over Time

Authors

1. Matteo Brucato (University of Massachusetts Amherst)
2. Rahul Ramakrishna (University of Massachusetts Amherst)
3. Azza Abouzied (New York University)
4. Alexandra Meliou (University of Massachusetts Amherst)

BibTeX Citation

@article{brucato_vldb14,
        title = {{PackageBuilder: From Tuples to Packages}},
        author = {Brucato, Matteo and Ramakrishna, Rahul and Abouzied, Azza and Meliou, Alexandra},
        journal = {PVLDB},
        series = {{VLDB} '14},
        volume = {7},
        number = {13},
        pages = {1593--1604},
        doi = {10.14778/2733004.2733009},
        url = {https://doi.org/10.14778/2733004.2733009},
        year = {2014}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,520	Query Refinement for Diverse Top-k Selection	2024	SIGMOD	5.7573717e-05
6,960	Scalable Package Queries in Relational Database Systems	2016	VLDB	5.6333868e-05
9,050	Stochastic Package Queries in Probabilistic Databases	2020	SIGMOD	5.2305429e-05

Outgoing Citations (Sorted by Pagerank)

Showing 2 of 2 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
1,051	Tiresias: The Database Oracle for How-To Queries	2012	SIGMOD	0.00012279821
2,996	Multi-objective Query Processing for Database Systems	2004	VLDB	7.7697801e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,965	PAQO: A Preference-Aware Query Optimizer for PostgreSQL	2013	VLDB
2	9,050	Stochastic Package Queries in Probabilistic Databases	2020	SIGMOD
3	13,594	DeQL Studio: Declarative Decision-Making over Relational Data	2026	VLDB
4	914	Constraint Programming and Database Languages: A Tutorial	1995	PODS
5	10,172	sPaQLTooLs: A Stochastic Package Query Interface for Scalable Constrained Optimization	2020	VLDB
6	8,128	Scaling Package Queries to a Billion Tuples via Hierarchical Partitioning and Customized Optimization	2024	VLDB
7	12,629	Demonstration of the FDB Query Engine for Factorised Databases	2012	VLDB
8	13,592	Dominance-Based Data Reduction for Package Queries	2026	VLDB
9	6,960	Scalable Package Queries in Relational Database Systems	2016	VLDB
10	13,920	PackageBuilder: Querying for packages of tuples	2014	SIGMOD