The art of computer programming, volume 3: (2nd ed.) sorting and searching
The art of computer programming, volume 3: (2nd ed.) sorting and searching
Efficient string matching: an aid to bibliographic search
Communications of the ACM
Automatic Information Organization and Retrieval.
Automatic Information Organization and Retrieval.
Expressions for batched searching of sequential and hierarchical files
ACM Transactions on Database Systems (TODS)
File organizations & incrementally specified queries
SIGIR '87 Proceedings of the 10th annual international ACM SIGIR conference on Research and development in information retrieval
A knowledge-based approach to multiple query processing in distributed database system
ACM '87 Proceedings of the 1987 Fall Joint Computer Conference on Exploring technology: today and tomorrow
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)
Efficient Expressions for Completely and Partly Unsuccessful Batched Search of Tree-Structured Files
IEEE Transactions on Software Engineering
Intelligent database caching through the use of page-answers and page-traces
ACM Transactions on Database Systems (TODS)
Comments on batched searching of sequential and tree-structured files
ACM Transactions on Database Systems (TODS)
A unifying model of physical databases
ACM Transactions on Database Systems (TODS)
Optimal Batched Searching of Tree Structured Files in Multiprocessor Computer Systems
Journal of the ACM (JACM)
Minimizing Expected Head Movement in One-Dimensional and Two-Dimensional Mass Storage Systems
ACM Computing Surveys (CSUR)
Query Optimization in Database Systems
ACM Computing Surveys (CSUR)
Jump searching: a fast sequential search technique
Communications of the ACM
Estimating block transfers and join sizes
SIGMOD '83 Proceedings of the 1983 ACM SIGMOD international conference on Management of data
Updating Distributed Materialized Views
IEEE Transactions on Knowledge and Data Engineering
TBSAM: An Access Method for Efficient Processing of Statistical Queries
IEEE Transactions on Knowledge and Data Engineering
Optimization of large sequential data files
ACM '77 Proceedings of the 1977 annual conference
An optimized backout mechanism for sequential updates
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
Aspects of Applicative Programming for Parallel Processing
IEEE Transactions on Computers
Binary Search in a Multiprocessing Environment
IEEE Transactions on Computers
Storage utilization in a self-organizing data base
AFIPS '77 Proceedings of the June 13-16, 1977, national computer conference
Computer Languages
Hi-index | 0.02 |
The technique of batching searches has been ignored in the context of disk based online data retrieval systems. This paper suggests that batching be reconsidered for such systems since the potential reduction in processor demand may actually reduce response time. An analysis with sample numerical results and algorithms is presented.