Data Morphing: An Adaptive, Cache-Conscious Storage Technique

Proceedings 2003 VLDB Conference: 29th International Conference on Very Large Databases (VLDB)

Volumn , Issue , 2003, Pages 417-428

  Hankins, Richard A ^a   Patel, Jignesh M ^a  

^a UNIVERSITY OF MICHIGAN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 85129082886     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1016/B978-012722442-8/50044-6     Document Type: Chapter

References (23)

1. The IA-32 Intel Architecture Software Developer’s Manual, Volume 3: System Programming Guide 2002 Intel Corporation.
2. A. Ailamaki., D.J. DeWitt., M.D. Hill., M. Skounakis Weaving Relations for Cache Performance Proceedings of the 27th International Conference on Very Large Databases (VLDB) Sept. 2001 169-180.
3. A. Ailamaki., D.J. DeWitt., M.D. Hill., D.A. Wood DBMSs on a Modern Processor: Where Does Time Go? Proceedings of the 25th International Conference on Very Large Databases (VLDB) Sept. 1999 266-277.
4. E.T. Bell Exponential Numbers American Mathematical Monthly 41 7 Aug.-Sept. 1934 411-419.
5. P.A. Bernstein., M.L. Brodie., S. Ceri., D.J. DeWitt., M.J. Franklin., H. Garcia-Molina., J. Gray., G. Held., J.M. Hellerstein., H.V. Jagadish., M. Lesk., D. Maier., J.F. Naughton., H. Pirahesh., M. Stonebraker., J.D. Ullman The Asilomar Report on Database Research SIGMOD Record 27 4 Dec. 1998 74-80.
6. P. Boncz., M. Kersten Monet: An Impressionist Sketch of an Advanced Database System In Proceedings of Basque Int. Workshop on Information Technology (BIWIT), San Sebastian, Spain July 1995.
7. P.A. Boncz., S. Manegold., M.L. Kersten Database Architecture Optimized for the New Bottleneck: Memory Access Proceedings of the 25th International Conference on Very Large Databases (VLDB) Sept. 1999 54-65.
8. Fall S. Browne., J. Dongarra., N. Garner., G. Ho., P. Mucci A Portable Programming Interface for Performance Evaluation on Modern Processors The Int’l Journal of High Performance Computing Applications 14 3 2000 189-204.
9. B. Calder., K. Chandra., S. John., T. Austin Cacheconscious data placement Proceedings of the 8th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS) Oct. 1998 139-149.
10. A. Cardenas Analysis and Performance of Inverted Data Base Structures Communications of the ACM 18 5 May 1975 253-263.
11. T. Chilimbi., M.D. Hill., J.R. Larus Cache-Conscious Structure Layout ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI) May 1999 1-12.
12. G.P. Copeland., S.F. Khoshafian A Decomposition Storage Model Proceedings of the ACM SIGMOD International Conference on Management of Data May 1985 268-279.
13. Dover N. de Bruijn Asymptotic Methods in Analysis 1981.
14. D.J. DeWitt The Wisconsin Benchmark: Past, Present, and Future J. Gray. The Benchmark Handbook for Database and Transaction Systems 2nd Edition 1993 Morgan Kaufmann.
15. http://www.eecs.umich.edu/quickstep/publ/dm.pdf.
16. C.-C. Kanne., G. Moerkotte Efficient storage of XML data Proceedings of the International Conference On Data Engineering (ICDE) 2000 198.
17. S.-W. Kim., W. Choi., B.-H. Kim Design and Implementation of the Concurrency Control Manager in the Main-Memory DBMS Tachyon 26th Annual International Computer Software and Applications Conference Aug. 2002 635-644.
18. S.B. Navathe., S. Ceri., G. Wiederhold., J. Dou Vertical partitioning algorithms for database design ACM Transactions on Database Systems (TODS) 9 4 1984 680-710.
19. A.M. Odlyzko Asymptotic Enumeration Methods R.L. Graham., M. Grötschel. L. Lovsz Handbook of Combinatorics 1995 North-Holland 1063-1229.
20. R. Ramakrishnan., J. Gehrke Database Management Systems second edition 2000 WCB/McGraw-Hill Amsterdam.
21. G.-C. Rota The Number of Partitions of a Set American Mathematical Monthly 71 5 May 1964 498-504.
22. A. Shatdal., C. Kant., J.F. Naughton Cache Conscious Algorithms for Relational Query Processing Proceedings of 20th International Conference on Very Large Data Bases (VLDB) Sept. 1994 510-521.
23. S. Yao An Attribute Based Model for Database Access Cost Analysis Communications of the ACM 20 4 Apr. 1977 260-261.