Nils Knafla  Home/Search
Context
Related
| dcs.ed.ac.uk/home/nk/papers/th.ps.gz dcs.ed.ac.uk/~nk/papers/th.ps.gz Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: dcs.ed.ac.uk/home/nk/pub (more) From: dcs.ed.ac.uk/~nk/pub (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: The performance of many object-oriented database applications suffers from the page fetch latency which is determined by the expense of disk access. In this work we suggest several prefetching techniques to avoid, or at least to reduce, page fetch latency. In practice no prediction technique is perfect and no prefetching technique can entirely eliminate delay due to page fetch latency. Therefore we are interested in the trade-off between the level of accuracy required for obtaining good results ... (Update)
Active bibliography (related documents): More All
2.7: Page versus Object Prefetching: A Performance Evaluation - Knafla (1998) (Correct)
1.1: Speed Up Your Database Client with Adaptable Multithreaded.. - Nils Knafla (1997) (Correct)
1.1: Predicting Future Page Access by Analysing Object Relationships - Knafla (1997) (Correct)
Similar documents based on text: More All
0.0: An Adaptable Multithreaded Prefetching Technique for.. - Knafla (1998) (Correct)
0.0: The Distributed Array Descriptor for a PCRC HPF Compiler.. - Bryan Carpenter (1996) (Correct)
0.0: Object-Oriented Frameworks - Concepts And Implementations - Mätzel (Correct)
BibTeX entry: (Update)
@misc{ knafla-prefetching,
author = "Nils Knafla",
title = "Prefetching Techniques for Client/Server, Object-Oriented Database Systems",
url = "citeseer.ist.psu.edu/210411.html" }
Citations (may not include all citations):1575 Computer Architecture: A Quantitative Approach (context) - Hennessy, Patterson - 1996
368 Text Compression (context) - Bell, Cleary et al. - 1990
344 Design and Evaluation of a Compiler Algorithm for Prefetchin.. - Mowry, Lam et al. - 1992
298 Parallel Database Systems: The Future of High Performance Da.. - David, Jim - 1992
295 The Objectstore Database System (context) - Lamb, Landis et al. - 1991
293 Compression of individual sequences via variable rate coding - Ziv, Lempel - 1978
265 Introduction to the Numerical Solution of Markov Chains (context) - Stewart - 1994
260 Validity of the single processor approach to achieving large.. (context) - Amdahl - 1967
234 Cache Memories (context) - Smith - 1982
228 Shoring Up Persistent Applications - Carey, DeWitt et al. - 1994
216 Informed Prefetching and Caching - Patterson - 1997
210 Building an Object-Oriented Database System - The Story of O.. (context) - Bancilhon, Delobel et al. - 1992
193 An Approach to Persistent Programming (context) - Atkinson, Bailey et al. - 1983
185 Branch Prediction Strategies and Branch Target Buffer Design (context) - Lee, Smith - 1984
173 Using Predictive Prefetching to Improve World Wide Web Laten.. - Padmanabhan, Mogul - 1996
170 The National Technology Roadmap for Semiconductors (context) - Association - 1997
160 Introduction to Probability Models (context) - Ross - 1997
156 reliable secondary storage (context) - Chen, Lee et al. - 1994
153 Exploring the Bounds of Web Latency Reduction from Caching a.. - Kroeger, Long et al. - 1997
134 Object and File Management in the EXODUS Extensible Database.. (context) - Carey, DeWitt et al.
124 A Study of Integrated Prefetching and Caching Strategies - Cao, Felten et al. - 1995
122 An effective on-chip preloading scheme to reduce data access.. (context) - Baer, Chen - 1991
121 An Architecture for Software-Controlled Data Prefetching (context) - Klaiber, Levy - 1991
120 Object identity (context) - Khoshafian, Copeland - 1986
118 Practical Prefetching via Data Compression - Curewitz, Krishnan et al. - 1993
111 Architecture of the ORION Next-Generation Database System (context) - Kim, Garza et al. - 1994
109 Disk Scheduling Revisited - Seltzer, Chen et al. - 1990
108 Balancing Push and Pull for Data Broadcast - Acharya, Franklin et al. - 1997
106 The EXODUS Extensible DBMS Project: An Overview - Carey, DeWitt et al. - 1990
104 Prefetching using Markov Predictors - Joseph, Grunwald - 1997
103 Pointer Swizzling at Page Fault Time: Efficiently and Compat.. - Wilson, Kakkad - 1992
102 Reducing File System Latency using a Predictive Approach - Griffioen, Appleton - 1994
100 Smalltalk-80: The Language and Its Implementation (context) - Goldberg, Robson - 1983
96 Effective Hardware-Based Data Prefetching for High-Performan.. (context) - Chen, Baer - 1995
93 Fido: A Cache That Learns to Fetch (context) - Palmer, Zdonik - 1991
91 Object Database and Environment): The Language and the Data .. (context) - Agrawal, Gehani - 1989
91 Making Smalltalk a Database System (context) - Copeland, Maier - 1984
91 A Study of Three Alternative Workstation-Server Architecture.. - DeWitt, Maier et al. - 1990
90 Reducing Memory Latency via Non-blocking and Prefetching Cac.. - Chen, Baer - 1992
88 Data cache management using frequency-based replacement (context) - Robinson, Devarakonda - 1990
86 Speculative Data Dissemination and Service to Reduce Server .. - Bestavros - 1996
84 Reducing the costs of branches (context) - McFarlin, Hennessy - 1986
83 Compiler-directed data prefetching in multiprocessors with m.. - Gornish, Granston et al. - 1990
78 Data prefetching in multiprocessor vector cache memoies (context) - Fu, Patel - 1991
78 Implementation and Performance of Integrated Application-Con.. - Cao, Felten et al. - 1996
78 Implementation and Performance of Integrated Application-Con.. - Cao, Felten et al.
77 The Architecture of the EXODUS Extensible DBMS - Carey, DeWitt et al.
73 Extent-like performance from a UNIX file system - McVoy, Kleiman - 1991
72 page replacement algorithm for database disk buffering (context) - O'Neil, O'Neil et al. - 1993
71 Principles of Database Buffer Management (context) - Effelsberg, Harder - 1984
70 A Performance Study of Software and Hardware Data Prefetchin.. (context) - Chen, Baer - 1994
68 Prefetching from a Broadcast Disk - Acharya, Franklin et al.
67 Design of the Mneme Persistent Object Store - Moss - 1990
62 The Network Effects of Prefetching - Crovella, Barford - 1997
60 Disseminating Updates on Broadcast Disks - Acharya, Franklin et al.
60 An Analytical Approach to File Prefetching - Lei, Duchamp - 1997
60 Fine-Grained Sharing in a Page Server OODBMS - Carey, Franklin et al.
59 Branch history table prediction of moving target branches du.. (context) - Kaeli, Emma - 1991
58 Main Memory Database Systems: An Overview (context) - Garcia-Molina, Salem - 1992
57 Safe and Efficient Sharing of Persistent Objects in Thor - Liskov, Adya et al. - 1996
56 ACM Transactions on Database Systems (context) - Computer, Smith et al.
56 Disk Cache - Miss Ratio Analysis and Design Considerations (context) - Smith - 1985
54 Optimal Prefetching via Data Compression - Vitter, Krishnan - 1991
54 Design and Implementation of the Wisconsin Storage System (context) - Chou, DeWitt et al. - 1985
54 Using Speculation to Reduce Server Load and Service Time on .. - Bestavros - 1995
53 Software Support for Speculative Loads - Rogers, Li - 1992
53 Object Data Management (context) - Cattell - 1994
51 Predicting File System Actions from Prior Events - Kroeger, Long - 1996
50 the Performance of Object Clustering Techniques - Tsangaris, Naughton - 1992
50 Detection and Exploitation of File Working Sets - Tait, Duchamp - 1990
49 Combining Language and Database Advances in an Object-Orient.. (context) - Andrews, Harris - 1987
43 A Case for Intelligent Disks (context) - Keeton, Patterson et al. - 1998
42 A Stochastic Approach for Clustering in Object Bases (context) - Tsangaris, Naughton - 1991
42 Implementing Cooperative Prefetching and Caching in a Global.. - Voelker, Anderson et al. - 1998
40 The Object Database Standard ODMG-93 (context) - Cattell - 1993
40 ELFS : Object-Oriented Extensible File Systems (context) - Grimshaw, Loyot - 1991
39 Efficient Assembly of Complex Objects - Keller, Graefe et al. - 1991
38 Maximizing Buffer and Disk Utilizations for News On-Demand (context) - Ng, Yang - 1994
37 The SPIFFI Scalable Video-on-Demand System (context) - Freedman, DeWitt - 1995
37 Object Operations Benchmark (context) - Cattell - 1992
36 Sequential Program Prefetching in Memory Hierarchies (context) - Smith
35 Evidence-Based Static Branch Prediction Using Machine Learni.. - Calder, Grunwald et al. - 1997
32 Object Placement in Parallel Hypermedia Systems (context) - Ghandeharizadeh, Ramos et al. - 1991
32 Dali: A High Performance Main Memory Storage Manager (context) - Jagadish, Lieuwen et al. - 1994
32 Near-optimal Parallel Prefetching and Caching - Kimbrel, Karlin - 1996
30 An Adaptive Network Prefetch Scheme - Jiang, Kleinrock - 1998
30 Determining WWW User's Next Access and Its Application to Pr.. - Cunha, Jaccoud - 1997
29 Concurrency with Informed Prefetching (context) - Patterson, Gibson et al. - 1994
27 Local Disk Caching for ClientServer Database Systems - Franklin, Carey et al. - 1993
25 Data prefetching for high-performance processors - Chen - 1993
25 Object Fault Handling for Persistent Programming Languages: .. - Hosking, Moss - 1993
24 Markov analysis of multiple-disk prefetching strategies for .. - Pai, Schaefer - 1994
23 Performance Measurements of Automatic Prefetching - Griffioen, Appleton - 1995
23 The COMFORT automatic tuning project - Weikum, Hasse et al. - 1994
22 Minimizing Stall Time in Single and Parallel Disk Systems - Albers, Garg et al. - 1996
22 Adaptable Pointer Swizzling Strategies in Object Bases - Kemper, Kossmann - 1993
22 Effectiveness of hardware-based stride and sequential prefet.. (context) - Dahlgren, Stenstrom - 1995
20 Vertical Data Migration in Large Near-Line Document Archives.. - Kraiss, Weikum - 1997
20 Are Disks in the Air Just Pie in the Sky - Zdonik, Franklin et al. - 1994
19 Construction and Use of a Simulation Package in C - Little, McCue - 1993
18 Alleviating the latency and bandwidth problems in WWW browsi.. (context) - Loon, Bharghavan - 1997
17 Reducing the Branch Penalty in Pipelined Processors (context) - Lilja - 1988
16 on Very Large Data Bases (context) - Proc, th et al. - 1991
16 on Very Large Data Bases (context) - Proc, th et al. - 1990
16 Prefetching in World Wide Web - Wang, Crowcroft - 1996
16 A Multi-Threaded Architecture for Prefetching in Object Base.. - Gerlhof, Kemper
16 on Very Large Data Bases (context) - Proc, th et al. - 1994
15 Pointer Swizzling Techniques for Object-Oriented Database Sy.. (context) - White - 1994
15 Tight Bounds for Prefetching and Buffer Management Algorithm.. - Varman, Verma - 1996
14 Markov Chains (context) - Norris - 1997
14 and Naughton (context) - Carey, DeWitt - 1993
14 Client Cache Management in a Distributed Object Database - Day - 1995
14 Trace Analysis and its Applications to Performance Enhanceme.. (context) - Cunha - 1997
14 Effective Clustering of Complex Objects in Object-Oriented D.. (context) - Cheng, Hurson - 1991
14 Effective cache prefetching on bus-based multiprocessors - Tullsen, Eggers - 1995
14 Dual-Buffering Strategies in Object Bases - Kemper, Kossmann - 1994
13 Avoiding Retrieval Contention for Composite Multimedia Objec.. - Chaudhuri, Ghandeharizadeh et al. - 1995
13 Prefetching Links on the WWW - Jiang, Kleinrock - 1997
13 Managing IBM Database 2 buffers to maximize performance (context) - Teng, Gumaer - 1984
12 Prefetching in Realtime Database Applications (context) - Wedekind, Zoerntlein - 1986
12 A study of replacement algorithms for virtual storage (context) - Belady - 1966
12 Competitive Parallel Disk Prefetching and Buffer Management - Barve, Kallahalla et al. - 1997
12 Working With Objects: To Swizzle or Not to Swizzle (context) - Moss - 1992
12 Prefetch Support Relations in Object Bases - Gerlhof, Kemper
12 A High Performance Configurable Storage Manager - Biliris, Panagos - 1995
11 the ACM SIGMOD Int (context) - Proc - 1991
11 the ACM SIGMOD Int (context) - Proc - 1989
11 Adaptive Prefetching for Disk Buffers (context) - Salem - 1991
11 Priority-Hints: An Algorithm for Priority-Based Buffer Manag.. (context) - Jauhari, Carey et al. - 1990
11 the ACM SIGMOD Int (context) - Proc - 1993
11 the ACM SIGMOD Int (context) - Proc - 1994
11 An Analysis of Prepaging (context) - Trivedi - 1977
11 Integrated Document Caching and Prefetching in Storage Hiera.. - Kraiss, Weikum - 1998
10 and Garcia-Molina (context) - Salem - 1986
10 A Trace-Based Simulation of Pointer Swizzling Techniques (context) - McAuliffe, Solomon - 1995
10 Extensible buffer management of indexes (context) - Chan, Ooi et al. - 1992
10 Multiple Prefetch Adaptive Disk Caching (context) - Grimsrud, Archibald et al. - 1993
9 An Experiment in Latency Reduction (context) - Touch, Farber - 1994
9 Output Access Pattern Classification Using Hidden Markov Mod.. (context) - Madhyastha, Reed - 1997
9 the Performance Issues of Object-Based Buffering (context) - Cheng, Hurson - 1991
8 A Prefetching Technique for Object-Oriented Databases - Knafla
7 Object Groups May Be Better Than Pages - Day - 1993
7 Simulation Study of Cached RAID5 Designs (context) - Treiber, Menon - 1995
7 Limits on the Performance Benefits of Multithreading and Pre.. - Lim, Bianchini - 1996
7 When Caches Aren't Enough: Data Prefetching Techniques (context) - VanderWiel, Lilja - 1997
7 SEOF: An Adaptable Object Prefetch Policy For Object-Oriente.. (context) - Ahn, Kim - 1997
7 A Prefetching Prototype for the Parallel File System on the .. (context) - Arunachalam, Choudhary - 1995
7 Online Prediction Algorithms for Databases and Operating Sys.. - Krishnan - 1995
7 LOOM - Large Object-Oriented Memory for Smalltalk-80 Systems (context) - Kaehler, Krasner - 1983
6 Improving Competitiveness of ParallelDisk Buffer Management .. (context) - Kallahalla, Varman - 1998
6 Anomalies and Adaptation in the Analysis and Development of .. - Wilson, Mukherjee et al. - 1994
6 Prefetching Over a Network: Early Experience with CTIP (context) - Rochberg, Gibson - 1997
6 Parallelism in Multiple Disk Systems (context) - Lee, Varman et al. - 1995
6 Exploitation of Location-dependent Caching and Prefetching T.. (context) - Liu - 1994
6 Disk Reads with DRAM Latency - Gibson, Patterson et al. - 1992
6 Providing quality of service over the Web: a newspaper-based.. (context) - Banatre, Issarny et al. - 1997
5 Technical Report Technical Report (context) - Carey, DeWitt et al.
5 Query optimization in the IBM DB2 family (context) - Gassner, Lohman et al. - 1994
5 Prefetching with Multiple Disks for External Mergesort: Simu.. (context) - Pai, Varman - 1992
5 A Database Disk Buffer Management Algorithm based on Prefetc.. - Jeon, Noh - 1998
5 A miss history-based architecture for cache prefetching (context) - Phalke, Gopinath - 1995
5 Improving File System Performance via Predictive Caching - Griffioen, Appleton - 1995
5 Clustering techniques in object bases: a survey (context) - Bertino, Saad et al. - 1994
4 Practical and Theoretical Issues in Prefetching and Caching - Tomkins - 1997
4 Producer-oriented versus consumer-oriented prefetching: A co.. (context) - Ohara - 1996
4 Optimierung von Speicherzugriffskosten in Objektbanken: Clus.. (context) - Gerlhof - 1996
4 LowLatency Interaction through Choice-Points (context) - Rubine, Dannenberg et al. - 1994
4 Analysis and Development of Demand Prepaging Policies (context) - Horspool, Huberman - 1987
3 Predictive caching (context) - Palmer, Zdonik - 1990
3 Evaluating the Performance of Object-Oriented Database Syste.. (context) - Hohenstein, PleBetaner et al. - 1997
3 Effective Clustering and Buffering in an Object-Oriented DBM.. (context) - Chang - 1989
3 Limitations of cache prefetching on a busbased multiprocesso.. (context) - Tullsen, Eggers - 1993
3 An Adaptable Multithreaded Prefetching Technique for Client-.. - Knafla
3 Texas: An Efficient (context) - Singhal, Kakkad et al. - 1992
2 Dynamic Improvement of Locality in Virtual Memory Systems (context) - Baier, Sager - 1976
2 Parallel Prefetching and Caching - Kimbrel - 1997
2 Performance Comparison of Sequential Prefetch and Forecastin.. (context) - Lee, Kallahalla et al. - 1997
2 on Internet Technologies and Systems (context) - Proc, USENIX - 1997
2 on Data Engineering - Proc, th et al. - 1993
2 Extensible File Systems (context) - Karpovich, Grimshaw et al. - 1994
2 Prefetching -- A Performance Analysis (context) - Kratzer, Wedekind et al. - 1990
2 DB Technical Overview (context) - Objectivity - 1994
2 Analysing Object Relationships to Predict Page Access for Pr.. - Knafla
2 on Data Engineering - Proc, th et al. - 1995
1 Optimizing POET - Application-Specific Benchmarks (context) - Vigna - 1997
1 Databases: From Relational to Object-Oriented Systems (context) - thesis, of et al. - 1995
1 Data Placement and Buffer Management for Concurrent Mergesor.. (context) - Wu, Yu et al. - 1994
1 Konzeption und Realisierung einer mengenorientierten Seitens.. (context) - Weikum, Paul - 1987
1 Improving World Wide Web Latency (context) - Technical, Paper - 1995
1 How useful are non-blocking loads (context) - on, Systems et al. - 1995
1 QuickStore: A High Performance Mapped Object Store (context) - thesis, Department et al. - 1994
1 Potential and Limits of Web Prefetching Between Low-Bandwidt.. (context) - Jacobsen, Cao - 1998
1 ITASCA Technical Summary (context) - Systems - 1991
1 Automatic Prefetching in a WAN (context) - Supercomputing, -- et al. - 1993
1 Version 2 and DB2/2 Version (context) - Society, IBM - 1994
1 Predicting conditional branch directions from previous runs .. (context) - Fischer, Freudenberger - 1992
1 on High-Performance Computer Architecture (context) - Proc, Symp - 1995
1 Prefetching and Multithreading Performance in a Bus-Based Mu.. (context) - Moreno, Kofuji et al. - 1997
1 Database Programming Language: Implementation and Experience (context) - TechNotes, Dar et al. - 1993
1 Parallelism in relational DBMSs: Possible approaches and a D.. (context) - Mohan, Pirahesh et al. - 1993
[Article contains additional citations not shown here]
Documents on the same site (http://www.dcs.ed.ac.uk/home/nk/pub.html): More
An Adaptable Multithreaded Prefetching Technique for.. - Knafla (1998) (Correct)
A Prefetching Technique for Object-Oriented Databases - Knafla (1997) (Correct)
Speed Up Your Database Client with Adaptable Multithreaded.. - Nils Knafla (1997) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC