Database slicing on relational databases

Tengeri Dávid; Havasi Ferenc: Database slicing on relational databases. In: Acta cybernetica, (21) 4. pp. 629-653. (2014)

[thumbnail of actacyb_21_4_2014_6.pdf]
Előnézet
Cikk, tanulmány, mű
actacyb_21_4_2014_6.pdf

Letöltés (626kB) | Előnézet

Absztrakt (kivonat)

Many software systems today use databases to permanently store their data. Testing, bug finding and migration are complex problems in the case of databases that contain many records. Here, our method can speed up these processes if we can select a smaller piece of the database (called a slice) that contains all of the records belonging to the slicing criterion. The slicing criterion might be, for example, a record which gives rise to a bug in the program. Database slicing seeks to select all the records belonging to a specific slicing criterion. Here, we introduce the concept of database slicing and describe the algorithms and data structures necessary for slicing a given database. We define the Table-based and the Record-based slicing algorithms and we empirically evaluate these methods in two scenarios by applying the slicing to the database of a real-life application and to random generated database content.

Mű típusa: Cikk, tanulmány, mű
Befoglaló folyóirat/kiadvány címe: Acta cybernetica
Dátum: 2014
Kötet: 21
Szám: 4
ISSN: 0324-721X
Oldalak: pp. 629-653
Nyelv: angol
Kiadás helye: Szeged
Befoglaló mű URL: http://acta.bibl.u-szeged.hu/38538/
DOI: 10.14232/actacyb.21.4.2014.6
Kulcsszavak: Számítástechnika
Megjegyzések: Bibliogr.: p. 652-653. és a lábjegyzetekben ; összefoglalás angol nyelven
Szakterület: 01. Természettudományok
01. Természettudományok > 01.02. Számítás- és információtudomány
Feltöltés dátuma: 2016. okt. 17. 10:37
Utolsó módosítás: 2022. jún. 20. 09:23
URI: http://acta.bibl.u-szeged.hu/id/eprint/34828
Bővebben:
Tétel nézet Tétel nézet