Abstract:
An integrated data structure is presented in this paper which offers multiple access paths for processing different types of queries efficiently. Our approach is to fuse ...Show MoreMetadata
Abstract:
An integrated data structure is presented in this paper which offers multiple access paths for processing different types of queries efficiently. Our approach is to fuse those data structures which offer efficient access path of a particular type. To show the feasibility of our scheme we fused the B/sup +/-tree, the grid file and extendible hashing, using a proper interface. We implemented and measured its performance through simulation modeling. Our results show that the integrated data structure does improve concurrency and offers a higher throughput for a variety of transaction processing workloads. We argue that our scheme is different than creating secondary indexes for improving concurrency.<>
Published in: Proceedings of 1993 IEEE 17th International Computer Software and Applications Conference COMPSAC '93
Date of Conference: 01-05 November 1993
Date Added to IEEE Xplore: 06 August 2002
Print ISBN:0-8186-4440-0
References is not available for this document.
Select All
1.
A. BURGER, V. KUMAR and P. SIMPSON, "An Integrated Data Structure With Multiple Access Paths", Proceedings of 2nd IFIP Conference on Visual Databases, pp. 130-144, 1992.
2.
D. COMER, "The Ubiquitous B-Tree", ACM Computing Surveys, vol. 11, no. 2, pp. 121-137, June 1979.
3.
R. FAGIN, J. NIEVERGELT, N. PIPPENGER and H. R. STRONG, "Extendible Hashing: A Fast Access Method For Dynamic Files", ACM Trans. Database Systems, vol. 4, no. 3, pp. 315-344, 1979.
4.
V. KUMAR and M. HSU, "A Superior Two-Phase Locking Algorithm and Its Performance", Information Sc., vol. 54, no. 12, pp. 147-162, 1990.
5.
J. MULLINS and V. KUMAR, "An Integrated Data Structure With Multiple Accsss Paths for Database Systems", Proceedings of the ACM Computer Science Conf., pp. 57-64, 1992-March-3-5.
6.
J. NIEVERGELT, H. HINTERBURGER and K. C. SEVCIK, "The Grid File: An Adaptable Symmetric Multikey File Structure", ACM TODS, vol. 9, no. 1, pp. 38-71, 1984.
7.
Β. SALZBERG, "Grid File Concurrency", Information Systems, vol. 11, no. 3, pp. 235-244, 1986.
