Exploiting Sharing Join Opportunities in Big Data Multiquery Optimization with Flink

Table 2

List of Acronyms.

Notation	Original
JA	The set of attributes
JCond	The join condition (i.e., a common column between two tables)
JIS	Join implicit sort
JISSO	Join implicit sort shared opportunity
JQ	Join query
JP	The selection predicate
JR	The relation names (i.e., table names)
LISJ	Largest implicit sort join
ROMWJ	Reused-based opportunities of multiway join
ROTWJ	Reused-based opportunities of shared predicates in two-way join
SP	Simultaneous pipeline technique
SSG	Shared sort group
	Weight of reused-based opportunity
	Type of reused-based opportunity of and (i.e., fully)
	Number of tuples in
	Size of tuple (in bytes) in