IDEAS home Printed from https://ideas.repec.org/p/unm/umamer/2001014.html
   My bibliography  Save this paper

Retrieval of Service Descriptions using Structured Service Models

Author

Listed:
  • Muller, Rudolf
  • Muller, Stefan

    (MERIT)

Abstract

The Application Service Provider (ASP) market leads to rapidly increasing numbers of sites that offer software as an online service, rather than for download and installation. This creates a demand for intelligent solutions to retrieve the best service to resolve the user''s problem. This paper introduces Structured Service Models to represent software services and explores a retrieval mechanism on repositories of structured service models. The mechanism is based on computing graph similarity on a special class of directed acyclic graphs. Finding most similar models is NP-complete, however the special structure of the graphs can be exploited for exact and heuristic algorithms. The paper also presents a prototype system designed as a three-tier client-server application where the client is implemented in Java. The system provides facilities for stating queries on a remote repository by drawing a structured service model in a Java applet. The paper concludes with an initial evaluation of the system.

Suggested Citation

  • Muller, Rudolf & Muller, Stefan, 2001. "Retrieval of Service Descriptions using Structured Service Models," Research Memorandum 014, Maastricht University, Maastricht Economic Research Institute on Innovation and Technology (MERIT).
    • Handle: RePEc:unm:umamer:2001014
    as

    Download full text from publisher

    File URL: https://www.merit.unu.edu/publications/rmpdf/2001/rm2001-014.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Arthur M. Geoffrion, 1987. "An Introduction to Structured Modeling," Management Science, INFORMS, vol. 33(5), pages 547-588, May.
    2. Sen, T. K. & Chari, K., 1997. "A graphical modeling system: Applications in organizational model management," Omega, Elsevier, vol. 25(2), pages 241-253, April.
    3. Robert Fourer & David M. Gay & Brian W. Kernighan, 1990. "A Modeling Language for Mathematical Programming," Management Science, INFORMS, vol. 36(5), pages 519-554, May.
    4. Christopher V. Jones, 1990. "An Introduction to Graph-Based Modeling Systems, Part I: Overview," INFORMS Journal on Computing, INFORMS, vol. 2(2), pages 136-151, May.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Gu, Jifa & Tang, Xijin, 2005. "Meta-synthesis approach to complex system modeling," European Journal of Operational Research, Elsevier, vol. 166(3), pages 597-614, November.
    2. Gordon P. Wright & Alok R. Chaturvedi & Radha V. Mookerjee & Susan Garrod, 1998. "Integrated Modeling Environments in Organizations: An Empirical Study," Information Systems Research, INFORMS, vol. 9(1), pages 64-84, March.
    3. David Schuff & Karen Corral & Robert D. St. Louis & Greg Schymik, 2018. "Enabling self-service BI: A methodology and a case study for a model management warehouse," Information Systems Frontiers, Springer, vol. 20(2), pages 275-288, April.
    4. Lin, Suh-Yun Elva & Schuff, David & St. Louis, Robert D., 2000. "Subscript-free modeling languages: A tool for facilitating the formulation and use of models," European Journal of Operational Research, Elsevier, vol. 123(3), pages 614-627, June.
    5. Hemant K. Bhargava & Ramayya Krishnan & Peter Piela, 1998. "On Formal Semantics and Analysis of Typed Modeling Languages: An Analysis of Ascend," INFORMS Journal on Computing, INFORMS, vol. 10(2), pages 189-208, May.
    6. Huh, S. Y. & Chung, Q. B., 1995. "A model management framework for heterogeneous algebraic models: Object-oriented database management systems approach," Omega, Elsevier, vol. 23(3), pages 235-256, June.
    7. Sen, T. K. & Chari, K., 1997. "A graphical modeling system: Applications in organizational model management," Omega, Elsevier, vol. 25(2), pages 241-253, April.
    8. David Schuff & Karen Corral & Robert D. St. Louis & Greg Schymik, 0. "Enabling self-service BI: A methodology and a case study for a model management warehouse," Information Systems Frontiers, Springer, vol. 0, pages 1-14.
    9. Pichler, Anton & Poledna, Sebastian & Thurner, Stefan, 2021. "Systemic risk-efficient asset allocations: Minimization of systemic risk as a network optimization problem," Journal of Financial Stability, Elsevier, vol. 52(C).
    10. Craig A. Tovey, 2002. "Tutorial on Computational Complexity," Interfaces, INFORMS, vol. 32(3), pages 30-61, June.
    11. Sinha, Ankur & Rämö, Janne & Malo, Pekka & Kallio, Markku & Tahvonen, Olli, 2017. "Optimal management of naturally regenerating uneven-aged forests," European Journal of Operational Research, Elsevier, vol. 256(3), pages 886-900.
    12. Duck Bong Kim, 2019. "An approach for composing predictive models from disparate knowledge sources in smart manufacturing environments," Journal of Intelligent Manufacturing, Springer, vol. 30(4), pages 1999-2012, April.
    13. Vaz, A. Ismael F. & Fernandes, Edite M. G. P. & Gomes, M. Paula S. F., 2004. "Robot trajectory planning with semi-infinite programming," European Journal of Operational Research, Elsevier, vol. 153(3), pages 607-617, March.
    14. Dolk, Daniel R., 2000. "Integrated model management in the data warehouse era," European Journal of Operational Research, Elsevier, vol. 122(2), pages 199-218, April.
    15. Cindy Paola Guzman & Nataly Bañol Arias & John Fredy Franco & Marcos J. Rider & Rubén Romero, 2020. "Enhanced Coordination Strategy for an Aggregator of Distributed Energy Resources Participating in the Day-Ahead Reserve Market," Energies, MDPI, vol. 13(8), pages 1-22, April.
    16. Saqib Ali & Md Asri Ngadi, 2016. "Optimized interference aware joint channel assignment model for wireless mesh network," Telecommunication Systems: Modelling, Analysis, Design and Management, Springer, vol. 62(1), pages 215-230, May.
    17. H. Le Thi & A. Vaz & L. Vicente, 2012. "Optimizing radial basis functions by d.c. programming and its use in direct search for global derivative-free optimization," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 20(1), pages 190-214, April.
    18. Makowski, Marek, 2005. "A structured modeling technology," European Journal of Operational Research, Elsevier, vol. 166(3), pages 615-648, November.
    19. Shraddha Ghatkar, 2019. "Optimization of fractionation schemes and beamlet intensities in intensity-modulated radiation therapy with changing cancer tumor properties," DECISION: Official Journal of the Indian Institute of Management Calcutta, Springer;Indian Institute of Management Calcutta, vol. 46(4), pages 385-407, December.
    20. Yongyang Cai & Kenneth L. Judd, 2023. "A simple but powerful simulated certainty equivalent approximation method for dynamic stochastic problems," Quantitative Economics, Econometric Society, vol. 14(2), pages 651-687, May.

    More about this item

    Keywords

    economics of technology ;

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:unm:umamer:2001014. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Leonne Portz (email available below). General contact details of provider: https://edirc.repec.org/data/meritnl.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.