Process-annotated Service Discovery facilitated by an n-gram based index

Bendick Mahleko, Andreas Wombacher, Peter Fankhauser

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    11 Citations (Scopus)
    76 Downloads (Pure)

    Abstract

    Service discovery in web service infrastructure must consider abstract processes to guarantee successful business interactions with the matched services. Unfortunately, matchmaking process annotations requires a significant processing effort, thus, finding relevant service providers in a large collection is time consuming and requires more efficient access methods than sequential scanning. The paper presents an approach supporting more efficient querying of abstract processes by introducing an abstraction to reduce the computational complexity of the comparison operation. Experimental studies on a collection of over 800 abstract business processes derived from the RosettaNet PIP specification show that our approach outperforms naive sequential scanning by up to an order of magnitude.
    Original languageUndefined
    Title of host publicationIEEE International Conference on e-Technology, e-Commerce and e-Service (EEE'05)
    Place of PublicationLos Alamitos, California, USA
    PublisherIEEE Computer Society Press
    Pages2-8
    Number of pages7
    ISBN (Print)0769522742
    DOIs
    Publication statusPublished - Mar 2005
    EventIEEE International Conference on e-Technology, e-Commerce and e-Service, EEE 2005 - Hong Kong, China
    Duration: 29 Mar 20051 Apr 2005
    http://www.comp.hkbu.edu.hk/~eee05/home/

    Publication series

    Name
    PublisherIEEE Computer Society Press

    Conference

    ConferenceIEEE International Conference on e-Technology, e-Commerce and e-Service, EEE 2005
    Abbreviated titleEEE
    CountryChina
    CityHong Kong
    Period29/03/051/04/05
    Internet address

    Keywords

    • EWI-10451
    • IR-64179
    • METIS-226860

    Cite this