{"id":"https://openalex.org/W2433768230","doi":"https://doi.org/10.1145/2882903.2882908","title":"A Study of Sorting Algorithms on Approximate Memory","display_name":"A Study of Sorting Algorithms on Approximate Memory","publication_year":2016,"publication_date":"2016-06-14","ids":{"openalex":"https://openalex.org/W2433768230","doi":"https://doi.org/10.1145/2882903.2882908","mag":"2433768230"},"language":"en","primary_location":{"id":"doi:10.1145/2882903.2882908","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2882903.2882908","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2016 International Conference on Management of Data","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/A5100443500","display_name":"Shuang Chen","orcid":"https://orcid.org/0000-0002-4448-6378"},"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":"Shuang Chen","raw_affiliation_strings":["Shanghai Jiao Tong University & Nanyang Technological University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University & Nanyang Technological University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020519671","display_name":"Shunning Jiang","orcid":"https://orcid.org/0000-0003-3439-5760"},"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":"Shunning Jiang","raw_affiliation_strings":["Shanghai Jiao Tong University & Nanyang Technological University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University & Nanyang Technological University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"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/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Bingsheng He","raw_affiliation_strings":["Nanyang Technological University, Singapore, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Nanyang Technological University, Singapore, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5015527156","display_name":"Xueyan Tang","orcid":"https://orcid.org/0000-0002-7404-7595"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Xueyan Tang","raw_affiliation_strings":["Nanyang Technological University, Singapore, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Nanyang Technological University, Singapore, Singapore","institution_ids":["https://openalex.org/I172675005"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"647","last_page":"662"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9998000264167786,"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"}},{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9980999827384949,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/sorting","display_name":"Sorting","score":0.890888512134552},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8076083660125732},{"id":"https://openalex.org/keywords/computer-data-storage","display_name":"Computer data storage","score":0.5949245691299438},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.5920952558517456},{"id":"https://openalex.org/keywords/approx","display_name":"Approx","score":0.5565387010574341},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.49762585759162903},{"id":"https://openalex.org/keywords/memory-management","display_name":"Memory management","score":0.48411476612091064},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4429958164691925},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.4113902747631073},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.2706076502799988},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.11655959486961365},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.08166566491127014}],"concepts":[{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.890888512134552},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8076083660125732},{"id":"https://openalex.org/C194739806","wikidata":"https://www.wikidata.org/wiki/Q66221","display_name":"Computer data storage","level":2,"score":0.5949245691299438},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.5920952558517456},{"id":"https://openalex.org/C2777894999","wikidata":"https://www.wikidata.org/wiki/Q4781758","display_name":"Approx","level":2,"score":0.5565387010574341},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.49762585759162903},{"id":"https://openalex.org/C176649486","wikidata":"https://www.wikidata.org/wiki/Q2308807","display_name":"Memory management","level":3,"score":0.48411476612091064},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4429958164691925},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.4113902747631073},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.2706076502799988},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.11655959486961365},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08166566491127014},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C98986596","wikidata":"https://www.wikidata.org/wiki/Q1143031","display_name":"Semiconductor memory","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2882903.2882908","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2882903.2882908","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2016 International Conference on Management of Data","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.9100000262260437,"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":76,"referenced_works":["https://openalex.org/W100509257","https://openalex.org/W1422898865","https://openalex.org/W1437323374","https://openalex.org/W1586029166","https://openalex.org/W1586825695","https://openalex.org/W1976573677","https://openalex.org/W1982780415","https://openalex.org/W1993089791","https://openalex.org/W1993099545","https://openalex.org/W1995034419","https://openalex.org/W1998917233","https://openalex.org/W1999293502","https://openalex.org/W2002791618","https://openalex.org/W2003777196","https://openalex.org/W2006552857","https://openalex.org/W2006710067","https://openalex.org/W2014678176","https://openalex.org/W2016766106","https://openalex.org/W2020217519","https://openalex.org/W2026005150","https://openalex.org/W2033982707","https://openalex.org/W2036816792","https://openalex.org/W2041588416","https://openalex.org/W2045941082","https://openalex.org/W2048588974","https://openalex.org/W2053323369","https://openalex.org/W2057434193","https://openalex.org/W2057567813","https://openalex.org/W2064541023","https://openalex.org/W2066823629","https://openalex.org/W2068418796","https://openalex.org/W2071989194","https://openalex.org/W2072328135","https://openalex.org/W2072974923","https://openalex.org/W2076217257","https://openalex.org/W2078907037","https://openalex.org/W2094043668","https://openalex.org/W2097243222","https://openalex.org/W2102449048","https://openalex.org/W2104305170","https://openalex.org/W2114703523","https://openalex.org/W2117169958","https://openalex.org/W2119299853","https://openalex.org/W2123728009","https://openalex.org/W2124632665","https://openalex.org/W2127766448","https://openalex.org/W2127902590","https://openalex.org/W2128353750","https://openalex.org/W2129821171","https://openalex.org/W2130301020","https://openalex.org/W2130958826","https://openalex.org/W2134960812","https://openalex.org/W2135746559","https://openalex.org/W2143038595","https://openalex.org/W2143283746","https://openalex.org/W2146831155","https://openalex.org/W2147016339","https://openalex.org/W2149539560","https://openalex.org/W2161678437","https://openalex.org/W2169505706","https://openalex.org/W2179360174","https://openalex.org/W2187230075","https://openalex.org/W2294111665","https://openalex.org/W2406955896","https://openalex.org/W2753710282","https://openalex.org/W2998915116","https://openalex.org/W3003708730","https://openalex.org/W3009544624","https://openalex.org/W3011923615","https://openalex.org/W3143418657","https://openalex.org/W3150580898","https://openalex.org/W3198160809","https://openalex.org/W4234346842","https://openalex.org/W4238977659","https://openalex.org/W4245783794","https://openalex.org/W7018146823"],"related_works":["https://openalex.org/W2277483927","https://openalex.org/W1867383269","https://openalex.org/W2739612537","https://openalex.org/W399943172","https://openalex.org/W2349174696","https://openalex.org/W2360241746","https://openalex.org/W4313041667","https://openalex.org/W2767599893","https://openalex.org/W2381572297","https://openalex.org/W1500270910"],"abstract_inverted_index":{"Hardware":[0],"evolution":[1],"has":[2],"been":[3],"one":[4,84],"of":[5,12,22,41,85,110,149,187,215,222],"the":[6,10,20,39,86,147,153,164,169,182,185,188,199,213,220],"driving":[7],"factors":[8],"for":[9,29,44,70,218],"redesign":[11],"database":[13],"systems.":[14],"Recently,":[15],"approximate":[16,42,65,102,116,173,189,216],"storage":[17,43,66,95,100,155],"emerges":[18],"in":[19,90,134],"area":[21],"computer":[23],"architecture.":[24],"It":[25],"trades":[26],"off":[27],"precision":[28],"better":[30],"performance":[31,148,165,221],"and/or":[32],"energy":[33],"consumption.":[34],"Previous":[35],"studies":[36,209],"have":[37],"demonstrated":[38],"benefits":[40,166],"applications":[45,71,223],"that":[46,72,121,194,224],"are":[47],"tolerant":[48],"to":[49,131,145,157,172,180,206],"imprecision":[50],"such":[51,76],"as":[52],"image":[53],"processing.":[54],"However,":[55],"it":[56],"is":[57],"still":[58],"an":[59,141,177],"open":[60],"question":[61],"whether":[62],"and":[63,101],"how":[64],"can":[67,126,197],"be":[68,127],"used":[69],"do":[73],"not":[74],"expose":[75],"intrinsic":[77],"tolerance.":[78],"In":[79],"this":[80],"paper,":[81],"we":[82,105,139],"study":[83,109],"most":[87],"basic":[88],"operations":[89],"database--sorting":[91],"on":[92,115,152,184,212],"a":[93,108,122],"hybrid":[94,154],"system":[96,156],"with":[97,107,129],"both":[98],"precise":[99,159,226],"storage.":[103,117,190],"Particularly,":[104],"start":[106],"three":[111],"common":[112],"sorting":[113,150,170],"algorithms":[114,151],"Experimental":[118],"results":[119],"show":[120,193],"95%":[123],"sorted":[124],"sequence":[125],"obtained":[128],"up":[130,205],"40%":[132],"reduction":[133],"total":[135,200],"write":[136],"latencies.":[137],"Thus,":[138],"propose":[140],"approx-refine":[142,196],"execution":[143],"mechanism":[144],"improve":[146],"produce":[158],"results.":[160,227],"Our":[161,191],"optimization":[162],"gains":[163],"by":[167,176,204],"offloading":[168],"operation":[171],"storage,":[174],"followed":[175],"efficient":[178],"refinement":[179],"resolve":[181],"unsortedness":[183],"output":[186],"experiments":[192],"our":[195],"reduce":[198],"memory":[201],"access":[202],"time":[203],"11%.":[207],"These":[208],"shed":[210],"light":[211],"potential":[214],"hardware":[217],"improving":[219],"require":[225]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}