Skip to main content
SpringerLink
Log in

Design, Implementation, and Evaluation of a Relational Database Engine for Variable Length Records

  • Chapter
Database Machines and Knowledge Base Machines

Part of the book series: The Kluwer International Series in Engineering and Computer Science ((SECS,volume 43))

  • 105 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 259.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 329.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Shibayama, S., Kakuta, T., Miyazaki, N., Yokota, H., and Murakami, K. New Generation Computing, Vol.2, 2:131–155, 1984.

    Article  Google Scholar 

  2. 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.

    Google Scholar 

  3. Yokota, H., and Itoh, H. Proc. 13th International Symposium on Computer Architecture, pp. 2–9, 1986.

    Google Scholar 

  4. Morita, Y., Yokota, H., Nishida, K., and Itoh, H. Proc. 12th International Conference on Very Large Data Bases, pp. 52–59,1986.

    Google Scholar 

  5. Hayami, H., and Inoue, U. IPS Japan Technical Report, DB-51–2, 1986 (in Japanese).

    Google Scholar 

  6. Kung, H.T., et al. ACM SIGMOD, pp. 105–116, 1980.

    Google Scholar 

  7. 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.

    Google Scholar 

  8. Valduriez, P., and Gardarin, G. ACM Trans. Database Syst., Vol.9, 1:133–161, 1984.

    Article  Google Scholar 

  9. Tanaka, Y., et al. Proc. of IFIP Congress, pp. 427–432, 1980.

    Google Scholar 

  10. 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).

    Google Scholar 

  11. Yang, W., Kitsuregawa, M., and Takagi, M. IPS Japan Technical Report, CA-63–12, 1986 (in Japanese).

    Google Scholar 

  12. Todd, S. IBM J. Res. Dev., Vol.22, 5:509–517, 1978.

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Author notes

  1. F. Itoh

    Present address: ICOT Research Center, Institute for New Generation Computer Technology, Mita Kokusai Bldg., 21F, 1-4-28 Mita, Minato-ku, Tokyo 108, Japan

Authors and Affiliations

  1. Information and Communication Systems Laboratory, Toshiba Corporation, 2-9 Suehiro-cho, Ome, 198, Japan

    F. Itoh & K. Shimakawa

  2. Ome Works, Toshiba Corporation, 2-9 Suehiro-cho, Ome, 198, Japan

    K. Togo & S. Matsuda

  3. ICOT Research Center, Institute for New Generation Computer Technology, Mita Kokusai Bldg., 21F, 1-4-28 Mita, Minato-ku, Tokyo 108, Japan

    H. Itoh & M. Oba

Authors
  1. F. Itoh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. K. Shimakawa
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. K. Togo
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. S. Matsuda
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. H. Itoh
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. M. Oba
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. University of Tokyo, Japan

    Masaru Kitsuregawa  & Hidehiko Tanaka  & 

Rights and permissions

Reprints 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

Publish with us

Policies and ethics

Search

Navigation