Skip navigation
Skip navigation

Path and cache conscious prefetching (PCCP)

He, Z.; Marquez, A

Description

Main memory cache performance continues to play an important role in determining the overall performance of object-oriented, object-relational and XML databases. An effective method of improving main memory cache performance is to prefetch or pre-load pages in advance to their usage, in anticipation of main memory cache misses. In this paper we describe a framework for creating prefetching algorithms with the novel features of path and cache consciousness. Path consciousness refers to the use...[Show more]

dc.contributor.authorHe, Z.
dc.contributor.authorMarquez, A
dc.date.accessioned2015-12-10T22:14:13Z
dc.identifier.issn1066-8888
dc.identifier.urihttp://hdl.handle.net/1885/50181
dc.description.abstractMain memory cache performance continues to play an important role in determining the overall performance of object-oriented, object-relational and XML databases. An effective method of improving main memory cache performance is to prefetch or pre-load pages in advance to their usage, in anticipation of main memory cache misses. In this paper we describe a framework for creating prefetching algorithms with the novel features of path and cache consciousness. Path consciousness refers to the use of short sequences of object references at key points in the reference trace to identify paths of navigation. Cache consciousness refers to the use of historical page access knowledge to guess which pages are likely to be main memory cache resident most of the time and then assumes these pages do not exist in the context of prefetching. We have conducted a number of experiments comparing our approach against four highly competitive prefetching algorithms. The results shows our approach outperforms existing prefetching techniques in some situations while performing worse in others. We provide guidelines as to when our algorithm should be used and when others maybe more desirable.
dc.publisherSpringer
dc.sourceVLDB Journal, The
dc.subjectKeywords: Caching; Clustering; Databases; Prefetching
dc.titlePath and cache conscious prefetching (PCCP)
dc.typeJournal article
local.description.notesImported from ARIES
local.identifier.citationvolume16
dc.date.issued2007
local.identifier.absfor080604 - Database Management
local.identifier.ariespublicationU1408929xPUB199
local.type.statusPublished Version
local.contributor.affiliationHe, Z., La Trobe University
local.contributor.affiliationMarquez, A, College of Engineering and Computer Science, ANU
local.description.embargo2037-12-31
local.bibliographicCitation.issue2
local.bibliographicCitation.startpage235
local.bibliographicCitation.lastpage49
local.identifier.doi10.1007/s00778-005-0174-4
dc.date.updated2015-12-09T08:05:16Z
local.identifier.scopusID2-s2.0-33846673872
CollectionsANU Research Publications

Download

File Description SizeFormat Image
01_He_Path_and_cache_conscious_2007.pdf623.78 kBAdobe PDFThumbnail


Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.

Updated:  19 May 2020/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator