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: 10929
Venue: VLDB
Year: 2014
Pagerank: 4.3485003e-05
Overall Rank: 9,353 | 35.00%
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.4302523e-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.0024217964
8	Optimal Aggregation Algorithms for Middleware [Extended Abstract]	2001	PODS	0.0015436578
70	Hive - A Warehousing Solution Over a Map-Reduce Framework	2009	VLDB	0.00059744625
158	HadoopDB: An Architectural Hybrid of MapReduce and DBMS Technologies for Analytical Workloads	2009	VLDB	0.00040401371
551	Supporting Incremental Join Queries on Ranked Inputs	2001	VLDB	0.00020310856
673	Supporting Top-k Join Queries in Relational Databases	2003	VLDB	0.00018325667
778	Spectral Bloom Filters	2003	SIGMOD	0.00016729191
789	Hadoop++: Making a Yellow Elephant Run Like a Cheetah (Without It Even Noticing)	2010	VLDB	0.00016602215
1,073	Processing Theta-Joins using MapReduce*	2011	SIGMOD	0.00014255717
2,891	Joining Ranked Inputs in Practice	2002	VLDB	7.9577748e-05
2,965	Evaluating Rank Joins with Optimal Cost	2008	PODS	7.8049517e-05
2,992	KLEE: A Framework for Distributed Top-k Query Algorithms	2005	VLDB	7.7661927e-05
3,120	Llama: Leveraging Columnar Storage for Scalable Join Processing in the MapReduce Framework	2011	SIGMOD	7.533894e-05
5,646	GORDER: An Efficient Method for KNN Join Processing	2004	VLDB	5.3924438e-05
7,660	Processing Top-k Join Queries	2010	VLDB	4.6814547e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
11,898	Let's Rethink Join Optimization in Distributed Systems	2015	CIDR	4.1905499e-05
2,249	Rank-aware Query Optimization	2004	SIGMOD	9.1956569e-05
7,660	Processing Top-k Join Queries	2010	VLDB	4.6814547e-05
1,207	RankSQL: Query Algebra and Optimization for Relational Top-k Queries	2005	SIGMOD	0.0001327437
8,857	Distributed Evaluation of Top-k Temporal Joins	2016	SIGMOD	4.4302523e-05
12,199	Efficient Rank Join with Aggregation Constraints	2011	VLDB	4.1905499e-05
2,965	Evaluating Rank Joins with Optimal Cost	2008	PODS	7.8049517e-05
6,136	RankSQL: Supporting Ranking Queries in Relational Database Management Systems	2005	VLDB	5.1906626e-05
673	Supporting Top-k Join Queries in Relational Databases	2003	VLDB	0.00018325667
7,247	A Scalable and Generic Approach to Range Joins	2022	VLDB	4.7846107e-05