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://unu-merit.nl/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. 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.
    4. 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.
    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. 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.
    2. 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.
    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. 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.
    10. François Pacaud & Sungho Shin & Michel Schanen & Daniel Adrian Maldonado & Mihai Anitescu, 2024. "Accelerating Condensed Interior-Point Methods on SIMD/GPU Architectures," Journal of Optimization Theory and Applications, Springer, vol. 202(1), pages 184-203, July.
    11. 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.
    12. 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.
    13. 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.
    14. 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.
    15. Fátima Pilar & Eliana Costa e Silva & Ana Borges, 2023. "Optimizing Vehicle Repairs Scheduling Using Mixed Integer Linear Programming: A Case Study in the Portuguese Automobile Sector," Mathematics, MDPI, vol. 11(11), pages 1-23, June.
    16. Cai, Yongyang & Judd, Kenneth L., 2012. "Dynamic programming with shape-preserving rational spline Hermite interpolation," Economics Letters, Elsevier, vol. 117(1), pages 161-164.
    17. Castagna, Andrés & Matonte, Federico & Mauttone, Antonio & Rodríguez-Gallego, Lorena & Blumetto, Oscar, 2024. "Land use planning to minimize the export of phosphorus: An optimization model for dairy production at a catchment area scale," Land Use Policy, Elsevier, vol. 138(C).
    18. Resteanu, Cornel & Filip, Florin-Gheorghe & Stanescu, Sorin & Ionescu, Cezar, 2000. "A cooperative production planning method in the field of continuous process plants," International Journal of Production Economics, Elsevier, vol. 64(1-3), pages 65-78, March.
    19. D. K. Karpouzos & K. L. Katsifarakis, 2021. "A new benchmark optimization problem of adaptable difficulty: theoretical considerations and practical testing," Operational Research, Springer, vol. 21(1), pages 231-250, March.
    20. Rao, Harish Venkatesh & Dutta, Goutam & Basu, Sankarshan, 2014. "Database Structure for a Multi Stage Stochastic Optimization Based Decision Support System for Asset – Liability Management of a Life Insurance Company," IIMA Working Papers WP2014-06-02, Indian Institute of Management Ahmedabad, Research and Publication Department.

    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.