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

  6. Mathematical File Organization and Computational Geometry

    1. Front Matter
      Pages 199-199
    2. Andrei Broder, Barbara Simons
      Pages 207-223
    3. Hossam A. ElGindy, Godfried T. Toussaint
      Pages 249-262
  7. Database Machines

    1. Front Matter
      Pages 263-263
    2. Fabrizio Luccio
      Pages 265-277
    3. Hans-Peter Kriegel, Rita Mannss, Mark Overmars
      Pages 279-291
    4. Shinya Fushimi, Masaru Kitsuregawa, Hidehiko Tanaka, Tohru Moto-oka
      Pages 293-308
    5. Hans-Werner Lang, Manfred Schimmler, Hartmut Schmeck, Heiko Schröder
      Pages 309-316
  8. Database Models

    1. Front Matter
      Pages 317-317
    2. Serge Abiteboul, Richard Hull
      Pages 319-331
    3. Seymour Ginsburg, Katsumi Tanaka
      Pages 333-343
    4. Seymour Ginsburg, Chang-jie Tang
      Pages 345-358
    5. Masanobu Matsuo, Laurian M. Chirica
      Pages 359-366
  9. Structures and Performance of Physical Database Models

    1. Front Matter
      Pages 375-375
    2. Leszek A. Maciaszek
      Pages 377-390
    3. Pavel Zezula, Jan Žižka
      Pages 399-406
    4. D. A. Beckley, M. W. Evens, V. K. Raman
      Pages 407-414
    5. K. P. Tan, H. W. Leong
      Pages 415-423
  10. CAD/VLSI Databases

    1. Front Matter
      Pages 425-425
    2. J. Nievergelt, K. Hinrichs
      Pages 441-455

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