LIS 601: Week2
Inverted Files: Using Postings Files

Jump to: Building Inverted Files | Binary Searches

Original Documents:

  1. The use of computers in library and information science education.
  2. Education of librarians in faculties of education, library and information science, and communications compared.
  3. Computers in science: a case study of computers and computer use by scientists.

Inverted File


Postings File#1


Postings File#2


Term

Pointer


Pointer

(Doc#, WDFreq)


Pointer

(Doc#, WDFreq, Location)


case
1

1
(3,1)

1
(3,1,5)

communications
2

2
(2,1)

2
(2,1,13)

compared
3

3
(2,1)

3
(2,1,14)

computer
4

4
(3,1)

4
(3,1,10)

computers
5

5
(1,1);(3,2)

5
(1,1,4);(3,2,1,8)

education
6

6
(1,2);(2,2)

6
(1,2,10);(2,2,1,7)

faculties
7

7
(2,1)

7
(2,1,5)

information
8

8
(1,1);(2,1)

8
(1,1,8);(2,1,10)

librarians
9

9
(2,1)

9
(2,1,3)

library
10

10
(1,1);(2,1)

10
(1,1,6);(2,1,8)

science
11

11
(1,1);(2,1);(3,1)

11
(1,1,9);(2,1,11);(3,1,3)

scientists
12

12
(3,1)

12
(3,1,13)

study
13

13
(3,1)

13
(3,1,6)

use
14

14
(1,1);(3,1)

14
(1,1,2);(3,1,11)

Jump to: Building Inverted Files | Binary Searches

Page creator: J. Stephen Downie
Page created: 16 September 1997
Page updated: 18 September 1997