{"id":"https://openalex.org/W160656217","doi":"https://doi.org/10.1080/07421222.1994.11518032","title":"Extending SQL with Graph Matching and Set Covering for Decision Support Applications","display_name":"Extending SQL with Graph Matching and Set Covering for Decision Support Applications","publication_year":1994,"publication_date":"1994-06-01","ids":{"openalex":"https://openalex.org/W160656217","doi":"https://doi.org/10.1080/07421222.1994.11518032","mag":"160656217"},"language":"en","primary_location":{"id":"doi:10.1080/07421222.1994.11518032","is_oa":false,"landing_page_url":"https://doi.org/10.1080/07421222.1994.11518032","pdf_url":null,"source":{"id":"https://openalex.org/S9954729","display_name":"Journal of Management Information Systems","issn_l":"0742-1222","issn":["0742-1222","1557-928X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Management Information Systems","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/A5016211165","display_name":"Jorng\u2010Tzong Horng","orcid":"https://orcid.org/0000-0002-7671-0573"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Jorng-Tzong Horng","raw_affiliation_strings":["View further author information","Department of Computer Science and Information Engineering"],"affiliations":[{"raw_affiliation_string":"View further author information","institution_ids":[]},{"raw_affiliation_string":"Department of Computer Science and Information Engineering","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081954765","display_name":"Gwo\u2010Dong Chen","orcid":"https://orcid.org/0000-0001-5741-5512"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Gwo-Dong Chen","raw_affiliation_strings":["View further author information","Department of Computer Science and Information Engineering"],"affiliations":[{"raw_affiliation_string":"View further author information","institution_ids":[]},{"raw_affiliation_string":"Department of Computer Science and Information Engineering","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5047461400","display_name":"Baw\u2010Jhiune Liu","orcid":null},"institutions":[{"id":"https://openalex.org/I22265921","display_name":"National Central University","ror":"https://ror.org/00944ve71","country_code":"TW","type":"education","lineage":["https://openalex.org/I22265921"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Baw-Jhiune Liu","raw_affiliation_strings":["View further author information","National Central University#TAB#"],"affiliations":[{"raw_affiliation_string":"View further author information","institution_ids":[]},{"raw_affiliation_string":"National Central University#TAB#","institution_ids":["https://openalex.org/I22265921"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5016211165"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.03451349,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"11","issue":"1","first_page":"101","last_page":"129"},"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.9998000264167786,"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.9998000264167786,"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/T11106","display_name":"Data Management and Algorithms","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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.9958000183105469,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8173425197601318},{"id":"https://openalex.org/keywords/sql","display_name":"SQL","score":0.6116644740104675},{"id":"https://openalex.org/keywords/decision-support-system","display_name":"Decision support system","score":0.5814977884292603},{"id":"https://openalex.org/keywords/crew-scheduling","display_name":"Crew scheduling","score":0.5693901777267456},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.3668362498283386},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.327333927154541},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.2745741605758667},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.1416717767715454}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8173425197601318},{"id":"https://openalex.org/C510870499","wikidata":"https://www.wikidata.org/wiki/Q47607","display_name":"SQL","level":2,"score":0.6116644740104675},{"id":"https://openalex.org/C107327155","wikidata":"https://www.wikidata.org/wiki/Q330268","display_name":"Decision support system","level":2,"score":0.5814977884292603},{"id":"https://openalex.org/C2776986690","wikidata":"https://www.wikidata.org/wiki/Q1139830","display_name":"Crew scheduling","level":3,"score":0.5693901777267456},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.3668362498283386},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.327333927154541},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.2745741605758667},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.1416717767715454},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1080/07421222.1994.11518032","is_oa":false,"landing_page_url":"https://doi.org/10.1080/07421222.1994.11518032","pdf_url":null,"source":{"id":"https://openalex.org/S9954729","display_name":"Journal of Management Information Systems","issn_l":"0742-1222","issn":["0742-1222","1557-928X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Management Information Systems","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.6000000238418579}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":53,"referenced_works":["https://openalex.org/W73157358","https://openalex.org/W127836169","https://openalex.org/W134786742","https://openalex.org/W159057275","https://openalex.org/W1484040084","https://openalex.org/W1492620519","https://openalex.org/W1492984840","https://openalex.org/W1497256448","https://openalex.org/W1497740629","https://openalex.org/W1513801163","https://openalex.org/W1513815434","https://openalex.org/W1517578330","https://openalex.org/W1540464923","https://openalex.org/W1542685742","https://openalex.org/W1573833643","https://openalex.org/W1590607611","https://openalex.org/W1608080587","https://openalex.org/W1639032689","https://openalex.org/W1658240146","https://openalex.org/W1820667432","https://openalex.org/W1849225183","https://openalex.org/W1964022656","https://openalex.org/W1964166152","https://openalex.org/W1994580752","https://openalex.org/W1997086134","https://openalex.org/W2002171029","https://openalex.org/W2006539463","https://openalex.org/W2016538209","https://openalex.org/W2026106837","https://openalex.org/W2027218717","https://openalex.org/W2032376429","https://openalex.org/W2035124077","https://openalex.org/W2038271811","https://openalex.org/W2040887547","https://openalex.org/W2049119796","https://openalex.org/W2053666746","https://openalex.org/W2059225841","https://openalex.org/W2065419751","https://openalex.org/W2095263945","https://openalex.org/W2103028615","https://openalex.org/W2108310737","https://openalex.org/W2113677150","https://openalex.org/W2121214732","https://openalex.org/W2138709157","https://openalex.org/W2155108812","https://openalex.org/W2155278486","https://openalex.org/W2336259629","https://openalex.org/W3023540311","https://openalex.org/W3121356970","https://openalex.org/W4206737400","https://openalex.org/W4230184029","https://openalex.org/W4232598359","https://openalex.org/W4253674676"],"related_works":["https://openalex.org/W4307648733","https://openalex.org/W1744057297","https://openalex.org/W2566755312","https://openalex.org/W2005535500","https://openalex.org/W2241401123","https://openalex.org/W2091025030","https://openalex.org/W3123053676","https://openalex.org/W3140647449","https://openalex.org/W1965036090","https://openalex.org/W750790412"],"abstract_inverted_index":{":Graph":[0],"matching,":[1,26],"set":[2,27,161],"covering,":[3,28,162],"and":[4,10,29,53,149,163,176,189,208,252],"partitioning":[5,30,164],"problems":[6,156],"are":[7,59,197,267],"both":[8,173,247],"theoretically":[9],"practically":[11],"important":[12],"in":[13,35,64,77,132,285],"decision":[14,18,82,93,119],"support":[15,19,94],"systems.":[16],"Numerous":[17],"applications":[20,34,58],"have":[21],"been":[22],"modeled":[23],"as":[24],"graph":[25,159],"problems.":[31,165,264],"These":[32,265],"include":[33],"the":[36,54,67,75,78,101,190,249,254,257],"areas":[37],"of":[38,103,115,137,141,211,237,240,256,262,289],"task":[39],"assignment,":[40],"marriage":[41],"problem.":[42],"airline":[43],"crew":[44],"scheduling.":[45],"truck":[46],"deliveries":[47],"or":[48,84],"vehicle":[49],"routing.":[50],"political":[51],"redistricting,":[52],"like.":[55],"Currently.":[56],"these":[57,125,212],"supported":[60],"through":[61,259],"programs":[62],"written":[63],"external":[65],"(to":[66],"database":[68,79,99,147],"system)":[69],"programming":[70,155],"languages":[71],"that":[72],"use":[73],"only":[74],"data":[76],"system.":[80],"Thus,":[81],"makers":[83,120],"application":[85],"programmers":[86],"require":[87],"extra":[88],"effort":[89,251],"to":[90,98,110,118,129,145,181,220,232,278,280],"get":[91],"required":[92],"information.":[95],"As":[96],"opposed":[97],"systems,":[100],"purpose":[102],"a":[104,112,168,216,234,260,270,276,286],"model":[105,150,177],"management":[106],"system":[107],"(MMS)":[108],"is":[109,144],"make":[111],"wide":[113],"variety":[114,261],"models":[116,126],"available":[117],"so":[121],"they":[122,244,274],"can":[123],"apply":[124],"without":[127],"having":[128],"become":[130],"involved":[131],"technical":[133],"and/or":[134],"procedural":[135],"aspects":[136],"implementation.":[138],"The":[139,194],"goal":[140],"this":[142,183,226,238],"research":[143],"integrate":[146],"systems":[148,151],"for":[152,172],"zero-one":[153],"integer":[154],"especially":[157],"concerning":[158],"matching.":[160],"Users":[166],"utilize":[167],"single":[169],"integrated":[170],"language":[171,192],"problem":[174],"formulation":[175],"execution.":[178],"In":[179,225],"order":[180],"achieve":[182],"goal,":[184],"we":[185,228],"extend":[186],"relationl":[187],"operators":[188,196,213,284],"query":[191],"SQL.":[193],"relational":[195],"extended":[198],"with":[199],"six":[200],"operators,":[201],"namely,":[202],"match,":[203],"maxmatch,":[204],"cover,":[205],"mincover,":[206],"partition,":[207],"minpartition.":[209],"Some":[210],"may":[214],"take":[215],"very":[217],"long":[218],"time":[219],"find":[221,233],"an":[222],"optimal":[223],"solution.":[224],"article,":[227],"adopted":[229],"genetic":[230],"algorithms":[231,266],"near-optimal":[235],"solution":[236],"kind":[239],"operators.":[241],"We":[242],"found":[243],"performed":[245],"well":[246],"on":[248,253],"computational":[250],"quality":[255],"solutions":[258],"test":[263],"bounded":[268],"by":[269],"polynomial":[271],"time.":[272,290],"therefore,":[273],"enable":[275],"DBMS":[277],"respond":[279],"queries":[281],"involving":[282],"proposed":[283],"restricted":[287],"amount":[288]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}