{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,9]],"date-time":"2026-03-09T10:49:01Z","timestamp":1773053341626,"version":"3.50.1"},"reference-count":106,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"5","license":[{"start":{"date-parts":[[2024,5,1]],"date-time":"2024-05-01T00:00:00Z","timestamp":1714521600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2024,5,1]],"date-time":"2024-05-01T00:00:00Z","timestamp":1714521600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2024,5,1]],"date-time":"2024-05-01T00:00:00Z","timestamp":1714521600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"name":"Science and Technology Development Fund of Macau, Macau SAR","award":["0021\/2023\/RIA1"],"award-info":[{"award-number":["0021\/2023\/RIA1"]}]},{"name":"Science and Technology Development Fund of Macau, Macau SAR","award":["0046\/2021\/A"],"award-info":[{"award-number":["0046\/2021\/A"]}]},{"name":"Faculty Research Grant of Macau University of Science and Technology","award":["FRG-22-103-FIE"],"award-info":[{"award-number":["FRG-22-103-FIE"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61872167"],"award-info":[{"award-number":["61872167"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61502205"],"award-info":[{"award-number":["61502205"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IIEEE Trans. Software Eng."],"published-print":{"date-parts":[[2024,5]]},"DOI":"10.1109\/tse.2024.3379592","type":"journal-article","created":{"date-parts":[[2024,3,21]],"date-time":"2024-03-21T18:22:15Z","timestamp":1711045335000},"page":"1182-1214","source":"Crossref","is-referenced-by-count":3,"title":["Toward Cost-Effective Adaptive Random Testing: An Approximate Nearest Neighbor Approach"],"prefix":"10.1109","volume":"50","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1769-6126","authenticated-orcid":false,"given":"Rubing","family":"Huang","sequence":"first","affiliation":[{"name":"School of Computer Science and Engineering, Macau University of Science and Technology, Taipa, Macau, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0004-8746-316X","authenticated-orcid":false,"given":"Chenhui","family":"Cui","sequence":"additional","affiliation":[{"name":"School of Computer Science and Engineering, Macau University of Science and Technology, Taipa, Macau, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0007-3167-1236","authenticated-orcid":false,"given":"Junlong","family":"Lian","sequence":"additional","affiliation":[{"name":"School of Computer Science and Communication Engineering, Jiangsu University, Zhenjiang, Jiangsu, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0877-4353","authenticated-orcid":false,"given":"Dave","family":"Towey","sequence":"additional","affiliation":[{"name":"School of Computer Science, University of Nottingham Ningbo China, Ningbo, Zhejiang, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6013-1369","authenticated-orcid":false,"given":"Weifeng","family":"Sun","sequence":"additional","affiliation":[{"name":"School of Big Data and Software Engineering, Chongqing University, Chongqing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3284-9143","authenticated-orcid":false,"given":"Haibo","family":"Chen","sequence":"additional","affiliation":[{"name":"School of Computer Science and Communication Engineering, Jiangsu University, Zhenjiang, Jiangsu, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1145\/2593882.2593885"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1016\/j.jss.2013.02.061"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1002\/0471028959.sof268"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1109\/32.707695"},{"key":"ref5","first-page":"618","article-title":"Massive stochastic testing of SQL","volume-title":"Proc. 24th Int. Conf. Very Large Data Bases (VLDB\u201998)","author":"Slutz","year":"1998"},{"key":"ref6","first-page":"1243","article-title":"A genetic approach for random testing of database systems","volume-title":"Proc. 33rd Int. Conf. Very Large Data Bases (VLDB\u201907)","author":"Bati","year":"2007"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1145\/1086228.1086282"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1109\/QSIC.2003.1319081"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1145\/1375581.1375607"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1145\/1390630.1390643"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.2011.121"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1002\/9781119202486"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1016\/j.jss.2009.02.022"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.2019.2942921"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.1980.234486"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1109\/12.2185"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1016\/0951-8320(91)90052-9"},{"key":"ref18","first-page":"98","article-title":"The variation of software survival times for different operational input profiles","volume-title":"Proc. 23rd Int. Symp. Fault-Tolerant Comput. (FTCS\u201993)","author":"Bishop","year":"1993"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1145\/1295074.1295091"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1007\/s11432-015-5314-x"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1142\/S0218194007003501"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1109\/TR.2013.2240898"},{"key":"ref23","first-page":"141","article-title":"On test case distributions of adaptive random testing","volume-title":"Proc. 9th Int. Conf. Softw. Eng. Knowl. Eng. (SEKE\u201907)","author":"Chen","year":"2007"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1142\/S0218194006002926"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1145\/109648.109673"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1109\/COMPSAC.2006.43"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1109\/TR.2019.2892230"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1145\/361002.361007"},{"key":"ref29","first-page":"661","article-title":"BATON: A balanced tree structure for peer-to-peer networks","volume-title":"Proc. 31st Int. Conf. Very Large Data Bases (VLDB\u201905)","author":"Jagadish","year":"2005"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1145\/1060745.1060840"},{"issue":"S2","key":"ref31","first-page":"228","article-title":"Scalable locality sensitive hashing scheme for dynamic high-dimensional data indexing","volume":"26","author":"Hu","year":"2015","journal-title":"Ruan Jian Xue Bao\/J. Softw."},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1145\/3077136.3080800"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1145\/276698.276876"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/25.4.465"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.2014.2372785"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1016\/j.jss.2017.08.031"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1016\/0950-5849(96)01103-2"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-30502-6_23"},{"key":"ref39","first-page":"163","article-title":"Controlling restricted random testing: An examination of the exclusion ratio parameter","volume-title":"Proc. 19th Int. Conf. Softw. Eng. Knowl. Eng. (SEKE\u201907)","author":"Chan","year":"2007"},{"key":"ref40","first-page":"271","article-title":"Approximate nearest neighbor queries in fixed dimensions","volume-title":"Proc. 4th ACM-SIAM Symp. Discrete Algorithms (SODA\u201993)","author":"Arya","year":"1993"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1145\/293347.293348"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2006.49"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1145\/997817.997857"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1145\/1159733.1159751"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1016\/j.infsof.2004.07.004"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1007\/s11432-016-0087-0"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1002\/spe.1067"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1109\/TR.2019.2907577"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.1984.5010257"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.2012.18"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1007\/11759744_6"},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.1007\/11576280_18"},{"key":"ref53","doi-asserted-by":"publisher","DOI":"10.1109\/TR.2009.2034288"},{"key":"ref54","doi-asserted-by":"publisher","DOI":"10.1109\/ISSRE5003.2020.00034"},{"key":"ref55","doi-asserted-by":"publisher","DOI":"10.1016\/j.jss.2005.05.029"},{"key":"ref56","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.2010.62"},{"key":"ref57","doi-asserted-by":"publisher","DOI":"10.1145\/2001420.2001452"},{"key":"ref58","doi-asserted-by":"publisher","DOI":"10.1002\/stvr.308"},{"key":"ref59","doi-asserted-by":"publisher","DOI":"10.1002\/stvr.1486"},{"key":"ref60","doi-asserted-by":"publisher","DOI":"10.2307\/3001968"},{"key":"ref61","doi-asserted-by":"publisher","DOI":"10.2307\/1165329"},{"key":"ref62","doi-asserted-by":"publisher","DOI":"10.1007\/b97377"},{"key":"ref63","doi-asserted-by":"publisher","DOI":"10.4324\/9780203803233"},{"key":"ref64","article-title":"Appendix: Detailed results for LSH-ART","author":"Huang","year":"2024"},{"key":"ref65","volume-title":"Dynamic Programming","author":"Bellman","year":"1957"},{"key":"ref66","first-page":"499","article-title":"Efficient and effective random testing based on partitioning and neighborhood","volume-title":"Proc. 18th Int. Conf. Softw. Eng. Knowl. Eng. (SEKE\u201906)","author":"Mayer","year":"2006"},{"key":"ref67","doi-asserted-by":"publisher","DOI":"10.1145\/125489.125473"},{"key":"ref68","doi-asserted-by":"publisher","DOI":"10.1109\/32.57623"},{"key":"ref69","doi-asserted-by":"publisher","DOI":"10.1109\/C-M.1978.218136"},{"key":"ref70","doi-asserted-by":"publisher","DOI":"10.1016\/bs.adcom.2018.03.015"},{"key":"ref71","doi-asserted-by":"publisher","DOI":"10.1145\/2635868.2635929"},{"key":"ref72","doi-asserted-by":"publisher","DOI":"10.1109\/ICSE.2017.61"},{"key":"ref73","doi-asserted-by":"publisher","DOI":"10.1145\/3180155.3180183"},{"key":"ref74","doi-asserted-by":"publisher","DOI":"10.1145\/2884781.2884793"},{"key":"ref75","doi-asserted-by":"publisher","DOI":"10.1007\/s10270-015-0459-z"},{"key":"ref76","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.2018.2852744"},{"key":"ref77","doi-asserted-by":"publisher","DOI":"10.1145\/1966445.1966451"},{"key":"ref78","doi-asserted-by":"publisher","DOI":"10.1109\/ICST46399.2020.00049"},{"key":"ref79","doi-asserted-by":"publisher","DOI":"10.1109\/ieeestd.2017.7907158"},{"key":"ref80","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.2016.2521368"},{"key":"ref81","doi-asserted-by":"publisher","DOI":"10.1007\/s10664-014-9304-1"},{"issue":"3","key":"ref82","first-page":"45","article-title":"A framework for testing object-oriented programs","volume":"5","author":"Smith","year":"1992","journal-title":"J. Object-Oriented Program."},{"key":"ref83","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0014026"},{"key":"ref84","volume-title":"Testing Object-Oriented Software","author":"Kung","year":"1998"},{"key":"ref85","doi-asserted-by":"publisher","DOI":"10.1002\/stvr.426"},{"key":"ref86","doi-asserted-by":"publisher","DOI":"10.1109\/AST.2015.13"},{"key":"ref87","doi-asserted-by":"publisher","DOI":"10.1109\/QSIC.2004.1357947"},{"key":"ref88","doi-asserted-by":"publisher","DOI":"10.1007\/11767077_13"},{"key":"ref89","doi-asserted-by":"publisher","DOI":"10.1109\/QSIC.2013.19"},{"key":"ref90","doi-asserted-by":"publisher","DOI":"10.1109\/TR.2007.903293"},{"key":"ref91","doi-asserted-by":"publisher","DOI":"10.1145\/355588.365104"},{"key":"ref92","doi-asserted-by":"publisher","DOI":"10.1016\/0041-5553(76)90154-3"},{"key":"ref93","doi-asserted-by":"publisher","DOI":"10.1016\/0022-314X(88)90025-X"},{"key":"ref94","doi-asserted-by":"publisher","DOI":"10.1137\/0713071"},{"key":"ref95","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.00706"},{"key":"ref96","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-2552-2_19"},{"key":"ref97","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2015.2455981"},{"key":"ref98","doi-asserted-by":"publisher","DOI":"10.1002\/stvr.294"},{"key":"ref99","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.2009.71"},{"key":"ref100","doi-asserted-by":"publisher","DOI":"10.1109\/ICSTW.2008.24"},{"key":"ref101","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2011.01.025"},{"key":"ref102","doi-asserted-by":"publisher","DOI":"10.1145\/1292414.1292419"},{"key":"ref103","doi-asserted-by":"publisher","DOI":"10.1109\/QRS.2017.13"},{"key":"ref104","doi-asserted-by":"publisher","DOI":"10.1109\/18.720541"},{"key":"ref105","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijar.2008.11.006"},{"key":"ref106","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2010.57"}],"container-title":["IEEE Transactions on Software Engineering"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/32\/10531114\/10476628.pdf?arnumber=10476628","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,5,16]],"date-time":"2024-05-16T04:46:30Z","timestamp":1715834790000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/10476628\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,5]]},"references-count":106,"journal-issue":{"issue":"5"},"URL":"https:\/\/doi.org\/10.1109\/tse.2024.3379592","relation":{},"ISSN":["0098-5589","1939-3520","2326-3881"],"issn-type":[{"value":"0098-5589","type":"print"},{"value":"1939-3520","type":"electronic"},{"value":"2326-3881","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,5]]}}}