{"id":"https://openalex.org/W2064780631","doi":"https://doi.org/10.1145/2557642.2557650","title":"DIMO","display_name":"DIMO","publication_year":2014,"publication_date":"2014-03-19","ids":{"openalex":"https://openalex.org/W2064780631","doi":"https://doi.org/10.1145/2557642.2557650","mag":"2064780631"},"language":"en","primary_location":{"id":"doi:10.1145/2557642.2557650","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2557642.2557650","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 5th ACM Multimedia Systems Conference","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/A5034052559","display_name":"Ahmed Abdelsadek","orcid":null},"institutions":[{"id":"https://openalex.org/I18014758","display_name":"Simon Fraser University","ror":"https://ror.org/0213rcc28","country_code":"CA","type":"education","lineage":["https://openalex.org/I18014758"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Ahmed Abdelsadek","raw_affiliation_strings":["Simon Fraser University, Surrey, BC, Canada","Simon Fraser University, Surrey, BC, CANADA"],"affiliations":[{"raw_affiliation_string":"Simon Fraser University, Surrey, BC, Canada","institution_ids":["https://openalex.org/I18014758"]},{"raw_affiliation_string":"Simon Fraser University, Surrey, BC, CANADA","institution_ids":["https://openalex.org/I18014758"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5084024266","display_name":"Mohamed Hefeeda","orcid":"https://orcid.org/0000-0003-3261-4376"},"institutions":[{"id":"https://openalex.org/I92528248","display_name":"Qatar Foundation","ror":"https://ror.org/01cawbq05","country_code":"QA","type":"funder","lineage":["https://openalex.org/I92528248"]}],"countries":["QA"],"is_corresponding":false,"raw_author_name":"Mohamed Hefeeda","raw_affiliation_strings":["Qatar Computing Research Institute, Qatar Foundation, Doha, Qatar"],"affiliations":[{"raw_affiliation_string":"Qatar Computing Research Institute, Qatar Foundation, Doha, Qatar","institution_ids":["https://openalex.org/I92528248"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5034052559"],"corresponding_institution_ids":["https://openalex.org/I18014758"],"apc_list":null,"apc_paid":null,"fwci":1.4557,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.82523148,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"115","last_page":"126"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9990000128746033,"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.9990000128746033,"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.9980999827384949,"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/T11478","display_name":"Caching and Content Delivery","score":0.9965000152587891,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.871004045009613},{"id":"https://openalex.org/keywords/margin","display_name":"Margin (machine learning)","score":0.6196879744529724},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.5487915873527527},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.5473605990409851},{"id":"https://openalex.org/keywords/k-nearest-neighbors-algorithm","display_name":"k-nearest neighbors algorithm","score":0.4799811542034149},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.44785526394844055},{"id":"https://openalex.org/keywords/ranging","display_name":"Ranging","score":0.43770545721054077},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.41322624683380127},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.40986767411231995},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.33099937438964844},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.23774266242980957},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.1826537847518921}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.871004045009613},{"id":"https://openalex.org/C774472","wikidata":"https://www.wikidata.org/wiki/Q6760393","display_name":"Margin (machine learning)","level":2,"score":0.6196879744529724},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.5487915873527527},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.5473605990409851},{"id":"https://openalex.org/C113238511","wikidata":"https://www.wikidata.org/wiki/Q1071612","display_name":"k-nearest neighbors algorithm","level":2,"score":0.4799811542034149},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.44785526394844055},{"id":"https://openalex.org/C115051666","wikidata":"https://www.wikidata.org/wiki/Q6522493","display_name":"Ranging","level":2,"score":0.43770545721054077},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.41322624683380127},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.40986767411231995},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.33099937438964844},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.23774266242980957},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.1826537847518921},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","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},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2557642.2557650","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2557642.2557650","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 5th ACM Multimedia Systems Conference","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6299999952316284,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320319885","display_name":"British Columbia Innovation Council","ror":"https://ror.org/05n22dr57"},{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W596485744","https://openalex.org/W1502916507","https://openalex.org/W1672197616","https://openalex.org/W1968781463","https://openalex.org/W1988497191","https://openalex.org/W1993229211","https://openalex.org/W2020572986","https://openalex.org/W2021631733","https://openalex.org/W2049003051","https://openalex.org/W2066941820","https://openalex.org/W2081109058","https://openalex.org/W2097921974","https://openalex.org/W2106518186","https://openalex.org/W2108598243","https://openalex.org/W2111284499","https://openalex.org/W2118269922","https://openalex.org/W2119738171","https://openalex.org/W2132433561","https://openalex.org/W2145065594","https://openalex.org/W2147647517","https://openalex.org/W2150719578","https://openalex.org/W2151103935","https://openalex.org/W2154879298","https://openalex.org/W2157092487","https://openalex.org/W2158049821","https://openalex.org/W2163059190","https://openalex.org/W2165558283","https://openalex.org/W2165828254","https://openalex.org/W2171790913","https://openalex.org/W2173213060","https://openalex.org/W2185675025","https://openalex.org/W2600687292","https://openalex.org/W6629956336"],"related_works":["https://openalex.org/W2783354812","https://openalex.org/W4384112194","https://openalex.org/W2103009189","https://openalex.org/W4312958259","https://openalex.org/W4308259661","https://openalex.org/W4390813131","https://openalex.org/W2349383066","https://openalex.org/W4328132048","https://openalex.org/W2049983311","https://openalex.org/W2088946561"],"abstract_inverted_index":{"This":[0],"paper":[1],"presents":[2,51],"the":[3,22,27,46,67,128,163,166,174,178,190,195,211],"design":[4],"and":[5,58,75,108,160,214],"evaluation":[6],"of":[7,25,84,97,138,189,194,206],"DIMO,":[8],"a":[9,52,181],"distributed":[10,63],"system":[11,176],"for":[12,55,156],"matching":[13],"high-dimensional":[14,60],"multimedia":[15,19,37],"objects.":[16],"DIMO":[17,50,74,172,200],"provides":[18],"applications":[20,38],"with":[21,82,94],"basic":[23],"function":[24],"computing":[26,139,168],"K":[28],"nearest":[29,48,130,197],"neighbors":[30],"on":[31,62,79],"large-scale":[32],"datasets.":[33],"It":[34],"also":[35],"allows":[36],"to":[39,43,89,100,185],"define":[40],"application-specific":[41],"functions":[42],"further":[44],"process":[45],"computed":[47,196],"neighbors.":[49,198],"novel":[53],"method":[54],"partitioning,":[56],"searching,":[57],"storing":[59],"datasets":[61,96],"infrastructures":[64],"that":[65,118],"support":[66],"MapReduce":[68],"programming":[69],"model.":[70],"We":[71,91],"have":[72,92],"implemented":[73],"extensively":[76],"evaluated":[77],"it":[78,215],"Amazon":[80],"clusters":[81],"number":[83],"machines":[85],"ranging":[86],"from":[87,106],"8":[88],"128.":[90],"experimented":[93],"large":[95,152,158,182],"sizes":[98],"up":[99],"160":[101],"million":[102],"data":[103],"points":[104],"extracted":[105],"images,":[107],"each":[109],"point":[110],"has":[111],"128":[112],"dimensions.":[113],"Our":[114],"experimental":[115],"results":[116,121],"show":[117],"DIMO:":[119],"(i)":[120],"in":[122,177,187],"high":[123,145],"precision":[124,193],"when":[125],"compared":[126],"against":[127],"ground-truth":[129],"neighbors,":[131],"(ii)":[132],"can":[133],"elastically":[134],"utilize":[135],"varying":[136],"amounts":[137],"resources,":[140],"(iii)":[141],"does":[142,149],"not":[143,150],"impose":[144],"network":[146],"overheads,":[147],"(iv)":[148],"require":[151],"main":[153],"memory":[154],"even":[155],"processing":[157],"datasets,":[159],"(v)":[161],"balances":[162],"load":[164],"across":[165],"used":[167],"machines.":[169],"In":[170],"addition,":[171],"outperforms":[173],"closest":[175],"literature":[179],"by":[180],"margin":[183],"(up":[184],"20%)":[186],"terms":[188],"achieved":[191],"average":[192],"Furthermore,":[199],"requires":[201],"at":[202],"least":[203],"three":[204],"orders":[205],"magnitudes":[207],"less":[208],"storage":[209],"than":[210],"other":[212],"system,":[213],"is":[216],"more":[217],"computationally":[218],"efficient.":[219]},"counts_by_year":[{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2016-06-24T00:00:00"}