Foundations of Data Organization and Algorithms

4th International Conference, FODO '93, Chicago, Illinois, USA, October 13-15, 1993. Proceedings

Buch | Softcover

XIII, 419 Seiten

1993 | 1993
Springer Berlin (Verlag)
978-3-540-57301-2 (ISBN)

Artikel merken

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

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.

Erscheint lt. Verlag	29.9.1993
Reihe/Serie	Lecture Notes in Computer Science
Zusatzinfo	XIII, 419 p.
Verlagsort	Berlin
Sprache	englisch
Maße	155 x 233 mm
Gewicht	565 g
Themenwelt	Informatik ► Theorie / Studium ► Algorithmen
Schlagworte	Access Methods • algorithm • Algorithm analysis and problem complexity • Algorithmen • algorithms • Algorithmus • Database • Databases • Data Organization • data structures • Datenbank • Datenorganisation • Disk Storage • Hardcover, Softcover / Informatik, EDV/Informatik • HC/Informatik, EDV/Informatik • Multimedia • organization • Speicherbelegung • Speicherverwaltung • Zugriff (EDV) • Zugriffsmethoden
ISBN-10	3-540-57301-1 / 3540573011
ISBN-13	978-3-540-57301-2 / 9783540573012
Zustand	Neuware