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)
Introduction to “feature analysis of generalized data base management systems”
Communications of the ACM
Multi-attribute retrieval with combined indexes
Communications of the ACM
Variable length tree structures having minimum average search time
Communications of the ACM
Use of tree structures for processing files
Communications of the ACM
The Art of Computer Programming, 2nd Ed. (Addison-Wesley Series in Computer Science and Information
The Art of Computer Programming, 2nd Ed. (Addison-Wesley Series in Computer Science and Information
A stochastic model for the evaluation of large scale data retrieval systems: an analysis of data base inversion and key truncation
On estimating the cardinality of the projection of a database relation
ACM Transactions on Database Systems (TODS)
Multikey retrieval from K-d trees and QUAD-trees
SIGMOD '85 Proceedings of the 1985 ACM SIGMOD international conference on Management of data
Performance evaluation of attribute-based tree organization
ACM Transactions on Database Systems (TODS)
A dynamic database reorganization algorithm
ACM Transactions on Database Systems (TODS)
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)
A stochastic evaluation model for database organizations in data retrieval systems
Communications of the ACM
Analysis and performance of inverted data base structures
Communications of the ACM
SIGMOD '75 Proceedings of the 1975 ACM SIGMOD international conference on Management of data
Comparison of loading costs for various file organizations
ACM-SE 16 Proceedings of the 16th annual Southeast regional conference
Application of an analytical model to evaluate storage structures
SIGMOD '76 Proceedings of the 1976 ACM SIGMOD international conference on Management of data
Database cost analysis: a top-down approach
SIGMOD '77 Proceedings of the 1977 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
An access path model for physical database design
SIGMOD '80 Proceedings of the 1980 ACM SIGMOD international conference on Management of data
Analysis of an inverted data base structure
SIGIR '78 Proceedings of the 1st annual international ACM SIGIR conference on Information storage and retrieval
Analysis of storage structure performance for multiple data processing activities
ACM '76 Proceedings of the 1976 annual conference
Modeling and performance evaluation of physical data base structures
ACM '76 Proceedings of the 1976 annual conference
Automatic generation of software systems
ACM SIGMIS Database
Requirements-driven database systems benchmark method
Decision Support Systems
Data base management system environments present and future
SIGSMALL/PC Proceedings of the Second symposium on Small systems
Data models for secondary storage representations
VLDB '75 Proceedings of the 1st International Conference on Very Large Data Bases
Selection of file organization using an analytic model
VLDB '75 Proceedings of the 1st International Conference on Very Large Data Bases
Design and performance tools for data base systems
VLDB '77 Proceedings of the third international conference on Very large data bases - Volume 3
Evaluation of combinatorial file organization schemes
VLDB '77 Proceedings of the third international conference on Very large data bases - Volume 3
A survey of physical database design methodology and techniques
VLDB '78 Proceedings of the fourth international conference on Very Large Data Bases - Volume 4
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
Self-adaptive automatic data base design
AFIPS '77 Proceedings of the June 13-16, 1977, national computer conference
A generic construct based workload model for web search
Information Processing and Management: an International Journal
Data structures and data accessing in data base systems past, present, future
IBM Systems Journal
| Hi-index | 48.25 |
This work first discusses the factors that affect file (data base) organization performance, an elusive subject, and then presents a methodology, a model and a programmed system to estimate primarily total storage costs and average access time of several file organizations, given a specific data base, query characterization and device-related specifications. Based on these estimates, an appropriate file structure may be selected for the specific situation. The system is a convenient tool to study file structures and to facilitate as much as possible the process of data base structure design and evaluation.