Ìû èñïîëüçîâàëè íåñêîëüêî ðåøàþùèõ ïðàâèë êîìáèíàöèé ôèëüòðàöèé 1- è 2-çàâèñèìîñòåé. Íèæå ïðèâåäåíû ðåçóëüòàòû äëÿ âîñüìè ïðàâèë, ïîñòðîåí-íûõ êàê êîìáèíàöèè ÷åòûðåõ ôèëüòðîâ 1-çàâèñèìî-ñòè è äâóõ ôèëüòðîâ 2-çàâèñèìî1-çàâèñèìî-ñòè:
Ôèëüòðû 1-çàâèñèìîñòåé:
(o1) îñòàâëÿåòñÿ òîëüêî ñàìàÿ ñâåæàÿ èç ñàìûõ ñèëüíûõ çàâèñèìîñòåé;
(o2) îñòàâëÿåòñÿ òî æå, ÷òî â (o1), íî òîëüêî ïðè óñëîâèè, ÷òî äëÿ äàííîãî îïðåäåëÿþùåãî çàïðîñà ñèììåòðè÷åñêàÿ ðàçíîñòü îáðàçîâ çàâèñèìîãî è îï-ðåäåëÿþùåãî ìèíèìàëüíà;
(o3) îñòàâëÿåòñÿ òîëüêî ñàìàÿ ñâåæàÿ èç ñàìûõ ñèëüíûõ çàâèñèìîñòåé ïðè óñëîâèè, ÷òî
ñèììåòðè-÷åñêàÿ ðàçíîñòü îïðåäåëÿþùåãî è çàâèñèìîãî ìè-íèìàëüíà (êàê (o2)); åñëè æå òàêîé çàâèñèìîñòè îòûñêèâàåòñÿ ñëåäóþùàÿ ïî ñâåæåñòè ñàìàÿ ñèëü-íàÿ 1-çàâèñèìîñòü ñ ìèíèìàëüíîé ñèììåòðè÷åñêîé ðàçíîñòüþ;
(o4) êàê ïðåäûäóùèé, íî åñëè äëÿ î÷åðåäíîãî êàí-äèäàòà â çàâèñèìûå òàêèõ çàâèñèìîñòåé íåò, òî áå-ðåòñÿ (êàê â o1) ñàìàÿ ñâåæàÿ èç ñàìûõ ñèëüíûõ çà-âèñèìîñòåé.
 ðåçóëüòàòå ïðèìåíåíèÿ ôèëüòðà 1-çàâèñèìî-ñòåé ëþáîé çàïðîñ ïî 1-çàâèñèìîñòè áóäåò çàâè-ñåòü íå áîëåå ÷åì îò îäíîãî îïðåäåëÿþùåãî.
Ôèëüòðû 2-çàâèñèìîñòåé:
(p1) âñå 2-çàâèñèìîñòè èãíîðèðóþòñÿ, ò. å. ïî ïî-ñòðîåíèþ, ðåçóëüòàòíûé ãðàô çàâèñèìîñòåé íå ìî-æåò ñîäåðæàòü ñëèÿíèé ïîèñêîâûõ öåïî÷åê;
(p2) îñòàâëÿþòñÿ òîëüêî òå èç ñàìûõ ñèëüíûõ (è îäíîâðåìåííî ñàìûõ ðàâíîñâåæèõ) 2-çàâèñè-ìîñòåé, â êîòîðûõ îäíèì èç ýëåìåíòîâ îïðåäåëÿ-þùåé ïàðû ÿâëÿåòñÿ 1-çàâèñèìîñòü, îñòàâëåííàÿ ïðè 1-ôèëüòðàöèè. Ëþáîé çàïðîñ ìîæåò çàâèñåòü ïî 2-çàâèñèìîñòÿì íå áîëåå ÷åì îò îäíîé ïàðû.
Íà ðèñ. 5 ïðèâåäåí ïðèìåð ïðèìåíåíèÿ êîìáè-íàöèè 1- è 2-ôèëüòðîâ (o4, p2) ê ìàòðèöàì çàâèñè-ìîñòè ñ ðèñ. 5.
Ðåçóëüòàòû ïðèìåíåíèÿ 8 ðåøàþùèõ ïðàâèë (o*, p*) ê ëîãàì ßíäåêñà (íåäåëüíàÿ âûáîðêà 2005 ã. è ñó-òî÷íûé ëîã 2007 ã.) äàíû â òàáë. 4.  ïðåäîáðàáîòêå ëîãîâ èñïîëüçîâàëèñü: (1) ôèëüòð äëÿ îòáðàêîâêè êëèåíòîâ-ðîáîòîâ ñ ïîðîãîì â 10 óíèêàëüíûõ çàïðî-ñîâ çà ÷àñ (èñïîëüçîâàëîñü ÷àçàïðî-ñîâîå ñêîëüçÿùåå îêíî), è 30-ìèíóòíûé ïîðîã äëÿ ñåãìåíòàöèè ïîòîêà òðàí-çàêöèé ïîëüçîâàòåëÿ íà âðåìåííûå ñåññèè (ïîíÿò-íî, ÷åì áîëüøå ýòîò ïîðîã, òåì äëèííåå ñåññèÿ è òåì áîëüøå âåðîÿòíîñòü íåëèíåéíîñòåé; îäíàêî ðåçóëü-òàòû ïðè 15-ìèíóòíîì è ÷àñîâîì ïîðîãå ñåãìåíòà-öèè îêàçàëèñü áëèçêè ê ðåçóëüòàòàì ïðè 30-ìèíóò-íîì ïîðîãå).
Òàáëèöà 3 Ðåøàþùèå ïðàâèëà êàê êîìáèíàöèè ôèëüòðîâ
1- è 2-çàâèñèìîñòåé (â îáîçíà÷. òàáë. 2)
o1: (1) o1, p1 o1, p2
o2: (1@) o2, p1 o2, p2
o3: (1@) > (2@) o3, p1 o3, p2 o4: (1@) >(2@) > (1) o4, p1 o4, p2
2-ôèëüòð 1-ôèëüòð
êàê òîëüêî çàâèñèìîñòü âñòðå÷åíà, îñòàëüíûå
íå îòûñêèâàþòñÿ
2-çàâèñèìîñ-p1:
òè èãíîðèðó-þòñÿ
(7) èëè (8),p2:
ñîäåðæàùèé îïðåäåëÿþùèé
ïî 1-ôèëüòðó 0 1 2 3
0 0 0 0 0 àëåêñàíäð (êîäû) 1 #1 0 0 0 àëåêñàíäð - èãðà (êîäû) 2 0 1 0 0 ïðîõîæäåíèå èãð íà pc 3 0 0 0 0 æóðíàë èãðîìàíèÿ
4 0 9 7 #@179 æóðíàë èãðîìàíèÿ êîäû è ïðîõîæäåíèÿ 5 0 ~#@1 0 0 êîäû ê èãðå àëåêñàíäð
0 1 2 3
0 0 0 0 0 ëåíä êðóçåð
1 #1 0 0 0 ëåíä êðóçåð ìàëåíüêèé 2 0 0 0 0 àâòî
3 ~#@1 0 0 0 ëåíä êðóçåð ïðàäî
4 #@2 0 0 #@1 ëåíä êðóçåð ïðàäî 3-è äâåðè
Ðèñ. 4. Ôðàãìåíòû èñõîäíûõ ìàòðèö çàâèñèìîñòåé
0 1 2 3
0 0 0 0 0 àëåêñàíäð (êîäû) 1 #1 0 0 0 àëåêñàíäð - èãðà (êîäû) 2 0 1 0 0 ïðîõîæäåíèå èãð íà pc 3 0 0 0 0 æóðíàë èãðîìàíèÿ
4 0 0 7 #@17 æóðíàë èãðîìàíèÿ êîäû è ïðîõîæäåíèÿ 5 0 ~#@1 0 0 êîäû ê èãðå àëåêñàíäð
0 1 2 3
0 0 0 0 0 ëåíä êðóçåð
1 #1 0 0 0 ëåíä êðóçåð ìàëåíüêèé 2 0 0 0 0 àâòî
3 ~#@1 0 0 0 ëåíä êðóçåð ïðàäî
4 0 0 0 #@1 ëåíä êðóçåð ïðàäî 3-è äâåðè
Ðèñ. 5. Ôðàãìåíòû îáðàáîòàííûõ ïðàâèëîì (o4,p2) ìàòðèö çàâèñèìîñòåé (ñì. ðèñ. 4)
Îáñóäèì ðåçóëüòàòû, ïðèâåäåííûå â òàáë. 4. Ñðåä-íåå ÷èñëî âåòâåé ïðè âåòâëåíèè ÷óòü áîëüøå äâóõ, ò.
å. ïðè âåòâëåíèè òîëüêî ÷óòü áîëüøå îäíîãî çàïðîñà àâòîìàòè÷åñêè çàâèñèò íå îò íåïîñðåäñòâåííîãî ïðåäøåñòâåííèêà. Ïðè 2-ôèëüòðå p1 (çàïðåò íà ñëè-ÿíèÿ) ÷èñëî çàïðîñîâ, çàâèñÿùèõ íå îò íåïîñðåä-ñòâåííîãî ïðåäøåñòâåííèêà â 23 ðàçà áîëüøå ÷èñ-ëà âåòâëåíèé. Òåì ñàìûì, áîëåå ïîëîâèíû âñåõ çà-âèñèìîñòåé íå îò íåïîñðåäñòâåííîãî ïðåäøåñòâåí-íèêà ïðèõîäèòñÿ íà îêêàçèîíàëüíóþ íåëèíåéíîñòü ðåàëèçàöèè (ñì. ðèñ. 1), ò. å. êîãäà ñàìà ëîãè÷åñêàÿ ñòðóêòóðà ëèíåéíà, à íåëèíåéíà åå ðåàëèçàöèÿ. Ýòî î÷åíü áîëüøàÿ äîëÿ. Îäíàêî îíà âûçâàíà çàïðåòîì íà ñëèÿíèÿ êàê òîëüêî ìû ðàçðåøàåì ñëèÿíèÿ (2-ôèëüòð p2), ïî÷òè âñå îêêàçèîíàëüíûå íåëèíåé-íîñòè ïåðåõîäÿò â ðàçðÿä ñëèÿíèé, â êîòîðûõ,
ïîä-÷åðêíåì, çàâèñèìûé çàïðîñ íàèáîëåå çàâèñèò íå îò íåïîñðåäñòâåííîãî ïðåäøåñòâåííèêà.
Òàáëèöà 4.1 Äîëè ðàçíûõ òèïîâ çàïðîñîâ è âðåìåííûõ ñåññèé â ëîãå 2005 ã., 30-ìèíóòíûé ïîðîã
Õàðàêòåðèñòèêà Ðåøàþùåå ïðàâèëî
o1p1 o1p2 o2p1 o2p2 o3p1 o3p2 o4p1 o4p2
Ñðåäè (íå-ïåðâûõ) çàïðîñîâ Íåçàâèñèìûõ çàïðîñîâ(%) 37,24
Ñëèÿíèé 2,9 2,4 2,7 2,8
Îò íåïðåä-øåñòâ. (%) 5,9 8,2 2,84 4,9 4,6 6,6 7,3 9,2
Êîðíåé âåòâëåíèÿ % 3,04,3 0,6 1,01,2 2,1 3,9 4,9
Ñð. ÷èñëî âåòâåé ïðè âåòâëåíèè 2,08 2,09 2,05 2,06 2,06 2,08 2,10 2,11
Âðåìåííûõ ñåññèé
Èç îäíîãî çàïðîñà (%) 57,73
Ñîäåðæàùèõ ñëèÿíèÿ (%) 2,2 1,9 2,1 2,2
Ñîäåðæ. çàâèñ. íå îò ïðåäøåñòâ. % 4,1 5,3 2,1 3,4 3,04,04,5 5,3
Ñîäåðæàùèõ âåòâëåíèÿ % 2,4 3,3 0,5 0,8 1,0 1,3 3,0 3,6
Ñîäåðæàùèå è âåòâëåíèÿ
è ñëèÿíèÿ (%) 1,4 0,4 0,7 1,5
Òàáëèöà 4.2 Äîëè ðàçíûõ òèïîâ çàïðîñîâ è âðåìåííûõ ñåññèé â ëîãå 2007 ã., 30-ìèíóòíûé ïîðîã
Õàðàêòåðèñòèêà Ðåøàþùåå ïðàâèëî
o1p1 o1p2 o2p1 o2p2 o3p1 o3p2 o4p1 o4p2
Ñðåäè (íå-ïåðâûõ) çàïðîñîâ íåçàâèñèìûõ çàïðîñîâ(%) 35,4
ñëèÿíèé 3,2 2,6 2,9 3,1
îò íåïðåä-øåñòâ. (%) 6.2 8,.7 3,1 5,3 5,1 7,4 7,7 9,9
êîðíåé âåòâëåíèÿ % 3,2 4,7 0,7 1,2 1,5 2,1 4,2 5,4
ñð. ÷èñëî âåòâåé ïðè âåòâëåíèè 2,09 2,10 2,07 2,06 2,09 2,09 2,12 2,13
Âðåìåííûõ ñåññèé
èç îäíîãî çàïðîñà (%) 53,4
ñîäåðæàùèõ ñëèÿíèÿ (%) 2,9 2,4 2,7 2,8
ñîäåðæ. çàâèñ. íå îò ïðåäøåñòâ % 5,06,5 2,7 4,4 3,8 5,1 5,6 6,5
ñîäåðæàùèõ âåòâëåíèÿ % 3,1 4,2 0,7 1,1 1,4 1,9 3,9 4,6
ñîäåðæàùèå è âåòâëåí. è ñëèÿíèÿ (%) 1,9 0,6 1,0 2,0
Ïðè îäíîì è òîì æå ôèëüòðå 1-çàâèñèìîñòåé ðå-çóëüòàòû äëÿ ôèëüòðîâ 2-çàâèñèìîñòåé, îäèí èç êî-òîðûõ çàïðåùàåò ëþáûå ñëèÿíèÿ, à äðóãîé ðàçðåøà-åò, çàìåòíî ðàçíÿòñÿ â õàðàêòåðèñòèêàõ, ê ñëèÿíè-ÿì, íà ïåðâûé âçãëÿä, îòíîøåíèÿ íå èìåþùèì, à èìåííî õàðàêòåðèñòèêàì âåòâëåíèÿ. Â äåéñòâèòåëü-íîñòè ñàìî íåèãíîðèðîâàíèå ñëèÿíèé ïðèâíîñèò íîâûå âåòâëåíèÿ. Òàê, åñëè äëÿ ìàòðèöû
⎟⎟
⎟
⎠
⎞
⎜⎜
⎜
⎝
⎛
=
0 7
| 1 7
| 2 ABC
0 0 1 AC
0 0 0 AB
ABC AC AB
D (íîòàöèè ñì. èç òàáë. 2)
íå ó÷èòûâàòü 2-çàâèñèìîñòü, òî çàâèñèìîñòè çàïðî-ñîâ ïðåäñòàâëÿþòñÿ ãðàôîì (a1) íà ðèñ. 6. Åñëè æå ó÷åñòü 2-çàâèñèìîñòü òðåòüåãî çàïðîñà, òî âîçíèê-íåò âåòâëåíèå (ãðàô (a2) íà ðèñ. 6).
AB AB 1 2 AC AC 3 4
ABC ABC (a3) òèïè÷íûé ïðèìåð âåòâëåíèÿ, (a1) (a2) èíäóöèðîâàííîãî ñëèÿíèåì
Ðèñ. 6. Âåòâëåíèå, ïðèâíåñåííîå ó÷åòîì ñëèÿíèÿ  íåêîòîðûõ ñëó÷àÿõ ïî÷òè ïîëîâèíà «àêòèâèðó-åìûõ» ñëèÿíèé ïðèâíîñèò âåòâëåíèÿ (ñð. çíà÷åíèÿ õàðàêòåðèñòèêè êîðíåé âåòâëåíèÿ â ñîñåäíèõ ñòîëá-öàõ òàáë. 4, ñîîòâåòñòâóþùèå îäíîìó çíà÷åíèþ 1-ôèëüòðà, ïðèðîñò êîðíåé âåòâëåíèÿ ñðåäè çàïðî-ñîâ ñîñòàâëÿåò äî ïîëîâèíû îò çàâèñÿùèõ îò äâóõ; ñì.
òàêæå õàðàêòåðèñòèêó ñîäåðæàùèõ è âåòâëåíèÿ è ñëè-ÿíèÿ äëÿ âðåìåííûõ ñåññèé áîëüøèíñòâî ïîïàäà-þùèõ â ýòó êàòåãîðèþ âåòâëåíèé ïðèâíåñåííûå ñëèÿíèÿìè, è èõ íåò ïðè 2-ôèëüòðå, èãíîðèðóþùåì ñëèÿíèÿ). Ñòîëü âûñîêàÿ «ðåçóëüòàòèâíîñòü»
âêëþ-÷åíèÿ ñëèÿíèé íå óäèâèòåëüíà êîíâåðãåíòíûå çàï-ðîñû îòíîñÿòñÿ ê îäíîé ïîèñêîâîé çàäà÷å, ïîýòîìó âîçíèêíîâåíèÿ âíóòðèçàäà÷íîãî âåòâëåíèÿ ïðè âêëþ÷åíèè âíóòðèçàäà÷íîãî ñëèÿíèÿ ñîâåðøåííî åñ-òåñòâåííî. Íàïðèìåð, åñëè çàïðîñû îäíîé çàäà÷íîé ñåññèè âûñòðîåíû â ëèíåéíóþ ñòðóêòóðó, òî äîáàâ-ëåíèå íà ýòîé ñòðóêòóðå ëþáîãî ñëèÿíèÿ
àâòîìàòè-÷åñêè îçíà÷àåò ïîðîæäåíèå âåòâëåíèÿ.
Óäèâèòåëüíà ïðîòèâîïîëîæíàÿ ñèòóàöèÿ, êîãäà âî âðåìåííîé ñåññèè åñòü ñëèÿíèÿ, íî íåò âåòâëåíèé.
Ýòî îçíà÷àåò, ÷òî ïîëüçîâàòåëü, èùà íå÷òî, ñíà÷àëà èñïîëüçîâàë îäíó öåïî÷êó, ïîòîì äðóãóþ, à óæå çà-òåì ñëèë ýòè öåïî÷êè. Íî, êàê âèäíî èç òàáë. 4, äîëÿ âðåìåííûõ ñåññèé, ñîäåðæàùèõ ñëèÿíèÿ, çàìåòíî âûøå, ÷åì ñåññèé, ñîäåðæàùèõ êàê ñëèÿíèÿ, òàê è âåòâëåíèÿ.
Çàìåòèì, ÷òî åñëè âåòâëåíèå «èíäóöèðîâàíî» ó÷å-òîì ñëèÿíèÿ (ò. å. åñëè áåç ó÷åòà ñëèÿíèé âåòâëåíèÿ íåò, à ïðè ó÷åòå åñòü), òî çàâåäîìî äëèíà îäíîãî èç äâóõ ïóòåé îò êîðíÿ âåòâëåíèÿ äî âåðøèíû ñëèÿíèÿ åäèíè÷íàÿ, ò.å. çàïðîñ, ÿâëÿþùèéñÿ ñëèÿíèåì, íåïîñ-ðåäñòâåííî çàâèñèò îò çàïðîñà, íà êîòîðîì ïðîèçîø-ëî âåòâëåíèå (ñì. «òèïè÷íûé ïðèìåð» (a3) íà ðèñ. 6).
Ïðè ýòîì âòîðîé ïóòü ìîæåò áûòü äëèíåí. Ýòî, ñêî-ðåå âñåãî, îçíà÷àåò íå òî, ÷òî ïîëüçîâàòåëü ïîìíèò èñõîäíûé çàïðîñ, à òî, ÷òî èñõîäíûé çàïðîñ, õîòÿ è
0 1 2
0 0 0 0 áèëàéí áàøêèðèÿ 1 ~1 0 0 áèëàéí
2 0 #@1 0 áèëàéí îòïðàâêà ñîîáùåíèé
3 0 0 #@1 áèëàéí îòïðàâêà ñîîáùåíèé áàøêèðèÿ 0 1 2 3
(1) èãíîðèðîâàíèå ñëèÿíèé (ïðàâèëî (o4,p1)) 0 1 2
0 0 0 0 áèëàéí áàøêèðèÿ 1 ~1 0 0 áèëàéí
2 0 #@1 0 áèëàéí îòïðàâêà ñîîáùåíèé
3 *+7 0 #@1*+7 áèëàéí îòïðàâêà ñîîáùåíèé áàøêèðèÿ 0 1 2 3
(2) ó÷åò ñëèÿíèé (ïðàâèëî (o4,p2))
Ðèñ. 7. Ôðàãìåíò ìàòðèöû çàâèñèìîñòè ïîñëå îáðàáîòêè ïðàâèëàìè (o4,p1) è (o4,p2) è
ñîîòâåò-ñòâóþùèå ãðàôû çàâèñèìîñòè
äàë íåóäîâëåòâîðèòåëüíûå ðåçóëüòàòû, íî çàòî ïðå-êðàñíî âûðàæàë èíôîðìàöèîííóþ ïîòðåáíîñòü.
Ñàìîé æåñòêîé è ïðèáëèæåííîé ê àïðèîðíîé ëèíåàðèçàöèè ÿâëÿåòñÿ ðåøàþùåå ïðàâèëî, ïîñòðî-åííîå êàê êîìáèíàöèÿ (o1) è (p1). Ñàìîå ìÿãêîå èç ïðèìåíÿåìûõ çäåñü ðåøàþùèõ ïðàâèë êîìáèíà-öèÿ (o4) è (p2). Îäíàêî, äàæå â ñàìîé ìÿãêîé ôîðìå ðåøàþùåå ïðàâèëî îñòàâëÿåò äëÿ êàæäîãî çàâèñè-ìîãî íå áîëåå ÷åì îäíó 1-çàâèñèìîñòü è íå áîëåå ÷åì îäíó 2-çàâèñèìîñòü (îò ïàðû), ïðè÷åì îïðåäåëÿþùàÿ ïàðà â ýòîì ñëó÷àå îáÿçàòåëüíî ïîêðûâàåò îñòàâëåí-íóþ 1-çàâèñèìîñòü. Ïîä÷åðêíåì, ôèëüòðû o1 è o2 ïðåäíàçíà÷åíû äëÿ «èìèòàöèè êâàçèëèíåéíîñòè», àäåêâàòíûå æå îöåíêè äëÿ òèïîâ çàâèñèìîñòåé (ëè-íåéíîé, âåòâÿùåéñÿ, êîíâåðãåíòíîé) äàþò ïðàâèëà ôèëüòðàöèè, ïîñòðîåííûå íà 1-ôèëüòðàõ o3 è o4 è 2-ôèëüòðå p2.
Êàê âèäíî èç òàáë. 4 è 5, ïî÷òè â ïîëîâèíå ñëó÷àåâ âåòâëåíèÿ è ïî÷òè âî âñåõ ñëó÷àÿõ ñëèÿ-íèÿ, èìååò ìåñòî ñèòóàöèÿ, êîãäà ñíà÷àëà ïîèñê âåòâèòñÿ, ïîñëå ÷åãî íà êàæäîé èç äâóõ âåòîê (÷èñëî ïðèåìíèêîâ ó âñåõ çàïðîñîâ âåòâëåíèÿ
÷óòü áîëüøå äâóõ) âûïîëíÿåòñÿ îáû÷íî âñåãî ëèøü îäèí çàïðîñ, ïîñëå ÷åãî âåòêè âíîâü ñëèâàþòñÿ (ñì.
ðèñ. 6).
Ñîîòíîøåíèå êîíêðåòèçàöèé (ïîíèìàåìûõ êàê âíåñåíèå â çàïðîñ äîïîëíèòåëüíûõ òåðìîâ áåç óäà-ëåíèÿ èìåþùèõñÿ) è ãåíåðàëèçèöèé (ïîíèìàåìûõ êàê èñêëþ÷åíèå èç çàïðîñà êàêèõ-òî òåðìîâ áåç âíå-ñåíèÿ íîâûõ) äëÿ ëèíåéíîãî, âåòâÿùåãîñÿ è êîíâåð-ãåíòíîãî ïîèñêà ïðèâåäåíî â òàáë. 5. Îêàçàëîñü, ÷òî â ëèíåéíîì ïîèñêå è ïðè âåòâëåíèè ïðèìåðíî 40%
ìîäèôèêàöèé ïðèõîäèòñÿ íà êîíêðåòèçàöèþ, à 10%
íà ãåíåðàëèçàöèþ.  òî æå âðåìÿ ïðè ñëèÿíèè äâóõ öåïî÷åê ïîèñêà ðåçóëüòàòíûé çàïðîñ îêàçûâàåòñÿ êîíêðåòèçàöèåé ñëèâàåìîé ïàðû (ò.å. ñîäåðæèò òåð-ìû äâóõ çàïðîñîâ êàê ñîáñòâåííîå ïîäìíîæåñòâî) â 55 % ñëó÷àåâ, è òîëüêî â 23 % ñëó÷àåâ ÿâëÿåòñÿ ãå-íåðàëèçàöèåé ýòîé ïàðû, ò. å. ñîäåðæèòñÿ â îáúåäè-íåíèè âõîäÿùèõ â íåå òåðìîâ.
Êðîìå òîãî, äëÿ ïðàâèë, íå îòêëîíÿþùèõ 2-çàâèñèìîñòè, äëÿ ñëèÿíèé äàíî çíà÷åíèå äîëè
«0-ðàçíîñòíîãî ïîêðûòèÿ», ïîä êîòîðûì ïîíèìà-åòñÿ ñëó÷àé, êîãäà îáðàç çàâèñèìîãî çàïðîñà â òî÷íîñòè ñîâïàäàåò ñ îáúåäèíåíèåì îáðàçîâ çàï-ðîñîâ, âõîäÿùèõ â îïðåäåëÿþùóþ ïàðó. Ïîä ãåíå-ðàëèçàöèåé è êîíêðåòèçàöèåé, êàê è âåçäå â ýòîé ðàáîòå, ïîíèìàåòñÿ âõîæäåíèå â êà÷åñòâå ñîáñòâåí-íîãî ïîäìíîæåñòâà: âõîæäåíèå çàâèñèìîãî â îï-ðåäåëÿþùèé (â ÷àñòíîñòè â îïðåäåëÿþùóþ ïàðó ïðè êîíâåðãåíòíîì ïîèñêå) ãåíåðàëèçàöèÿ, âõîæ-äåíèå îïðåäåëÿþùåãî (ïðè êîíâåðãåíòíîì ïîèñ-êå, îïðåäåëÿþùåé ïàðû) â çàâèñèìîãî êîíêðåòè-çàöèÿ.
Ðåçóëüòàòû, îòíîñÿùèåñÿ ê 2-ôèëüòðó p1, îòêëî-íÿþùåìó âñå 2-çàâèñèìîñòè, â çíà÷èòåëüíîé ìåðå àðòåôàêò. Åäèíñòâåííàÿ öåëü ïîñìîòðåòü, êàê âûã-ëÿäåëè áû ðåçóëüòàòû ïðè çàïðåùåíèè ñëèÿíèé. À ðåçóëüòàò êîìáèíàöèè p1 ñ ìàêñèìàëüíî æåñòêèìè îãðàíè÷åíèÿìè íà âêëþ÷àåìûå 1-çàâèñèìîñòè (o1 è o2) áåçóñëîâíûé àðòåôàêò. Öåëü èñïîëüçîâàíèÿ ñâåðõæåñòêèõ êîìáèíàöèé (o1, p1) è (o2,p1) ñîñòîÿëà â òîì, ÷òîáû ïîñìîòðåòü íà äàííûå ñêâîçü ïðèçìó ïàðàäèãìû ëèíåàðèçàöèè.
Òàáëèöà 5 Äîëè êîíêðåòèçàöèé, ãåíåðàëèçàöèé
è 0-ðàçíîñòíûõ ïîêðûòèé (â ñëèÿíèÿõ) â %*
Ïðàâèëî Ñðåäè Ñðåäè Ñðåäè
ëèíåéíûõ âåòâëåíèé ñëèÿíèé o1, p1
Ëîã 2005 ã. 42,32 17,60
12,36 28,45
Ëîã 2007 ã. 42,19 18,85
10,55 25,40
o1, p2
55,72
Ëîã 2005 ã. 42,54 16,43 2,47
13,02 21,61 13,53
57,30
Ëîã 2007 ã. 42,52 16,80 2,25
11,1019,2011,21 o2, p1
Ëîã 2005 ã. 45,06 25,50
15,1030,41
Ëîã 2007 ã. 46,42 24,80
12,64 27,82
o2, p2
54,74
Ëîã 2005 ã. 42,61 20,44 3,04
17,27 23,27 16,69
57,29
Ëîã 2007 ã. 44,69 20,32 2,74
14,47 20,59 13,65
o3, p1
Ëîã 2005 ã. 45,45 46,34
14,59 15,25
Ëîã 2007 ã. 46,17 47,59
12,44 13,81
o3, p2
55,01
Ëîã 2005 ã. 43,52 39,32 2,71
16,58 13,68 14,86
57,44
Ëîã 2007 ã. 44,76 40,84 2,48
14,07 12,47 12,35
o4, p1
Ëîã 2005 ã. 42,45 44,96
13,39 15,53
Ëîã 2007 ã. 42,27 46,26
11,15 13,49
o4, p2
55,27
Ëîã 2005 ã. 42,29 39,94 2,55
14,04 14,04 13,96
56,95 Ëîã 2007 ã. 42,1811,68 40,8112,28 11,612,33
*  ïåðâîé ñòðîêå êàæäîé ÿ÷åéêè óêàçàíà äîëÿ êîíêðåòè-çàöèé (äîáàâëåíèå òåðìîâ), âî âòîðîé ãåíåðàëèêîíêðåòè-çàöèé, â òðå-òüåé (äëÿ ñëèÿíèé) ïîêðûòèé ñ íóëåâîé ñèììåòðè÷åñêîé ðàçíîñòüþ ìåæäó ïîêðûâàþùåé ïàðîé è çàâèñèìûì îò íåå çàïðîñîì.
òî äîëè â ïîèñêå, îïîçíàííîì êàê âåòâÿùèéñÿ, êàð-äèíàëüíî çàâèñÿò îò èñïîëüçóåìîãî 1-ôèëüòðà: ïðè ôèëüòðå p2 îíè ïðèìåðíî òàêèå æå, ÷òî è â ëèíåé-íîì ïîèñêå, íî ïðè æåñòêèõ ôèëüòðàõ 1-çàâèñèìî-ñòåé (o1 è o2) äîëÿ ãåíåðàëèçàöèé ïîâûøàåòñÿ
ïî-÷òè âäâîå, à êîíêðåòèçàöèé áîëåå ÷åì âäâîå ñíè-æàåòñÿ.
Íà ðèñ. 8 ïðèâåäåíû òèïè÷íûå â ïëàíå èñïîëüçî-âàíèÿ ãåíåðàëèçàöèé è êîíêðåòèçàöèé ñõåìû âåòâ-ëåíèÿ (ðàçëè÷íûå äëÿ ðàçíûõ 1-ôèëüòðîâ) è ñëèÿíèÿ.
AB A A B A B
A B AB AC ABÑ AB ãåíåðàëèçàöèÿ êîíêðåòèçàöèÿ êîíêðåòèçàöèÿ 0-ðàçíîñòü (1-ôèëüòðû o1 è o2) (1-ôèëüòðû o3 è o4)
Ðèñ. 8. Òèïè÷íûå ãåíåðàëèçàöèè/êîíêðåòèçàöèè