Title
Measuring the Scalability of Relationally Mapped Semistructured Queries
Abstract
The explosive growth of XML has led to an increasingneed for scalable XML retrieval systems. Our XML retrievalsystem, the SQLGenerator, stores XML of any schema ina fixed schema relational database and supports a full-featuredsemistructured query language, XML-QL, throughoptimized translation of its semantics to relational SQLqueries. This paper examines the scalability of this approachwith respect to increasing data size. We index fourXML collections ranging in size from 500MB to 2GB thatwere generated using a standard XML generator, XBench.We then compare the execution times of 11 standard XBenchqueries, covering a wide range of semistructured query features,whose semantics were directly translatable from theiroriginal XQuery language to XML-QL. Although it is difficultto estimate the theoretical baseline for scalability ofthese query features in an RDBMS, many of the queries'runtimes grow linearly with respect to the size of the documentcollection.
Year
DOI
Venue
2004
10.1109/ITCC.2004.1286635
ITCC (2)
Keywords
Field
DocType
computer science,indexes,database languages,scalability,explosives,estimation theory,xml,relational databases,sql,indexation,information retrieval,relational database,query language
XML Encryption,Efficient XML Interchange,Streaming XML,Information retrieval,Computer science,XML validation,Document Structure Description,XML database,XML schema,XML Schema Editor
Conference
ISBN
Citations 
PageRank 
0-7695-2108-8
0
0.34
References 
Authors
13
5
Name
Order
Citations
PageRank
Rebecca Cathey1265.08
Steven M. Beitzel269646.72
Eric C. Jensen369646.72
Angelo J. Pilotto481.19
david a grossman539946.60