Search engine for discovering works of Art, research articles, and books related to Art and Culture
Javascript must be enabled to continue!
Join indices
View through CrossRef
In new application areas of relational database systems, such as artificial intelligence, the join operator is used more extensively than in conventional applications. In this paper, we propose a simple data structure, called a join index, for improving the performance of joins in the context of complex queries. For most of the joins, updates to join indices incur very little overhead. Some properties of a join index are (i) its efficient use of memory and adaptiveness to parallel execution, (ii) its compatibility with other operations (including select and union), (iii) its support for abstract data type join predicates, (iv) its support for multirelation clustering, and (v) its use in representing directed graphs and in evaluating recursive queries. Finally, the analysis of the join algorithm using join indices shows its excellent performance.
Association for Computing Machinery (ACM)
Title: Join indices
Description:
In new application areas of relational database systems, such as artificial intelligence, the join operator is used more extensively than in conventional applications.
In this paper, we propose a simple data structure, called a join index, for improving the performance of joins in the context of complex queries.
For most of the joins, updates to join indices incur very little overhead.
Some properties of a join index are (i) its efficient use of memory and adaptiveness to parallel execution, (ii) its compatibility with other operations (including select and union), (iii) its support for abstract data type join predicates, (iv) its support for multirelation clustering, and (v) its use in representing directed graphs and in evaluating recursive queries.
Finally, the analysis of the join algorithm using join indices shows its excellent performance.
Related Results
Using join.me to help library patrons
Using join.me to help library patrons
PurposeAs the Informatics Librarian at Olivet Nazarene University, my staff and I are often responsible for troubleshooting our patrons' technology issues. My experience with join....
TriJoin: A Time-Efficient and Scalable Three-Way Distributed Stream Join System
TriJoin: A Time-Efficient and Scalable Three-Way Distributed Stream Join System
<p>Stream join is one of the most fundamental operations in data stream processing applications. Existing distributed stream join systems can support efficient two-way join, ...
Finitely Presented Heyting Algebras
Finitely Presented Heyting Algebras
In this paper we study the structure of finitely presented Heyting<br />algebras. Using algebraic techniques (as opposed to techniques from proof-theory) we show that every s...
On fuzzification and optimization problems of clustering indices
On fuzzification and optimization problems of clustering indices
Results of clustering are qualitatively evaluated by quantities called clustering indices. While many clustering indices are proposed, in B. Desgraupes [Clustering Indices (2016)],...
Refining intra-patch connectivity measures in landscape fragmentation and connectivity indices
Refining intra-patch connectivity measures in landscape fragmentation and connectivity indices
Abstract
Context. Measuring intra-patch connectivity, i.e. the connectivity within a habitat patch, is important to evaluate landscape fragmentation and connectivity. Howev...
The Spatiotemporal Evolution of Extreme Climate Indices in the Songnen Plain and Its Impact on Maize Yield
The Spatiotemporal Evolution of Extreme Climate Indices in the Songnen Plain and Its Impact on Maize Yield
Global climate change is intensifying and extreme weather events are occurring frequently, with far-reaching impacts on agricultural production. The Songnen Plain, as an important ...
Spatio-Temporal Variations in Precipitation Extremes in the Endorheic Hongjian Lake Basin in the Ordos Plateau, China
Spatio-Temporal Variations in Precipitation Extremes in the Endorheic Hongjian Lake Basin in the Ordos Plateau, China
Precipitation extremes have important implications for regional water resources and ecological environment in endorheic (landlocked) basins. The Hongjian Lake Basin (HJLB), as the ...
A Vehicle ID identification Architecture: A Parallel-Joining WSN Algorithm
A Vehicle ID identification Architecture: A Parallel-Joining WSN Algorithm
Several remote sensor network (WSN) tasks require sensor information join. This in-processing Join is configured in parallel sensor hub to save battery power and limit the communic...