{"id":"https://openalex.org/W2013167115","doi":"https://doi.org/10.1145/1559845.1559902","title":"Query by output","display_name":"Query by output","publication_year":2009,"publication_date":"2009-06-29","ids":{"openalex":"https://openalex.org/W2013167115","doi":"https://doi.org/10.1145/1559845.1559902","mag":"2013167115"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/1559845.1559902","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-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/A5004778510","display_name":"Qu\u1ed1c Trung Tr\u1ea7n","orcid":"https://orcid.org/0000-0003-1953-0434"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"funder","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Quoc Trung Tran","raw_affiliation_strings":[" National University of Singapore, Singapore, Singapore"],"affiliations":[{"raw_affiliation_string":" National University of Singapore, Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111487023","display_name":"Chee-Yong Chan","orcid":null},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"funder","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Chee-Yong Chan","raw_affiliation_strings":[" National University of Singapore, Singapore, Singapore"],"affiliations":[{"raw_affiliation_string":" National University of Singapore, Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100755351","display_name":"Srinivasan Parthasarathy","orcid":"https://orcid.org/0000-0002-6062-6449"},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"funder","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Srinivasan Parthasarathy","raw_affiliation_strings":["The Ohio State University, Columbus, USA"],"affiliations":[{"raw_affiliation_string":"The Ohio State University, Columbus, USA","institution_ids":["https://openalex.org/I52357470"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.96,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":142,"citation_normalized_percentile":{"value":0.974232,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":99},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9996,"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"}},"topics":[{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9996,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9996,"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/T11719","display_name":"Data Quality and Management","score":0.9964,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/schema","display_name":"Schema (genetic algorithms)","score":0.4848841}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8247738},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.6171938},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.61068726},{"id":"https://openalex.org/C54239708","wikidata":"https://www.wikidata.org/wiki/Q1329910","display_name":"View","level":3,"score":0.5838092},{"id":"https://openalex.org/C170130773","wikidata":"https://www.wikidata.org/wiki/Q216378","display_name":"Usability","level":2,"score":0.5547894},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.49282196},{"id":"https://openalex.org/C30775581","wikidata":"https://www.wikidata.org/wiki/Q632285","display_name":"Database schema","level":3,"score":0.49267513},{"id":"https://openalex.org/C52146309","wikidata":"https://www.wikidata.org/wiki/Q7431116","display_name":"Schema (genetic algorithms)","level":2,"score":0.4848841},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4781871},{"id":"https://openalex.org/C192028432","wikidata":"https://www.wikidata.org/wiki/Q845739","display_name":"Query language","level":2,"score":0.47290668},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.4490368},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.4297416},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.42751995},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.38910827},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.38143963},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.26987416},{"id":"https://openalex.org/C148840519","wikidata":"https://www.wikidata.org/wiki/Q1049878","display_name":"Database design","level":2,"score":0.24553347},{"id":"https://openalex.org/C107457646","wikidata":"https://www.wikidata.org/wiki/Q207434","display_name":"Human\u2013computer interaction","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/1559845.1559902","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":25,"referenced_works":["https://openalex.org/W1565377632","https://openalex.org/W1576962511","https://openalex.org/W1938740620","https://openalex.org/W194960720","https://openalex.org/W1985092174","https://openalex.org/W1997556310","https://openalex.org/W2022431239","https://openalex.org/W2054658115","https://openalex.org/W2077207253","https://openalex.org/W2097583584","https://openalex.org/W2101885926","https://openalex.org/W2109100546","https://openalex.org/W2112100340","https://openalex.org/W2136530502","https://openalex.org/W2140609014","https://openalex.org/W2141933093","https://openalex.org/W2162117425","https://openalex.org/W2164636932","https://openalex.org/W2165150232","https://openalex.org/W2168865746","https://openalex.org/W2170188482","https://openalex.org/W2172834723","https://openalex.org/W2293938906","https://openalex.org/W2295596515","https://openalex.org/W2482589566"],"related_works":["https://openalex.org/W4244527061","https://openalex.org/W4242370757","https://openalex.org/W3125756434","https://openalex.org/W2556786504","https://openalex.org/W2554271401","https://openalex.org/W2413368787","https://openalex.org/W2406556739","https://openalex.org/W2186703450","https://openalex.org/W2152149667","https://openalex.org/W175663584"],"abstract_inverted_index":{"It":[0],"has":[1],"recently":[2],"been":[3],"asserted":[4],"that":[5,94,114,120,172,181],"the":[6,18,21,27,58,72,117,124,130,169,173,182],"usability":[7,59],"of":[8,60,66,74,146,156,190],"a":[9,46,79,109,144],"database":[10,19,61,80],"is":[11,68,121,160,184],"as":[12,14,69],"important":[13,32],"its":[15],"capability.":[16],"Understanding":[17],"schema,":[20],"hidden":[22],"relationships":[23],"among":[24],"attributes":[25],"in":[26,34,41,123],"data":[28,111,166],"all":[29],"play":[30],"an":[31,89],"role":[33],"this":[35,39,42],"context.":[36],"Subscribing":[37],"to":[38,87,129,138,148,188],"viewpoint,":[40],"paper,":[43],"we":[44,85,107,133,176],"present":[45],"novel":[47,110],"data-driven":[48],"approach,":[49],"called":[50],"Query":[51],"By":[52],"Output":[53],"(QBO),":[54],"which":[55],"can":[56,115],"enhance":[57],"systems.":[62],"The":[63],"central":[64],"goal":[65],"QBO":[67],"follows:":[70],"given":[71],"output":[73,151],"some":[75],"query":[76,91,125],"Q":[77],"on":[78,163],"D,":[81],"denoted":[82],"by":[83,153],"Q(D),":[84,106],"wish":[86],"construct":[88],"alternative":[90],"Q\u2032":[92,97],"such":[93],"Q(D)":[95],"and":[96,142,168,180,186],"(D)":[98],"are":[99,178],"instance-equivalent.":[100],"To":[101],"generate":[102],"instance-equivalent":[103,174],"queries":[104,152,175,189],"from":[105],"devise":[108],"classification-based":[112],"technique":[113],"handle":[116],"at-least-one":[118],"semantics":[119],"inherent":[122],"derivation.":[126],"In":[127],"addition":[128],"basic":[131],"framework,":[132],"design":[134],"several":[135],"optimization":[136],"techniques":[137],"reduce":[139],"processing":[140],"overhead":[141],"introduce":[143],"set":[145],"criteria":[147],"rank":[149],"order":[150],"various":[154],"notions":[155],"utility.":[157],"Our":[158],"framework":[159],"evaluated":[161],"comprehensively":[162],"three":[164],"real":[165],"sets":[167],"results":[170],"show":[171],"obtain":[177],"interesting":[179],"approach":[183],"scalable":[185],"robust":[187],"different":[191],"selectivities.":[192]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2013167115","counts_by_year":[{"year":2024,"cited_by_count":9},{"year":2023,"cited_by_count":10},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":8},{"year":2019,"cited_by_count":9},{"year":2018,"cited_by_count":18},{"year":2017,"cited_by_count":14},{"year":2016,"cited_by_count":18},{"year":2015,"cited_by_count":10},{"year":2014,"cited_by_count":8},{"year":2013,"cited_by_count":14},{"year":2012,"cited_by_count":5}],"updated_date":"2025-02-16T23:56:06.083574","created_date":"2016-06-24"}