50% should be define like this:
select * from product
where
name like '%foo%'
and len(name) <=6;
On Sep 13, 9:18 am, Bharath <bharath1...@gmail.com> wrote:
> What does 50% or more similarity means?? Trie will work only if prefix is
> equal.
>
>
>
> On Sun, Sep 12, 2010 at 6:49 PM, Chi <c...@linuxdna.com> wrote:
> > trie
>
> > On Sep 12, 3:09 pm, sharad kumar <aryansmit3...@gmail.com> wrote:
> > > pagerank algo
>
> > > On Sun, Sep 12, 2010 at 5:42 PM, Snoopy Me <thesnoop...@gmail.com>
> > wrote:
> > > > You are given the amazon.com database which consists of names of
> > > > millions of products. When a user enters a search query for particular
> > > > object with the keyword say "foo" , output all the products which have
> > > > names having 50% or more similarity with the given keyword ie "foo"
>
> > > > Write the most efficient algorithm for the same.
>
> > > > --
> > > > You received this message because you are subscribed to the Google
> > Groups
> > > > "Algorithm Geeks" group.
> > > > To post to this group, send email to algoge...@googlegroups.com.
> > > > To unsubscribe from this group, send email to
> > > > algogeeks+unsubscr...@googlegroups.com<algogeeks%2bunsubscr...@googlegroups.com>
> > <algogeeks%2bunsubscr...@googlegroups.com<algogeeks%252bunsubscr...@googlegroups.com>
>
> > > > .
> > > > For more options, visit this group at
> > > >http://groups.google.com/group/algogeeks?hl=en.
>
> > > --
> > > yezhu malai vaasa venkataramana Govinda Govinda
>
> > --
> > You received this message because you are subscribed to the Google Groups
> > "Algorithm Geeks" group.
> > To post to this group, send email to algoge...@googlegroups.com.
> > To unsubscribe from this group, send email to
> > algogeeks+unsubscr...@googlegroups.com<algogeeks%2bunsubscr...@googlegroups.com>
> > .
> > For more options, visit this group at
> >http://groups.google.com/group/algogeeks?hl=en.
>
> --
> <<Bharath>>
--
You received this message because you are subscribed to the Google Groups
"Algorithm Geeks" group.
To post to this group, send email to algoge...@googlegroups.com.
To unsubscribe from this group, send email to
algogeeks+unsubscr...@googlegroups.com.
For more options, visit this group at
http://groups.google.com/group/algogeeks?hl=en.
