Acclerating databases by compression

Paul Cockshott, John Gilchrist,Douglas McGreggor, Phil Murray, John Wilson

post 16.1.06 hits
View My Stats

• Design Motivation
  • Difficulties in the use of persistence
• Compression
  • First order compression
  • Query compression
  • Domain structured compression
• Data Structures Used
  • Relations
  • Dynamic and compressed vectors
  • Dictionaries
  • Indexing
    • Multi-column hashing
    • Rapid traversal of hash tables
  • Persistence
    • The address space architecture
  • Virtual Memory for persistent store
    • Segment fault handler
    • Backing store organisation
  • The persistent heap
  • A garbage collector
  • Pointers to virtual method tables
  • Self installation
  • Loading
  • Performance and conclusions
• Storage Efficiency
• References
• About this document ...