XML micro benchmark framework based on algebra analysis

XML query processing has taken on considerable importance; researchers are proposing various storage models, indexing structures and query processing and optimization techniques for efficient XML query answering and are constructing XML database management systems on a variety of platforms. To assist the database designers to analyze and refine their engineering design, we propose to (1) study existing query processing techniques; (2) investigate the important characteristics of XML queries, at both semantic and instance levels, that impacts the performance of query evaluation; (3) design a configuration scheme for systems designers to specify query (sets) that suits their engineering demands; and (4) develop efficient algorithms to construct query sets desired.