Sorting hierarchical data in external memory for archiving

Proceedings of the VLDB Endowment

Volumn 1, Issue 1, 2008, Pages 1205-1216

  Koltsidas, Ioannis ^a   Müller, Heiko ^a   Viglas, Stratis D ^a  

^a UNIVERSITY OF EDINBURGH   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

DATABASE ARCHIVING; HIERARCHICAL DATA; HIERARCHICAL STRUCTURES; PHYSICAL MEMORY; RESEARCH COMMUNITIES; SCALABLE SOLUTION; STATE-OF-THE-ART APPROACH; THEORETICAL BOUNDS;

SORTING;

EID: 77952647179     PISSN: None     EISSN: 21508097     Source Type: Conference Proceeding    
DOI: 10.14778/1453856.1453983     Document Type: Article

References (20)

1. I. Avila-Campillo et al. XMLTK: An XML Toolkit for Scalable XML Stream Processing. In PLANX 2002, 2002.
2. A. Berglund et al. XML Path Language (XPath) 2.0, January 2007.
3. S. Boag et al. XQuery 1.0: An XML Query Language, January 2007.
4. P. Buneman et al. Keys for XML. In WWW, 2001.
5. P. Buneman et al. Archiving scientific data. ACM Trans. Database Syst., 29(1), 2004.
6. S. S. Chawathe et al. Change detection in hierarchically structured information. In SIGMOD, 1996.
7. G. Cobena, S. Abiteboul, and A. Marian. Detecting changes in XML documents. ICDE, 2002.
8. Consortium. The Universal Protein Resource (UniProt). Nucleic Acids Res., 35(Database Issue):D193-197, 2007.
9. T. H. Cormen et al. Introduction to Algorithms (Second Edition). MIT Press, 2001.
10. D. E. Vengroff. A Transparent Parallel I/O Environment. In DAGS Symposium on Parallel Computation, 1994.
11. European Bioinformatics Institute. EMBL Nucleotide Sequence Database, 2007.
12. European Bioinformatics Institute. Swiss-Prot Protein Knowledgebase, 2007.
13. G. Graefe. Query Evaluation Techniques for Large Databases. ACM Comput. Surv., 25(2), 1993.
14. D. Knuth. The Art of Computer Programming, Volume 3: Sorting and Searching, 2nd edition. Addison-Wesley, 1998.
15. H. Müller, P. Buneman, and I. Koltsidas. XArch: Archiving Scientific and Reference Data. In SIGMOD, 2008.
16. A. Silberstein and J. Yang. NEXSORT: Sorting XML in External Memory. In ICDE, 2004.
17. K. Tufte and D. Maier. Aggregation and Accumulation of XML Data. IEEE Data Eng. Bull., 24(2), 2001.
18. Y. Wang, D. J. DeWitt, and J.-Y. Cai. X-Diff: an effective change detection algorithm for XML documents. In ICDE, 2003.
19. Wanxia Wei and Mengchi Liu and Shijun Li. Merging of XML Documents. In ER, 2004.
20. L. Zheng and P.-Å. Larson. Speeding up external mergesort. IEEE Trans. Knowl. Data Eng., 8(2), 1996.