湖南大学学报(自然科学版)
湖南大學學報(自然科學版)
호남대학학보(자연과학판)
JOURNAL OF HUNAN UNIVERSITY(NATURAL SCIENCES EDITION)
2009年
11期
73-77
,共5页
面向对象编程%关系数据库系统%ORM(Object-Relational Mapping)%语义缓存%语义局部性
麵嚮對象編程%關繫數據庫繫統%ORM(Object-Relational Mapping)%語義緩存%語義跼部性
면향대상편정%관계수거고계통%ORM(Object-Relational Mapping)%어의완존%어의국부성
object oriented programming relational database systems%ORM%semantic cache%semantic locality
针对查询的时间局部性特点, 提出基于语义缓存查询SC(semantic comparability)替换策略. 该策略通过分析缓存项与查询项在关系、条件及查询属性3个方面的相关性, 并结合数据访问频率将相似性最小的缓存项予以淘汰. 实验结果表明, 基于查询序列的先后关系, 有选择性的保留与查询具有继承、关联等关系的缓存项, 能够得到更高的查询命中率及更短的查询响应时间. 在缓存空间相同的情况下, SC策略优于LRU策略.
針對查詢的時間跼部性特點, 提齣基于語義緩存查詢SC(semantic comparability)替換策略. 該策略通過分析緩存項與查詢項在關繫、條件及查詢屬性3箇方麵的相關性, 併結閤數據訪問頻率將相似性最小的緩存項予以淘汰. 實驗結果錶明, 基于查詢序列的先後關繫, 有選擇性的保留與查詢具有繼承、關聯等關繫的緩存項, 能夠得到更高的查詢命中率及更短的查詢響應時間. 在緩存空間相同的情況下, SC策略優于LRU策略.
침대사순적시간국부성특점, 제출기우어의완존사순SC(semantic comparability)체환책략. 해책략통과분석완존항여사순항재관계、조건급사순속성3개방면적상관성, 병결합수거방문빈솔장상사성최소적완존항여이도태. 실험결과표명, 기우사순서렬적선후관계, 유선택성적보류여사순구유계승、관련등관계적완존항, 능구득도경고적사순명중솔급경단적사순향응시간. 재완존공간상동적정황하, SC책략우우LRU책략.
The SC (semantic comparability) cache replacement policy for semantic cache was proposed, which took into account the characteristic of query locality. This policy analyses the relativity between query items and caching items in several aspects, such as relation, condition and query attribute, and then collaborate with the data access frequency metric to determine the least similar item in cache. Performance testing results have validated that the SC replacement policy can achieve higher hit ratio and lesser query response time than the LRU policy when the queries are correlated and appear successively.