Skip to main content
SpringerLink
Log in
Book cover

Foundations of Data Organization

  • Book
  • © 1987

Overview

Editors:
  1. Sakti P. Ghosh

    1. IBM Almaden Research Center, San Jose, USA

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Yahiko Kambayashi

    1. Kyushu University, Fukuoka, Japan

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  3. Katsumi Tanaka

    1. Kobe University, Kobe, Japan

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

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

Access this book

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

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (55 chapters)

  1. Front Matter

    Pages i-xii
    Download chapter PDF

  2. Databases for Advanced Applications

    1. Front Matter

      Pages 1-1
      Download chapter PDF

    2. Statistics Metadata: Linear Regression Analysis

      • Sakti P. Ghosh
      Pages 3-17

    3. Dynamic Patricia

      • T. H. Merrett, Brenda Fayerman
      Pages 19-29

    4. Design of an Integrated DBMS to Support Advanced Applications

      • V. Lum, P. Dadam, R. Erbe, J. Guenauer, P. Pistor, G. Walch et al.
      Pages 31-49

    5. Use of the Relational Model for Data Representation in a Deductively Augmented Database Management System

      • Kioumars Yazdanian
      Pages 51-62

  3. Hashing

    1. Front Matter

      Pages 63-63
      Download chapter PDF

    2. Hash-Based File Organization Utilizing Large Capacity Main Memory

      • Isao Kojima, Yahiko Kambayashi
      Pages 65-76

    3. Trie Hashing : Further Properties and Performance

      • Witold Li Twin
      Pages 77-90

    4. The Study of a Letter Oriented Minimal Perfect Hashing Scheme

      • C. C. Chang
      Pages 91-99

  4. Consecutive Retrieval Property

    1. Front Matter

      Pages 101-101
      Download chapter PDF

    2. On the Relaxed Consecutive Retrieval Property in File Organization

      • Hiroshige Inazumi, Shigeichi Hirasawa
      Pages 103-112

    3. Consecutive Retrieval Organization as a File Allocation Scheme on Multiple Disk Systems

      • Chin-Chen Chang, Jaw-Ji Shen
      Pages 113-124

    4. TRACER: Transposed File Organization Scheme with Consecutive Retrieval Property and Its Application to Statistical Database System

      • Hideto Ikeda, Yoshihumi Ohzawa, Kenji Onaga
      Pages 125-132

    5. Multiple Query Processing in Local Area Database System

      • Shu Gang Shi
      Pages 133-140

  5. File Allocation and Distributed Databases

    1. Front Matter

      Pages 141-141
      Download chapter PDF

    2. Management of Table Partitioning and Replication in a Distributed Relational Database System

      • Yoshifumi Masunaga
      Pages 143-158

    3. On Strict Optimality Property of Allocating Binary Cartesian Product Files on Multiple Disk Systems

      • C. C. Chang, L. S. Lian
      Pages 159-175

    4. On the Complexity of File Allocation Problem

      • C. C. Chang, J. C. Shieh
      Pages 177-181

    5. A Quantitative Evaluation of Scheduling Systems for the Physical Locking Scheme in a Database System

      • Yutaka Matushita, Toshifumi Tatsumi, Katsuhiko Kawamura
      Pages 183-190
Back to top

Keywords

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.

Editors and Affiliations

  • IBM Almaden Research Center, San Jose, USA

    Sakti P. Ghosh

  • Kyushu University, Fukuoka, Japan

    Yahiko Kambayashi

  • Kobe University, Kobe, Japan

    Katsumi Tanaka

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation