An optimization of queries in distributed database systems
dc.contributor.author | Chung, Chin-Wan | en_US |
dc.contributor.author | Irani, Keki B. | en_US |
dc.date.accessioned | 2006-04-07T19:37:46Z | |
dc.date.available | 2006-04-07T19:37:46Z | |
dc.date.issued | 1986-06 | en_US |
dc.identifier.citation | Chung, Chin-Wan, Irani, Keki B. (1986/06)."An optimization of queries in distributed database systems." Journal of Parallel and Distributed Computing 3(2): 137-157. <http://hdl.handle.net/2027.42/26357> | en_US |
dc.identifier.uri | http://www.sciencedirect.com/science/article/B6WKJ-4BRJJBV-6X/2/e01bda35b49e29b4c8e65088764cdc16 | en_US |
dc.identifier.uri | https://hdl.handle.net/2027.42/26357 | |
dc.description.abstract | This paper addresses the processing of a query in distributed database systems using a sequence of semijoins. The objective is to minimize the intersite data traffic incurred by a distributed query. A method is developed which accurately and efficiently estimates the size of an intermediate result of a query. This method provides the basis of the query optimization algorithm. Since the distributed query optimization problem is known to be intractable, a heuristic algorithm is developed to determine a low-cost sequence of semijoins. The cost comparison with an existing algorithm is provided. The complexity of the main features of the algorithm is analytically derived. The scheduling time for sequences of semijoins is measured for example queries using the PASCAL program which implements the algorithm. All rights of reproduction in any form reserved. | en_US |
dc.format.extent | 1150992 bytes | |
dc.format.extent | 3118 bytes | |
dc.format.mimetype | application/pdf | |
dc.format.mimetype | text/plain | |
dc.language.iso | en_US | |
dc.publisher | Elsevier | en_US |
dc.title | An optimization of queries in distributed database systems | en_US |
dc.type | Article | en_US |
dc.rights.robots | IndexNoFollow | en_US |
dc.subject.hlbsecondlevel | Philosophy | en_US |
dc.subject.hlbsecondlevel | Computer Science | en_US |
dc.subject.hlbtoplevel | Humanities | en_US |
dc.subject.hlbtoplevel | Engineering | en_US |
dc.description.peerreviewed | Peer Reviewed | en_US |
dc.contributor.affiliationum | Department of Electrical Engineering and Computer Science, University of Michigan, Ann Arbor, Michigan 48109, USA | en_US |
dc.contributor.affiliationother | Computer Science Department, General Motors Research Laboratories, Warren, Michigan 48090, USA | en_US |
dc.description.bitstreamurl | http://deepblue.lib.umich.edu/bitstream/2027.42/26357/1/0000444.pdf | en_US |
dc.identifier.doi | http://dx.doi.org/10.1016/0743-7315(86)90001-8 | en_US |
dc.identifier.source | Journal of Parallel and Distributed Computing | en_US |
dc.owningcollname | Interdisciplinary and Peer-Reviewed |
Files in this item
Remediation of Harmful Language
The University of Michigan Library aims to describe library materials in a way that respects the people and communities who create, use, and are represented in our collections. Report harmful or offensive language in catalog records, finding aids, or elsewhere in our collections anonymously through our metadata feedback form. More information at Remediation of Harmful Language.
Accessibility
If you are unable to use this file in its current format, please select the Contact Us link and we can modify it to make it more accessible to you.