2nd International ICST Conference on Scalable Information Systems

Research Article

DUMAX: A Dual Mode Algebra for XML Queries

Download630 downloads
  • @INPROCEEDINGS{10.4108/infoscale.2007.202,
        author={Dunren Che and Radiya M. Sojitrawala},
        title={DUMAX: A Dual Mode Algebra for XML Queries},
        proceedings={2nd International ICST Conference on Scalable Information Systems},
        proceedings_a={INFOSCALE},
        year={2010},
        month={5},
        keywords={Algebra XML Algebra Query Algebra XML database Query processing Query optimization.},
        doi={10.4108/infoscale.2007.202}
    }
    
  • Dunren Che
    Radiya M. Sojitrawala
    Year: 2010
    DUMAX: A Dual Mode Algebra for XML Queries
    INFOSCALE
    ICST
    DOI: 10.4108/infoscale.2007.202
Dunren Che1,*, Radiya M. Sojitrawala1,*
  • 1: Department of Computer Science Southern Illinois University Carbondale, USA (01) 618 453 6046
*Contact email: dche@cs.siu.edu, rsoji@cs.siu.edu

Abstract

In the paper, we present a new algebra called DUMAX designed for XML and XML queries. An important feature of this algebra is its dual mode, which is introduced to help fuse node-based features and tree-based features (both are essential for XML) and to achieve accelerated execution of XML queries in large XML databases or repositories. We also briefly discuss the potentials of DUMAX for XML query processing and optimization.