{"id":"https://openalex.org/W3087810313","doi":"https://doi.org/10.1109/tkde.2020.3025925","title":"A High-Performance Index for Real-Time Matrix Retrieval","display_name":"A High-Performance Index for Real-Time Matrix Retrieval","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W3087810313","doi":"https://doi.org/10.1109/tkde.2020.3025925","mag":"3087810313"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2020.3025925","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2020.3025925","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-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/A5013127195","display_name":"Zeyi Wen","orcid":"https://orcid.org/0000-0003-3370-6053"},"institutions":[{"id":"https://openalex.org/I177877127","display_name":"The University of Western Australia","ror":"https://ror.org/047272k79","country_code":"AU","type":"education","lineage":["https://openalex.org/I177877127"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Zeyi Wen","raw_affiliation_strings":["Computer Science and Software Engineering, The University of Western Australia, 2720 Perth, Western Australia Australia (e-mail: wenzeyi@gmail.com)","[Computer Science and Software Engineering, The University of Western Australia, 2720 Perth, Western Australia Australia (e-mail: wenzeyi@gmail.com)]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science and Software Engineering, The University of Western Australia, 2720 Perth, Western Australia Australia (e-mail: wenzeyi@gmail.com)","institution_ids":["https://openalex.org/I177877127"]},{"raw_affiliation_string":"[Computer Science and Software Engineering, The University of Western Australia, 2720 Perth, Western Australia Australia (e-mail: wenzeyi@gmail.com)]","institution_ids":["https://openalex.org/I177877127"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041101899","display_name":"Mingyu Liang","orcid":"https://orcid.org/0000-0002-1973-2557"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mingyu Liang","raw_affiliation_strings":["Computer Science, Cornell University, 5922 Ithaca, New York United States (e-mail: liangmingyu@sjtu.edu.cn)","[Computer Science, Cornell University, 5922 Ithaca, New York United States (e-mail: liangmingyu@sjtu.edu.cn)]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science, Cornell University, 5922 Ithaca, New York United States (e-mail: liangmingyu@sjtu.edu.cn)","institution_ids":["https://openalex.org/I205783295"]},{"raw_affiliation_string":"[Computer Science, Cornell University, 5922 Ithaca, New York United States (e-mail: liangmingyu@sjtu.edu.cn)]","institution_ids":["https://openalex.org/I205783295"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039946576","display_name":"Bingsheng He","orcid":"https://orcid.org/0000-0001-8618-4581"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Bingsheng He","raw_affiliation_strings":["Computer Science, National University of Singapore, 37580 Singapore, Singapore Singapore 119260 (e-mail: hebs@comp.nus.edu.sg)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science, National University of Singapore, 37580 Singapore, Singapore Singapore 119260 (e-mail: hebs@comp.nus.edu.sg)","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5019867726","display_name":"Zexin Xia","orcid":null},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zexin Xia","raw_affiliation_strings":["Computer Science, Shanghai Jiao Tong University, 12474 Shanghai, Shanghai China (e-mail: xiazexin@sjtu.edu.cn)","[Computer Science, Shanghai Jiao Tong University, 12474 Shanghai, Shanghai China (e-mail: xiazexin@sjtu.edu.cn)]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science, Shanghai Jiao Tong University, 12474 Shanghai, Shanghai China (e-mail: xiazexin@sjtu.edu.cn)","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"[Computer Science, Shanghai Jiao Tong University, 12474 Shanghai, Shanghai China (e-mail: xiazexin@sjtu.edu.cn)]","institution_ids":["https://openalex.org/I183067930"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0958,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.39708216,"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":"1","last_page":"1"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9991000294685364,"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"}},"topics":[{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9991000294685364,"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"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9984999895095825,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9951000213623047,"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/computer-science","display_name":"Computer science","score":0.8200778961181641},{"id":"https://openalex.org/keywords/inverted-index","display_name":"Inverted index","score":0.5692597031593323},{"id":"https://openalex.org/keywords/initialization","display_name":"Initialization","score":0.564643383026123},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5567707419395447},{"id":"https://openalex.org/keywords/sparse-matrix","display_name":"Sparse matrix","score":0.47140124440193176},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.4611407220363617},{"id":"https://openalex.org/keywords/index","display_name":"Index (typography)","score":0.427815705537796},{"id":"https://openalex.org/keywords/sorting","display_name":"Sorting","score":0.4259001910686493},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3587968051433563},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.25691187381744385},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.25326335430145264},{"id":"https://openalex.org/keywords/gaussian","display_name":"Gaussian","score":0.10263428092002869}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8200778961181641},{"id":"https://openalex.org/C130590232","wikidata":"https://www.wikidata.org/wiki/Q1671754","display_name":"Inverted index","level":3,"score":0.5692597031593323},{"id":"https://openalex.org/C114466953","wikidata":"https://www.wikidata.org/wiki/Q6034165","display_name":"Initialization","level":2,"score":0.564643383026123},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5567707419395447},{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.47140124440193176},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.4611407220363617},{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.427815705537796},{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.4259001910686493},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3587968051433563},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.25691187381744385},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.25326335430145264},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.10263428092002869},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tkde.2020.3025925","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2020.3025925","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"},{"id":"pmh:oai:pure.atira.dk:publications/8f285f58-e15d-4518-b5ef-cb4b4fedf9e8","is_oa":false,"landing_page_url":"http://www.scopus.com/inward/record.url?scp=85131809384&partnerID=8YFLogxK","pdf_url":null,"source":{"id":"https://openalex.org/S4306402523","display_name":"UWA Profiles and Research Repository (University of Western Australia)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I177877127","host_organization_name":"The University of Western Australia","host_organization_lineage":["https://openalex.org/I177877127"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Wen , Z , Liang , M , He , B & Xia , Z 2022 , ' A High-Performance Index for Real-Time Matrix Retrieval ' , IEEE Transactions on Knowledge and Data Engineering , vol. 34 , no. 7 , pp. 3044-3056 . https://doi.org/10.1109/TKDE.2020.3025925","raw_type":"article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W1115028143","https://openalex.org/W1614298861","https://openalex.org/W1660390307","https://openalex.org/W1920181911","https://openalex.org/W1939142881","https://openalex.org/W1980159249","https://openalex.org/W2001496424","https://openalex.org/W2022292926","https://openalex.org/W2025376161","https://openalex.org/W2027461913","https://openalex.org/W2052384514","https://openalex.org/W2055483934","https://openalex.org/W2063346400","https://openalex.org/W2066636486","https://openalex.org/W2068739275","https://openalex.org/W2070074980","https://openalex.org/W2142540378","https://openalex.org/W2147717514","https://openalex.org/W2251771443","https://openalex.org/W2480756646","https://openalex.org/W2782213427","https://openalex.org/W2799913566","https://openalex.org/W2898137509","https://openalex.org/W2912265134","https://openalex.org/W2951426254","https://openalex.org/W2963588142","https://openalex.org/W2998702515","https://openalex.org/W4252076394","https://openalex.org/W6636510571","https://openalex.org/W6680012447","https://openalex.org/W6682691769","https://openalex.org/W6683557909","https://openalex.org/W6734392881","https://openalex.org/W6747652377","https://openalex.org/W6758229760"],"related_works":["https://openalex.org/W3204184292","https://openalex.org/W3176564347","https://openalex.org/W2355833770","https://openalex.org/W1985458517","https://openalex.org/W3031039437","https://openalex.org/W183202219","https://openalex.org/W3095877357","https://openalex.org/W2072565696","https://openalex.org/W2050451745","https://openalex.org/W2756819747"],"abstract_inverted_index":{"With":[0],"the":[1,26,32,54,83,91,94,113,121,143,147,151,170,192],"embedding":[2],"techniques,":[3],"many":[4,39],"real-world":[5],"objects":[6],"can":[7,16,181],"be":[8,17,62],"represented":[9,18,45],"using":[10],"matrices.":[11],"For":[12],"example,":[13],"a":[14,20,29,136],"document":[15],"by":[19,46,89],"matrix,":[21],"where":[22],"each":[23],"row":[24],"of":[25,138,150],"matrix":[27,77],"represents":[28],"word.":[30],"On":[31],"other":[33],"hand,":[34],"we":[35,71,123],"have":[36],"witnessed":[37],"that":[38,177],"applications":[40],"continuously":[41,57],"generate":[42],"new":[43],"data":[44],"matrices":[47,59,186],"and":[48,105,130,134,146,165,187],"require":[49],"real-time":[50,76,87,183],"query":[51,81],"answering":[52],"on":[53,185],"data.":[55],"These":[56],"generated":[58],"need":[60],"to":[61,110,141,168],"well":[63],"managed":[64],"for":[65,75,98,116],"efficient":[66,190],"retrieval.":[67,78,118],"In":[68],"this":[69],"paper,":[70],"propose":[72,135],"an":[73],"index":[74,84,95,115,127,171,180],"Besides":[79],"fast":[80],"response,":[82],"also":[85],"supports":[86],"insertion":[88],"exploiting":[90],"LSM-tree.":[92],"Since":[93],"is":[96,188],"built":[97],"matrices,":[99],"it":[100],"consumes":[101],"much":[102,107],"more":[103,108,189],"memory":[104,144],"requires":[106],"time":[109],"search":[111,148,184],"than":[112,191],"traditional":[114],"information":[117],"To":[119],"tackle":[120],"challenges,":[122],"power":[124],"our":[125,178],"proposed":[126,154,179],"with":[128],"precise":[129],"fuzzy":[131],"inverted":[132],"lists,":[133],"series":[137],"novel":[139],"techniques":[140,155],"improve":[142],"consumption":[145],"efficiency":[149],"index.":[152],"The":[153],"include":[156],"vector":[157,159],"signature,":[158],"residual":[160],"sorting,":[161],"hashing":[162],"based":[163],"lookup,":[164],"dictionary":[166],"initialization":[167],"guarantee":[169],"quality.":[172],"Comprehensive":[173],"experimental":[174],"results":[175],"show":[176],"support":[182],"state-of-the-art":[193],"method.":[194]},"counts_by_year":[{"year":2023,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}