The design and performance evaluation of alternative XML storage strategies

Authors:
Feng Tian;David J. DeWitt;Jianjun Chen;Chun Zhang
Affiliations:
University of Wisconsin, Madison;University of Wisconsin, Madison;University of Wisconsin, Madison;University of Wisconsin, Madison
Venue:
ACM SIGMOD Record
Year:
2002

Citing 7
Cited 44

Shoring up persistent applications

SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
The BUCKY object-relational benchmark

SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
Lore: a database management system for semistructured data

ACM SIGMOD Record
Semistructured data

PODS '97 Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Storing semistructured data with STORED

SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
Relational Databases for Querying XML Documents: Limitations and Opportunities

VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
Querying and Updating the File

VLDB '93 Proceedings of the 19th International Conference on Very Large Data Bases

Structural Map: A New Index for Efficient XML Path Expression Processing

WAIM '02 Proceedings of the Third International Conference on Advances in Web-Age Information Management
Bitmap-Based Indexing for Multi-dimensional Multimedia XML Documents

ICADL '02 Proceedings of the 5th International Conference on Asian Digital Libraries: Digital Libraries: People, Knowledge, and Technology
Deferred incremental refresh of XML materialized views: algorithms and performance evaluation

ADC '03 Proceedings of the 14th Australasian database conference - Volume 17
An analysis of XML database solutions for the management of MPEG-7 media descriptions

ACM Computing Surveys (CSUR)
XVerter: querying XML data with OR-DBMS

WIDM '03 Proceedings of the 5th ACM international workshop on Web information and data management
Efficiently supporting order in XML query processing

WIDM '03 Proceedings of the 5th ACM international workshop on Web information and data management
Designing a high-performance database engine for the 'Db4XML' native XML database system

Journal of Systems and Software
Recursive XML Schemas, Recursive XML Queries, and Relational Storage: XML-to-SQL Query Translation

ICDE '04 Proceedings of the 20th International Conference on Data Engineering
Integrating XML and Relational Database Systems

World Wide Web
System RX: one part relational, one part XML

Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Schemes of storing XML query cache

ADC '05 Proceedings of the 16th Australasian database conference - Volume 39
Efficiently supporting order in XML query processing

Data & Knowledge Engineering - Special issue: WIDM 2003
A Framework for Management of Semistructured Probabilistic Data

Journal of Intelligent Information Systems
A Typed DOM for the Management of MPEG-7 Media Descriptions

Multimedia Tools and Applications
PTDOM: a schema-aware XML database system for MPEG-7 media descriptions

Software—Practice & Experience - Research Articles
Efficient recursive XML query processing using relational database systems

Data & Knowledge Engineering - Special issue: ER 2004
Efficient schema-based XML-to-Relational data mapping

Information Systems
A clustering method based on path similarities of XML data

Data & Knowledge Engineering
Using the uni-level description (ULD) to support data-model interoperability

Data & Knowledge Engineering - Special issue: ER 2003
XML subtree reconstruction from relational storage of XML documents

Data & Knowledge Engineering
Mapping, indexing and querying of MPEG-7 descriptors in RDBMS with IXMDB

Data & Knowledge Engineering
Efficiently Querying Large XML Data Repositories: A Survey

IEEE Transactions on Knowledge and Data Engineering
OrientStore: a schema based native XML storage system

VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
Using a relational database for scalable XML search

The Journal of Supercomputing
Are we talking about the same structure?: a unified approach to hypertext links, xml, rdf and zigzag

Proceedings of the nineteenth ACM conference on Hypertext and hypermedia
Querying and indexing XML documents

Journal of Computational Methods in Sciences and Engineering - Selected papers from the International Conference on Computer Science,Software Engineering, Information Technology, e-Business, and Applications, 2003
Towards a physical XML independent XQuery/SQL/XML engine

Proceedings of the VLDB Endowment
The promise of solid state disks: increasing efficiency and reducing cost of DBMS processing

C3S2E '09 Proceedings of the 2nd Canadian Conference on Computer Science and Software Engineering
Efficient storage of healthcare data in XML-based smart cards

Computer Methods and Programs in Biomedicine
Efficient indexing technique for XML-based electronic product catalogs

Electronic Commerce Research and Applications
An XPATH query processor for a decomposition storage scheme

HSI'03 Proceedings of the 2nd international conference on Human.society@internet
Processing XML path expressions using XML materialised views

BNCOD'03 Proceedings of the 20th British national conference on Databases
Sedna: native XML database management system (internals overview)

Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
A content-aware adaptive storage approach for XML in PXRDB

DASFAA'11 Proceedings of the 16th international conference on Database systems for advanced applications
A comparative analysis of managing XML data in relational database

ACIIDS'11 Proceedings of the Third international conference on Intelligent information and database systems - Volume Part I
TwigTable: using semantics in XML twig pattern query processing

Journal on data semantics XV
s-XML: An efficient mapping scheme to bridge XML and relational database

Knowledge-Based Systems
Towards automatic generation of rules for incremental maintenance of XML views of relational data

WISE'05 Proceedings of the 6th international conference on Web Information Systems Engineering
On mining XML structures based on statistics

KES'05 Proceedings of the 9th international conference on Knowledge-Based Intelligent Information and Engineering Systems - Volume Part I
Index vs. navigation in XPath evaluation

XSym'06 Proceedings of the 4th international conference on Database and XML Technologies
A tale of two approaches: query performance study of XML storage strategies in relational databases

DEXA'06 Proceedings of the 17th international conference on Database and Expert Systems Applications
Storing XML documents in databases using existing object-relational features

Proceedings of the Fifth Balkan Conference in Informatics
Storing multidimensional XML documents in relational databases

DEXA'07 Proceedings of the 18th international conference on Database and Expert Systems Applications
XRecursive: Connecting XML with Relational Databases

International Journal of Information Retrieval Research

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper studies five strategies for storing XML documents including one that leaves documents in the file system, three that use a relational database system, and one that uses an object manager. We implement and evaluate each approach using a number of XQuery queries. A number of interesting insights are gained from these experiments and a summary of the advantages and disadvantages of the approaches is presented.