-- creating table
CREATE TABLE IF NOT EXISTS `search_uid` (
  `id_search` int(5) NOT NULL,
  `uid` int(10) NOT NULL
) ENGINE=MyISAM DEFAULT CHARSET=utf8;

-- inserting test data
INSERT INTO `search_uid` (`id_search`, `uid`) VALUES
(1, 111),
(2, 111),
(3, 111),
(4, 222),
(5, 222);

-- creating table
CREATE TABLE IF NOT EXISTS `search` (
  `id_search` int(5) NOT NULL,
  `setting` varchar(10) NOT NULL
) ENGINE=MyISAM DEFAULT CHARSET=utf8;

-- inserting test data
INSERT INTO `search` (`id_search`, `setting`) VALUES
(1, 'setting1'),
(1, 'setting2'),
(1, 'setting3'),
(2, 'setting1'),
(2, 'setting3'),
(3, 'setting1'),
(3, 'setting4'),
(3, 'setting3'),
(4, 'setting1'),
(4, 'setting2'),
(5, 'setting3'),
(5, 'setting1');

SELECT t1.id_search
FROM search t1, search_uid t2
WHERE t2.uid = 111
  AND t1.setting IN (`setting1`, `setting3`)
GROUP BY t1.id_search
HAVING COUNT(/* DISTINCT */ t1.setting) = 2

SELECT t1.id_search
FROM search t1, search_uid t2
WHERE t2.uid = 111
  AND t1.setting IN (`setting1`, `setting3`)
GROUP BY t1.id_search
HAVING COUNT(/* DISTINCT */ t1.setting) = 2

ваш код 

SELECT search_uid.id_search
FROM search, search_uid
WHERE search_uid.uid = '111'
  AND search.id_search = search_uid.id_search
GROUP BY search.id_search
HAVING SUM(search.setting IN ('setting1', 'setting3', 'setting4')) = COUNT(search.setting)

HAVING SUM(search.setting IN ('СписокПараметров')) = 'КоличествоПараметров'
   AND SUM(search.setting NOT IN ('СписокПараметров')) = 0

SELECT search_uid.id_search
FROM search, search_uid
WHERE search_uid.uid = '111'
  AND search.id_search = search_uid.id_search
GROUP BY search.id_search
HAVING SUM(search.setting IN ('setting1', 'setting3', 'setting4')) = COUNT(search.setting)
AND SUM(search.setting NOT IN ('setting1', 'setting3', 'setting4')) = 0