无线传感器网络论文.pdfVIP

Efficient Optimization of a Class of Relational Expressions A.V. AH0 Bell Laboratories and Y. SAGIV and J.D. ULLMAN Princeton University The design of several database query languages has been influenced by Codd’s relational algebra. This paper discusses the difficulty of optimizing queries based on the relational algebra operations select, project, and join. A matrix, called a tableau, is proposed as a useful device for representing the value of a query,