IS 202 References from Lecture

References to publications outside of the Textbooks

Lecture 1

Losee, R.M. "A Discipline Independent Definition of Information," Journal of the American Society for Information Science, 48 (3), 254-269, March 1997.

Borges, Jorge Luis, "The Library of Babel" from "Labyrinths: Selected Stories and Other Writings," New Directions Publishing Company, 1962.

Dennett, Daniel. "Darwin's Dangerous Idea: Evolution and the Meanings of Life," Simon and Schuster, 1995. Excerpted pages 107-111.

Notes from a newsletter by Michael Lesk of Bellcore, lesk@bellcore.com.

Plato, "Phaedrus" . In which Socrates expounds on the evils of writing (towards the end of the Dialogue).

Lecture 10

Stonebraker, Michael. Object-Relational DBMS - The Next Wave. http://www.netresponse.com/staff/clgnehm/informix/illuswp/wave.htm

Ramakrishnan, Raghu. Database Management Systems. McGraw Hill, 1997 Contains a chapter on OODBS.

This book is an excellent reference about human categorization (although it also presses some other points that are not relevant to the course):

Lakoff, George. Women, Fire, and Dangerous Things. University of Chicago Press, 1987.

Slobin, Dan I. Universal and particular in the acquisition of language. In E. Wanner and L. R. Gleitman (eds.) Language acquisition: The state of the art. Cambridge University Press, 1982.

Clark, H and Clark, E. Psychology and Language: An Introduction to Psycholinguistics. Harcourt, Brace, Javanovich Publishers, 1977.

Lakoff, George and Johnson, Mark. Metaphors We Live By. The University of Chicago Press, 1980.

Lecture 14

• Gerald Salton, Automatic Text Processing, Addison Wesley, 1989. Chapter 9, ``Automatic Indexing'', pages 294-309.
• Kenneth W. Church and Patrick Hanks, Word Association Norms, Mutual Information, and Lexicography, Proceedings of the 27th Annual Meeting of the Association for Computational Linguistics, 1989, pages 76-83.
• Yaacov Choueka, Looking for Needles in a Haystack, or Locating Interesting Collocational Expressions in Large Textual Databases, Proceedings of the RIAO, MIT, 1988, pages 609-623

http://arbitrage.byu.edu/sample.html

http://www.useit.com/alertbox/zipf.html

http://www.ruf.rice.edu/~lane/hyperstat/glossary.html

Lecture 16

Kathryn Falk found a fun article about MS autosummarizing program:

http://www.slate.com/Features/cogitoautosum/CogitoAutoSum.asp

The main points of the lecture are from:

• Julian Kupiec and Jan Pedersen and Francine Chen, A Trainable Document Summarizer, Proceedings of the 18th Annual International ACM/SIGIR Conference, 68-73, Seattle, WA, 1995. postscript version of paper

  This article from the reader talks about selecting important phrases automatically:

• Yaacov Choueka, Looking for Needles in a Haystack, or Locating Interesting Collocational Expressions in Large Textual Databases, Proceedings of the RIAO, MIT, 1988, pages 609-623

  This following article in the reader is a fancier version of the Kupiec et al. summarization algorithm presented in class. It takes into account the fact that you don't want to include sentences with what are known as anaphoric references -- references to objects and ideas outside of the sentence itself. Pronouns are anaphors because they refer to something talked about earlier or later. In the sentence He walked the dog the word he usually refers to someone that must have been mentioned earlier or will be mentioned later.

• F. C. Johnson, C. D. Paice, W.J. Black, A.P. Neal, The application of linguistic processing to automatic abstract generation, Journal of Document and Text Management, 1, 215-241.

Lecture 17

Midterm study questions.

The readings listed below all can be found in Part II of the reader.

Lecture 18

Richard K. Belew, Finding Out About: Information Retrieval and other technologies for seeking knowledge, Cambridge University Press, to appear. Chapter 1.

Lecture 19

William Cooper, Getting Beyond Boole, Information Processing and Management, 24, 23-248, 1988.

Lecture 20

David C. Blair and M. E. Maron, An Evaluation of Retrieval Effectiveness for a Full-Text Document Retrieval System, in Communications of the ACM, 28(3), 1985.

The following is a good introduction to TREC.

Donna Harman, The TREC Conferences, In R. Kuhlen and M. Rittberger (Eds.), Proceedings of Hypertext, Information Retrieval, Multimedia 95, pp. 9-28, Konstanz, Germany, 1995.

Lecture 21

This is another overview paper, as well as a kinder, gentler introduction to term weighting and the vector space model than the Salton chapters in Part I of the reader:

Gerard Salton, Developments in Automatic Text Retrieval, in Science, 253, pp. 974-980, 1991.

Donna Harman, et al., Ranking Algorithms, Chapter 14 from Information Retrieval: Data Structures and Algorithms by Frakes and Baeza-Yates (Eds.), pp. 363-392, Prentice-Hall, 1992.

Here are some urls that provide supplementary background on some relevant mathematics.

Background on Algrebra and Trigonometry, including sigma notation, graphs, functions, logarithms, and square roots.

Background on vectors (some of these require downloading a special viewer but others don't)

The following is advanced and optional reading:

William S. Cooper, et al., Probabilistic Retrieval Based on Staged Logistic Regression, in the Proceedings of ACM/SIGIR, Denmark, pp. 198-210, 1992.

Lecture 22

Ray R. Larson, et al., Cheshire II: Designing a Next-Generation Online Catalog, in Journal of the American Society of Information Science, 47(7), pp. 555-567, 1996.

Lecture 23

Michael Mauldin, Lycos: Design choices in an Internet search service, in IEEE Expert Intelligent Systems, Trends and Controversies feature, Craig Knoblock (Ed.), 12 (1), January-February 1997.

Erik Selberg and Oren Etzioni, The MetaCrawler architecture for resource aggregation on the Web in IEEE Expert Intelligent Systems, Trends and Controversies feature, Craig Knoblock (Ed.), 12 (1), January-February 1997.

Donna Harman, et al., Inverted Files, Chapter 3 from Information Retrieval: Data Structures and Algorithms by Frakes and Baeza-Yates (Eds.), pp. 28-43, Prentice-Hall, 1992.

Lecture 24

Donna Harman, Relevance Feedback and Other Query Modification Techniques , Chapter 11 from Information Retrieval: Data Structures and Algorithms by Frakes and Baeza-Yates (Eds.), pp. 241-263, Prentice-Hall, 1992.

Jurgen Koenemann and Nicholas J. Belkin, A Case for Interaction: A Study of Interactive Information Retrieval Behavior and Effectiveness, in the Proceedings of ACM/CHI, Vancouver, CA, pp. 205-212, 1996.

Lecture 25

Marcia J. Bates, Information Search Tactics in Journal of the American Society for Information Science, 30 (4), pp. 205-214, July 1979.

Marcia J. Bates, The Berry-Picking Search: User Interface Design, in User Interface Design, Harold Thimbleby (Ed.), Addison-Wesley, 1990.

Vicki L. O'Day and Robin Jeffries, Orienteering in an Information Landscape: How Information Seekers Get From Here to There, in Proceedings of ACM InterCHI '93, pp. 438-445, 1993.

Section 1 of:
Nicholas J. Belkin et al., Cases, Scripts, and Information-Seeking Strategies: On the Design of Interactive Information Retrieval Systems, in Expert Systems with Applications, 9 (3), pp. 379-395, 1995.

Daniel M. Russell et al., The Cost Structure of Sensemaking, in the Proceedings of ACM/InterCHI '93, pp. 269--276, April 1993.

Lecture 26

This one is optional but gives some background on design and evaluation of user interfaces:

Ronald M. Baecker et al., Design and Evaluation, introduction to Chapter 2 of Readings in Human-Computer Interaction: Toward the Year 2000, Second Edition, Morgan Kaufmann Publishers, Inc., pp. 73-91, 1995.

David G. Hendry and David J. Harper, An Informal Information Seeking Environment, in Journal of the American Society for Information Science, 48 (11), pp. 1036-1048, November 1997.

Marti Hearst, TileBars: Visualization of Term Distribution Information in Full Text Information Access, in the Proceedings of the ACM SIGCHI Conference on Human Factors in Computing Systems, pp. 59-66, Denver, CO, May 1995.

Lecture 27

Elaine Svenonius, Unanswered Questions in the Design of Controlled Vocabularies, in Journal of the American Society of Information Science, 37 (5), pp. 331-340, 1986.

Marti Hearst and Chandu Karadi, Cat-a-Cone: An Interactive Interface for Specifying Searches and Viewing Retrieval Results using a Large Category Hierarchy in the Proceedings of the 20th Annual International ACM/SIGIR Conference, Philadelphia, PA, July 1997.

Joel L. Fagan, Automatic Phrase Indexing for Document Retrieval: An Examination of Syntactic and Non-Syntactic Methods, in the Proceedings of ACM/SIGIR, pp. 91-101, 1987.

Lecture 28

The first part (on hypertext) of
Ronald M. Baecker et al., Hypertext and Multimedia, introduction to Chapter 13 of Readings in Human-Computer Interaction: Toward the Year 2000, Second Edition, Morgan Kaufmann Publishers, Inc., pp. 833-842, 1995.

Dennis E. Egan et al., Behavioral Evaluation and Analysis of a Hypertext Browser, in the Proceedings of ACM/CHI 89, pp. 205-210, 1989.

F. R. Campagnoni and Kate Ehrlich, Information Retrieval Using a Hypertext-Based Help System, in ACM Transactions on Office Information Systems, 7 (3), pp. 271-291, July 1989.

Jakob Nielsen, The Art of Navigating Through Hypertext in Communications of the ACM, 33 (3), pp. 311-322, March 1990.

(Not in reader)
Gary Marchionini and Ben Shneiderman, Finding Facts vs. Browsing Knowledge in Hypertext Systems, in IEEE Computer, 21, pp. 70-80, 1988.

Jakob Nielson's hypertext trip reports (among others).

Jakob Nielson's hypertext summary page, including a history of hypertext.

More information on Superbook

Vannevar Bush's famous essay in Atlantic Monthly in 1945, As we may think.