Foundations of Data Organization and Algorithms de David B. Lomet

Foundations of Data Organization and Algorithms

David B. Lomet

en Limba Engleză Paperback – 29 sep 1993

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.

Citește tot Restrânge

Cuprins

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.