Abstract
This paper reports the design, implementation, and evaluation of a relational database engine. The engine has special purpose hardware, the nucleus of which is a pipeline two-way merge sorter, to execute sorting and relational algebra for variable length records. Jn the execution of these operations, key fields are extracted from records. The engine has on-the-fly processing in which it inputs data directly from disk. The evaluation shows the characteristics of processing time, the effect of variable length records, and the effectiveness of on-the-fly processing.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Shibayama, S., Kakuta, T., Miyazaki, N., Yokota, H., and Murakami, K. New Generation Computing, Vol.2, 2:131–155, 1984.
Kakuta, T., Miyazaki, N., Shibayama, S., Yokota, H., and Murakami, K. In: Database Machines Fourth International Workshop (Eds. D. J. De Witt and H Boral), Springer-Verlag, New York, 1985, pp. 193–34.
Yokota, H., and Itoh, H. Proc. 13th International Symposium on Computer Architecture, pp. 2–9, 1986.
Morita, Y., Yokota, H., Nishida, K., and Itoh, H. Proc. 12th International Conference on Very Large Data Bases, pp. 52–59,1986.
Hayami, H., and Inoue, U. IPS Japan Technical Report, DB-51–2, 1986 (in Japanese).
Kung, H.T., et al. ACM SIGMOD, pp. 105–116, 1980.
Sakai, H., Iwata, K., Kamiya, S., Abe, M., Tanaka, A., Shibayama, S., and Murakami, K. Proc. of International Conference on Fifth Generation Computer Systems 1984, pp. 419–426, 1984.
Valduriez, P., and Gardarin, G. ACM Trans. Database Syst., Vol.9, 1:133–161, 1984.
Tanaka, Y., et al. Proc. of IFIP Congress, pp. 427–432, 1980.
Kitsuregawa, M., Fushimi, S., Kuwabara, K., Tanaka, H., and Motooka, T. Trans. IECE Japan (Section J), Vol.J66-D, 3:332–339, 1983 (in Japanese).
Yang, W., Kitsuregawa, M., and Takagi, M. IPS Japan Technical Report, CA-63–12, 1986 (in Japanese).
Todd, S. IBM J. Res. Dev., Vol.22, 5:509–517, 1978.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1988 Kluwer Academic Publishers, Boston
About this chapter
Cite this chapter
Itoh, F., Shimakawa, K., Togo, K., Matsuda, S., Itoh, H., Oba, M. (1988). Design, Implementation, and Evaluation of a Relational Database Engine for Variable Length Records. In: Kitsuregawa, M., Tanaka, H. (eds) Database Machines and Knowledge Base Machines. The Kluwer International Series in Engineering and Computer Science, vol 43. Springer, Boston, MA. https://doi.org/10.1007/978-1-4613-1679-4_20
Download citation
DOI: https://doi.org/10.1007/978-1-4613-1679-4_20
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4612-8948-7
Online ISBN: 978-1-4613-1679-4
eBook Packages: Springer Book Archive