Abstrakt. Ranking frågor, även känd som top-k frågor, producerar 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. Top-k-frågor dominerar i många nya applikationer, t.ex. multimediasökning efter innehåll, webbdatabaser, datautvinning, middlewares och de flesta applikationer för informationshämtning. 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 föreslår också en effektiv heuristic utformad för att optimera en top-k gå fråga genom att välja den bästa gå ordning. 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.
Top-k frågebehandling FRPA [12] och Hash Rank-Join (HRJN*) REF representerar de toppmoderna relationsalgoritmerna rank-join.
Supporting top-k join queries in relational databases
{'venue': 'The VLDB Journal', 'journal': 'The VLDB Journal', 'mag_field_of_study': ['Computer Science']}