Zadanie 1
cena waga Kategoria X1 WYSOKA A kosmetyki
X2 NISKA B żywnośd
X3 WYSOKA C Sprzet AGD
X4 NISKA A żywnośd
X5 średnia A kosmetyki X6 średnia B żywnośd X7 WYSOKA C Sprzet AGD
X8 NISKA B żywnośd
X9 niska A kosmetyki X10 NISKA b żywnośd
Dla SI przedstawionego tabeli :
1. Zbuduj listy inwersyjne wiedząc, że najczęściej zadawane są pytania dotyczące pary (cena, wysoka)(kategoria, sprzet AGD) 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 2
Dla systemu SI przedstawionego w postaci tabeli (w zadaniu 1) stwórz kartotekę wyszukiwawczą w metodzie list łaocuchowych zmodyfikowaną w ten sposób, aby tylko dla atrybutów ‘Kategoria’ oraz ‘Cena’ tworzono łaocuchy. Następnie przedstaw sposób wyszukiwania odpowiedzi na pytania:
T1 = (kategoria, sprzęt AGD)(cena, wysoka) T2 = (kategoria, kosmetyki)(cena, średnia)
Zadanie 3
Czy dla każdego podsystemu S’ (po dekompozycji atrybutowej) systemu kompletnego S podsystem S’ jest również kompletny ? Odpowiedź uzasadnij. Podaj niezbędne definicje. Mile widziany prosty przykład systemów S i S’.
Zadanie 4
Zdefiniuj formalnie system informacyjny z zadania 1.
Zadanie 5
Ile będzie list inwersyjnych dla systemu informacyjnego z zadania 1? A ile list łaocuchowych ? Zadanie 6
Omów wady każdej z metod poznanych dotąd.
Zadanie 7
Omów zalety każdej z metod poznanych dotąd.
Zadanie 8
Dlaczego w metodzie łaocuchowej nie ma redundancji ? Zadanie 9
Czym różni się odcedzanie statyczne od dynamicznego ? Zadanie 10
Czy system z zadania 1 jest kompletny ? czy jest selektywny ? odpowiedź uzasadnij.
Dla systemu informacyjnego zadanego tabelą:
a b c
1 A2 B1 C1
2 A2 B1 C1
3 A2 B1 C3
4 A2 B1 C3
5 A1 B2 C5
Zadanie 1
Zbuduj kartotekę wyszukiwawczą dla metody łaocuchowej z odsyłaczami w postaci skoku. Przedstaw proces wyszukiwania odpowiedzi na pytanie: t=(a,a2)(b,b1) z dokładnymi zapisami zawierającymi wyznaczanie znaczenia termu t. Oszacuj zajętośd pamięci w takim systemie.
Zadanie 2
Zbuduj listy inwersyjne dla systemu z metodą list inwersyjnych ale takie, które zapewnią optymalizację zarówno pod względem zajętości pamięci jak i czasu wyszukiwania. Byd może uda się zastosowad takie modyfikacje, które będą pozwalały na szybkie i kompletne wyszukiwanie odpowiedzi na pytanie typu: t=(a,a2)(b,b1). Oblicz redundancję dla takiego systemu.
Zadanie 3
Zbuduj kartotekę wyszukiwawczą dla metody list prostych z grupowaniem obiektów wg atrybutu b i przedstaw wyszukiwanie odpowiedzi na pytanie: t=(a,a2)(b,b1).
Zadanie 4
Czy system jest kompletny? Czy jest selektywny? Jeśli nie jest selektywny, to co należałoby zrobid, aby był? Odpowiedzi uzasadnij.
Zadanie 5
Wymieo kryteria jakie musi spełniad atrybut wybrany do grupowania w metodzie list prostych (modyfikacja) i uzasadnij dlaczego każdy z tych warunków jest istotny?
Zadanie 6
Od czego zależy zajętośd pamięci w metodzie łaocuchowej ? Zadanie 7
Czym różni się term elementarny od termu składowego ? podaj też przykłady termów.
Zadanie 8
Czym różni się lista inwersyjna od listy łaocuchowej?
Zadanie 9
W jakim celu wyznacza się zależności między atrybutami w systemie informacyjnym ? Zadanie 10
Zdefiniuj formalnie system informacyjny.
