Sorting Hierarchical Data in External Memory for Archiving

Summary: HeRMES generalizes external-memory sorting to arbitrary hierarchical data, exploiting structure and memory to minimize I/O with structure-dependent bounds. Experiments show scalable archiving and significant gains over existing methods on large XML/scientific workloads. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 9938
Venue: VLDB
Year: 2008
Pagerank: 6.0801876e-05
Overall Rank: 5,808 | 60.16%
DOI: 10.14778/1454159.1454291

Incoming Non-self Citations Over Time

Authors

1. Ioannis Koltsidas (University of Edinburgh)
2. Heiko Müller (University of Edinburgh)
3. Stratis D. Viglas (University of Edinburgh)

BibTeX Citation

@article{koltsidas_vldb08,
        title = {{Sorting Hierarchical Data in External Memory for Archiving}},
        author = {Koltsidas, Ioannis and Müller, Heiko and Viglas, Stratis D.},
        journal = {PVLDB},
        series = {{VLDB} '08},
        volume = {1},
        number = {1},
        pages = {1205--1216},
        doi = {10.14778/1454159.1454291},
        url = {https://doi.org/10.14778/1454159.1454291},
        year = {2008}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,319	Two-way Replacement Selection	2010	VLDB	5.4548122e-05
8,624	XArch: Archiving Scientific and Reference Data	2008	SIGMOD	5.3983361e-05
8,946	Preference-aware Integration of Temporal Data	2015	VLDB	5.3479739e-05
9,726	Data Integration and Data Exchange: It’s Really About Time	2013	CIDR	5.2302483e-05

Outgoing Citations (Sorted by Pagerank)

Showing 3 of 3 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
701	Archiving Scientific Data	2002	SIGMOD	0.00014870915
1,496	Change Detection in Hierarchically Structured Information	1996	SIGMOD	0.00010569165
8,624	XArch: Archiving Scientific and Reference Data	2008	SIGMOD	5.3983361e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	11,878	HERMIT in Action: Succinct Secondary Indexing Mechanism via Correlation Exploration	2019	VLDB
2	11,220	Sorting on Byte-Addressable Storage: The Resurgence of Tree Structure	2024	VLDB
3	12,723	Lower Bounds for Sorting with Few Random Accesses to External Memory	2005	PODS
4	4,360	Efficient External-Memory Bisimulation on DAGs	2012	SIGMOD
5	5,061	Comparing Hierarchical Data in External Memory	1999	VLDB
6	12,033	A Study of Sorting Algorithms on Approximate Memory	2016	SIGMOD
7	8,624	XArch: Archiving Scientific and Reference Data	2008	SIGMOD
8	4,955	Dynamic Memory Adjustment for External Mergesort	1997	VLDB
9	4,708	Memory-Adaptive External Sorting	1993	VLDB
10	701	Archiving Scientific Data	2002	SIGMOD