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
T. H. Merrett, Brenda Fayerman: Dynamic Patricia. 19-29
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
Kioumars Yazdanian: Use of the Relational Model for Data Representation in a Deductive Augmented Database Management System. 51-62

Hashing

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

Consecutive Retrieval Property

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

File Allocation and Distributed Databases

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

Mathematical File Organization and Computational Geometry

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

Database Machines

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

Database Models

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

Structures and Performance of Physical Database Models

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

CAD/VLSI Databases

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

Query Processing and Physical Structures for Relational Databases

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

Database Theory

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

Database Research and Development in the Pacific Area Contries

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

Last update Fri May 24 18:52:35 2013 CET by the DBLP Team —

Data released under the ODC-BY 1.0 license — See also our legal information page