FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2137120813> ?p ?o ?g. }

• W2137120813 endingPage "165" @default.
• W2137120813 startingPage "152" @default.
• W2137120813 abstract "Semijoin has traditionally been relied upon to reduce the cost of data transmission for distributed query processing. However, judiciously applying join operations as reducers can lead to further reduction in the amount of data transmission required. In view of this fact, we explore the approach of using join operations as reducers in distributed query processing. We first show that the problem of determining a sequence of join operations for a query can be transformed to that of finding a specific type of set of cuts to the corresponding query graph, where a cut to a graph is a partition of nodes in that graph. Then, in light of this concept, we prove that the problem of determining the optimal sequence of join operations for a given query graph is of exponential complexity, thus justifying the necessity of applying heuristic approaches to solve this problem. By mapping the problem of determining a sequence of join reducers into the one of finding a set of cuts, we develop (for tree and general query graphs, respectively) efficient heuristic algorithms to determine a join reducer sequence for distributed query processing. The algorithms developed are based on the concept of divide and conquer and are of polynomial time complexity. Simulation is performed to evaluate these algorithms.< <ETX xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>></ETX>" @default.
• W2137120813 created "2016-06-24" @default.
• W2137120813 creator A5036009069 @default.
• W2137120813 creator A5036357902 @default.
• W2137120813 date "1994-01-01" @default.
• W2137120813 modified "2023-09-25" @default.
• W2137120813 title "A graph theoretical approach to determine a join reducer sequence in distributed query processing" @default.
• W2137120813 cites W113988204 @default.
• W2137120813 cites W1539164172 @default.
• W2137120813 cites W1545406293 @default.
• W2137120813 cites W1580108468 @default.
• W2137120813 cites W1589440274 @default.
• W2137120813 cites W1777984297 @default.
• W2137120813 cites W1895735149 @default.
• W2137120813 cites W1911170630 @default.
• W2137120813 cites W1967601063 @default.
• W2137120813 cites W1969914452 @default.
• W2137120813 cites W1993291251 @default.
• W2137120813 cites W1997551838 @default.
• W2137120813 cites W2007069074 @default.
• W2137120813 cites W2007522541 @default.
• W2137120813 cites W2009020789 @default.
• W2137120813 cites W2011039300 @default.
• W2137120813 cites W2023195086 @default.
• W2137120813 cites W2031138923 @default.
• W2137120813 cites W2044202775 @default.
• W2137120813 cites W2059844260 @default.
• W2137120813 cites W2080376260 @default.
• W2137120813 cites W2080411824 @default.
• W2137120813 cites W2102303750 @default.
• W2137120813 cites W2110816960 @default.
• W2137120813 cites W2111050884 @default.
• W2137120813 cites W2119005434 @default.
• W2137120813 cites W2147491059 @default.
• W2137120813 cites W2153485419 @default.
• W2137120813 cites W2340365916 @default.
• W2137120813 cites W2799004609 @default.
• W2137120813 cites W41368746 @default.
• W2137120813 doi "https://doi.org/10.1109/69.273034" @default.
• W2137120813 hasPublicationYear "1994" @default.
• W2137120813 type Work @default.
• W2137120813 sameAs 2137120813 @default.
• W2137120813 citedByCount "18" @default.
• W2137120813 countsByYear W21371208132013 @default.
• W2137120813 countsByYear W21371208132015 @default.
• W2137120813 crossrefType "journal-article" @default.
• W2137120813 hasAuthorship W2137120813A5036009069 @default.
• W2137120813 hasAuthorship W2137120813A5036357902 @default.
• W2137120813 hasBestOaLocation W21371208132 @default.
• W2137120813 hasConcept C11413529 @default.
• W2137120813 hasConcept C114614502 @default.
• W2137120813 hasConcept C124101348 @default.
• W2137120813 hasConcept C127413603 @default.
• W2137120813 hasConcept C132525143 @default.
• W2137120813 hasConcept C147176958 @default.
• W2137120813 hasConcept C154945302 @default.
• W2137120813 hasConcept C157692150 @default.
• W2137120813 hasConcept C173801870 @default.
• W2137120813 hasConcept C188805328 @default.
• W2137120813 hasConcept C199360897 @default.
• W2137120813 hasConcept C203570394 @default.
• W2137120813 hasConcept C2776124973 @default.
• W2137120813 hasConcept C2776985865 @default.
• W2137120813 hasConcept C2778692605 @default.
• W2137120813 hasConcept C33923547 @default.
• W2137120813 hasConcept C41008148 @default.
• W2137120813 hasConcept C42812 @default.
• W2137120813 hasConcept C80444323 @default.
• W2137120813 hasConceptScore W2137120813C11413529 @default.
• W2137120813 hasConceptScore W2137120813C114614502 @default.
• W2137120813 hasConceptScore W2137120813C124101348 @default.
• W2137120813 hasConceptScore W2137120813C127413603 @default.
• W2137120813 hasConceptScore W2137120813C132525143 @default.
• W2137120813 hasConceptScore W2137120813C147176958 @default.
• W2137120813 hasConceptScore W2137120813C154945302 @default.
• W2137120813 hasConceptScore W2137120813C157692150 @default.
• W2137120813 hasConceptScore W2137120813C173801870 @default.
• W2137120813 hasConceptScore W2137120813C188805328 @default.
• W2137120813 hasConceptScore W2137120813C199360897 @default.
• W2137120813 hasConceptScore W2137120813C203570394 @default.
• W2137120813 hasConceptScore W2137120813C2776124973 @default.
• W2137120813 hasConceptScore W2137120813C2776985865 @default.
• W2137120813 hasConceptScore W2137120813C2778692605 @default.
• W2137120813 hasConceptScore W2137120813C33923547 @default.
• W2137120813 hasConceptScore W2137120813C41008148 @default.
• W2137120813 hasConceptScore W2137120813C42812 @default.
• W2137120813 hasConceptScore W2137120813C80444323 @default.
• W2137120813 hasIssue "1" @default.
• W2137120813 hasLocation W21371208131 @default.
• W2137120813 hasLocation W21371208132 @default.
• W2137120813 hasOpenAccess W2137120813 @default.
• W2137120813 hasPrimaryLocation W21371208131 @default.
• W2137120813 hasRelatedWork W1527806945 @default.
• W2137120813 hasRelatedWork W1866159721 @default.
• W2137120813 hasRelatedWork W193627778 @default.
• W2137120813 hasRelatedWork W2038685568 @default.
• W2137120813 hasRelatedWork W2057133231 @default.
• W2137120813 hasRelatedWork W2091359263 @default.

• next