50% should be define like this:
select * from product
where
name like '%foo%'
and len(name) <=6;
On Sep 13, 9:18 am, Bharath <[email protected]> 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 <[email protected]> wrote:
> > trie
>
> > On Sep 12, 3:09 pm, sharad kumar <[email protected]> wrote:
> > > pagerank algo
>
> > > On Sun, Sep 12, 2010 at 5:42 PM, Snoopy Me <[email protected]>
> > 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 [email protected].
> > > > To unsubscribe from this group, send email to
> > > > [email protected]<algogeeks%[email protected]>
> > <algogeeks%[email protected]<algogeeks%[email protected]>
>
> > > > .
> > > > 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 [email protected].
> > To unsubscribe from this group, send email to
> > [email protected]<algogeeks%[email protected]>
> > .
> > 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 [email protected].
To unsubscribe from this group, send email to
[email protected].
For more options, visit this group at
http://groups.google.com/group/algogeeks?hl=en.
