tags:

views:

2028

answers:

7

I'm making a search function for my website, which finds relevant results from a database. I'm looking for a way to count occurrences of a word, but I need to ensure that there are word boundaries on both sides of the word ( so I don't end up with "triple" when I want "rip").

Does anyone have any ideas?


People have misunderstood my question:

How can I count the number of such occurences within a single row?

A: 

Something like this should work:

select count(*) from table where fieldname REGEXP '[[:<:]]word[[:>:]]';

The gory details are in the MySQL manual, section 11.4.2.

Alex
A: 

Something like LIKE or REGEXP will not scale (unless it's a leftmost prefix match).

Consider instead using a fulltext index for what you want to do.

select count(*) from yourtable where match(title, body) against ('some_word');
ʞɔıu
Can't do fulltext index... I'm using InnoDB.
stalepretzel
A: 

I have used the technique as described in the link below. The method uses length and replace functions of MySQL.

Keyword Relevance

Rishi Agarwal
A: 

You can try this perverted way:

SELECT 
(LENGTH(field) - LENGTH(REPLACE(field, 'word', ''))) / LENGTH('word') AS `count`
ORDER BY `count` DESC
  • This query can be very slow
  • It looks pretty ugly
  • REPLACE() is case-sensitive
Slava Popov
+2  A: 

This is not the sort of thing that relational databases are very good at, unless you can use fulltext indexing, and you have already stated that you cannot, since you're using InnoDB. I'd suggest selecting your relevant rows and doing the word count in your application code.

Alison R.
A: 

You can overcome the issue of mysql's case-sensitive REPLACE() function by using LOWER(). Its sloppy, but on my end this query runs pretty fast. To speed things along I retrieve the resultset in a select which I have declared as a derived table in my 'outer' query. Since mysql already has the results at this point, the replace method works pretty quickly.

I created a query similar to the one below to search for multiple terms in multiple tables and multiple columns. I obtain a 'relevance' number equivalent to the sum of the count of all occurrances of all found search terms in all columns searched

SELECT DISTINCT ( ((length(x.ent_title) - length(replace(LOWER(x.ent_title),LOWER('there'),''))) / length('there')) + ((length(x.ent_content) - length(replace(LOWER(x.ent_content),LOWER('there'),''))) / length('there')) + ((length(x.ent_title) - length(replace(LOWER(x.ent_title),LOWER('another'),''))) / length('another')) + ((length(x.ent_content) - length(replace(LOWER(x.ent_content),LOWER('another'),''))) / length('another')) ) as relevance, x.ent_type, x.ent_id, x.this_id as anchor, page.page_name FROM ( (SELECT 'Foo' as ent_type, sp.sp_id as ent_id, sp.page_id as this_id, sp.title as ent_title, sp.content as ent_content, sp.page_id as page_id FROM sp WHERE (sp.title LIKE '%there%' OR sp.content LIKE '%there%' OR sp.title LIKE '%another%' OR sp.content LIKE '%another%' ) AND (sp_content.title NOT LIKE '%goes%' AND sp_content.content NOT LIKE '%goes%') ) UNION ( [search a different table here.....] ) ) as x JOIN page ON page.page_id = x.page_id WHERE page.rstatus = 'ACTIVE' ORDER BY relevance DESC, ent_title;

Hope this helps someone

-- Seacrest out

A: 

It depends on what DBMS you are using, some allow writing UDFs that could do this.

Wojtek