Rank Join Queries in NoSQL Databases

Summary: Top-k joins in NoSQL; index-based approaches: inverted indices, centralized rank-join, histogram/Bloom-filter structures. MapReduce-based indexing, online updates, and query processing; Hadoop/HDFS/HBase; TPC-H scale tests: runtime, bandwidth, cost. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10928
Venue: VLDB
Year: 2014
Pagerank: 4.3526718e-05
Overall Rank: 9,347 | 34.98%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,857	Distributed Evaluation of Top-k Temporal Joins	2016	SIGMOD	4.4345027e-05

Outgoing Citations (Sorted by Pagerank)

Showing 15 of 15 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
3	Pig Latin: A Not-So-Foreign Language for Data Processing	2008	SIGMOD	0.0024183614
7	Optimal Aggregation Algorithms for Middleware [Extended Abstract]	2001	PODS	0.0015496097
70	Hive - A Warehousing Solution Over a Map-Reduce Framework	2009	VLDB	0.00059533166
157	HadoopDB: An Architectural Hybrid of MapReduce and DBMS Technologies for Analytical Workloads	2009	VLDB	0.00040397359
552	Supporting Incremental Join Queries on Ranked Inputs	2001	VLDB	0.00020310903
674	Supporting Top-k Join Queries in Relational Databases	2003	VLDB	0.00018327585
781	Spectral Bloom Filters	2003	SIGMOD	0.00016741046
794	Hadoop++: Making a Yellow Elephant Run Like a Cheetah (Without It Even Noticing)	2010	VLDB	0.00016605103
1,074	Processing Theta-Joins using MapReduce*	2011	SIGMOD	0.00014260096
2,883	Joining Ranked Inputs in Practice	2002	VLDB	7.9656673e-05
2,961	Evaluating Rank Joins with Optimal Cost	2008	PODS	7.8110394e-05
2,989	KLEE: A Framework for Distributed Top-k Query Algorithms	2005	VLDB	7.7733083e-05
3,115	Llama: Leveraging Columnar Storage for Scalable Join Processing in the MapReduce Framework	2011	SIGMOD	7.543505e-05
5,636	GORDER: An Efficient Method for KNN Join Processing	2004	VLDB	5.3981191e-05
7,692	Processing Top-k Join Queries	2010	VLDB	4.6761366e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
11,890	Let's Rethink Join Optimization in Distributed Systems	2015	CIDR	4.1945683e-05
2,393	Rank-aware Query Optimization	2004	SIGMOD	8.9016542e-05
7,692	Processing Top-k Join Queries	2010	VLDB	4.6761366e-05
1,262	RankSQL: Query Algebra and Optimization for Relational Top-k Queries	2005	SIGMOD	0.00012986539
8,857	Distributed Evaluation of Top-k Temporal Joins	2016	SIGMOD	4.4345027e-05
12,191	Efficient Rank Join with Aggregation Constraints	2011	VLDB	4.1945683e-05
2,961	Evaluating Rank Joins with Optimal Cost	2008	PODS	7.8110394e-05
6,882	RankSQL: Supporting Ranking Queries in Relational Database Management Systems	2005	VLDB	4.8963901e-05
674	Supporting Top-k Join Queries in Relational Databases	2003	VLDB	0.00018327585
7,250	A Scalable and Generic Approach to Range Joins	2022	VLDB	4.78908e-05