{"id":"https://openalex.org/W1989944922","doi":"https://doi.org/10.1145/1142473.1142536","title":"Effective keyword search in relational databases","display_name":"Effective keyword search in relational databases","publication_year":2006,"publication_date":"2006-06-27","ids":{"openalex":"https://openalex.org/W1989944922","doi":"https://doi.org/10.1145/1142473.1142536","mag":"1989944922"},"language":"en","primary_location":{"id":"doi:10.1145/1142473.1142536","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1142473.1142536","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2006 ACM SIGMOD international conference on Management of data","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/A5100453075","display_name":"Fang Liu","orcid":"https://orcid.org/0000-0002-5669-9354"},"institutions":[{"id":"https://openalex.org/I39422238","display_name":"University of Illinois Chicago","ror":"https://ror.org/02mpq6x41","country_code":"US","type":"education","lineage":["https://openalex.org/I39422238"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Fang Liu","raw_affiliation_strings":["University of Illinois at Chicago"],"affiliations":[{"raw_affiliation_string":"University of Illinois at Chicago","institution_ids":["https://openalex.org/I39422238"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109181755","display_name":"Clement Yu","orcid":null},"institutions":[{"id":"https://openalex.org/I39422238","display_name":"University of Illinois Chicago","ror":"https://ror.org/02mpq6x41","country_code":"US","type":"education","lineage":["https://openalex.org/I39422238"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Clement Yu","raw_affiliation_strings":["University of Illinois at Chicago"],"affiliations":[{"raw_affiliation_string":"University of Illinois at Chicago","institution_ids":["https://openalex.org/I39422238"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101960531","display_name":"Weiyi Meng","orcid":"https://orcid.org/0000-0002-7246-2058"},"institutions":[{"id":"https://openalex.org/I123946342","display_name":"Binghamton University","ror":"https://ror.org/008rmbt77","country_code":"US","type":"education","lineage":["https://openalex.org/I123946342"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Weiyi Meng","raw_affiliation_strings":["SUNY at Binghamton"],"affiliations":[{"raw_affiliation_string":"SUNY at Binghamton","institution_ids":["https://openalex.org/I123946342"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103951527","display_name":"Abdur Chowdhury","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Abdur Chowdhury","raw_affiliation_strings":["America Online, Inc"],"affiliations":[{"raw_affiliation_string":"America Online, Inc","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5100453075"],"corresponding_institution_ids":["https://openalex.org/I39422238"],"apc_list":null,"apc_paid":null,"fwci":24.181,"has_fulltext":false,"cited_by_count":357,"citation_normalized_percentile":{"value":0.99825302,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"563","last_page":"574"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9976000189781189,"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.9976000189781189,"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/T12016","display_name":"Web Data Mining and Analysis","score":0.9932000041007996,"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"}},{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9886999726295471,"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.8307667374610901},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.7388696670532227},{"id":"https://openalex.org/keywords/ranking","display_name":"Ranking (information retrieval)","score":0.6283062696456909},{"id":"https://openalex.org/keywords/relevance","display_name":"Relevance (law)","score":0.6232561469078064},{"id":"https://openalex.org/keywords/keyword-search","display_name":"Keyword search","score":0.6090559959411621},{"id":"https://openalex.org/keywords/tuple","display_name":"Tuple","score":0.605941116809845},{"id":"https://openalex.org/keywords/relational-database","display_name":"Relational database","score":0.5962913036346436},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5022902488708496},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.49292516708374023},{"id":"https://openalex.org/keywords/keyword-density","display_name":"Keyword density","score":0.4918372631072998},{"id":"https://openalex.org/keywords/search-oriented-architecture","display_name":"Search-oriented architecture","score":0.49157699942588806},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.48360151052474976},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.45033153891563416},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.4331223964691162},{"id":"https://openalex.org/keywords/web-query-classification","display_name":"Web query classification","score":0.2385345995426178},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.08080190420150757}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8307667374610901},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.7388696670532227},{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.6283062696456909},{"id":"https://openalex.org/C158154518","wikidata":"https://www.wikidata.org/wiki/Q7310970","display_name":"Relevance (law)","level":2,"score":0.6232561469078064},{"id":"https://openalex.org/C2988412617","wikidata":"https://www.wikidata.org/wiki/Q7441656","display_name":"Keyword search","level":2,"score":0.6090559959411621},{"id":"https://openalex.org/C118930307","wikidata":"https://www.wikidata.org/wiki/Q600590","display_name":"Tuple","level":2,"score":0.605941116809845},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.5962913036346436},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5022902488708496},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.49292516708374023},{"id":"https://openalex.org/C57560718","wikidata":"https://www.wikidata.org/wiki/Q125627","display_name":"Keyword density","level":3,"score":0.4918372631072998},{"id":"https://openalex.org/C157154645","wikidata":"https://www.wikidata.org/wiki/Q7441612","display_name":"Search-oriented architecture","level":5,"score":0.49157699942588806},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.48360151052474976},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.45033153891563416},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.4331223964691162},{"id":"https://openalex.org/C118689300","wikidata":"https://www.wikidata.org/wiki/Q7978614","display_name":"Web query classification","level":4,"score":0.2385345995426178},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08080190420150757},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/1142473.1142536","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1142473.1142536","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2006 ACM SIGMOD international conference on Management of data","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.86.1873","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.86.1873","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.uic.edu/~fliu1/Sigmod06_Keyword_FangLiu_UIC.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.92.5023","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.92.5023","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.binghamton.edu/~meng/pub.d/Sigmod06_Keyword.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W8870360","https://openalex.org/W29496115","https://openalex.org/W1534714852","https://openalex.org/W1539585011","https://openalex.org/W1540916400","https://openalex.org/W1671881141","https://openalex.org/W1854214752","https://openalex.org/W1956559956","https://openalex.org/W1973828215","https://openalex.org/W2000569744","https://openalex.org/W2066636486","https://openalex.org/W2074863013","https://openalex.org/W2081580037","https://openalex.org/W2098388305","https://openalex.org/W2103522185","https://openalex.org/W2105819430","https://openalex.org/W2113112851","https://openalex.org/W2121350579","https://openalex.org/W2135432866","https://openalex.org/W2148942721","https://openalex.org/W2154613491","https://openalex.org/W2169624745","https://openalex.org/W2325227998","https://openalex.org/W4234200495","https://openalex.org/W4252417799","https://openalex.org/W4285719527","https://openalex.org/W6600367688","https://openalex.org/W6605815150","https://openalex.org/W6637382334","https://openalex.org/W6640862754"],"related_works":["https://openalex.org/W2466354565","https://openalex.org/W2186487484","https://openalex.org/W1978230837","https://openalex.org/W2406286368","https://openalex.org/W2122699404","https://openalex.org/W2265922065","https://openalex.org/W2054543254","https://openalex.org/W2951993637","https://openalex.org/W2332278683","https://openalex.org/W196521230"],"abstract_inverted_index":{"With":[0],"the":[1,12,26,42,65,76,130,162,206,251],"amount":[2],"of":[3,41,68,132,223],"available":[4],"text":[5,94,178],"data":[6],"in":[7,80,100,129,264],"relational":[8,81,97,185,265],"databases":[9,82,95,98,172],"growing":[10],"rapidly,":[11],"need":[13],"for":[14,59,139,200],"ordinary":[15,61],"users":[16,37,108],"to":[17,38,51,112,126,148,152,160,183,260],"search":[18,32,52,55,74,79,213,230,263],"such":[19],"information":[20,69],"is":[21,57,146,238],"dramatically":[22],"increasing.":[23],"Even":[24],"though":[25],"major":[27,229],"RDBMSs":[28],"have":[29,39,173],"provided":[30],"full-text":[31],"capabilities,":[33],"they":[34],"still":[35],"require":[36],"knowledge":[40],"database":[43,219],"schemas":[44],"and":[45,96,220,254],"use":[46],"a":[47,87,143,153,195,216,221,228,258],"structured":[48],"query":[49],"language":[50],"information.":[53],"This":[54],"model":[56],"complicated":[58],"most":[60,163],"users.":[62],"Inspired":[63],"by":[64,107,227],"big":[66],"success":[67],"retrieval":[70],"(IR)":[71],"style":[72],"keyword":[73,78,202,224],"on":[75,212],"web,":[77],"has":[83],"recently":[84],"emerged":[85],"as":[86,166,168],"new":[88,102],"research":[89],"topic.":[90],"The":[91],"differences":[92],"between":[93],"result":[99],"three":[101],"challenges:":[103],"(1)":[104],"Answers":[105],"needed":[106,147],"are":[109,124,158,187,205],"not":[110,188],"limited":[111],"individual":[113],"tuples,":[114],"but":[115],"results":[116,233],"assembled":[117],"from":[118,121],"joining":[119],"tuples":[120],"multiple":[122],"tables":[123],"used":[125,159,248],"form":[127,131],"answers":[128,165],"tuple":[133,144],"trees.":[134],"(2)":[135],"A":[136],"single":[137],"score":[138],"each":[140],"answer":[141],"(i.e.":[142],"tree)":[145],"estimate":[149],"its":[150],"relevance":[151],"given":[154],"query.":[155],"These":[156],"scores":[157],"rank":[161,184],"relevant":[164],"high":[167],"possible.":[169],"(3)":[170],"Relational":[171],"much":[174],"richer":[175],"structures":[176],"than":[177,241],"databases.":[179,266],"Existing":[180],"IR":[181,197],"strategies":[182],"outputs":[186],"adequate.":[189],"In":[190],"this":[191],"paper,":[192],"we":[193],"propose":[194],"novel":[196],"ranking":[198],"strategy":[199,237],"effective":[201],"search.":[203],"We":[204],"first":[207],"that":[208,235],"conducts":[209],"comprehensive":[210],"experiments":[211],"effectiveness":[214],"using":[215],"real":[217],"world":[218],"set":[222],"queries":[225],"collected":[226],"company.":[231],"Experimental":[232],"show":[234],"our":[236],"significantly":[239],"better":[240],"existing":[242],"strategies.":[243],"Our":[244],"approach":[245],"can":[246],"be":[247,255],"both":[249],"at":[250],"application":[252],"level":[253],"incorporated":[256],"into":[257],"RDBMS":[259],"support":[261],"keyword-based":[262]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":9},{"year":2020,"cited_by_count":10},{"year":2019,"cited_by_count":12},{"year":2018,"cited_by_count":11},{"year":2017,"cited_by_count":11},{"year":2016,"cited_by_count":14},{"year":2015,"cited_by_count":18},{"year":2014,"cited_by_count":16},{"year":2013,"cited_by_count":34},{"year":2012,"cited_by_count":42}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}