Rank Join Queries in NoSQL Databases

Summary: First study of top-k rank joins in cloud NoSQL systems, spanning MapReduce baselines, inverted-index and adapted rank-join methods. Introduces histogram/Bloom-filter structures with distributed construction, online updates, and cost/network-aware evaluation on Hadoop/HBase and EC2. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 11116
Venue: VLDB
Year: 2014
Pagerank: 5.2608378e-05
Overall Rank: 9,497 | 34.85%
DOI: 10.14778/2732286.2732291

Incoming Non-self Citations Over Time

Authors

1. Nikos Ntarmos (University of Glasgow)
2. Ioannis Patlakas (Max Planck Institute)
3. Peter Triantafillou (University of Glasgow)

BibTeX Citation

@article{ntarmos_vldb14,
        title = {{Rank Join Queries in NoSQL Databases}},
        author = {Ntarmos, Nikos and Patlakas, Ioannis and Triantafillou, Peter},
        journal = {PVLDB},
        series = {{VLDB} '14},
        volume = {7},
        number = {7},
        pages = {493--504},
        doi = {10.14778/2732286.2732291},
        url = {https://doi.org/10.14778/2732286.2732291},
        year = {2014}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,894	Distributed Evaluation of Top-k Temporal Joins	2016	SIGMOD	5.3504579e-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
5	Optimal Aggregation Algorithms for Middleware [Extended Abstract]	2001	PODS	0.0010828372
6	Pig Latin: A Not-So-Foreign Language for Data Processing	2008	SIGMOD	0.0010686205
32	Hive - A Warehousing Solution Over a Map-Reduce Framework	2009	VLDB	0.00050111008
120	HadoopDB: An Architectural Hybrid of MapReduce and DBMS Technologies for Analytical Workloads	2009	VLDB	0.00031680027
499	Supporting Incremental Join Queries on Ranked Inputs	2001	VLDB	0.00017431827
509	Supporting Top-k Join Queries in Relational Databases	2003	VLDB	0.00017220967
660	Hadoop++: Making a Yellow Elephant Run Like a Cheetah (Without It Even Noticing)	2010	VLDB	0.00015198804
843	Processing Theta-Joins using MapReduce*	2011	SIGMOD	0.00013666161
862	Spectral Bloom Filters	2003	SIGMOD	0.00013532857
2,585	Evaluating Rank Joins with Optimal Cost	2008	PODS	8.3774452e-05
2,813	KLEE: A Framework for Distributed Top-k Query Algorithms	2005	VLDB	8.0975254e-05
2,942	Llama: Leveraging Columnar Storage for Scalable Join Processing in the MapReduce Framework	2011	SIGMOD	7.9358593e-05
3,017	Joining Ranked Inputs in Practice	2002	VLDB	7.8483041e-05
5,405	GORDER: An Efficient Method for KNN Join Processing	2004	VLDB	6.2291247e-05
7,550	Processing Top-k Join Queries	2010	VLDB	5.6011318e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	12,090	Let's Rethink Join Optimization in Distributed Systems	2015	CIDR
2	1,759	Rank-aware Query Optimization	2004	SIGMOD
3	7,550	Processing Top-k Join Queries	2010	VLDB
4	973	RankSQL: Query Algebra and Optimization for Relational Top-k Queries	2005	SIGMOD
5	8,894	Distributed Evaluation of Top-k Temporal Joins	2016	SIGMOD
6	12,386	Efficient Rank Join with Aggregation Constraints	2011	VLDB
7	2,585	Evaluating Rank Joins with Optimal Cost	2008	PODS
8	5,862	RankSQL: Supporting Ranking Queries in Relational Database Management Systems	2005	VLDB
9	509	Supporting Top-k Join Queries in Relational Databases	2003	VLDB
10	7,207	A Scalable and Generic Approach to Range Joins	2022	VLDB