.png){kind=icon}
返回
VOLCANO - AN EXTENSIBLE AND PARALLEL QUERY EVALUATION SYSTEM
.png){kind=icon}
PRE
AI
DOI：10.1109/69.273032.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
To investigate the interactions of extensibility and parallelism in database query processing, we have developed a new dataflow query execution system called Volcano. The Volcano effort provides a rich environment for research and education in database systems design, heuristics for query optimization, parallel query execution, and resource allocation. Volcano uses a standard interface between algebra operators, allowing easy addition of new operators and operator implementations. Operations on individual items, e.g., predicates, are imported into the query processing operators using support functions. The semantics of support functions is not prescribed; any data type including complex objects and any operation can be realized. Thus, Volcano is extensible with new operators, algorithms, data types, and type-specific methods. Volcano includes two novel meta-operators. The choose-plan meta-operator supports dynamic query evaluation plans that allow delaying selected optimization decisions until run-time, e.g., for embedded queries with free variables. The exchange meta-operator supports intra-operator parallelism on partitioned datasets and both vertical and horizontal inter-operator parallelism, translating between demand-driven dataflow within processes and data-driven dataflow between processes. All operators, with the exception of the exchange operator, have been designed and implemented in a single-process environment, and parallelized using the exchange operator. Even operators not yet designed can be parallelized using this new operator if they use and provide the interator interface. Thus, the issues of data manipulation and parallelism have become orthogonal, making Volcano the first implemented query execution engine that effectively combines extensibility and parallelism.
Keyword:
DYNAMIC QUERY EVALUATION PLANS
EXTENSIBLE
DATABASE SYSTEMS
ITERATORS
OPERATOR MODEL OF PARALLELIZATION
QUERY EXECUTION
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
10.4
论文数:
6.8K
被引数:
3.2W
机构
暂无机构信息
引用论文
ReCALL special issue: Researching uses of corpora for language teaching and learning Editorial Researching uses of corpora for language teaching and learning.png)
ReCALL
OAAI
ReCALLIF0
OAAI分享收藏分享收藏Microwave-Assisted Solvothermal Synthesis and Characterization of Barium Orthovanadate NanoparticlesOAAI
OAAI分享收藏A novel device for left atrial appendage exclusion: The third-generation atrial exclusion deviceOAAI
OAAI分享收藏
查看更多内容