* Work done during the author’s internship at IBM T.J.

To effectively align business and IT using a service-oriented architecture (SOA), a proposed integrated service model divides service construction into loosely coupled perspectives according to a service’s business logic, interface, and implementation. A lthough the service-oriented architec-ture (SOA) has become a prominent strategic model in the modern busi-ness world, SOA solution design and development is often still ad hoc, rather than part of a systematic implementation.1 Companies lack a business-aligned service model to guide and facilitate the design, development, and manage-ment life cycle of highly reusable services and service components. Existing approaches, such as the SOA triangular model2 and various hybrid system integrating methods,3–5 provide high-lev-el guidance instead of detailed instructions. Over the past 50 years, researchers have estab-

WimDePauw,DavidLorenz,JohnVlissides,and M arkW egm an

the IBM T.J. Watson Research Center who was a manager in the project at that time suggested

, 1} data. This is an important problem withmany applications, e.g., in paleontology, where we chronologically order fossil sites by minimizing Lazarus counts.We present the experimental results of our method on paleontological data, and show that it outperforms existing ap-proaches. The techniques developed here are general and can be abstracted for mining partial orders in any setting. 1.

1Work supported by IBM, while the author was a visiting scientist at the IBM T. J. Watson

This paper was conceived in part while the author was sponsored by the visiting scientist program at the IBM T.J. Watson Research Center. Special thanks to Mike Shub, Roy Adler and Shmuel Winograd for their generosity. 1 Introduction

requests. After outside publication, requests should be filled only by reprints or legally obtained copies of the article (e.g., payment of royalties). Copies may be requested from IBM T. J. Watson Research Center, P.

requests. After outside publication, requests should be filled only by reprints or legally obtained copies of the article (e.g., payment of royalties). Copies may be requested from IBM T. J. Watson Research Center, P.

requests. After outside publication, requests should be filled only by reprints or legally obtained copies of the article (e.g., payment of royalties). Copies may be requested from IBM T. J. Watson Research Center, P.