Kooperativ databashämtning är ett utmanande problem: top k hämtning ger hanterbara resultat endast när en lämplig kompensationsfunktion (t.ex. Ett vägt medelvärde anges uttryckligen. Å andra sidan erbjuder skyline frågor intuitiva frågor till användare, men resultat inställda storlekar växer exponentiellt och kan därför lätt överstiga hanterbara nivåer. Vi visar hur man kombinerar fördelarna med skylinefrågor och top k hämtning i ett interaktivt frågebehandlingssystem med hjälp av användarens feedback på ett hanterbart, representativt urval av skylineuppsättningen för att härleda de mest lämpliga vikterna för efterföljande fokuserad top k hämtning. Därför är varje användares informationsbehov bekvämt och intuitivt erhållna, och endast en begränsad uppsättning av bäst matchande objekt returneras. Vi kommer att visa vårt programs effektiva prestanda, hanterbara resultatstorlekar och representativitet för skylinet. Vi kommer också att visa hur man effektivt beräknar användarnas kompensationsfunktioner med hjälp av deras feedback. Vårt tillvägagångssätt banar därmed vägen för intuitiv och effektiv gemensam hämtning med vaga frågetecken.
Algoritmen i REF involverade användarens feedback på ett skylineprov för att härleda några lämpliga verktygsfunktion(er) som en ingång för efterföljande top-k-hämtning.
Approaching the Efficient Frontier: Cooperative Database Retrieval Using High-Dimensional Skylines
{'venue': 'IN PROC. OF THE INT. CONF. ON DATABASE SYSTEMS FOR ADVANCED APPLICATIONS (DASFAA', 'journal': None, 'mag_field_of_study': ['Computer Science']}