White Papers

NEXSORT: Sorting XML in External Memory

Tags: data

Overview XML plays an important role in delivering data over the Internet, and the need to store and manipulate XML in its native format has become increasingly relevant. This growing need necessitates work on developing native XML operators, especially for one as fundamental as sort. This paper presents NEXSORT, an algorithm that leverages the hierarchical nature of XML to efficiently sort an XML document in external memory. In a fully sorted XML document, children of every non-leaf element are ordered according to a given sorting criterion. Among NEXSORT's uses is in combination with structural merge as the XML version of sort-merge join, which allows to merge large XML documents using only a single pass once they are sorted.

By downloading you agree to our Terms and Conditions. These include information regarding use of your personal data.

Publisher: Duke University
File Format: PDF
Date Published: Dec 4, 2008
Format: White Papers
Topics: XML, Programming Languages

Similiar White Papers

MSDN Webcast: AJAX Support in Visual Studio 2008 (Level 200)

Asynchronous JavaScript and XML (AJAX) has become a great way to get more value out of the Web applications. This webcas

Publisher: Microsoft | Tags: applications

Using XMLEncoder

This paper covers advanced use of XMLEncoder, showing how it can be configured to create archives of any Java objects -

Publisher: Sun Microsystems | Tags: java

Using the SAS Output Delivery System and PROC TEMPLATE to Create XHTML Files

SAS 8.2 introduced the ODS MARKUP statement, allowing users to export to a variety of markup languages, including HTML,

Publisher: SAS Institute

Web Services Interoperability Between Apache Axis2 and the WebSphere Web Services Feature Pack, Part 1

The WebSphere Application Server Version 6.1 Feature Pack for Web Services (hereafter called WSFP) includes a set of Jav

Publisher: IBM | Tags: api, java, qos, server

Build an Online Reporting Application Using Oracle XML Publisher

Part of the Oracle Fusion Middleware family of products, Oracle XML Publisher 5.6.2 is a Java-based product that gives t

Publisher: Oracle | Tags: acrobat, adobe acrobat, data

Duke University White Papers

Data Center Workload Monitoring, Analysis, and Emulation

Featured white papers

The Value of Location Intelligence in the Communications Industry

Pitney Bowes

Public Services are under pressure, the challenge is to do more with less. How do you improve citizen satisfaction, increase cost efficiencies and improve service delivery? The power of location intelligence is helping many local authorities...

Download now »
Best Practices for Translating Customer Satisfaction into Revenue

Citrix Online

Today's support organisations are focused on two top-level metrics: financial results and customer satisfaction. For most, it's easy to track financial performance, but customer satisfaction is akin to speaking a foreign language...

Download now »
HP print solutions and 3M

Hewlett-Packard (HP)

The objective for 3M was to optimize office printing infrastructure at 3M locations worldwide, reduce total cost and environmental footprint. Some of the business benefits acheived by switching to HP print solutions...

Download now »