%%% -*-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 %%% 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 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/79213.html", abstract = "The object subclass hierarchy is a useful way of modeling property and behavior inheritance. It can be implemented on a relational DBMS using views.", acknowledgement = ack-nhfb, annote = "Principles, guidelines, and examples of how to model and implement subsets using SQL views; four types of subclass relationship; since the views are joins over primary keys, updates are not difficult.", keywords = "design", review = "ACM CR 9102-0098", subject = "{\bf H.2.3}: Information Systems, DATABASE MANAGEMENT, Languages, SQL. {\bf D.1.0}: Software, PROGRAMMING TECHNIQUES, General. {\bf D.2.1}: Software, SOFTWARE ENGINEERING, Requirements/Specifications. {\bf H.2.1}: Information Systems, DATABASE MANAGEMENT, Logical Design.", } @Article{Neumann:1990:IRS, author = "Peter G. Neumann", title = "Inside {RISKS}: Some reflections on a telephone switching problem", journal = j-CACM, volume = "33", number = "7", pages = "154--154", 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/79214.html", acknowledgement = ack-nhfb, keywords = "design; performance", subject = "{\bf C.2.0}: Computer Systems Organization, COMPUTER-COMMUNICATION NETWORKS, General. {\bf C.2.4}: Computer Systems Organization, COMPUTER-COMMUNICATION NETWORKS, Distributed Systems.", } @Article{Wilkes:1990:BF, author = "Maurice V. Wilkes", title = "The bandwidth famine", journal = j-CACM, volume = "33", number = "8", pages = "19--21", month = aug, 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/79174.html", acknowledgement = ack-nhfb, keywords = "design", subject = "{\bf C.3}: Computer Systems Organization, SPECIAL-PURPOSE AND APPLICATION-BASED SYSTEMS, Signal processing systems. {\bf C.2.0}: Computer Systems Organization, COMPUTER-COMMUNICATION NETWORKS, General, Data communications. {\bf B.4.0}: Hardware, INPUT/OUTPUT AND DATA COMMUNICATIONS, General.", } @Article{Samuelson:1990:LSS, author = "Pamela Samuelson", title = "Legally speaking: Should Program Algorithms be Patented?", journal = j-CACM, volume = "33", number = "8", pages = "23--27", month = aug, year = "1990", CODEN = "CACMA2", ISSN = "0001-0782", bibdate = "Sat Apr 06 08:06:41 1996", bibsource = "http://www.acm.org/pubs/toc/", URL = "http://www.acm.org/pubs/toc/Abstracts/0001-0782/79175.html", acknowledgement = ack-nhfb, keywords = "algorithms; design", subject = "{\bf K.5.1}: Computing Milieux, LEGAL ASPECTS OF COMPUTING, Software Protection, Copyrights.", } @Article{Lenat:1990:CTP, author = "Douglas B. Lenat and Ramanathan V. Guha and Karen Pittman and Dexter Pratt and Mary Shepherd", title = "{Cyc}: Toward Programs With Common Sense", journal = j-CACM, volume = "33", number = "8", pages = "30--49", month = aug, year = "1990", CODEN = "CACMA2", ISSN = "0001-0782", bibdate = "Sat Apr 06 08:06: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/79176.html", abstract = "Cyc is a bold attempt to assemble a massive knowledge base (on the order of $10^{8}$ axioms) spanning human consensus knowledge. This article examines the need for such an undertaking and reviews the authors' efforts over the past five years to begin its construction. The methodology and history of the project are briefly discussed, followed by a more developed treatment of the current state of the representation language used (epistemological level), techniques for efficient inferencing and default reasoning (heuristic level), and the content and organization of the knowledge base.", acknowledgement = ack-nhfb, keywords = "design; languages; theory", subject = "{\bf I.2.4}: Computing Methodologies, ARTIFICIAL INTELLIGENCE, Knowledge Representation Formalisms and Methods, Representation languages. {\bf I.2.4}: Computing Methodologies, ARTIFICIAL INTELLIGENCE, Knowledge Representation Formalisms and Methods, Relation systems. {\bf I.2.8}: Computing Methodologies, ARTIFICIAL INTELLIGENCE, Problem Solving, Control Methods, and Search, Heuristic methods. {\bf I.2.4}: Computing Methodologies, ARTIFICIAL INTELLIGENCE, Knowledge Representation Formalisms and Methods, Semantic networks.", } @Article{Barnett:1990:KNL, author = "Jim Barnett and Kevin Knight and Inderjeet Mani and Elaine Rich", title = "Knowledge and natural language processing", journal = j-CACM, volume = "33", number = "8", pages = "50--71", month = aug, 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/79177.html", abstract = "KBNL is a knowledge-based natural language processing system that is novel in several ways, including the clean separation it enforces between linguistic knowledge and world knowledge, and its use of knowledge to aid in lexical acquisition. Applications of KBNL include intelligent interfaces, text retrieval, and machine translation.", acknowledgement = ack-nhfb, keywords = "design; languages", subject = "{\bf I.2.7}: Computing Methodologies, ARTIFICIAL INTELLIGENCE, Natural Language Processing, Language parsing and understanding. {\bf I.2.7}: Computing Methodologies, ARTIFICIAL INTELLIGENCE, Natural Language Processing, Language generation. {\bf I.2.4}: Computing Methodologies, ARTIFICIAL INTELLIGENCE, Knowledge Representation Formalisms and Methods, Representation languages.", } @Article{White:1990:NLU, author = "George M. White", title = "Natural language understanding and speech recognition", journal = j-CACM, volume = "33", number = "8", pages = "72--82", month = aug, 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/79178.html", abstract = "Natural language understanding must be an integral part of any automatic speech recognition system that attempts to deal with interactive problem solving. The methods for representing and integrating knowledge from different sources may be valuable for the understanding process as well as speech recognition.", acknowledgement = ack-nhfb, keywords = "design; languages", subject = "{\bf I.2.7}: Computing Methodologies, ARTIFICIAL INTELLIGENCE, Natural Language Processing, Speech recognition and synthesis. {\bf I.2.1}: Computing Methodologies, ARTIFICIAL INTELLIGENCE, Applications and Expert Systems, Natural language interfaces. {\bf I.2.7}: Computing Methodologies, ARTIFICIAL INTELLIGENCE, Natural Language Processing, Text analysis. {\bf C.3}: Computer Systems Organization, SPECIAL-PURPOSE AND APPLICATION-BASED SYSTEMS, Real-time systems. {\bf I.5.4}: Computing Methodologies, PATTERN RECOGNITION, Applications, Text processing.", } @Article{Frenkel:1990:HSA, author = "Karen A. Frenkel", title = "Highlights from The {Second Annual Computer Bowl}", journal = j-CACM, volume = "33", number = "8", pages = "84--95", month = aug, 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/79179.html", acknowledgement = ack-nhfb, keywords = "human factors", subject = "{\bf K.1}: Computing Milieux, THE COMPUTER INDUSTRY. {\bf A.0}: General Literature, GENERAL.", } @Article{Hill:1990:CCM, author = "Mark D. Hill and James R. Larus", title = "Cache considerations for multiprocessor programmers", journal = j-CACM, volume = "33", number = "8", pages = "97--102", month = aug, 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 and ftp://ftp.ira.uka.de/pub/bibliography/Parallel/distmem.bib; http://www.acm.org/pubs/toc/", URL = "http://www.acm.org/pubs/toc/Abstracts/0001-0782/79180.html", abstract = "Although caches in most computers are invisible to programmers, they significantly affect program performance. This is particularly true for cache-coherent, share-memory multiprocessors. This article presents recent research into the performance of parallel programs and its implications for programmers who may know little about caches.", acknowledgement = ack-nhfb, keywords = "design; performance", subject = "{\bf B.3.2}: Hardware, MEMORY STRUCTURES, Design Styles, Cache memories. {\bf B.3.2}: Hardware, MEMORY STRUCTURES, Design Styles, Shared memory. {\bf C.1.2}: Computer Systems Organization, PROCESSOR ARCHITECTURES, Multiple Data Stream Architectures (Multiprocessors), Parallel processors.", } @Article{Valiant:1990:BMP, author = "Leslie G. Valiant", title = "A bridging model for parallel computation", journal = j-CACM, volume = "33", number = "8", pages = "103--111", month = aug, 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/79181.html", abstract = "The success of the von Neumann model of sequential computation is attributable to the fact that it is an efficient bridge between software and hardware: high-level languages can be efficiently compiled on to this model; yet it can be efficiently implemented in hardware. The author argues that an analogous bridge between software and hardware in required for parallel computation if that is to become as widely used. This article introduces the bulk-synchronous parallel (BSP) model as a candidate for this role, and gives results quantifying its efficiency both in implementing high-level language features and algorithms, as well as in being implemented in hardware.", acknowledgement = ack-nhfb, keywords = "algorithms; design; languages; performance; theory", subject = "{\bf F.1.2}: Theory of Computation, COMPUTATION BY ABSTRACT DEVICES, Modes of Computation, Parallelism and concurrency. {\bf C.1.2}: Computer Systems Organization, PROCESSOR ARCHITECTURES, Multiple Data Stream Architectures (Multiprocessors), Parallel processors. {\bf C.0}: Computer Systems Organization, GENERAL, Hardware/software interfaces. {\bf F.1.1}: Theory of Computation, COMPUTATION BY ABSTRACT DEVICES, Models of Computation.", } @Article{Sterling:1990:SSD, author = "Theodor D. Sterling and James J. Weinkam", title = "Sharing scientific data", journal = j-CACM, volume = "33", number = "8", pages = "112--119", month = aug, 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/79182.html", abstract = "The willingness of one scientist to share data with another scientist continues to be influenced by a number of economic, social, psychological and political factors.", acknowledgement = ack-nhfb, keywords = "economics; experimentation; legal aspects; verification", subject = "{\bf H.3.5}: Information Systems, INFORMATION STORAGE AND RETRIEVAL, Online Information Services, Data bank sharing. {\bf C.2.0}: Computer Systems Organization, COMPUTER-COMMUNICATION NETWORKS, General, Data communications. {\bf H.2.3}: Information Systems, DATABASE MANAGEMENT, Languages, Data manipulation languages (DML). {\bf K.4.1}: Computing Milieux, COMPUTERS AND SOCIETY, Public Policy Issues, Privacy. {\bf K.4.1}: Computing Milieux, COMPUTERS AND SOCIETY, Public Policy Issues, Transborder data flow. {\bf K.7.m}: Computing Milieux, THE COMPUTING PROFESSION, Miscellaneous, Ethics.", } @Article{Gillenson:1990:PDE, author = "Mark L. Gillenson", title = "Physical design equivalencies in database conversion", journal = j-CACM, volume = "33", number = "8", pages = "120--131", month = aug, 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/79183.html", abstract = "As relational technology becomes increasingly accepted in commercial data processing, conversion of some of the huge number of existing navigational databases to relational databases is inevitable. It is thus important to understand how to recognize physical design modifications and enhancements in the navigational databases and how to convert them to equivalent relational terms as applicable.", acknowledgement = ack-nhfb, annote = "convert network of hierarchical databases to relational database; a five-stage process recognizing new designs for performance, factors, undoing the modification to obtain the logical schema, and selecting appropriate indexes, denormalization, table splitting, and so on.", keywords = "design; management; performance", review = "ACM CR 9104-0295", subject = "{\bf H.2.2}: Information Systems, DATABASE MANAGEMENT, Physical Design. {\bf H.2.0}: Information Systems, DATABASE MANAGEMENT, General, Security, integrity, and protection. {\bf H.2.1}: Information Systems, DATABASE MANAGEMENT, Logical Design, Data models. {\bf H.2.5}: Information Systems, DATABASE MANAGEMENT, Heterogeneous Databases, Data translation.", } @Article{Sunday:1990:VFS, author = "Daniel M. Sunday", title = "A Very Fast Substring Search Algorithm", journal = j-CACM, volume = "33", number = "8", pages = "132--142", month = aug, year = "1990", CODEN = "CACMA2", ISSN = "0001-0782", bibdate = "Thu May 30 09:41:10 MDT 1996", bibsource = "http://www.acm.org/pubs/toc/", note = "See also \cite{Boyer:1977:FSS,Knuth:1977:FPM,Baeza-Yates:1992:NAT}.", URL = "http://www.acm.org/pubs/toc/Abstracts/0001-0782/79184.html", abstract = "This article describes a substring search algorithm that is faster than the Boyer-Moore algorithm. This algorithm does not depend on scanning the pattern string in any particular order. Three variations of the algorithm are given that use three different pattern scan orders. These include: (1) a ``Quick Search'' algorithm; (2) a ``Maximal Shift'' and (3) an ``Optimal Mismatch'' algorithm.", acknowledgement = ack-nhfb, keywords = "algorithms; theory", subject = "{\bf F.2.2}: Theory of Computation, ANALYSIS OF ALGORITHMS AND PROBLEM COMPLEXITY, Nonnumerical Algorithms and Problems, Pattern matching.", } @Article{Neumann:1990:IAS, author = "Peter G. Neumann", title = "Insecurity about security?", journal = j-CACM, volume = "33", number = "8", pages = "170--170", month = aug, 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/79113.html", acknowledgement = ack-nhfb, keywords = "design; security", subject = "{\bf K.6.m}: Computing Milieux, MANAGEMENT OF COMPUTING AND INFORMATION SYSTEMS, Miscellaneous, Security*.", } @Article{White:1990:PLR, author = "J. R. White", title = "{President}'s Letter: Reflections on {Snowbird}", journal = j-CACM, volume = "33", number = "9", pages = "19--20", month = sep, year = "1990", CODEN = "CACMA2", ISSN = "0001-0782", bibdate = "Tue Jan 28 14:46:24 1997", acknowledgement = ack-nhfb, } @Article{Crawford:1990:EDA, author = "Diane Crawford", title = "{EC} directives aim for market harmony", journal = j-CACM, volume = "33", number = "9", pages = "21--24", month = sep, 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/84452.html", acknowledgement = ack-nhfb, keywords = "design; management", subject = "{\bf K.1}: Computing Milieux, THE COMPUTER INDUSTRY. {\bf C.3}: Computer Systems Organization, SPECIAL-PURPOSE AND APPLICATION-BASED SYSTEMS.", } @Article{Press:1990:CT, author = "Larry Press", title = "Compuvision or Teleputer?", journal = j-CACM, volume = "33", number = "9", pages = "29--36", month = sep, year = "1990", CODEN = "CACMA2", ISSN = "0001-0782", bibdate = "Sat Apr 06 08:06:41 1996", bibsource = "http://www.acm.org/pubs/toc/", URL = "http://www.acm.org/pubs/toc/Abstracts/0001-0782/84453.html", acknowledgement = ack-nhfb, keywords = "design", subject = "{\bf C.2.0}: Computer Systems Organization, COMPUTER-COMMUNICATION NETWORKS, General, Data communications. {\bf I.7.0}: Computing Methodologies, TEXT PROCESSING, General.", } @Article{McGregor:1990:ISI, author = "John D. McGregor and Tim Korson", title = "Introduction to the Special Issue on Object-Oriented Design", journal = j-CACM, volume = "33", number = "9", pages = "38--39", month = sep, 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/Graefe.bib; http://www.acm.org/pubs/toc/", URL = "http://www.acm.org/pubs/toc/Abstracts/0001-0782/214946.html", acknowledgement = ack-nhfb, keywords = "design", subject = "{\bf D.1.5}: Software, PROGRAMMING TECHNIQUES, Object-oriented Programming. {\bf D.2.10}: Software, SOFTWARE ENGINEERING, Design, Methodologies. {\bf D.3.3}: Software, PROGRAMMING LANGUAGES, Language Constructs and Features.", } @Article{Korson:1990:UOO, author = "Tim Korson and John D. McGregor", title = "Understanding Object-Oriented: {A} Unifying Paradigm", journal = j-CACM, volume = "33", number = "9", pages = "40--60", month = sep, year = "1990", CODEN = "CACMA2", ISSN = "0001-0782", bibdate = "Sat Apr 06 08:06:38 1996", bibsource = "ftp://ftp.ira.uka.de/pub/bibliography/Misc/IMMD_IV.bib", URL = "http://www.acm.org/pubs/toc/Abstracts/0001-0782/84459.html", acknowledgement = ack-nhfb, keywords = "design; languages", subject = "{\bf D.3.2}: Software, PROGRAMMING LANGUAGES, Language Classifications, Object-oriented languages. {\bf D.2.10}: Software, SOFTWARE ENGINEERING, Design.", } @Article{Jordan:1990:IBC, author = "David Jordan", title = "Implementation benefits of {C++} language mechanisms", journal = j-CACM, volume = "33", number = "9", pages = "61--64", month = sep, 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/Graefe.bib; http://www.acm.org/pubs/toc/", URL = "http://www.acm.org/pubs/toc/Abstracts/0001-0782/84460.html", acknowledgement = ack-nhfb, keywords = "design; languages", subject = "{\bf D.3.2}: Software, PROGRAMMING LANGUAGES, Language Classifications, C++. {\bf D.3.2}: Software, PROGRAMMING LANGUAGES, Language Classifications, C. {\bf D.3.2}: Software, PROGRAMMING LANGUAGES, Language Classifications, Object-oriented languages. {\bf D.3.3}: Software, PROGRAMMING LANGUAGES, Language Constructs and Features.", } @Article{Kilian:1990:TTD, author = "Michael F. Kilian", title = "{Trellis}: turning designs into programs", journal = j-CACM, volume = "33", number = "9", pages = "65--67", month = sep, 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/84462.html", acknowledgement = ack-nhfb, keywords = "design; languages", subject = "{\bf D.2.6}: Software, SOFTWARE ENGINEERING, Programming Environments, Trellis. {\bf D.1.0}: Software, PROGRAMMING TECHNIQUES, General.", } @Article{Meyer:1990:LDE, author = "Bertrand Meyer", title = "Lessons from the design of the {Eiffel} libraries", journal = j-CACM, volume = "33", number = "9", pages = "68--88", month = sep, 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/84464.html", acknowledgement = ack-nhfb, keywords = "design; documentation", subject = "{\bf D.2.2}: Software, SOFTWARE ENGINEERING, Tools and Techniques, Software libraries. {\bf D.2.10}: Software, SOFTWARE ENGINEERING, Design. {\bf D.1.0}: Software, PROGRAMMING TECHNIQUES, General.", } @Article{Gibbs:1990:CMS, author = "Simon Gibbs and Dennis Tsichritzis and Eduardo Casais and Oscar Nierstrasz and Xavier Pintado", title = "Class management for software communities", journal = j-CACM, volume = "33", number = "9", pages = "90--103", month = sep, year = "1990", CODEN = "CACMA2", ISSN = "0001-0782", bibdate = "Thu May 30 09:41:10 MDT 1996", bibsource