@techreport{TD:102048,
	att_abstract={{Query reverse engineering seeks to re-generate the SQL query that
produced a given query output table from a given database. In
this paper, we solve this problem for OLAP queries with group-by
and aggregation. We develop a novel three-phase algorithm named
REGAL for this problem. First, based on a lattice graph structure,
we identify a set of group-by candidates for the desired query.
Second, we apply a set of aggregation constraints that are derived
from the properties of aggregate operators at both the table-level
and the group-level to discover candidate combinations of group-by
columns and aggregations that are consistent with the given query
output table. Finally, we find a multi-dimensional filter, i.e., a conjunction
of selection predicates over the base table attributes, that is
needed to generate the exact query output table. We conduct an extensive
experimental study over the TPC-H dataset to demonstrate
the effectiveness and efficiency of our proposal.}},
	att_authors={ds8961},
	att_categories={C_IIS.2},
	att_copyright={{VLDB Foundation}},
	att_copyright_notice={{The definitive version was published in Very Large Databases, 2017. {{, Volume 10}}{{, Issue 11}}{{, 2017-07-15}}{{, http://www.vldb.org/pvldb/vol10/p1394-tan.pdf}}
}},
	att_donotupload={},
	att_private={false},
	att_projects={},
	att_tags={},
	att_techdoc={true},
	att_techdoc_key={TD:102048},
	att_url={http://web1.research.att.com:81/techdocs_downloads/TD:102048_DS1_2017-08-12T02:57:25.385Z.pdf},
	author={Divesh Srivastava and Wei Chit Tan and Meihui Zhang and Hazem Elmeleegy},
	institution={{Proceedings of the VLDB Endowment}},
	month={July},
	title={{Reverse Engineering Aggregation Queries}},
	year=2017,
}