Storing and querying ordered XML using a relational database system

I Tatarinov, SD Viglas, K Beyer… - … on Management of data, 2002 - dl.acm.org
… , is how (and whether) the ordered XML data model can be efficiently supported by the unordered
data model. This paper shows that XML's ordered data model can indeed be efficiently

Efficiently supporting order in XML query processing

M El-Sayed, K Dimitrova… - … Web information and data …, 2003 - dl.acm.org
… an efficient overall order encoding strategy that preserves order of intermediate data in XML
… This strategy removes the overhead of maintaining order at the level of individual algebra …

Efficient XML data management: an analysis

U Nambiar, Z Lacroix, S Bressan, ML Lee… - E-Commerce and Web …, 2002 - Springer
… also investigate how XML data affects processing efficiency of … study of the four XML data
management systems we chose … XML data ie preserving the paths and the sibling orders as …

Efficiently publishing relational data as XML documents

J Shanmugasundaram, E Shekita, R Barr, M Carey… - The VLDB Journal, 2001 - Springer
… Our results also show that constructing an XML document inside a relational engine is far more
efficient than … To order XML fragments, the XMLAGG aggregate function needs to work on …

Efficiently querying large XML data repositories: A survey

G Gou, R Chirkova - … Transactions on Knowledge and Data …, 2007 - ieeexplore.ieee.org
… Basic Model: Trees The basic data model of XML is a labeled and ordered tree. Figs. 2a …
, recursion in XML data significantly increases the complexity of efficiently querying XML data. …

Efficient grouping and ordering processing on XML data

YH Chang, CC Huang, PH Chien - Journal of the Chinese Institute …, 2012 - Taylor & Francis
… We represent an XML document as a rooted ordered tree, … XML tree is shown in Figure 1
, which represents the information about publishers, subjects, and books, and will be the data

Efficient ordering for XML data

DK Fisher, F Lam, WM Shui, RK Wong - Proceedings of the twelfth …, 2003 - dl.acm.org
… To sort data into document order efficiently, this paper proposes two approaches. The
first is the naive, obvious approach based on the preorder traversal of the database, with …

Efficient schema-based XML-to-Relational data mapping

M Atay, A Chebotko, D Liu, S Lu, F Fotouhi - Information Systems, 2007 - Elsevier
… map ordered XML data to relational data. To our best knowledge, there is no published
linear schema-based data mapping algorithm for mapping ordered XML data to relational data. …

XMill: an efficient compressor for XML data

H Liefke, D Suciu - … international conference on Management of data, 2000 - dl.acm.org
… We describe a tool for compressing XML data, with applications in data exchange and … and
combines existing compressors in order to apply them to heterogeneous XML data: it uses zlib…

BOXes: Efficient maintenance of order-based labeling for dynamic XML data

A Silberstein, H He, K Yi, J Yang - … Data Engineering (ICDE'05), 2005 - ieeexplore.ieee.org
… Our contribution is a collection of data structures and techniques for maintaining order-based
labeling for a dynamic tree-structured XML document. We propose two I/O-efficient