{"id":"https://openalex.org/W2131567561","doi":"https://doi.org/10.1109/mmse.2003.1254417","title":"Non-uniform partition strategies for indexing high-dimensional data with different distributions","display_name":"Non-uniform partition strategies for indexing high-dimensional data with different distributions","publication_year":2003,"publication_date":"2003-01-01","ids":{"openalex":"https://openalex.org/W2131567561","doi":"https://doi.org/10.1109/mmse.2003.1254417","mag":"2131567561"},"language":"en","primary_location":{"id":"doi:10.1109/mmse.2003.1254417","is_oa":false,"landing_page_url":"https://doi.org/10.1109/mmse.2003.1254417","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Fifth International Symposium on Multimedia Software Engineering, 2003. Proceedings.","raw_type":"proceedings-article"},"type":"conference-paper","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/A5026522220","display_name":"B. Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I110002522","display_name":"University of Essex","ror":"https://ror.org/02nkf1q06","country_code":"GB","type":"education","lineage":["https://openalex.org/I110002522"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"B. Wang","raw_affiliation_strings":["Department of Computer Science, University of Essex, Colchester, UK","Dept. of Comput. Sci., Essex Univ., Colchester, , UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Essex, Colchester, UK","institution_ids":["https://openalex.org/I110002522"]},{"raw_affiliation_string":"Dept. of Comput. Sci., Essex Univ., Colchester, , UK","institution_ids":["https://openalex.org/I110002522"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5082525691","display_name":"John Q. Gan","orcid":"https://orcid.org/0000-0003-1230-7643"},"institutions":[{"id":"https://openalex.org/I110002522","display_name":"University of Essex","ror":"https://ror.org/02nkf1q06","country_code":"GB","type":"education","lineage":["https://openalex.org/I110002522"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Q. Gan","raw_affiliation_strings":["Department of Computer Science, University of Essex, Colchester, UK","Dept. of Comput. Sci., Essex Univ., Colchester, , UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Essex, Colchester, UK","institution_ids":["https://openalex.org/I110002522"]},{"raw_affiliation_string":"Dept. of Comput. Sci., Essex Univ., Colchester, , UK","institution_ids":["https://openalex.org/I110002522"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I110002522"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"13","last_page":"20"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9998000264167786,"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.9998000264167786,"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9976000189781189,"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/T10824","display_name":"Image Retrieval and Classification Techniques","score":0.9950000047683716,"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/partition","display_name":"Partition (number theory)","score":0.8275589942932129},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.819524884223938},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6805757880210876},{"id":"https://openalex.org/keywords/granularity","display_name":"Granularity","score":0.6065706014633179},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.5629157423973083},{"id":"https://openalex.org/keywords/access-method","display_name":"Access method","score":0.54749596118927},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.4499635398387909},{"id":"https://openalex.org/keywords/feature-vector","display_name":"Feature vector","score":0.4162095785140991},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4109513461589813},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3970816731452942},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.38464778661727905},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.22095483541488647},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.1945594847202301},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.14327427744865417},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.11894702911376953},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.07558208703994751}],"concepts":[{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.8275589942932129},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.819524884223938},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6805757880210876},{"id":"https://openalex.org/C177774035","wikidata":"https://www.wikidata.org/wiki/Q1246948","display_name":"Granularity","level":2,"score":0.6065706014633179},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.5629157423973083},{"id":"https://openalex.org/C70000936","wikidata":"https://www.wikidata.org/wiki/Q4672467","display_name":"Access method","level":2,"score":0.54749596118927},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.4499635398387909},{"id":"https://openalex.org/C83665646","wikidata":"https://www.wikidata.org/wiki/Q42139305","display_name":"Feature vector","level":2,"score":0.4162095785140991},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4109513461589813},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3970816731452942},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.38464778661727905},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.22095483541488647},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.1945594847202301},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.14327427744865417},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.11894702911376953},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.07558208703994751},{"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/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/mmse.2003.1254417","is_oa":false,"landing_page_url":"https://doi.org/10.1109/mmse.2003.1254417","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Fifth International Symposium on Multimedia Software Engineering, 2003. Proceedings.","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":23,"referenced_works":["https://openalex.org/W1497067417","https://openalex.org/W1541459201","https://openalex.org/W1542810839","https://openalex.org/W2008196645","https://openalex.org/W2025376161","https://openalex.org/W2106626784","https://openalex.org/W2107568013","https://openalex.org/W2112401798","https://openalex.org/W2134627110","https://openalex.org/W2135508918","https://openalex.org/W2145789701","https://openalex.org/W2149173084","https://openalex.org/W2151135734","https://openalex.org/W2153807453","https://openalex.org/W2154660507","https://openalex.org/W2157092487","https://openalex.org/W2238624099","https://openalex.org/W4243869499","https://openalex.org/W4256080020","https://openalex.org/W6632397832","https://openalex.org/W6632411081","https://openalex.org/W6682969285","https://openalex.org/W7062905887"],"related_works":["https://openalex.org/W73946475","https://openalex.org/W2119368079","https://openalex.org/W2358641297","https://openalex.org/W2790246244","https://openalex.org/W2169932335","https://openalex.org/W2162466004","https://openalex.org/W2087006292","https://openalex.org/W1950643109","https://openalex.org/W1582409475","https://openalex.org/W2006612666"],"abstract_inverted_index":{"Efficient":[0],"high-dimensional":[1,26],"data":[2,27,55],"indexing":[3,17],"algorithms":[4],"are":[5,40,104,125],"crucial":[6],"for":[7,138,166],"image":[8,83],"retrieval":[9],"in":[10,42,93,106,169],"large":[11],"datasets.":[12],"One":[13],"of":[14,38,71,88,131,163,171],"the":[15,43,54,77,86,112,115,129,161,164],"state-of-the-art":[16],"methods":[18],"is":[19,79,96],"vector":[20,90,150],"approximation":[21],"file":[22],"(VA-file),":[23],"which":[24,141],"indexes":[25],"by":[28],"filtering":[29,175],"feature":[30],"vectors":[31],"so":[32],"that":[33,52,156],"only":[34],"a":[35,49,68,107],"small":[36],"fraction":[37],"them":[39],"visited":[41],"search":[44],"process.":[45],"The":[46,99,119],"VA-file":[47,117,165],"uses":[48],"partition":[50,63,102,123],"strategy":[51,78],"divides":[53],"space":[56],"on":[57],"every":[58],"dimension":[59,95],"to":[60,73,82,111,127,145],"make":[61],"each":[62,74,94,139],"equally":[64],"full":[65],"and":[66,134,174],"assigns":[67],"same":[69],"number":[70,87],"bits":[72,136,144],"dimension.":[75],"However,":[76],"not":[80],"efficient":[81],"datasets":[84,168],"where":[85],"different":[89],"components":[91],"(granularity)":[92],"largely":[97,159],"diverse.":[98],"first":[100],"two":[101,121],"strategies":[103,124,158],"implemented":[105],"practical":[108],"way":[109],"according":[110],"description":[113],"from":[114],"original":[116],"method.":[118],"other":[120],"nonuniform":[122,167],"proposed":[126],"resolve":[128],"problems":[130],"reduplicate":[132],"coordinates":[133],"uniform":[135],"assignment":[137],"dimension,":[140],"assign":[142],"more":[143,149],"represent":[146],"dimensions":[147],"with":[148],"components.":[151],"Experimental":[152],"results":[153],"have":[154],"shown":[155],"these":[157],"improve":[160],"performance":[162],"terms":[170],"query":[172],"time":[173],"efficiency.":[176]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}