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: 12606
Venue: VLDB
Year: 2021
Pagerank: 5.1814573e-05
Overall Rank: 10,002 | 31.38%
DOI: 10.14778/3476249.3476291

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,139	Leveraging Query Optimizers to Verify the Soundness of LLM-based Query Rewrites for Real-World Workloads, and More!	2026	CIDR	5.093636e-05
11,098	SDEcho: Efficient Explanation of Aggregated Sequence Difference	2025	VLDB	5.093636e-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
107	Approximate String Joins in a Database (Almost) for Free	2001	VLDB	0.00033511706
169	Efficient Exact Set-Similarity Joins	2006	VLDB	0.0002743469
200	Efficient set joins on similarity predicates	2004	SIGMOD	0.00025597287
207	On the Computation of Multidimensional Aggregates	1996	VLDB	0.00025088003
371	Fast Similarity Search in the Presence of Noise, Scaling, and Translation in Time-Series Databases	1995	VLDB	0.00019869565
410	SeeDB: Efficient Data-Driven Visualization Recommendations to Support Visual Analytics	2015	VLDB	0.0001890421
476	The Making of TPC-DS	2006	VLDB	0.00017860667
700	Explaining differences in multidimensional aggregates	1999	VLDB	0.00014871032
810	Similarity-Based Queries for Time Series Data	1997	SIGMOD	0.00013874464
986	Effortless Data Exploration with zenvisage: An Expressive and Interactive Visual Analytics System	2017	VLDB	0.0001281777
1,034	Answering Complex SQL Queries Using Automatic Summary Tables	2000	SIGMOD	0.00012516197
1,151	Set Containment Joins: The Good, The Bad and The Ugly	2000	VLDB	0.00011938186
1,691	PIVOT and UNPIVOT: Optimization and Execution Strategies in an RDBMS	2004	VLDB	9.9999141e-05
1,860	Querying Multiple Features of Groups in Relational Databases	1996	VLDB	9.5965783e-05
2,161	DIFF: A Relational Interface for Large-Scale Data Explanation	2019	VLDB	9.0606664e-05
2,356	i3: Intelligent, Interactive Investigation of OLAP data cubes	2000	SIGMOD	8.7015517e-05
2,847	AIDA - Abstraction for Advanced In-Database Analytics	2018	VLDB	8.0583142e-05
3,708	Providing Better Support for a Class of Decision Support Queries	1996	SIGMOD	7.1814701e-05
4,628	QuickInsights: Quick and Automatic Discovery of Insights from Multi-Dimensional Data	2019	SIGMOD	6.5962102e-05
4,926	Adaptive Sampling for Rapidly Matching Histograms	2018	VLDB	6.4428362e-05
5,470	Efficient Computation of Multiple Group By Queries	2005	SIGMOD	6.2070458e-05
6,737	Towards Democratizing Relational Data Visualization	2019	SIGMOD	5.7875328e-05
9,482	ShapeSearch: Flexible Pattern-based Querying of Trend Line Visualizations	2018	VLDB	5.2634238e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,362	Execution Strategies for SQL Subqueries	2007	SIGMOD
2	5,470	Efficient Computation of Multiple Group By Queries	2005	SIGMOD
3	4,575	Conjunctive Queries with Comparisons	2022	SIGMOD
4	1,154	Efficient Exploitation of Similar Subexpressions for Query Processing	2007	SIGMOD
5	11,183	Relational Algorithms for Top-k Query Evaluation	2024	SIGMOD
6	518	Towards a Unified Architecture for in-RDBMS Analytics	2012	SIGMOD
7	2,385	Groupwise Processing of Relational Queries	1997	VLDB
8	5,500	Combi-Operator – Database Support for Data Mining Applications	2003	VLDB
9	7,161	Computing the Difference of Conjunctive Queries Efficiently	2023	SIGMOD
10	1,860	Querying Multiple Features of Groups in Relational Databases	1996	VLDB