WEKO3
アイテム
Processing Distributed Set Queries : The Set Equality Correlated Case
https://ipsj.ixsq.nii.ac.jp/records/116545
https://ipsj.ixsq.nii.ac.jp/records/1165458dde1860-e68a-4da5-852b-b651185bfbdb
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
KJ00001333288.pdf (265.8 kB)
|
|
| Item type | National Convention(1) | |||||
|---|---|---|---|---|---|---|
| 公開日 | 1989-03-15 | |||||
| タイトル | ||||||
| 言語 | en | |||||
| タイトル | Processing Distributed Set Queries : The Set Equality Correlated Case | |||||
| 言語 | ||||||
| 言語 | eng | |||||
| 資源タイプ | ||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||
| 資源タイプ | conference paper | |||||
| 著者所属 | ||||||
| 九大 | ||||||
| 著者所属 | ||||||
| 九大 | ||||||
| 著者所属(英) | ||||||
| en | ||||||
| Faculty of Engineering, Kyushu University | ||||||
| 著者所属(英) | ||||||
| en | ||||||
| Faculty of Engineering, Kyushu University | ||||||
| 論文抄録(英) | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | To build an efficient distributed system, problems associated with distributed databases have to be solved. Among these problems, the problem of efficient query processing is important. In this paper, we discuss efficient processing of set queries. Since processing set queries involves transmition of large volumes of data, finding efficient ways to process these queries is important. We discuss set queries in context of SQL, the approach, however, is general. A set query in SQL is represented by the nested form ; i.e. as two query blocks connected by a set operation. The objective is to minimize transmission cost by minimizing size of data to be transmitted between sites in the system. The approach is similar to the one in case of centeralized set queries. Functional dependencies between attributes in the query are used to minimize size of transmitted data. A set query is transformed into either a distributed non-set query or a local set query. Optimization of distributed nested SQL queries was discussed in [2], however, optimization of set SQL queries is missing. Optimization of set queries, in general, was discussed in [3]. The objective is to find a transmission plan that minimizes the communication cost. It is assumed that relations in the database are partitioned. Set queries are classified into two main types, correlated and uncorrelated. A query is correlated when the inner query block refers to a relation in the outer block, and uncorrelated otherwise. Here, correlated set queries are considered. Correlated queries are then classified into two types, one when the WHERE clause of the outer block contains a constant, the second when it contains an attribute. These types are called type-SCOR1 and type-SCOR2, respectively. The general form of these two types are : Type-SCORE1 SERECT RLC FROM RI WHERE "Constant" SET OPERATION SELECT RJ. K FROM RJ WHERE RI. V = RJ. U Type-SCOR2 SELECT RI. C FROM RI WHERE RI. K SET OPERATION SELECT RJ. K FROM RJ WHERE RI. V = RJ. U. Here, we concentrate on queries where the set operation is =ALL(i.e. set equality operation). | |||||
| 書誌レコードID | ||||||
| 収録物識別子タイプ | NCID | |||||
| 収録物識別子 | AN00349328 | |||||
| 書誌情報 |
全国大会講演論文集 巻 第38回, 号 ソフトウェア, p. 938-939, 発行日 1989-03-15 |
|||||
| 出版者 | ||||||
| 言語 | ja | |||||
| 出版者 | 情報処理学会 | |||||
