{"id":"https://openalex.org/W2050786680","doi":"https://doi.org/10.1109/rcis.2012.6240436","title":"A multi-level hierarchical index structure for supporting efficient similarity search on tag sets","display_name":"A multi-level hierarchical index structure for supporting efficient similarity search on tag sets","publication_year":2012,"publication_date":"2012-05-01","ids":{"openalex":"https://openalex.org/W2050786680","doi":"https://doi.org/10.1109/rcis.2012.6240436","mag":"2050786680"},"language":"en","primary_location":{"id":"doi:10.1109/rcis.2012.6240436","is_oa":false,"landing_page_url":"https://doi.org/10.1109/rcis.2012.6240436","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 Sixth International Conference on Research Challenges in Information Science (RCIS)","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/A5021295822","display_name":"Jia-Ling Koh","orcid":"https://orcid.org/0000-0002-3223-6021"},"institutions":[{"id":"https://openalex.org/I134161618","display_name":"National Taiwan Normal University","ror":"https://ror.org/059dkdx38","country_code":"TW","type":"education","lineage":["https://openalex.org/I134161618"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Jia-Ling Koh","raw_affiliation_strings":["Dept. of Comput. Sci. & Inf. Eng., Nat. Taiwan Normal Univ., Taipei, Taiwan#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Comput. Sci. & Inf. Eng., Nat. Taiwan Normal Univ., Taipei, Taiwan#TAB#","institution_ids":["https://openalex.org/I134161618"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085860734","display_name":"Nonhlanhla Shongwe","orcid":null},"institutions":[{"id":"https://openalex.org/I134161618","display_name":"National Taiwan Normal University","ror":"https://ror.org/059dkdx38","country_code":"TW","type":"education","lineage":["https://openalex.org/I134161618"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Nonhlanhla Shongwe","raw_affiliation_strings":["Dept. of Comput. Sci. & Inf. Eng., Nat. Taiwan Normal Univ., Taipei, Taiwan#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Comput. Sci. & Inf. Eng., Nat. Taiwan Normal Univ., Taipei, Taiwan#TAB#","institution_ids":["https://openalex.org/I134161618"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109997825","display_name":"Chung-Wen Cho","orcid":null},"institutions":[{"id":"https://openalex.org/I142066694","display_name":"ITRI International","ror":"https://ror.org/04wwsbd59","country_code":"US","type":"facility","lineage":["https://openalex.org/I142066694"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chung-Wen Cho","raw_affiliation_strings":["Cloud Computing Center for Mobile Applications Industrial Technology Research Institute Hsinchu, Taiwan#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Cloud Computing Center for Mobile Applications Industrial Technology Research Institute Hsinchu, Taiwan#TAB#","institution_ids":["https://openalex.org/I142066694"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.7431,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.73882249,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"12"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9993000030517578,"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.9993000030517578,"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.9988999962806702,"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/T11719","display_name":"Data Quality and Management","score":0.9961000084877014,"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/hamming-distance","display_name":"Hamming distance","score":0.7310816645622253},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7287777066230774},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.6990689039230347},{"id":"https://openalex.org/keywords/inverted-index","display_name":"Inverted index","score":0.6116114854812622},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5945338010787964},{"id":"https://openalex.org/keywords/hamming-code","display_name":"Hamming code","score":0.5680856704711914},{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.5643821954727173},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5559595823287964},{"id":"https://openalex.org/keywords/index","display_name":"Index (typography)","score":0.505287230014801},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.4927578270435333},{"id":"https://openalex.org/keywords/nearest-neighbor-search","display_name":"Nearest neighbor search","score":0.47650328278541565},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4269099235534668},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.3955860435962677},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3255695700645447},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.30752450227737427},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.258426308631897},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.1289864480495453},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.12556606531143188}],"concepts":[{"id":"https://openalex.org/C193319292","wikidata":"https://www.wikidata.org/wiki/Q272172","display_name":"Hamming distance","level":2,"score":0.7310816645622253},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7287777066230774},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.6990689039230347},{"id":"https://openalex.org/C130590232","wikidata":"https://www.wikidata.org/wiki/Q1671754","display_name":"Inverted index","level":3,"score":0.6116114854812622},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5945338010787964},{"id":"https://openalex.org/C73150493","wikidata":"https://www.wikidata.org/wiki/Q853922","display_name":"Hamming code","level":4,"score":0.5680856704711914},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.5643821954727173},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5559595823287964},{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.505287230014801},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.4927578270435333},{"id":"https://openalex.org/C116738811","wikidata":"https://www.wikidata.org/wiki/Q608751","display_name":"Nearest neighbor search","level":2,"score":0.47650328278541565},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4269099235534668},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3955860435962677},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3255695700645447},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.30752450227737427},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.258426308631897},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.1289864480495453},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.12556606531143188},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"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/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"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/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/rcis.2012.6240436","is_oa":false,"landing_page_url":"https://doi.org/10.1109/rcis.2012.6240436","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 Sixth International Conference on Research Challenges in Information Science (RCIS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W1561406992","https://openalex.org/W2003110955","https://openalex.org/W2025364575","https://openalex.org/W2030266550","https://openalex.org/W2055116417","https://openalex.org/W2096598900","https://openalex.org/W2096959015","https://openalex.org/W2097184821","https://openalex.org/W2097704312","https://openalex.org/W2097776316","https://openalex.org/W2105436061","https://openalex.org/W2128056631","https://openalex.org/W2135500419","https://openalex.org/W2141196435","https://openalex.org/W2144340991","https://openalex.org/W2145349611","https://openalex.org/W2150916025","https://openalex.org/W2155820385","https://openalex.org/W4238690227","https://openalex.org/W6674576723","https://openalex.org/W6674940765","https://openalex.org/W6679910653","https://openalex.org/W6680696157","https://openalex.org/W6681490311"],"related_works":["https://openalex.org/W2943247777","https://openalex.org/W2740543340","https://openalex.org/W2166822184","https://openalex.org/W2371167013","https://openalex.org/W1582340598","https://openalex.org/W1541021634","https://openalex.org/W2794545997","https://openalex.org/W2584980534","https://openalex.org/W2182731056","https://openalex.org/W66917582"],"abstract_inverted_index":{"Social":[0],"communication":[1],"websites":[2],"has":[3],"been":[4],"an":[5],"emerging":[6],"type":[7],"of":[8,24,48,51,58,62,97,111,128,146,187,201,206,218],"a":[9,28,34,76,152],"Web":[10],"service":[11],"that":[12,136],"helps":[13],"users":[14],"to":[15,39,106,121,165],"share":[16],"their":[17],"resources.":[18],"For":[19],"providing":[20],"efficient":[21],"similarity":[22,49,96,109,181],"search":[23,110],"tag":[25,42,52,63,82,99,113],"set":[26],"in":[27],"social":[29],"tagging":[30],"system,":[31],"we":[32,74],"propose":[33],"multi-level":[35],"hierarchical":[36],"index":[37,69,154],"structure":[38,70],"group":[40],"similar":[41],"sets.":[43,100,114],"Not":[44],"only":[45],"the":[46,56,67,86,91,95,108,123,126,129,137,143,147,157,166,172,176,184,188,195,199,202,212,216,224,231,238],"algorithms":[47,57],"searches":[50],"sets,":[53,83],"but":[54],"also":[55],"deletion":[59,220],"and":[60,125,235],"updating":[61],"sets":[64],"by":[65,222],"using":[66,170,223],"constructed":[68,203],"are":[71],"provided.":[72],"Furthermore,":[73],"define":[75],"modified":[77,177],"hamming":[78,173,178],"distance":[79,174,179],"function":[80,102],"on":[81],"which":[84,150],"consider":[85],"semantically":[87],"relatedness":[88],"when":[89,169],"comparing":[90],"members":[92],"for":[93,180],"evaluating":[94],"two":[98,112,233],"This":[101],"is":[103,119,160,227,237],"more":[104],"applicable":[105],"evaluate":[107],"A":[115],"systematic":[116],"performance":[117],"study":[118],"performed":[120],"verify":[122],"effectiveness":[124],"efficiency":[127],"proposed":[130,138],"strategies.":[131],"The":[132],"experiment":[133],"results":[134],"show":[135],"MHIB":[139,158,189,225],"approach":[140,159,190,226],"further":[141],"improves":[142],"pruning":[144],"effect":[145],"previous":[148,213],"work":[149],"constructs":[151],"two-level":[153],"structure.":[155],"Especially,":[156],"well":[161],"scalable":[162],"with":[163,198],"respect":[164],"three":[167],"parameters":[168],"either":[171],"or":[175],"measure.":[182],"Although":[183],"insertion":[185],"operation":[186,221],"requires":[191],"higher":[192],"cost":[193,217],"than":[194,211,230],"na\u00efve":[196],"method,":[197],"assistant":[200],"inverted":[204],"list":[205],"clusters,":[207],"it":[208],"performs":[209],"faster":[210],"work.":[214],"Besides,":[215],"performing":[219],"much":[228],"less":[229],"other":[232],"approaches":[234],"so":[236],"update":[239],"operation.":[240]},"counts_by_year":[{"year":2017,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}