FRINK Linked Data Fragments server

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

• W2078969844 endingPage "102" @default.
• W2078969844 startingPage "81" @default.
• W2078969844 abstract "Novel algorithms based on the Discrete Fourier Transform (DFT) are proposed to estimate the size of relations resulting from join operations. We start with an approach in which the frequency distribution values are transformed using the DFT and the Fourier coefficients are used to construct histograms. Our main contribution is a direct approach which uses the amplitudes of the DFT coefficients iteratively. The proposed algorithm gives the exact join size using logarithmic space for the special case of self join. A generalization to compute the join of arbitrary relations is then used to develop two tree-based techniques that provide a spectrum of algorithms which interpolate storage requirements versus accuracy of the estimation obtained. Finally, we present experimental results to exhibit the effectiveness of our approach." @default.
• W2078969844 created "2016-06-24" @default.
• W2078969844 creator A5026125535 @default.
• W2078969844 creator A5039292004 @default.
• W2078969844 creator A5082562148 @default.
• W2078969844 date "1999-03-01" @default.
• W2078969844 modified "2023-09-26" @default.
• W2078969844 title "DFT TECHNIQUES FOR SIZE ESTIMATION OF DATABASE JOIN OPERATIONS" @default.
• W2078969844 cites W1499049447 @default.
• W2078969844 cites W1581547316 @default.
• W2078969844 cites W1589269155 @default.
• W2078969844 cites W1590291442 @default.
• W2078969844 cites W1766888123 @default.
• W2078969844 cites W1968829657 @default.
• W2078969844 cites W1977570286 @default.
• W2078969844 cites W2005188603 @default.
• W2078969844 cites W2007069074 @default.
• W2078969844 cites W2053062040 @default.
• W2078969844 cites W2122949840 @default.
• W2078969844 cites W2137516889 @default.
• W2078969844 cites W2148039410 @default.
• W2078969844 cites W2153329411 @default.
• W2078969844 cites W2161463763 @default.
• W2078969844 cites W2171903035 @default.
• W2078969844 cites W72853727 @default.
• W2078969844 doi "https://doi.org/10.1142/s0129054199000071" @default.
• W2078969844 hasPublicationYear "1999" @default.
• W2078969844 type Work @default.
• W2078969844 sameAs 2078969844 @default.
• W2078969844 citedByCount "2" @default.
• W2078969844 countsByYear W20789698442015 @default.
• W2078969844 crossrefType "journal-article" @default.
• W2078969844 hasAuthorship W2078969844A5026125535 @default.
• W2078969844 hasAuthorship W2078969844A5039292004 @default.
• W2078969844 hasAuthorship W2078969844A5082562148 @default.
• W2078969844 hasConcept C102519508 @default.
• W2078969844 hasConcept C11413529 @default.
• W2078969844 hasConcept C114614502 @default.
• W2078969844 hasConcept C115961682 @default.
• W2078969844 hasConcept C134306372 @default.
• W2078969844 hasConcept C140745168 @default.
• W2078969844 hasConcept C154945302 @default.
• W2078969844 hasConcept C166386157 @default.
• W2078969844 hasConcept C177148314 @default.
• W2078969844 hasConcept C203024314 @default.
• W2078969844 hasConcept C2776124973 @default.
• W2078969844 hasConcept C33721204 @default.
• W2078969844 hasConcept C33923547 @default.
• W2078969844 hasConcept C39927690 @default.
• W2078969844 hasConcept C41008148 @default.
• W2078969844 hasConcept C53533937 @default.
• W2078969844 hasConcept C57733114 @default.
• W2078969844 hasConcept C80444323 @default.
• W2078969844 hasConceptScore W2078969844C102519508 @default.
• W2078969844 hasConceptScore W2078969844C11413529 @default.
• W2078969844 hasConceptScore W2078969844C114614502 @default.
• W2078969844 hasConceptScore W2078969844C115961682 @default.
• W2078969844 hasConceptScore W2078969844C134306372 @default.
• W2078969844 hasConceptScore W2078969844C140745168 @default.
• W2078969844 hasConceptScore W2078969844C154945302 @default.
• W2078969844 hasConceptScore W2078969844C166386157 @default.
• W2078969844 hasConceptScore W2078969844C177148314 @default.
• W2078969844 hasConceptScore W2078969844C203024314 @default.
• W2078969844 hasConceptScore W2078969844C2776124973 @default.
• W2078969844 hasConceptScore W2078969844C33721204 @default.
• W2078969844 hasConceptScore W2078969844C33923547 @default.
• W2078969844 hasConceptScore W2078969844C39927690 @default.
• W2078969844 hasConceptScore W2078969844C41008148 @default.
• W2078969844 hasConceptScore W2078969844C53533937 @default.
• W2078969844 hasConceptScore W2078969844C57733114 @default.
• W2078969844 hasConceptScore W2078969844C80444323 @default.
• W2078969844 hasIssue "01" @default.
• W2078969844 hasLocation W20789698441 @default.
• W2078969844 hasOpenAccess W2078969844 @default.
• W2078969844 hasPrimaryLocation W20789698441 @default.
• W2078969844 hasRelatedWork W1981511223 @default.
• W2078969844 hasRelatedWork W2001147566 @default.
• W2078969844 hasRelatedWork W2064889688 @default.
• W2078969844 hasRelatedWork W2093117599 @default.
• W2078969844 hasRelatedWork W2108603643 @default.
• W2078969844 hasRelatedWork W2125395405 @default.
• W2078969844 hasRelatedWork W2125796871 @default.
• W2078969844 hasRelatedWork W2146928465 @default.
• W2078969844 hasRelatedWork W2147962907 @default.
• W2078969844 hasRelatedWork W2158015410 @default.
• W2078969844 hasRelatedWork W2181738541 @default.
• W2078969844 hasRelatedWork W2184060579 @default.
• W2078969844 hasRelatedWork W2516340267 @default.
• W2078969844 hasRelatedWork W2766695943 @default.
• W2078969844 hasRelatedWork W2951540685 @default.
• W2078969844 hasRelatedWork W3082427979 @default.
• W2078969844 hasRelatedWork W3102334063 @default.
• W2078969844 hasRelatedWork W3107853093 @default.
• W2078969844 hasRelatedWork W3204375599 @default.
• W2078969844 hasRelatedWork W810965541 @default.
• W2078969844 hasVolume "10" @default.
• W2078969844 isParatext "false" @default.
• W2078969844 isRetracted "false" @default.

• next