Global parallel index for multi-processors database systems

Information Sciences

Volumn 165, Issue 1-2, 2004, Pages 103-127

  Taniar, David ^a   Rahayu, J Wenny ^b  

^a MONASH UNIVERSITY   (Australia)

^b LA TROBE UNIVERSITY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; DATA STRUCTURES; MAINTENANCE; MATHEMATICAL MODELS; MULTIPROCESSING SYSTEMS; TREES (MATHEMATICS);

GLOBAL PARALLEL INDEX; INDEXING TREE; PARALLEL DATABASE SYSTEMS;

DATABASE SYSTEMS;

EID: 4243105998     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2003.09.019     Document Type: Article

References (13)

1. Bayer R., McCreight E.M. Organization and maintenance of large ordered indices. Acta Informatica. 1(3):1972;173-189.
2. Bayer R., Schkolnick M. Concurrency of operations on B-trees. Acta Informatica. 9:1977;1-21.
3. Bergsten B., Couprie M., Valduriez P. Overview of parallel architecture for databases. The Computer Journal. 36(8):1993;734-740.
4. Comer D. The ubiquitous B-trees. ACM Computing Surveys. 11(2):1979;121-137.
5. DeWitt D.J., Gray J. Parallel database systems: the future of high performance database systems. Communication of the ACM. 35(6):1992;85-98.
6. Ellis C. Concurrent search and inserts in 2-3 trees. Acta Informatica. 14:1980;63-86.
7. Elmasri R., Navathe S.B. Fundamental of Database Systems. third ed. 2000;Addison-Wesley.
8. T. Johnson, A. Colbrook, A distributed, replicated, data-balanced search structure, Technical Report, University of Florida, 1993.
9. Kwong Y., Wood D. A new method for concurrency in B-trees. IEEE Transactions on Software Engineering. 8:1982;211-222.
10. Lehman P., Yao S. Efficient locking for concurrent operations on B-trees. ACM Transactions on Database Systems. 6:1981;650-670.
11. Ramakrishnan R. Database Management Systems. 1998;McGraw Hill.
12. Sagiv Y. Concurrent operations on B-trees with overtaking. Journal of Computer and System Sciences. 33:1986;275-296.
13. Shasha D., Goodman N. Concurrent search structure algorithms. ACM Transactions on Database Systems. 13:1988;53-90.