CS5604 Papers
These papers are listed in order of appearance in the course
Review and Overview
- FOXE88d
- ACM Press Database and Electronic Products: digital archive, proposal criteria
- SAMU91a
- IPR and digital media: copyright, copying, derivative works
- Ch. 1
- Intro.: domain analysis, functional view, evaluation
- Ch. 2
- Review of data structures and algorithms: strings, REs, automata, search trees, hashing, digital trees
- SALT86a
- Rebuttal of Blair and Maron, overview of automatic methods, summary of experimental evaluations
- Ch. 3
- Inverted files: structures, building (sorting, linked list, fast transpose)
- Ch. 12
- Boolean operations: expressions, set manipulation, set ADTs (implemented as bit vector, hashing)
- Ch. 15
- Extended Boolean: p-norm, Paice, mmm --- evaluation / comparison
- SALT83d
- P-norm theory and experimental evidence for effectiveness
- Ch. 5
- PAT: trees, arrays, operations/algorithms, building
- Ch. 10
- String search: naive, Boyer-Moore (and variants), shift-or, Karp-Rabin
- Ch. 14
- Ranking: vector space model, prob. models, other models; ranking experiments; guidelines for ranking and weighting; data structures & algorithms used
- SALT75b
- Vector space model, discrimination value weighting
- Ch. 11
- Relevance feedback: evaluation, various methods/formula, query expansion, term reweighting; guidelines, implementation
- Ch. 7
- Lexical analysis, stoplists: tokens, normalization; implementation approaches, building state machine; recommended stoplists, implementation (with lexical analysis or using hashing)
- Ch. 8
- Stemming: approaches, Porter algorithm; experimental evaluation
- COOM87
- Markup: types, rationale for descriptive (SGML)
- MAMR87
- ICA: translations with interlingua, bracketted grammar, up and down translation, human resolution of ambiguities designed in
- FOX91b
- Introduction and terminology for digital multimedia systems, standards, glossary
- WALL91
- JPEG: history, DCT, coding approach, processing, lossless, multiple components, hierarchical processing
- PHIL91a
- MediaView: scrolling, using objects, annotations; elements: animations, math; authoring
- GREE92
- DVI software evolution: AVSS, real-time needs, task scheduling; AVK, channels, studio model, architecture, examples of interconnection for standard processing requirements, buffering, data flow
- NIEL90a
- Navigating hypertext: problems, overview diagrams, backtracking, interaction history, scale, implementation
- HAAN92
- Hypermedia services: Intermedia, policies, Intermedia architecture, data model, link engine, wide area hypermedia, object storage
- FURN87
- Vocabulary problem: variability in word usage, value vs. number and source of aliases, unlimited aliasing
- LEBO88
- Memory in text processing: ambiguity, disambiguation, memettes, relations, using memory
- MALO87a
- Information lens: organizational info. sharing, system, semi-structured messages, rules, message types, message characteristics; filtering