Foundations of Data Organization

  • Sakti P. Ghosh
  • Yahiko Kambayashi
  • Katsumi Tanaka

Table of contents

  1. Front Matter
    Pages i-xii
  2. Databases for Advanced Applications

    1. Front Matter
      Pages 1-1
    2. T. H. Merrett, Brenda Fayerman
      Pages 19-29
    3. V. Lum, P. Dadam, R. Erbe, J. Guenauer, P. Pistor, G. Walch et al.
      Pages 31-49
  3. Hashing

    1. Front Matter
      Pages 63-63
    2. Isao Kojima, Yahiko Kambayashi
      Pages 65-76
  4. Consecutive Retrieval Property

  5. File Allocation and Distributed Databases

About this book


Foundations of data organization is a relatively new field of research in comparison to, other branches of science. It is close to twenty years old. In this short life span of this branch of computer science, it has spread to all corners of the world, which is reflected in this book. This book covers new database application areas (databases for advanced applications and CAD/VLSI databases), computational geometry, file allocation & distributed databases, database models (including non­ traditional database models), database machines, query processing & physical structures for relational databases, besides traditional file organization (hashing, index file organization, mathematical file organization and consecutive retrieval property), in order to identify new trends of database research. The papers in this book originally represent talks given at the International Conference on Foundations of Data Organization, which was held on May 21-24, 1985, in Kyoto, Japan. This conference was held at Kyoto University, and sponsored by the organizing committee of the International Conference on Foundations of Data Organization and the Japan Society for the Promotion of Science. The conference was in cooperation with: ACM SIGMOD, IEEE Computer Society, Information Processing Society of Japan, IBM Research, Kyushu University, Kobe University, IBM Japan, Kyoto Sangyo University and Polish Academy of Sciences. This Conference was the follow-up of the first conference, which was hosted by the Polish Academy of Sciences and held at Warsaw in 1981. The Warsaw conference focused mainly on consecutive retrieval property and it's applications.


Regression analysis clustering computer-aided design (CAD) databases linear regression statistics

Editors and affiliations

  • Sakti P. Ghosh
    • 1
  • Yahiko Kambayashi
    • 2
  • Katsumi Tanaka
    • 3
  1. 1.IBM Almaden Research CenterSan JoseUSA
  2. 2.Kyushu UniversityFukuokaJapan
  3. 3.Kobe UniversityKobeJapan

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag US 1987
  • Publisher Name Springer, Boston, MA
  • eBook Packages Springer Book Archive
  • Print ISBN 978-1-4612-9048-3
  • Online ISBN 978-1-4613-1881-1
  • About this book