Computing Surveys (CSUR)


Search Issue
enter search term and/or author name


ACM Computing Surveys (CSUR), Volume 17 Issue 3, Sept. 1985

Self-organizing linear search
J. H. Hester, D. S. Hirschberg
Pages: 295-311
DOI: 10.1145/5505.5507
Algorithms that modify the order of linear search lists are surveyed. First the problem, including assumptions and restrictions, is defined. Next a summary of analysis techniques and measurements that apply to these algorithms is given. The main...

A framework for choosing a database query language
Matthias Jarke, Yannis Vassiliou
Pages: 313-340
DOI: 10.1145/5505.5506
This paper presents a systematic approach to matching categories of query language interfaces with the requirements of certain user types. The method is based on a trend model of query language development on the dimensions of functional...

Consistency in a partitioned network: a survey
Susan B. Davidson, Hector Garcia-Molina, Dale Skeen
Pages: 341-370
DOI: 10.1145/5505.5508
Recently, several strategies have been proposed for transaction processing in partitioned distributed database systems with replicated data. These strategies are surveyed in light of the competing goals of maintaining correctness and achieving...