Foundations of Data Organization

Front Cover
Springer Science & Business Media, Dec 6, 2012 - Science - 650 pages
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.
 

What people are saying - Write a review

We haven't found any reviews in the usual places.

Contents

Linear Regression Analysis
4
Dynamic PATRICIA e e o e e e e o e o e e e e e o e o e
19
Design of an Integrated DBMS to Support Advanced Applications
31
Use of the Relational Model for Data Representation
51
HashBased File Organization Utilizing Large Capacity
65
Further Properties and Performance
77
The Study of A Letter Oriented Minimal Perfect Hashing Scheme
91
On the Relaxed Consecutive Retrieval Property
103
Functional Entity Relationship Model and Update Operations
359
An Algebra for an EntityRelationship Model
367
RecordtoArea Mapping in the CODASYL Environment
377
An Optimal Trie Construction Algorithm
391
File Organization Performance Estimation System
399
Empirical Comparison of Associative File Structures l07
407
Hybrid Sorting Techniques in Grid Structures l 15
415
A Model and Storage Technique for Versions of VLSI CAD Objects 127
427

Consecutive Retrieval Organization as a File Allocation Scheme
113
Transposed File Organization Scheme
125
Multiple Query Processing in Local Area Database System
133
Management of Table Partitioning and Replication
143
On Strict Optimality Property of Allocating Binary
159
On the Complexity of File Allocation Problem
177
Allocation of Documents in Two Level Memory
191
Further Results on Hyperclaw Decomposition
201
MixedType MultipleValued Filing Scheme of Order One and Two
225
Space Partitioning and Its Application to Generalized
237
9
249
WLSI Trees for File Organization e o e o e e e s e e o e o e e s e o e e e e e o e
265
Efficient MultiKey
279
Multidimensional Clustering Techniques
293
A Method for Realistic Comparisons of Sorting Algorithms
309
Update Propagation in the IFO Database Model e o e o e o e e o e e e
319
Projection Of Object Histories e e o e e o e e e o e o e
345
Storage and Access Structures for Geometric Data Bases lil 1
440
A Conceptual Basis for GraphicsBased
457
Semantic Data Organization on a Generalized Data
471
Frequency Separation Analysis for Object Oriented Databases
479
Index Selection in Relational Databases
487
A Physical Structure for Efficient Processing
501
A Hash Join Technique for Relational Database Systems
515
Data Organization Method for the Parallel Execution
529
Implementation of Inferential Relational Database System
539
Towards a Basic Relational NF2 Algebra Processor 519
549
Semantic Constraints of Network Model Extended Abstract
577
JoinDecomposition of MVDConstraints
585
DATABASE RESEARCH AND DEVELOPMENT
603
Database Research and Development in Australia
611
Database Research and Development in China
621
e o e e e e e e e e e e e e e e e
627
Copyright

Other editions - View all

Common terms and phrases

Bibliographic information