Cost-aware rank join with random and sorted access

D Martinenghi, M Tagliasacchi - IEEE Transactions on …, 2011 - ieeexplore.ieee.org
In this paper, we address the problem of joining ranked results produced by two or more
services on the web. We consider services endowed with two kinds of access that are often …

Efficient rank join with aggregation constraints

M Xie, LVS Lakshmanan, PT Wood - Proceedings of the VLDB …, 2011 - dl.acm.org
We show aggregation constraints that naturally arise in several applications can enrich the
semantics of rank join queries, by allowing users to impose their application-specific …

Parallel data access for multiway rank joins

A Abid, M Tagliasacchi - … Conference, ICWE 2011, Paphos, Cyprus, June …, 2011 - Springer
Rank join operators perform a relational join among two or more relations, assign numeric
scores to the join results based on the given scoring function and return K join results with …

Evaluating rank joins with optimal cost

K Schnaitter, N Polyzotis - Proceedings of the twenty-seventh ACM …, 2008 - dl.acm.org
In the rank join problem, we are given a set of relations and a scoring function, and the goal
is to return the join results with the top K scores. It is often the case in practice that the inputs …

Proximity measures for rank join

D Martinenghi, M Tagliasacchi - ACM Transactions on Database …, 2012 - dl.acm.org
We introduce the proximity rank join problem, where we are given a set of relations whose
tuples are equipped with a score and a real-valued feature vector. Given a target feature …

Robust and efficient algorithms for rank join evaluation

J Finger, N Polyzotis - Proceedings of the 2009 ACM SIGMOD …, 2009 - dl.acm.org
In the rank join problem we are given a relational join R 1 x R 2 and a function that assigns
numeric scores to the join tuples, and the goal is to return the tuples with the highest score …

Provisional reporting for rank joins

A Abid, M Tagliasacchi - Journal of Intelligent Information Systems, 2013 - Springer
Rank join operators perform a relational join among two or more relations, assign numeric
scores to the join results based on a given scoring function, and return K join results with the …

Proximity rank join

D Martinenghi, M Tagliasacchi - Proceedings of the VLDB Endowment, 2010 - dl.acm.org
We introduce the proximity rank join problem, where we are given a set of relations whose
tuples are equipped with a score and a real-valued feature vector. Given a target feature …

Efficient top-k aggregation of ranked inputs

N Mamoulis, ML Yiu, KH Cheng… - ACM Transactions on …, 2007 - dl.acm.org
A top-k query combines different rankings of the same set of objects and returns the k
objects with the highest combined score according to an aggregate function. We bring to …

[PDF][PDF] Supporting incremental join queries on ranked inputs

A Natsev, YC Chang, JR Smith, CS Li, JS Vitter - VLDB, 2001 - vldb.org
This paper investigates the problem of incremental joins of multiple ranked data sets when
the join condition is a list of arbitrary user-defined predicates on the input tuples. This …