Sample FAST-INV files from Section 3.4.2 (p. 37)


Australia's Polar Dinosaurs, Scientfic American (July 1993)
by Patricia Vickers-Rich and Thomas Hewitt Rich

In the Early Cretaceous period, about 100 million years ago, Australia lay alongside Antarctica, which straddled the South Pole as it does today. Australia's southeastern corner, now the state of Victoria, lay well inside the Antarctic Circle. At that time, the region hosted an assemblage of animals and plants that lived under climate conditions having no modern analogue. The average temperature, though low, appears to have been within the temperate range, yet the sun did not shine throughout the long winter.

Many dinosaur lineages survived in this strange environment after they had died out in other places. At least one member of the group evolved an adaptation to the cold and to the dark that is interesting both in itself and for what it tells of the passing of a biological epoch. If global cooling indeed killed the dinosaurs, as many paleontologists have suggested, then Australia's species were the ones most likely to have survived the longest. Did their adaptations to an already marginal climate help them survive a sharp cooling trend, one that caught species living on other continents unprepared?


Defn: Doc #1 is first paragraph and Doc #2 is second paragraph


Phase 1: Read DVF; create LT and CONPTR disk file


Input file: DVF
Doc. # Concept # (Description)
1 1 (Australia)
2 (Antarctica)
3 (South Pole)
4 (animal/plant species)
5 (climate)
6 (winter)
2 1 (Australia)
4 (animal/plant species)
5 (climate)
7 (dinosaurs)
8 (paleontologists)

Output file: CONPTR
Con. # Offset No. Docs Load No.
1 0 2 1
2 2 1
3 3 1
4 4 2
5 6 2 2
6 8 1
7 9 1
8 10 1

Output file: Load Table
Load # Start Con. End Con. # of Con. (S) # Tuples
1 1 4 4 6
2 5 8 4 5


Phase 2: Partition DVF


Input: 2 DVL Files
Load 1
Doc # Cons
1 1, 2, 3, 4
2 1, 4
Load 2
Doc # Cons
1 5, 6
2 5, 7, 8


Phase 3: Inversion (using primary memory)


Output: IF
Load 1
Con. Doc #'s
1 1, 2
2 1
3 1
4 1, 2
Load 2
Con. Doc #'s
5 1, 2
6 1
7 2
8 2


Return to CS494 Home Page