Foundations of Data Organization and Algorithms: 4th International Conference, FODO '93, Chicago, Illinois, USA, October 13-15, 1993. Proceedings (Lecture Notes in Computer Science, 730)

"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 has been driven by the enormous growth in the range of applications for database systems. The "non-standard" applications of the not-so-distant past, such as hypertext, 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, and new directions."--PUBLISHER'S WEBSITE Storage system architectures for continuous media data....Pages 1-18 Physical storage organizations for time-dependent multimedia data....Pages 19-34 User interface management system embedded in a multimedia document editor framework....Pages 35-50 Management of physical replicas in parallel multimedia information systems....Pages 51-68 Efficient similarity search in sequence databases....Pages 69-84 Filtered hashing....Pages 85-100 Design and implementation of DDH: A distributed dynamic hashing algorithm....Pages 101-114 Performance analysis of superimposing-coded signature files....Pages 115-129 Trie methods for representing text....Pages 130-145 Estimation of false drops in set-valued object retrieval with signature files....Pages 146-163 Data structure and algorithms for new hardware technology....Pages 164-196 Evaluation of upper bounds and least nodes as database operations....Pages 197-214 A C++ binding for Penguin: a system for data sharing among heterogeneous object models....Pages 215-230 Dynamic selectivity estimation for multidimensional queries....Pages 231-246 Reducing page thrashing in recursive query processing....Pages 247-263 Highways and jukeboxes: A revolution for data structures?....Pages 264-264 The Sybase replication server project....Pages 265-270 Analogical inferred compensation method for heterogeneous database schema mismatch and its application to Hypermedia Cooperative Work system....Pages 271-278 A survey of DBMS research issues in supporting very large tables....Pages 279-300 Partition-based clustering in object bases: From theory to practice....Pages 301-316 An algorithm for the implementation of replicated tables....Pages 317-328 Improved traditional mirror....Pages 329-344 Adaptive load balancing in disk arrays....Pages 345-360 Scientific databases: Challenges to the database community....Pages 361-361 An object-oriented office space description model and an office view management mechanism for distributed office environment....Pages 362-377 Stamp locking method for multiversion composite objects....Pages 378-393 Queries on structures in hypertext....Pages 394-411

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.