Abstract-I detta papper studerar vi effektiv bearbetning av rank ansluter sig till mycket distribuerade system, där servrar lagrar fragment av relationer på ett autonomt sätt. Befintliga rankning gå algoritmer uppvisar dålig prestanda i denna inställning på grund av alltför stora kommunikationskostnader eller hög latency. Vi föreslår en ny distribuerad rank-join ram som bestämmer delmängd av varje relationsfragment som behöver hämtas för att generera top-k gå resultat. Kärnan i vårt ramverk ligger en score limit estimation algoritm som använder statistik för att producera tillräckliga poänggränser för varje relation, som garanterar riktigheten av rank gå resultat satt. Dessutom föreslår vi en generalisering av vårt ramverk som stöder ungefärlig statistik, om den exakta statistiska informationen inte är tillgänglig. Dessutom visar vi hur våra algoritmer kan använda distribuerad statistik för att behandla top-k gå frågor utan några ändringar. En omfattande experimentell studie validerar effektiviteten i vårt ramverk och visar dess fördelar jämfört med befintliga metoder.
DRJN REF är en effektiv algoritm för beräkningsrankning som ansluter sig till distribuerade system.
Processing of Rank Joins in Highly Distributed Systems
{'venue': '2012 IEEE 28th International Conference on Data Engineering', 'journal': '2012 IEEE 28th International Conference on Data Engineering', 'mag_field_of_study': ['Computer Science']}