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.0460607e-05
Overall Rank: 10,225 | 31.47%
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
9,754	Leveraging Query Optimizers to Verify the Soundness of LLM-based Query Rewrites for Real-World Workloads, and More!	2026	CIDR	5.115551e-05
11,508	SDEcho: Efficient Explanation of Aggregated Sequence Difference	2025	VLDB	4.9605343e-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.00032945275
169	Efficient Exact Set-Similarity Joins	2006	VLDB	0.00027077763
202	Efficient set joins on similarity predicates	2004	SIGMOD	0.00025244506
214	On the Computation of Multidimensional Aggregates	1996	VLDB	0.00024576033
386	Fast Similarity Search in the Presence of Noise, Scaling, and Translation in Time-Series Databases	1995	VLDB	0.00019396455
395	SeeDB: Efficient Data-Driven Visualization Recommendations to Support Visual Analytics	2015	VLDB	0.00019125046
473	The Making of TPC-DS	2006	VLDB	0.00017656775
700	Explaining differences in multidimensional aggregates	1999	VLDB	0.00014642224
832	Similarity-Based Queries for Time Series Data	1997	SIGMOD	0.00013562724
924	Effortless Data Exploration with zenvisage: An Expressive and Interactive Visual Analytics System	2017	VLDB	0.00013033863
1,059	Answering Complex SQL Queries Using Automatic Summary Tables	2000	SIGMOD	0.00012224962
1,173	Set Containment Joins: The Good, The Bad and The Ugly	2000	VLDB	0.00011659702
1,702	PIVOT and UNPIVOT: Optimization and Execution Strategies in an RDBMS	2004	VLDB	9.8175982e-05
1,909	Querying Multiple Features of Groups in Relational Databases	1996	VLDB	9.3758651e-05
2,167	DIFF: A Relational Interface for Large-Scale Data Explanation	2019	VLDB	8.9166414e-05
2,412	i3: Intelligent, Interactive Investigation of OLAP data cubes	2000	SIGMOD	8.4874541e-05
2,783	AIDA - Abstraction for Advanced In-Database Analytics	2018	VLDB	8.0027405e-05
3,794	Providing Better Support for a Class of Decision Support Queries	1996	SIGMOD	6.9962851e-05
4,747	QuickInsights: Quick and Automatic Discovery of Insights from Multi-Dimensional Data	2019	SIGMOD	6.4260676e-05
5,049	Adaptive Sampling for Rapidly Matching Histograms	2018	VLDB	6.287033e-05
5,598	Efficient Computation of Multiple Group By Queries	2005	SIGMOD	6.053914e-05
6,895	Towards Democratizing Relational Data Visualization	2019	SIGMOD	5.6382396e-05
9,699	ShapeSearch: Flexible Pattern-based Querying of Trend Line Visualizations	2018	VLDB	5.1258854e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,381	Execution Strategies for SQL Subqueries	2007	SIGMOD
2	5,598	Efficient Computation of Multiple Group By Queries	2005	SIGMOD
3	4,527	Conjunctive Queries with Comparisons	2022	SIGMOD
4	1,137	Efficient Exploitation of Similar Subexpressions for Query Processing	2007	SIGMOD
5	11,581	Relational Algorithms for Top-k Query Evaluation	2024	SIGMOD
6	506	Towards a Unified Architecture for in-RDBMS Analytics	2012	SIGMOD
7	2,449	Groupwise Processing of Relational Queries	1997	VLDB
8	5,647	Combi-Operator – Database Support for Data Mining Applications	2003	VLDB
9	7,311	Computing the Difference of Conjunctive Queries Efficiently	2023	SIGMOD
10	1,909	Querying Multiple Features of Groups in Relational Databases	1996	VLDB