NEXSORT: Sorting XML in external memory

Proceedings - International Conference on Data Engineering

Volumn 20, Issue , 2004, Pages 695-706

  Silberstein, Adam ^a   Yang, Jun ^a  

^a Duke University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EXTERNAL MEMORY; MERGE SORTING; NON-LEAF ELEMENTS; PORTABILITY;

ALGORITHMS; COMPUTATIONAL COMPLEXITY; ELECTRONIC DOCUMENT EXCHANGE; HIERARCHICAL SYSTEMS; INTERNET; SORTING;

XML;

EID: 2442441933     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2004.1320038     Document Type: Conference Paper

References (19)

1. Document Object Model (DOM). http://www.w3.org/DOM.
2. IBM alphaWorks XML generator. http://www.alphaworks.ibm.com/tec/ xmlgenerator.
3. SAX: Simple API for XML. http://www.saxproject.org.
4. XQuery 1.0: An XML Query Language. http://www.w3.org/TR/xquery.
5. A. Aggarwal and J. S. Vitter. The input/output complexity of sorting and related problems. Communications of the ACM, 31(9):1116-1127, 1988.
6. L. Arge, R. Barve, D. Hutchinson, O. Procopiuc, L. Toma, D. E. Vengroff, and R. Wickeremesinghe. TPIE user manual and reference. http://www.cs.duke.edu/ TPIE.
7. I. Avila-Campillo, T. J. Green, A. Gupta, M. Onizuka, D. Raven, and D. Suciu. XMLTK: An XML toolkit for scalable XML stream processing. In PlanX, 2002.
8. P. Buneman, A. Deutsch, and W. C. Tan. A deterministic model for semi-structured data. In Proc. of the 1999 Workshop on Query Processing for Semistructured Data and Non-Standard Data Formats, Jerusalem, Israel, January 1999.
9. P. Buneman, S. Khanna, K. Tajima, and W.-C. Tan. Archiving scientific data. In Proc. of the 2002 ACM SIGMOD Intl. Conf. on Management of Data, Madison, Wisconsin, June 2002.
10. T. Fiebig and G. Moerkotte. Evaluating queries on structure with extended access support relations. In Proc. of the 2000 Intl. Workshop on the Web and Databases, Dallas, Texas, May 2000.
11. D. Florescu and D. Kossmann. Storing and querying XML data using an RDMBS. IEEE Data Engineering Bulletin, 22(3):27-34, 1999.
12. 2 data model. In Proc. of the 1989 Intl. Conf. on Foundations of Data Organization and Algorithms, 1989.
13. J. McHugh, S. Abiteboul, R. Goldman, D. Quass, and J. Widom. Lore: A database management system for semistructured data. SIGMOD Record, 26(3):54-66, 1997.
14. J. McHugh and J. Widom. Query optimization for XML. In Proc. of the 1999 Intl. Conf. on Very Large Data Bases, pages 315-326, 1999.
15. G. Saake, V. Linnemann, P. Pistor, and L. Wegner. Sorting, grouping and duplicate elimination in the advanced information management prototype. In Proc. of the 1989 Intl. Conf. on Very Large Data Bases, pages 307-316, 1989.
16. J. Shanmugasundaram, E. Shekita, R. Barr, M. Carey, B. Lindsay, H. Pirahesh, and B. Reinwald. Efficiently publishing relational data as XML documents. The VLDB Journal, 10(2-3):133-154, 2001.
17. A. Silberstein and J. Yang. NeXSort: Sorting XML in external memory. Technical report, Duke University, July 2003. http://www.cs.duke.edu/dbgroup/ papers/2003-sy-nexsort.pdf.
18. K. Tufte and D. Maier. Aggregation and accumulation of XML data. IEEE Data Engineering Bulletin, 24(2):34-39, 2001.
19. K. Tufte and D. Maier. Merge as a lattice-join of XML documents, 2002. http://www.cs.wisc.edu/niagara/papers/paper608.pdf.