I've never heard the Sultan song...
It is, truly, The Song of Scheherazade, one whole side of the old LP, Scheherazade & Other Stories, about 24 minutes worth.
One of my favorites.