Global parallel index for multi-processors database systems

  title={Global parallel index for multi-processors database systems},
  author={David Taniar and J. Wenny Rahayu},
  journal={Inf. Sci.},
In this paper, we propose a global Bþ indexing tree structure for parallel database systems. A global Bþ indexing tree is a tree structure used for indexing where the complete index tree is partially partitioned into multi-processors but the overall structure of global index is still maintained. We also present algorithms for maintenance of global Bþ indexing trees (e.g. insertion and deletion of nodes), and describe operation algorithms (e.g. search and join) on tables that are indexed using… CONTINUE READING
Highly Cited
This paper has 49 citations. REVIEW CITATIONS
27 Citations
8 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 27 extracted citations


Publications referenced by this paper.
Showing 1-8 of 8 references

Concurrent search and inserts in 2 - 3 trees

  • S. B. Navathe R. Elmasri
  • Acta Informatica
  • 1980

The ubiquitous B - trees

  • J. Gray
  • ACM Computing Surveys
  • 1979

A new method for concurrency in B - trees

  • D. Wood Kwong
  • Fundamental of Database Systems

Similar Papers

Loading similar papers…