Abstract-Nowadays, de flesta program återvänder till användaren en begränsad uppsättning rankade resultat baserat på den enskilda användarens preferenser, som vanligtvis uttrycks genom top-k frågor. Ur en tillverkares perspektiv är det absolut nödvändigt att hennes produkter visas i de högsta rangordnade positionerna för många olika användarpreferenser, annars är produkten inte synlig för potentiella kunder. I detta dokument definierar vi en ny frågetyp, nämligen den omvända top-k-frågan, som täcker detta krav: "Ges en potentiell produkt, vilka är de användarpreferenser som gör att denna produkt tillhör top-k-query resultat set?" Omvända topk-frågor är nödvändiga för att tillverkarna ska kunna bedöma hur deras produkter påverkar marknaden på grundval av konkurrensen. Vi definierar formellt omvända top-k-frågor och introducerar två versioner av frågan, monokroma och bichromatic. För det första ger vi en geometrisk tolkning av den monokroma omvända topk-frågan för att få en intuition av lösningsutrymmet. Sedan studerar vi i detalj fallet med bikromatisk omvänd topk-fråga, och vi föreslår två tekniker för frågebehandling, nämligen en effektiv tröskelbaserad algoritm och en algoritm baserad på materialiserade omvända top-k-vyer. Vår experimentella utvärdering visar hur effektiva våra tekniker är.
Vlachou m.fl. REF diskuterar också den monokroma omvänd top-k-förfrågan, som beräknar de delar av frågeutrymmet där om q ligger, post p tillhör top-k-resultatet.
Monochromatic and Bichromatic Reverse Top-k Queries
{'venue': 'IEEE Transactions on Knowledge and Data Engineering', 'journal': 'IEEE Transactions on Knowledge and Data Engineering', 'mag_field_of_study': ['Computer Science']}