Weaving relations for cache performance

VLDB 2001 - Proceedings of 27th International Conference on Very Large Data Bases

Volumn , Issue , 2001, Pages 169-180

  Ailamaki, Anastassia ^a   DeWitt, David J ^b   Hill, Mark D ^b   Skounakis, Marios ^b  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b UNIVERSITY OF WISCONSIN MADISON   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

RELATIONAL DATABASE SYSTEMS;

CACHE PERFORMANCE; CACHE UTILIZATION; DATA ORGANIZATION; DATA PLACEMENT; MEMORY BANDWIDTHS; MEMORY-RESIDENT; PARTITION ATTRIBUTES; RECENT RESEARCHES;

DIGITAL STORAGE;

EID: 84944324889     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (34)

1. A. Ailamaki, D. J. DeWitt, M. D. Hill, and D. A. Wood. DBMSs on a modern processor: Where does time go?. In proceedings of the 25th International Conference on Very Large Data Bases (VLDB), pp. 54-65, Edinburgh, UK, September 1999.
2. A. Ailamaki and D. Slutz. Processor Performance of Selection Queries, Microsoft Research Technical Report MSRTR- 99-94, August 1999.
3. A. Ailamaki, D. J. DeWitt, and M.D. Hill. Walking Four Machines By The Shore. In Proceedings of the Fourth Workshop on Computer Architecture Evaluation using Commercial Workloads, January 2001.
4. P. Boncz, S. Manegold, and M. Kersten. Database Architecture Optimized for the New Bottleneck: Memory Access. In proceedings of the 25th International Conference on Very Large Data Bases (VLDB), pp. 266-277, Edinburgh, UK, September 1999.
5. T. Brinkhoff, H.-P. Kriegel, R. Schneider, and B. Seeger. Multi-Step Processing of Spatial Joins. In proceedings of the ACM SIGMOD International Conference on Management of Data, pp. 197-208, Minneapolis, MN, May 1994.
6. B. Calder, C. Krintz, S. John, and T. Austin. Cache-Conscious Data-Placement. In Proceedings of the 8th Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS VIII), pages 139-149, October 1998.
7. M. Carey, D. J. DeWitt, M. Franklin, N. Hall, M. McAuliffe, J. Naughton, D. Schuh, M. Solomon, C. Tan, O. Tsatalos, S. White, and M. Zwilling, Shoring Up Persistent Applications. In proceedings of the ACM SIGMOD Conference on Management of Data, Minneapolis, MN, May 1994.
8. T. M. Chilimbi, J. R. Larus andM. D. Hill.Making Pointer- Based Data Structures Cache Conscious. IEEE Computer, December 2000.
9. Compaq Corporation. 21164 Alpha Microprocessor Reference Manual. Online Compaq reference library at http://www.support.compaq.com/alpha-tools/documentation/current/chip-docs.html. Doc. No. EC-QP99C-TE, December 1998.
10. G. P. Copeland and S. F. Khoshafian. A Decomposition Storage Model. In proceedings of the ACM SIGMOD International Conference on Management of Data, pp. 268-279, May 1985.
11. D. W. Cornell and P. S. Yu. An Effective Approach to Vertical Partitioning for Physical Design of Relational Databases. In IEEE Transactions on Software engineering, 16(2), February 1990.
12. D.J. DeWitt, N. Kabra, J. Luo, J. Patel, and J. Yu. Client- Server Paradise. In Proceedings of the 20th VLDB International Conference, Santiago, Chile, September 1994.
13. J. Goldstein, R. Ramakrishnan, and U. Shaft. Compressing Relations and Indexes. In proceedings of IEEE International Conference on Data Engineering, 1998.
14. G. Graefe. Iterators, Schedulers, and Distributed-memory Parallelism. In software, Practice and Experience, 26(4), pp. 427-452, April 1996.
15. Jim Gray. The benchmark handbook for transactionprocessing systems. Morgan-Kaufmann Publishers, 2nd edition, 1993.
16. A. Guttman. R-Trees: A Dynamic Index Structure for Spatial Searching, In Proceedings of the ACM SIGMOD International Conference on Management of Data, 1984.
17. J. L. Hennessy and D. A. Patterson. Computer Architecture: A Quantitative Approach. Morgan Kaufmann Publishers, 2nd edition, 1996.
18. Intel Corporation. Pentium® II processor developer's manual. Intel Corporation, Order number 243502-001, October 1997.
19. K. Keeton, D. A. Patterson, Y. Q. He, R. C. Raphael, and W. E. Baker. Performance characterization of a quad Pentium pro SMP using OLTP workloads. In Proceedings of the 25th International Symposium on Computer Architecture, Barcelona, Spain, June 1998.
20. Bruce Lindsay. Personal Communication, February / July 2000.
21. J. L. Lo, L. A. Barroso, S. J. Eggers, K. Gharachorloo, H. M. Levy, and S. S. Parekh. An analysis of database workload performance on simultaneous multithreaded processors. In Proceedings of the 25th International Symposium on Computer Architecture, June 1998.
22. C. Mohan, D. Haderle, B. Lindsay, H. Pirahesh and P. Schwarz. ARIES: a transaction recovery method supporting fine-granularity locking and partial rollbacks using writeahead logging. In ACM Transactions on Database Systems 17, 1 (March 1992), pp. 94 - 162.
23. M. Nakayama, M. Kitsuregawa, and M. Takagi: Hash-Partitioned Join Method Using Dynamic Destaging Strategy. In Proceedings of the 14th VLDB International Conference, September 1988.
24. S. Navathe, S. Ceri, G.Wiederhold, and J. Dou. Vertical partitioning algorithms for database design. ACM Transactions on Database Systems, 9(4), pp/ 680-710, December 1984.
25. P. O'Neil and D. Quass. Improved Query Performance With Variant Indexes. In proceedings of the ACM SIGMOD International Conference on Management of Data, Tucson, Arizona, May 1997.
26. J. M. Patel and D. J. DeWitt. Partition Based Spatial-Merge Join. In proceedings of the ACM SIGMOD International Conference on Management of Data, pp. 259-270, Montreal, Canada, June 1996.
27. R. Ramakrishnan and J. Gehrke. Database Management Systems. WCB/McGraw-Hill, 2nd edition, 2000.
28. P. G. Selinger, M. M. Astrahan, D. D. Chamberlain, R.A. Lorie, and T. G. Price. Access Path Selection In A Relational Database Management System. In Proceedings of the ACM SIGMOD Conference on Management of Data, 1979.
29. A. Shatdal, C. Kant, and J. Naughton. Cache Conscious Algorithms for Relational Query Processing. In proceedings of the 20th International Conference on Very Large Data Bases (VLDB), pp. 510-512, September 1994.
30. R. Soukup and K. Delaney. Inside SQL Server 7.0. Microsoft Press, 1999.
31. Sun Microelectronics. UltraSparcTM Reference Manual. Online Sun reference library at http://www.sun.com/microelectronics/manuals/ultrasparc/802-7220-02.pdf, July 1997.
32. http://technet.oracle.com/docs/products/oracle8i/doc-index.htm
33. http://www.sybase.com/products/archivedproducts/sybaseiq
34. http://www.cs.wisc.edu/~natassa/papers/PAX-full.pdf