3. FODO 1989: Paris, France

Witold Litwin, Hans-Jörg Schek (Eds.): Foundations of Data Organization and Algorithms, 3rd International Conference, FODO 1989, Paris, France, June 21-23, 1989, Proceedings. Lecture Notes in Computer Science 367 Springer 1989, ISBN 3-540-51295-0

@proceedings{DBLP:conf/fodo/1989,
  editor    = {Witold Litwin and
               Hans-J{\"o}rg Schek},
  title     = {Foundations of Data Organization and Algorithms, 3rd International
               Conference, FODO 1989, Paris, France, June 21-23, 1989, Proceedings},
  booktitle = {FODO},
  publisher = {Springer},
  series    = {Lecture Notes in Computer Science},
  volume    = {367},
  year      = {1989},
  isbn      = {3-540-51295-0},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Operating Systems and Data Organization

Michael O. Rabin, J. D. Tygar: ITOSS: An Integrated Toolkit For Operating System Security. 2-15
Peter Scheuermann, Young Chul Park, Edward Omiecinski: Heuristic Reorganization of Clustered Files. 16-30
Harald Schöning, Andrea Sikeler: Cluster Mechanisms Supporting the Dynamic Construction of Complex Objects. 31-46

Data Organizations for Extended DBMSs

Beng Chin Ooi, Ron Sacks-Davis: Query Optimization in an Extended DBMS. 48-63
Michele Missikoff, Michel Scholl: An Algorithm for Insertion into a Lattice: Application to Type Classification. 64-82
Klaus Küspert, Gunter Saake, Lutz Michael Wegner: Duplicate Detection and Deletion in the Extended NF² Data Model. 83-100

Efficiency of Data Organizations

Nachum Dershowitz, Hon Wai Leong: Fast Exchange Sorts. 102-113
Naphtali Rishe: Efficient Organization of Semantic Databases. 114-127
Rolf Klein, Derick Wood: The Path Length of Binary Trees. 128-136

New Technologies

Larry S. Davis, P. J. Narayanan: Efficient Multiresolution Image Processing on Hypercube Connected SIMD Machines. 138-154
Elena Lodi, Franco P. Preparata: A Heuristic for Channel Routing. 155-169

Basic Data Structures

Gérard Lévy: A Language for the P-ary Trees - Application to the Dynamic Virtual Hashing Methods. 172-186
M. V. Ramakrishna, Walid R. Tout: Dynamic External Hashing with Guaranteed Single Access Retrieval. 187-201
Kotagiri Ramamohanarao, John Shepherd, Ron Sacks-Davis: Partial -match retrieval for Dynamic Files using Linear Hashing with Partial Expansions. 202-216

Short Presentations

Edward Omiecinski, Wei Liu, Ian F. Akyildiz: An Analytical Model of a Deferred and Incremental Update Strategy for Secondary Indexes. 218-222
Tetsuji Satoh, Hideaki Takeda, Nobuo Tsuda: A Compact Multiway Merge Sorter using Linear-Array Comparators. 223-227
Martin L. Kersten: Using Logarithmic Code-Expansion to Speedup Index Access and Maintenance. 228-232
Aris M. Ouksel, Jalal Abdul-Ghaffar: Concurrency In Multidimensional Linear Hashing. 233-240
Ralf Schneider, Hans-Peter Kriegel, Bernhard Seeger, Stephan Heep: Retrieving of Parts with Geometric Similarity. 241-245
Sudhakar Menon, Terence R. Smith: Search for Multi-Component Objects in Large Spatial Databases. 246-251
Isabelle Richard, Elie Milgrom: Optimization at a High Level of Abstraction. 252-256
David J. Abel: A Spatial Database Shell for Relational Database Management Systems. 257-261

Data Organizations for Logic Programming

Alain Colmerauer: Une introduction à Prolog III. 264-288
Andrea Caloini, S. Mainetti, Paolo Paolini: Prolog Programs and Standard Data Bases. 289-303
Ehud Reches, Ehud Gudes, Ehud Y. Shapiro: A Distributed Locking Algorithm for A Transactions System in Flat Concurrent Prolog. 304-319

Multidimensional Data

Michael Freeston: Advances in the Design of the BANG File. 322-338
Elisabetta Bruzzone, Leila De Floriani, Enrico Puppo: Manipulating Three-Dimensional Triangulations. 339-353
Oliver Günther, Eugene Wong: The Arc Tree: An Approximation Scheme To Represent Arbitrary Curved Shapes. 354-370

Engineering the Object Oriented DBMSs

Richard Hull, Katsumi Tanaka, Masatoshi Yoshikawa: Behavior Analysis of Object-Oriented Databases: Method Structure, Execution Trees, and Reachability (Extended Abstract). 372-388
Prasun Dewan, Ashish Vikram, Bharat K. Bhargava: Engineering the Object-relation Database Model in O-Raid. 389-403
Nick Roussopoulos, Hyun Soon Kim: ROOST: A Relational Object Oriented System. 404-420

Interfaces and Formal Models

Lotfi Lakhal, Rosine Cicchetti, Serge Miranda: Complex-Statistical-Table Structure and Operators for Macro Statistical Databases. 422-438
Mark Levene, George Loizou: A Domain Theoretic Approach to Incomplete Information in Nested Relational Databases. 439-456
Max J. Egenhofer: A Formal Definition of Binary Topological Relationships. 457-472

New Applications

Henry Tirri: Applying Neural Computing to Expert System Design: Coping with Complex Sensory Data and Attribute Selection. 474-488

Data Sharing

Tobin J. Lehman, Michael J. Carey: A Concurrency Control Algorithm for Memory-Resident Database Systems. 490-504
Xingguo Zhong, Yahiko Kambayashi: Timestamp Ordering Concurrency Control Mechanisma for Transactions of Various Length. 505-516
Elisabetta Grazzini, Fabio Pippolini: Shared versus Separate Inverted Files. 517-531