عملگر LIKE بر روی حدود 30 میلیون رکورد

سلام دوستان ، یک سوال دیگه در ادامه سوالم هام داشتم ...
بنده در سوال قبلی گفتم که یک جدول دارم که حدود 20 تا 30 میلیون رکورد داره ( اسم ستون هاش هم مهم نیست شما فرض کنید ID ، Name ، InsertDate ) . حالا می خوام که با استفاده از عملگر LIKE یک جستجو بر روی این جدول انجام بدم .
بع عنوان مثال :

SELECT name FROM tableNames 
WHERE name LIKE 'sia%'

ولی متاسفانه خیلی طول میکشه که نتیجه ی اجرای کوئری نمایش داده بشه ، در حدود 16 ثانیه !
این فیلد هم ایندکس داره .

راه بهتری نمی دونید که کوئری با سرعت بیشتری اجرا بشه . چون 16 ثانیه خیلی خیلی زیاده .