PMAP: framework to predicting method access patterns for materialized methods

Authors:
Mariusz Masewicz;Robert Wrembel;Michal Stabno;Rafal Staniszewski
Affiliations:
Institute of Computing Science, Poznań University of Technology, Poznań, Poland;Institute of Computing Science, Poznań University of Technology, Poznań, Poland;Institute of Computing Science, Poznań University of Technology, Poznań, Poland;Institute of Computing Science, Poznań University of Technology, Poznań, Poland
Venue:
ADVIS'06 Proceedings of the 4th international conference on Advances in Information Systems
Year:
2006

Citing 10
Cited 0

Incremental computation via function caching

POPL '89 Proceedings of the 16th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Method precomputation in object-oriented databases

COCS '91 Proceedings of the conference on Organizational computing systems
Static caching for incremental computation

ACM Transactions on Programming Languages and Systems (TOPLAS)
Function Materialization in Object Bases: Design, Realization, and Evaluation

IEEE Transactions on Knowledge and Data Engineering
Precomputation in a Complex Object Environment

Proceedings of the Seventh International Conference on Data Engineering
Calibrating the Query Optimizer Cost Model of IRO-DB, an Object-Oriented Federated Database System

VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
Prototype system for method materialisation and maintenance in object-oriented databases

Proceedings of the 2004 ACM symposium on Applied computing
On optimising data access via materialised methods in object-oriented systems

ADVIS'04 Proceedings of the Third international conference on Advances in Information Systems
Database architecture fertilizers: just-in-time, just-enough, and autonomous growth

EDBT'06 Proceedings of the 10th international conference on Advances in Database Technology
Efficient searching in large inheritance hierarchies

DEXA'05 Proceedings of the 16th international conference on Database and Expert Systems Applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we propose a framework for predicting access patterns for materialized methods. To this end, we analyze past access patterns and compute frequencies of method calls. Based on these frequencies, the system automatically decides when to recompute materialized methods. The framework was implemented and experimentally evaluated. The results are reported in this paper.