Computational complexity of auditing finite attributes in statistical databases

Journal of Computer and System Sciences

Volumn 74, Issue 5, 2008, Pages 898-909

  Jonsson, Peter ^a   Krokhin, Andrei ^b  

^a LINKÖPING UNIVERSITY   (Sweden)

^b DURHAM UNIVERSITY   (United Kingdom)

Author keywords

Auditing; Computational complexity; Constraint satisfaction problem; Database; Statistical query

Indexed keywords

COMPUTATIONAL COMPLEXITY; POLYNOMIALS; PROBLEM SOLVING; QUERY PROCESSING; STATISTICAL METHODS;

AUDITING FINITE ATTRIBUTES; CONSTRAINT SATISFACTION PROBLEMS; STATISTICAL QUERIES;

DATABASE SYSTEMS;

EID: 43649087281     PISSN: 00220000     EISSN: 10902724     Source Type: Journal    
DOI: 10.1016/j.jcss.2008.02.002     Document Type: Article

References (29)