tags:

views:

26

answers:

1

I'm curious about how works feature on many social sites today.

For example, you enter list of movies you like and system suggests other movies you may like (based on movies that like other people who likes the same movies that you). I think doing it straight-sql way (join list of my movies with movies-users join with user-movies group by movie title and apply count to it ) on large datasets would be just impossible to implement due to "heaviness" of such query.

At the same time we don't need exact solution, approximate would be enough. I wonder is there way to implement something like fuzzy query to traditional RDBMS that would be fast to execute but has some infelicity. Or how such features implemented on real systems.

+1  A: 

The simplest methods use Bayesian networks. There are libraries that can take care of most of the math for you.

Chris
thanks, thats something, but still very general. Something like "neural networks can be used for pattern recognition"
kilonet