| ISO. Database language sql. Technical report, Document ISO/IEC 9075:1992, 1992. |
....discussed in this paper. 3 EQUIVALENT QUERIES: GENERATION OF MAPTABLE In this section, we discuss how we can use one level rewrite rules to derive queries that are equivalent to the given query in the presence of materialized views. Our notion of equivalence of queries is as in SQL standard [ISO92] i.e. two queries are equivalent if they result in the same bag of tuples over every database. However, we need to define the notion of equivalence of queries with respect to a set of rewrite rules. In the following definition, we say that a database is a valid database with respect to a set ....
ISO. Database language sql. Technical report, Document ISO/IEC 9075:1992, 1992.
....Section 6) In addition to a simplified exposition of the problem for conjunctive queries, the novelty here is in generating an implicit representation of equivalent queries in such a way that the join enumeration phase can exploit it. Our notion of equivalence of queries is as in SQL standard [ISO92] Thus, we assume that two queries are equivalent if they result in the same bag of tuples over every database. Intuitively, an equivalent query is generated by identifying a subexpression in the query that corresponds to the left hand side of one level rewrite rule. The subexpression is then ....
ISO. Database language sql. Technical report, Document ISO/IEC 9075:1992, 1992.
....5. In each section, we will discuss appropriate relevant work. 2 Preliminaries Let us consider a SQL query of the following form: Q1) Select All columnlist AGG1(b1) AGGn(bn) From tablelist Where cond1 and . and condn Group By col1, colj Having aggcond1 and. and aggcondk SQL semantics [ISO92] require that columnlist must be among col1, colj. The Having clause contains predicates that refer to the aggregated columns of the query. In the above notation, AGG1. AGGn represent aggregate functions. An aggregate function can be built in or user defined (without side effects) e.g. ....
ISO. Database Language SQL ISO/IEC. Document ISO/IEC 9075, 1992.
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC