乐胖代购免代理版

{"id":"https://openalex.org/W4396712971","doi":"https://doi.org/10.1109/tkde.2024.3397313","title":"MulRF: A Multi-dimensional Range Filter for Sublinear Time Range Query Processing","display_name":"MulRF: A Multi-dimensional Range Filter for Sublinear Time Range Query Processing","publication_year":2024,"publication_date":"2024-05-07","ids":{"openalex":"https://openalex.org/W4396712971","doi":"https://doi.org/10.1109/tkde.2024.3397313"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2024.3397313","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":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-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/A5114929007","display_name":"Shuai Han","orcid":"https://orcid.org/0000-0001-6515-2484"},"institutions":[{"id":"https://openalex.org/I151727225","display_name":"Harbin Engineering University","ror":"https://ror.org/03x80pn82","country_code":"CN","type":"education","lineage":["https://openalex.org/I151727225"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shuai Han","raw_affiliation_strings":["School of Computer Science and Technology, Harbin Engineering University, Harbin, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Harbin Engineering University, Harbin, China","institution_ids":["https://openalex.org/I151727225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044789592","display_name":"Xianmin Liu","orcid":"https://orcid.org/0000-0002-4229-636X"},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xianmin Liu","raw_affiliation_strings":["School of Computing, Harbin Institute of Technology, Harbin, China"],"affiliations":[{"raw_affiliation_string":"School of Computing, Harbin Institute of Technology, Harbin, China","institution_ids":["https://openalex.org/I204983213"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100387065","display_name":"Jianzhong Li","orcid":"https://orcid.org/0000-0002-4119-0571"},"institutions":[{"id":"https://openalex.org/I4210145761","display_name":"Shenzhen Institutes of Advanced Technology","ror":"https://ror.org/04gh4er46","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210145761"]},{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I151727225","display_name":"Harbin Engineering University","ror":"https://ror.org/03x80pn82","country_code":"CN","type":"education","lineage":["https://openalex.org/I151727225"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianzhong Li","raw_affiliation_strings":["School of Computer Science and Technology, Harbin Engineering University, China","Shenzhen Institutes of Advanced Technology, Chinese Academy of Sciences, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Shenzhen Institutes of Advanced Technology, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210145761","https://openalex.org/I19820366"]},{"raw_affiliation_string":"School of Computer Science and Technology, Harbin Engineering University, China","institution_ids":["https://openalex.org/I151727225"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":0,"max":84},"biblio":{"volume":"36","issue":"11","first_page":"6600","last_page":"6613"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T12205","display_name":"Time Series Analysis and Forecasting","score":0.9813,"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/T12205","display_name":"Time Series Analysis and Forecasting","score":0.9813,"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/T10320","display_name":"Neural Networks and Applications","score":0.9103,"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/range-query","display_name":"Range query (database)","score":0.55711854}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.78242785},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.67294085},{"id":"https://openalex.org/C136736807","wikidata":"https://www.wikidata.org/wiki/Q818943","display_name":"Range query (database)","level":5,"score":0.55711854},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.25022063},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.18945885},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.18565881},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.1360659},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2024.3397313","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":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.69,"display_name":"Quality education","id":"https://metadata.un.org/sdg/4"}],"grants":[{"funder":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China","award_id":"62272127"},{"funder":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China","award_id":"61831007"},{"funder":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China","award_id":"62272137"},{"funder":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China","award_id":"61832003"},{"funder":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China","award_id":"61972255"},{"funder":"https://openalex.org/F4320323085","funder_display_name":"Natural Science Foundation of Heilongjiang Province","award_id":"TD2022F001"}],"datasets":[],"versions":[],"referenced_works_count":31,"referenced_works":["https://openalex.org/W1663272054","https://openalex.org/W2003421875","https://openalex.org/W2008377642","https://openalex.org/W2068410942","https://openalex.org/W2108772599","https://openalex.org/W2123845384","https://openalex.org/W2145195191","https://openalex.org/W2145269645","https://openalex.org/W2151135734","https://openalex.org/W2165558283","https://openalex.org/W2167538128","https://openalex.org/W2471982557","https://openalex.org/W2477076408","https://openalex.org/W2574839832","https://openalex.org/W2612529667","https://openalex.org/W2613621736","https://openalex.org/W26655962","https://openalex.org/W2798603477","https://openalex.org/W2798891709","https://openalex.org/W2964302386","https://openalex.org/W3018708672","https://openalex.org/W3086438128","https://openalex.org/W3093694081","https://openalex.org/W3105681593","https://openalex.org/W31634058","https://openalex.org/W3175519827","https://openalex.org/W3194147597","https://openalex.org/W4281726021","https://openalex.org/W4281728098","https://openalex.org/W4283319958","https://openalex.org/W4385270179"],"related_works":["https://openalex.org/W4299822202","https://openalex.org/W3020669001","https://openalex.org/W2952775124","https://openalex.org/W2164472287","https://openalex.org/W2101886696","https://openalex.org/W204395952","https://openalex.org/W2033706604","https://openalex.org/W2011529626","https://openalex.org/W2001017018","https://openalex.org/W1584082704"],"abstract_inverted_index":{"Range":[0],"query":[1,18,25,70,91,231],"is":[2,42,73,106,117,134,143,152,168,186],"an":[3,67],"important":[4],"operation":[5],"on":[6,62,192,252],"big":[7],"multi-dimensional":[8,16,39,47,64,216],"data.":[9,32],"This":[10],"paper":[11],"studies":[12],"the":[13,23,30,35,46,51,63,79,82,87,90,97,104,118,135,169,172,187,193,201,215,247],"problem":[14],"of":[15,81,103,120,171,189,200],"range":[17,24,40,48,54,65,69,127,217,230],"filtering":[19,226],"for":[20,203],"speeding":[21],"up":[22],"processing":[26,71,232],"by":[27],"avoiding":[28],"reading":[29],"useless":[31],"To":[33],"solve":[34],"problem,":[36],"a":[37,126,153],"novel":[38],"filter":[41,45,218,249],"proposed":[43,229],"to":[44,96,246],"queries,":[49],"while":[50],"existing":[52],"one-dimensional":[53,248],"filters":[55],"can":[56,76],"not":[57],"provide":[58],"efficient":[59,68],"filtering.":[60],"Based":[61],"filter,":[66],"algorithm":[72,105,156,233],"presented.":[74],"It":[75],"directly":[77],"return":[78],"locations":[80],"I/O":[83,121],"units":[84,122],"that":[85,214],"contain":[86],"data":[88],"in":[89],"result":[92],"without":[93],"any":[94],"access":[95],"input":[98,173],"dataset.":[99],"The":[100,228],"time":[101,155],"complexity":[102],"

$O(3^{m}h)$":[110],",":[111,150,162,180],"where":[112,163],"notation=\"LaTeX\">$h$":[116],"number":[119,188],"partially":[123],"overlapping":[124],"with":[125],"query,":[128],"and":[129,181,224],"notation=\"LaTeX\">$m$":[133,142],"dimension":[136,199],"number.":[137],"Since":[138],"usually":[144],"notation=\"LaTeX\">$o(\\sqrt{\\log":[148],"n})$":[149],"it":[151],"sublinear":[154],"if":[157],"notation=\"LaTeX\">$V=O(n)$":[161],"notation=\"LaTeX\">$n$":[167],"size":[170],"dataset,":[174],"notation=\"LaTeX\">$V=\\prod":[178],"_{i=1}^{m}d_{i}$":[179],"notation=\"LaTeX\">$d_{i}$":[185],"distinct":[190],"values":[191],"notation=\"LaTeX\">$i$":[197],"-th":[198],"dataset":[202],"notation=\"LaTeX\">$1\\leq":[207],"i\\leq":[208],"m$":[209],".":[210],"Experimental":[211],"results":[212],"show":[213],"has":[219],"low":[220],"false":[221],"positive":[222],"rate":[223],"good":[225],"efficiency.":[227],"achieves":[234],"at":[235],"least":[236],"3":[237],"notation=\"LaTeX\">$\\sim$":[241],"7":[242],"times":[243],"improvement":[244],"compared":[245],"based":[250],"algorithms":[251],"different":[253],"datasets.":[254]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4396712971","counts_by_year":[],"updated_date":"2024-12-13T22:42:42.833484","created_date":"2024-05-08"}