2. FODO 1985: Kyoto, Japan

Sakti P. Ghosh, Yahiko Kambayashi, Katsumi Tanaka (Eds.): Foundations of Data Organization, Proceedings of the International Conference on Foundations of Data Organization, May 22-24, 1985, Kyoto, Japan. Plemum Press, New York, 1987, ISBN 0-306-42567-X

Databases for Advanced Applications

Sakti P. Ghosh: Statistics Metadata: Linear Regession Analysis. 3-17 BibTeX
T. H. Merrett, Brenda Fayerman: Dynamic Patricia. 19-29 BibTeX
Vincent Y. Lum, Peter Dadam, R. Erbe, Jürgen Günauer, Peter Pistor, Georg Walch, H. Werner, John Woodfill: Design of an Integrated DBMS to Support Advanced Applications. 31-49 BibTeX
Kioumars Yazdanian: Use of the Relational Model for Data Representation in a Deductive Augmented Database Management System. 51-62 BibTeX

Hashing

Isao Kojima, Yahiko Kambayashi: Hash-Based File Organization Utilizing Large Capacity Main Memory. 65-76 BibTeX
Witold Litwin: TRIE Hashing: Further Properties and Performance. 77-90 BibTeX
Chin-Chen Chang: The Study of a Letter Oriented Minimal Perfect Hashing Scheme. 91-99 BibTeX

Consecutive Retrieval Property

Hiroshige Inazumi, Shigeichi Hirasawa: On the Relaxed Consecutive Retrieval Property in File Organization. 103-112 BibTeX
Chin-Chen Chang, Jaw-Ji Shen: Consecutive Retrieval Organization as a File Allocation Scheme on Multiple Disk Systems. 113-124 BibTeX
Hideto Ikeda, Yoshihumi Ohzawa, Kenji Onaga: Tracer: Transposed File Organization Scheme with Consecutive Retrieval Property and its Application to Statistical Database System. 125-132 BibTeX
Shu Gang Shi: Multiple Query Processing in Local Area Database System. 133-140 BibTeX

File Allocation and Distributed Databases

Yoshifumi Masunaga: Management of Table Partitioning and Replication in a Distributed Relational Database System. 143-158 BibTeX
Chin-Chen Chang, L. S. Lian: On Strict Optimality Property of Allocating Binary Cartesian Product Files on Multiple Disk Systems. 159-175 BibTeX
Chin-Chen Chang, J. C. Shieh: On the Complexity of File Allocation Problem. 177-181 BibTeX
Yutaka Matushita, Toshifumi Tatsumi, Katsuhiko Kawamura: A Quntitative Evaluation of Scheduling Systems for the Physical Locking Scheme in a Database System. 183-190 BibTeX
Wojciech Ziarko, S. K. Michael Wong: Allocation of Documents in Two Level Memory for Information Retrieval Systems. 191-198 BibTeX

Mathematical File Organization and Computational Geometry

Sumiyasu Yamamoto: Further Results on Hyperclaw Decomposition and Balanced Filing Schemes. 201-205 BibTeX
Andrei Z. Broder, Barbara Simons: Placing Tiles in the Plane. 207-223 BibTeX
Shinsei Tazawa: Mixed-Type Multiple-Valued Filing Scheme of Order One and Two. 225-235 BibTeX
David Avis: Space Partitioning and its Application to Generalized Retrieval Problems. 237-248 BibTeX
Hossam A. ElGindy, Godfried T. Toussaint: On Computing and Updating Triangulations. 249-262 BibTeX

Database Machines

Fabrizio Luccio: VLSI Trees for File Organization. 265-277 BibTeX
Hans-Peter Kriegel, Rita Mannss, Mark H. Overmars: The Inverted File Tree Machine: Efficient Multi-Key Retrieval for VLSI. 279-291 BibTeX
Shinya Fushimi, Masaru Kitsuregawa, Hidehiko Tanaka, Tohru Moto-Oka: Multidimensional Clustering Techniques for Large Relational Database Machines. 293-308 BibTeX
Hans-Werner Lang, Manfred Schimmler, Hartmut Schmeck, Heiko Schröder: A Method for Realistic Comparisons of Sorting Algorithms for VLSI. 309-316 BibTeX

Database Models

Serge Abiteboul, Richard Hull: Update Propagation in the IFO Database Model. 319-331 BibTeX
Seymour Ginsburg, Katsumi Tanaka: Computation-Tuple Sequences and Object Histories: Extended Abstract. 333-343 BibTeX
Seymour Ginsburg, Chang-jie Tang: Projection of Object Histories. 345-358 BibTeX
Masahiro Matsuo, Laurian M. Chirica: Functional Entity Relationship Model and Update Operations. 359-366 BibTeX
Bogdan D. Czejdo, David W. Embley: An Algebra for an Entity-Relationship Model and its Application to Graphical Query Processing. 367-374 BibTeX

Structures and Performance of Physical Database Models

Leszek A. Maciaszek: Record-to-Area Mapping in the CODASYL Environment. 377-390 BibTeX
Narao Nakatsu: An Optimal TRIE Construction Algorithm for Partial-Match Queries. 391-398 BibTeX
Pavel Zezula, Jan Zizka: FOPES: File Organization Performance Estimation System. 399-406 BibTeX
D. A. Beckley, Martha W. Evens, V. K. Raman: Empirical Comparison of Associative File Structures. 407-414 BibTeX
K. P. Tan, Hon Wai Leong: Hybrid Sorting Techniques in Grid Structures. 415-423 BibTeX

CAD/VLSI Databases

Won Kim, Don S. Batory: A Model and Storage Technique for Versions of VLSI CAD Objects. 427-439 BibTeX
Jürg Nievergelt, Klaus Hinrichs: Storage and Access Structures for Geometric Data Bases. 441-455 BibTeX
Daniel Bryce, Richard Hull: A Conceptual Basis for Graphics-Based Data Management. 457-470 BibTeX
Gia Toan Nguyen, J. Olivares: Semantic Data Organization on a Generalized Dat Management System. 471-477 BibTeX
Alex Kostovetsky: Frequency Separation Analysis for Object Oriented Databases. 479-483 BibTeX

Query Processing and Physical Structures for Relational Databases

Kyu-Young Whang: Index Selection in Relational Databases. 487-500 BibTeX
Elisabetta Grazzini, Renzo Pinzani, Fabio Pippolini: A Physical Structure for Efficient Processing of Relational Queries. 501-514 BibTeX
Yasuo Yamane: A Hash Join Technique for Relational Database Systems. 515-528 BibTeX
C. Thomas Wu: Data Organization Method for the Parallel Execution of Relational Operations. 529-538 BibTeX
Toshihisa Takagi, Fumihiro Matsuo, Shouichi Futamura, Kazuo Ushijima: Implementation of Inferential Relational Database System. 539-546 BibTeX

Database Theory

Hans-Jörg Schek: Towards A Basic Relational NF² Algebra Processor. 549-562 BibTeX
Hirofumi Katsuno: Two Classes of Easily Tested Integrity Constraints: Complacent and FD-complacent Integrity Constraints. 563-576 BibTeX
Yahiko Kambayashi, Tetsuya Furukawa: Semantic Constraints of Network Model. 577-584 BibTeX
Yoshito Hanatani: Join-Decomposition of MVD-Constraints Using the Characterization by "Bases" - An Introductive Study. 585-599 BibTeX

Database Research and Development in the Pacific Area Contries

Chin-Chen Chang: Database Research and Development in Taiwan. 603-605 BibTeX
Sukho Lee: Data Base Research and Development in Korea. 607-609 BibTeX
Leszek A. Maciaszek: Database Research and Development in Australia. 611-613 BibTeX
Yoshifumi Masunaga: Database Research and Development in Japan: Its Past, Present, and Future. 615-620 BibTeX
Shu Gang Shi, Zhen Mei Zheng, Mong Chi Liu, Chun Ruan: Database Research and Development in China. 621-622 BibTeX
K. P. Tan, R. A. Cook: Database Research and Development in Singapore. 623-626 BibTeX