File Download

There are no files associated with this item.

  Links for fulltext
     (May Require Subscription)
Supplementary

Article: Domain-specific semijoin: A new operation for distributed query processing

TitleDomain-specific semijoin: A new operation for distributed query processing
Authors
Issue Date1990
PublisherElsevier Inc. The Journal's web site is located at http://www.elsevier.com/locate/ins
Citation
Information Sciences, 1990, v. 52 n. 2, p. 165-183 How to Cite?
AbstractMany query optimization algorithms proposed for fragmented databases apply semijoins to reduce the size of the fragments of joining relations before they are sent to a final processing site. When semijoins are employed in such a system, they have to be performed in a relation-to-relation or a relation-to-fragment manner to avoid eliminating contributive tuples. To improve the semijoin operation, we introduce a new operation called domain-specific semijoin. This operation exploits the semantic information associated with the joining fragmented relations to reduce the size of fragments by eliminating noncontributive tuples. Domain-specific semijoins may be performed in a fragment-to-fragment manner and provide more flexibility in distributed query processing. It can be shown that for a given query, there is always a strategy, using both domain-specific semijoins and semijoins, which is at least as good as the best strategy using only semijoin reductions. © 1990.
Persistent Identifierhttp://hdl.handle.net/10722/154929
ISSN
2015 Impact Factor: 3.364
2015 SCImago Journal Rankings: 2.513

 

DC FieldValueLanguage
dc.contributor.authorChen, JSJen_US
dc.contributor.authorLi, VOKen_US
dc.date.accessioned2012-08-08T08:31:11Z-
dc.date.available2012-08-08T08:31:11Z-
dc.date.issued1990en_US
dc.identifier.citationInformation Sciences, 1990, v. 52 n. 2, p. 165-183en_US
dc.identifier.issn0020-0255en_US
dc.identifier.urihttp://hdl.handle.net/10722/154929-
dc.description.abstractMany query optimization algorithms proposed for fragmented databases apply semijoins to reduce the size of the fragments of joining relations before they are sent to a final processing site. When semijoins are employed in such a system, they have to be performed in a relation-to-relation or a relation-to-fragment manner to avoid eliminating contributive tuples. To improve the semijoin operation, we introduce a new operation called domain-specific semijoin. This operation exploits the semantic information associated with the joining fragmented relations to reduce the size of fragments by eliminating noncontributive tuples. Domain-specific semijoins may be performed in a fragment-to-fragment manner and provide more flexibility in distributed query processing. It can be shown that for a given query, there is always a strategy, using both domain-specific semijoins and semijoins, which is at least as good as the best strategy using only semijoin reductions. © 1990.en_US
dc.languageengen_US
dc.publisherElsevier Inc. The Journal's web site is located at http://www.elsevier.com/locate/insen_US
dc.relation.ispartofInformation Sciencesen_US
dc.titleDomain-specific semijoin: A new operation for distributed query processingen_US
dc.typeArticleen_US
dc.identifier.emailLi, VOK:vli@eee.hku.hken_US
dc.identifier.authorityLi, VOK=rp00150en_US
dc.description.naturelink_to_subscribed_fulltexten_US
dc.identifier.scopuseid_2-s2.0-0025573161en_US
dc.identifier.volume52en_US
dc.identifier.issue2en_US
dc.identifier.spage165en_US
dc.identifier.epage183en_US
dc.publisher.placeUnited Statesen_US
dc.identifier.scopusauthoridChen, JSJ=37046615000en_US
dc.identifier.scopusauthoridLi, VOK=7202621685en_US

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats