COMPARE: Accelerating Groupwise Comparison in Relational Databases for Data Analytics

Summary: Introduces Compare, a logical operator that concisely expresses enumeration and groupwise comparison across high-dimensional subsets. Semantic-aware SQL Server optimizations substantially accelerate comparative analytics versus conventional plans, UDFs, and middleware. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h275eb4b249db0655
Venue: VLDB
Year: 2021
Pagerank: 5.0628015e-05
Overall Rank: 10,192 | 31.50%
DOI: 10.14778/3476249.3476291
PDF: Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

Authors

1. Tarique Siddiqui (Microsoft)
2. Surajit Chaudhuri (Microsoft)
3. Vivek Narasayya (Microsoft)

BibTeX Citation

@article{siddiqui_vldb21,
        title = {{COMPARE: Accelerating Groupwise Comparison in Relational Databases for Data Analytics}},
        author = {Siddiqui, Tarique and Chaudhuri, Surajit and Narasayya, Vivek},
        journal = {PVLDB},
        series = {{VLDB} '21},
        volume = {14},
        number = {11},
        pages = {2419--2431},
        doi = {10.14778/3476249.3476291},
        url = {https://doi.org/10.14778/3476249.3476291},
        year = {2021}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,371	Leveraging Query Optimizers to Verify the Soundness of LLM-based Query Rewrites for Real-World Workloads, and More!	2026	CIDR	4.9769913e-05
11,456	SDEcho: Efficient Explanation of Aggregated Sequence Difference	2025	VLDB	4.9769913e-05

Outgoing Citations (Sorted by Pagerank)

Showing 23 of 23 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
108	Approximate String Joins in a Database (Almost) for Free	2001	VLDB	0.00033040246
168	Efficient Exact Set-Similarity Joins	2006	VLDB	0.00027151132
201	Efficient set joins on similarity predicates	2004	SIGMOD	0.00025319937
214	On the Computation of Multidimensional Aggregates	1996	VLDB	0.00024650285
385	Fast Similarity Search in the Presence of Noise, Scaling, and Translation in Time-Series Databases	1995	VLDB	0.00019456733
395	SeeDB: Efficient Data-Driven Visualization Recommendations to Support Visual Analytics	2015	VLDB	0.00019156481
480	The Making of TPC-DS	2006	VLDB	0.00017615432
701	Explaining differences in multidimensional aggregates	1999	VLDB	0.0001467489
829	Similarity-Based Queries for Time Series Data	1997	SIGMOD	0.0001360545
924	Effortless Data Exploration with zenvisage: An Expressive and Interactive Visual Analytics System	2017	VLDB	0.0001305096
1,054	Answering Complex SQL Queries Using Automatic Summary Tables	2000	SIGMOD	0.00012263425
1,171	Set Containment Joins: The Good, The Bad and The Ugly	2000	VLDB	0.00011697392
1,697	PIVOT and UNPIVOT: Optimization and Execution Strategies in an RDBMS	2004	VLDB	9.8499097e-05
1,899	Querying Multiple Features of Groups in Relational Databases	1996	VLDB	9.4044461e-05
2,162	DIFF: A Relational Interface for Large-Scale Data Explanation	2019	VLDB	8.9344773e-05
2,405	i3: Intelligent, Interactive Investigation of OLAP data cubes	2000	SIGMOD	8.5149289e-05
2,778	AIDA - Abstraction for Advanced In-Database Analytics	2018	VLDB	8.0261532e-05
3,785	Providing Better Support for a Class of Decision Support Queries	1996	SIGMOD	7.0192685e-05
4,726	QuickInsights: Quick and Automatic Discovery of Insights from Multi-Dimensional Data	2019	SIGMOD	6.4473808e-05
5,025	Adaptive Sampling for Rapidly Matching Histograms	2018	VLDB	6.3078009e-05
5,583	Efficient Computation of Multiple Group By Queries	2005	SIGMOD	6.0739524e-05
6,878	Towards Democratizing Relational Data Visualization	2019	SIGMOD	5.6563449e-05
9,670	ShapeSearch: Flexible Pattern-based Querying of Trend Line Visualizations	2018	VLDB	5.142891e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,378	Execution Strategies for SQL Subqueries	2007	SIGMOD
2	5,583	Efficient Computation of Multiple Group By Queries	2005	SIGMOD
3	4,510	Conjunctive Queries with Comparisons	2022	SIGMOD
4	1,132	Efficient Exploitation of Similar Subexpressions for Query Processing	2007	SIGMOD
5	11,532	Relational Algorithms for Top-k Query Evaluation	2024	SIGMOD
6	503	Towards a Unified Architecture for in-RDBMS Analytics	2012	SIGMOD
7	2,439	Groupwise Processing of Relational Queries	1997	VLDB
8	5,634	Combi-Operator – Database Support for Data Mining Applications	2003	VLDB
9	7,294	Computing the Difference of Conjunctive Queries Efficiently	2023	SIGMOD
10	1,899	Querying Multiple Features of Groups in Relational Databases	1996	VLDB