Bounded Abstract Planning in PlanICS based on Graph Databases

• Autorzy: Szreter M.

Warianty tytułu

PL

Ograniczone abstrakcyjne planowanie w systemie Planics wykorzystujace grafowe bazy danych

• Języki publikacji: EN

Abstrakty

EN

The paper describes an application of a graph database to the abstract planning in the Planics composition system for web services. Abstract planning is the first stage of the service composition process, and consists in matching types of the services and objects processed by them, with some additional constraints. The result is an abstract plan matching the user query. The presented solution prunes the ontologies for the abstract planners, greatly improving efficiency and providing better scalability. This is of particular importance in the domain of web service composition, because usually systems are expected to produce answers immediatly.

PL

Praca opisuje zastosowanie grafowej bazy danych do fazy planowania abstrakcyjnego w systemie automatycznej kompozycji usług sieciowych Planics. Planowanie abstrakcyjne jest pierwszą fazą procesu planowania usług, i polega na dopasowaniu typów usług i przetwarzanych przez nie obiektów, w celu wygenerowania planu abstrakcyjnego spełniającego zapytanie skierowane do systemu przez użytkownika. Rozwiązanie bardzo istotnie zwiększa efektywność istniejących metod planowania opartych na testowaniu spełnialności formuł logicznych lub bazujących na algorytmach genetycznych. Jest to szczególnie ważne w dziedzinie planowania usług sieciowych, gdzie od systemów oczekuje się bardzo krótkich czasów przetwarzania zapytań. Metoda ogranicza przeszukiwaną ontologię ze względu na zapytanie użytkownika, znacząco ułatwiając znalezienie rozwiązań.

Słowa kluczowe

EN

automatic composition of web services; graph databases; abstract planning

PL

kompozycja automatyczna usług sieciowych; grafowe bazy danych; planowanie abstrakcyjne

• Wydawca: Instytut Podstaw Informatyki PAN
• Czasopismo: Prace Instytutu Podstaw Informatyki Polskiej Akademii Nauk
• Rocznik: 2015
• Tom: Nr 1031
• Strony: 1--31
• Opis fizyczny: Bibliogr. 21 poz., rys.

Twórcy

autor

Szreter M.

• Instytut Podstaw Informatyki PAN, ul. Jana Kazimierza 5, 01-248 Warszawa, Polska

Bibliografia

• [1] A Graph-Based Web Service Composition Technique Using Ontological Information (2007).
• [2] AMBROSZKIEWICZ, S. Entish: A language for describing data processing in open distributed systems. Fundam. Inform.. 60, 1-4 (2004), 41-66.
• [3] ANGLES, R., AND GUTIERREZ, C. Survey of graph database models. ACM Comput. Surv. 40, 1 (Feb. 2008), 1:1-1:39.
• [4] DENG, S., WU. B., YIN, J., AND WU, Z. Efficient planning for top-k web service composition. Knowledge and Information Systems 36, 3 (2013), 579-605.
• [5] DOLIWA, D., HORZELSKI, W., JAROCKI, M., NIEWIADOMSKI, A., PENCZEK, W., POLROLA. A., SZRETER, M., AND ZBRZEZNY, A. Planics- a web service composition toolset. Fundam. Inform. 112, 1 (2011), 47-71.
• [6] ELMAGHRAOUI, H., ZAOUI. I., CHIADMI. D., AND BENHLIMA, L. Graph based e-government web service composition. CoRR abs/1111.6401 (2011).
• [7] HASHEMIAN, S. V., AND MAVADDAT. F. A graph-based framework for composition of stateless web services. In ECOWS (2006), IEEE Computer Society, pp. 75-86.
• [8] KNAPIK, M., NIEWIADOMSKI, A., AND PENCZEK. W. Generating none-plans in order to find plans. In Software Engineering and Formal Methods -13th International Conference, SEFM 2015, York, UK, September 7-11, 2015. Proceedings (2015). pp. 310-324.
• [9] Li, X., ZHAO, Q., AND DAI, Y. A semantic web service composition method based on an enhanced planning graph. ICEE, 2288-2291(2010), 2010.
• [10] MAHMOUD, C. B., BETTAHAR, F., ABDERRAHIM, H., AND SAIDI, H. Towards a graph-based approach for web services composition. CoRR abs/13064280 (2013).
• [11] KEO4J. Neo4j - The World's Leading Graph Database. 2012.
• [12] NIEWIADOMSKI, A., AND PENCZEK, W. Smt-based abstract temporal planning. In Proceedings of the International Workshop on Petri Nets and Software Engineering, colocated with 35th International Conference on Application and Theory of Petri Nets and Concurrency (PetriNets 2014) and 14th International Conference on Application of Concurrency to System Design (ACSD 2014), Tunis, Tunisia, June 23-24, 2014. (2014), pp. 55-74.
• [13] NIEWIADOMSKI, A., PENCZEK, W., AND POLROLA, A. Abstract Planning in PlanlCS Ontology. An SMT-based Approach. Tech. Rep. 1027, ICS PAS, 2012.
• [14] NIEWIADOMSKI, A., PENCZEK, W., AND SKARUZ, J. SMT vs genetic algorithms: Concrete planning in PlanlCS framework. In Proceedings of CS&P, Warsaw, Poland (2013).
• [15] NIEWIADOMSKI, A., PENCZEK, W., AND SKARUZ, J. A hybrid approach to web service composition problem in the planics framework. In Mobile Web Information Systems - 11th International Conference, MobiWIS 2014, Barcelona, Spain, August 27-29, 2014. Proceedings (2014), pp. 17-28.
• [16] NIEWIADOMSKI. A.. SKARUZ, J., PENCZEK, W., SZRETER, M., AND JAROCKI, M. SMT versus genetic and openopt algorithms: Concrete planning in the planics framework. Fundam. Inform. 135, 4 (2014), 451-466.
• [17] POKORNY, J. Nosql databases: A step to database scalability in web environment. In Proceedings of the 13th International Conference on Information Integration and Web-based Applications and Services (New York, NY, USA, 2011), iiWAS '11, ACM, pp. 278-283.
• [18] ROBINSON, I., WEBBER, J., AND EIFREM, E. Graph Databases. O'Reilly Media, Inc., 2013.
• [19] SHETTY. S.. R, S. P., AND SINHA, A. K. Article: A novel web service composition and web service discovery based on map reduce algorithm. IJCA Proceedings on International Conference on Information and Communication Technologies ICICT, 4 (October 2014), 41-45. Full text available.
• [20] TALANTIKITE, H. N., Aissani, D., and Boudjlida, N. Semantic annotations for web services discovery and composition. Computer Standards & Interfaces 31, 6 (2009), 1108 - 1117.
• [21] Web Service Modelling Ontology D2vl.0. http://www.wsmo.org/2004/d2/ v1.0/, 2004.