Efficient recursive query processing using wavefront methods | IEEE Conference Publication | IEEE Xplore

Efficient recursive query processing using wavefront methods


Abstract:

In this paper, we study the optimization of linear recursive queries using wavefront methods. The following results are obtained.(i) In spite of seemingly reasonable appr...Show More

Abstract:

In this paper, we study the optimization of linear recursive queries using wavefront methods. The following results are obtained.(i) In spite of seemingly reasonable approach of the wavefront methods, certain linear recursive queries are not processed efficiently or correctly.(ii) A characterization of the expressions generated by linear recursive rules is given. Properties of the expressions will be useful for efficient processing of linear recursive queries.(iii) Conditions for efficient processing of linear recursive rules using wavefront methods with the properties given in (ii) are provided.
Date of Conference: 03-05 February 1987
Date Added to IEEE Xplore: 21 September 2015
Print ISBN:978-0-8186-0762-2
Conference Location: Los Angeles, CA, USA

Contact IEEE to Subscribe