Matches in Harvard for { <http://id.lib.harvard.edu/aleph/007508485/catalog> ?p ?o. }
Showing items 1 to 29 of
29
with 100 items per page.
- catalog abstract "Parallel execution offers a method for reducing the response time of queries against large databases. We address the problem of parallel query optimization: Given a declarative SQL query, find a procedural parallel plan that delivers the query result in minimal time. We develop optimization algorithms using models that incorporate both sources and obstacles to speedup. We address independent, pipelined and partitioned parallelism. We incorporate inherent constraints on available parallelism and the extra cost of parallel execution. Our models are motivated by experiments with NonStop SQL, a commercial parallel DBMS. We adopt a two-phase approach to parallel query optimization: JOQR (join ordering and query rewrite), followed by parallelization. JOQR minimizes total work. Then, parallelization spreads work among processors to minimize response time. For JOQR, we model communication costs and abstract physical characteristics of data as colors. We devise tree coloring and reordering algorithms that are efficient and optimal. We model parallelization as scheduling a tree whose nodes represent operators and edges represent parallel/precedence constraints. Computation/communication costs are represented as node/edge weights. We prove worst-case bounds on the performance ratios of our algorithms and measure average cases using simulation. Our results enable the construction of SQL compilers that effectively exploit parallel machines.".
- catalog contributor b10369512.
- catalog created "c1996.".
- catalog date "1996".
- catalog date "c1996.".
- catalog dateCopyrighted "c1996.".
- catalog description "For JOQR, we model communication costs and abstract physical characteristics of data as colors. We devise tree coloring and reordering algorithms that are efficient and optimal.".
- catalog description "Includes bibliographical references (p. [121]-129) and index.".
- catalog description "Our results enable the construction of SQL compilers that effectively exploit parallel machines.".
- catalog description "Parallel execution offers a method for reducing the response time of queries against large databases. We address the problem of parallel query optimization: Given a declarative SQL query, find a procedural parallel plan that delivers the query result in minimal time.".
- catalog description "We adopt a two-phase approach to parallel query optimization: JOQR (join ordering and query rewrite), followed by parallelization. JOQR minimizes total work. Then, parallelization spreads work among processors to minimize response time.".
- catalog description "We develop optimization algorithms using models that incorporate both sources and obstacles to speedup. We address independent, pipelined and partitioned parallelism. We incorporate inherent constraints on available parallelism and the extra cost of parallel execution. Our models are motivated by experiments with NonStop SQL, a commercial parallel DBMS.".
- catalog description "We model parallelization as scheduling a tree whose nodes represent operators and edges represent parallel/precedence constraints. Computation/communication costs are represented as node/edge weights. We prove worst-case bounds on the performance ratios of our algorithms and measure average cases using simulation.".
- catalog extent "xviii, 133 p. :".
- catalog hasFormat "Optimization of SQL queries for parallel machines.".
- catalog identifier "3540620656 (pbk. : alk. paper)".
- catalog isFormatOf "Optimization of SQL queries for parallel machines.".
- catalog isPartOf "Lecture notes in computer science, 0302-9743 ; 1182".
- catalog issued "1996".
- catalog issued "c1996.".
- catalog language "eng".
- catalog publisher "Berlin ; New York : Springer,".
- catalog relation "Optimization of SQL queries for parallel machines.".
- catalog subject "005.75/6 21".
- catalog subject "Parallel processing (Electronic computers)".
- catalog subject "QA76.73.S67 H38 1996".
- catalog subject "SQL (Computer program language)".
- catalog title "Optimization of SQL queries for parallel machines / Waqar Hasan.".
- catalog type "text".