{"id":"https://openalex.org/W2004807695","doi":"https://doi.org/10.1142/s1793351x08000464","title":"A GA-BASED APPROACH TO OPTIMIZING COMBINATIONAL QUERIES IN SCDL","display_name":"A GA-BASED APPROACH TO OPTIMIZING COMBINATIONAL QUERIES IN SCDL","publication_year":2008,"publication_date":"2008-06-01","ids":{"openalex":"https://openalex.org/W2004807695","doi":"https://doi.org/10.1142/s1793351x08000464","mag":"2004807695"},"language":"en","primary_location":{"id":"doi:10.1142/s1793351x08000464","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s1793351x08000464","pdf_url":null,"source":{"id":"https://openalex.org/S4210201727","display_name":"International Journal of Semantic Computing","issn_l":"1793-7108","issn":["1793-7108","1793-351X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Semantic Computing","raw_type":"journal-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/A5020516183","display_name":"Weiqin Ying","orcid":"https://orcid.org/0000-0001-9934-3836"},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"WEIQIN YING","raw_affiliation_strings":["State Key Lab. of Software Engineering, Wuhan University, Wuhan 430072, China","State Key Lab of Software Engineering, Wuhan University, Wuhan 430072, China#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Lab. of Software Engineering, Wuhan University, Wuhan 430072, China","institution_ids":["https://openalex.org/I37461747"]},{"raw_affiliation_string":"State Key Lab of Software Engineering, Wuhan University, Wuhan 430072, China#TAB#","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101848439","display_name":"Yuanxiang Li","orcid":"https://orcid.org/0000-0002-5100-8761"},"institutions":[{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"YUANXIANG LI","raw_affiliation_strings":["State Key Lab. of Software Engineering, Wuhan University, Wuhan 430072, China","State Key Lab of Software Engineering, Wuhan University, Wuhan 430072, China#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Lab. of Software Engineering, Wuhan University, Wuhan 430072, China","institution_ids":["https://openalex.org/I37461747"]},{"raw_affiliation_string":"State Key Lab of Software Engineering, Wuhan University, Wuhan 430072, China#TAB#","institution_ids":["https://openalex.org/I37461747"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5076927567","display_name":"Phillip C.\u2010Y. Sheu","orcid":"https://orcid.org/0000-0003-2036-850X"},"institutions":[{"id":"https://openalex.org/I204250578","display_name":"University of California, Irvine","ror":"https://ror.org/04gyf1771","country_code":"US","type":"education","lineage":["https://openalex.org/I204250578"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"PHILLIP C.-Y. SHEU","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, University of California, Irvine, CA 92617, USA","Department of Electrical Engineering and Computer Science, University of California, Irvine, CA 92617 USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, University of California, Irvine, CA 92617, USA","institution_ids":["https://openalex.org/I204250578"]},{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, University of California, Irvine, CA 92617 USA","institution_ids":["https://openalex.org/I204250578"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.4462,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.77915831,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"02","issue":"02","first_page":"273","last_page":"289"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10215","display_name":"Semantic Web and Ontologies","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.8971729874610901},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.6379848122596741},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4900470972061157},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.48491936922073364},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.32709604501724243},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.32378530502319336},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.1967407464981079},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.1410999894142151}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8971729874610901},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.6379848122596741},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4900470972061157},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.48491936922073364},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.32709604501724243},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.32378530502319336},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.1967407464981079},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.1410999894142151}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s1793351x08000464","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s1793351x08000464","pdf_url":null,"source":{"id":"https://openalex.org/S4210201727","display_name":"International Journal of Semantic Computing","issn_l":"1793-7108","issn":["1793-7108","1793-351X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Semantic Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.5099999904632568}],"awards":[],"funders":[{"id":"https://openalex.org/F4320322725","display_name":"China Scholarship Council","ror":"https://ror.org/04atp4p48"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":7,"referenced_works":["https://openalex.org/W2064744073","https://openalex.org/W2103028615","https://openalex.org/W2120853292","https://openalex.org/W2151554678","https://openalex.org/W2162232298","https://openalex.org/W2914967825","https://openalex.org/W4210870585"],"related_works":["https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2544423928","https://openalex.org/W2052122378","https://openalex.org/W2053286651","https://openalex.org/W2181743346","https://openalex.org/W2187401768","https://openalex.org/W2181413294","https://openalex.org/W2989452537","https://openalex.org/W4313731559"],"abstract_inverted_index":{"The":[0],"semantic":[1],"capability":[2],"description":[3],"language":[4],"(SCDL)":[5],"allows":[6],"users":[7],"to":[8,22,50],"describe":[9],"combinatorial":[10],"optimization":[11],"problems":[12],"declaratively.":[13],"We":[14],"employ":[15],"genetic":[16],"algorithms":[17],"(GA)":[18],"and":[19,27,32,39,52],"penalty":[20],"techniques":[21],"process":[23,51],"unconstrained":[24],"SCDL":[25,30,55],"queries":[26,38],"singly":[28],"constrained":[29],"queries,":[31],"determine":[33],"a":[34,46],"\"one-to-one\"":[35],"mapping":[36,49],"between":[37],"algorithms.":[40],"Based":[41],"on":[42],"such,":[43],"we":[44],"develop":[45],"GA-based":[47],"\"one-to-many\"":[48],"integrate":[53],"multi-constrained":[54],"queries.":[56]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2015,"cited_by_count":3},{"year":2013,"cited_by_count":1}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}