Introduction to mathematical logic (3rd ed.)
Introduction to mathematical logic (3rd ed.)
The Influence of Data Base Characteristics and Usage on Direct Access File Organization
Journal of the ACM (JACM)
Elements of Data Management Systems
ACM Computing Surveys (CSUR)
Evaluation and selection of file organization—a model and system
Communications of the ACM
Introduction to “feature analysis of generalized data base management systems”
Communications of the ACM
Communications of the ACM
Symbol manipulation by threaded lists
Communications of the ACM
A model for the evaluation of large scale data retrieval systems
WSC '74 Proceedings of the 7th conference on Winter simulation - Volume 1
Database performance evaluation in an indexed file environment
ACM Transactions on Database Systems (TODS)
On estimating the cardinality of the projection of a database relation
ACM Transactions on Database Systems (TODS)
A model of data distribution based on texture analysis
SIGMOD '85 Proceedings of the 1985 ACM SIGMOD international conference on Management of data
An attribute based model for database access cost analysis
ACM Transactions on Database Systems (TODS)
A Practical Approach to Selecting Record Access Paths
ACM Computing Surveys (CSUR)
ACM Computing Surveys (CSUR)
The Logical Record Access Approach to Database Design
ACM Computing Surveys (CSUR)
Estimating block accesses in database organizations: a closed noniterative formula
Communications of the ACM
On estimating block accesses in database organizations
Communications of the ACM
Estimating block accesses and number of records in file management
Communications of the ACM
The distribution of granule accesses made by database transactions
Communications of the ACM
Approximating block accesses in database organizations
Communications of the ACM
A mathematical modeling approach to the automatic selection of database designs
SIGMOD '78 Proceedings of the 1978 ACM SIGMOD international conference on management of data
Concepts of a data base simulation language
SIGMOD '77 Proceedings of the 1977 ACM SIGMOD international conference on Management of data
Performance analysis of three related assignment problems
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
An access path model for physical database design
SIGMOD '80 Proceedings of the 1980 ACM SIGMOD international conference on Management of data
Block Access Estimation for Clustered Data
IEEE Transactions on Knowledge and Data Engineering
Estimating Block Accessses when Attributes are Correlated
VLDB '86 Proceedings of the 12th International Conference on Very Large Data Bases
Analysis of an inverted data base structure
SIGIR '78 Proceedings of the 1st annual international ACM SIGIR conference on Information storage and retrieval
Performance prototyping of data management applications
ACM '76 Proceedings of the 1976 annual conference
Optimization of large sequential data files
ACM '77 Proceedings of the 1977 annual conference
Design and performance tools for data base systems
VLDB '77 Proceedings of the third international conference on Very large data bases - Volume 3
Architectural issues in distributed data base systems
VLDB '77 Proceedings of the third international conference on Very large data bases - Volume 3
Data base system performance prediction using an analytical model (invited paper)
VLDB '81 Proceedings of the seventh international conference on Very Large Data Bases - Volume 7
Data structures and data accessing in data base systems past, present, future
IBM Systems Journal
An overview of recent data base research
ACM SIGMIS Database
| Hi-index | 48.30 |
Experimental work in the valuation of large scale data retrieval systems has been scarce due to its difficulty and prohibitive cost. This paper discusses a simulation model of a data retrieval system which has the effect of significantly reducing the cost of experimentation and enabling research never attempted before. The model is designed to estimate the retrieval workload of alternative data retrieval systems. These data retrieval systems can be organized under several database organizations, including inverted list, threaded list, and cellular list organizations and hybrid combinations of these systems. Effectiveness of the methodology is demonstrated by using the model to study the effect of database organizations in data retrieval systems. In particular, the impact of query complexity is analyzed.