WEKO3
アイテム
関数型データモデルに基づく問い合わせ言語の並列処理方式
https://ipsj.ixsq.nii.ac.jp/records/40896
https://ipsj.ixsq.nii.ac.jp/records/4089613c43fa3-856a-49ec-b82b-bbdcddeb9e7a
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-FI89015005.pdf (1.1 MB)
|
Copyright (c) 1989 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 1989-10-06 | |||||||
| タイトル | ||||||||
| タイトル | 関数型データモデルに基づく問い合わせ言語の並列処理方式 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | A PARALLEL PROCESSING SCHEME FOR A QUERY - LANGUAGE BASED ON THE FUNCTIONAL DATA MODEL | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
| 資源タイプ | technical report | |||||||
| 著者所属 | ||||||||
| 筑波大学電子・情報工学系 | ||||||||
| 著者所属 | ||||||||
| 筑波大学電子・情報工学系 | ||||||||
| 著者所属 | ||||||||
| 東京大学理学部情報科学科 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Institute of Information Sciences and Electronics, University of Tsukuba | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Institute of Information Sciences and Electronics, University of Tsukuba | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Department of Information Science, Faculty of Science, University of Tokyo | ||||||||
| 著者名 |
朱振元
清木康
益田, 隆司
× 朱振元 清木康 益田, 隆司
|
|||||||
| 著者名(英) |
Z., Zhu
Y., Kiyoki
T., Masuda
× Z., Zhu Y., Kiyoki T., Masuda
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 本稿では，関数型データモデルによって表現されるデータベースを対象とする問い合わせの並列処理方式について述べる．本処理方式では，一つの問い合わせは実体型名，フィルタ条件，組合せ型式という3要素により構成され，それらを対象とする基本操作を解釈・実行することによって問い合わせが処理される．問い合わせの処理時には，インタプリタは．基本操作をノードとし，データの流れをアークとする木構造を生成し，それぞれのノードを異なるプロセッサ上で実行させることによって並列に処理を行う．本稿では，2種類のデータ構造に対応する実現方式を考察し，その特徴を比較する． | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | In this paper, we propose a parallel processing scheme for a query-language based on the functional data model. In our schem, a query is represented as a three-dimensional tuple which is composed of three elements, the type-name of entity, the filter-condition and the combination-pattern. It is evaluated by executing several basic operations. When the query is evaluated, the interpreter produces a tree consisting of nodes and arcs. Those nodes and arcs correspond to basic operations and data flows, respectively. By allocating those basic operations to different processers, the query can be carried out in parallel. In this paper, we discuss two kinds of data structures and their implementing metheds, and then compare their characteristics. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN10114171 | |||||||
| 書誌情報 |
情報処理学会研究報告情報学基礎（FI） 巻 1989, 号 85(1989-FI-015), p. 1-8, 発行日 1989-10-06 |
|||||||
| Notice | ||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
