The multimedia object presentation manager of MINOS: a symmetric approach
SIGMOD '86 Proceedings of the 1986 ACM SIGMOD international conference on Management of data
Implications of certain assumptions in database performance evauation
ACM Transactions on Database Systems (TODS)
Issues in the architecture of a document archiver using optical disk technology
SIGMOD '85 Proceedings of the 1985 ACM SIGMOD international conference on Management of data
Performance analysis of linear hashing with partial expansions
ACM Transactions on Database Systems (TODS)
A clustering algorithm for hierarchical structures
ACM Transactions on Database Systems (TODS)
Optimal policy for batch operations: backup, checkpointing, reorganization, and updating
ACM Transactions on Database Systems (TODS)
Minimizing Expected Head Movement in One-Dimensional and Two-Dimensional Mass Storage Systems
ACM Computing Surveys (CSUR)
Laser optical disk: the coming revolution in on-line storage
Communications of the ACM
Analysis and performance of inverted data base structures
Communications of the ACM
A comparative analysis of disk scheduling policies
Communications of the ACM
Database Design
Design of Database Structures
Performance analysis of a relational data base management system
SIGMOD '79 Proceedings of the 1979 ACM SIGMOD international conference on Management of data
Estimating block transfers and join sizes
SIGMOD '83 Proceedings of the 1983 ACM SIGMOD international conference on Management of data
Remotely-sensed geophysical databases: experience and implications for generalized DBMS
SIGMOD '83 Proceedings of the 1983 ACM SIGMOD international conference on Management of data
Using write-once memory for database storage
PODS '82 Proceedings of the 1st ACM SIGACT-SIGMOD symposium on Principles of database systems
Performance analysis and fundamental performance tradeoffs for CLV optical disks
SIGMOD '88 Proceedings of the 1988 ACM SIGMOD international conference on Management of data
The coming revolution in interactive digital video
Communications of the ACM
Efficient placement of audio data on optical disks for real-time applications
Communications of the ACM
Retrieval performance versus disc space utilization on WORM optical discs
SIGMOD '89 Proceedings of the 1989 ACM SIGMOD international conference on Management of data
Access methods for multiversion data
SIGMOD '89 Proceedings of the 1989 ACM SIGMOD international conference on Management of data
Performance of a two-headed disk system when serving database queries under the scan policy
ACM Transactions on Database Systems (TODS)
An optical system for full text search
SIGIR '89 Proceedings of the 12th annual international ACM SIGIR conference on Research and development in information retrieval
File organizations and access methods for CLV disks
SIGIR '89 Proceedings of the 12th annual international ACM SIGIR conference on Research and development in information retrieval
Managing persistent objects in a multi-level store
SIGMOD '91 Proceedings of the 1991 ACM SIGMOD international conference on Management of data
Using differential techniques to efficiently support transaction time
The VLDB Journal — The International Journal on Very Large Data Bases
The Impact of Optics on Data and Knowledge Base Systems
IEEE Transactions on Knowledge and Data Engineering
Optimal Data Placement on Disks: A Comprehensive Solution for Different Technologies
IEEE Transactions on Knowledge and Data Engineering
A Comprehensive Analytical Performance Model for Disk Devices under Random Workloads
IEEE Transactions on Knowledge and Data Engineering
Hi-index | 0.03 |
In this paper we examine the problem of object and record retrieval from optical disks. General objects (such as images, documents, etc.) may be long and their length may have high variance. We assume that all the components of an object are stored consecutively in storage to speed-up retrieval performance. We first present an optical disk model and an optimal schedule for retrieval of records and objects which qualify in a single query on a file stored on an optical disk device. We then provide exact and approximate analytic results for evaluating the retrieval performance for objects from an optical disk. The analysis provides some basic analytic tools for studying the performance of various file and database organizations for optical disks. The results involve probability distribution of block accesses, probability distributions of span accesses, and probability distribution of seek times. Record retrieval is an important special case. This analysis differs from similar ones in database environments in the following respects: (1) the large size and large variance of the size of objects; (2) crossing of track boundaries by objects; (3) the capability for span access that optical disks provide (e.g., when the optical assembly is located in a given position, information can be read from a number of consecutive tracks (span) with a small additional cost).