Я бы попробовал что-то вроде
SELECT PersonName FROM Persons WHERE (Age BETWEEN 20 AND 45) AND (Weight BETWEEN 50 AND 80)
Индексирование полей Age и Weight поможет ускорить запрос.
Вот хороший обзор об индексировании в SQLite: http://www.tutorialspoint.com/sqlite/sqlite_indexes.htm