next up previous
Next: About this document Up: Acclerating databases by compression Previous: Storage Efficiency


Aho,A. and Ullman,J. "Optimal partial-match retrieval when fields are independently specified" ACM Transactions on Database Systems, 4:2, 1979, 168-179.
Almes, G. T., ``Garbage collection in an object oriented system'', PhD thesis, Department of Computer Science, Carnegie-Mellon University, June 1980
Atkinson, M. P., Bailey, P., Chisholm, K.J., Cockshott, W. P., Morrison, R., ``An approach to persistent programming '', The Computer Journal, Nov 1983, 26, 4, 360-365.
Bishop, P. B., ``Computer systems with a very large address space and garbage collection'', PhD thesis, Laboratory for Computer Science, Massachusetts Institute of Technology, May 1977.
Bitton e. al, Benchmarking Database Systems - a systematic approach, in proceedings VLDB 1983

Cockshott, W. P., ``Orthogonal Persistence'', Ph.D. Thesis, University of Edinburgh, 1983.
Cockshott, W. P, ``Addressing mechanisms and persistent programming'', in Persistence and datatypes, Papers for the Appin Workshop August, 1985, Persistent Programming Research Report 16, University of Glasgow Department of Computer Science.
Cockshott 96
W. P., Paul Cockshott, John Gilchrist,Douglas McGreggor,
Phil Murray, John Wilson "The HIBASE Compressed Database", Department of Computer Science, University of Strathclyde 1996.

Garcia-Molina,H. and Salem,K. "Main memory database systems: an overview" IEEE Transactions on Knowledge and Data Engineering, 4:6, 1992, pp509-516.

Goldstein,R. and Strnad,A. "The MacAIMS data management system" Proceedings of the ACM SCIFIDET Workshop on Data Description and Access, 1970.
Lloyd,J. "Optimal partial-match retrieval" BIT, 20, 1980, 406-413.
Pucheral,P. Thevenin,J. and Valduriez,P. "Efficient main memory data management using DBGraph storage model" Proceedings of the 16th VLDB Conference, Brisbane 1990, pp683-695.
Rivest 76
Rivest,R. "Partial-match retrieval algorithms" SIAM Journal of Computing, 5:1, 1976, pp19-50.
Wang 89
Wang,C. and Lavington,S. "The lexical token converter - a hogh performance associative dictionary for large knowledge bases" Department of Computer Science, University of Essex, Internal Report CSM-133.

Suzuki, S., Kitsuregawa, M., Takagi, M., ``An Efficient Pointer Swizzling Method for Navigation Intensive Applications'', in Persistent Object Systems, Atkinson, M., Maier, D., Benzaken, V., Eds, Springer Verlag, 1994.

W Paul Cockshott
Fri Sep 6 10:29:18 BST 1996