Real-Time Data Access Control on B-Tree Index Structures

Tei-Wei Kuo; Chih-Hung Wei; Kam-Yiu Lam

doi:10.1109/ICDE.1999.754962

Author(s)

Tei-Wei Kuo
Chih-Hung Wei
Kam-Yiu Lam

Related Research Unit(s)

Department of Computer Science

Detail(s)

Original language	English
Pages (from-to)	458-467
Journal / Publication	Proceedings - International Conference on Data Engineering
Publication status	Published - 1999

Conference

Title	15th International Conference on Data Engineering (ICDE '99)
Place	Australia
City	Sydney
Period	23 - 26 March 1999

Link(s)

DOI	DOI https://doi.org/10.1109/ICDE.1999.754962 Final Published version
	Check@CityULib
Link to Scopus	https://www.scopus.com/record/display.uri?eid=2-s2.0-0032625749&origin=recordpage
Permanent Link	https://scholars.cityu.edu.hk/en/publications/publication(57a34e9a-ac16-41ce-9e26-5d2788406d73).html

Abstract

This paper proposes methodologies to control the access of B-tree-indexed data in a batch and real-time fashion. Algorithms are proposed to insert, query, delete, and rebalance B-tree-indexed data based on non-real-time algorithms in [12] and the idea of priority inheritance [23]. We propose methodologies to reduce the number of disk I/O's to improve the system performance without introducing more priority inversion. The performance of our methodologies was evaluated by a series of experiments, for which we have some encouraging results.

Citation Format(s)

[ RIS ] [ BibTeX ]

Real-Time Data Access Control on B-Tree Index Structures. / Kuo, Tei-Wei; Wei, Chih-Hung; Lam, Kam-Yiu.
In: Proceedings - International Conference on Data Engineering, 1999, p. 458-467.

Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review

Kuo, T-W, Wei, C-H & Lam, K-Y 1999, 'Real-Time Data Access Control on B-Tree Index Structures', Proceedings - International Conference on Data Engineering, pp. 458-467. https://doi.org/10.1109/ICDE.1999.754962

Kuo, T.-W., Wei, C.-H., & Lam, K.-Y. (1999). Real-Time Data Access Control on B-Tree Index Structures. Proceedings - International Conference on Data Engineering, 458-467. https://doi.org/10.1109/ICDE.1999.754962

Kuo TW, Wei CH, Lam KY. Real-Time Data Access Control on B-Tree Index Structures. Proceedings - International Conference on Data Engineering. 1999;458-467. doi: 10.1109/ICDE.1999.754962

Kuo, Tei-Wei ; Wei, Chih-Hung ; Lam, Kam-Yiu. / Real-Time Data Access Control on B-Tree Index Structures. In: Proceedings - International Conference on Data Engineering. 1999 ; pp. 458-467.