Abstract: Recently, much work bas been concentrated on XQuery implementation and optimization and there is an active debate over what are the best techniques for implementing XQuery In this paper a grammatical algebra, called XAlgebra is proposed The algebra is implemented in OrientX, a native XML database system XAlgebra is used to interpret XQuery query, define its semantics and describe the query plan in the internal of query engine A brief summary of XQuery implementation is also provided