This page has only limited features, please log in for full access.
Recently, there has been growing interest in developing web services composition search systems. Current solutions have the drawback of including redundant web services in the results. In this paper, we proposed a non-redundant web services composition search system called NRC, which is based on a two-phase algorithm. In the NRC system, the Link Index is built over web services according to their connectivity. In the forward phase, the candidate compositions are efficiently found by searching the Link Index. In the backward phase, the candidate compositions decomposed into several non-redundant web services compositions by using the concept of tokens. Results of experiments involving data sets with different characteristics show the performance benefits of the NRC techniques in comparison to state-of-the-art composition approaches.
JoonHo Kwon; Daewook Lee. Non-redundant web services composition based on a two-phase algorithm. Data & Knowledge Engineering 2012, 71, 69 -91.
AMA StyleJoonHo Kwon, Daewook Lee. Non-redundant web services composition based on a two-phase algorithm. Data & Knowledge Engineering. 2012; 71 (1):69-91.
Chicago/Turabian StyleJoonHo Kwon; Daewook Lee. 2012. "Non-redundant web services composition based on a two-phase algorithm." Data & Knowledge Engineering 71, no. 1: 69-91.
Recently, there has been growing interest in web services composition. Web services composition gives us a possibility to fulfil the user request when no single web service can satisfy the functionality required by the user. In this paper, we propose a new system called PSR for the scalable and efficient web services composition search using a relational database. In contrast to previous work, the PSR system pre-computes web services composition using joins and indices and also supports semantic matching of web services composition. We demonstrate that our pre-computing web services composition approach in RDBMS yields lower execution time for processing user queries despite of and shows good scalability when handling a large number of web services and user queries.
Daewook Lee; JoonHo Kwon; Sangjun Lee; Seog Park; Bonghee Hong. Scalable and efficient web services composition based on a relational database. Journal of Systems and Software 2011, 84, 2139 -2155.
AMA StyleDaewook Lee, JoonHo Kwon, Sangjun Lee, Seog Park, Bonghee Hong. Scalable and efficient web services composition based on a relational database. Journal of Systems and Software. 2011; 84 (12):2139-2155.
Chicago/Turabian StyleDaewook Lee; JoonHo Kwon; Sangjun Lee; Seog Park; Bonghee Hong. 2011. "Scalable and efficient web services composition based on a relational database." Journal of Systems and Software 84, no. 12: 2139-2155.
The XML stream filtering is gaining widespread attention from the research community in recent years. There have been many efforts to improve the performance of the XML filtering system by utilizing XML schema information. In this paper, we design and implement an XML stream filtering system, SFilter, which uses DTD or XML schema information for improving the performance. We propose the simplification and two kinds of optimization, one is static and the other is dynamic optimization. The Simplification and static optimization transform the XPath queries to make automata as an index structure for the filtering. The dynamic optimization are done in runtime at the filtering time. We developed five kinds of static optimization and two kinds of dynamic optimization. We present the novel filtering algorithm for the resulting transformed XPath queries and runtime optimizing. The experimental result shows that our system filters the XML streams efficiently.
Daewook Lee; JoonHo Kwon; Weidong Yang; Hyoseop Shin; Jae-Min Kwak; Sukho Lee. Schema-aware XPath filtering on XML document streams. Journal of Intelligent Manufacturing 2009, 20, 273 -282.
AMA StyleDaewook Lee, JoonHo Kwon, Weidong Yang, Hyoseop Shin, Jae-Min Kwak, Sukho Lee. Schema-aware XPath filtering on XML document streams. Journal of Intelligent Manufacturing. 2009; 20 (3):273-282.
Chicago/Turabian StyleDaewook Lee; JoonHo Kwon; Weidong Yang; Hyoseop Shin; Jae-Min Kwak; Sukho Lee. 2009. "Schema-aware XPath filtering on XML document streams." Journal of Intelligent Manufacturing 20, no. 3: 273-282.