{"id":"https://openalex.org/W2533839472","doi":"https://doi.org/10.1145/2983323.2983733","title":"Hybrid Indexing for Versioned Document Search with Cluster-based Retrieval","display_name":"Hybrid Indexing for Versioned Document Search with Cluster-based Retrieval","publication_year":2016,"publication_date":"2016-10-24","ids":{"openalex":"https://openalex.org/W2533839472","doi":"https://doi.org/10.1145/2983323.2983733","mag":"2533839472"},"language":"en","primary_location":{"id":"doi:10.1145/2983323.2983733","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2983323.2983733","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 25th ACM International on 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/A5033127079","display_name":"Xin Jin","orcid":"https://orcid.org/0000-0003-0935-5329"},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Xin Jin","raw_affiliation_strings":["University of California, Santa Barbara, Santa Barbara, USA"],"affiliations":[{"raw_affiliation_string":"University of California, Santa Barbara, Santa Barbara, USA","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023690461","display_name":"Daniel Agun","orcid":null},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Daniel Agun","raw_affiliation_strings":["University of California, Santa Barbara, Santa Barbara, USA"],"affiliations":[{"raw_affiliation_string":"University of California, Santa Barbara, Santa Barbara, USA","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060730782","display_name":"Tao Yang","orcid":"https://orcid.org/0000-0003-1902-3387"},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tao Yang","raw_affiliation_strings":["University of California, Santa Barbara, Santa Barbara, USA"],"affiliations":[{"raw_affiliation_string":"University of California, Santa Barbara, Santa Barbara, USA","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100903124","display_name":"Qinghao Wu","orcid":null},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Qinghao Wu","raw_affiliation_strings":["University of California, Santa Barbara, Santa Barbara, USA"],"affiliations":[{"raw_affiliation_string":"University of California, Santa Barbara, Santa Barbara, USA","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000183853","display_name":"Yifan Shen","orcid":"https://orcid.org/0009-0001-9593-2665"},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yifan Shen","raw_affiliation_strings":["University of California, Santa Barbara, Santa Barbara, USA"],"affiliations":[{"raw_affiliation_string":"University of California, Santa Barbara, Santa Barbara, USA","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5067169922","display_name":"Susen Zhao","orcid":null},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Susen Zhao","raw_affiliation_strings":["University of California, Santa Barbara, Santa Barbara, USA"],"affiliations":[{"raw_affiliation_string":"University of California, Santa Barbara, Santa Barbara, USA","institution_ids":["https://openalex.org/I154570441"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5033127079"],"corresponding_institution_ids":["https://openalex.org/I154570441"],"apc_list":null,"apc_paid":null,"fwci":1.7139,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.89271909,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"377","last_page":"386"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9986000061035156,"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"}},"topics":[{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9986000061035156,"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"}},{"id":"https://openalex.org/T12016","display_name":"Web Data Mining and Analysis","score":0.998199999332428,"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/T10181","display_name":"Natural Language Processing Techniques","score":0.9900000095367432,"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/tree-traversal","display_name":"Tree traversal","score":0.896232008934021},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.844879150390625},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8191601634025574},{"id":"https://openalex.org/keywords/inverted-index","display_name":"Inverted index","score":0.6331105828285217},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.6179362535476685},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.5429314374923706},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.5216584205627441},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.44891247153282166},{"id":"https://openalex.org/keywords/scope","display_name":"Scope (computer science)","score":0.44554251432418823},{"id":"https://openalex.org/keywords/index","display_name":"Index (typography)","score":0.4448429048061371},{"id":"https://openalex.org/keywords/relevance","display_name":"Relevance (law)","score":0.44164854288101196},{"id":"https://openalex.org/keywords/b-tree","display_name":"B-tree","score":0.4301237463951111},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.42054545879364014},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.4131469130516052},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.1801661252975464},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.08796173334121704}],"concepts":[{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.896232008934021},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.844879150390625},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8191601634025574},{"id":"https://openalex.org/C130590232","wikidata":"https://www.wikidata.org/wiki/Q1671754","display_name":"Inverted index","level":3,"score":0.6331105828285217},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.6179362535476685},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.5429314374923706},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.5216584205627441},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.44891247153282166},{"id":"https://openalex.org/C2778012447","wikidata":"https://www.wikidata.org/wiki/Q1034415","display_name":"Scope (computer science)","level":2,"score":0.44554251432418823},{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.4448429048061371},{"id":"https://openalex.org/C158154518","wikidata":"https://www.wikidata.org/wiki/Q7310970","display_name":"Relevance (law)","level":2,"score":0.44164854288101196},{"id":"https://openalex.org/C78669399","wikidata":"https://www.wikidata.org/wiki/Q677051","display_name":"B-tree","level":3,"score":0.4301237463951111},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.42054545879364014},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.4131469130516052},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.1801661252975464},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08796173334121704},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","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/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","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/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2983323.2983733","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2983323.2983733","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 25th ACM International on Conference on Information and Knowledge Management","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6271963685","display_name":null,"funder_award_id":"IIS-1118106","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8012070278","display_name":null,"funder_award_id":"IIS-1528041","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":46,"referenced_works":["https://openalex.org/W38366299","https://openalex.org/W110689283","https://openalex.org/W179872536","https://openalex.org/W1483194439","https://openalex.org/W1556744446","https://openalex.org/W1575155361","https://openalex.org/W1740715525","https://openalex.org/W1760082936","https://openalex.org/W1964338930","https://openalex.org/W1969838114","https://openalex.org/W1982314207","https://openalex.org/W1984614894","https://openalex.org/W2020418493","https://openalex.org/W2022507549","https://openalex.org/W2031579906","https://openalex.org/W2038807029","https://openalex.org/W2039190550","https://openalex.org/W2041277986","https://openalex.org/W2053523303","https://openalex.org/W2055663575","https://openalex.org/W2061986359","https://openalex.org/W2069870183","https://openalex.org/W2070507812","https://openalex.org/W2076471773","https://openalex.org/W2082496345","https://openalex.org/W2090283421","https://openalex.org/W2091379987","https://openalex.org/W2111295912","https://openalex.org/W2114804204","https://openalex.org/W2128643848","https://openalex.org/W2130395434","https://openalex.org/W2137819016","https://openalex.org/W2140453381","https://openalex.org/W2142590039","https://openalex.org/W2152437528","https://openalex.org/W2153252192","https://openalex.org/W2157022538","https://openalex.org/W2157405322","https://openalex.org/W2160260049","https://openalex.org/W2162432120","https://openalex.org/W2170907470","https://openalex.org/W2184176853","https://openalex.org/W2964213887","https://openalex.org/W3006471670","https://openalex.org/W4244975643","https://openalex.org/W6604478864"],"related_works":["https://openalex.org/W118734887","https://openalex.org/W3110101717","https://openalex.org/W4287647396","https://openalex.org/W3090291499","https://openalex.org/W2352030744","https://openalex.org/W2361165494","https://openalex.org/W1988679864","https://openalex.org/W2357167040","https://openalex.org/W2349570474","https://openalex.org/W2533839472"],"abstract_inverted_index":{"The":[0,21,76,130],"previous":[1,147],"two-phase":[2],"method":[3],"for":[4],"searching":[5],"versioned":[6],"documents":[7],"seeks":[8],"a":[9,61],"cost":[10],"tradeoff":[11],"by":[12,53],"using":[13,29],"non-positional":[14],"information":[15,31,103],"to":[16,46,70,93,126],"rank":[17],"document":[18,27],"versions":[19,28],"first.":[20],"second":[22],"phase":[23],"then":[24],"re-ranks":[25],"top":[26],"positional":[30,99],"with":[32,65,116],"fragment-based":[33],"index":[34,63,84,87],"compression.":[35],"This":[36,107],"paper":[37,108],"proposes":[38],"an":[39],"alternative":[40],"approach":[41],"that":[42,134],"uses":[43],"cluster-based":[44],"retrieval":[45],"quickly":[47],"narrow":[48],"the":[49,80,90,95,135,146],"search":[50],"scope":[51],"guided":[52],"version":[54],"representatives":[55],"at":[56],"Phase":[57,73],"1":[58],"and":[59,85,100,112,119,122],"develops":[60],"hybrid":[62,77],"structure":[64],"adaptive":[66],"runtime":[67,105],"data":[68,113],"traversal":[69,114],"speed":[71],"up":[72],"2":[74],"search.":[75,106],"scheme":[78,137],"exploits":[79],"advantages":[81],"of":[82],"forward":[83],"inverted":[86],"based":[88],"on":[89,149],"term":[91],"characteristics":[92],"minimize":[94],"time":[96,118],"in":[97],"extracting":[98],"other":[101],"feature":[102],"during":[104],"compares":[109],"several":[110],"indexing":[111],"options":[115],"different":[117],"space":[120],"tradeoffs":[121],"describes":[123],"evaluation":[124],"results":[125,132],"demonstrate":[127],"their":[128],"effectiveness.":[129],"experiment":[131],"show":[133],"proposed":[136],"can":[138],"be":[139],"up-to":[140],"about":[141],"4x":[142],"as":[143,145],"fast":[144],"work":[148],"solid":[150],"state":[151],"drives":[152],"while":[153],"retaining":[154],"good":[155],"relevance.":[156]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}