Matches in SemOpenAlex for { <https://semopenalex.org/work/W2102023823> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W2102023823 abstract "Joins are arguably the most important relational operators. Poor implementations are tantamount to computing the Cartesian product of the input relations. In a temporal database, the problem is more acute for two reasons. First, conventional techniques are designed for the optimization of joins with equality predicates, rather than the inequality predicates prevalent in valid-time queries. Second, the presence of temporally-varying data dramatically increases the size of the database. These factors require new techniques to efficiently evaluate valid-time joins. The authors address this need for efficient join evaluation in databases supporting valid-time. A new temporal-join algorithm based on tuple partitioning is introduced. This algorithm avoids the quadratic cost of nested-loop evaluation methods; it also avoids sorting. Performance comparisons between the partition-based algorithm and other evaluation methods are provided. While the paper focuses on the important valid-time natural join, the techniques presented are also applicable to other valid-time joins. >" @default.
- W2102023823 created "2016-06-24" @default.
- W2102023823 creator A5029380368 @default.
- W2102023823 creator A5044383380 @default.
- W2102023823 creator A5058823251 @default.
- W2102023823 date "2002-12-17" @default.
- W2102023823 modified "2023-09-26" @default.
- W2102023823 title "Efficient evaluation of the valid-time natural join" @default.
- W2102023823 cites W1482947590 @default.
- W2102023823 cites W1556801821 @default.
- W2102023823 cites W1735558737 @default.
- W2102023823 cites W1988843321 @default.
- W2102023823 cites W2000616942 @default.
- W2102023823 cites W2007030756 @default.
- W2102023823 cites W2015372451 @default.
- W2102023823 cites W2041387176 @default.
- W2102023823 cites W2081832566 @default.
- W2102023823 cites W2095171371 @default.
- W2102023823 cites W2111216087 @default.
- W2102023823 cites W2142759652 @default.
- W2102023823 cites W2161484642 @default.
- W2102023823 cites W2294081347 @default.
- W2102023823 cites W4301895403 @default.
- W2102023823 doi "https://doi.org/10.1109/icde.1994.283042" @default.
- W2102023823 hasPublicationYear "2002" @default.
- W2102023823 type Work @default.
- W2102023823 sameAs 2102023823 @default.
- W2102023823 citedByCount "55" @default.
- W2102023823 countsByYear W21020238232012 @default.
- W2102023823 countsByYear W21020238232013 @default.
- W2102023823 countsByYear W21020238232016 @default.
- W2102023823 countsByYear W21020238232017 @default.
- W2102023823 countsByYear W21020238232018 @default.
- W2102023823 countsByYear W21020238232020 @default.
- W2102023823 countsByYear W21020238232022 @default.
- W2102023823 crossrefType "proceedings-article" @default.
- W2102023823 hasAuthorship W2102023823A5029380368 @default.
- W2102023823 hasAuthorship W2102023823A5044383380 @default.
- W2102023823 hasAuthorship W2102023823A5058823251 @default.
- W2102023823 hasConcept C114614502 @default.
- W2102023823 hasConcept C127313418 @default.
- W2102023823 hasConcept C151730666 @default.
- W2102023823 hasConcept C2776124973 @default.
- W2102023823 hasConcept C2776608160 @default.
- W2102023823 hasConcept C33923547 @default.
- W2102023823 hasConcept C41008148 @default.
- W2102023823 hasConceptScore W2102023823C114614502 @default.
- W2102023823 hasConceptScore W2102023823C127313418 @default.
- W2102023823 hasConceptScore W2102023823C151730666 @default.
- W2102023823 hasConceptScore W2102023823C2776124973 @default.
- W2102023823 hasConceptScore W2102023823C2776608160 @default.
- W2102023823 hasConceptScore W2102023823C33923547 @default.
- W2102023823 hasConceptScore W2102023823C41008148 @default.
- W2102023823 hasLocation W21020238231 @default.
- W2102023823 hasOpenAccess W2102023823 @default.
- W2102023823 hasPrimaryLocation W21020238231 @default.
- W2102023823 hasRelatedWork W160933117 @default.
- W2102023823 hasRelatedWork W189327844 @default.
- W2102023823 hasRelatedWork W1969186495 @default.
- W2102023823 hasRelatedWork W1971287449 @default.
- W2102023823 hasRelatedWork W2355525742 @default.
- W2102023823 hasRelatedWork W2373422372 @default.
- W2102023823 hasRelatedWork W2375916644 @default.
- W2102023823 hasRelatedWork W2392825881 @default.
- W2102023823 hasRelatedWork W4234476925 @default.
- W2102023823 hasRelatedWork W1668165450 @default.
- W2102023823 isParatext "false" @default.
- W2102023823 isRetracted "false" @default.
- W2102023823 magId "2102023823" @default.
- W2102023823 workType "article" @default.