Shah-e samndar = Samandar k Raja ya Samundar pe raaj karne wala
Ibn-e-haider = Hazrat Ali S.A.W. k beta ..

Also Shahe-Samandar Imne haider is name given Hazrat Imam Hussain Alehissalaam .

Shahe Samundar ik nazar seems to be part of a poetry which saying k Shahe samandar ki ek nazar.. further may be defined in context of that poetry.

If I am wrong at any point then please reactify.

Ricky  ne  sahi kaha.........

Ricky aur Waheed ne sahi kaha hai !

Here is some translation that i found on the net

Not Mine


PIYA HAJI ALI
khuda apne valiyon se hota hai raazii
God is pleased with his saints.
milegii yeh dar se hamein sarfaraazii
From this place we take our dignity.
yahaan dil se maango yeh haajii alii hai
Implore with your heart here; this is Haji Ali.
khuda ke valii hai
He's one of God's saints.

shaah-e-samandar ibn-e-haidar
He's the emperor of the oceans, the son of a lion.
shaah-e-samandar ik nazar
Oh Emperor of Oceans, (spare us) one glance.
piya haaji ali...piya ho...
Beloved Haji Ali...

tum samandar ke dhanii
You are the riches of the oceans;
baabaa haajii ali...
O most respected Haji Ali...
tum samandar ke dhanii
You are the riches of the oceans;
baabaa haajii ali...
O most respected Haji Ali...
hai tumhaara dar dar mustafa dar murtaza
This is your door, a holy and sanctified door.

piya haajii alii...piya ho...
Beloved Haji Ali...

nuurwaale nuurwaale
Light bearer,
bhole bhaale bhole bhaale
innocent and pure,
nuurwaale bhole bhaale
light bearer, innocent and pure,
saaya sab pe Daal de
cast your shadow over everyone.
piya haajii alii..piya ho...
Beloved Haji Ali...
piya haajii ali...
Beloved Haji Ali...

yahaan hinduu muslim sikh iisaa'ii faiz paate hain...
Here Hindu, Muslim, Sikh and Christian find grace.
yeh samandar roz dar pe deta hai pahara
This ocean daily stands guard at your door.
hai saraapa nuurwaala aapka chehara
Your face is completely filled with light;

piya haajii alii..piya ho...
beloved Haji Ali...

do muhammad mustafa ke naam ka sadqa
Give in Muhammed Mustafa's name.
de do naam ka sadqa
Give for the sake of his name.
do muhammad mustafa ke naam ka sadqa
Give in Muhammed Mustafa's name.
de do naam ka sadqa
Give for the sake of his name.
koii bhii maayuus dar se nahiin lauta
No one has ever returned despondent from your door.
baaba koii nahiin lauta
O wise one, no one has ever returned so.
kiske dil mein kya chhupa hai sab tumhe.n maaluum hai...
What has been hidden in whose hearts: you know it all...
aapke faiz aur karam bhii arsh par bhii dhuum hai
Your grace and doings are famed even on the throne (of heaven).

baabaa haajii ali...
O most respected Haji Ali...
suno ham gariibo.n kii iltijaa ham par karam kiije
Hear the plea of we poor men; grant us your bounty.
piya haajii alii...piya ho...
Beloved Haji Ali...

aap par saarii khudaa'ii naaz kartii hai
All of God's creation is proud of you;
baaba naaz kartii hai
O wise one, it is proud of you.
bigarii qismat aapke dar par sanvartii hai
At your door, poor fortune is made resplendent.
are qismat sanvartii hai
Oh, fortune is made resplendent.
jab talak ummiid merii bhar na aa'egii...
Until my hopes are fulfilled...
zindagii dahaliiz par aansuu bahaa'egii
my tears shall flow at your doorstep.
baabaa haajii alii...
O most respected Haji Ali...
baabaa jo bhii aapka ho chuka uska kya gumaan hoga
O wise one, whoever has become yours can know no misgivings.

piya haajii alii...piya ho...
Beloved Haji Ali...

All the above explainations are correct. Ricky is right, however, in the context of qawwali, these titles are given to Sufu Haji Ali.

He is called Shah-e-Samandar:

Shah= Ruler i.e. The ruler of sea. It is believed that no matter how turbulent the sea is or how high the tide is, sea water never comes inside the premises of the dargaah.

Ibn-e-Haider: Ibn = Son, Haider= Lion... He is called Ibn-e-Haider to depict his bravery.