Output details
11 - Computer Science and Informatics
University of Edinburgh
Article title
Sorting hierarchical data in external memory for archiving
Type
D - Journal article
DOI
-
Title of journal
Proceedings of the VLDB Endowment
Article number
-
Volume number
1
Issue number
1
First page of article
1205
ISSN of journal
2150-8097
Year of publication
2008
Number of additional authors
2
Additional information
<15> Originality: The first algorithm to generalise external memory sorting for hierarchical data instead of proposing ad hoc sorting algorithms. Applicable to any hierarchical dataset regardless of its statistical properties.
Significance: Outperformed existing approaches by an order of magnitude. Currently being used as the sorting and merging algorithm of XArch, the archive management solution offered by the Digital Curation Centre.
Rigour: Both theoretical performance guarantees and experimental evaluation in a variety of settings including a comparison to existing approaches. The algorithm was tested in two experimental implementations to gauge its applicability.
Interdisciplinary
-
Cross-referral requested
-
Research group
C - Institute for Computing Systems Architecture
Citation count
3
Proposed double-weighted
No
Double-weighted statement
-
Reserve for a double-weighted output
No
Non-English
No
English abstract
-
