DC Field | Value | Language |
---|---|---|
dc.contributor.author | AHN, JK | ko |
dc.contributor.author | Moon, Songchun | ko |
dc.date.accessioned | 2008-06-04T06:46:04Z | - |
dc.date.available | 2008-06-04T06:46:04Z | - |
dc.date.created | 2012-02-06 | - |
dc.date.created | 2012-02-06 | - |
dc.date.issued | 1991 | - |
dc.identifier.citation | INFORMATION SYSTEMS, v.16, no.2, pp.185 - 198 | - |
dc.identifier.issn | 0306-4379 | - |
dc.identifier.uri | http://hdl.handle.net/10203/4891 | - |
dc.description.abstract | The problem of joining two fragmented relations on a broadcast network is dealt with. Multiple copies of a fragment are used to increase parallelism and reduce transmission cost. A bipartite graph model is used to represent the pairs of fragments from the two relations which need to be joined. We are interested in minimizing total transmission cost needed to compute a distributed join between two fragmented relations. This join problem is formulated as a linear integer program. Two heuristics are developed for the general two-way join problem. When the corresponding join graph is restricted to tree structure, an optimal algorithm can be developed. Computational experiments are performed to analyze the performances of these heuristics. | - |
dc.language | English | - |
dc.language.iso | en_US | en |
dc.publisher | PERGAMON-ELSEVIER SCIENCE LTD | - |
dc.subject | DISTRIBUTED DATABASES | - |
dc.subject | OPTIMIZATION | - |
dc.subject | SYSTEMS | - |
dc.title | OPTIMIZING JOINS BETWEEN 2 FRAGMENTED RELATIONS ON A BROADCAST LOCAL-NETWORK | - |
dc.type | Article | - |
dc.identifier.wosid | A1991FG51300005 | - |
dc.identifier.scopusid | 2-s2.0-0043032310 | - |
dc.type.rims | ART | - |
dc.citation.volume | 16 | - |
dc.citation.issue | 2 | - |
dc.citation.beginningpage | 185 | - |
dc.citation.endingpage | 198 | - |
dc.citation.publicationname | INFORMATION SYSTEMS | - |
dc.identifier.doi | 10.1016/0306-4379(91)90014-Z | - |
dc.embargo.liftdate | 9999-12-31 | - |
dc.embargo.terms | 9999-12-31 | - |
dc.contributor.localauthor | Moon, Songchun | - |
dc.contributor.nonIdAuthor | AHN, JK | - |
dc.type.journalArticle | Article | - |
dc.subject.keywordAuthor | DISTRIBUTED QUERY PROCESSING | - |
dc.subject.keywordAuthor | BROADCAST NETWORK | - |
dc.subject.keywordAuthor | FRAGMENTED DATABASE | - |
dc.subject.keywordPlus | DISTRIBUTED DATABASES | - |
dc.subject.keywordPlus | OPTIMIZATION | - |
dc.subject.keywordPlus | SYSTEMS | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.