The Influence of Data Base Characteristics and Usage on Direct Access File Organization
Journal of the ACM (JACM)
Tree Structures for Optimal Searching
Journal of the ACM (JACM)
Evaluation and selection of file organization—a model and system
Communications of the ACM
Design of tree structures for efficient querying
Communications of the ACM
A relational model of data for large shared data banks
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
An information algebra: phase 1 report—language structure group of the CODASYL development committee
Communications of the ACM
Treating hierarchical data structures in the SDC Time-Shared Data Management System (TDMS)
ACM '67 Proceedings of the 1967 22nd national conference
An optimization problem on the selection of secondary keys
ACM '71 Proceedings of the 1971 26th annual conference
Retrieval efficiency using combined indices
SIGFIDET '72 Proceedings of 1972 ACM-SIGFIDET workshop on Data description, access and control
On the optimal nesting order for computing N-relational joins
ACM Transactions on Database Systems (TODS)
Expressions for batched searching of sequential and hierarchical files
ACM Transactions on Database Systems (TODS)
Estimating the cost of updates in a relational database
ACM Transactions on Database Systems (TODS)
Integrated concurrency control and recovery mechanisms: design and performance evaluation
ACM Transactions on Database Systems (TODS)
Database performance evaluation in an indexed file environment
ACM Transactions on Database Systems (TODS)
Multiattribute hashing using Gray codes
SIGMOD '86 Proceedings of the 1986 ACM SIGMOD international conference on Management of data
Analysis of retrieval performance for records and objects using optical disk technology
ACM Transactions on Database Systems (TODS)
Complete inverted files for efficient text retrieval and analysis
Journal of the ACM (JACM)
A workload characterization pipeline for models of parallel systems
SIGMETRICS '87 Proceedings of the 1987 ACM SIGMETRICS conference on Measurement and modeling of computer systems
A performance analysis of view materialization strategies
SIGMOD '87 Proceedings of the 1987 ACM SIGMOD international conference on Management of data
File organizations & incrementally specified queries
SIGIR '87 Proceedings of the 10th annual international ACM SIGIR conference on Research and development in information retrieval
Physical database design for relational databases
ACM Transactions on Database Systems (TODS)
Gray Codes for Partial Match and Range Queries
IEEE Transactions on Software Engineering
Statistical profile estimation in database systems
ACM Computing Surveys (CSUR)
Index scans using a finite LRU buffer: a validated I/O model
ACM Transactions on Database Systems (TODS)
Performance of a two-headed disk system when serving database queries under the scan policy
ACM Transactions on Database Systems (TODS)
IEEE Transactions on Software Engineering
A unified analysis of batched searching of sequential and tree-structured files
ACM Transactions on Database Systems (TODS)
Optimization Strategies for Relational Queries
IEEE Transactions on Software Engineering
Optimal Selection of Secondary Indexes
IEEE Transactions on Software Engineering
Random sampling from hash files
SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
Efficient Expressions for Completely and Partly Unsuccessful Batched Search of Tree-Structured Files
IEEE Transactions on Software Engineering
Flexible buffer allocation based on marginal gains
SIGMOD '91 Proceedings of the 1991 ACM SIGMOD international conference on Management of data
A Contingency Approach to Estimating Record Selectivities
IEEE Transactions on Software Engineering
Frame-sliced partitioned parallel signature files
SIGIR '92 Proceedings of the 15th annual international ACM SIGIR conference on Research and development in information retrieval
On the automation of physical database design
SAC '93 Proceedings of the 1993 ACM/SIGAPP symposium on Applied computing: states of the art and practice
Estimating page fetches for index scans with finite LRU buffers
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
Comments on batched searching of sequential and tree-structured files
ACM Transactions on Database Systems (TODS)
Key-based partitioned bit-sliced signature file
ACM SIGIR Forum
Guidelines for presentation and comparison of indexing techniques
ACM SIGMOD Record
Inverted files versus signature files for text indexing
ACM Transactions on Database Systems (TODS)
A methodological framework for data warehouse design
Proceedings of the 1st ACM international workshop on Data warehousing and OLAP
Group updates for relaxed height-balanced trees
PODS '99 Proceedings of the eighteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Analytical modeling of materialized view maintenance
Proceedings of the seventh ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Implications of certain assumptions in database performance evauation
ACM Transactions on Database Systems (TODS)
SIGMOD '85 Proceedings of the 1985 ACM SIGMOD international conference on Management of data
Multikey retrieval from K-d trees and QUAD-trees
SIGMOD '85 Proceedings of the 1985 ACM SIGMOD international conference on Management of data
View indexing in relational databases
ACM Transactions on Database Systems (TODS)
A unifying model of physical databases
ACM Transactions on Database Systems (TODS)
Performance evaluation of attribute-based tree organization
ACM Transactions on Database Systems (TODS)
Suffix arrays: a new method for on-line string searches
SODA '90 Proceedings of the first annual ACM-SIAM symposium on Discrete algorithms
Algorithms for parsing search queries in systems with inverted file organization
ACM Transactions on Database Systems (TODS)
An attribute based model for database access cost analysis
ACM Transactions on Database Systems (TODS)
Minimum cost selection of secondary indexes for formatted files
ACM Transactions on Database Systems (TODS)
Performance evaluation of a relational associative processor
ACM Transactions on Database Systems (TODS)
Query-processing optimization strategies: feasible vs optimal solutions
ACM '85 Proceedings of the 1985 ACM annual conference on The range of computing : mid-80's perspective: mid-80's perspective
Distributed and Parallel Databases - Special issue on mobile data management and applications
Informed prefetching of collective input/output requests
SC '99 Proceedings of the 1999 ACM/IEEE conference on Supercomputing
A Practical Approach to Selecting Record Access Paths
ACM Computing Surveys (CSUR)
The Logical Record Access Approach to Database Design
ACM Computing Surveys (CSUR)
Techniques for Structuring Database Records
ACM Computing Surveys (CSUR)
Query Optimization in Database Systems
ACM Computing Surveys (CSUR)
Signature files: an access method for documents and its analytical performance evaluation
ACM Transactions on Information Systems (TOIS)
ACM Transactions on Information Systems (TOIS)
Estimating block accesses in database organizations: a closed noniterative formula
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
Partial-match retrieval using indexed descriptor files
Communications of the ACM
Approximating block accesses in database organizations
Communications of the ACM
Relaxed multi-way trees with group updates
PODS '01 Proceedings of the twentieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
A survey in indexing and searching XML documents
Journal of the American Society for Information Science and Technology - XML
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
Evaluation of database access paths
SIGMOD '78 Proceedings of the 1978 ACM SIGMOD international conference on management of data
Index selection in a self-adaptive data base management system
SIGMOD '76 Proceedings of the 1976 ACM SIGMOD international conference on Management of data
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
Automating physical database design in a parallel database
Proceedings of the 2002 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
Signature files and signature trees
Information Processing Letters
A New Approach to Clustering Records in Information Retrieval Systems
Information Retrieval
A retrieval technique for high-dimensional data and partially specified queries
Data & Knowledge Engineering
Performance comparison of index structures for multi-key retrieval
SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
Estimating page fetches for index scans with finite LRU buffers
The VLDB Journal — The International Journal on Very Large Data Bases
Flexible and Adaptable Buffer Management Techniques for Database Management Systems
IEEE Transactions on Computers
Locking Performance in a Shared Nothing Parallel Database Machine
IEEE Transactions on Knowledge and Data Engineering
Estimating Block Selectivities for Physical Database Design
IEEE Transactions on Knowledge and Data Engineering
Partial Indexing for Nonuniform Data Distributions in Relational DBMS's
IEEE Transactions on Knowledge and Data Engineering
Estimating Block Accesses in Database Organizations
IEEE Transactions on Knowledge and Data Engineering
Exact and Approximate Algorithms for the Index Selection Problem in Physical Database Design
IEEE Transactions on Knowledge and Data Engineering
Concurrency Control in B-Trees with Batch Updates
IEEE Transactions on Knowledge and Data Engineering
Multilevel Filtering for High-Dimensional Image Data: Why and How
IEEE Transactions on Knowledge and Data Engineering
A Stochastic Programming Approach for Range Query Retrieval Problems
IEEE Transactions on Knowledge and Data Engineering
Determining the Number of Remote Sites Accessed in Distributed Transaction Processing
IEEE Transactions on Parallel and Distributed Systems
Block Access Estimation for Clustered Data Using a Finite LRU Buffer
IEEE Transactions on Software Engineering
An associative file store using fragments for run-time indexing and compression
SIGIR '80 Proceedings of the 3rd annual ACM conference on Research and development in information retrieval
Block Access Estimation for Clustered Data
IEEE Transactions on Knowledge and Data Engineering
ICDT '99 Proceedings of the 7th International Conference on Database Theory
Estimating Block Accessses when Attributes are Correlated
VLDB '86 Proceedings of the 12th International Conference on Very Large Data Bases
Generalised Hash Teams for Join and Group-by
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
Efficient Main Memory Data Management Using the DBGraph Storage Model
VLDB '90 Proceedings of the 16th International Conference on Very Large Data Bases
Modeling Skewed Distribution Using Multifractals and the `80-20' Law
VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
Microprocessor Assisted Tuple Access, Decompression and Assembly for Statistical Database Systems
VLDB '82 Proceedings of the 8th International Conference on Very Large Data Bases
Physical Design of Network Model Databases Using the Property of Separability
VLDB '82 Proceedings of the 8th International Conference on Very Large Data Bases
Applying Vertical Fragmentation Techniques in Logical Design of Multidimensional Databases
DaWaK 2000 Proceedings of the Second International Conference on Data Warehousing and Knowledge Discovery
Constructing Inter-relational Rules for Semantic Query Optimisation
DEXA '02 Proceedings of the 13th International Conference on Database and Expert Systems Applications
Bounding the cardinality of aggregate views through domain-derived constraints
Data & Knowledge Engineering - Special issue: Advances in OLAP
Effect of node size on the performance of cache-conscious B+-trees
SIGMETRICS '03 Proceedings of the 2003 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Storage estimation for multidimensional aggregates in OLAP
CASCON '99 Proceedings of the 1999 conference of the Centre for Advanced Studies on Collaborative research
A Pareto model for OLAP view size estimation
CASCON '01 Proceedings of the 2001 conference of the Centre for Advanced Studies on Collaborative research
Analysis of an inverted data base structure
SIGIR '78 Proceedings of the 1st annual international ACM SIGIR conference on Information storage and retrieval
Some experiments in directory organization - a simulation study
SIGMETRICS '76 Proceedings of the 1976 ACM SIGMETRICS conference on Computer performance modeling measurement and evaluation
Probabilistic models of inverted file information retrieval systems
SIGMETRICS '76 Proceedings of the 1976 ACM SIGMETRICS conference on Computer performance modeling measurement and evaluation
On the use of bit maps for multiple key retrieval
Proceedings of the 1976 conference on Data : Abstraction, definition and structure
A critical overview of computer performance evaluation
ICSE '76 Proceedings of the 2nd international conference on Software engineering
Building a complete inverted file for a set of text files in linear time
STOC '84 Proceedings of the sixteenth annual ACM symposium on Theory of computing
Information systems approach to discrete event simulation
ANSS '80 Proceedings of the 13th annual symposium on Simulation
Tree structures construction using key densities
ACM '75 Proceedings of the 1975 annual conference
Relaxed multi-way trees with group updates
Journal of Computer and System Sciences - Special issu on PODS 2001
The workload you have, the workload you would like
DOLAP '03 Proceedings of the 6th ACM international workshop on Data warehousing and OLAP
A Selectivity Model for Fragmented Relations: Applied in Information Retrieval
IEEE Transactions on Knowledge and Data Engineering
Main Memory Indexing: The Case for BD-Tree
IEEE Transactions on Knowledge and Data Engineering
Materialization of fragmented views in multidimensional databases
Data & Knowledge Engineering
Some experiments in directory organization: a simulation study
ACM SIGSIM Simulation Digest
Microcomputer database systems
ACM SIGSMALL Newsletter
Inverted files for text search engines
ACM Computing Surveys (CSUR)
Cache-Conscious Automata for XML Filtering
IEEE Transactions on Knowledge and Data Engineering
Processing partially specified queries over high-dimensional databases
Data & Knowledge Engineering
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
A software engineering view of data base management
VLDB '78 Proceedings of the fourth international conference on Very Large Data Bases - Volume 4
A survey of physical database design methodology and techniques
VLDB '78 Proceedings of the fourth international conference on Very Large Data Bases - Volume 4
A DBMS for large statistical databases
VLDB '79 Proceedings of the fifth international conference on Very Large Data Bases - Volume 5
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
Separability - an approach to physical data base design
VLDB '81 Proceedings of the seventh international conference on Very Large Data Bases - Volume 7
Reduced cover-trees and their application in the sabre access path model
VLDB '81 Proceedings of the seventh international conference on Very Large Data Bases - Volume 7
Separability An Approach to Physical Database Design
IEEE Transactions on Computers
Data morphing: an adaptive, cache-conscious storage technique
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
Uniform organization of inverted files
AFIPS '84 Proceedings of the July 9-12, 1984, national computer conference and exposition
KSAM: A B+-tree-based keyed sequential-access method
AFIPS '84 Proceedings of the July 9-12, 1984, national computer conference and exposition
Data mining-based materialized view and index selection in data warehouses
Journal of Intelligent Information Systems
Warm cache costing: a feedback optimization technique for buffer pool aware costing
Proceedings of the 13th International Conference on Extending Database Technology
View materialization vs. indexing: balancing space constraints in data warehouse design
CAiSE'03 Proceedings of the 15th international conference on Advanced information systems engineering
Clustering-based materialized view selection in data warehouses
ADBIS'06 Proceedings of the 10th East European conference on Advances in Databases and Information Systems
On power-law distributed balls in bins and its applications to view size estimation
ISAAC'11 Proceedings of the 22nd international conference on Algorithms and Computation
An optimal access path handling strategy in a database environment
Journal of Systems and Software
An overview of recent data base research
ACM SIGMIS Database
| Hi-index | 48.30 |
The need to envision and architecture data base systems in a hierarchical level by level framework is stressed. The inverted data base (file) organization is then analyzed, considering implementation oriented aspects. The inverted directory is viewed realistically as another large data base which itself is subjected to inversion. Formulations are derived to estimate average access time (read only) and storage requirements, formalizing the interaction of data base content characteristics, logical complexity of queries, and machine timing and blocking specifications identified as having a first-order effect on performance. The formulations presented are necessary to be used in conjunction with any index selection criteria to determine the optimum set of index keys.