%%% -*-BibTeX-*-
%%% ====================================================================
%%% BibTeX-file{
%%% author = "Nelson H. F. Beebe",
%%% version = "2.69",
%%% date = "08 December 2005",
%%% time = "15:20:24 MST",
%%% filename = "cacm1990.bib",
%%% address = "University of Utah
%%% Department of Mathematics, 110 LCB
%%% 155 S 1400 E RM 233
%%% Salt Lake City, UT 84112-0090
%%% USA",
%%% telephone = "+1 801 581 5254",
%%% FAX = "+1 801 585 1640, +1 801 581 4148",
%%% checksum = "62185 45505 175876 1821941",
%%% email = "beebe at math.utah.edu, beebe at acm.org,
%%% beebe at computer.org (Internet)",
%%% codetable = "ISO/ASCII",
%%% keywords = "bibliography; BibTeX; CACM; Communications of
%%% the ACM",
%%% supported = "yes",
%%% docstring = "This is a bibliography of Communications of
%%% the ACM (CODEN CACMA2, ISSN 0001-0782),
%%% covering (nearly completely) 1990 -- 1999.
%%%
%%% The ACM maintains Web pages with journal
%%% tables of contents for 1985--date at:
%%%
%%% http://www.acm.org/pubs/contents/journals/cacm/
%%%
%%% At version 2.69, the year coverage looked
%%% like this:
%%%
%%% 1976 ( 1) 1984 ( 0) 1992 ( 157)
%%% 1977 ( 2) 1985 ( 0) 1993 ( 177)
%%% 1978 ( 0) 1986 ( 0) 1994 ( 157)
%%% 1979 ( 0) 1987 ( 0) 1995 ( 208)
%%% 1980 ( 0) 1988 ( 1) 1996 ( 226)
%%% 1981 ( 1) 1989 ( 1) 1997 ( 263)
%%% 1982 ( 0) 1990 ( 126) 1998 ( 242)
%%% 1983 ( 0) 1991 ( 134) 1999 ( 252)
%%%
%%% Article: 1945
%%% Book: 1
%%% MastersThesis: 1
%%% TechReport: 1
%%%
%%% Total entries: 1948
%%%
%%% The size of the original cacm.bib file
%%% covering 1958--1996 became too large (about
%%% 4000 entries) for BibTeX and TeX to handle,
%%% so at version 1.44, it was split into
%%% cacm1950.bib, cacm1960.bib, cacm1970.bib,
%%% cacm1980.bib, and cacm1990.bib, each covering
%%% the decade starting with the year embedded in
%%% the filename. Version numbers for these
%%% files begin at 2.00.
%%%
%%% Volumes from the 1990s average more than 200
%%% articles yearly, so a complete bibliography
%%% for this journal could contain more than 6000
%%% entries from 1958 to 2000.
%%%
%%% These bibliographies also include ACM
%%% Algorithms 1--492. For Algorithms 493--686,
%%% including Algorithm 568, published in ACM
%%% Transactions on Programming Languages and
%%% Systems (TOPLAS), see the companion
%%% bibliographies, toms.bib and toplas.bib.
%%%
%%% All published Remarks and Corrigenda are
%%% cross-referenced in both directions, so
%%% that citing a paper will automatically
%%% generate citations for those Remarks and
%%% Corrigenda. Cross-referenced entries are
%%% duplicated in cacm19*.bib and toms.bib, so
%%% that each is completely self-contained.
%%%
%%% Source code for ACM Algorithms from 380
%%% onwards, with some omissions, is available
%%% via the Netlib service at
%%% http://netlib.ornl.gov/, and
%%% ftp://netlib.bell-labs.com/netlib/toms.
%%%
%%% There is a World Wide Web search facility
%%% for articles published in this journal from
%%% 1959 to 1979 at
%%% http://ciir.cs.umass.edu/cgi-bin/web_query_form/public/cacm2.1.
%%%
%%% The journal's Web site data has been
%%% automatically converted to BibTeX form,
%%% corrected for spelling and page number
%%% errors, and merged into this file. Thus, the
%%% journal coverage from 1985 to date should be
%%% complete.
%%%
%%% The initial draft of entries for 1981 -- 1990
%%% was extracted from the ACM Computing Archive
%%% CD ROM for the 1980s, with manual corrections
%%% and additions. Additions were then made from
%%% all of the bibliographies in the TeX User
%%% Group collection, from bibliographies in the
%%% author's personal files, from tables of
%%% contents information at
%%% http://www.acm.org/pubs/cacm/, from
%%% Zentralblatt fur Mathematik Mathematics
%%% Abstracts at
%%% http://www.emis.de/cgi-bin/MATH/, from
%%% bibliographies at Internet host
%%% netlib.bell-labs.com, and from the computer science
%%% bibliography collection on ftp.ira.uka.de in
%%% /pub/bibliography to which many people of
%%% have contributed. The snapshot of this
%%% collection was taken on 5-May-1994, and it
%%% consists of 441 BibTeX files, 2,672,675
%%% lines, 205,289 entries, and 6,375
%%% <at>String{} abbreviations, occupying 94.8MB
%%% of disk space.
%%%
%%% Numerous errors in the sources noted above
%%% have been corrected. Spelling has been
%%% verified with the UNIX spell and GNU ispell
%%% programs using the exception dictionary
%%% stored in the companion file with extension
%%% .sok.
%%%
%%% BibTeX citation tags are uniformly chosen
%%% as name:year:abbrev, where name is the
%%% family name of the first author or editor,
%%% year is a 4-digit number, and abbrev is a
%%% 3-letter condensation of important title
%%% words. Citation tags were automatically
%%% generated by software developed for the
%%% BibNet Project.
%%%
%%% In this bibliography, entries are sorted in
%%% publication order within each journal,
%%% using bibsort -byvolume.
%%%
%%% The checksum field above contains a CRC-16
%%% checksum as the first value, followed by the
%%% equivalent of the standard UNIX wc (word
%%% count) utility output of lines, words, and
%%% characters. This is produced by Robert
%%% Solovay's checksum utility.",
%%% }
%%% ====================================================================
@Preamble{
"\input bibnames.sty " #
"\input path.sty " #
"\def \TM {${}^{\sc TM}$} " #
"\hyphenation{
al-pha-mer-ic
Balz-er
Blom-quist
Bloom-Beck-er
Bo-ta-fo-go
Bran-din
Brans-comb
Bu-tera
Chris-tina
Christ-o-fi-des
Col-lins
Cor-dell
data-base
econ-omies
Fletch-er
flow-chart
flow-charts
Fry-styk
ge-dank-en
Gar-fink-el
Ge-ha-ni
Glush-ko
Goud-reau
Gua-dan-go
Hari-di
Haw-thorn
Hem-men-ding-er
Hor-o-witz
Hour-vitz
Hirsch-berg
Ike-da
Ka-chi-tvi-chyan-u-kul
Kat-ze-nel-son
Ka-zu-no-ri
Kitz-miller
Ko-ba-yashi
Le-Me-tay-er
Ken-ne-dy
Law-rence
Mac-kay
Mai-net-ti
Mar-sa-glia
Max-well
Mer-ner
Mo-ran-di
Na-ray-an
New-ell
Nich-ols
para-digm
pat-ent-ed
Phi-lo-kyp-rou
Prep-a-ra-ta
pseu-do-chain-ing
QUIK-SCRIPT
Rad-e-mach-er
re-eval-u-a-tion
re-wind
Ros-witha
Schwach-heim
Schob-bens
Schon-berg
Sho-sha-ni
Si-tha-ra-ma
Skwa-rec-ki
Streck-er
Strin-gi-ni
Tes-ler
Te-zu-ka
Teu-ho-la
Till-quist
Town-send
Tsi-chri-tzis
Tur-ski
Vuille-min
Za-bo-row-ski
Za-mora
}"}
%=======================================================================
% Acknowledgement abbreviations:
@String{ack-nhfb = "Nelson H. F. Beebe,
University of Utah,
Department of Mathematics, 110 LCB,
155 S 1400 E RM 233,
Salt Lake City, UT 84112-0090, USA,
Tel: +1 801 581 5254,
FAX: +1 801 581 4148,
e-mail: \path|beebe@math.utah.edu|,
\path|beebe@acm.org|,
\path|beebe@computer.org| (Internet),
URL: \path|http://www.math.utah.edu/~beebe/|"}
%=======================================================================
% Journal abbreviations:
@String{j-CACM = "Communications of the ACM"}
@String{j-IEEE-CGA = "IEEE Computer Graphics and Applications"}
@String{j-SIAM-J-COMPUT = "SIAM Journal of Computing"}
%=======================================================================
% Publisher abbreviations:
@String{pub-SUCSLI = "Stanford University Center for the Study of
Language and Information"}
@String{pub-SUCSLI:adr = "Stanford, CA, USA"}
%=======================================================================
% Bibliography entries (cross-references in notes necessitate
% inclusion of a few additional entries published elsewhere):
@Article{Boyer:1977:FSS,
author = "R. S. Boyer and J. S. Moore",
title = "A fast string searching algorithm",
journal = j-CACM,
volume = "20",
number = "10",
pages = "762--772",
month = oct,
year = "1977",
CODEN = "CACMA2",
ISSN = "0001-0782",
bibdate = "Thu Apr 29 17:38:03 1999",
bibsource = "ftp://ftp.ira.uka.de/pub/bibliography/Misc/protein.pattern.bib",
note = "See also
\cite{Knuth:1977:FPM,Sunday:1990:VFS,Baeza-Yates:1992:NAT}.",
acknowledgement = ack-nhfb,
comment = "The Boyer-Moore string matching algorithm is, in the
worst case, linear in the length of the text + length
of the pattern. The average case behavior is sublinear.
Practical efficient implementations of this algorithm
exist. By starting the comparisons at the right of the
pattern instead of the left of the pattern, large jumps
can be made in the text.",
keywords = "Boyer-Moore; pattern matching; string matching",
}
@Article{Gerasch:1988:IAM,
author = "Thomas E. Gerasch",
title = "An insertion algorithm for a minimal internal path
length binary search tree",
journal = j-CACM,
volume = "31",
number = "5",
pages = "579--585",
month = may,
year = "1988",
CODEN = "CACMA2",
ISSN = "0001-0782",
bibdate = "Sat Apr 06 08:06:27 1996",
note = "See \cite{Richard:1991:GIA}.",
acknowledgement = ack-nhfb,
keywords = "algorithms",
review = "ACM CR 8903-0143",
subject = "E.1 Data, DATA STRUCTURES, Trees \\ F.2.2 Theory of
Computation, ANALYSIS OF ALGORITHMS AND PROBLEM
COMPLEXITY, Nonnumerical Algorithms and Problems,
Sorting and searching",
}
@Article{Dijkstra:1989:CRT,
author = "Edsger W. Dijkstra",
title = "On the Cruelty of Really Teaching Computer Science",
journal = j-CACM,
volume = "32",
number = "12",
pages = "1398--1404",
month = dec,
year = "1989",
CODEN = "CACMA2",
ISSN = "0001-0782",
bibdate = "Thu Apr 29 17:38:16 1999",
note = "See \cite{Bernstein:1990:AFD,Wielgus:1990:AFM}.",
acknowledgement = ack-nhfb,
}
@Article{Golshani:1990:PSC,
author = "Forouzan Golshani and Thaddeus Regulinski",
title = "Prologue: On the Synergism of Computers and
Communication",
journal = j-CACM,
volume = "33",
number = "1",
pages = "8--10",
month = jan,
year = "1990",
CODEN = "CACMA2",
ISSN = "0001-0782",
bibdate = "Tue Jan 09 09:21:19 1996",
bibsource = "ftp://ftp.ira.uka.de/pub/bibliography/Misc/IMMD_IV.bib",
abstract = "The disciplines governing advancements in computers
and communication technologies are introduced and
explored, as are the topics that make up this special
section.",
acknowledgement = ack-nhfb,
}
@Article{Marcellin:1990:GPT,
author = "Michael W. Marcellin and Thomas R. Fischer",
title = "Generalized predictive {TCQ} of speech",
journal = j-CACM,
volume = "33",
number = "1",
pages = "11--19",
month = jan,
year = "1990",
CODEN = "CACMA2",
ISSN = "0001-0782",
bibdate = "Thu May 30 09:41:10 MDT 1996",
bibsource = "http://www.acm.org/pubs/toc/",
URL = "http://www.acm.org/pubs/toc/Abstracts/0001-0782/76373.html",
abstract = "Trellis coded quantization (TCQ) is incorporated into
a noise feedback coding structure, and the effects of
varying encoding delay measures are investigated.",
acknowledgement = ack-nhfb,
keywords = "algorithms; design; theory",
subject = "{\bf E.4}: Data, CODING AND INFORMATION THEORY, Data
compaction and compression. {\bf I.5.4}: Computing
Methodologies, PATTERN RECOGNITION, Applications.",
}
@Article{Gaitonde:1990:BDM,
author = "S. S. Gaitonde and Doug W. Jacobson and A. V. Pohm",
title = "Bounding Delay on a Multifarious Token Ring Network",
journal = j-CACM,
volume = "33",
number = "1",
pages = "20--28",
month = jan,
year = "1990",
CODEN = "CACMA2",
ISSN = "0001-0782",
bibdate = "Sat Apr 06 08:06:37 1996",
bibsource = "http://www.acm.org/pubs/toc/",
URL = "http://www.acm.org/pubs/toc/Abstracts/0001-0782/76374.html",
abstract = "Much research has been devoted to techniques for
integrating voice and data on existing network
structures using current standards. This article
explores the issues involved in implementing a document
retrieval system on a diverse token ring network.",
abstract2 = "Interest in integrating voice and data on local
computer networks has been building in recent years.
Subsequently, much research has been devoted to various
techniques that are implementable on existing networks
using current standards. This exposition discusses the
design issues in implementing a document retrieval
system on a token ring network.",
acknowledgement = ack-nhfb,
keywords = "algorithms; design; performance; standardization",
subject = "{\bf H.4.3}: Information Systems, INFORMATION SYSTEMS
APPLICATIONS, Communications Applications. {\bf C.2.5}:
Computer Systems Organization, COMPUTER-COMMUNICATION
NETWORKS, Local Networks, Access schemes. {\bf B.4.2}:
Hardware, INPUT/OUTPUT AND DATA COMMUNICATIONS,
Input/Output Devices, Voice. {\bf C.2.0}: Computer
Systems Organization, COMPUTER-COMMUNICATION NETWORKS,
General, Data communications.",
}
@Article{McKinley:1990:MTC,
author = "Philip K. McKinley and Jane W. S. Liu",
title = "Multicast tree construction in bus-based networks",
journal = j-CACM,
volume = "33",
number = "1",
pages = "29--42",
month = jan,
year = "1990",
CODEN = "CACMA2",
ISSN = "0001-0782",
bibdate = "Thu May 30 09:41:10 MDT 1996",
bibsource = "http://www.acm.org/pubs/toc/",
URL = "http://www.acm.org/pubs/toc/Abstracts/0001-0782/76375.html",
abstract = "Because of the multiple-access property of the media,
the problem of constructing multicast trees in
bus-based networks differs fundamentally from that in
point-to-point networks. This article investigates the
multicast tree construction for both general and
specific network topologies.",
acknowledgement = ack-nhfb,
keywords = "algorithms; design; performance",
subject = "{\bf C.2.1}: Computer Systems Organization,
COMPUTER-COMMUNICATION NETWORKS, Network Architecture
and Design, Network communications. {\bf C.2.5}:
Computer Systems Organization, COMPUTER-COMMUNICATION
NETWORKS, Local Networks, Access schemes. {\bf C.2.1}:
Computer Systems Organization, COMPUTER-COMMUNICATION
NETWORKS, Network Architecture and Design, Network
topology. {\bf G.2.2}: Mathematics of Computing,
DISCRETE MATHEMATICS, Graph Theory, Trees.",
}
@Article{Padmanabhan:1990:CSM,
author = "Krishnan Padmanabhan",
title = "Cube structures for multiprocessors",
journal = j-CACM,
volume = "33",
number = "1",
pages = "43--52",
month = jan,
year = "1990",
CODEN = "CACMA2",
ISSN = "0001-0782",
bibdate = "Thu May 30 09:41:10 MDT 1996",
bibsource = "http://www.acm.org/pubs/toc/",
URL = "http://www.acm.org/pubs/toc/Abstracts/0001-0782/76376.html",
abstract = "The structural relationship between direct and
indirect cube networks is characterized along with the
differences in switching power between the two
classes.",
abstract2 = "The exact structural relationship between the
hypercube and multistage interconnection networks for
multiprocessors is characterized here. By varying the
node architecture, structures other than these two
interconnection schemes can be derived.",
acknowledgement = ack-nhfb,
keywords = "algorithms; design; performance; theory",
subject = "{\bf C.1.2}: Computer Systems Organization, PROCESSOR
ARCHITECTURES, Multiple Data Stream Architectures
(Multiprocessors), Interconnection architectures.",
}
@Article{Freeman-Benson:1990:ICS,
author = "Bjorn N. Freeman-Benson and John Maloney and Alan
Borning",
title = "An incremental constraint solver",
journal = j-CACM,
volume = "33",
number = "1",
pages = "54--63",
month = jan,
year = "1990",
CODEN = "CACMA2",
ISSN = "0001-0782",
bibdate = "Thu May 30 09:41:10 MDT 1996",
bibsource = "ftp://ftp.ira.uka.de/pub/bibliography/Misc/IMMD_IV.bib;
http://www.acm.org/pubs/toc/",
URL = "http://www.acm.org/pubs/toc/Abstracts/0001-0782/77531.html",
abstract = "An incremental constraint solver, the DeltaBlue
algorithm maintains an evolving solution to the
constraint hierarchy as constraints are added and
removed. DeltaBlue minimizes the cost of finding a new
solution after each change by exploiting its knowledge
of the last solution.",
acknowledgement = ack-nhfb,
keywords = "algorithms; languages; theory",
subject = "{\bf F.2.2}: Theory of Computation, ANALYSIS OF
ALGORITHMS AND PROBLEM COMPLEXITY, Nonnumerical
Algorithms and Problems. {\bf D.3.2}: Software,
PROGRAMMING LANGUAGES, Language Classifications,
Data-flow languages. {\bf I.3.6}: Computing
Methodologies, COMPUTER GRAPHICS, Methodology and
Techniques, Languages.",
}
@Article{Sibley:1990:ENI,
author = "Edgar H. Sibley",
title = "Editorial: New and Improved Computing Practices",
journal = j-CACM,
volume = "33",
number = "1",
pages = "66--69",
month = jan,
year = "1990",
CODEN = "CACMA2",
ISSN = "0001-0782",
bibdate = "Tue Aug 13 12:40:31 1996",
bibsource = "ftp://ftp.ira.uka.de/pub/bibliography/Misc/IMMD_IV.bib",
acknowledgement = ack-nhfb,
}
@Article{Chung:1990:DAH,
author = "Chin-Wan Chung",
title = "{DATAPLEX}: an access to heterogeneous distributed
databases",
journal = j-CACM,
volume = "33",
number = "1",
pages = "70--80",
month = jan,
year = "1990",
CODEN = "CACMA2",
ISSN = "0001-0782",
bibdate = "Thu May 30 09:41:10 MDT 1996",
bibsource = "ftp://ftp.ira.uka.de/pub/bibliography/Database/Wiederhold.bib;
http://www.acm.org/pubs/toc/",
URL = "http://www.acm.org/pubs/toc/Abstracts/0001-0782/76377.html",
abstract = "Diverse database management systems are used in large
organizations. The heterogeneous distributed database
system (DDS) can provide a flexible integration of
diverse databases for users and applications. This is
because it allows for retrieval and update of
distributed data under different data systems giving
the illusion of accessing a single centralized database
system.",
acknowledgement = ack-nhfb,
annote = "A query is partly decomposed at the user location, but
transactions are translated at the data location;
two-phase commit; the local prepare-to-commit phase
must be made globally visible by each local database
manager.",
keywords = "algorithms; design; performance",
review = "ACM CR 9012-0941",
subject = "{\bf C.2.4}: Computer Systems Organization,
COMPUTER-COMMUNICATION NETWORKS, Distributed Systems,
Distributed databases. {\bf H.2.5}: Information
Systems, DATABASE MANAGEMENT, Heterogeneous Databases.
{\bf H.2.3}: Information Systems, DATABASE MANAGEMENT,
Languages, Query languages. {\bf H.2.3}: Information
Systems, DATABASE MANAGEMENT, Languages, Data
manipulation languages (DML).",
}
@Article{Gait:1990:PAS,
author = "Jason Gait",
title = "{Phoenix}: {A} Safe In-Memory File System",
journal = j-CACM,
volume = "33",
number = "1",
pages = "81--86",
month = jan,
year = "1990",
CODEN = "CACMA2",
ISSN = "0001-0782",
bibdate = "Thu May 30 09:41:10 MDT 1996",
bibsource = "ftp://ftp.ira.uka.de/pub/bibliography/Database/Wiederhold.bib;
http://www.acm.org/pubs/toc/",
URL = "http://www.acm.org/pubs/toc/Abstracts/0001-0782/76378.html",
abstract = "Phoenix contains two timestamped versions of the
in-memory file system allowing for a reserve version
that ensures safety for diskless computers with
battery-powered memory.",
acknowledgement = ack-nhfb,
annote = "Two time-stamped versions of in-memory allow for a
reserve version that ensures safety for diskless
computers.",
keywords = "algorithms; design; performance",
subject = "{\bf B.3.2}: Hardware, MEMORY STRUCTURES, Design
Styles, Primary memory. {\bf D.4.3}: Software,
OPERATING SYSTEMS, File Systems Management. {\bf
D.4.2}: Software, OPERATING SYSTEMS, Storage
Management, Main memory. {\bf D.4.5}: Software,
OPERATING SYSTEMS, Reliability, Fault-tolerance.",
}
@Article{Carta:1990:TFI,
author = "David G. Carta",
title = "Two Fast Implementations of the ``Minimal Standard''
Random Number Generator",
journal = j-CACM,
volume = "33",
number = "1",
pages = "87--88",
month = jan,
year = "1990",
CODEN = "CACMA2",
ISSN = "0001-0782",
bibdate = "Tue Jan 28 14:46:37 1997",
bibsource = "http://www.acm.org/pubs/toc/",
URL = "http://www.acm.org/pubs/toc/Abstracts/0001-0782/76379.html",
abstract = "Although superficially time-consuming, on 32-bit
computers the minimal standard random number generator
can be implemented with surprising economy.",
acknowledgement = ack-nhfb,
keywords = "algorithms; experimentation; theory",
subject = "{\bf G.3}: Mathematics of Computing, PROBABILITY AND
STATISTICS, Random number generation. {\bf G.4}:
Mathematics of Computing, MATHEMATICAL SOFTWARE,
Efficiency.",
}
@Article{Press:1990:WMS,
author = "Larry Press",
title = "Wings for the Mind: The 1989 {SIGCHI} National
Conference",
journal = j-CACM,
volume = "33",
number = "2",
pages = "115--119",
year = "1990",
CODEN = "CACMA2",
ISSN = "0001-0782",
bibdate = "Mon Jan 22 07:13:30 MST 2001",
bibsource = "http://dblp.uni-trier.de/db/journals/cacm/cacm33.html#Press90c",
oldlabel = "Press90c",
XMLdata = "ftp://ftp.informatik.uni-trier.de/pub/users/Ley/bib/records.tar.gz#journals/cacm/Press90c",
acknowledgement = ack-nhfb,
}
@Article{Hoadley:1990:IEC,
author = "Ellen Hoadley",
title = "Investigating the Effects of Color",
journal = j-CACM,
volume = "33",
number = "2",
pages = "120--125",
month = feb,
year = "1990",
CODEN = "CACMA2",
ISSN = "0001-0782",
bibdate = "Sat Apr 06 08:06:38 1996",
bibsource = "http://www.acm.org/pubs/toc/",
URL = "http://www.acm.org/pubs/toc/Abstracts/0001-0782/75578.html",
abstract = "Color can have lasting effects on a decision maker's
ability to extract and retain information from
different graphical and tabular presentations. This
study illustrates where color succeeds and where black
and white are just as applicable.",
acknowledgement = ack-nhfb,
keywords = "algorithms; design; experimentation; performance",
subject = "I.3.7 Computing Methodologies, COMPUTER GRAPHICS,
Three-Dimensional Graphics and Realism, Color, shading,
shadowing, and texture \\ H.4.2 Information Systems,
INFORMATION SYSTEMS APPLICATIONS, Types of Systems,
Decision support",
}
@Article{Batra:1990:CRR,
author = "Dinesh Batra and Jeffrey A. Hoffler and Robert P.
Bostrom",
title = "Comparing Representations with Relational and {EER}
Models",
journal = j-CACM,
volume = "33",
number = "2",
pages = "126--139",
month = feb,
year = "1990",
CODEN = "CACMA2",
ISSN = "0001-0782",
bibdate = "Sat Apr 06 08:06:37 1996",
bibsource = "ftp://ftp.ira.uka.de/pub/bibliography/Database/database.bib
and
ftp://ftp.ira.uka.de/pub/bibliography/Database/Wiederhold.bib;
http://www.acm.org/pubs/toc/",
URL = "http://www.acm.org/pubs/toc/Abstracts/0001-0782/75579.html",
abstract = "The diffusion of technology now makes it easier for
end users to develop their own information systems.
This progress, however, raises concerns over the
efficacy and hidden costs of these self-built
systems.",
acknowledgement = ack-nhfb,
annote = "Overwhelming evidence is in favor of the graphic E-R
model for correctness.",
annote2 = "The study involved several semantic abstractions for
DBMS design. The result is a discussion of the ease of
use, and accuracy of the abstractions for the design
and specification of a relational DBMS. The results of
a study on the ease of use of these two approaches by
users of various levels of expertise is included. Each
model won some of the comparisons, and lost others.",
keywords = "design; documentation; human factors; languages",
owner = "curtis",
review = "ACM CR 9012-0979",
subject = "{\bf H.2.1}: Information Systems, DATABASE MANAGEMENT,
Logical Design, Data models. {\bf H.2.3}: Information
Systems, DATABASE MANAGEMENT, Languages, Query
languages. {\bf H.1.2}: Information Systems, MODELS AND
PRINCIPLES, User/Machine Systems.",
}
@Article{Gifford:1990:PSM,
author = "David K. Gifford",
title = "Polychannel systems for mass digital communications",
journal = j-CACM,
volume = "33",
number = "2",
pages = "141--151",
month = feb,
year = "1990",
CODEN = "CACMA2",
ISSN = "0001-0782",
bibdate = "Thu May 30 09:41:10 MDT 1996",
bibsource = "ftp://ftp.ira.uka.de/pub/bibliography/Distributed/CCR.bib;
http://www.acm.org/pubs/toc/",
URL = "http://www.acm.org/pubs/toc/Abstracts/0001-0782/75580.html",
abstract = "A new type of distributed computer system looks beyond
workstation and local area network assumptions toward
the time when computers will be used by everyone
everywhere.",
acknowledgement = ack-nhfb,
keywords = "design; distributed systems; experimentation;
performance",
subject = "{\bf C.2.4}: Computer Systems Organization,
COMPUTER-COMMUNICATION NETWORKS, Distributed Systems,
Distributed databases. {\bf C.0}: Computer Systems
Organization, GENERAL, System architectures. {\bf
C.2.0}: Computer Systems Organization,
COMPUTER-COMMUNICATION NETWORKS, General, Data
communications. {\bf H.3.4}: Information Systems,
INFORMATION STORAGE AND RETRIEVAL, Systems and
Software, Information networks.",
}
@Article{Kierulf:1990:SGB,
author = "Anders Kierulf and Ken Chen and Jurg Nievergelt",
title = "{Smart Game Board} and {Go Explorer}: {A} study in
software and knowledge engineering",
journal = j-CACM,
volume = "33",
number = "2",
pages = "152--166",
month = feb,
year = "1990",
CODEN = "CACMA2",
ISSN = "0001-0782",
bibdate = "Sat Apr 06 08:06:38 1996",
bibsource = "http://www.acm.org/pubs/toc/",
URL = "http://www.acm.org/pubs/toc/Abstracts/0001-0782/75581.html",
abstract = "The Smart Game Board and the Oriental game of Go are
employed to study the interaction between software
engineering and knowledge engineering.",
acknowledgement = ack-nhfb,
keywords = "design; performance",
subject = "{\bf I.2.1}: Computing Methodologies, ARTIFICIAL
INTELLIGENCE, Applications and Expert Systems, Games.
{\bf D.2.0}: Software, SOFTWARE ENGINEERING, General.
{\bf D.2.2}: Software, SOFTWARE ENGINEERING, Tools and
Techniques. {\bf I.2.5}: Computing Methodologies,
ARTIFICIAL INTELLIGENCE, Programming Languages and
Software, Expert system tools and techniques.",
}
@Article{Joyce:1990:IAB,
author = "Rick Joyce and Gopal Gupta",
title = "Identity authentication based on keystroke latencies",
journal = j-CACM,
volume = "33",
number = "2",
pages = "168--176",
month = feb,
year = "1990",
CODEN = "CACMA2",
ISSN = "0001-0782",
bibdate = "Thu May 30 09:41:10 MDT 1996",
bibsource = "ftp://ftp.ira.uka.de/pub/bibliography/Misc/IMMD_IV.bib;
http://www.acm.org/pubs/toc/",
URL = "http://www.acm.org/pubs/toc/Abstracts/0001-0782/75582.html",
abstract = "A digital signature is as unique an identifier as its
human counterpart, according to the authors who offer a
user verification method to support their claim.",
acknowledgement = ack-nhfb,
keywords = "experimentation; security; verification",
subject = "{\bf K.6.m}: Computing Milieux, MANAGEMENT OF
COMPUTING AND INFORMATION SYSTEMS, Miscellaneous,
Security*.",
}
@Article{Gavish:1990:DFM,
author = "Bezalel Gavish and Olivia R. {Liu Sheng}",
title = "Dynamic file migration in distributed computer
systems",
journal = j-CACM,
volume = "33",
number = "2",
pages = "177--189",
month = feb,
year = "1990",
CODEN = "CACMA2",
ISSN = "0001-0782",
bibdate = "Thu May 30 09:41:10 MDT 1996",
bibsource = "ftp://ftp.ira.uka.de/pub/bibliography/Database/Wiederhold.bib;
http://www.acm.org/pubs/toc/",
URL = "http://www.acm.org/pubs/toc/Abstracts/0001-0782/75583.html",
abstract = "With the cost/capacity revolution in data
communication networks, file management operations have
become technically viable and deserve more research
efforts.",
acknowledgement = ack-nhfb,
annote = "File migration can improve the performance of
distributed office, manufacturing and hospital
information systems; the authors summarize
accomplishments and identify areas of research; assume
fragmented airlines databases.",
keywords = "design; distributed file systems; performance",
review = "ACM CR 9012-0956",
subject = "{\bf D.4.3}: Software, OPERATING SYSTEMS, File Systems
Management, Distributed file systems. {\bf D.4.7}:
Software, OPERATING SYSTEMS, Organization and Design,
Distributed systems. {\bf C.2.4}: Computer Systems
Organization, COMPUTER-COMMUNICATION NETWORKS,
Distributed Systems, Distributed databases. {\bf
H.2.4}: Information Systems, DATABASE MANAGEMENT,
Systems, Transaction processing. {\bf D.4.3}: Software,
OPERATING SYSTEMS, File Systems Management, Access
methods.",
}
@Article{Rosenberg:1990:SAP,
author = "J. Rosenberg and A. L. Ananda and B. Srinivasan",
title = "{Self-Assessment Procedure XX}",
journal = j-CACM,
volume = "33",
number = "2",
pages = "190--201",
month = feb,
year = "1990",
CODEN = "CACMA2",
ISSN = "0001-0782",
bibdate = "Fri Jan 5 07:58:42 MST 1996",
URL = "http://www.acm.org/pubs/toc/Abstracts/0001-0782/75584.html",
abstract = "The topic this time is operating systems, and the
questions concern such areas as terminology, memory
management, and process management.",
acknowledgement = ack-nhfb,
keywords = "design",
subject = "{\bf K.3.2}: Computing Milieux, COMPUTERS AND
EDUCATION, Computer and Information Science Education,
Self-assessment. {\bf D.4.0}: Software, OPERATING
SYSTEMS, General.",
}
@Article{Kumar:1990:PIE,
author = "Kuldeep Kumar",
title = "Post implementation evaluation of computer-based
information systems: current practices",
journal = j-CACM,
volume = "33",
number = "2",
pages = "203--212",
month = feb,
year = "1990",
CODEN = "CACMA2",
ISSN = "0001-0782",
bibdate = "Thu May 30 09:41:10 MDT 1996",
bibsource = "http://www.acm.org/pubs/toc/",
URL = "http://www.acm.org/pubs/toc/Abstracts/0001-0782/75585.html",
abstract = "This study suggests that closure of a project rather
than long-term impact is the main reason for a
summative evaluation of computer-based information
systems.",
acknowledgement = ack-nhfb,
keywords = "algorithms; design; performance",
subject = "{\bf K.6.4}: Computing Milieux, MANAGEMENT OF
COMPUTING AND INFORMATION SYSTEMS, System Management,
Management audit. {\bf K.6.1}: Computing Milieux,
MANAGEMENT OF COMPUTING AND INFORMATION SYSTEMS,
Project and People Management, Management techniques.
{\bf K.6.1}: Computing Milieux, MANAGEMENT OF COMPUTING
AND INFORMATION SYSTEMS, Project and People Management,
Life cycle.",
}
@Article{Tillman:1990:SOT,
author = "Matthew A. Tillman and David Chi-Chung Yen",
title = "{SNA} and {OSI}: Three Strategies for
Interconnection",
journal = j-CACM,
volume = "33",
number = "2",
pages = "214--224",
month = feb,
year = "1990",
CODEN = "CACMA2",
ISSN = "0001-0782",
bibdate = "Sat Apr 06 08:06:42 1996",
bibsource = "ftp://ftp.ira.uka.de/pub/bibliography/Distributed/CCR.bib
and
ftp://ftp.ira.uka.de/pub/bibliography/Distributed/CCR.bib;
http://www.acm.org/pubs/toc/",
note = "{\em Computing Reviews}, Vol. 31, No. 10, October
1990",
URL = "http://www.acm.org/pubs/toc/Abstracts/0001-0782/75586.html",
abstract = "IBM's current efforts and future plans in connectivity
between SNA and OSI are examined.",
acknowledgement = ack-nhfb,
keywords = "design; multiprotocol environments; multiprotocol
gateways; performance",
subject = "{\bf C.2.1}: Computer Systems Organization,
COMPUTER-COMMUNICATION NETWORKS, Network Architecture
and Design, SNA. {\bf C.2.0}: Computer Systems
Organization, COMPUTER-COMMUNICATION NETWORKS, General,
Open System Interconnection reference model (OSI). {\bf
C.1.2}: Computer Systems Organization, PROCESSOR
ARCHITECTURES, Multiple Data Stream Architectures
(Multiprocessors), Interconnection architectures. {\bf
C.2.2}: Computer Systems Organization,
COMPUTER-COMMUNICATION NETWORKS, Network Protocols.",
}
@Article{Martin:1990:FIA,
author = "Johnny Martin and W. T. Tsai",
title = "${N}$-Fold Inspection: {A} Requirements Analysis
Technique",
journal = j-CACM,
volume = "33",
number = "2",
pages = "225--232",
month = feb,
year = "1990",
CODEN = "CACMA2",
ISSN = "0001-0782",
bibdate = "Sat Apr 06 08:06:38 1996",
URL = "http://www.acm.org/pubs/toc/Abstracts/0001-0782/75587.html",
abstract = "A cost-effective method for detecting errors in the
User Requirement Document (URD) is designed for
mission-critical software.",
acknowledgement = ack-nhfb,
keywords = "algorithms; design; performance",
subject = "{\bf K.6.1}: Computing Milieux, MANAGEMENT OF
COMPUTING AND INFORMATION SYSTEMS, Project and People
Management, Systems development. {\bf K.6.3}: Computing
Milieux, MANAGEMENT OF COMPUTING AND INFORMATION
SYSTEMS, Software Management, Software development.
{\bf D.2.9}: Software, SOFTWARE ENGINEERING,
Management, Programming teams.",
}
@Article{Bernstein:1990:AFD,
author = "Danielle R. Bernstein and Joshua Stern and William
Ehrich and Michael R. Dunlavey and Leonard Zettel and
Bruce B. Herbert and Mark Nelson and W. F. Smyth and
Bruce W. Walker and Robert M. Gordon and Stephen N.
Cole and David B. Lightstone",
title = "{ACM Forum}: Debatable",
journal = j-CACM,
volume = "33",
number = "3",
pages = "264--271",
month = mar,
year = "1990",
CODEN = "CACMA2",
ISSN = "0001-0782",
bibdate = "Sat Feb 1 12:37:20 1997",
note = "See \cite{Dijkstra:1989:CRT,Wielgus:1990:AFM}.",
acknowledgement = ack-nhfb,
}
@Article{Press:1990:STP,
author = "Larry Press",
title = "{SIGGRAPH} '89 --- {Tomorrows}'s {PC} Today",
journal = j-CACM,
volume = "33",
number = "3",
pages = "274--279",
year = "1990",
CODEN = "CACMA2",
ISSN = "0001-0782",
bibdate = "Mon Jan 22 07:13:31 MST 2001",
bibsource = "http://dblp.uni-trier.de/db/journals/cacm/cacm33.html#Press90d",
oldlabel = "Press90d",
XMLdata = "ftp://ftp.informatik.uni-trier.de/pub/users/Ley/bib/records.tar.gz#journals/cacm/Press90d",
acknowledgement = ack-nhfb,
}
@Article{Science:1990:SRA,
author = "{Computer Science and Technology Board}",
title = "Scaling Up: {A} Research Agenda for Software
Engineering",
journal = j-CACM,
volume = "33",
number = "3",
pages = "281--293",
month = mar,
year = "1990",
CODEN = "CACMA2",
ISSN = "0001-0782",
bibdate = "Fri May 02 15:46:17 1997",
bibsource = "ftp://ftp.ira.uka.de/pub/bibliography/Database/database.bib
and
ftp://ftp.ira.uka.de/pub/bibliography/Database/Wiederhold.bib;
ftp://ftp.ira.uka.de/pub/bibliography/Misc/IMMD_IV.bib;
http://www.acm.org/pubs/toc/",
URL = "http://www.acm.org/pubs/toc/Abstracts/0001-0782/77482.html",
abstract = "A recent report issued by the Computer Science and
Technology Board summarizes the priorities in software
research as determined by a diverse group of software
engineers.",
acknowledgement = ack-nhfb,
annote = "mega relevant; the gap between practice and theory is
caused by theory's lack of understanding of practice;
recommends more than a dozen actions",
annote2 = "Overview of the problems in data sharing, mostly deals
with the non-computer issues. A bit of a side issue is
the problems in sharing computerized files.",
keywords = "design; experimentation; languages; management;
theory",
review = "ACM CR 9012-0947",
subject = "{\bf D.2.0}: Software, SOFTWARE ENGINEERING, General.
{\bf D.2.9}: Software, SOFTWARE ENGINEERING,
Management. {\bf K.6.1}: Computing Milieux, MANAGEMENT
OF COMPUTING AND INFORMATION SYSTEMS, Project and
People Management. {\bf K.6.3}: Computing Milieux,
MANAGEMENT OF COMPUTING AND INFORMATION SYSTEMS,
Software Management, Software development.",
}
@Article{Nielsen:1990:ANT,
author = "Jakob Nielsen",
title = "The art of navigating through hypertext",
journal = j-CACM,
volume = "33",
number = "3",
pages = "296--310",
month = mar,
year = "1990",
CODEN = "CACMA2",
ISSN = "0001-0782",
bibdate = "Thu May 30 09:41:10 MDT 1996",
bibsource = "ftp://ftp.ira.uka.de/pub/bibliography/Misc/IMMD_IV.bib;
http://www.acm.org/pubs/toc/",
URL = "http://www.acm.org/pubs/toc/Abstracts/0001-0782/77483.html",
abstract = "Hypertext technology offers a world of information at
one's fingertips. The problem is sometimes the user has
trouble deciding where to go and how to get there. This
article presents some new approaches to the problem of
hypertext navigation.",
acknowledgement = ack-nhfb,
keywords = "design; human factors",
subject = "{\bf H.1.2}: Information Systems, MODELS AND
PRINCIPLES, User/Machine Systems, Human factors. {\bf
H.3.4}: Information Systems, INFORMATION STORAGE AND
RETRIEVAL, Systems and Software. {\bf H.3.3}:
Information Systems, INFORMATION STORAGE AND RETRIEVAL,
Information Search and Retrieval, Search process. {\bf
D.2.2}: Software, SOFTWARE ENGINEERING, Tools and
Techniques, User interfaces.",
}
@Article{Carlson:1990:HNF,
author = "David A. Carlson and Sudha Ram",
title = "{HyperIntelligence}: The Next Frontier",
journal = j-CACM,
volume = "33",
number = "3",
pages = "311--321",
month = mar,
year = "1990",
CODEN = "CACMA2",
ISSN = "0001-0782",
bibdate = "Thu May 30 09:41:10 MDT 1996",
bibsource = "ftp://ftp.ira.uka.de/pub/bibliography/Misc/IMMD_IV.bib;
http://www.acm.org/pubs/toc/",
URL = "http://www.acm.org/pubs/toc/Abstracts/0001-0782/77484.html",
abstract = "A hypermedia system called SPRINT supports an explicit
representation of a mental model as a network of
associations among the elements of a strategic plan.",
acknowledgement = ack-nhfb,
keywords = "design; human factors; management",
subject = "{\bf H.3.4}: Information Systems, INFORMATION STORAGE
AND RETRIEVAL, Systems and Software. {\bf H.4.2}:
Information Systems, INFORMATION SYSTEMS APPLICATIONS,
Types of Systems, Decision support. {\bf I.2.1}:
Computing Methodologies, ARTIFICIAL INTELLIGENCE,
Applications and Expert Systems. {\bf I.2.4}: Computing
Methodologies, ARTIFICIAL INTELLIGENCE, Knowledge
Representation Formalisms and Methods, Semantic
networks.",
}
@Article{Dhar:1990:IPV,
author = "Vasant Dhar and Nicky Ranganathan",
title = "Integer programming vs. expert systems: an
experimental comparison",
journal = j-CACM,
volume = "33",
number = "3",
pages = "323--336",
month = mar,
year = "1990",
CODEN = "CACMA2",
ISSN = "0001-0782",
bibdate = "Thu May 30 09:41:10 MDT 1996",
bibsource = "ftp://ftp.ira.uka.de/pub/bibliography/Misc/IMMD_IV.bib;
http://www.acm.org/pubs/toc/",
URL = "http://www.acm.org/pubs/toc/Abstracts/0001-0782/77485.html",
abstract = "Expert system and integer programming formulations of
an NP-complete constraint satisfaction problem are
explored by generating a plan for assuming faculty to
courses given a variety of tentative data.",
acknowledgement = ack-nhfb,
keywords = "algorithms; design; experimentation; performance",
subject = "{\bf G.1.6}: Mathematics of Computing, NUMERICAL
ANALYSIS, Optimization, Integer programming. {\bf
I.2.1}: Computing Methodologies, ARTIFICIAL
INTELLIGENCE, Applications and Expert Systems. {\bf
G.1.6}: Mathematics of Computing, NUMERICAL ANALYSIS,
Optimization, Constrained optimization. {\bf I.2.3}:
Computing Methodologies, ARTIFICIAL INTELLIGENCE,
Deduction and Theorem Proving.",
}
@Article{Molich:1990:IHC,
author = "Rolf Molich and Jakob Nielsen",
title = "Improving a Human-Computer Dialogue",
journal = j-CACM,
volume = "33",
number = "3",
pages = "338--348",
month = mar,
year = "1990",
CODEN = "CACMA2",
ISSN = "0001-0782",
bibdate = "Fri Jan 5 07:58:42 MST 1996",
bibsource = "ftp://ftp.ira.uka.de/pub/bibliography/Misc/IMMD_IV.bib",
URL = "http://www.acm.org/pubs/toc/Abstracts/0001-0782/77486.html",
abstract = "A survey, an exercise, a solution and suggestions for
improved design are all included in an attempt to focus
on potential problems with the human-computer
dialogue.",
acknowledgement = ack-nhfb,
keywords = "design; human factors",
subject = "{\bf H.1.2}: Information Systems, MODELS AND
PRINCIPLES, User/Machine Systems. {\bf D.2.2}:
Software, SOFTWARE ENGINEERING, Tools and Techniques.",
}
@Article{Arefi:1990:AGV,
author = "Farahangiz Arefi and Charles E. Hughs and David A.
Workman",
title = "Automatically Generating Visual Syntax-Directed
Editors",
journal = j-CACM,
volume = "33",
number = "3",
pages = "349--360",
month = mar,
year = "1990",
CODEN = "CACMA2",
ISSN = "0001-0782",
bibdate = "Sat Apr 06 08:06:37 1996",
bibsource = "ftp://ftp.ira.uka.de/pub/bibliography/Misc/IMMD_IV.bib;
http://www.acm.org/pubs/toc/",
URL = "http://www.acm.org/pubs/toc/Abstracts/0001-0782/77487.html",
abstract = "Since inexpensive computers possessing sophisticated
graphics were introduced in the late 1970s, program
development research has focused on syntax-directed
editors that are based on the grammars of their
underlying languages. The system presented here
automatically generates object-oriented,
syntax-directed editors for visual languages, which are
described by a family of editing operations.",
acknowledgement = ack-nhfb,
keywords = "languages; theory",
subject = "{\bf D.2.3}: Software, SOFTWARE ENGINEERING, Coding,
Program editors. {\bf D.3.3}: Software, PROGRAMMING
LANGUAGES, Language Constructs and Features. {\bf
D.3.1}: Software, PROGRAMMING LANGUAGES, Formal
Definitions and Theory, Syntax. {\bf D.2.1}: Software,
SOFTWARE ENGINEERING, Requirements/Specifications. {\bf
I.7.1}: Computing Methodologies, TEXT PROCESSING, Text
Editing, Languages.",
}
@Article{Wyk:1990:LPA,
author = "Christopher J. {Van Wyk}",
title = "Literate Programming\emdash{}An Assessment",
journal = j-CACM,
volume = "33",
number = "3",
pages = "361, 365",
month = mar,
year = "1990",
CODEN = "CACMA2",
ISSN = "0001-0782",
acknowledgement = ack-nhfb,
}
@Article{Wielgus:1990:AFM,
author = "Martin Wielgus and Marvin L. Watkins and Edward
Sacharuk and Srinivasarao Damerla",
title = "{ACM Forum}: More Debatable",
journal = j-CACM,
volume = "33",
number = "4",
pages = "396--397",
month = apr,
year = "1990",
CODEN = "CACMA2",
ISSN = "0001-0782",
bibdate = "Sat Feb 01 12:34:26 1997",
note = "See \cite{Dijkstra:1989:CRT,Bernstein:1990:AFD}.",
acknowledgement = ack-nhfb,
}
@Article{Wilkes:1990:CSB,
author = "Maurice V. Wilkes",
title = "Computer Security in the Business World",
journal = j-CACM,
volume = "33",
number = "4",
pages = "399--401",
year = "1990",
CODEN = "CACMA2",
ISSN = "0001-0782",
bibdate = "Mon Jan 22 07:29:52 MST 2001",
bibsource = "http://dblp.uni-trier.de/db/journals/cacm/cacm33.html#Wilkes90c",
oldlabel = "Wilkes90c",
XMLdata = "ftp://ftp.informatik.uni-trier.de/pub/users/Ley/bib/records.tar.gz#journals/cacm/Wilkes90c",
acknowledgement = ack-nhfb,
}
@Article{Frenkel:1990:ECI,
author = "Karen A. Frenkel",
title = "The {European} community and information technology",
journal = j-CACM,
volume = "33",
number = "4",
pages = "404--410",
month = apr,
year = "1990",
CODEN = "CACMA2",
ISSN = "0001-0782",
bibdate = "Thu May 30 09:41:10 MDT 1996",
bibsource = "ftp://ftp.ira.uka.de/pub/bibliography/Misc/IMMD_IV.bib;
http://www.acm.org/pubs/toc/",
URL = "http://www.acm.org/pubs/toc/Abstracts/0001-0782/77557.html",
abstract = "An overview of events that have shaped the
long-awaited movement toward fusing European industries
and competitive markets.",
acknowledgement = ack-nhfb,
keywords = "economics; legal aspects; standardization",
subject = "{\bf K.1}: Computing Milieux, THE COMPUTER INDUSTRY.
{\bf K.4.1}: Computing Milieux, COMPUTERS AND SOCIETY,
Public Policy Issues. {\bf K.5.2}: Computing Milieux,
LEGAL ASPECTS OF COMPUTING, Governmental Issues.",
}
@Article{Jeelof:1990:EFF,
author = "Gerrit Jeelof",
title = "{Europe} 1992: Fraternity or Fortress?",
journal = j-CACM,
volume = "33",
number = "4",
pages = "412--416",
month = apr,
year = "1990",
CODEN = "CACMA2",
ISSN = "0001-0782",
bibdate = "Thu May 30 09:41:10 MDT 1996",
bibsource = "ftp://ftp.ira.uka.de/pub/bibliography/Misc/IMMD_IV.bib;
http://www.acm.org/pubs/toc/",
URL = "http://www.acm.org/pubs/toc/Abstracts/0001-0782/77558.html",
abstract = "The following 1989 William K. McInally Memorial
lecture was presented at the University of Michigan by
Gerrit Jeelof, a champion of the movement toward
European economic unity. He discusses the upcoming
European integration and its implications for world
trade.",
acknowledgement = ack-nhfb,
keywords = "legal aspects",
subject = "{\bf K.1}: Computing Milieux, THE COMPUTER INDUSTRY.
{\bf K.4.1}: Computing Milieux, COMPUTERS AND SOCIETY,
Public Policy Issues. {\bf K.5.2}: Computing Milieux,
LEGAL ASPECTS OF COMPUTING, Governmental Issues.",
}
@Article{Chiarodo:1990:SME,
author = "Roger A. Chiarodo and Judee M. Mussehl",
title = "The semiconductor market in the {European} community",
journal = j-CACM,
volume = "33",
number = "4",
pages = "417--423",
month = apr,
year = "1990",
CODEN = "CACMA2",
ISSN = "0001-0782",
bibdate = "Thu May 30 09:41:10 MDT 1996",
bibsource = "ftp://ftp.ira.uka.de/pub/bibliography/Misc/IMMD_IV.bib;
http://www.acm.org/pubs/toc/",
URL = "http://www.acm.org/pubs/toc/Abstracts/0001-0782/77559.html",
abstract = "Several factors, including three primary rulings
recently declared by the EC Commission, will influence
future investment and trade patterns in the global
semiconductor market.",
acknowledgement = ack-nhfb,
keywords = "economics; legal aspects; standardization",
subject = "{\bf K.1}: Computing Milieux, THE COMPUTER INDUSTRY.
{\bf K.4.1}: Computing Milieux, COMPUTERS AND SOCIETY,
Public Policy Issues. {\bf K.5.2}: Computing Milieux,
LEGAL ASPECTS OF COMPUTING, Governmental Issues.",
}
@Article{Ono:1990:JVE,
author = "Eiichi Ono",
title = "{Japan}'s view of {EC} '92",
journal = j-CACM,
volume = "33",
number = "4",
pages = "424--425",
month = apr,
year = "1990",
CODEN = "CACMA2",
ISSN = "0001-0782",
bibdate = "Thu May 30 09:41:10 MDT 1996",
bibsource = "ftp://ftp.ira.uka.de/pub/bibliography/Misc/IMMD_IV.bib;
http://www.acm.org/pubs/toc/",
URL = "http://www.acm.org/pubs/toc/Abstracts/0001-0782/77561.html",
abstract = "The unification of European nations should strengthen
the tri-polar system that exists between Japan, the US,
and the EC, as well as heighten Japan's newfound
Euro-optimism.",
acknowledgement = ack-nhfb,
keywords = "economics; legal aspects; standardization",
subject = "{\bf K.1}: Computing Milieux, THE COMPUTER INDUSTRY.
{\bf K.4.1}: Computing Milieux, COMPUTERS AND SOCIETY,
Public Policy Issues. {\bf K.5.2}: Computing Milieux,
LEGAL ASPECTS OF COMPUTING, Governmental Issues.",
}
@Article{Anonymous:1990:ECC,
author = "Anonymous",
title = "{EC} commission communication on establishing an
information services market",
journal = j-CACM,
volume = "33",
number = "4",
pages = "426--432",
month = apr,
year = "1990",
CODEN = "CACMA2",
ISSN = "0001-0782",
bibdate = "Thu May 30 09:41:10 MDT 1996",
bibsource = "ftp://ftp.ira.uka.de/pub/bibliography/Misc/IMMD_IV.bib;
http://www.acm.org/pubs/toc/",
URL = "http://www.acm.org/pubs/toc/Abstracts/0001-0782/77562.html",
abstract = "The following is an excerpt from the communication
sent by the European Commission to the Council of
Ministers explaining the rationale for an internal
information services market. It is followed by the
Council's formal decision and budget allocation
totalling \$36 million.",
acknowledgement = ack-nhfb,
keywords = "economics; legal aspects; standardization",
subject = "{\bf K.1}: Computing Milieux, THE COMPUTER INDUSTRY.
{\bf K.4.1}: Computing Milieux, COMPUTERS AND SOCIETY,
Public Policy Issues. {\bf K.5.2}: Computing Milieux,
LEGAL ASPECTS OF COMPUTING, Governmental Issues.",
}
@Article{Anonymous:1990:CDJ,
author = "Anonymous",
title = "{Council} decision of {July} 26, 1988",
journal = j-CACM,
volume = "33",
number = "4",
pages = "434--438",
month = apr,
year = "1990",
CODEN = "CACMA2",
ISSN = "0001-0782",
bibdate = "Thu May 30 09:41:10 MDT 1996",
bibsource = "ftp://ftp.ira.uka.de/pub/bibliography/Misc/IMMD_IV.bib;
http://www.acm.org/pubs/toc/",
URL = "http://www.acm.org/pubs/toc/Abstracts/0001-0782/77563.html",
abstract = "The Council of European Communities establishes a plan
of action for constructing a common information
services market.",
acknowledgement = ack-nhfb,
keywords = "economics; legal aspects; standardization",
subject = "{\bf K.1}: Computing Milieux, THE COMPUTER INDUSTRY.
{\bf K.4.1}: Computing Milieux, COMPUTERS AND SOCIETY,
Public Policy Issues. {\bf K.5.2}: Computing Milieux,
LEGAL ASPECTS OF COMPUTING, Governmental Issues.",
}
@Article{Geihs:1990:RD,
author = "Kurt Geihs and Ulf Hollberg",
title = "A Retrospective on {DACNOS}",
journal = j-CACM,
volume = "33",
number = "4",
pages = "439--448",
month = apr,
year = "1990",
CODEN = "CACMA2",
ISSN = "0001-0782",
bibdate = "Thu May 30 09:41:10 MDT 1996",
bibsource = "ftp://ftp.ira.uka.de/pub/bibliography/Misc/IMMD_IV.bib;
http://www.acm.org/pubs/toc/",
URL = "http://www.acm.org/pubs/toc/Abstracts/0001-0782/77564.html",
abstract = "Heterogeneity of hardware and software is a fact in
most distributed computing environments. The DACNOS
prototype is a network operating system that enables
resource sharing in such environments. It extends the
local operating systems without interfering with
existing programs. It provides comprehensive system
level support for distributed applications.",
acknowledgement = ack-nhfb,
keywords = "design; experimentation; performance",
subject = "{\bf C.2.4}: Computer Systems Organization,
COMPUTER-COMMUNICATION NETWORKS, Distributed Systems,
Network operating systems. {\bf D.4.7}: Software,
OPERATING SYSTEMS, Organization and Design, Distributed
systems. {\bf D.4.6}: Software, OPERATING SYSTEMS,
Security and Protection, Access controls. {\bf D.4.0}:
Software, OPERATING SYSTEMS, General, DACNOS.",
}
@Article{Hirschberg:1990:EDP,
author = "Daniel S. Hirschberg and Debra A. Lelewer",
title = "Efficient decoding of prefix codes",
journal = j-CACM,
volume = "33",
number = "4",
pages = "449--459",
month = apr,
year = "1990",
CODEN = "CACMA2",
ISSN = "0001-0782",
bibdate = "Thu May 30 09:41:10 MDT 1996",
bibsource = "ftp://ftp.ira.uka.de/pub/bibliography/Misc/IMMD_IV.bib;
http://www.acm.org/pubs/toc/",
URL = "http://www.acm.org/pubs/toc/Abstracts/0001-0782/77566.html",
abstract = "A special case of the data compression problem is
presented, in which a powerful encoder transmits a
coded file to a decoder that has severely constrained
memory. A data structure that achieves minimum storage
is presented, and alternative methods that sacrifice a
small amount of storage to attain faster decoding are
described.",
acknowledgement = ack-nhfb,
keywords = "algorithms; bzip2; performance",
remark = "This is the first of four key papers behind the {\tt
bzip2} compression tools. The others are listed in the
{\tt bzip2} manual.",
subject = "{\bf E.4}: Data, CODING AND INFORMATION THEORY, Data
compaction and compression. {\bf E.1}: Data, DATA
STRUCTURES, Tables. {\bf E.2}: Data, DATA STORAGE
REPRESENTATIONS. {\bf H.1.1}: Information Systems,
MODELS AND PRINCIPLES, Systems and Information Theory,
Information theory.",
}
@Article{Samuelson:1990:SLF,
author = "Pamela Samuelson and Robert J. Glushko",
title = "Survey on the Look and Feel Lawsuits",
journal = j-CACM,
volume = "33",
number = "5",
pages = "483--487",
year = "1990",
CODEN = "CACMA2",
ISSN = "0001-0782",
bibdate = "Mon Jan 22 07:18:54 MST 2001",
bibsource = "http://dblp.uni-trier.de/db/journals/cacm/cacm33.html#SamuelsonG90",
oldlabel = "SamuelsonG90",
XMLdata = "ftp://ftp.informatik.uni-trier.de/pub/users/Ley/bib/records.tar.gz#journals/cacm/SamuelsonG90",
acknowledgement = ack-nhfb,
}
@Article{Sibley:1990:SSA,
author = "Edgar H. Sibley",
title = "Special Section on Alphabets and Language:
Introduction",
journal = j-CACM,
volume = "33",
number = "5",
pages = "488--490",
month = may,
year = "1990",
CODEN = "CACMA2",
ISSN = "0001-0782",
bibdate = "Tue Jan 09 09:26:38 1996",
bibsource = "ftp://ftp.ira.uka.de/pub/bibliography/Misc/IMMD_IV.bib;
http://www.acm.org/pubs/toc/",
URL = "http://www.acm.org/pubs/toc/Abstracts/0001-0782/78608.html",
acknowledgement = ack-nhfb,
keywords = "design; languages",
subject = "{\bf I.7.2}: Computing Methodologies, TEXT PROCESSING,
Document Preparation, Languages and systems. {\bf
B.4.2}: Hardware, INPUT/OUTPUT AND DATA COMMUNICATIONS,
Input/Output Devices.",
}
@Article{Qiao:1990:SDC,
author = "Jinan Qiao and Yizheng Qiao and Sanzheng Qiao",
title = "Six-digit coding method",
journal = j-CACM,
volume = "33",
number = "5",
pages = "491--494",
month = may,
year = "1990",
CODEN = "CACMA2",
ISSN = "0001-0782",
bibdate = "Thu May 30 09:41:10 MDT 1996",
bibsource = "ftp://ftp.ira.uka.de/pub/bibliography/Misc/IMMD_IV.bib;
http://www.acm.org/pubs/toc/",
URL = "http://www.acm.org/pubs/toc/Abstracts/0001-0782/78609.html",
abstract = "The Six-Digit Coding Method (SDCM) is a new coding
method for Chinese characters. It is based on the
structural analysis of Chinese characters. We recently
developed this method and have successfully used it to
code 11,100 characters, including the simplified,
traditional, and variant forms found in Xin Hua
Dictionary [7]. This article illustrates the basic
principles, features, and some viewpoints concerning
the method.",
acknowledgement = ack-nhfb,
keywords = "design",
subject = "{\bf I.7.1}: Computing Methodologies, TEXT PROCESSING,
Text Editing, Languages. {\bf H.4.1}: Information
Systems, INFORMATION SYSTEMS APPLICATIONS, Office
Automation, Equipment. {\bf H.4.1}: Information
Systems, INFORMATION SYSTEMS APPLICATIONS, Office
Automation, Equipment. {\bf J.5}: Computer
Applications, ARTS AND HUMANITIES, Linguistics.",
}
@Article{Tayli:1990:BBM,
author = "Murat Tayli and Abdulla I. Al-Salamah",
title = "Building Bilingual Microcomputer Systems",
journal = j-CACM,
volume = "33",
number = "5",
pages = "495--504",
month = may,
year = "1990",
CODEN = "CACMA2",
ISSN = "0001-0782",
bibdate = "Sat Apr 06 08:06:42 1996",
bibsource = "ftp://ftp.ira.uka.de/pub/bibliography/Misc/IMMD_IV.bib;
http://www.acm.org/pubs/toc/",
URL = "http://www.acm.org/pubs/toc/Abstracts/0001-0782/78610.html",
abstract = "In the Arab world the need for bilingual microcomputer
systems is ever increasing. In addition to the ability
to process the Arabic and English scripts, an ideal
system should support the use of existing applications
with Arabic data and the access to the system
facilities through Arabic interfaces. The Integrated
Arabic System (IAS) was developed to study the
feasibility of building such systems using existing
microcomputers and software solutions.",
acknowledgement = ack-nhfb,
keywords = "design; experimentation; languages",
subject = "{\bf I.7.1}: Computing Methodologies, TEXT PROCESSING,
Text Editing, Languages. {\bf C.5.3}: Computer Systems
Organization, COMPUTER SYSTEM IMPLEMENTATION,
Microcomputers. {\bf H.4.1}: Information Systems,
INFORMATION SYSTEMS APPLICATIONS, Office Automation,
Equipment. {\bf J.5}: Computer Applications, ARTS AND
HUMANITIES, Linguistics.",
}
@Article{Oman:1990:TSI,
author = "Paul W. Oman and Curtis R. Cook",
title = "Typographic Style is More than Cosmetic",
journal = j-CACM,
volume = "33",
number = "5",
pages = "506--520",
month = may,
year = "1990",
CODEN = "CACMA2",
ISSN = "0001-0782",
bibdate = "Tue Jan 09 09:25:40 1996",
bibsource = "http://www.acm.org/pubs/toc/",
URL = "http://www.acm.org/pubs/toc/Abstracts/0001-0782/78611.html",
abstract = "There is disagreement about the role and importance of
typographic style (source code formatting and
commenting) in program comprehension. Results from
experiments and opinions in programming style books are
mixed. This article presents principles of typographic
style consistent and compatible with the results of
program comprehension studies. Four experiments
demonstrate that the typographic style principles
embodied in the book format significantly aid program
comprehension and reduce maintenance effort.",
acknowledgement = ack-nhfb,
keywords = "design; experimentation; languages",
subject = "{\bf D.2.3}: Software, SOFTWARE ENGINEERING, Coding.
{\bf D.2.7}: Software, SOFTWARE ENGINEERING,
Distribution and Maintenance.",
}
@Article{Raman:1990:ABA,
author = "Subramanian Raman and Narayanan Alwar",
title = "An {AI}-based approach to machine translation in
{Indian} languages",
journal = j-CACM,
volume = "33",
number = "5",
pages = "521--527",
month = may,
year = "1990",
CODEN = "CACMA2",
ISSN = "0001-0782",
bibdate = "Sat Apr 06 08:06:41 1996",
bibsource = "ftp://ftp.ira.uka.de/pub/bibliography/Misc/IMMD_IV.bib;
http://www.acm.org/pubs/toc/",
URL = "http://www.acm.org/pubs/toc/Abstracts/0001-0782/78612.html",
abstract = "Primarily illustrated as an approach to translate the
Indian languages, a focus on AI techniques for building
semantic representational structures of sentences is
presented.",
acknowledgement = ack-nhfb,
subject = "{\bf I.2.7}: Computing Methodologies, ARTIFICIAL
INTELLIGENCE, Natural Language Processing, Machine
translation.",
}
@Article{Kumar:1990:CCC,
author = "Kuldeep Kumar and Niels Bjorn-Andersen",
title = "A Cross-Cultural Comparison of {IS} Designer Values",
journal = j-CACM,
volume = "33",
number = "5",
pages = "528--538",
month = may,
year = "1990",
CODEN = "CACMA2",
ISSN = "0001-0782",
bibdate = "Fri Jan 5 07:58:42 MST 1996",
bibsource = "ftp://ftp.ira.uka.de/pub/bibliography/Misc/IMMD_IV.bib",
URL = "http://www.acm.org/pubs/toc/Abstracts/0001-0782/78613.html",
abstract = "The values that systems designers bring to their craft
play a significant role in the information systems they
create and the organizations for which they work.",
acknowledgement = ack-nhfb,
keywords = "design; human factors; management",
subject = "{\bf H.1.2}: Information Systems, MODELS AND
PRINCIPLES, User/Machine Systems. {\bf K.6.1}:
Computing Milieux, MANAGEMENT OF COMPUTING AND
INFORMATION SYSTEMS, Project and People Management.
{\bf H.4.0}: Information Systems, INFORMATION SYSTEMS
APPLICATIONS, General. {\bf K.4.3}: Computing Milieux,
COMPUTERS AND SOCIETY, Organizational Impacts. {\bf
D.2.1}: Software, SOFTWARE ENGINEERING,
Requirements/Specifications.",
}
@Article{Karp:1990:MPP,
author = "Alan H. Karp and Horace P. Flatt",
title = "Measuring parallel processor performance",
journal = j-CACM,
volume = "33",
number = "5",
pages = "539--543",
month = may,
year = "1990",
CODEN = "CACMA2",
ISSN = "0001-0782",
bibdate = "Thu May 30 09:41:10 MDT 1996",
bibsource = "ftp://ftp.ira.uka.de/pub/bibliography/Misc/IMMD_IV.bib;
http://www.acm.org/pubs/toc/",
URL = "http://www.acm.org/pubs/toc/Abstracts/0001-0782/78614.html",
abstract = "Many metrics are used for measuring the performance of
a parallel algorithm running on a parallel processor.
This article introduces a new metric that has some
advantages over the others. Its use is illustrated with
data from the Linpack benchmark report and the winners
of the Gordon Bell Award.",
acknowledgement = ack-nhfb,
keywords = "algorithms; design; economics; measurement;
performance",
subject = "{\bf C.4}: Computer Systems Organization, PERFORMANCE
OF SYSTEMS, Measurement techniques. {\bf C.4}: Computer
Systems Organization, PERFORMANCE OF SYSTEMS,
Performance attributes. {\bf C.1.2}: Computer Systems
Organization, PROCESSOR ARCHITECTURES, Multiple Data
Stream Architectures (Multiprocessors), Parallel
processors.",
}
@Article{Frand:1990:SAU,
author = "Jason L. Frand and Julia A. Britt",
title = "Sixth annual {UCLA} survey of business school computer
usage",
journal = j-CACM,
volume = "33",
number = "5",
pages = "544--562",
month = may,
year = "1990",
CODEN = "CACMA2",
ISSN = "0001-0782",
bibdate = "Thu May 30 09:41:10 MDT 1996",
bibsource = "ftp://ftp.ira.uka.de/pub/bibliography/Misc/IMMD_IV.bib;
http://www.acm.org/pubs/toc/",
URL = "http://www.acm.org/pubs/toc/Abstracts/0001-0782/78615.html",
abstract = "Providing the most comprehensive picture to date of
the business school computing, communication, and
information environment, this year's survey extends the
focus of the Fourth Survey (1987) and raises the
question: how to most effectively manage these
resources.",
acknowledgement = ack-nhfb,
keywords = "design; economics; management",
subject = "{\bf K.3.2}: Computing Milieux, COMPUTERS AND
EDUCATION, Computer and Information Science Education,
Information systems education. {\bf K.6.0}: Computing
Milieux, MANAGEMENT OF COMPUTING AND INFORMATION
SYSTEMS, General.",
}
@Article{Rudolph:1990:SAP,
author = "Brain A. Rudolph",
title = "Self-assessment procedure {XXI}: a self-assessment
procedure on concurrency",
journal = j-CACM,
volume = "33",
number = "5",
pages = "563--576",
month = may,
year = "1990",
CODEN = "CACMA2",
ISSN = "0001-0782",
bibdate = "Thu May 30 09:41:10 MDT 1996",
bibsource = "http://www.acm.org/pubs/toc/",
URL = "http://www.acm.org/pubs/toc/Abstracts/0001-0782/78616.html",
abstract = "The topic now focuses on concurrency and questions
that relate to areas of general concepts, classic
concurrency problems, formal concurrency and specifying
concurrency.",
acknowledgement = ack-nhfb,
keywords = "design; theory",
subject = "{\bf K.3.2}: Computing Milieux, COMPUTERS AND
EDUCATION, Computer and Information Science Education,
Self-assessment. {\bf F.1.2}: Theory of Computation,
COMPUTATION BY ABSTRACT DEVICES, Modes of Computation,
Probabilistic computation. {\bf C.1.2}: Computer
Systems Organization, PROCESSOR ARCHITECTURES, Multiple
Data Stream Architectures (Multiprocessors), Parallel
processors.",
}
@Article{Lehman:1990:TCU,
author = "M. M. Lehman",
title = "Technical Correspondence: Uncertainty in Computer
Application",
journal = j-CACM,
volume = "33",
number = "5",
pages = "584--586",
month = may,
year = "1990",
CODEN = "CACMA2",
ISSN = "0001-0782",
bibdate = "Mon Feb 3 17:42:15 1997",
acknowledgement = ack-nhfb,
}
@Article{Denning:1990:AJP,
author = "Peter J. Denning",
title = "{Alan J. Perlis}: 1922--1990: a founding father of
computer science as a separate discipline",
journal = j-CACM,
volume = "33",
number = "5",
pages = "604--605",
month = may,
year = "1990",
CODEN = "CACMA2",
ISSN = "0001-0782",
bibdate = "Fri Apr 5 10:03:00 MST 1996",
bibsource = "http://www.acm.org/pubs/toc/",
URL = "http://www.acm.org/pubs/toc/Abstracts/0001-0782/214943.html",
acknowledgement = ack-nhfb,
keywords = "documentation; human factors",
subject = "{\bf K.2}: Computing Milieux, HISTORY OF COMPUTING,
Alan J. Perlis. {\bf A.0}: General Literature, GENERAL,
Biographies/autobiographies.",
}
@Article{Kocher:1990:PLE,
author = "Bryan Kocher",
title = "{President}'s Letter: Eschew Obfuscation",
journal = j-CACM,
volume = "33",
number = "6",
pages = "625--625",
month = jun,
year = "1990",
CODEN = "CACMA2",
ISSN = "0001-0782",
bibdate = "Fri Aug 26 22:39:36 1994",
acknowledgement = ack-nhfb,
}
@Article{Gladney:1990:LEM,
author = "H. M. Gladney and M. L. Rinehart and F. Wagner and
David H. Thornley and Justin H. Coven",
title = "Letters to the Editor: More on the Cruelty",
journal = j-CACM,
volume = "33",
number = "6",
pages = "628--630, 633",
month = jun,
year = "1990",
CODEN = "CACMA2",
ISSN = "0001-0782",
bibdate = "Sat Feb 01 07:56:28 1997",
acknowledgement = ack-nhfb,
}
@Article{Wilkes:1990:NEF,
author = "Maurice Wilkes",
title = "Networks, Email and Fax",
journal = j-CACM,
volume = "33",
number = "6",
pages = "631--633",
month = jun,
year = "1990",
CODEN = "CACMA2",
ISSN = "0001-0782",
bibdate = "Fri Aug 26 22:39:36 1994",
acknowledgement = ack-nhfb,
}
@Article{Parnas:1990:ESC,
author = "David L. Parnas and A. John {van Schouwen} and Shu Po
Kwan",
title = "Evaluation of safety-critical software",
journal = j-CACM,
volume = "33",
number = "6",
pages = "636--648",
month = jun,
year = "1990",
CODEN = "CACMA2",
ISSN = "0001-0782",
bibdate = "Thu May 30 09:41:10 MDT 1996",
bibsource = "http://www.acm.org/pubs/toc/",
URL = "http://www.acm.org/pubs/toc/Abstracts/0001-0782/78974.html",
abstract = "Methods and approaches for testing the reliability and
trustworthiness of software remain among the most
controversial issues facing this age of high
technology. The authors present some of the crucial
questions faced by software programmers and eventual
users.",
acknowledgement = ack-nhfb,
keywords = "design; documentation; human factors; measurement;
reliability",
subject = "{\bf D.2.4}: Software, SOFTWARE ENGINEERING, Program
Verification, Reliability. {\bf J.7}: Computer
Applications, COMPUTERS IN OTHER SYSTEMS, Real time.
{\bf D.2.5}: Software, SOFTWARE ENGINEERING, Testing
and Debugging.",
}
@Article{Rohde:1990:DRP,
author = "Renate Rohde and Jim Haskett",
title = "Disaster recovery planning for academic computing
centers",
journal = j-CACM,
volume = "33",
number = "6",
pages = "652--657",
month = jun,
year = "1990",
CODEN = "CACMA2",
ISSN = "0001-0782",
bibdate = "Thu May 30 09:41:10 MDT 1996",
bibsource = "ftp://ftp.ira.uka.de/pub/bibliography/Misc/security.1.bib;
http://www.acm.org/pubs/toc/",
URL = "http://www.acm.org/pubs/toc/Abstracts/0001-0782/78975.html",
abstract = "Planning for recovery from a disaster is quickly
becoming recognized as a necessity for higher education
computing installations. This article presents a
structural framework, describes the stages, and tells
how to implement a disaster recovery plan specifically
geared to an academic computing organization.",
acknowledgement = ack-nhfb,
keywords = "backup files; computer security; management; recovery;
security",
subject = "{\bf K.6.4}: Computing Milieux, MANAGEMENT OF
COMPUTING AND INFORMATION SYSTEMS, System Management.
{\bf E.5}: Data, FILES, Backup/recovery.",
}
@Article{Swanson:1990:DSD,
author = "E. Burton Swanson and Cynthia Mathis Beath",
title = "Departmentalization in software development and
maintenance",
journal = j-CACM,
volume = "33",
number = "6",
pages = "658--667",
month = jun,
year = "1990",
CODEN = "CACMA2",
ISSN = "0001-0782",
bibdate = "Thu May 30 09:41:10 MDT 1996",
bibsource = "ftp://ftp.ira.uka.de/pub/bibliography/Database/Wiederhold.bib;
http://www.acm.org/pubs/toc/",
URL = "http://www.acm.org/pubs/toc/Abstracts/0001-0782/78976.html",
abstract = "Exploring the strengths and weaknesses of three
alternative bases for systems staff departmentalization
suggests the benefits of an organizational form in
which maintenance is separate from new system
development.",
acknowledgement = ack-nhfb,
annote = "organizational forms, departmentalization by work
type, by application domain and by life-cycle phase",
keywords = "design; management",
subject = "{\bf K.6.3}: Computing Milieux, MANAGEMENT OF
COMPUTING AND INFORMATION SYSTEMS, Software Management,
Software maintenance. {\bf K.6.3}: Computing Milieux,
MANAGEMENT OF COMPUTING AND INFORMATION SYSTEMS,
Software Management, Software development. {\bf K.6.1}:
Computing Milieux, MANAGEMENT OF COMPUTING AND
INFORMATION SYSTEMS, Project and People Management,
Systems development.",
}
@Article{Pugh:1990:SLP,
author = "William Pugh",
title = "Skip Lists: {A} Probabilistic Alternative to Balanced
Trees",
journal = j-CACM,
volume = "33",
number = "6",
pages = "668--676",
month = jun,
year = "1990",
CODEN = "CACMA2",
ISSN = "0001-0782",
bibdate = "Sat Apr 06 08:06:41 1996",
bibsource = "ftp://ftp.ira.uka.de/pub/bibliography/Theory/ProbAlgs.bib;
http://www.acm.org/pubs/toc/",
note = "This paper presents skip lists, a list in which a node
may have a pointer to a node some number of places
ahead of it on the list. Such pointers, called
``forward pointers'', therefore ``skip'' over
intermediate nodes. A node with $k$ forward pointers is
said to be a {\em level} $k$ node. Skip lists are
probabilistic in that the level of a node is chosen
randomly with the property that a node's $i$th forward
pointer points to the next node of level $i$ or higher.
It is shown that skips lists can efficiently implement
abstract data types such as dictionaries and ordered
lists in that the expected time to search for an item
is $O(\log n)$.",
URL = "http://www.acm.org/pubs/toc/Abstracts/0001-0782/78977.html",
abstract = "Skip lists are data structures that use probabilistic
balancing rather than strictly enforced balancing. As a
result, the algorithms for insertion and deletion in
skip lists are much simpler and significantly faster
than equivalent algorithms for balanced trees.",
acknowledgement = ack-nhfb,
keywords = "algorithms; theory",
subject = "{\bf E.1}: Data, DATA STRUCTURES, Lists. {\bf E.1}:
Data, DATA STRUCTURES, Trees. {\bf F.2.2}: Theory of
Computation, ANALYSIS OF ALGORITHMS AND PROBLEM
COMPLEXITY, Nonnumerical Algorithms and Problems,
Sorting and searching.",
}
@Article{Pearson:1990:FHV,
author = "Peter K. Pearson",
title = "Fast hashing of variable-length text strings",
journal = j-CACM,
volume = "33",
number = "6",
pages = "677--680",
month = jun,
year = "1990",
CODEN = "CACMA2",
ISSN = "0001-0782",
bibdate = "Thu Apr 29 17:41:24 1999",
bibsource = "ftp://ftp.ira.uka.de/pub/bibliography/Misc/protein.pattern.bib;
http://www.acm.org/pubs/toc/",
note = "See
\cite{Dittmer:1976:IEP,Dittmer:1991:NFH,Litsios:1991:NFH,Pearson:1991:NFH,Savoy:1991:NFH}.",
URL = "http://www.acm.org/pubs/toc/Abstracts/0001-0782/78978.html",
abstract = "Tailored to variable-length text strings, this hashing
function uses very little arithmetic and can be used
where perfect hashing is desired.",
acknowledgement = ack-nhfb,
annote = "Based on exclusive OR (XOR).",
comment = "A simple fast hashing algorithm is given for variable
length text strings. Essentially an xor is done over
all of the characters of the string and the result is
the hash value. Some analysis is done and a practical
implementation is reported on.",
keywords = "algorithms; design",
review = "ACM CR 9012-0958",
subject = "{\bf E.2}: Data, DATA STORAGE REPRESENTATIONS,
Hash-table representations. {\bf F.2.2}: Theory of
Computation, ANALYSIS OF ALGORITHMS AND PROBLEM
COMPLEXITY, Nonnumerical Algorithms and Problems,
Sorting and searching. {\bf G.3}: Mathematics of
Computing, PROBABILITY AND STATISTICS, Probabilistic
algorithms (including Monte Carlo).",
}
@Article{Kumar:1990:COE,
author = "Vijay Kumar",
title = "Concurrent operations on extendible hashing and its
performance",
journal = j-CACM,
volume = "33",
number = "6",
pages = "681--694",
month = jun,
year = "1990",
CODEN = "CACMA2",
ISSN = "0001-0782",
bibdate = "Thu May 30 09:41:10 MDT 1996",
bibsource = "http://www.acm.org/pubs/toc/",
URL = "http://www.acm.org/pubs/toc/Abstracts/0001-0782/78979.html",
abstract = "Extendible hashing is a dynamic data structure which
accommodates expansion and contraction of any stored
data efficiently. In this article, an algorithm has
been developed for managing concurrent operations on
extendible hashing by achieving optimal memory
utilization by supporting directly expansion and
contraction, page split, and merge. The results of this
study have been encouraging in the sense that it seems
to provide a higher degree of concurrency compared to
other algorithms on an extendible hash file.",
acknowledgement = ack-nhfb,
annote = "Includes simulation results and code for algorithms.",
keywords = "algorithms; design; performance",
review = "ACM CR 9012-0959",
subject = "{\bf E.2}: Data, DATA STORAGE REPRESENTATIONS,
Hash-table representations. {\bf E.1}: Data, DATA
STRUCTURES. {\bf H.2.4}: Information Systems, DATABASE
MANAGEMENT, Systems, Concurrency. {\bf F.2.2}: Theory
of Computation, ANALYSIS OF ALGORITHMS AND PROBLEM
COMPLEXITY, Nonnumerical Algorithms and Problems,
Sorting and searching. {\bf E.5}: Data, FILES,
Sorting/searching.",
}
@Article{Press:1990:PCS,
author = "Larry Press",
title = "Personal Computing: Simple Complexity and {COMDEX}",
journal = j-CACM,
volume = "33",
number = "7",
pages = "21--26",
month = jul,
year = "1990",
CODEN = "CACMA2",
ISSN = "0001-0782",
bibdate = "Thu May 30 09:41:10 MDT 1996",
bibsource = "ftp://ftp.ira.uka.de/pub/bibliography/Misc/IMMD_IV.bib;
http://www.acm.org/pubs/toc/",
URL = "http://www.acm.org/pubs/toc/Abstracts/0001-0782/79205.html",
acknowledgement = ack-nhfb,
keywords = "design",
subject = "{\bf K.8}: Computing Milieux, PERSONAL COMPUTING. {\bf
C.5.3}: Computer Systems Organization, COMPUTER SYSTEM
IMPLEMENTATION, Microcomputers.",
}
@Article{Crawford:1990:WBF,
author = "Diane Crawford",
title = "From {Washington} -- Budget {FY} 1991: The Numbers
Tell the {R\&D} Story",
journal = j-CACM,
volume = "33",
number = "7",
pages = "27--29",
month = jul,
year = "1990",
CODEN = "CACMA2",
ISSN = "0001-0782",
bibdate = "Thu May 30 09:41:10 MDT 1996",
bibsource = "ftp://ftp.ira.uka.de/pub/bibliography/Misc/IMMD_IV.bib;
http://www.acm.org/pubs/toc/",
URL = "http://www.acm.org/pubs/toc/Abstracts/0001-0782/79206.html",
acknowledgement = ack-nhfb,
keywords = "economics",
subject = "{\bf K.1}: Computing Milieux, THE COMPUTER INDUSTRY.
{\bf K.4.0}: Computing Milieux, COMPUTERS AND SOCIETY,
General.",
}
@Article{Linehan:1990:DID,
author = "Thomas E. Linehan",
title = "Digital Image: Digital Cinema",
journal = j-CACM,
volume = "33",
number = "7",
pages = "30--37",
month = jul,
year = "1990",
CODEN = "CACMA2",
ISSN = "0001-0782",
bibdate = "Thu May 30 09:41:10 MDT 1996",
bibsource = "ftp://ftp.ira.uka.de/pub/bibliography/Misc/IMMD_IV.bib;
http://www.acm.org/pubs/toc/",
URL = "http://www.acm.org/pubs/toc/Abstracts/0001-0782/79207.html",
acknowledgement = ack-nhfb,
keywords = "algorithms; design",
subject = "{\bf J.5}: Computer Applications, ARTS AND HUMANITIES.
{\bf I.3.0}: Computing Methodologies, COMPUTER
GRAPHICS, General. {\bf I.3.7}: Computing
Methodologies, COMPUTER GRAPHICS, Three-Dimensional
Graphics and Realism, Animation. {\bf J.6}: Computer
Applications, COMPUTER-AIDED ENGINEERING,
Computer-aided design (CAD).",
}
@Article{Frenkel:1990:PSE,
author = "Karen A. Frenkel",
title = "The Politics of Standards and the {EC}",
journal = j-CACM,
volume = "33",
number = "7",
pages = "40--51",
month = jul,
year = "1990",
CODEN = "CACMA2",
ISSN = "0001-0782",
bibdate = "Fri Jan 5 07:58:42 MST 1996",
bibsource = "ftp://ftp.ira.uka.de/pub/bibliography/Misc/IMMD_IV.bib",
URL = "http://www.acm.org/pubs/toc/Abstracts/0001-0782/79208.html",
abstract = "European legislation and power struggles in the
standards arena are sparking fear of technical barriers
to trade and prompting the American standards community
to reevaluate its infrastructure. The National
Institute of Standards and Technology may step up its
role in order to negotiate at a governmental level with
the EC.",
acknowledgement = ack-nhfb,
keywords = "economics; legal aspects; reliability;
standardization",
subject = "{\bf K.1}: Computing Milieux, THE COMPUTER INDUSTRY,
Standards. {\bf K.4.1}: Computing Milieux, COMPUTERS
AND SOCIETY, Public Policy Issues, Regulation.",
}
@Article{Cohen:1990:CLP,
author = "Jacques Cohen",
title = "Constraint logic programming languages",
journal = j-CACM,
volume = "33",
number = "7",
pages = "52--68",
month = jul,
year = "1990",
CODEN = "CACMA2",
ISSN = "0001-0782",
bibdate = "Thu May 30 09:41:10 MDT 1996",
bibsource = "ftp://ftp.ira.uka.de/pub/bibliography/Misc/IMMD_IV.bib;
http://www.acm.org/pubs/toc/",
URL = "http://www.acm.org/pubs/toc/Abstracts/0001-0782/79209.html",
abstract = "Constraint Logic Programming (CLP) is an extension of
Logic Programming aimed at replacing the pattern
matching mechanism of unification, as used in Prolog,
by a more general operation called constraint
satisfaction. This article provides a panoramic view of
the recent work done in designing and implementing CLP
languages. It also presents a summary of their
theoretical foundations, discusses implementation
issues, compares the major CLP languages, and suggests
directions for further work.",
acknowledgement = ack-nhfb,
keywords = "design; languages",
subject = "{\bf F.4.1}: Theory of Computation, MATHEMATICAL LOGIC
AND FORMAL LANGUAGES, Mathematical Logic, Logic
programming. {\bf F.4.1}: Theory of Computation,
MATHEMATICAL LOGIC AND FORMAL LANGUAGES, Mathematical
Logic, Prolog. {\bf D.3.4}: Software, PROGRAMMING
LANGUAGES, Processors, Compilers.",
}
@Article{Colmerauer:1990:IPI,
author = "Alain Colmerauer",
title = "An introduction to {Prolog III}",
journal = j-CACM,
volume = "33",
number = "7",
pages = "69--90",
month = jul,
year = "1990",
CODEN = "CACMA2",
ISSN = "0001-0782",
bibdate = "Thu May 30 09:41:10 MDT 1996",
bibsource = "ftp://ftp.ira.uka.de/pub/bibliography/Misc/IMMD_IV.bib;
http://www.acm.org/pubs/toc/",
URL = "http://www.acm.org/pubs/toc/Abstracts/0001-0782/79210.html",
abstract = "The Prolog III programming language extends Prolog by
redefining the fundamental process at its heart:
unification. This article presents the specifications
of this new language and illustrates its
capabilities.",
acknowledgement = ack-nhfb,
keywords = "algorithms; design; languages",
subject = "{\bf F.4.1}: Theory of Computation, MATHEMATICAL LOGIC
AND FORMAL LANGUAGES, Mathematical Logic, Prolog. {\bf
D.3.4}: Software, PROGRAMMING LANGUAGES, Processors,
Interpreters. {\bf F.4.1}: Theory of Computation,
MATHEMATICAL LOGIC AND FORMAL LANGUAGES, Mathematical
Logic, Prolog III. {\bf I.2.3}: Computing
Methodologies, ARTIFICIAL INTELLIGENCE, Deduction and
Theorem Proving, Logic programming. {\bf I.2.8}:
Computing Methodologies, ARTIFICIAL INTELLIGENCE,
Problem Solving, Control Methods, and Search. {\bf
I.1.3}: Computing Methodologies, ALGEBRAIC
MANIPULATION, Languages and Systems, Nonprocedural
languages.",
}
@Article{Newborn:1990:AAN,
author = "Monty Newborn and Danny Kopec",
title = "The {20th Annual ACM North American Computer Chess
Championship}",
journal = j-CACM,
volume = "33",
number = "7",
pages = "92--104",
month = jul,
year = "1990",
CODEN = "CACMA2",
ISSN = "0001-0782",
bibdate = "Tue Jan 09 09:25:24 1996",
bibsource = "ftp://ftp.ira.uka.de/pub/bibliography/Misc/IMMD_IV.bib",
URL = "http://www.acm.org/pubs/toc/Abstracts/0001-0782/79211.html",
acknowledgement = ack-nhfb,
keywords = "performance",
subject = "{\bf I.2.1}: Computing Methodologies, ARTIFICIAL
INTELLIGENCE, Applications and Expert Systems, Games.",
}
@Article{Kaplan:1990:API,
author = "S. Jerrold Kaplan and Mitchell D. Kapor and Edward J.
Belove and Richard A. Landsman and Todd R. Drake",
title = "{AGENDA}: {A} Personal Information Manager",
journal = j-CACM,
volume = "33",
number = "7",
pages = "105--116",
month = jul,
year = "1990",
CODEN = "CACMA2",
ISSN = "0001-0782",
bibdate = "Sat Apr 06 08:06:38 1996",
bibsource = "ftp://ftp.ira.uka.de/pub/bibliography/Database/Wiederhold.bib
and
ftp://ftp.ira.uka.de/pub/bibliography/Misc/IMMD_IV.bib;
http://www.acm.org/pubs/toc/",
URL = "http://www.acm.org/pubs/toc/Abstracts/0001-0782/79212.html",
abstract = "The free-form, evolving, personal information that
people deal with in the course of their daily
activities requires more flexible data structures and
data management systems than tabular data structures
provide. A tool for managing personal information must
conveniently handle free-textual data; allow for
structure to evolve gracefully as the database grows;
represent unnormalized data; and support data entry
through database {\em views}. We have designed a new
type of database that serves these
needs---``item/category'' database---and realized this
design in a commercial personal computer software
product named ``Agenda.''",
acknowledgement = ack-nhfb,
annote = "handle free-textual data; allow for structure to
evolve gracefully as the database grows; represent
unnormalized data; support data entry through database
views; called an ``item/category'' database",
keywords = "design; human factors",
review = "ACM CR 9101-0021",
subject = "{\bf E.1}: Data, DATA STRUCTURES. {\bf H.2.1}:
Information Systems, DATABASE MANAGEMENT, Logical
Design, Data models. {\bf H.2.0}: Information Systems,
DATABASE MANAGEMENT, General. {\bf K.8}: Computing
Milieux, PERSONAL COMPUTING.",
}
@Article{Kung:1990:OSH,
author = "Chenho Kung",
title = "Object Subclass Hierarchy in {SQL}: {A} Simple
Approach",
journal = j-CACM,
volume = "33",
number = "7",
pages = "117--125",
month = jul,
year = "1990",
CODEN = "CACMA2",
ISSN = "0001-0782",
bibdate = "Thu May 30 09:41:10 MDT 1996",
bibsource = "ftp://ftp.ira.uka.de/pub/bibliography/Misc/IMMD_IV.bib