Go Faster! The TransRelational™ Approach to DBMS Implementation
Publisher: Bookboon.com
Published: 2013
ISBN-13: 9788776819057
Table of contents: title: Content; title: 1. Part I: Preliminaries; title: 2. “Go Faster!”; title: 2.1. Introduction; title: 2.2. TR Technology and the Relational Model; title: 2.3. Model vs. Implementation; title: 2.4. So How is it Done?; title: 2.5. Structure of the Book; title: 3. The Historical Context; title: 3.1. Introduction; title: 3.2. Ordering; title: 3.3. Indexing; title: 3.4. Pointer Chains; title: 3.5. Hashing; title: 3.6. Data Compression; title: 3.7. Concluding Remarks; title: 4. Three Levels of Abstraction; title: 4.1. Introduction; title: 4.2. The Relational Level; title: 4.3. The File Level; title: 4.4. The TR Level; title: 5. Part II: The Transrelational Model; title: 6. Core Concepts; title: 6.1. Introduction; title: 6.2. The Crucial Idea; title: 6.3. The Field Values Table; title: 6.4. The Record Reconstruction Table; title: 6.5. Building the Record Reconstruction Table; title: 6.6. The Record Reconstruction Table is not Unique; title: 7. Core Concepts (Continued); title: 7.1. Introduction; title: 7.2. Some Remarks on Performance; title: 7.3. TR Operators; title: 7.4. Building the Record Reconstruction Table: An Alternative Approach; title: 7.5. Record Reconstruction Revisited; title: 7.6. Pointers are Field Value Surrogates; title: 7.7. The Field Values Table is a Directory; title: 7.8. Miscellaneous Implementation Alternatives; title: 8. Implementing the Update Operators; title: 8.1. Introduction; title: 8.2. Overview; title: 8.3. A Detailed Example; title: 8.4. The Swap Algorithm; title: 8.5. Using an Overflow Structure; title: 8.6. Some Remarks on Performance; title: 9. Major-to-Minor Orderings; title: 9.1. Introduction; title: 9.2. The Suppliers-Parts-Projects Example; title: 9.3. A Preferred Record Reconstruction Table; title: 9.4. Building a Preferred Record Reconstruction Table; title: 9.5. Another Example; title: 9.6. Analysis; title: 10. Condensed Columns; title: 10.1. Introduction; title: 10.2. Condensing the Field Values Table; title: 10.3. Implications for Record Reconstruction; title: 10.4. Expanding the Record Reconstruction Table; title: 10.5. Further Space-Saving Techniques; title: 11. Merged Columns; title: 11.1. Introduction; title: 11.2. The Bill-of-Materials Example; title: 11.3. A Foreign Key Example; title: 11.4. Another Kind of Merging; title: 11.5. Concluding Remarks; title: 12. Implementing the Relational Operators; title: 12.1. Introduction; title: 12.2. Restrict; title: 12.3. Project; title: 12.4. Extend; title: 12.5. Summarize; title: 12.6. Join; title: 12.7. Union, Intersect, and Difference; title: 12.8. Materializing Derived Relations; title: 12.9. A Note Regarding Optimization; title: 12.10. A Note Regarding Constraints; title: 12.11. What's Missing?; title: 13. Part III: Disk-Based Implementation; title: 14. General Disk Considerations; title: 14.1. Introduction; title: 14.2. What's the Problem?; title: 14.3. Addressing the Problem; title: 14.4. Compressing the Field Values Table; title: 14.5. Compressing the Record Reconstruction Table; title: 14.6. Minimizing Seeks; title: 15. File Factoring; title: 15.1. Introduction; title: 15.2. A Simple Example; title: 15.3. Elaborating on the Example; title: 15.4. Further Possibilities; title: 15.5. Record Reconstructio; title: 15.6. Additional Benefits; title: 16. File Banding; title: 16.1. Introduction; title: 16.2. A Simple Example; title: 16.3. Elaborating on the Example; title: 16.4. How it's Really Done; title: 16.5. Controlled Redundancy; title: 17. Stars and Zigzags; title: 17.1. Introduction; title: 17.2. A Simple Example; title: 17.3. Elaborating on the Example; title: 17.4. What Happens on Disk; title: 17.5. Controlled Redundancy; title: 18. Part IV: Conclusion; title: 19. The Future Looks Bright Ahead; title: 19.1. Introduction; title: 19.2. The TR Model Summarized; title: 19.3. Analysis; title: 19.4. A Review of the Benefits; title: 19.5. Possible Future Developments; title: 20. Appendixes; title: 21. Appendix A: Exercises; title: 22. Appendix B: References and Bibliography