Test zaliczeniowy z SWI Część teoretyczna:
1. Jakie trzy warunki musi spełnić atrybut wybrany do grupowania w metodzie list prostych ?
2. Wymień metody w których występuje redundancja i uzasadnij z czego ona wynika.
3. Określ przypadek w którym powinno się stosować metodę odcedzania czy organizacji zwartej.
4. Czym się różni dekompozycja obiektowa od atrybutowej ?
5. Co to znaczy, ze system jest selektywny ? Kiedy system jest kompletny ? – podaj niezbędne definicje i przykłady takich systemów.
6. Jaki jest wpływ parametru ALFA na moc wiązania dokumentów w grupy w algorytmie Doyle’a ?
7. Co to jest składowa atomowa ? Jak wyszukuje się informacje w metodzie składowych atomowych ?
8. Co składa się na kartotekę wyszukiwawczą w metodzie łańcuchowej ? 9. Na czym polega podział połówkowy ?
10. Kiedy jeden atrybut jest zależny od innego ? Podaj definicję i przykład zależności.
Część praktyczna:
Dany jest system informacyjny S:
x y z
D1 X1 Y1 Z1 D2 X2 Y2 Z3 D3 X1 Y3 Z2 D4 X2 Y1 Z3 D5 X1 Y2 Z1 D6 X2 Y3 Z3 D7 X1 Y1 Z2 D8 X2 Y1 Z3 Zadanie 1.
Dla zadanego w zadaniu 1. SI dokonaj grupowania obiektów metodą Doyle’a, stosując przy grupowaniu podział dyktowany przez atrybut „x”.
Zadanie 2.
1. Zbuduj listy inwersyjne wiedząc, że najczęściej zadawane są pytania dotyczące pary (x,x1)(z,z1) oraz tych samych deskryptorów pojedynczo. Pamiętaj, aby utworzona struktura była optymalną.
2. Oblicz redundancję w systemie klasycznym oraz tym, zaproponowanym przez siebie.
Zadanie 3.
Utwórz kartotekę wyszukiwawczą w Metodzie Składowych Atomowych i przedstaw sposób wyszukiwania odpowiedzi na pytanie Q = (x,x1)(z,z1)
