{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,4]],"date-time":"2026-10-04T15:35:55Z","timestamp":1791128155311,"version":"4.1.0"},"reference-count":44,"publisher":"IGI Global Scientific Publishing","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013,1,1]]},"abstract":"<p>Many web services not only communicate through XML-based messages, but also may dynamically modify their behaviors by applying different interpretations on XML messages through updating the associated XML Schemas or XML-based interface specifications. Such artifacts are usually complex, allowing XML-based messages conforming to these specifications structurally complex. Testing should cost-effectively cover all scenarios. Test case prioritization is a dimension of regression testing that assures a program from unintended modifications by reordering the test cases within a test suite. However, many existing test case prioritization techniques for regression testing treat test cases of different complexity generically. In this paper, the authors exploit the insights on the structural similarity of XML-based artifacts between test cases in both static and dynamic dimensions, and propose a family of test case prioritization techniques that selects pairs of test case without replacement in turn. To the best of their knowledge, it is the first test case prioritization proposal that selects test case pairs for prioritization. The authors validate their techniques by a suite of benchmarks. The empirical results show that when incorporating all dimensions, some members of our technique family can be more effective than conventional coverage-based techniques.<\/p>","DOI":"10.4018\/jwsr.2013010104","type":"journal-article","created":{"date-parts":[[2013,9,20]],"date-time":"2013-09-20T13:12:41Z","timestamp":1379682761000},"page":"73-102","source":"Crossref","is-referenced-by-count":11,"title":["Test Pair Selection for Test Case Prioritization in Regression Testing for WS-BPEL Programs"],"prefix":"10.4018","volume":"10","author":[{"given":"Lijun","family":"Mei","sequence":"first","affiliation":[{"name":"IBM Research - China, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yan","family":"Cai","sequence":"additional","affiliation":[{"name":"City University of Hong Kong, Hong Kong, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Changjiang","family":"Jia","sequence":"additional","affiliation":[{"name":"City University of Hong Kong, Hong Kong, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Bo","family":"Jiang","sequence":"additional","affiliation":[{"name":"School of Computer Science and Engineering, Beihang University, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"W.K.","family":"Chan","sequence":"additional","affiliation":[{"name":"City University of Hong Kong, Hong Kong, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"2432","reference":[{"key":"jwsr.2013010104-0","unstructured":"W3C. Web Services Description Language (WSDL) 1.1. (2001). Retrieved from http:\/\/www.w3.org\/TR\/wsdl"},{"key":"jwsr.2013010104-1","doi-asserted-by":"crossref","unstructured":"Alsmadi, I., & Alda, S. (2012). Test cases reduction and selection optimization in testing web services. Proceedings of I.J. Information Engineering and Electronic Business, 4(5), 1\u20138.","DOI":"10.5815\/ijieeb.2012.05.01"},{"key":"jwsr.2013010104-2","doi-asserted-by":"crossref","unstructured":"Bai, X., Chen, Y., & Shao, Z. (2007). Adaptive web services testing. In Proceedings of COMPSAC 2007 (Vol. 2, pp. 233\u2013236).","DOI":"10.1109\/COMPSAC.2007.53"},{"key":"jwsr.2013010104-3","doi-asserted-by":"crossref","unstructured":"Bai, X., Lee, S., Tsai, W.-T., & Chen, Y. (2008). Ontology-based test modeling and partition testing of web services. In Proceeding of ICWS 2008 (pp. 465\u2013472).","DOI":"10.1109\/ICWS.2008.111"},{"key":"jwsr.2013010104-4","doi-asserted-by":"crossref","unstructured":"Bai, X., Xu, D., & Dai, G. (2007). Dynamic reconfigurable testing of service-oriented architecture. In Proceedings of COMPSAC 2007 (Vol. 1, pp. 368\u2013378).","DOI":"10.1109\/COMPSAC.2007.106"},{"key":"jwsr.2013010104-5","doi-asserted-by":"publisher","DOI":"10.4018\/jwsr.2011010102"},{"key":"jwsr.2013010104-6","first-page":"13","article-title":"A model checking approach to verify BPEL4WS workflows.","volume":"2007","author":"D.Bianculli","year":"2007","journal-title":"Proceedings of SOCA"},{"key":"jwsr.2013010104-7","unstructured":"BPEL Repository. IBM. (2006). Retrieved from http:\/\/www.alphaworks.ibm.com\/tech\/bpelrepository"},{"key":"jwsr.2013010104-8","first-page":"382","article-title":"A clustering approach to improving test case prioritization: An industrial case study.","volume":"2011","author":"R.Carlson","year":"2011","journal-title":"Proceedings of ICSM"},{"key":"jwsr.2013010104-9","doi-asserted-by":"publisher","DOI":"10.4018\/jwsr.2007040103"},{"key":"jwsr.2013010104-10","first-page":"173","article-title":"Test case prioritization for web service regression testing.","volume":"2010","author":"L.Chen","year":"2010","journal-title":"Proceedings of SOSE"},{"key":"jwsr.2013010104-11","doi-asserted-by":"publisher","DOI":"10.1109\/32.988497"},{"key":"jwsr.2013010104-12","doi-asserted-by":"publisher","DOI":"10.1145\/1007512.1007547"},{"key":"jwsr.2013010104-13","doi-asserted-by":"publisher","DOI":"10.1145\/1061318.1061326"},{"key":"jwsr.2013010104-14","doi-asserted-by":"crossref","unstructured":"Guha, S., Jagadish, H. V., Koudas, N., Srivastava, D., & Yu, T. (2002). Approximate XML joins. In Proceedings of the 2002 ACM SIGMOD International Conference on Management of Data (pp. 287\u2013298).","DOI":"10.1145\/564691.564725"},{"key":"jwsr.2013010104-15","unstructured":"Hutchins, M., Foster, H., Goradia, T., & Ostrand, T. (1994). Experiments on the effectiveness of dataflow- and controlflow-based test adequacy criteria. In Proceedings ICSE 1994 (pp. 191\u2013200)."},{"key":"jwsr.2013010104-16","unstructured":"Jaccard Index. (n.d.). Retrieved May 5, 2013, from http:\/\/en.wikipedia.org\/wiki\/Jaccard_index"},{"key":"jwsr.2013010104-17","doi-asserted-by":"crossref","unstructured":"Jiang, B., Zhang, Z., Chan, W. K., & Tse, T. H. (2009). Adaptive random test case prioritization. In Proceedings ASE 2009 (pp. 233\u2013244).","DOI":"10.1109\/ASE.2009.77"},{"issue":"3","key":"jwsr.2013010104-18","first-page":"35","article-title":"Regression test suite prioritization using genetic algorithms.","volume":"2","author":"R.Krishnamoorthi","year":"2009","journal-title":"International Journal of Hybrid Information Technology"},{"key":"jwsr.2013010104-19","doi-asserted-by":"publisher","DOI":"10.1016\/j.proeng.2010.11.011"},{"issue":"4","key":"jwsr.2013010104-20","first-page":"225","article-title":"Search algorithms for regression test case prioritization. Test case prioritization.","volume":"33","author":"Z.Li","year":"2007","journal-title":"IEEE TSE"},{"key":"jwsr.2013010104-21","doi-asserted-by":"crossref","unstructured":"Mei, L., Cai, Y., Jia, C., Jiang, B., & Chan, W. K. (2013). Prioritizing structurally complex test pairs for validating WS-BPEL evolutions. In Proceedings of ICWS 2013.","DOI":"10.1109\/ICWS.2013.29"},{"key":"jwsr.2013010104-22","doi-asserted-by":"publisher","DOI":"10.1145\/1368088.1368139"},{"key":"jwsr.2013010104-23","doi-asserted-by":"publisher","DOI":"10.1016\/j.jss.2010.11.905"},{"key":"jwsr.2013010104-24","doi-asserted-by":"publisher","DOI":"10.1145\/1526709.1526830"},{"key":"jwsr.2013010104-25","first-page":"636","article-title":"Test case prioritization for audit testing of evolving web services using information retrieval techniques.","volume":"2011","author":"C. D.Nguyen","year":"2011","journal-title":"Proceedings of ICWS"},{"key":"jwsr.2013010104-26","doi-asserted-by":"publisher","DOI":"10.1109\/TSC.2011.22"},{"key":"jwsr.2013010104-27","doi-asserted-by":"publisher","DOI":"10.1007\/s10515-008-0032-x"},{"key":"jwsr.2013010104-28","unstructured":"Oracle BPEL Process Manager 10.1.2 (2007). Oracle technology network. Retrieved May 5, 2013, from http:\/\/www.oracle.com\/technology\/products\/ias\/bpel\/"},{"key":"jwsr.2013010104-29","doi-asserted-by":"publisher","DOI":"10.4018\/jwsr.2012010103"},{"key":"jwsr.2013010104-30","first-page":"273","article-title":"Cost-effective combinatorial test case prioritization for varying combination weights.","volume":"2010","author":"Z.Wang","year":"2010","journal-title":"Proceedings of SEKE"},{"key":"jwsr.2013010104-31","first-page":"869","article-title":"Semantic specification-based of web services testing \u2013 a review.","volume":"1","author":"S. M.Wasikon","year":"2012","journal-title":"Information Technology & Computer Science"},{"key":"jwsr.2013010104-32","unstructured":"Web services business process execution language version 2.0 (2007). Retrieved from http:\/\/www.oasis-open.org\/committees\/ wsbpel\/"},{"key":"jwsr.2013010104-33","unstructured":"Web Services Invocation Framework: DSL provider sample application. Apache Software Foundation. (2006). Retrieved from http:\/\/ws.apache.org\/wsif\/wsif_samples\/index.html"},{"key":"jwsr.2013010104-34","doi-asserted-by":"crossref","unstructured":"World Wide Web Consortium. (2007). XML path language (XPath) recommendation. Retrieved from http:\/\/www.w3.org\/ TR\/xpath20\/","DOI":"10.1145\/1242572.1242842"},{"key":"jwsr.2013010104-35","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2004.1265860"},{"key":"jwsr.2013010104-36","doi-asserted-by":"publisher","DOI":"10.1109\/34.993562"},{"key":"jwsr.2013010104-37","doi-asserted-by":"publisher","DOI":"10.1145\/1572272.1572296"},{"key":"jwsr.2013010104-38","doi-asserted-by":"crossref","unstructured":"You, D., Chen, Z., Xu, B., Luo, B., & Zhang, C. (2011). An empirical study on the effectiveness of time-aware test case prioritization techniques. In Proceedings of SAC 2011 (pp. 1451\u20131456).","DOI":"10.1145\/1982185.1982497"},{"key":"jwsr.2013010104-39","doi-asserted-by":"publisher","DOI":"10.1016\/j.infsof.2011.09.005"},{"key":"jwsr.2013010104-40","article-title":"Prioritizing test cases for regression testing of location-based services: metrics, techniques and case study.","author":"K.Zhai","journal-title":"IEEE Transactions on Services Computing"},{"key":"jwsr.2013010104-41","doi-asserted-by":"crossref","unstructured":"Zhai, K., Jiang, B., Chan, W. K., & Tse, T. H. (2010). Taking advantages of service selection: A study on the testing of location-based web services through test case prioritization. In Proceedings of the 8th IEEE International Conference on Web Services (ICWS 2010) (pp. 211-218).","DOI":"10.1109\/ICWS.2010.98"},{"key":"jwsr.2013010104-42","first-page":"210","article-title":"An approach to facilitate reliability testing of web services components.","volume":"2004","author":"J.Zhang","year":"2004","journal-title":"Proceedings of ISSRE"},{"key":"jwsr.2013010104-43","first-page":"420","article-title":"WS-Net: A Petri-net based specification model for Web services.","volume":"2004","author":"J.Zhang","year":"2004","journal-title":"Proceedings of ICWS"}],"container-title":["International Journal of Web Services Research"],"original-title":[],"language":"ng","link":[{"URL":"https:\/\/www.igi-global.com\/viewtitle.aspx?TitleId=86263","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,6,1]],"date-time":"2022-06-01T17:29:51Z","timestamp":1654104591000},"score":1,"resource":{"primary":{"URL":"https:\/\/services.igi-global.com\/resolvedoi\/resolve.aspx?doi=10.4018\/jwsr.2013010104"}},"subtitle":[""],"short-title":[],"issued":{"date-parts":[[2013,1,1]]},"references-count":44,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2013,1]]}},"URL":"https:\/\/doi.org\/10.4018\/jwsr.2013010104","relation":{},"ISSN":["1545-7362","1546-5004"],"issn-type":[{"value":"1545-7362","type":"print"},{"value":"1546-5004","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,1,1]]}}}