Foundations of Data Organization and Algorithms

This volume presents the proceedings of the Fourth International Conference on Data Organization and Algorithms, FODO '93, held in Evanston, Illinois. FODO '93 reflects the maturing of the database field which hasbeen driven by the enormous growth in the range of applications for databasesystems. The "non-standard" applications of the not-so-distant past, such ashypertext, multimedia, and scientific and engineering databases, now provide some of the central motivation for the advances in hardware technology and data organizations and algorithms. The volume contains 3 invited talks, 22 contributed papers, and 2 panel papers. The contributed papers are grouped into parts on multimedia, access methods, text processing, query processing, industrial applications, physical storage, andnew directions.

Inhalt
Storage system architectures for continuous media data.- Physical storage organizations for time-dependent multimedia data.- User interface management system embedded in a multimedia document editor framework.- Management of physical replicas in parallel multimedia information systems.- Efficient similarity search in sequence databases.- Filtered hashing.- Design and implementation of DDH: A distributed dynamic hashing algorithm.- Performance analysis of superimposing-coded signature files.- Trie methods for representing text.- Estimation of false drops in set-valued object retrieval with signature files.- Data structure and algorithms for new hardware technology.- Evaluation of upper bounds and least nodes as database operations.- A C++ binding for Penguin: a system for data sharing among heterogeneous object models.- Dynamic selectivity estimation for multidimensional queries.- Reducing page thrashing in recursive query processing.- Highways and jukeboxes: A revolution for data structures?.- The Sybase replication server project.- Analogical inferred compensation method for heterogeneous database schema mismatch and its application to Hypermedia Cooperative Work system.- A survey of DBMS research issues in supporting very large tables.- Partition-based clustering in object bases: From theory to practice.- An algorithm for the implementation of replicated tables.- Improved traditional mirror.- Adaptive load balancing in disk arrays.- Scientific databases: Challenges to the database community.- An object-oriented office space description model and an office view management mechanism for distributed office environment.- Stamp locking method for multiversion composite objects.- Queries on structures in hypertext.