Root cause analysis of large scale application testing results

In this paper we present a new root cause analysis algorithm for discovering the most likely causes of the differences found in testing results of two versions of the same software. The problematic points in test and environment attribute hierarchies are presented to the user in compact way which in turn allows to save time on test result processing. We have proven that for clearly separated problem causes our algorithm gives exact solution. Practical application of described method is discussed

Planar and compact tree layout

Grafu izvietojumiem, kas iegūti automātiski, ir ļoti dažādi pielietojumi, taču kvalitāte ir nepieciešama visiem izvietojumiem. Lai arī vieni no svarīgākajiem izvietojuma kvalitātes kritērijiem ir objektu nepārklāšanās un zīmējuma kompaktums, daudzi izvietotāji nespēj garantēt šādu izvietojumu pat kokiem. Darbā aplūkoti dažādi koku izvietošanas algoritmi, izvietošanas kvalitātes kritēriji un koku klases. Piedāvāts koku izvietošanas algoritms, kas atbalsta vairākus praksē nozīmīgus ierobežojumus un izvieto kokus planāri un kompakti. Iegūtie grafu izvietojumi atgādina izvietojumus, kuri iegūti ar simetriskā stila izvietotāju, kas pašlaik ir viens no estētiskuma etaloniem. Piedāvātais izvietotājs salīdzināts ar vairākiem citiem izvietotājiem darbībā ar vairākām atšķirīgām koku klasēm. Atslēgas vārdi: grafu izvietošana, koku izvietošana, balonu izvietojums, planaritāteAutomatic graph layout algorithms are widely used in many different applications, but all of them require quality of the produced graph drawing. Although planarity and compactness of the drawing are some of the most important aesthetic criteria they are not guaranteed by many layout algorithms even for tree graphs. This paper contains a survey about tree layout algorithms and presents new tree layout algorithm that supports several layout constraints and produces planar and compact drawings. New layout algorithm results resemble ones produced with symmetric layout algorithm which is considered to be one of the aesthetic benchmarks for all layout algorithms. Presented algorithm is compared against several other layout algorithms on several different types of tree graphs. Key words: graph layout, tree layout, balloon layout, planarit

Hierarchical layout of sparse graphs

Spēja izvietot kvalitatīvi retinātus grafus ir svarīga jebkuram izvietotājam, jo ar šādiem grafiem nākas ļoti bieži sastapties un katrs lieks krustojums izvietotajā grafa zīmējumā ir ļoti viegli pamanāms un traucējošs. Darbā aplūkoti grafu hierarhiskā izvietotāja darbības principi un piedāvāts virsotņu secības noteikšanas algoritms, kas piemērots retinātu grafu apstrādei. Uzmanība pievērsta grafu izvietotāju testēšanai un grafu ģenerēšanai. Piedāvātā algoritma pārbaudei izstrādāts līmeņplanāru grafu ģenerators. Darbā aprakstīta PQ-koka datu struktūrā un tās pielietojums jaunajā retināto grafu izvietošanas algoritmā. Jaunā algoritma darbības rezultāti salīdzināti ar pašreizējo, citu autoru, realizāciju, kā arī ar citu izstrādātāju hierarhisko izvietotāju un noskaidrots, ka jaunais algoritms retinātiem grafiem strādā labāk nekā pašreizējais algoritms un ļauj labāk izvietot grafus, kurus iepriekšējais algoritms nespēja izvietot apmierinoši.Ability to layout nicely sparse graphs is major for each layout algorithm, because this graph class is very common and each unnecessary crossing is disturbing and spoils all layout. This paper contains a survey about hierarchical layout principles and published new ordering algorithm suitable for sparse graphs. To test performance of new layout level planar graph generator is implemented. In the paper is described PQ-tree data structure how to integrate it into new ordering algorithm. Performance of new algorithm is tested with different types of graph and compared with previous layout algorithm version and layout algorithm from other vendors. According to the test results it is shown that new algorithm for sparse graphs is superior

Hierarchical layout of sparse graphs

Spēja izvietot kvalitatīvi retinātus grafus ir svarīga jebkuram izvietotājam, jo ar šādiem grafiem nākas ļoti bieži sastapties un katrs lieks krustojums izvietotajā grafa zīmējumā ir ļoti viegli pamanāms un traucējošs. Darbā aplūkoti grafu hierarhiskā izvietotāja darbības principi un piedāvāts virsotņu secības noteikšanas algoritms, kas piemērots retinātu grafu apstrādei. Uzmanība pievērsta grafu izvietotāju testēšanai un grafu ģenerēšanai. Piedāvātā algoritma pārbaudei izstrādāts līmeņplanāru grafu ģenerators. Darbā aprakstīta PQ-koka datu struktūrā un tās pielietojums jaunajā retināto grafu izvietošanas algoritmā. Jaunā algoritma darbības rezultāti salīdzināti ar pašreizējo, citu autoru, realizāciju, kā arī ar citu izstrādātāju hierarhisko izvietotāju un noskaidrots, ka jaunais algoritms retinātiem grafiem strādā labāk nekā pašreizējais algoritms un ļauj labāk izvietot grafus, kurus iepriekšējais algoritms nespēja izvietot apmierinoši.Ability to layout nicely sparse graphs is major for each layout algorithm, because this graph class is very common and each unnecessary crossing is disturbing and spoils all layout. This paper contains a survey about hierarchical layout principles and published new ordering algorithm suitable for sparse graphs. To test performance of new layout level planar graph generator is implemented. In the paper is described PQ-tree data structure how to integrate it into new ordering algorithm. Performance of new algorithm is tested with different types of graph and compared with previous layout algorithm version and layout algorithm from other vendors. According to the test results it is shown that new algorithm for sparse graphs is superior