{"id":"https://openalex.org/W3084511168","doi":"https://doi.org/10.1145/3387903.3389305","title":"Hybrid Methods for Reducing Database Schema Test Suites","display_name":"Hybrid Methods for Reducing Database Schema Test Suites","publication_year":2020,"publication_date":"2020-09-12","ids":{"openalex":"https://openalex.org/W3084511168","doi":"https://doi.org/10.1145/3387903.3389305","mag":"3084511168"},"language":"en","primary_location":{"id":"doi:10.1145/3387903.3389305","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3387903.3389305","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the IEEE/ACM 1st International Conference on Automation of Software Test","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5010526917","display_name":"Abdullah Alsharif","orcid":"https://orcid.org/0000-0001-8280-8190"},"institutions":[{"id":"https://openalex.org/I120238654","display_name":"Saudi Electronic University","ror":"https://ror.org/05ndh7v49","country_code":"SA","type":"education","lineage":["https://openalex.org/I120238654"]}],"countries":["SA"],"is_corresponding":true,"raw_author_name":"Abdullah Alsharif","raw_affiliation_strings":["Saudi Electronic University"],"affiliations":[{"raw_affiliation_string":"Saudi Electronic University","institution_ids":["https://openalex.org/I120238654"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084185098","display_name":"Gregory M. Kapfhammer","orcid":null},"institutions":[{"id":"https://openalex.org/I120506574","display_name":"Allegheny College","ror":"https://ror.org/02jgzjj54","country_code":"US","type":"education","lineage":["https://openalex.org/I120506574"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gregory M. Kapfhammer","raw_affiliation_strings":["Allegheny College"],"affiliations":[{"raw_affiliation_string":"Allegheny College","institution_ids":["https://openalex.org/I120506574"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078598020","display_name":"Phil McMinn","orcid":"https://orcid.org/0000-0001-9137-7433"},"institutions":[{"id":"https://openalex.org/I91136226","display_name":"University of Sheffield","ror":"https://ror.org/05krs5044","country_code":"GB","type":"education","lineage":["https://openalex.org/I91136226"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Phil McMinn","raw_affiliation_strings":["University of Sheffield"],"affiliations":[{"raw_affiliation_string":"University of Sheffield","institution_ids":["https://openalex.org/I91136226"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5010526917"],"corresponding_institution_ids":["https://openalex.org/I120238654"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.15726496,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"2","issue":null,"first_page":"41","last_page":"50"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12423","display_name":"Software Reliability and Analysis Research","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10260","display_name":"Software Engineering Research","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8321003913879395},{"id":"https://openalex.org/keywords/test-suite","display_name":"Test suite","score":0.7236633896827698},{"id":"https://openalex.org/keywords/database-schema","display_name":"Database schema","score":0.6484460830688477},{"id":"https://openalex.org/keywords/schema","display_name":"Schema (genetic algorithms)","score":0.647793173789978},{"id":"https://openalex.org/keywords/schema-migration","display_name":"Schema migration","score":0.5226202607154846},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.5040223002433777},{"id":"https://openalex.org/keywords/test-case","display_name":"Test case","score":0.4707121253013611},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4234997034072876},{"id":"https://openalex.org/keywords/database-design","display_name":"Database design","score":0.33042415976524353},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.3013688921928406},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.23604589700698853},{"id":"https://openalex.org/keywords/semi-structured-model","display_name":"Semi-structured model","score":0.1892366111278534}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8321003913879395},{"id":"https://openalex.org/C151552104","wikidata":"https://www.wikidata.org/wiki/Q7705809","display_name":"Test suite","level":4,"score":0.7236633896827698},{"id":"https://openalex.org/C30775581","wikidata":"https://www.wikidata.org/wiki/Q632285","display_name":"Database schema","level":3,"score":0.6484460830688477},{"id":"https://openalex.org/C52146309","wikidata":"https://www.wikidata.org/wiki/Q7431116","display_name":"Schema (genetic algorithms)","level":2,"score":0.647793173789978},{"id":"https://openalex.org/C153440673","wikidata":"https://www.wikidata.org/wiki/Q7431119","display_name":"Schema migration","level":5,"score":0.5226202607154846},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.5040223002433777},{"id":"https://openalex.org/C128942645","wikidata":"https://www.wikidata.org/wiki/Q1568346","display_name":"Test case","level":3,"score":0.4707121253013611},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4234997034072876},{"id":"https://openalex.org/C148840519","wikidata":"https://www.wikidata.org/wiki/Q1049878","display_name":"Database design","level":2,"score":0.33042415976524353},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3013688921928406},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.23604589700698853},{"id":"https://openalex.org/C56310702","wikidata":"https://www.wikidata.org/wiki/Q2269281","display_name":"Semi-structured model","level":4,"score":0.1892366111278534},{"id":"https://openalex.org/C152877465","wikidata":"https://www.wikidata.org/wiki/Q208042","display_name":"Regression analysis","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3387903.3389305","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3387903.3389305","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the IEEE/ACM 1st International Conference on Automation of Software Test","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":58,"referenced_works":["https://openalex.org/W89541942","https://openalex.org/W132327467","https://openalex.org/W139810517","https://openalex.org/W1783768447","https://openalex.org/W1834408256","https://openalex.org/W1925475221","https://openalex.org/W1964730672","https://openalex.org/W1965335252","https://openalex.org/W1973601549","https://openalex.org/W1978910953","https://openalex.org/W1985967819","https://openalex.org/W1998393968","https://openalex.org/W2009876269","https://openalex.org/W2014515160","https://openalex.org/W2027398997","https://openalex.org/W2028796071","https://openalex.org/W2037291277","https://openalex.org/W2040019420","https://openalex.org/W2041474397","https://openalex.org/W2041713059","https://openalex.org/W2057516979","https://openalex.org/W2074933894","https://openalex.org/W2084796420","https://openalex.org/W2088175657","https://openalex.org/W2088241124","https://openalex.org/W2101629181","https://openalex.org/W2102318902","https://openalex.org/W2104147236","https://openalex.org/W2104420598","https://openalex.org/W2108349789","https://openalex.org/W2109207167","https://openalex.org/W2109596254","https://openalex.org/W2113974498","https://openalex.org/W2123356060","https://openalex.org/W2151223430","https://openalex.org/W2155246571","https://openalex.org/W2155359392","https://openalex.org/W2157054705","https://openalex.org/W2165965482","https://openalex.org/W2266149187","https://openalex.org/W2337096655","https://openalex.org/W2345040254","https://openalex.org/W2462523725","https://openalex.org/W2507337578","https://openalex.org/W2518156415","https://openalex.org/W2519801052","https://openalex.org/W2619993206","https://openalex.org/W2734809802","https://openalex.org/W2777616600","https://openalex.org/W2792275307","https://openalex.org/W2882984136","https://openalex.org/W2884246111","https://openalex.org/W2912862861","https://openalex.org/W2992024512","https://openalex.org/W3047756448","https://openalex.org/W4206709729","https://openalex.org/W4234804676","https://openalex.org/W4251215559"],"related_works":["https://openalex.org/W2153455914","https://openalex.org/W2090626944","https://openalex.org/W2091588998","https://openalex.org/W2199191324","https://openalex.org/W2901432962","https://openalex.org/W2585880425","https://openalex.org/W2955692919","https://openalex.org/W2591891926","https://openalex.org/W290184810","https://openalex.org/W1512562726"],"abstract_inverted_index":{"Given":[0],"that":[1,51,69,97],"a":[2,6,23,61,77,89,127,130,199],"relational":[3],"database":[4,43,83,114,135],"is":[5,14,155,168],"critical":[7],"component":[8],"of":[9,22,42,175],"many":[10],"software":[11],"applications,":[12],"it":[13,167],"important":[15],"to":[16,190,204],"thoroughly":[17],"test":[18,33,49,63,73,78,98,116,142,191,206],"the":[19,29,38,102,145,148,172,183],"integrity":[20],"constraints":[21],"database's":[24],"schema,":[25],"because":[26],"they":[27,46],"protect":[28],"data.":[30],"Although":[31],"automated":[32],"data":[34,143],"generation":[35],"techniques":[36],"ameliorate":[37],"otherwise":[39],"manual":[40],"task":[41],"schema":[44,115],"testing,":[45],"often":[47],"create":[48],"suites":[50,192],"contain":[52],"many,":[53],"sometimes":[54],"redundant,":[55],"tests.":[56],"Since":[57],"prior":[58,94],"work":[59],"presented":[60],"hybridized":[62],"suite":[64,74,99],"reduction":[65,75,100],"technique,":[66],"called":[67],"STICCER,":[68],"beneficially":[70],"combined":[71,161],"Greedy":[72,111,164,177],"with":[76,101,125,162],"merging":[79],"method":[80,105],"customized":[81],"for":[82],"schemas,":[84],"this":[85,118],"paper":[86,119],"experimentally":[87],"evaluates":[88,120],"different":[90],"hybridization.":[91],"Motivated":[92],"by":[93,140,194,198],"results":[95,146],"showing":[96],"Harrold-Gupta-Soffa":[103],"(HGS)":[104],"can":[106],"be":[107],"more":[108,212],"effective":[109,159],"than":[110,171],"at":[112],"reducing":[113],"suites,":[117],"an":[121],"HGS-driven":[122],"STICCER":[123,154],"variant":[124],"both":[126],"computational":[128,149],"and":[129,137,158],"human":[131,184],"study.":[132],"Using":[133],"34":[134],"schemas":[136],"tests":[138],"created":[139],"two":[141],"generators,":[144],"from":[147],"study":[150,185],"reveal":[151],"that,":[152,187],"while":[153],"equally":[156],"efficient":[157],"when":[160,188],"either":[163,176],"or":[165,178],"HGS,":[166,195],"always":[169,211],"better":[170],"isolated":[173],"use":[174],"HGS.":[179],"Involving":[180],"27":[181],"participants,":[182],"shows":[186],"compared":[189],"reduced":[193,197],"those":[196],"STICCER-HGS":[200],"hybrid":[201],"allow":[202],"humans":[203],"inspect":[205],"cases":[207],"faster,":[208],"but":[209],"not":[210],"accurately.":[213]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}