Context-based prefetch – an optimization for implementing objects on relations

Bernstein, Philip A.; Pal, Somnath; Shutt, David

doi:10.1007/s007780000027

Cited by 21 publications

(26 citation statements)

References 15 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Bernstein et al [4] proposed a context-controlled prefetch system, which was implemented as an extension of Microsoft Repository. Each persistent object in memory is associated with a context.…”

Section: Related Workmentioning

confidence: 99%

See 1 more Smart Citation

Automatic Prefetching by Traversal Profiling in Object Persistence Architectures

Ibrahim

Cook

2006

ECOOP 2006 – Object-Oriented Programming

View full text Add to dashboard Cite

Abstract. Object persistence architectures support transparent access to persistent objects. For efficiency, many of these architectures support queries that can prefetch associated objects as part of the query result. While specifying prefetch manually in a query can significantly improve performance, correct prefetch specifications are difficult to determine and maintain, especially in modular programs. Incorrect prefetching is difficult to detect, because prefetch is only an optimization hint. This paper presents AutoFetch, a technique for automatically generating prefetch specifications using traversal profiling in object persistence architectures. AutoFetch generates prefetch specifications based on previous executions of similar queries. In contrast to previous work, AutoFetch can fetch arbitrary traversal patterns and can execute the optimal number of queries. AutoFetch has been implemented as an extension of Hibernate. We demonstrate that AutoFetch improves performance of traversals in the OO7 benchmark and can automatically predict prefetches that are equivalent to hand-coded queries, while supporting more modular program designs.

show abstract

Section: Related Workmentioning

confidence: 99%

“…This is because the latency cost of communicating with the database is significantly greater than the cost of processing the query or producing results [4]. Other factors, like number of joins or subqueries, or the number of columns returned form a query, are insignificant compared to latency.…”

Section: Introductionmentioning

confidence: 99%

Automatic Prefetching by Traversal Profiling in Object Persistence Architectures

Ibrahim

Cook

2006

ECOOP 2006 – Object-Oriented Programming

View full text Add to dashboard Cite

show abstract

“…Enumerate can optionally ensure that each object in the model is visited only once, a modest simplification over a manual traversal. Another benefit of Enumerate over manual traversal is that its implementation can be optimized by exploiting its predictable access pattern, for example, to do intelligent prefetch [BPS99].…”

Section: Copymentioning

confidence: 99%

A vision for management of complex models

2000

View full text Add to dashboard Cite

Many problems encountered when building applications of database systems involve the manipulation of models. By "model," we mean a complex structure that represents a design artifact, such as a relational schema, object-oriented interface, UML model, XML DTD, web-site schema, semantic network, complex document, or software configuration. Many uses of models involve managing changes in models and transformations of data from one model into another. These uses require an explicit representation of "mappings" between models. We propose to make database systems easier to use for these applications by making "model" and "model mapping" first-class objects with special operations that simplify their use. We call this capability model management.In addition to making the case for model management, our main contribution is a sketch of a proposed data model. The data model consists of formal, object-oriented structures for representing models and model mappings, and of high-level algebraic operations on those structures, such as matching, differencing, merging, function application, selection, inversion and instantiation. We focus on structure and semantics, not implementation.

show abstract

“…Several researchers have extended object persistence architectures to leverage traversal context-access patterns, including paths-to dynamically predict database loads and prefetch the predicted values [3,13,16]. Because our work generates queries which could be used in object persistence architectures, the two techniques could be combined to achieve further performance benefits.…”

Section: Related Workmentioning

confidence: 99%

Interprocedural query extraction for transparent persistence

Wiedermann

Ibrahim

Cook

2008

Proceedings of the 23rd ACM SIGPLAN Conference on Object-Oriented Programming Systems Languages and Applications

View full text Add to dashboard Cite

Transparent persistence promises to integrate programming languages and databases by allowing programs to access persistent data with the same ease as non-persistent data.In this work we demonstrate the feasibility of optimizing transparently persistent programs by extracting queries to efficiently prefetch required data. A static analysis derives query structure and conditions across methods that access persistent data. Using the static analysis, our system transforms the program to execute explicit queries. The transformed program composes queries across methods to handle method calls that return persistent data. We extend an existing Java compiler to implement the static analysis and program transformation, handling recursion and parameterized queries. We evaluate the effectiveness of query extraction on the OO7 and TORPEDO benchmarks. This work is focused on programs written in the current version of Java, without languages changes. However, the techniques developed here may also be of value in conjunction with object-oriented languages extended with high-level query syntax.

show abstract

Context-based prefetch – an optimization for implementing objects on relations

Cited by 21 publications

References 15 publications

Automatic Prefetching by Traversal Profiling in Object Persistence Architectures

Automatic Prefetching by Traversal Profiling in Object Persistence Architectures

A vision for management of complex models

Interprocedural query extraction for transparent persistence

Contact Info

Product

Resources

About