{"id":"https://openalex.org/W2086954434","doi":"https://doi.org/10.1145/2063576.2063821","title":"Adding structure to top-k","display_name":"Adding structure to top-k","publication_year":2011,"publication_date":"2011-10-24","ids":{"openalex":"https://openalex.org/W2086954434","doi":"https://doi.org/10.1145/2063576.2063821","mag":"2086954434"},"language":"en","primary_location":{"id":"doi:10.1145/2063576.2063821","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2063576.2063821","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 20th ACM international conference on Information and knowledge management","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/A5004584780","display_name":"Xueyao Liang","orcid":"https://orcid.org/0000-0003-4518-2007"},"institutions":[{"id":"https://openalex.org/I141945490","display_name":"University of British Columbia","ror":"https://ror.org/03rmrcq20","country_code":"CA","type":"education","lineage":["https://openalex.org/I141945490"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Xueyao Liang","raw_affiliation_strings":["University of British Columbia, Vancouver, BC, Canada"],"affiliations":[{"raw_affiliation_string":"University of British Columbia, Vancouver, BC, Canada","institution_ids":["https://openalex.org/I141945490"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031241828","display_name":"Min Xie","orcid":"https://orcid.org/0000-0003-2356-782X"},"institutions":[{"id":"https://openalex.org/I141945490","display_name":"University of British Columbia","ror":"https://ror.org/03rmrcq20","country_code":"CA","type":"education","lineage":["https://openalex.org/I141945490"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Min Xie","raw_affiliation_strings":["University of British Columbia, Vancouver, BC, Canada"],"affiliations":[{"raw_affiliation_string":"University of British Columbia, Vancouver, BC, Canada","institution_ids":["https://openalex.org/I141945490"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5061340195","display_name":"Laks V. S. Lakshmanan","orcid":"https://orcid.org/0000-0002-9775-4241"},"institutions":[{"id":"https://openalex.org/I141945490","display_name":"University of British Columbia","ror":"https://ror.org/03rmrcq20","country_code":"CA","type":"education","lineage":["https://openalex.org/I141945490"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Laks V.S. Lakshmanan","raw_affiliation_strings":["University of British Columbia, Vancouver, BC, Canada"],"affiliations":[{"raw_affiliation_string":"University of British Columbia, Vancouver, BC, Canada","institution_ids":["https://openalex.org/I141945490"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5004584780"],"corresponding_institution_ids":["https://openalex.org/I141945490"],"apc_list":null,"apc_paid":null,"fwci":0.6125,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.66870717,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"1699","last_page":"1708"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9998999834060669,"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.9998999834060669,"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.9962999820709229,"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9951000213623047,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.7898591756820679},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.7079038619995117},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.6769317984580994},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.6333001852035522},{"id":"https://openalex.org/keywords/query-expansion","display_name":"Query expansion","score":0.5653542876243591},{"id":"https://openalex.org/keywords/web-query-classification","display_name":"Web query classification","score":0.5211175084114075},{"id":"https://openalex.org/keywords/result-set","display_name":"Result set","score":0.4657604992389679},{"id":"https://openalex.org/keywords/categorical-variable","display_name":"Categorical variable","score":0.45796871185302734},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.4428887367248535},{"id":"https://openalex.org/keywords/hierarchy","display_name":"Hierarchy","score":0.43591442704200745},{"id":"https://openalex.org/keywords/interface","display_name":"Interface (matter)","score":0.41604968905448914},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.32971030473709106},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.11624482274055481}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7898591756820679},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.7079038619995117},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.6769317984580994},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.6333001852035522},{"id":"https://openalex.org/C99016210","wikidata":"https://www.wikidata.org/wiki/Q5488129","display_name":"Query expansion","level":2,"score":0.5653542876243591},{"id":"https://openalex.org/C118689300","wikidata":"https://www.wikidata.org/wiki/Q7978614","display_name":"Web query classification","level":4,"score":0.5211175084114075},{"id":"https://openalex.org/C4969071","wikidata":"https://www.wikidata.org/wiki/Q7316353","display_name":"Result set","level":3,"score":0.4657604992389679},{"id":"https://openalex.org/C5274069","wikidata":"https://www.wikidata.org/wiki/Q2285707","display_name":"Categorical variable","level":2,"score":0.45796871185302734},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.4428887367248535},{"id":"https://openalex.org/C31170391","wikidata":"https://www.wikidata.org/wiki/Q188619","display_name":"Hierarchy","level":2,"score":0.43591442704200745},{"id":"https://openalex.org/C113843644","wikidata":"https://www.wikidata.org/wiki/Q901882","display_name":"Interface (matter)","level":4,"score":0.41604968905448914},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.32971030473709106},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.11624482274055481},{"id":"https://openalex.org/C157915830","wikidata":"https://www.wikidata.org/wiki/Q2928001","display_name":"Bubble","level":2,"score":0.0},{"id":"https://openalex.org/C34447519","wikidata":"https://www.wikidata.org/wiki/Q179522","display_name":"Market economy","level":1,"score":0.0},{"id":"https://openalex.org/C129307140","wikidata":"https://www.wikidata.org/wiki/Q6795880","display_name":"Maximum bubble pressure method","level":3,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"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/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2063576.2063821","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2063576.2063821","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 20th ACM international conference on Information and knowledge management","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":18,"referenced_works":["https://openalex.org/W1482214997","https://openalex.org/W1506806321","https://openalex.org/W1663973292","https://openalex.org/W1789125946","https://openalex.org/W1967654850","https://openalex.org/W1993890610","https://openalex.org/W2009688537","https://openalex.org/W2029129758","https://openalex.org/W2051093690","https://openalex.org/W2053606794","https://openalex.org/W2064784316","https://openalex.org/W2124470082","https://openalex.org/W2139375986","https://openalex.org/W2146936057","https://openalex.org/W2151310484","https://openalex.org/W2167179205","https://openalex.org/W2666600683","https://openalex.org/W2757558299"],"related_works":["https://openalex.org/W2096359267","https://openalex.org/W2901901036","https://openalex.org/W2340295440","https://openalex.org/W4301666339","https://openalex.org/W3049728138","https://openalex.org/W206333655","https://openalex.org/W1581365825","https://openalex.org/W1805532631","https://openalex.org/W2100301193","https://openalex.org/W1532141068"],"abstract_inverted_index":{"Keyword":[0],"based":[1,62],"search":[2,26,37,80,88],"interfaces":[3],"are":[4,258],"extremely":[5],"popular":[6],"as":[7,20,42,108,158,183],"a":[8,17,43,58,87,97,152],"means":[9],"for":[10,68,115,173,203,241],"efficiently":[11],"discovering":[12],"items":[13,54,76,119,133],"of":[14,25,34,47,53,99,137,143,160,176,187,234],"interest":[15],"from":[16],"huge":[18,51],"collection,":[19],"evidenced":[21],"by":[22],"the":[23,35,50,69,138,162,174,181,189,195,221,232],"success":[24],"engines":[27],"like":[28],"Google":[29],"and":[30,73,110,147,179,224,250,261],"Bing.":[31],"However,":[32],"most":[33,164],"current":[36],"services":[38],"still":[39],"return":[40],"results":[41],"flat":[44],"ranked":[45],"list":[46,61],"items.":[48],"Considering":[49],"number":[52],"which":[55,91,238],"can":[56,64,128],"match":[57],"query,":[59],"this":[60,83,124,149,204],"interface":[63],"be":[65],"very":[66],"difficult":[67],"user":[70],"to":[71,78,117,141,212,230],"explore":[72],"find":[74],"important":[75,165,222],"relevant":[77],"their":[79],"needs.":[81],"In":[82],"work,":[84],"we":[85,127,168,227,253],"consider":[86],"scenario":[89],"in":[90,102,210],"each":[92],"item":[93],"is":[94,113,208,239],"annotated":[95],"with":[96,120],"set":[98,175],"keywords.":[100,121,144],"E.g.,":[101],"Web":[103],"2.0":[104],"enabled":[105],"systems":[106],"such":[107],"flickr":[109],"del.icio.us,":[111],"it":[112],"common":[114],"users":[116],"tag":[118],"Based":[122],"on":[123,215,247],"annotation":[125],"information,":[126],"automatically":[129],"group":[130],"query":[131,139,154],"result":[132],"into":[134],"different":[135],"expansions":[136,177,192],"corresponding":[140],"subsets":[142],"We":[145,198],"formulate":[146,180],"motivate":[148],"problem":[150,182,186,207],"within":[151],"top-k":[153,163],"processing":[155],"framework,":[156],"but":[157,219],"that":[159,226],"finding":[161,188],"expansions.":[166],"Then":[167],"study":[169],"additional":[170],"desirable":[171,196],"properties":[172],"returned,":[178],"an":[184],"optimization":[185],"best":[190],"k":[191],"satisfying":[193],"all":[194],"properties.":[197],"propose":[199],"several":[200],"efficient":[201],"algorithms":[202,257],"problem.":[205],"Our":[206],"similar":[209],"spirit":[211],"recent":[213],"works":[214],"automatic":[216],"facets":[217],"generation,":[218],"has":[220],"difference":[223],"advantage":[225],"don't":[228],"need":[229],"assume":[231],"existence":[233],"pre-defined":[235],"categorical":[236],"hierarchy":[237],"critical":[240],"these":[242],"works.":[243],"Through":[244],"extensive":[245],"experiments":[246],"both":[248,259],"real":[249],"synthetic":[251],"datasets,":[252],"show":[254],"our":[255],"proposed":[256],"effective":[260],"efficient.":[262]},"counts_by_year":[{"year":2014,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}