Att hitta relationer mellan enheter på webben, t.ex. kopplingar mellan olika platser eller vanliga människor, är ett nytt och utmanande problem. Befintliga webbsökmotorer utmärker sig i nyckelordsmatchning och dokumentrankning, men de kan inte hantera många relationsfrågor. I detta dokument föreslås en ny metod för att besvara relationsfrågor på två enheter. Vår metod först hämtar de översta webbsidorna för endera enheten från en webbsökmotor. Det matchar sedan dessa webbsidor och genererar en ordnad lista över webbsidor par. Varje webbsida par består av en webbsida för endera enheten. De högst rankade webbsideparen kommer sannolikt att innehålla relationerna mellan de två enheterna. En huvudutmaning i rankningsprocessen är att effektivt filtrera bort den stora mängden buller på webbsidorna utan att förlora mycket användbar information. För att uppnå detta, vår metod tilldelar lämpliga vikter för termer i webbsidor och intelligent identifierar de potentiella sammanlänkande termer som fångar förhållandet mellan de två enheterna. Endast de bästa potentiella anslutningstermer med stora vikter används för att ranka webbsidor par. Slutligen presenteras de högst rankade webbsideparen för sökaren. För varje sådant par markeras frågevillkoren och de bästa potentiella anslutningsbegreppen ordentligt så att relationerna mellan de två enheterna lätt kan identifieras. Vi implementerade en prototyp ovanpå Googles sökmotor och utvärderade den under en mängd olika frågescenarier. De experimentella resultaten visar att vår metod är effektiv när det gäller att hitta viktiga relationer med låga omkostnader.
Nyligen föreslog Ref en ny metod för att besvara relationsfrågor på två enheter på webben.
Answering relationship queries on the web
{'venue': "WWW '07", 'journal': None, 'mag_field_of_study': ['Computer Science']}