Can't search by 'mid' sub-string in Outlook 2010/2013 but could do so in Outlook 2003

I wanted to search for emails by mid substring so for eg:
I want to be able to search using '358'  or '3589'.

On my X220 running Outlook 2010 (on WIn 7 x64), I could not do so though
I could search by prefix substring ie  'SR-100035'  & '100035'.  Our corporate
laptop support has fully reindexed all archive & mailboxes on my Outlook
2010 & even upgraded it to Outlook 2013 but no joy.

On my Outlook 2003 (running on 32bit X61 with Win XP), I am (& still could)
search by mid substring  ie  '358' or '3589'.

Has MS deprecated this mid substring search?

If not, what did I miss & how to fix this?

Is searching by a shorter 'substring' keyword faster?
Eg: '3589' is faster than '10003589'?  My purpose is not
only for faster search but also to save me 'typing' in my
search of hundreds of thousands of "alert" & "SR" emails.
In our multiracial organization, sometimes, I'll need to
search by middle or first or last name in the emails but
I don't know in the various cultures, what's their first,
mid & last names

I'll move to SSD if needed to make the search faster but
still would like to save me the extra typing.
Who is Participating?

[Product update] Infrastructure Analysis Tool is now available with Business Accounts.Learn More

I wear a lot of hats...

"The solutions and answers provided on Experts Exchange have been extremely helpful to me over the last few years. I wear a lot of hats - Developer, Database Administrator, Help Desk, etc., so I know a lot of things but not a lot about one thing. Experts Exchange gives me answers from people who do know a lot about one thing, in a easy to use platform." -Todd S.

Qlemo"Batchelor", Developer and EE Topic AdvisorCommented:
The default search does only support searching from word boundary. You can use the Advanced Search » Advanced » Subject contains 3589.

Searching from word boundary is fastest. Typing more helps to reduce the result set, but does not speed up search. Though in theory a smart search algorithm can be faster for longer (literal) search patterns, Windows and Office Search does not use that approach AFAIK.
sunhuxAuthor Commented:
Does the "default search" search in the content of the email?

Any chance that the "Advanced Search" has an option to search for
the substring in the content of the email?
sunhuxAuthor Commented:
In Outlook 2003, the 'default search' could search by mid substring in Subject,
so has this feature been deprecated by MS in Outlook 2010/2013 ?
Qlemo"Batchelor", Developer and EE Topic AdvisorCommented:
Outlook 2003 didn't use an index. Effective index search is possible only when knowing the start of keywords. Anything else can not use the index.

Advanced search is able to search for content, size etc., and for substrings (as shown with Subject). The default search will also look at content, but as said, not for substrings.

Experts Exchange Solution brought to you by

Your issues matter to us.

Facing a tech roadblock? Get the help and guidance you need from experienced professionals who care. Ask your question anytime, anywhere, with no hassle.

Start your 7-day free trial
sunhuxAuthor Commented:
Ok, I press Shift-Ctrl-F  & it will bring me to a Search screen, then click on "Advanced" tab
It's more than this solution.Get answers and train to solve all your tech problems - anytime, anywhere.Try it for free Edge Out The Competitionfor your dream job with proven skills and certifications.Get started today Stand Outas the employee with proven skills.Start learning today for free Move Your Career Forwardwith certification training in the latest technologies.Start your trial today

From novice to tech pro — start learning today.