Why Not Store Everything in Main Memory? Why use disks?

1
MG44d60w 44 MOTHER GOOSE RHYMES with a
synonymized vocabulary of 60 WORDS 1. Three blind
mice! See how they run! They all ran after the
farmer's wife, who cut off their tails with a
carving knife. Did you ever see such a thing in
your life as three blind mice? 2. This little pig
went to market. This little pig stayed at home.
This little pig had roast beef. This little pig
had none. This little pig said Wee, wee. I can't
find my way home. 3. Diddle diddle dumpling, my
son John. Went to bed with his breeches on, one
stocking off, and one stocking on. Diddle diddle
dumpling, my son John. 4. Little Miss Muffet sat
on a tuffet, eating of curds and whey. There came
a big spider and sat down beside her and
frightened Miss Muffet away. 5. Humpty Dumpty sat
on a wall. Humpty Dumpty had a great fall. All
the Kings horses, and all the Kings men cannot
put Humpty Dumpty together again. 6. See a pin
and pick it up. All the day you will have good
luck. See a pin and let it lay. Bad luck you will
have all the day. 7. Old Mother Hubbard went to
the cupboard to give her poor dog a bone. When
she got there cupboard was bare and so the poor
dog had none. She went to baker to buy him some
bread. When she came back dog was dead. 8. Jack
Sprat could eat no fat. His wife could eat no
lean. And so between them both they licked the
platter clean. 9. Hush baby. Daddy is near. Mamma
is a lady and that is very clear. 10. Jack and
Jill went up the hill to fetch a pail of water.
Jack fell down, and broke his crown and Jill came
tumbling after. When up Jack got and off did trot
as fast as he could caper, to old Dame Dob who
patched his nob with vinegar and brown paper. 11.
One misty moisty morning when cloudy was the
weather, I chanced to meet an old man clothed all
in leather. He began to compliment and I began to
grin. How do you do And how do you do? And how do
you do again 12. There came an old woman from
France who taught grown-up children to dance. But
they were so stiff she sent them home in a sniff.
This sprightly old woman from France. 13. A robin
and a robins son once went to town to buy a bun.
They could not decide on plum or plain. And so
they went back home again. 14. If all the seas
were one sea, what a great sea that would be! And
if all the trees were one tree, what a great tree
that would be! And if all the axes were one axe,
what a great axe that would be! And if all the
men were one man what a great man he would be!
And if the great man took the great axe and cut
down the great tree and let it fall into the
great sea, what a splish splash that would
be! 15. Great A. little a. This is pancake day.
Toss the ball high. Throw the ball low. Those
that come after may sing heigh ho! 16. Flour of
England, fruit of Spain, met together in a shower
of rain. Put in a bag tied round with a string.
If you'll tell me this riddle, I will give you a
ring. 17. Here sits the Lord Mayor. Here sit his
two men. Here sits the cock. Here sits the hen.
Here sit the little chickens. Here they run in.
Chin chopper, chin chopper, chin chopper,
chin! 18. I had two pigeons bright and gay. They
flew from me the other day. What was the reason
they did go? I can not tell, for I do not
know. 21. The Lion and the Unicorn were fighting
for the crown. The Lion beat the Unicorn all
around the town. Some gave them white bread and
some gave them brown. Some gave them plum cake,
and sent them out of town. 22. I had a little
husband no bigger than my thumb. I put him in a
pint pot, and there I bid him drum. I bought a
little handkerchief to wipe his little nose and a
pair of little garters to tie his little
hose. 23. How many miles is it to Babylon? Three
score miles and ten. Can I get there by candle
light? Yes, and back again. If your heels are
nimble and light, you may get there by candle
light. 25. There was an old woman, and what do
you think? She lived upon nothing but victuals,
and drink. Victuals and drink were the chief of
her diet, and yet this old woman could never be
quiet. 26. Sleep baby sleep. Our cottage valley
is deep. The little lamb is on the green with
woolly fleece so soft and clean. Sleep baby
sleep. Sleep baby sleep, down where the woodbines
creep. Be always like the lamb so mild, a kind
and sweet and gentle child. Sleep baby sleep. 27.
Cry baby cry. Put your finger in your eye and
tell your mother it was not I. 28. Baa baa black
sheep, have you any wool? Yes sir yes sir, three
bags full. One for my master and one for my dame,
but none for the little boy who cries in the
lane. 29. When little Fred went to bed, he always
said his prayers. He kissed his mamma and then
his papa, and straight away went upstairs. 30.
Hey diddle diddle! The cat and the fiddle. The
cow jumped over the moon. The little dog laughed
to see such sport, and the dish ran away with the
spoon. 32. Jack come and give me your fiddle, if
ever you mean to thrive. No I will not give my
fiddle to any man alive. If I should give my
fiddle they will think that I've gone mad. For
many a joyous day my fiddle and I have had 33.
Buttons, a farthing a pair! Come, who will buy
them of me? They are round and sound and pretty
and fit for girls of the city. Come, who will buy
them of me? Buttons, a farthing a pair! 35. Sing
a song of sixpence, a pocket full of rye. Four
and twenty blackbirds, baked in a pie. When the
pie was opened, the birds began to sing. Was not
that a dainty dish to set before the king? The
king was in his counting house, counting out his
money. The queen was in the parlor, eating bread
and honey. The maid was in the garden, hanging
out the clothes. When down came a blackbird and
snapped off her nose. 36. Little Tommy
Tittlemouse lived in a little house. He caught
fishes in other mens ditches. 37. Here we go
round mulberry bush, mulberry bush, mulberry
bush. Here we go round mulberry bush, on a cold
and frosty morning. This is way we wash our
hands, wash our hands, wash our hands. This is
way we wash our hands, on a cold and frosty
morning. This is way we wash our clothes, wash
our clothes, wash our clothes. This is way we
wash our clothes, on a cold and frosty morning.
This is way we go to school, go to school, go to
school. This is the way we go to school, on a
cold and frosty morning. This is the way we come
out of school, come out of school, come out of
school. This is the way we come out of school, on
a cold and frosty morning. 38. If I had as much
money as I could tell, I never would cry young
lambs to sell. Young lambs to sell, young lambs
to sell. I never would cry young lambs to sell.
39. A little cock sparrow sat on a green tree.
And he chirped and chirped, so merry was he. A
naughty boy with his bow and arrow, determined to
shoot this little cock sparrow. This little cock
sparrow shall make me a stew, and his giblets
shall make me a little pie, too. Oh no, says the
sparrow, I will not make a stew. So he flapped
his wings and away he flew. 41. Old King Cole was
a merry old soul. And a merry old soul was he. He
called for his pipe and he called for his bowl
and he called for his fiddlers three. And every
fiddler, he had a fine fiddle and a very fine
fiddle had he. There is none so rare as can
compare with King Cole and his fiddlers
three. 42. Bat bat, come under my hat and I will
give you a slice of bacon. And when I bake I will
give you a cake, if I am not mistaken. 43. Hark
hark, the dogs do bark! Beggars are coming to
town. Some in jags and some in rags and some in
velvet gowns. 44. The hart he loves the high
wood. The hare she loves the hill. The Knight he
loves his bright sword. The Lady loves her
will. 45. Bye baby bunting. Father has gone
hunting. Mother has gone milking. Sister has gone
silking. And brother has gone to buy a skin to
wrap the baby bunting in. 46. Tom Tom the piper's
son, stole a pig and away he run. The pig was eat
and Tom was beat and Tom ran crying down the
street. 47. Cocks crow in the morn to tell us to
rise and he who lies late will never be wise. For
early to bed and early to rise, is the way to be
healthy and wealthy and wise. 48. One two, buckle
my shoe. Three four, knock at the door. Five six,
ick up sticks. Seven eight, lay them straight.
Nine ten. a good fat hen. Eleven twelve, dig and
delve. Thirteen fourteen, maids a courting.
Fifteen sixteen, maids in the kitchen. Seventeen
eighteen. maids a waiting. Nineteen twenty, my
plate is empty. 49. There was a little girl who
had a little curl right in the middle of her
forehead. When she was good she was very very
good and when she was bad she was horrid. 50.
Little Jack Horner sat in the corner, eating of
Christmas pie. He put in his thumb and pulled out
a plum and said What a good boy am I!
2
a l w a y s 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0
D O C 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8
21 2 3 5 6 7 8 9 30 2 3 5 6 7 8 9 41 2 3 4 5 6 7
8 9 0
a w a y 2 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0
0
b a b y 3 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0
0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0
0
b a c k 4 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0
0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0
b a d 5 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1
0
b a g 6 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0
0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0
b a k e 7 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0
0
b e d 8 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0
b o y 9 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0
1
b r e a d 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0
1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0
0
b r i g ht 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0
0 0
b r o w n 1 2 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0
1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0
b u y 1 3 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0
0
c a k e 1 4 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0
0
c h i l d 1 5 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0
0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0
c l e a n 1 6 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0
0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0
c l o t h 1 7 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0
0
c o c k 1 8 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0
0
c r o w n 1 9 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0
1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0
c r y 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 1 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0
0
c u t 2 1 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0
d a y 2 2 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 1
0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0
d i s h 2 3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0
0
d o g 2 4 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0
0
e a t 2 5 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0
1
f a l l 2 6 0 0 0 0 1 0 0 0 0 1 0 0 0 1 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0
f i d d le 2 7 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0
0 0
f u l l 2 8 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0
0
g i r l 2 9 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1
0
g r e e n 3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0
0
h i g h 3 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0
0
h i l l 3 2 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0
0
h o u s e 3 3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0
0
k i n g 3 4 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0
0
l a d y 3 5 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0
0
l a m b 3 6 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0
0
m a i d 3 7 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0
0
m e n 3 8 0 0 0 0 1 0 0 0 0 0 1 0 0 1 0 0 1 0
0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0
0
m e r r y 3 9 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0
0
m o n e y 4 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0
0
m o r n 4 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0
0
m o t h er 4 2 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0
0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0
0 0
n o s e 4 3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0
0
o l d 4 4 0 0 0 0 0 0 1 0 0 1 1 1 0 0 0 0 0 0
0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0
0
p i e 4 5 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0
1
p i g 4 6 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0
0
p i u m 4 7 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0
1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
1
r o u n d 4 8 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0
0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0
0
r u n 4 9 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0
0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0
0
s i n g 5 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0
0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0
0
s o n 5 1 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0
0
t h r e e 5 2 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0
0
t h u m b 5 3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
1
t o w n 5 4 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0
1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0
0
t r e e 5 5 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0
0
t w 0 5 6 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0
0
w a y 5 7 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0
0
w i f e 5 8 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0
w o m a n 5 9 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0
0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0
w o o l 6 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0
3
01TBM 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 1 0 0 1 0 0 0 0 0 1 0 0
02TLP 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0
0 0 0 0 0 0 0 0 0 1 0 0 0
03DDD 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 1 0 0 0 0 0 0 0 0 0
04LMM 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0
05HDS 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0
06SPP 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0
07OMH 0 0 0 1 0 0 1 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0
0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0
08JSC 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0
0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 1 0 0
09HBD 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0
10JAJ 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0
0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0
11OMM 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0
12OWF 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0
0 0 0 0 0 0 0 0 0 0 0 1 0
13RRS 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1
0 0 0 1 0 0 1 0 0 0 0 0 0
14ASO 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0
0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 1 0 0 0 0 0
15PCD 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1
0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 1 0 0 0 0 0 0 0 0 0 0
16PPG 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
1 0 0 0 0 0 0 0 0 0 0 0 0
17FEC 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0
0 1 0 0 0 0 0 0 1 0 0 0 0
18HTP 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0
21LAU 0 0 0 0 0 0 0 0 0 1 0 1 0 1 0 0 0 0 1 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1
0 0 0 0 0 0 1 0 0 0 0 0 0
22HLH 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0
0 0 0 0 0 1 0 0 0 0 0 0 0
23MTB 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 1 0 0 0 0 0 0 0 0
25WOW 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0
0 0 0 0 0 0 0 0 0 0 0 1 0
26SBS 1 0 1 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0
0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 1
27CBC 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0
28BBB 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0
0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 1 0 0 0 0 0 0 0 1
29LFW 1 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0
30HDD 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
1 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 1 0 0 0 0 0 0 0 0 0 0 0
32JGF 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1
0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0
33BFP 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
1 0 0 0 0 0 0 0 0 0 0 0 0
35SSS 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0
1 0 1 0 0 1 0 0 0 0 1 1 0 0 1 0 0 1 0 0 1 0 1 0 0
0 0 1 0 0 0 0 0 0 0 0 0 0
36LTT 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0
37MBB 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0
1 0 0 0 0 0 0 0 0 1 0 0 0
38YLS 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0
39LCS 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0
0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0
0 0 0 0 0 0 0 1 0 0 0 0 0
41OKC 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0
0 0 0 0 1 0 0 0 0 0 0 0 0
42BBC 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0
43HHD 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 1 0 0 0 0 0 0
44HLH 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 1 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0
45BBB 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0
46TTP 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0
0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0
0 1 0 1 0 0 0 0 0 0 0 0 0
47CCM 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 1 0 0 0
48OTB 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0
0 0 0 0 1 0 0 0 1 0 0 0 0
49WLG 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0
50LJH 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1
0 0 0 0 0 1 0 0 0 0 0 0 0
4
View a relationship as a graph and try to find
EdgeDense subgraphs (EdgeDensity?Thresh.)
First alg DocSet1doc1 Vocab1
Vocab(DocSet1) DocSet2 all docs with ?15 of
Vocab1 Vocab2 Vocab(DocSet2) DocSet3 all docs
with ?15 of Vocab2 ...
35SSS 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0
1 0 1 0 0 1 0 0 0 0 1 1 0 0 1 0 0 1 0 0 1 0 1 0 0
0 0 1 0 0 0 0 0 0 0 0 0 0
07OMH 0 0 0 1 0 0 1 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0
0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0
DocSet135SSS converges to DocuSet27,35,50
with Vocab24,7,9,10,13,17,23,24,25,28,33,34,37,4
0,42,43,44,45,47,50,53 (21 words) Sub-corpus
EdgeDensity25/32125/63 39.7 Original corpus
EdgeDensity167/44x60167/2640 6.3
DocSet2 07OMH. Old Mother Hubbard went to the
cupboard to give her poor dog a bone. When she
got there cupboard was bare and so the poor dog
had none. She went to baker to buy him some
bread. When she came back dog was dead 35SSS.
Sing a song of sixpence, a pocket full of rye.
Four and twenty blackbirds, baked in a pie. When
the pie was opened, the birds began to sing. Was
not that a dainty dish to set before the king?
The king was in his counting house, counting out
his money. The queen was in the parlor, eating
bread and honey. The maid was in the garden,
hanging out the clothes. When down came a
blackbird and snapped off her nose. 5LJH. Little
Jack Horner sat in the corner, eating of
Christmas pie. He put in his thumb and pulled out
a plum and said What a good boy am I! Vocab2
4back, 7bake, 9 boy, 10bread, 13buy,
17cloth, 23dish, 24dog, 25eat, 28full,
33house, 34king, 37maid, 40money,
42mother,32nose, 44old, 45pie, 47plum,
50sing, 53thumb. Is this sub-corpus
document-closed?
15 of 13 1.95
15 of 21 3.15
15 of 71.05
15 of 22 3.3
15 of 21 3.15
DocSet107OMH converges to DocuSet27,13,35 w
Vocab2 4,7,10,13,17,23,24,25,28,33,34,37,
40,42,43,44,45,47,50,51.54 21 wds Sub-corpus
EdgeDensity 25/321 25/63 39.7. So
sub-corpus(35SSS) isn't docment-closed, but
that's ok. Sub-corpus(07OMH) overlaps it also
has the same EdgeDensity39.7.
D O C 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8
21 2 3 5 6 7 8 9 30 2 3 5 6 7 8 9 41 2 3 4 5 6 7
8 9 0
The genius of Apriori is the shortcut of downward
closure for finding all frequent sets (and other
minor shortcuts for finding all confident rules
with those frequent sets as support sets). What
we need is shortcuts for finding all stable high
EdgeDensity (and possibly hi DocCount?)
sub-corpuses. Anyone? Anyone? Anyone? Do we
need (want?) the convergence, DSn1DSn(WSn-1(DSn-
1(WSn-2(DSn-2... )? What good is it? Any?
5
35SSS 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0
1 0 1 0 0 1 0 0 0 0 1 1 0 0 1 0 0 1 0 0 1 0 1 0 0
0 0 1 0 0 0 0 0 0 0 0 0 0
10JAJ 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0
0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0
Second alg DocSet1doc1 Vocab1
Vocab(DocSet1) DocSet2 all docs with ?10 of
Vocab1 Vocab2 Vocab(DocSet2) DocSet3 all docs
with ?10 of Vocab2 ...
So it converges to the 6 document set,
7,13,21,35,50 with Vocabulary the 28words,
4,7,9,10,12,13,14,17,19,23,24,25,26,28,32,33,34,3
7,40,42,43,44,45,47,50,51,53,54 EdgeDensity is
41/286 41/360 24.4
10 of 13 1.3
10 of 21 2.1
10 of 23 2.3
10 of 26 2.6
D O C 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8
21 2 3 5 6 7 8 9 30 2 3 5 6 7 8 9 41 2 3 4 5 6 7
8 9 0
6
15Vocab converges to DocSet 7,35 with 18word
Vocab4,7,10,13,17,23,24,25,28,33,34,37,40,42,43,
44,47,50 EdgeDensity is 20/182 20/36
55.6
I'm curious what happens if we start with 7 and
35? Third alg DocSet1doc1 Vocab1
Vocab(DocSet1) DS2docs w ?10 Voc1 Vocab2
Vocab(DocSet2) DS3docs w ?10 Voc2 ...
Noting that the EdgeDensity of a single document
with its vocabulary is 100, we would want to
lower bound the document count or at least give
the document count along with the density (or
maybe DocCountEdgeDensity) It is not yet clear
what xVocab Document qualification gives us and
what convergence under that condition gives
us. It would be best to start by finding large
DocumentSets with high EdgeDensity and work
downward using some downward closure condition
15 of 18 2.7
D O C 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8
21 2 3 5 6 7 8 9 30 2 3 5 6 7 8 9 41 2 3 4 5 6 7
8 9 0