>
> SELECT
> v.ID, e.nodeID, e.ID, a.MD5
> FROM Elems e
> JOIN ENames n ON n.ID = e.nameID
> JOIN EVers v
> ON v.elementId = e.ID AND v.ID = e.lastVersionID
> JOIN EAttribs a ON a.ID = v.attribsID
> WHERE
> e.nodeID = ? /* -9223372036853775797 */

Oddly enough, this still does a NATURAL on "Enames n" for me.
Hmmm...there is plenty of data in ENames to warrant the use of the
Primary Key Index. And enames has one other index on it, basically an
index of the Digests of the display name -- it's a unique index.