Similarity Search: A Web Perspective

Back


Google Tech Talks October, 18 2007 ABSTRACT Similarity search is the problem of preprocessing a database of N objects in such a way that given a query object, one can effectively determine its nearest neighbors in database. "Geometric near-neighbor access tree" data structure, an early work (1995) by Sergey Brin, is one of the most known solutions to this problem. Similarity search is closely connected to many algorithmic problems in the web. Similarity search is an abstraction of many algorithmic problems we face in data management. In this talk we will focus on: - Personalized news aggregation: Searching for news articles that are most similar to the user's profile of interests - Behavioral targeting: Searching for the most relevant advertisement for displaying to a given user. - Social network analysis: Suggesting new friends. - Computing co-occurrence similarities. - "Best match search": Searching resumes, jobs, BF/GF, cars, apartments. We describe features that make web applications somewhat different from previously studied models. Thus we re-examine the formalization and the classical algorithms for similarity search. This leads us to new algorithms (we present two of them) and numerous open problems in the field. Speaker: Yury Lifshits Yury Lifshits obtained his PhD degree from Steklov Institute of Mathematics at S...

Category: People
Uploaded: October 24th, 2007 @ 9:07 am
Author: googletechtalks

Length: 40:22
Rating: Whole StarWhole StarWhole StarWhole StarHalf Star
Views: 9,157

Tags: education engedu google googletechtalks talk talks techtalk techtalks

Related Video Links:


» View Video Comments For Similarity Search: A Web Perspective
» View googletechtalks's Other Uploaded Videos

Video Thumbnails:


Thumbnail #1 Video Thumbnail #1:
Thumbnail #2 Video Thumbnail #2:
Thumbnail #3 Video Thumbnail #3:


Video Embedding Code:


Video Url:


Embed Code:

* Embed this video on your website, social bookmark, myspace, or blog.