Matches in SemOpenAlex for { <https://semopenalex.org/work/W4243358384> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W4243358384 abstract "Semijoin has traditionally been relied upon for reducing the communication cost required for distributed query processing. However, judiciously applying join operations as reducers can lead to further reduction in the communication cost. In view of this fact, the approach of using join operations, in addition to semijoins, as reducers in distributed query processing is explored. It is shown that the problem of determining a sequence of join operations for a query graph can be transformed to that of finding a set of cuts to that graph, where a cut to a graph is a partition of the nodes in that graph. In light of the mapping, an efficient heuristic algorithm to determine an effective sequence of join reducers for a query is developed. The algorithm, using the concept of divide-and-conquer, is shown to have polynomial time complexity. Examples are given to illustrate the results.< <ETX xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>></ETX>" @default.
- W4243358384 created "2022-05-12" @default.
- W4243358384 creator A5034980616 @default.
- W4243358384 creator A5036357902 @default.
- W4243358384 date "2002-12-04" @default.
- W4243358384 modified "2023-10-16" @default.
- W4243358384 title "Using join operations as reducers in distributed query processing" @default.
- W4243358384 cites W1967601063 @default.
- W4243358384 cites W1993291251 @default.
- W4243358384 cites W1997551838 @default.
- W4243358384 cites W2003499043 @default.
- W4243358384 cites W2009020789 @default.
- W4243358384 cites W2023195086 @default.
- W4243358384 cites W2044202775 @default.
- W4243358384 cites W2059844260 @default.
- W4243358384 cites W2080411824 @default.
- W4243358384 cites W2099371223 @default.
- W4243358384 cites W2111050884 @default.
- W4243358384 cites W2147491059 @default.
- W4243358384 cites W2153485419 @default.
- W4243358384 cites W4213214460 @default.
- W4243358384 doi "https://doi.org/10.1109/dpds.1990.113703" @default.
- W4243358384 hasPublicationYear "2002" @default.
- W4243358384 type Work @default.
- W4243358384 citedByCount "5" @default.
- W4243358384 countsByYear W42433583842019 @default.
- W4243358384 countsByYear W42433583842021 @default.
- W4243358384 crossrefType "proceedings-article" @default.
- W4243358384 hasAuthorship W4243358384A5034980616 @default.
- W4243358384 hasAuthorship W4243358384A5036357902 @default.
- W4243358384 hasConcept C114614502 @default.
- W4243358384 hasConcept C124101348 @default.
- W4243358384 hasConcept C132525143 @default.
- W4243358384 hasConcept C154945302 @default.
- W4243358384 hasConcept C157692150 @default.
- W4243358384 hasConcept C173801870 @default.
- W4243358384 hasConcept C192028432 @default.
- W4243358384 hasConcept C2776124973 @default.
- W4243358384 hasConcept C33923547 @default.
- W4243358384 hasConcept C41008148 @default.
- W4243358384 hasConcept C42812 @default.
- W4243358384 hasConcept C80444323 @default.
- W4243358384 hasConceptScore W4243358384C114614502 @default.
- W4243358384 hasConceptScore W4243358384C124101348 @default.
- W4243358384 hasConceptScore W4243358384C132525143 @default.
- W4243358384 hasConceptScore W4243358384C154945302 @default.
- W4243358384 hasConceptScore W4243358384C157692150 @default.
- W4243358384 hasConceptScore W4243358384C173801870 @default.
- W4243358384 hasConceptScore W4243358384C192028432 @default.
- W4243358384 hasConceptScore W4243358384C2776124973 @default.
- W4243358384 hasConceptScore W4243358384C33923547 @default.
- W4243358384 hasConceptScore W4243358384C41008148 @default.
- W4243358384 hasConceptScore W4243358384C42812 @default.
- W4243358384 hasConceptScore W4243358384C80444323 @default.
- W4243358384 hasLocation W42433583841 @default.
- W4243358384 hasOpenAccess W4243358384 @default.
- W4243358384 hasPrimaryLocation W42433583841 @default.
- W4243358384 hasRelatedWork W2350026801 @default.
- W4243358384 hasRelatedWork W2356335648 @default.
- W4243358384 hasRelatedWork W2362685264 @default.
- W4243358384 hasRelatedWork W2380645807 @default.
- W4243358384 hasRelatedWork W2380820245 @default.
- W4243358384 hasRelatedWork W2386381555 @default.
- W4243358384 hasRelatedWork W2388669825 @default.
- W4243358384 hasRelatedWork W3081572596 @default.
- W4243358384 hasRelatedWork W3118696700 @default.
- W4243358384 hasRelatedWork W988193086 @default.
- W4243358384 isParatext "false" @default.
- W4243358384 isRetracted "false" @default.
- W4243358384 workType "article" @default.