Service-oriented computing is about building new cross-organizational applications by combining, composing, consuming, or interconnecting existing services. So, why do most composite Web service-based systems currently rely on pre-established relationships that aren't created by automated, dynamic discovery and integration? One perceived reason is the inconsistency in service-based interface descriptions and message names. Here, the authors investigate whether human nature - specifically, software developers' tendencies to name service descriptions in significantly consistent ways - can provide syntactical methods for service discovery..