An attribute based model for database access cost analysis
ACM Transactions on Database Systems (TODS)
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
Attribute based file organization in a paged memory environment
Communications of the ACM
Tree structures construction using key densities
ACM '75 Proceedings of the 1975 annual conference
Some generalized modeling structures for use in design of file organizations.
Some generalized modeling structures for use in design of file organizations.
Evaluation and optimization of file organizations through analytic modeling.
Evaluation and optimization of file organizations through analytic modeling.
On the selection of efficient record segmentations and backup strategies for large shared databases
ACM Transactions on Database Systems (TODS)
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)
ACM Transactions on Database Systems (TODS)
Estimating the cost of updates in a relational database
ACM Transactions on Database Systems (TODS)
ACM Computing Surveys (CSUR)
Locking performance in centralized databases
ACM Transactions on Database Systems (TODS)
Integrated concurrency control and recovery mechanisms: design and performance evaluation
ACM Transactions on Database Systems (TODS)
Buffer management in relational database systems
ACM Transactions on Database Systems (TODS)
Database performance evaluation in an indexed file environment
ACM Transactions on Database Systems (TODS)
ACM Transactions on Database Systems (TODS)
Multikey access methods based on superimposed coding techniques
ACM Transactions on Database Systems (TODS)
A performance analysis of view materialization strategies
SIGMOD '87 Proceedings of the 1987 ACM SIGMOD international conference on Management of data
Other Comments on "Optimization Algorithms for Distributed Queries"
IEEE Transactions on Software Engineering
A Queueing Network Model for a Distributed Database Testbed System
IEEE Transactions on Software Engineering
A Physical Database Design Evaluation System for CODASYL Databases
IEEE Transactions on Software Engineering
Performance of a Composite Attribute and Join Index
IEEE Transactions on Software Engineering
Statistical profile estimation in database systems
ACM Computing Surveys (CSUR)
SIGMOD '89 Proceedings of the 1989 ACM SIGMOD international conference on Management of data
Performance enhancement through replication in an object-oriented DBMS
SIGMOD '89 Proceedings of the 1989 ACM SIGMOD international conference on Management of data
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
VLDB '89 Proceedings of the 15th international conference on Very large data bases
A performance evaluation of pointer-based joins
SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
Access support in object bases
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
Concepts and effectiveness of the cover-coefficient-based clustering methodology for text databases
ACM Transactions on Database Systems (TODS)
A parallel algorithm for record clustering
ACM Transactions on Database Systems (TODS)
Flexible buffer allocation based on marginal gains
SIGMOD '91 Proceedings of the 1991 ACM SIGMOD international conference on Management of data
Frame-sliced partitioned parallel signature files
SIGIR '92 Proceedings of the 15th annual international ACM SIGIR conference on Research and development in information retrieval
Incremental clustering for dynamic information processing
ACM Transactions on Information Systems (TOIS)
Intelligent database caching through the use of page-answers and page-traces
ACM Transactions on Database Systems (TODS)
Persistent Caching: An Implementation Technique for Complex Objects with Object Identity
IEEE Transactions on Software Engineering
SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
Storage management for knowledge bases
CIKM '93 Proceedings of the second international conference on Information and knowledge management
Efficient maintenance of rule-derived data through join pattern indexing
CIKM '93 Proceedings of the second international conference on Information and knowledge management
Performances of clustering policies in object bases
CIKM '94 Proceedings of the third international conference on Information and knowledge management
Re-evaluating indexing schemes for nested objects
CIKM '94 Proceedings of the third international conference on Information and knowledge management
Estimating page fetches for index scans with finite LRU buffers
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
Key-based partitioned bit-sliced signature file
ACM SIGIR Forum
The index suggestion problem for object database applications
CIKM '95 Proceedings of the fourth international conference on Information and knowledge management
Enhanced nested-inherited index for OODBMS
CIKM '95 Proceedings of the fourth international conference on Information and knowledge management
Query processing for knowledge bases using join indices
CIKM '95 Proceedings of the fourth international conference on Information and knowledge management
Cost-based optimization for magic: algebra and implementation
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
A model of object database applications and its use in cost estimation
CIKM '96 Proceedings of the fifth international conference on Information and knowledge management
A methodological framework for data warehouse design
Proceedings of the 1st ACM international workshop on Data warehousing and OLAP
Analytical modeling of materialized view maintenance
Proceedings of the seventh ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Query execution in prism and seaview: a cost analysis
SAC '95 Proceedings of the 1995 ACM symposium on Applied computing
Implications of certain assumptions in database performance evauation
ACM Transactions on Database Systems (TODS)
Query processing in a system for distributed databases (SDD-1)
ACM Transactions on Database Systems (TODS)
A unifying model of physical databases
ACM Transactions on Database Systems (TODS)
Query optimization in star computer networks
ACM Transactions on Database Systems (TODS)
ACM Transactions on Database Systems (TODS)
ACM Transactions on Database Systems (TODS)
An attribute based model for database access cost analysis
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
Estimating nested selectivity in object-oriented databases
Proceedings of the ninth international conference on Information and knowledge management
Proceedings of the ninth international conference on Information and knowledge management
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)
ACM Transactions on Information Systems (TOIS)
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
Cache investment: integrating query optimization and distributed data placement
ACM Transactions on Database Systems (TODS)
Evaluation of database access paths
SIGMOD '78 Proceedings of the 1978 ACM SIGMOD international conference on management of data
Current practice in the evaluation of multikey search algorithms
SIGIR '83 Proceedings of the 6th annual international ACM SIGIR conference on Research and development in information retrieval
A mechanism of structural join index hierarchy for efficient complex object retrieval
Information organization and databases
Performance analysis of three related assignment problems
SIGMOD '79 Proceedings of the 1979 ACM SIGMOD international conference on Management of data
A heuristic approach to attribute partitioning
SIGMOD '79 Proceedings of the 1979 ACM SIGMOD international conference on Management of data
Evaluation of transmission requirements in distributed database access
SIGMOD '79 Proceedings of the 1979 ACM SIGMOD international conference on Management of data
On the design of a query processing strategy in a distributed database environment
SIGMOD '83 Proceedings of the 1983 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 architecture for query optimization
SIGMOD '82 Proceedings of the 1982 ACM SIGMOD international conference on Management of data
An Enhanced Technique for k-Nearest Neighbor Queries with Non-Spatial Selection Predicates
Multimedia Tools and Applications
Combining relational and network retrieval methods
SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
Accurate estimation of the number of tuples satisfying a condition
SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
Index configuration in object-oriented databases
The VLDB Journal — The International Journal on Very Large Data Bases
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
Updating Distributed Materialized Views
IEEE Transactions on Knowledge and Data Engineering
Indexing Techniques for Queries on Nested Objects
IEEE Transactions on Knowledge and Data Engineering
Hash-Based and Index-Based Join Algorithms for Cube and Ring Connected Multicomputers
IEEE Transactions on Knowledge and Data Engineering
TBSAM: An Access Method for Efficient Processing of Statistical Queries
IEEE Transactions on Knowledge and Data Engineering
Comments on "Hash-Based and Index-Based Join Algorithms for Cube and Ring Connected Multicomputers"
IEEE Transactions on Knowledge and Data Engineering
Estimating Block Selectivities for Physical Database Design
IEEE Transactions on Knowledge and Data Engineering
Performance Analysis of a Concurrent File Reorganization Algorithm for Record Clustering
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
Parallel Hash-Based Join Algorithms for a Shared-Everything Environment
IEEE Transactions on Knowledge and Data Engineering
Index Organizations for Object-Oriented Database Systems
IEEE Transactions on Knowledge and Data Engineering
Allocating Data and Operations to Nodes in Distributed Database Design
IEEE Transactions on Knowledge and Data Engineering
IEEE Transactions on Knowledge and Data Engineering
Join Index Hierarchy: An Indexing Structure for Efficient Navigation in Object-Oriented Databases
IEEE Transactions on Knowledge and Data Engineering
Multilevel Filtering for High-Dimensional Image Data: Why and How
IEEE Transactions on Knowledge and Data Engineering
An Evaluation of Vertical Class Partitioning for Query Processing in Object-Oriented Databases
IEEE Transactions on Knowledge and Data Engineering
Interleaving a Join Sequence with Semijoins in Distributed Query Processing
IEEE Transactions on Parallel and Distributed Systems
Determining the Number of Remote Sites Accessed in Distributed Transaction Processing
IEEE Transactions on Parallel and Distributed Systems
Distributed Load Balancing for Parallel Main Memory Hash Join
IEEE Transactions on Parallel and Distributed Systems
Block Access Estimation for Clustered Data Using a Finite LRU Buffer
IEEE Transactions on Software Engineering
A global approach to record clustering and file reorganization
SIGIR '84 Proceedings of the 7th annual international ACM SIGIR conference on Research and development in information retrieval
Heuristic approach for early separated filter and refinement strategy in spatial query optimization
Journal of Systems and Software
Combining Joint and Semi-Join Operations for Distributed Query Processing
IEEE Transactions on Knowledge and Data Engineering
Block Access Estimation for Clustered Data
IEEE Transactions on Knowledge and Data Engineering
Near-Optimum Storage Models for Nested Relations Based on Workload Information
IEEE Transactions on Knowledge and Data Engineering
ICDT '99 Proceedings of the 7th International Conference on Database Theory
Validated Cost Models for Parallel OQL Query Processing
OOIS '02 Proceedings of the 8th International Conference on Object-Oriented. Information Systems
Choice and Performance in Locking for Databases
VLDB '84 Proceedings of the 10th International Conference on Very Large Data Bases
Implementation Techniques of Complex Objects
VLDB '86 Proceedings of the 12th International Conference on Very Large Data Bases
Estimating Block Accessses when Attributes are Correlated
VLDB '86 Proceedings of the 12th International Conference on Very Large Data Bases
Simple Random Sampling from Relational Databases
VLDB '86 Proceedings of the 12th International Conference on Very Large Data Bases
GHOST: Fine Granularity Buffering of Indexes
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
Index Access with a Finite Buffer
VLDB '87 Proceedings of the 13th International Conference on Very Large Data Bases
Hash-Based Join Algorithms for Multiprocessor Computers
VLDB '90 Proceedings of the 16th International Conference on Very Large Data Bases
Predictive Load Control for Flexible Buffer Allocation
VLDB '91 Proceedings of the 17th International Conference on Very Large Data Bases
Adaptive Database Buffer Allocation Using Query Feedback
VLDB '93 Proceedings of the 19th International Conference on Very Large Data Bases
VLDB '93 Proceedings of the 19th International Conference on Very Large Data Bases
Applying Hash Filters to Improving the Execution of Bushy Trees
VLDB '93 Proceedings of the 19th International Conference on Very Large Data Bases
A Blackboard Architecture for Query Optimization in Object Bases
VLDB '93 Proceedings of the 19th International Conference on Very Large Data Bases
Join Index Hierarchies for Supporting Efficient Navigations in Object-Oriented Databases
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
A Cost Model for Clustered Object-Oriented Databases
VLDB '95 Proceedings of the 21th International Conference on Very Large Data Bases
A Heuristic Approach to Distributed Query Processing
VLDB '82 Proceedings of the 8th International Conference on Very Large Data Bases
Cost-based Selection of Path Expression Processing Algorithms in Object-Oriented Databases
VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
The VLDB Journal — The International Journal on Very Large Data Bases
On applying hash filters to improving the execution of multi-join queries
The VLDB Journal — The International Journal on Very Large Data Bases
Building knowledge base management systems
The VLDB Journal — The International Journal on Very Large Data Bases
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
Analysis of an inverted data base structure
SIGIR '78 Proceedings of the 1st annual international ACM SIGIR conference on Information storage and retrieval
Cost-driven vertical class partitioning for methods in object oriented databases
The VLDB Journal — The International Journal on Very Large Data Bases
A Selectivity Model for Fragmented Relations: Applied in Information Retrieval
IEEE Transactions on Knowledge and Data Engineering
Cost-based labeling of groups of mass spectra
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Efficiency and effectiveness of query processing in cluster-based retrieval
Information Systems
Information Sciences—Informatics and Computer Science: An International Journal
Random sampling from database files: a survey
SSDBM'1990 Proceedings of the 5th international conference on Statistical and Scientific Database Management
A framework for query optimization in temporal databases
SSDBM'1990 Proceedings of the 5th international conference on Statistical and Scientific Database Management
IMPACT: a twin-index framework for efficient moving object query processing
Data & Knowledge Engineering
Processing partially specified queries over high-dimensional databases
Data & Knowledge Engineering
Estimating nested selectivity in object-oriented and object-relational databases
Information and Software Technology
An evaluation of buffer management strategies for relational database systems
VLDB '85 Proceedings of the 11th international conference on Very Large Data Bases - Volume 11
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 morphing: an adaptive, cache-conscious storage technique
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
A sequential indexing scheme for flash-based embedded systems
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
Data mining-based materialized view and index selection in data warehouses
Journal of Intelligent Information Systems
Building disclosure risk aware query optimizers for relational databases
Proceedings of the VLDB Endowment
Clustering-based materialized view selection in data warehouses
ADBIS'06 Proceedings of the 10th East European conference on Advances in Databases and Information Systems
PBFilter: A flash-based indexing scheme for embedded systems
Information Systems
Optimizing queries with expensive video predicates in cloud environment
Concurrency and Computation: Practice & Experience
Modeling the impact of permanent faults in caches
ACM Transactions on Architecture and Code Optimization (TACO)
Selecting queries from sample to crawl deep web data sources
Web Intelligence and Agent Systems
Hi-index | 48.28 |
When data records are grouped into blocks in secondary storage, it is frequently necessary to estimate the number of blocks XD accessed for a given query. In a recent paper [1], Cardenas gave the expression XD = m(1 - (1 - 1/m)k), (1) assuming that there are n records divided into m blocks and that the k records satisfying the query are distributed uniformly among the m blocks. The derivation of the expression was left to the reader as an exercise.