Top-k fråga är ett vanligt sätt att kortlista ett antal alternativ från en uppsättning av alternativ, baserat på användarens preferenser. Vanligtvis uttrycks dessa inställningar som en vektor för frågevikter, definierad över alternativens attribut. Frågevektorn associerar implicit varje alternativ med en numerisk poäng, och på så sätt ställer en rankning bland dem. Toppk-resultatet inkluderar k-alternativen med de högsta poängen. I detta sammanhang definierar vi den maximala rankfrågan (MaxRank). Med tanke på ett fokusalternativ i en uppsättning alternativ, MaxRank problemet är att beräkna den högsta rang detta alternativ kan uppnå under alla möjliga användarpreferenser, och dessutom att rapportera alla regioner i frågevektorns domän där denna rank uppnås. MaxRank hittar ansökan i marknadskonsekvensanalys, kundprofilering, riktad reklam, etc. Vi föreslår en metodik för MaxRank bearbetning och utvärdera det med experiment på verkliga och riktmärke syntetiska dataset.
Mouratidis m.fl. REF beräknar den högsta rankning som en given post kan uppnå i en datauppsättning av alternativ, för alla viktvektorer.
Maximum Rank Query
{'venue': 'PVLDB', 'journal': 'PVLDB', 'mag_field_of_study': ['Computer Science']}