{"id":"https://openalex.org/W2031313141","doi":"https://doi.org/10.1145/2245276.2245313","title":"CCDR-PAID","display_name":"CCDR-PAID","publication_year":2012,"publication_date":"2012-03-26","ids":{"openalex":"https://openalex.org/W2031313141","doi":"https://doi.org/10.1145/2245276.2245313","mag":"2031313141"},"language":"en","primary_location":{"id":"doi:10.1145/2245276.2245313","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2245276.2245313","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 27th Annual ACM Symposium on Applied Computing","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/A5080441378","display_name":"Yuki Matsubara","orcid":null},"institutions":[{"id":"https://openalex.org/I75917431","display_name":"Nara Institute of Science and Technology","ror":"https://ror.org/05bhada84","country_code":"JP","type":"education","lineage":["https://openalex.org/I75917431"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yuki Matsubara","raw_affiliation_strings":["Nara Institute of Science and Technology, Takayama, Ikoma, Nara, Japan","Nara Institute of Science and Technology, Takayama, Ikoma, NARA, JAPAN"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Nara Institute of Science and Technology, Takayama, Ikoma, Nara, Japan","institution_ids":["https://openalex.org/I75917431"]},{"raw_affiliation_string":"Nara Institute of Science and Technology, Takayama, Ikoma, NARA, JAPAN","institution_ids":["https://openalex.org/I75917431"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026559426","display_name":"Jun Miyazaki","orcid":"https://orcid.org/0000-0002-3038-7678"},"institutions":[{"id":"https://openalex.org/I75917431","display_name":"Nara Institute of Science and Technology","ror":"https://ror.org/05bhada84","country_code":"JP","type":"education","lineage":["https://openalex.org/I75917431"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Jun Miyazaki","raw_affiliation_strings":["Nara Institute of Science and Technology, Takayama, Ikoma, Nara, Japan","Nara Institute of Science and Technology, Takayama, Ikoma, NARA, JAPAN"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Nara Institute of Science and Technology, Takayama, Ikoma, Nara, Japan","institution_ids":["https://openalex.org/I75917431"]},{"raw_affiliation_string":"Nara Institute of Science and Technology, Takayama, Ikoma, NARA, JAPAN","institution_ids":["https://openalex.org/I75917431"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057971304","display_name":"Goshiro Yamamoto","orcid":"https://orcid.org/0000-0002-2014-7195"},"institutions":[{"id":"https://openalex.org/I75917431","display_name":"Nara Institute of Science and Technology","ror":"https://ror.org/05bhada84","country_code":"JP","type":"education","lineage":["https://openalex.org/I75917431"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Goshiro Yamamoto","raw_affiliation_strings":["Nara Institute of Science and Technology, Takayama, Ikoma, Nara, Japan","Nara Institute of Science and Technology, Takayama, Ikoma, NARA, JAPAN"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Nara Institute of Science and Technology, Takayama, Ikoma, Nara, Japan","institution_ids":["https://openalex.org/I75917431"]},{"raw_affiliation_string":"Nara Institute of Science and Technology, Takayama, Ikoma, NARA, JAPAN","institution_ids":["https://openalex.org/I75917431"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056350914","display_name":"Yuki Uranishi","orcid":"https://orcid.org/0000-0001-6027-0334"},"institutions":[{"id":"https://openalex.org/I75917431","display_name":"Nara Institute of Science and Technology","ror":"https://ror.org/05bhada84","country_code":"JP","type":"education","lineage":["https://openalex.org/I75917431"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yuki Uranishi","raw_affiliation_strings":["Nara Institute of Science and Technology, Takayama, Ikoma, Nara, Japan","Nara Institute of Science and Technology, Takayama, Ikoma, NARA, JAPAN"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Nara Institute of Science and Technology, Takayama, Ikoma, Nara, Japan","institution_ids":["https://openalex.org/I75917431"]},{"raw_affiliation_string":"Nara Institute of Science and Technology, Takayama, Ikoma, NARA, JAPAN","institution_ids":["https://openalex.org/I75917431"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102833539","display_name":"Sei Ikeda","orcid":"https://orcid.org/0000-0002-8829-1580"},"institutions":[{"id":"https://openalex.org/I75917431","display_name":"Nara Institute of Science and Technology","ror":"https://ror.org/05bhada84","country_code":"JP","type":"education","lineage":["https://openalex.org/I75917431"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Sei Ikeda","raw_affiliation_strings":["Nara Institute of Science and Technology, Takayama, Ikoma, Nara, Japan","Nara Institute of Science and Technology, Takayama, Ikoma, NARA, JAPAN"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Nara Institute of Science and Technology, Takayama, Ikoma, Nara, Japan","institution_ids":["https://openalex.org/I75917431"]},{"raw_affiliation_string":"Nara Institute of Science and Technology, Takayama, Ikoma, NARA, JAPAN","institution_ids":["https://openalex.org/I75917431"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5086350450","display_name":"Hirokazu Kato","orcid":"https://orcid.org/0000-0003-3921-2871"},"institutions":[{"id":"https://openalex.org/I75917431","display_name":"Nara Institute of Science and Technology","ror":"https://ror.org/05bhada84","country_code":"JP","type":"education","lineage":["https://openalex.org/I75917431"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Hirokazu Kato","raw_affiliation_strings":["Nara Institute of Science and Technology, Takayama, Ikoma, Nara, Japan","Nara Institute of Science and Technology, Takayama, Ikoma, NARA, JAPAN"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Nara Institute of Science and Technology, Takayama, Ikoma, Nara, Japan","institution_ids":["https://openalex.org/I75917431"]},{"raw_affiliation_string":"Nara Institute of Science and Technology, Takayama, Ikoma, NARA, JAPAN","institution_ids":["https://openalex.org/I75917431"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I75917431"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"193","last_page":"198"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9998999834060669,"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"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9941999912261963,"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"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9905999898910522,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8571679592132568},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.7836573123931885},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6500911712646484},{"id":"https://openalex.org/keywords/locality","display_name":"Locality","score":0.6013423204421997},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.49688318371772766},{"id":"https://openalex.org/keywords/locality-of-reference","display_name":"Locality of reference","score":0.49364981055259705},{"id":"https://openalex.org/keywords/prefix","display_name":"Prefix","score":0.4656446874141693},{"id":"https://openalex.org/keywords/central-processing-unit","display_name":"Central processing unit","score":0.4613052010536194},{"id":"https://openalex.org/keywords/cache-algorithms","display_name":"Cache algorithms","score":0.44358113408088684},{"id":"https://openalex.org/keywords/cache-pollution","display_name":"Cache pollution","score":0.4343661665916443},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.423306941986084},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.40721046924591064},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.31984129548072815}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8571679592132568},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.7836573123931885},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6500911712646484},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.6013423204421997},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.49688318371772766},{"id":"https://openalex.org/C27602214","wikidata":"https://www.wikidata.org/wiki/Q1868547","display_name":"Locality of reference","level":3,"score":0.49364981055259705},{"id":"https://openalex.org/C141603448","wikidata":"https://www.wikidata.org/wiki/Q134830","display_name":"Prefix","level":2,"score":0.4656446874141693},{"id":"https://openalex.org/C49154492","wikidata":"https://www.wikidata.org/wiki/Q5300","display_name":"Central processing unit","level":2,"score":0.4613052010536194},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.44358113408088684},{"id":"https://openalex.org/C113166858","wikidata":"https://www.wikidata.org/wiki/Q5015981","display_name":"Cache pollution","level":5,"score":0.4343661665916443},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.423306941986084},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.40721046924591064},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.31984129548072815},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","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/2245276.2245313","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2245276.2245313","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 27th Annual ACM Symposium on Applied Computing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3311973958","display_name":null,"funder_award_id":"2.22E+15","funder_id":"https://openalex.org/F4320320912","funder_display_name":"Ministry of Education, Culture, Sports, Science and Technology"}],"funders":[{"id":"https://openalex.org/F4320320912","display_name":"Ministry of Education, Culture, Sports, Science and Technology","ror":"https://ror.org/048rj2z13"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W1983096721","https://openalex.org/W2046046779","https://openalex.org/W2064853889","https://openalex.org/W2068383400","https://openalex.org/W2110669103","https://openalex.org/W2135552269","https://openalex.org/W2168196587","https://openalex.org/W4252403066","https://openalex.org/W4292169167"],"related_works":["https://openalex.org/W2031173804","https://openalex.org/W3085471909","https://openalex.org/W2363769136","https://openalex.org/W2020176098","https://openalex.org/W2098406302","https://openalex.org/W4252570104","https://openalex.org/W1970102182","https://openalex.org/W2089633376","https://openalex.org/W2524492834","https://openalex.org/W1990148552"],"abstract_inverted_index":{"In":[0,72],"this":[1,73],"paper,":[2,74],"we":[3,75],"propose":[4],"the":[5,43,63,123],"CCDR-PAID":[6,98],"algorithm":[7],"which":[8,29],"is":[9,30],"a":[10,55,59],"technique":[11],"to":[12,35,46,61,88,101,120],"improve":[13],"CPU":[14,69,116],"cache":[15,70,110,117],"utilization":[16,118],"of":[17,26,122],"sequential":[18,52],"pattern":[19,45],"mining":[20],"more":[21],"efficiently":[22],"as":[23],"an":[24],"extension":[25],"existing":[27],"CC-PAID":[28,37,77,105],"our":[31],"previous":[32],"work.":[33],"Compared":[34],"PAID,":[36],"improves":[38],"temporal":[39],"locality":[40],"by":[41,67],"changing":[42],"access":[44,65,87],"data":[47,81,86,124],"structures":[48],"and":[49,78],"processing":[50],"multiple":[51],"patterns":[53],"with":[54],"common":[56],"prefix":[57],"at":[58],"time":[60],"reduce":[62],"memory":[64],"latency":[66],"suppressing":[68],"misses.":[71],"extend":[76],"dynamically":[79],"reconstruct":[80],"structures,":[82],"so":[83],"that":[84,97],"unnecessary":[85],"them":[89],"can":[90],"be":[91],"avoided.":[92],"The":[93],"experimental":[94],"results":[95],"showed":[96],"executes":[99],"up":[100],"25%":[102],"faster":[103],"than":[104],"because":[106],"it":[107],"sufficiently":[108],"reduces":[109],"misses":[111],"and,":[112],"therefore,":[113],"provides":[114],"better":[115],"due":[119],"compaction":[121],"structure.":[125]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2016-06-24T00:00:00"}