The art of computer programming, volume 3: (2nd ed.) sorting and searching
The art of computer programming, volume 3: (2nd ed.) sorting and searching
Optimal partial-match retrieval when fields are independently specified
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)
Using Semi-Joins to Solve Relational Queries
Journal of the ACM (JACM)
Minimizing Expected Head Movement in One-Dimensional and Two-Dimensional Mass Storage Systems
ACM Computing Surveys (CSUR)
ACM Transactions on Information Systems (TOIS)
Approximating block accesses in database organizations
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
A cost oriented algorithm for data set allocation in storage hierarchies
Communications of the ACM
Database Design
Design of Database Structures
Access path selection in a relational database management system
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
Estimating block transfers and join sizes
SIGMOD '83 Proceedings of the 1983 ACM SIGMOD international conference on Management of data
Estimating selectivities in data bases
Estimating selectivities in data bases
Dynamic information and library processing
Dynamic information and library processing
Estimating the cost of updates in a relational database
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)
Analysis of retrieval performance for records and objects using optical disk technology
ACM Transactions on Database Systems (TODS)
Multikey access methods based on superimposed coding techniques
ACM Transactions on Database Systems (TODS)
Physical database design for relational databases
ACM Transactions on Database Systems (TODS)
Other Comments on "Optimization Algorithms for Distributed Queries"
IEEE Transactions on Software Engineering
The Join Algorithms on a Shared-Memory Multiprocessor Database Machine
IEEE Transactions on Software Engineering
Statistical profile estimation in database systems
ACM Computing Surveys (CSUR)
Heuristic algorithms for distributed query processing
DPDS '88 Proceedings of the first international symposium on Databases in parallel and distributed systems
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)
Dynamic distributed query processing techniques
CSC '89 Proceedings of the 17th conference on ACM Annual Computer Science Conference
On the effect of join operations on relation sizes
ACM Transactions on Database Systems (TODS)
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
Query optimization in a memory-resident domain relational calculus database system
ACM Transactions on Database Systems (TODS)
Integration of buffer management and query optimization in relational database environment
VLDB '89 Proceedings of the 15th international conference on Very large data bases
Efficient Expressions for Completely and Partly Unsuccessful Batched Search of Tree-Structured Files
IEEE Transactions on Software Engineering
Modeling hot spots in database systems (extended abstract)
PODS '91 Proceedings of the tenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
On the propagation of errors in the size of join results
SIGMOD '91 Proceedings of the 1991 ACM SIGMOD international conference on Management of data
Flexible buffer allocation based on marginal gains
SIGMOD '91 Proceedings of the 1991 ACM SIGMOD international conference on Management of data
On Workload Characterization of Relational Database Environments
IEEE Transactions on Software Engineering
Intelligent database caching through the use of page-answers and page-traces
ACM Transactions on Database Systems (TODS)
Query evaluation techniques for large databases
ACM Computing Surveys (CSUR)
Optimal histograms for limiting worst-case error propagation in the size of join results
ACM Transactions on Database Systems (TODS)
SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
On the optimality of strategies for multiple join
Journal of the ACM (JACM)
Beyond uniformity and independence: analysis of R-trees using the concept of fractal dimension
PODS '94 Proceedings of the thirteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Optimization of dynamic query evaluation plans
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
Balancing histogram optimality and practicality for query result size estimation
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
Towards a theory of cost management for digital libraries and electronic commerce
ACM Transactions on Database Systems (TODS)
Self-spacial join selectivity estimation using fractal concepts
ACM Transactions on Information Systems (TOIS)
Selectivity estimation of Window queries for line segment datasets
Proceedings of the seventh international conference on Information and knowledge management
Iterated DFT based techniques for join size estimation
Proceedings of the seventh international conference on Information and knowledge management
On the optimality of strategies for multiple joins
PODS '90 Proceedings of the ninth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
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
A model of data distribution based on texture analysis
SIGMOD '85 Proceedings of the 1985 ACM SIGMOD international conference on Management of data
Performance evaluation of functional disk system with nonuniform data distribution
DPDS '90 Proceedings of the second international symposium on Databases in parallel and distributed systems
Correcting execution of distributed queries
DPDS '90 Proceedings of the second international symposium on Databases in parallel and distributed systems
Spatial join selectivity using power laws
SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
Estimating nested selectivity in object-oriented databases
Proceedings of the ninth international conference on Information and knowledge management
Global optimization of histograms
SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
Fast incremental maintenance of approximate histograms
ACM Transactions on Database Systems (TODS)
Capturing the spatio-temporal behavior of real traffic data
Performance Evaluation
Efficiently instantiating view-objects from remote relational databases
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
Estimating Block Selectivities for Physical Database Design
IEEE Transactions on Knowledge and Data Engineering
Deciding to Correct Distributed Query Processing
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
IEEE Transactions on Knowledge and Data Engineering
On the 'Dimensionality Curse' and the 'Self-Similarity Blessing'
IEEE Transactions on Knowledge and Data Engineering
Accurate Modeling of Region Data
IEEE Transactions on Knowledge and Data Engineering
Optimizing Queries with Foreign Functions in a Distributed Environment
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
Framework for the development of an experimental mixed-mode message system
SIGIR '84 Proceedings of the 7th annual international ACM SIGIR conference on Research and development in information retrieval
Block Access Estimation for Clustered Data
IEEE Transactions on Knowledge and Data Engineering
Frequency-adaptive join for shared nothing machines
Progress in computer research
Development of a Multimedia Information System for an Office Environment
VLDB '84 Proceedings of the 10th 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
MOBY: An Architecture for Distributed Expert Database Systems
VLDB '87 Proceedings of the 13th 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
Approximate Query Processing: Taming the TeraBytes
Proceedings of the 27th International Conference on Very Large Data Bases
On B-Tree Indices for Skewed Distributions
VLDB '92 Proceedings of the 18th International Conference on Very Large Data Bases
Universality of Serial Histograms
VLDB '93 Proceedings of the 19th International Conference on Very Large Data Bases
On Index Selection Schemes for Nested Object Hierarchies
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
Estimating the Selectivity of Spatial Queries Using the `Correlation' Fractal Dimension
VLDB '95 Proceedings of the 21th International Conference on Very Large Data Bases
Estimation of Query-Result Distribution and its Application in Parallel-Join Load Balancing
VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
Selectivity Estimation Without the Attribute Value Independence Assumption
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
Recovering Information from Summary Data
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
Fast Incremental Maintenance of Approximate Histograms
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
Size Estimation of the Intersection Join between Two Line Segment Datasets
ADBIS-DASFAA '00 Proceedings of the East-European Conference on Advances in Databases and Information Systems Held Jointly with International Conference on Database Systems for Advanced Applications: Current Issues in Databases and Information Systems
Performance Analysis of Database Systems
Performance Evaluation: Origins and Directions
Binary-Tree Histograms with Tree Indices
DEXA '02 Proceedings of the 13th International Conference on Database and Expert Systems Applications
The output of a cache under the independent reference model: where did the locality of reference go?
Proceedings of the joint international conference on Measurement and modeling of computer systems
Adaptive ordering of pipelined stream filters
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Completeness of integrated information sources
Information Systems - Special issue: Data quality in cooperative information systems
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Synopses for query optimization: A space-complexity perspective
ACM Transactions on Database Systems (TODS) - Special Issue: SIGMOD/PODS 2004
Estimating nested selectivity in object-oriented and object-relational databases
Information and Software Technology
Star join revisited: Performance internals for cluster architectures
Data & Knowledge Engineering
Rk-hist: an r-tree based histogram for multi-dimensional selectivity estimation
Proceedings of the sixteenth ACM conference on Conference on information and knowledge management
Enhancing histograms by tree-like bucket indices
The VLDB Journal — The International Journal on Very Large Data Bases
Self-tuning query mesh for adaptive multi-route query processing
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
Depth estimation for ranking query optimization
The VLDB Journal — The International Journal on Very Large Data Bases
Interactive plan hints for query optimization
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
Design and natural science research on information technology
Decision Support Systems
Quality-driven query answering for integrated information systems
Quality-driven query answering for integrated information systems
Deriving predicate statistics in datalog
Proceedings of the 12th international ACM SIGPLAN symposium on Principles and practice of declarative programming
Join selectivity re-estimation for repetitive queries in databases
DEXA'11 Proceedings of the 22nd international conference on Database and expert systems applications - Volume Part II
Progressive query optimization for federated queries
EDBT'06 Proceedings of the 10th international conference on Advances in Database Technology
The pipelined set cover problem
ICDT'05 Proceedings of the 10th international conference on Database Theory
Automated physical designers: what you see is (not) what you get
DBTest '12 Proceedings of the Fifth International Workshop on Testing Database Systems
The constraints of magnetic versus flash disk capabilities in big data analysis
Proceedings of the 2nd Workshop on Architectures and Systems for Big Data
Deriving predicate statistics for logic rules
RR'12 Proceedings of the 6th international conference on Web Reasoning and Rule Systems
Non-termination analysis and cost-based query optimization of logic programs
RR'12 Proceedings of the 6th international conference on Web Reasoning and Rule Systems
Efficient implementation of complex interventions in large scale epidemic simulations
Proceedings of the Winter Simulation Conference
CS2: a new database synopsis for query estimation
Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data
Range query estimation with data skewness for top-k retrieval
Decision Support Systems
| Hi-index | 0.00 |
The assumptions of uniformity and independence of attribute values in a file, uniformity of queries, constant number of records per block, and random placement of qualifying records among the blocks of a file are frequently used in database performance evaluation studies. In this paper we show that these assumptions often result in predicting only an upper bound of the expected system cost. We then discuss the implications of nonrandom placement, nonuniformity, and dependencies of attribute values on database design and database performance evaluation.