International Journal of Information Technology and Computer Science(IJITCS)

ISSN: 2074-9007 (Print), ISSN: 2074-9015 (Online)

Published By: MECS Press

IJITCS Vol.7, No.12, Nov. 2015

SQUIREL: Semantic Querying Interlinked OWL-S traveling Process Models

Full Text (PDF, 529KB), PP.30-39

Views:99   Downloads:4


Afaf Merazi, Mimoun Malki

Index Terms

Linked e-tourism data;Dynamic Packaging Technology;Automatic discovery-based composition;Semantic Web Service;OWL-S Traveling Process Model;Semantic Query (P)SPARQL


With the advent of new forms of information and communication technologies, the consumer needs to combine and customize different travel components as a complete travel package, namely: Dynamic Packaging Technology. Nevertheless, disparate tourist offers and services make it difficult for consumer to use them effectively. Therefore, our paper presents an intelligent querying framework of OWL-S travel services, called SQUIREL composition engine. It uses Semantic Web Services (SWSs) technologies combined with the useful of Linked e-tourism Data concept to fulfill the preferences and constraints of the e-tourist any time. This purpose supports SWSs pre-selection through the valuation of the rewritten SPARQL consumer query at runtime that manages dynamic service dependencies extracted from Linked e-tourism Data and returns the SWSs endpoint. Then, SQUIREL catches this endpoint and makes the necessary optimizations to refine it to its relevant atomic processes needed to be composed using matrix computation. However, the experimental results indicate that this method owns both lower computation cost and higher success ratio of fine-grained discovery-based atomic processes composition.

Cite This Paper

Afaf Merazi, Mimoun Malki,"SQUIREL: Semantic Querying Interlinked OWL-S traveling Process Models", International Journal of Information Technology and Computer Science(IJITCS), vol.7, no.12, pp.30-39, 2015. DOI: 10.5815/ijitcs.2015.12.04


[1]Reyhan A. Ayazlar, “Dynamic packaging applications in travel agencies,” Procedia - Social and Behavioral Sciences, vol. 131, no. 0, pp. 326 – 331, 2014, 3rd World Conference on Educational Technology Re searches 2013, WCETR 2013, 7-9 November 2013, Antalya, Turkey.

[2]Jorge Cardoso and Carola Schauer, “A framework for assessing strategies and technologies for dynamic packaging applications in e-tourism,” Journal of Information Technology and Tourism, vol. 9, no. 1, 2006. 

[3]Jorge Cardoso, “Combining the semantic web with dynamic packaging systems,” in Proceedings of the 5th WSEAS International Conference on Artificial Intelligence, Knowledge Engineering and Data Bases, Stevens Point, Wisconsin, USA, 2006, AIKED’06, pp. 133–138, World Scientific and Engineering Academy and Society (WSEAS). 

[4]Sonia Bilbao, Adelaida Lejarazu, and Jess Herrero, “Dynamic packaging semantic platform for tourism intermediaries,” in Information and Communication Technologies in Tourism 2010, Ulrike Gretzel, Rob Law, and Matthias Fuchs, Eds., pp. 617–628. Springer Vienna, 2010. 

[5]Marta Sabou, Irem Arsal, and Adrian M. P. Brasoveanu, “Tourmislod: A tourism linked data set.,” Semantic Web, vol. 4, no. 3, pp. 271–276, 2013. 

[6]Clara Bacciu, Angelica Lo Duca, andrea Marchetti, and Maurizio Tesconi, “Accommodations in tuscany as linked data,” in Proceedings of the Ninth International Conference on Language Resources and Evaluation (LREC’14), Nicoletta Calzolari (Conference Chair), Khalid Choukri, Thierry Declerck, Hrafn Loftsson, Bente Maegaard, Joseph Mariani, Asuncion Moreno, Jan Odijk, and Stelios Piperidis, Eds., Reykjavik, Iceland, may 2014, European Language Resources Association (ELRA). 

[7]Stefano Cresci, Andrea D’Errico, Davide Gazze, Angelica Lo Duca, Andrea Marchetti, and Maurizio Tesconi, “Towards a dbpedia of tourism: the case of tourpedia,” in Proceedings of the ISWC 2014 Posters & Demonstrations Track a track within the 13th International Semantic Web Conference, ISWC 2014, Riva del Garda, Italy, October 21, 2014., Matthew Horridge, Marco Rospocher, and Jacco van Ossenbruggen, Eds. 2014, vol. 1272 of CEUR Workshop Proceedings, pp. 129– 132, 

[8]Mark Burstein, Jerry Hobbs, Ora Lassila, Drew Mc-dermott, Sheila Mcilraith, Srini Narayanan, Massimo Paolucci, Bijan Parsia, Terry Payne, Evren Sirin, Naveen Srinivasan, and Katia Sycara, “Owl-s: Semantic markup for web services,” Website, November 2004. 

[9]Samur Araujo, Jan Hidders, Daniel Schwabe, and Arjen P. de Vries, “SERIMI - resource description similarity, RDF instance matching and interlinking,” CoRR, vol. abs/1107.1104, 2011.

[10]Tim Berners-Lee, James Hendler, and Ora Lassila, “The semantic web,” Scientific American, vol. 284, no. 5, pp. 34–43, May 2001. 

[11]Patrick Hayes, “RDF Semantics,” W3C Recommendation, 2004. 

[12]Deborah L. McGuinness and Frank van Harmelen, “Owl - web ontology language,” 2004,

[13]Eric Prud’hommeaux and Andy Seaborne, “Sparql query language for rdf,” Latest version available as, January 2008.

[14]Marcelo Arenas and Jorge Perez, “Querying semantic web data with sparql,” in Proceedings of the Thirtieth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, New York, NY, USA, 2011, PODS ’11, pp. 305–316, ACM. 

[15]Faisal Alkhateeb, Jean-Fran?ois Baget, and Jerome Euzenat, “Extending SPARQL with regular expression patterns (for querying RDF),” J. Web Sem., vol. 7, no. 2, pp. 57–73, 2009. 

[16]Ruben Verborgh, Miel Vander Sande, Pieter Colpaert, Sam Coppens, Erik Mannens, and Rik Van de Walle, “Web-scale querying through Linked Data Fragments,” in Proceedings of the 7th Workshop on Linked Data on the Web, Apr. 2014. 

[17]Jos Mara Garca, David Ruiz, and Antonio Ruiz-Corts, “Improving semantic web services discovery using sparql-based repository filtering,” Web Semantics: Science, Services and Agents on the World Wide Web, vol. 17, no. 0, 2012. 

[18]Christian Bizer, Tom Heath, and Tim Berners-Lee, “Linked data - the story so far,” International Journal on Semantic Web and Information Systems (IJSWIS), 2009. 

[19]Tom Heath and Christian Bizer, Linked Data: Evolving the Web into a Global Data Space, 2011. 

[20]Anja Jentzsch, Robert Isele, and Chris Bizer, “Silk- generating rdf links while publishing or consuming linked data,” in 9th International Semantic Web Conference (ISWC2010), November 2010.

[21]Ghislain Atemezing and Raphael¨ Troncy, “Comparing vocabularies for representing geographical features and their geometry,” in ISWC 2012, 11th International Semantic Web Conference, Terra Cognita Workshop, Volume 901, November 11-15, 2012, Boston, USA, Boston, ETATS-UNIS, 11 2012.

[22]Reinhard Diestel, Graph Theory, Number 173 in Graduate Texts in Mathematics. Springer, 1997. 

[23]Saida Boukhedouma, Mourad Oussalah, Zaia Alimazighi, and Dalila Tamzalit, “Service based cooperation patterns to support flexible inter-organizational workflows,” International Journal of Information Technology and Computer Science(IJITCS), vol. 6, no. 4, pp. 1–18, Mar. 2014. 

[24]Barry Norton and Steffen Stadtmller, “Scalable discovery of linked services,” in Proceedings of the Fourth International Workshop on REsource Discovery (RED 2011) co-located with the 8th Extended Semantic Web Conference, ESWC2011, May 30, 2011., 2011, pp. 6– 21. 

[25]Mithuna Thottethodi, Siddhartha Chatterjee, and Alvin R. Lebeck, “Tuning strassen’s matrix multiplication for memory efficiency,” in In Proceedings of SC98 (CD-ROM, 1998. 

[26]Evren Sirin, Bijan Parsia, Dan Wu, James Hendler, and Dana Nau, “Htn planning for web service composition using shop2,” Web Semant., vol. 1, no. 4, pp. 377–396, Oct. 2004. 

[27]Sheila A. McIlraith and TC Son, “Adapting golog for composition of semantic web services,” in Proceedings of the Eighth International Conference on Knowledge Representation and Reasoning (KR2002), April 22-25 2002, pp. 482–493. 

[28]Ourania Hatzi, Dimitris Vrakas, Nick Bassiliades, Dimosthenis Anagnostopoulos, and Ioannis P. Vlahavas, “The PORSCE II framework: using AI planning for automated semantic web service composition,” Knowledge Eng. Review, vol. 28, no. 2, pp. 137–156, 2013. 

[29]Matthias Klusch and Andreas Gerber, “Evaluation of service composition planning with owls-xplan,” in Proceedings of the 2006 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology, Washington, DC, USA, 2006, WI-IATW ’06, pp. 117–120, IEEE Computer Society. 

[30]V. Portchelvi and V. Prasanna Venkatesan, “A goal-directed orchestration approach for agile service composition,” International Journal of Information Technology and Computer Science(IJITCS), vol. 7, no. 3, pp. 60–67, Feb. 2015.

[31]Eduardo Goncalves da Silva, Lus Ferreira Pires, and Marten van Sinderen, “Towards runtime discovery, selection and composition of semantic services.,” Computer Communications, vol. 34, no. 2, pp. 159–168, 2011. 

[32]S. Kona, A. Bansal, M.B. Blake, and G. Gupta, “Generalized semantics-based service composition,” in Web Services, 2008. ICWS ’08. IEEE International Conference on, Sept 2008, pp. 219–227. 

[33]Yixin Yan, Bin Xu, and Zhifeng Gu, “Automatic service composition using and/or graph,” in E-Commerce Technology and the Fifth IEEE Conference on Enterprise Computing, E-Commerce and E-Services, 2008 10th IEEE Conference on, July 2008, pp. 335–338. 

[34]F. Lecué, E. M. Goncalves da Silva, and L. Ferreira Pires, “A framework for dynamic web services composition,” in 2nd ECOWS Workshop on Emerging Web Services Technology (WEWST07), Halle, Germany, Germany, November 2007, CEUR Workshop Proceedings. 

[35]Pablo Rodriguez-Mier, Manuel Mucientes, and Manuel Lama, “Automatic web service composition with a heuristic-based search algorithm,” in IEEE International Conference on Web Services, ICWS 2011, Washington, DC, USA, July 4-9, 2011. 2011, pp. 81–88, IEEE Computer Society. 

[36]Pablo Rodriguez-Mier, Carlos Pedrinaci, Manuel Lama, and Manuel Mucientes, “An integrated semantic web service discovery and composition framework,” IEEE Transactions on Services Computing, p. aceptado, 2015. 

[37]Antonio Brogi, Sara Corfini, and Razvan Popescu, “Semantics-based composition-oriented discovery of web services,” ACM Trans. Internet Techn., vol. 8, no. 4, 2008. 

[38]D. Paulraj, S. Swamynathan, and M. Madhaiyan, “Process model-based atomic service discovery and composition of composite semantic web services using web ontology language for services (OWL-S),” Enterprise IS, vol. 6, no. 4, pp. 445–471, 2012. 

[39]D. Paulraj, S. Swamynathan, and M. Madhaiyan, “Process model ontology-based matchmaking of semantic web services,” Int. J. Cooperative Inf. Syst., vol. 20, no. 4, pp. 357–370, 2011.