Ranking frågor ger resultat som beställs på vissa beräknade poäng. Vanligtvis, dessa frågor innebär går, där användare är oftast intresserade endast i top-k gå resultat. Nuvarande relationsförfrågningsprocessorer hanterar inte rankningsförfrågningar effektivt, särskilt inte när anslutningar är inblandade. I detta dokument, vi adresserar stöd top-k gå frågor i relationella frågeprocessorer. Vi introducerar en ny rank-join algoritm som använder sig av de enskilda beställningarna av sina ingångar för att producera gå resultat beställd på en användarspecificerad poängfunktion. Tanken är att rangordna de gemensamma resultaten gradvis under den gemensamma operationen. Vi introducerar två fysiska frågeoperatörer baserade på varianter av rippel gå som implementerar rank-join algoritm. Operatörerna är icke-blockerande och kan integreras i planerade genomförandeplaner. Vi tar upp flera praktiska frågor och optimerar heuristik för att integrera de nya operatörerna i praktiska frågeprocessorer. Vi implementerar de nya operatörerna i en prototypdatabasmotor baserad på PREDATOR. Den experimentella utvärderingen av vårt tillvägagångssätt jämför de senaste algoritmerna för att förena rangordnade ingångar och visar överlägsen prestanda.
REF införde en pipelined rank-join operatör, baserat på krusning gå teknik.
Supporting Top-k Join Queries in Relational Databases
{'venue': 'VLDB', 'journal': None, 'mag_field_of_study': ['Computer Science']}