{"id":"https://openalex.org/W2113045536","doi":"https://doi.org/10.1145/1007568.1007592","title":"Buffering databse operations for enhanced instruction cache performance","display_name":"Buffering databse operations for enhanced instruction cache performance","publication_year":2004,"publication_date":"2004-06-13","ids":{"openalex":"https://openalex.org/W2113045536","doi":"https://doi.org/10.1145/1007568.1007592","mag":"2113045536"},"language":"en","primary_location":{"id":"doi:10.1145/1007568.1007592","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1007568.1007592","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2004 ACM SIGMOD international conference on Management of data","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/A5113621558","display_name":"Jingren Zhou","orcid":null},"institutions":[{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Jingren Zhou","raw_affiliation_strings":["Columbia University"],"affiliations":[{"raw_affiliation_string":"Columbia University","institution_ids":["https://openalex.org/I78577930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5021663937","display_name":"Kenneth A. Ross","orcid":"https://orcid.org/0000-0001-9397-6990"},"institutions":[{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kenneth A. Ross","raw_affiliation_strings":["Columbia University"],"affiliations":[{"raw_affiliation_string":"Columbia University","institution_ids":["https://openalex.org/I78577930"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5113621558"],"corresponding_institution_ids":["https://openalex.org/I78577930"],"apc_list":null,"apc_paid":null,"fwci":5.2304,"has_fulltext":false,"cited_by_count":83,"citation_normalized_percentile":{"value":0.95837876,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"191","last_page":"202"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9993000030517578,"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"}},"topics":[{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9993000030517578,"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/T11106","display_name":"Data Management and Algorithms","score":0.9988999962806702,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9945999979972839,"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/computer-science","display_name":"Computer science","score":0.9019308090209961},{"id":"https://openalex.org/keywords/thrashing","display_name":"Thrashing","score":0.8935250043869019},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.8041846752166748},{"id":"https://openalex.org/keywords/cache-algorithms","display_name":"Cache algorithms","score":0.6504631042480469},{"id":"https://openalex.org/keywords/cache-pollution","display_name":"Cache pollution","score":0.5285391211509705},{"id":"https://openalex.org/keywords/page-cache","display_name":"Page cache","score":0.48821285367012024},{"id":"https://openalex.org/keywords/cache-invalidation","display_name":"Cache invalidation","score":0.4813588261604309},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4741456210613251},{"id":"https://openalex.org/keywords/cache-coloring","display_name":"Cache coloring","score":0.46703171730041504},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.45790740847587585},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.4174644351005554},{"id":"https://openalex.org/keywords/smart-cache","display_name":"Smart Cache","score":0.4102938175201416},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.34311386942863464}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9019308090209961},{"id":"https://openalex.org/C28362024","wikidata":"https://www.wikidata.org/wiki/Q2067413","display_name":"Thrashing","level":2,"score":0.8935250043869019},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.8041846752166748},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.6504631042480469},{"id":"https://openalex.org/C113166858","wikidata":"https://www.wikidata.org/wiki/Q5015981","display_name":"Cache pollution","level":5,"score":0.5285391211509705},{"id":"https://openalex.org/C36340418","wikidata":"https://www.wikidata.org/wiki/Q7124288","display_name":"Page cache","level":5,"score":0.48821285367012024},{"id":"https://openalex.org/C25536678","wikidata":"https://www.wikidata.org/wiki/Q5015977","display_name":"Cache invalidation","level":5,"score":0.4813588261604309},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4741456210613251},{"id":"https://openalex.org/C201148951","wikidata":"https://www.wikidata.org/wiki/Q5015976","display_name":"Cache coloring","level":4,"score":0.46703171730041504},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.45790740847587585},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.4174644351005554},{"id":"https://openalex.org/C167713795","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"Smart Cache","level":5,"score":0.4102938175201416},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.34311386942863464}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1007568.1007592","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1007568.1007592","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2004 ACM SIGMOD international conference on Management of data","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W63944998","https://openalex.org/W1570477871","https://openalex.org/W1605782097","https://openalex.org/W1645807896","https://openalex.org/W1907619983","https://openalex.org/W1997649574","https://openalex.org/W2004976090","https://openalex.org/W2014515453","https://openalex.org/W2015463411","https://openalex.org/W2038057969","https://openalex.org/W2046269252","https://openalex.org/W2097125969","https://openalex.org/W2098372784","https://openalex.org/W2105220449","https://openalex.org/W2116672403","https://openalex.org/W2122422937","https://openalex.org/W2128781483","https://openalex.org/W2130570838","https://openalex.org/W2130642985","https://openalex.org/W2133300302","https://openalex.org/W2137077706","https://openalex.org/W2144616460","https://openalex.org/W2147285994","https://openalex.org/W2153329411","https://openalex.org/W2155350341","https://openalex.org/W2155651153","https://openalex.org/W2160404300","https://openalex.org/W2161698662","https://openalex.org/W2162064942","https://openalex.org/W2171989104","https://openalex.org/W4205806386","https://openalex.org/W4237841550","https://openalex.org/W4248045917","https://openalex.org/W4255327858","https://openalex.org/W6602613798","https://openalex.org/W6679817081"],"related_works":["https://openalex.org/W2133489088","https://openalex.org/W2118932116","https://openalex.org/W2114386333","https://openalex.org/W2535115842","https://openalex.org/W2396934146","https://openalex.org/W2363769136","https://openalex.org/W2126408955","https://openalex.org/W2006655698","https://openalex.org/W2734782074","https://openalex.org/W2750716983"],"abstract_inverted_index":{"As":[0],"more":[1,3],"and":[2,41,129,151,162,175,217],"query":[4,95,115,149,219],"processing":[5],"work":[6],"can":[7,182,205],"be":[8,183],"done":[9,64],"in":[10,195],"main":[11],"memory":[12,32],"access":[13],"is":[14,155,169],"becoming":[15],"a":[16,47,80,124,142,196],"significant":[17,100,191],"cost":[18],"component":[19],"of":[20,30,49,71,209],"database":[21,24,72,81,112,188,199],"operations.":[22],"Recent":[23],"research":[25,50,61],"has":[26,51,62],"shown":[27],"that":[28,91,146,202],"most":[29],"the":[31,55,67,76,136,148,207],"stalls":[33],"are":[34],"due":[35],"to":[36,110,117,157,164,215,223],"second-level":[37],"cache":[38,44,57,69,87,102,120,137,211],"data":[39,56],"misses":[40,212],"first-level":[42],"instruction":[43,68,86,101,119,173,210],"misses.":[45],"While":[46],"lot":[48],"focused":[52],"on":[53,65],"reducing":[54],"misses,":[58],"relatively":[59],"little":[60],"been":[63],"improving":[66],"performance":[70,220],"systems.We":[73],"first":[74],"answer":[75],"question":[77],"\"Why":[78],"does":[79],"system":[82,200],"incur":[83],"so":[84],"many":[85],"misses?\"":[88],"We":[89,107,122,139],"demonstrate":[90],"current":[92,187],"demand-pull":[93],"pipelined":[94],"execution":[96,116],"engines":[97],"suffer":[98],"from":[99,171],"thrashing":[103],"between":[104],"different":[105],"operators.":[106],"propose":[108],"techniques":[109,181,204],"buffer":[111],"operations":[113],"during":[114],"avoid":[118],"thrashing.":[121],"implement":[123],"new":[125],"light-weight":[126],"\"buffer\"":[127,160],"operator":[128],"study":[130],"various":[131],"factors":[132],"which":[133],"may":[134],"affect":[135],"performance.":[138],"also":[140],"introduce":[141],"plan":[143,150],"refinement":[144],"algorithm":[145],"considers":[147],"decides":[152],"whether":[153],"it":[154],"beneficial":[156],"add":[158],"additional":[159],"operators":[161],"where":[163],"put":[165],"them.":[166],"The":[167],"benefit":[168],"mainly":[170],"better":[172,176],"locality":[174],"hardware":[177],"branch":[178],"prediction.":[179],"Our":[180,193],"easily":[184],"integrated":[185],"into":[186],"systems":[189],"without":[190],"changes.":[192],"experiments":[194],"memory-resident":[197],"PostgreSQL":[198],"show":[201],"buffering":[203],"reduce":[206],"number":[208],"by":[213,221],"up":[214,222],"80%":[216],"improve":[218],"15%.":[224]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":6},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":4}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}