| EPSRC Reference: |
GR/S22790/01 |
| Title: |
HIPERSTAD: Using HIgh PERformance computing in STAtistical Disclosure Control |
| Principal Investigator: |
Gurd, Professor JR |
| Other Investigators: |
|
| Researcher Co-Investigators: |
|
| Project Partners: |
|
| Department: |
Computer Science |
| Organisation: |
University of Manchester, The |
| Scheme: |
Standard Research (Pre-FEC) |
| Starts: |
01 October 2003 |
Ends: |
31 March 2007 |
Value (£): |
188,242
|
| EPSRC Research Topic Classifications: |
| Information & Knowledge Mgmt |
|
|
| EPSRC Industrial Sector Classifications: |
|
| Related Grants: |
|
| Panel History: |
|
|
Summary on Grant Application Form |
|
Many organisations require confidential personal information. However, simple measures, such as removing names and addresses, do not prevent the identification of individuals as the contents, or attributes, of some records are unique and have the potential to be matched directly with personal details from another database - consider, for example, a sixteen-year-old widow. The more such attribute sets (uniques) that a record contains and the smaller their size the greater the perceived risk of disclosure. All uniques (up to a specified size) must be identified in order to disguise or remove the most 'risky' records. An ESRC grant has funded the development of a sequential algorithm which locates all minimal uniques (uniques with no unique subsets) up to a user-specified size at record level. Minimal uniques are considered in order to avoid the use of redundant information. However, due to the demanding levels of execution time and data storage required to find all minimal uniques (a problem that is believed to be NP-Complete) this algorithm is restricted to small datasets. We propose to widen the application of the above algorithm by investigating the use of graph theory and parallel computing for developing techniques for shrinking the search space and reducing execution time.
|
|
Key Findings |
|
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
|
|
Potential use in non-academic contexts |
|
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
|
|
Impacts |
|
| Description |
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk |
| Summary |
|
| Date Materialised |
|
|
|
|
Sectors submitted by the Researcher |
|
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
|
| Project URL: |
|
| Further Information: |
|
| Organisation Website: |
http://www.man.ac.uk |