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.
Author(s): David Maier, Jonathan Walpole (auth.), David B. Lomet (eds.)
Series: Lecture Notes in Computer Science 730
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 1993
Language: English
Pages: 419
Tags: Data Structures; Data Storage Representation; Algorithm Analysis and Problem Complexity; Database Management; Information Storage and Retrieval; Information Systems Applications (incl.Internet)
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
