Single table access using multiple indexes: Optimization, execution, and concurrency control techniques

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 416 LNCS, Issue , 1990, Pages 29-43

  Mohan, C ^a   Haderle, Don ^a   Wang, Yun ^a   Chen, Josephine ^a  

^a IBM ALMADEN RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATABASE SYSTEMS; INFORMATION MANAGEMENT; LOCKS (FASTENERS); QUERY PROCESSING; SEARCH ENGINES;

CONCURRENCY CONTROL TECHNIQUES; DATA-BASE MANAGEMENT SYSTEMS; EXECUTION STRATEGIES; OPTIMIZERS; QUERY OPTIMIZATION; RELATIONAL DATABASE; RUNTIMES;

CONCURRENCY CONTROL;

EID: 84976812416     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/BFb0022162     Document Type: Conference Paper

References (22)

1. Alur, N. A Look at Version 2,2‘s Performance Enhancements, The Relational Journal for DB2 Users, Volume 1, Number 3, November 1989.
2. Blasgen, M., Eswaran, K. On the Evaluation of Queries in a Relational Data Base System. IBM Research Report RJ1745, IBM San Jose Research Laboratory, April 1976.
3. Blasgen, M., Eswaran, K. Storage and Access in Relational Databases. IBM Systems Journal, Vol. 16, No. 4, 1977.
4. Boral, H. Parallelism in Bubba, Proc. International Symposium on Databases for Parallel and Distributed Systems, Austin, December 1988.
5. Cheng, J., Loosely, C., Shibamiya, A., Worthington, P. IBM Database 2 Performance: Design, Implementation, and Tuning, IBM Systems Journal, Vol. 23, No, 2, 1984.
6. Dayal, U. Of Nests and Trees: A Unified Approach to Processing Queries that Contain Nested Subqueries, Aggregates, and Quantifiers, Proc. 13th International Conference on Very Large Data Bases, Brighton, September 1987.
7. Eswaran, K.P., Gray, J., Lorie, R., Traiger, I. The Notion of Consistency and Predicate Locks in a Database System, Communications of the ACM, Vol. 19, No. 11, November 1976.
8. Gray, J. Notes on Data Base Operating Systems, In Operating Systems - An Advanced Course, R. Bayer, R. Graham, and G, Seegmuller (Eds.), Lecture Notes in Computer Science, Volume 60, Springer-Verlag, 1978.
9. Lorie, R., Young, H, A Low Communication Sort Algorithm for a Parallel Database Machine, Proc. 15th International Conference on Very Large Data Bases, Amsterdam. August 1989. Also Available as IBM Research Report RJ6669, IBM Almaden Research Center, February 1989.
10. Lynch, C, Selectivity Estimation and Query Optimization in Large Data Bases with Mighty Skewed Distributions of Column Values, Proc. 14th International Conference on Very Large Data Bases, Los Angeles, August-September 1988.
11. Mohan, C., Haderle, D., Lindsay, B., Pirahesh, H., Schwarz, P. ARIES: A Transaction Recovery Method Supporting Fine-Granularity Locking and Partial Rollbacks Using Write-Ahead Logging, To Appear in ACM Transactions on Database Systems. Also Available as IBM Research Report RJ6649, IBM Almaden Research Center, January 1989.
12. Mohan, C. ARIES/KVL: A Key-Value Locking Method for Concurrency Control of Multiaction Transactions Operating on B-Tree Indexes, IBM Research Report RJ7008, IBM Almaden Research Center, September 1989.
13. Mohan, C., Levine, F. ARIES/IM: An Efficient and High Concurrency Index Management Method Using Write-Ahead Logging, IBM Research. Report RJ6846, IBM Almaden Research Center, August 1989.
14. Muralikrishna, M., DeWitt, D. Equi-depth Multidimensional Histograms, Proc. ACM-SIGMOD International Conference on Management of Data, Chicago, June 1988.
15. Muralikrishna, M, Optimization of Multiple-Disjunct Queries in a Relational Database System, PhD Thesis, Computer Science Technical Report #750, University of Wisconsin at Madison, February 1988.
16. O’Neil, P, MODEL 204 Architecture and Performance, Proc. 2nd International Workshop on High Performance Transaction Systems, Asilomar, September 1987. Also in Lecture Notes in Computer Science Vol. 359, D. Gawlick, M. Haynie, A. Reuter (Eds.), Springer-Verlag, 1989.
17. O’Neil, P. A Set Query Benchmark for Large Databases, Proc. CMG Conference, Reno, December 1989
18. Pirahesh, H,, Mohan, C., Cheng, J,, Liu, T.S., Selinger, P. Parallelism in Relational Data Base Systems: Architectural Issues and Design Approaches, IBM Research Report, IBM Almaden Research Center, December 1989.
19. Rosenthal, A., Reiner, D. An Architecture for Query Optimization, Proc. ACM-SIGMOD International Conference on Management of Data, Orlando, June 1982.
20. Selinger, P., Astrahan, M., Chamberlin, D., Lorie, R., Price, T. Access Path Selection in a Relational Database Management System, Proc. ACM-SIGMOD International Conference on Management of Data, Boston, June 1979.
21. Teng, J., Gumaer, R. Managing IBM Database 2 Buffers to Maximize Performance, IBM Systems Journal, Vol. 23, No. 2, 1984.
22. Varman, P., Iyer, B., Haderle, D. Parallel Merge on an Arbitrary Number of Processors, IBM Research Report RJ6632, IBM Almaden Research Center, December 1988.