<?php

/*
 * @copyright   Copyright (C) 2010-2024 Combodo SAS
 * @license     http://opensource.org/licenses/AGPL-3.0
 */

/** @internal Dev hack for disabling some query build optimizations (Folding/Merging) */
define('ENABLE_OPT', true);

/**
 * A search over a DBObject
 *
 * This is the most common search cases, the other class representing a search is DBUnionSearch.
 * For clarity purpose, since only the constructor vary between DBObjectSearch and DBUnionSearch, all the API is documented on the common ancestor: DBSearch
 * Please refer to DBSearch's documentation
 *
 * @package     iTopORM
 * @phpdoc-tuning-exclude-inherited this tag prevent PHPdoc from displaying inherited methods. This is done in order to force the API doc. location into DBSearch only.
 * @api
 * @see DBSearch
 * @see DBUnionSearch
 */
class DBObjectSearch extends DBSearch
{
	private $m_aClasses; // queried classes (alias => class name), the first item is the class corresponding to this filter (the rest is coming from subfilters)
	private $m_aSelectedClasses; // selected for the output (alias => class name)
	private $m_oSearchCondition;
	private $m_aParams;
	private $m_aPointingTo;
	private $m_aReferencedBy;

	/**
	 * @var bool whether or not some information should be hidden to the current user. Default to false == hide information.
	 * @see AllowAllData()
	 */
	protected $m_bAllowAllData = false;
	protected $m_bDataFiltered = false;

	/**
	 * DBObjectSearch constructor.
	 *
	 * @api
	 *
	 * @param string      $sClass
	 * @param string|null $sClassAlias
	 *
	 * @throws Exception
	 */
	public function __construct($sClass, $sClassAlias = null)
	{
		parent::__construct();

		if (is_null($sClassAlias)) {
			$sClassAlias = $sClass;
		}
		if (!is_string($sClass)) {
			throw new Exception('DBObjectSearch::__construct called with a non-string parameter: $sClass = '.print_r($sClass, true));
		}
		if (!MetaModel::IsValidClass($sClass)) {
			throw new Exception('DBObjectSearch::__construct called for an invalid class: "'.$sClass.'"');
		}

		$this->m_aSelectedClasses = [$sClassAlias => $sClass];
		$this->m_aClasses = [$sClassAlias => $sClass];
		$this->m_oSearchCondition = new TrueExpression();
		$this->m_aParams = [];
		$this->m_aPointingTo = [];
		$this->m_aReferencedBy = [];
	}

	public function AllowAllData($bAllowAllData = true)
	{
		$this->m_bAllowAllData = $bAllowAllData;

		$this->m_oSearchCondition->Browse(function ($oThisExpression) use ($bAllowAllData) {
			ExpressionHelper::ExpressionAllowAllDataCallback($oThisExpression, $bAllowAllData);
		});
	}

	public function IsAllDataAllowed()
	{
		return $this->m_bAllowAllData;
	}

	protected function IsDataFiltered()
	{
		return $this->m_bDataFiltered;
	}

	protected function SetDataFiltered()
	{
		$this->m_bDataFiltered = true;
	}

	// Create a search definition that leads to 0 result, still a valid search object
	public static function FromEmptySet($sClass)
	{
		$oResultFilter = new DBObjectSearch($sClass);
		$oResultFilter->m_oSearchCondition = new FalseExpression();

		return $oResultFilter;
	}

	public function GetJoinedClasses()
	{
		return $this->m_aClasses;
	}

	public function GetClassName($sAlias)
	{
		if (array_key_exists($sAlias, $this->m_aSelectedClasses)) {
			return $this->m_aSelectedClasses[$sAlias];
		} else {
			throw new CoreException("Invalid class alias '$sAlias'");
		}
	}

	public function GetClass()
	{
		return reset($this->m_aSelectedClasses);
	}
	public function GetClassAlias()
	{
		reset($this->m_aSelectedClasses);
		return key($this->m_aSelectedClasses);
	}

	public function GetFirstJoinedClass()
	{
		return reset($this->m_aClasses);
	}
	public function GetFirstJoinedClassAlias()
	{
		reset($this->m_aClasses);
		return key($this->m_aClasses);
	}

	/**
	 * Change the class (only subclasses are supported as of now, because the conditions must fit the new class)
	 * Defaults to the first selected class (most of the time it is also the first joined class
	 *
	 * @param $sNewClass
	 * @param null $sAlias
	 *
	 * @throws \CoreException
	 */
	public function ChangeClass($sNewClass, $sAlias = null)
	{
		if (is_null($sAlias)) {
			$sAlias = $this->GetClassAlias();
		} else {
			if (!array_key_exists($sAlias, $this->m_aSelectedClasses)) {
				// discard silently - necessary when recursing on the related nodes (see code below)
				return;
			}
		}
		$sCurrClass = $this->GetClassName($sAlias);
		if ($sNewClass == $sCurrClass) {
			// Skip silently
			return;
		}
		if (!MetaModel::IsParentClass($sCurrClass, $sNewClass)) {
			throw new Exception("Could not change the search class from '$sCurrClass' to '$sNewClass'. Only child classes are permitted.");
		}

		// Change for this node
		//
		$this->m_aSelectedClasses[$sAlias] = $sNewClass;
		$this->m_aClasses[$sAlias] = $sNewClass;

		// Change for all the related node (yes, this was necessary with some queries - strange effects otherwise)
		//
		foreach ($this->m_aPointingTo as $sExtKeyAttCode => $aPointingTo) {
			foreach ($aPointingTo as $iOperatorCode => $aFilter) {
				foreach ($aFilter as $oExtFilter) {
					$oExtFilter->ChangeClass($sNewClass, $sAlias);
				}
			}
		}
		foreach ($this->m_aReferencedBy as $sForeignClass => $aReferences) {
			foreach ($aReferences as $sForeignExtKeyAttCode => $aFiltersByOperator) {
				foreach ($aFiltersByOperator as $iOperatorCode => $aFilters) {
					foreach ($aFilters as $oForeignFilter) {
						$oForeignFilter->ChangeClass($sNewClass, $sAlias);
					}
				}
			}
		}
	}

	public function GetSelectedClasses()
	{
		return $this->m_aSelectedClasses;
	}

	/**
	 * @param array $aSelectedClasses array of aliases
	 * @throws CoreException
	 */
	public function SetSelectedClasses($aSelectedClasses)
	{
		$this->m_aSelectedClasses = [];
		foreach ($aSelectedClasses as $sAlias) {
			if (!array_key_exists($sAlias, $this->m_aClasses)) {
				throw new CoreException("SetSelectedClasses: Invalid class alias $sAlias");
			}
			$this->m_aSelectedClasses[$sAlias] = $this->m_aClasses[$sAlias];
		}
	}

	/**
	 * Change any alias of the query tree
	 *
	 * @param $sOldName
	 * @param $sNewName
	 *
	 * @return bool True if the alias has been found and changed
	 * @throws \Exception
	 */
	public function RenameAlias($sOldName, $sNewName)
	{
		$bFound = false;
		if (!array_key_exists($sOldName, $this->m_aClasses)) {
			return false;
		}
		if (array_key_exists($sNewName, $this->m_aClasses)) {
			throw new Exception("RenameAlias: alias '$sNewName' already used");
		}

		$aClasses = [];
		foreach ($this->m_aClasses as $sAlias => $sClass) {
			if ($sAlias === $sOldName) {
				$aClasses[$sNewName] = $sClass;
			} else {
				$aClasses[$sAlias] = $sClass;
			}
		}
		$this->m_aClasses = $aClasses;

		$aSelectedClasses = [];
		foreach ($this->m_aSelectedClasses as $sAlias => $sClass) {
			if ($sAlias === $sOldName) {
				$aSelectedClasses[$sNewName] = $sClass;
			} else {
				$aSelectedClasses[$sAlias] = $sClass;
			}
		}
		$this->m_aSelectedClasses = $aSelectedClasses;

		$this->m_oSearchCondition->RenameAlias($sOldName, $sNewName);

		foreach ($this->m_aPointingTo as $sExtKeyAttCode => $aPointingTo) {
			foreach ($aPointingTo as $iOperatorCode => $aFilter) {
				foreach ($aFilter as $oExtFilter) {
					$bFound = $oExtFilter->RenameAlias($sOldName, $sNewName) || $bFound;
				}
			}
		}
		foreach ($this->m_aReferencedBy as $sForeignClass => $aReferences) {
			foreach ($aReferences as $sForeignExtKeyAttCode => $aFiltersByOperator) {
				foreach ($aFiltersByOperator as $iOperatorCode => $aFilters) {
					foreach ($aFilters as $oForeignFilter) {
						$bFound = $oForeignFilter->RenameAlias($sOldName, $sNewName) || $bFound;
					}
				}
			}
		}
		return $bFound;
	}

	public function SetModifierProperty($sPluginClass, $sProperty, $value)
	{
		$this->m_aModifierProperties[$sPluginClass][$sProperty] = $value;
	}

	public function GetModifierProperties($sPluginClass)
	{
		if (array_key_exists($sPluginClass, $this->m_aModifierProperties)) {
			return $this->m_aModifierProperties[$sPluginClass];
		} else {
			return [];
		}
	}

	public function IsAny()
	{
		if (!$this->m_oSearchCondition->IsTrue()) {
			return false;
		}
		if (count($this->m_aPointingTo) > 0) {
			return false;
		}
		if (count($this->m_aReferencedBy) > 0) {
			return false;
		}
		return true;
	}

	/**
	 * Move conditions from $oFilter to $this
	 * @param \DBSearch $oFilter
	 * @param $aTranslation
	 */
	protected function TransferConditionExpression($oFilter, $aTranslation)
	{
		// Prevent collisions in the parameter names by renaming them if needed
		foreach ($this->m_aParams as $sParam => $value) {
			if (array_key_exists($sParam, $oFilter->m_aParams) && ($value != $oFilter->m_aParams[$sParam])) {
				// Generate a new and unique name for the collinding parameter
				$index = 1;
				while (array_key_exists($sParam.$index, $oFilter->m_aParams)) {
					$index++;
				}
				$secondValue = $oFilter->m_aParams[$sParam];
				$oFilter->RenameParam($sParam, $sParam.$index);
				unset($oFilter->m_aParams[$sParam]);
				$oFilter->m_aParams[$sParam.$index] = $secondValue;
			}
		}
		$oTranslated = $oFilter->GetCriteria()->Translate($aTranslation, false, false /* leave unresolved fields */);
		$this->AddConditionExpression($oTranslated);
		$this->m_aParams = array_merge($this->m_aParams, $oFilter->m_aParams);
		$oFilter->ResetCondition();
	}

	public function RenameParam($sOldName, $sNewName)
	{
		$this->m_oSearchCondition->RenameParam($sOldName, $sNewName);
		foreach ($this->m_aPointingTo as $sExtKeyAttCode => $aPointingTo) {
			foreach ($aPointingTo as $iOperatorCode => $aFilter) {
				foreach ($aFilter as $oExtFilter) {
					$oExtFilter->RenameParam($sOldName, $sNewName);
				}
			}
		}
		foreach ($this->m_aReferencedBy as $sForeignClass => $aReferences) {
			foreach ($aReferences as $sForeignExtKeyAttCode => $aFiltersByOperator) {
				foreach ($aFiltersByOperator as $iOperatorCode => $aFilters) {
					foreach ($aFilters as $oForeignFilter) {
						$oForeignFilter->RenameParam($sOldName, $sNewName);
					}
				}
			}
		}
	}

	public function ResetCondition()
	{
		$this->m_oSearchCondition = new TrueExpression();
		// ? is that usefull/enough, do I need to rebuild the list after the subqueries ?
	}

	public function MergeConditionExpression($oExpression)
	{
		$this->m_oSearchCondition = $this->m_oSearchCondition->LogOr($oExpression);
	}

	public function AddConditionExpression($oExpression)
	{
		$this->m_oSearchCondition = $this->m_oSearchCondition->LogAnd($oExpression);

		$bRootSearchAllowAllData = $this->IsAllDataAllowed();
		$oExpression->Browse(function ($oThisExpression) use ($bRootSearchAllowAllData) {
			ExpressionHelper::ExpressionAllowAllDataCallback($oThisExpression, $bRootSearchAllowAllData);
		});
	}

	public function AddNameCondition($sName)
	{
		$oValueExpr = new ScalarExpression($sName);
		$oNameExpr = new FieldExpression('friendlyname', $this->GetClassAlias());
		$oNewCondition = new BinaryExpression($oNameExpr, '=', $oValueExpr);
		$this->AddConditionExpression($oNewCondition);
	}

	/**
	 * Important: If you need to add a condition on the same $sFilterCode several times with different $value values; do not use this method as the previous $value occurrences will be replaced by the last. Instead use:
	 *  * {@see \DBObjectSearch::AddConditionExpression()} in loops to add conditions one by one
	 *  * {@see \DBObjectSearch::AddConditionForInOperatorUsingParam()} for IN/NOT IN queries with lots of params at once
	 *
	 * @param string $sFilterCode
	 * @param mixed $value
	 * @param string $sOpCode operator to use : 'IN', 'NOT IN', 'Contains',' Begins with', 'Finishes with', ...
	 *   If no operator is specified then :
	 *     * for id field we will use "="
	 *     * for other fields we will call the corresponding {@link AttributeDefinition::GetSmartConditionExpression} method impl
	 *       to generate the expression
	 * @param bool $bParseSearchString
	 *
	 * @throws \CoreException
	 */
	public function AddCondition($sFilterCode, $value, $sOpCode = null, $bParseSearchString = false)
	{
		if (MetaModel::IsValidFilterCode($this->GetClass(), $sFilterCode) == false) {
			/*	$sArrayDesc = if (count($aData) == 0)
				{
					$sArrayDesc = "{}";
				}
				else
				{
					$sArrayDesc = "{".implode(", ", $aData)."}";
				}*/
			throw new CoreException("Wrong value for '".$this->GetClass()."', found '$sFilterCode'");// while expecting a value in $sArrayDesc");
		}
		$oField = new FieldExpression($sFilterCode, $this->GetClassAlias());
		if (empty($sOpCode)) {
			if ($sFilterCode == 'id') {
				$sOpCode = '=';
			} else {
				$oAttDef = MetaModel::GetAttributeDef($this->GetClass(), $sFilterCode);
				$oNewCondition = $oAttDef->GetSmartConditionExpression($value, $oField, $this->m_aParams);
				$this->AddConditionExpression($oNewCondition);
				return;
			}
		}
		// Parse search strings if needed and if the filter code corresponds to a valid attcode
		if ($bParseSearchString && MetaModel::IsValidAttCode($this->GetClass(), $sFilterCode)) {
			$oAttDef = MetaModel::GetAttributeDef($this->GetClass(), $sFilterCode);
			$value = $oAttDef->ParseSearchString($value);
		}

		// Preserve backward compatibility - quick n'dirty way to change that API semantic
		//
		switch ($sOpCode) {
			case 'SameDay':
			case 'SameMonth':
			case 'SameYear':
			case 'Today':
			case '>|':
			case '<|':
			case '=|':
				throw new CoreException('Deprecated operator, please consider using OQL (SQL) expressions like "(TO_DAYS(NOW()) - TO_DAYS(x)) AS AgeDays"', ['operator' => $sOpCode]);

			case 'IN':
				if (!is_array($value)) {
					$value = [$value];
				}
				if (count($value) === 0) {
					throw new Exception('AddCondition '.$sOpCode.': Value cannot be an empty array.');
				}
				$sListExpr = '('.implode(', ', CMDBSource::Quote($value)).')';
				$sOQLCondition = $oField->RenderExpression()." IN $sListExpr";
				break;

			case 'NOTIN':
				if (!is_array($value)) {
					$value = [$value];
				}
				if (count($value) === 0) {
					throw new Exception('AddCondition '.$sOpCode.': Value cannot be an empty array.');
				}
				$sListExpr = '('.implode(', ', CMDBSource::Quote($value)).')';
				$sOQLCondition = $oField->RenderExpression()." NOT IN $sListExpr";
				break;

			case 'Contains':
				$this->m_aParams[$sFilterCode] = "%$value%";
				$sOperator = 'LIKE';
				break;

			case 'Begins with':
				$this->m_aParams[$sFilterCode] = "$value%";
				$sOperator = 'LIKE';
				break;

			case 'Finishes with':
				$this->m_aParams[$sFilterCode] = "%$value";
				$sOperator = 'LIKE';
				break;

			default:
				if ($value === null) {
					switch ($sOpCode) {
						case '=':
							$sOpCode = '*Expression*';
							$oExpression = new FunctionExpression('ISNULL', [$oField]);
							break;
						case '!=':
							$sOpCode = '*Expression*';
							$oExpression = new FunctionExpression('ISNULL', [$oField]);
							$oExpression = new BinaryExpression($oExpression, '=', new ScalarExpression(0));
							break;
						default:
							throw new Exception("AddCondition on null value: unsupported operator '$sOpCode''");
					}
				} else {
					$this->m_aParams[$sFilterCode] = $value;
					$sOperator = $sOpCode;
				}
		}

		switch ($sOpCode) {
			case '*Expression*':
				$oNewCondition = $oExpression;
				break;
			case "IN":
			case "NOTIN":
				// this will parse all of the values... Can take forever if there are lots of them !
				// In this case using a parameter is far better : WHERE ... IN (:my_param)
				$oNewCondition = Expression::FromOQL($sOQLCondition);
				break;

			case 'MATCHES':
				$oRightExpr = new ScalarExpression($value);
				$oNewCondition = new MatchExpression($oField, $oRightExpr);
				break;

			case 'Contains':
			case 'Begins with':
			case 'Finishes with':
			default:
				$oRightExpr = new VariableExpression($sFilterCode);
				$oNewCondition = new BinaryExpression($oField, $sOperator, $oRightExpr);
		}

		$this->AddConditionExpression($oNewCondition);
	}

	/**
	 * Helper method for IN / NOT IN conditions : values won't be parsed in the expression tree, that will save some time !
	 *
	 * @param string $sFilterCode attribute code to use
	 * @param array $aValues
	 * @param bool $bPositiveMatch if true will add a IN filter, else a NOT IN
	 *
	 * @throws \CoreException
	 *
	 * @since 2.5.0 N°1418
	 */
	public function AddConditionForInOperatorUsingParam($sFilterCode, $aValues, $bPositiveMatch = true)
	{
		$oFieldExpression = new FieldExpression($sFilterCode, $this->GetClassAlias());

		$sOperator = $bPositiveMatch ? 'IN' : 'NOT IN';

		$sInParamName = $this->GenerateUniqueParamName();
		$oParamExpression = new VariableExpression($sInParamName);
		$this->GetInternalParamsByRef()[$sInParamName] = $aValues;

		$oListExpression = new ListExpression([$oParamExpression]);

		$oInCondition = new BinaryExpression($oFieldExpression, $sOperator, $oListExpression);
		$this->AddConditionExpression($oInCondition);
	}

	/**
	 * Specify a condition on external keys or link sets
	 * @param string $sAttSpec Can be either an attribute code or extkey->[sAttSpec] or linkset->[sAttSpec] and so on, recursively
	 * Example: infra_list->ci_id->location_id->country
	 * @param $value
	 * @return void
	 * @throws \CoreException
	 * @throws \CoreWarning
	 */
	public function AddConditionAdvanced($sAttSpec, $value)
	{
		$sClass = $this->GetClass();

		$iPos = strpos($sAttSpec, '->');
		if ($iPos !== false) {
			$sAttCode = substr($sAttSpec, 0, $iPos);
			$sSubSpec = substr($sAttSpec, $iPos + 2);

			if (!MetaModel::IsValidAttCode($sClass, $sAttCode)) {
				throw new Exception("Invalid attribute code '$sClass/$sAttCode' in condition specification '$sAttSpec'");
			}

			$oAttDef = MetaModel::GetAttributeDef($sClass, $sAttCode);
			if ($oAttDef->IsLinkSet()) {
				$sTargetClass = $oAttDef->GetLinkedClass();
				$sExtKeyToMe = $oAttDef->GetExtKeyToMe();

				$oNewFilter = new DBObjectSearch($sTargetClass);
				$oNewFilter->AddConditionAdvanced($sSubSpec, $value);

				$this->AddCondition_ReferencedBy($oNewFilter, $sExtKeyToMe);
			} elseif ($oAttDef->IsExternalKey(EXTKEY_ABSOLUTE)) {
				$sTargetClass = $oAttDef->GetTargetClass(EXTKEY_ABSOLUTE);

				$oNewFilter = new DBObjectSearch($sTargetClass);
				$oNewFilter->AddConditionAdvanced($sSubSpec, $value);

				$this->AddCondition_PointingTo($oNewFilter, $sAttCode);
			} else {
				throw new Exception("Attribute specification '$sAttSpec', '$sAttCode' should be either a link set or an external key");
			}
		} else {
			// $sAttSpec is an attribute code
			//
			if (is_array($value)) {
				$oField = new FieldExpression($sAttSpec, $this->GetClass());
				$oListExpr = ListExpression::FromScalars($value);
				$oInValues = new BinaryExpression($oField, 'IN', $oListExpr);

				$this->AddConditionExpression($oInValues);
			} else {
				$this->AddCondition($sAttSpec, $value);
			}
		}
	}

	public function AddCondition_FullText($sNeedle)
	{
		// Transform the full text condition into additional condition expression
		$aAttCodes = [];
		foreach (MetaModel::ListAttributeDefs($this->GetClass()) as $sAttCode => $oAttDef) {
			if (!$oAttDef->IsScalar()) {
				continue;
			}
			if ($oAttDef->IsExternalKey()) {
				continue;
			}
			if (!$oAttDef->IsSearchable()) {
				continue;
			}
			$aAttCodes[] = $sAttCode;
		}
		$this->AddCondition_FullTextOnAttributes($aAttCodes, $sNeedle);
	}

	/**
	 * @param array $aAttCodes array of attCodes to search into
	 * @param string $sNeedle one word to be searched
	 *
	 * @throws \CoreException
	 */
	public function AddCondition_FullTextOnAttributes(array $aAttCodes, $sNeedle)
	{
		$aFullTextFields = [];
		foreach ($aAttCodes as $sAttCode) {
			$aFullTextFields[] = new FieldExpression($sAttCode, $this->GetClassAlias());
		}

		$oTextFields = new CharConcatWSExpression(' ', $aFullTextFields);

		$sQueryParam = str_replace('.', '', uniqid('needle_', true));
		$oFlexNeedle = new CharConcatExpression([new ScalarExpression('%'), new VariableExpression($sQueryParam), new ScalarExpression('%')]);

		$oNewCond = new BinaryExpression($oTextFields, 'LIKE', $oFlexNeedle);
		$this->AddConditionExpression($oNewCond);
		//replace in order to search the character "_" ("_" in mysql is like "%" for only one character).
		$sFullText = str_replace('_', '\_', $sNeedle);

		$this->m_aParams[$sQueryParam] = $sFullText;
	}

	protected function AddToNameSpace(&$aClassAliases, &$aAliasTranslation, $bTranslateMainAlias = true)
	{
		if ($bTranslateMainAlias) {
			$sOrigAlias = $this->GetFirstJoinedClassAlias();
			if (array_key_exists($sOrigAlias, $aClassAliases)) {
				$sNewAlias = MetaModel::GenerateUniqueAlias($aClassAliases, $sOrigAlias, $this->GetFirstJoinedClass());
				if (isset($this->m_aSelectedClasses[$sOrigAlias])) {
					$this->m_aSelectedClasses[$sNewAlias] = $this->GetFirstJoinedClass();
					unset($this->m_aSelectedClasses[$sOrigAlias]);
				}

				// TEMPORARY ALGORITHM (m_aClasses is not correctly updated, it is not possible to add a subtree onto a subnode)
				// Replace the element at the same position (unset + set is not enough because the hash array is ordered)
				$aPrevList = $this->m_aClasses;
				$this->m_aClasses = [];
				foreach ($aPrevList as $sSomeAlias => $sSomeClass) {
					if ($sSomeAlias == $sOrigAlias) {
						$this->m_aClasses[$sNewAlias] = $sSomeClass; // note: GetFirstJoinedClass now returns '' !!!
					} else {
						$this->m_aClasses[$sSomeAlias] = $sSomeClass;
					}
				}

				// Translate the condition expression with the new alias
				$aAliasTranslation[$sOrigAlias]['*'] = $sNewAlias;
			}

			// add the alias into the filter aliases list
			$aClassAliases[$this->GetFirstJoinedClassAlias()] = $this->GetFirstJoinedClass();
		}

		foreach ($this->m_aPointingTo as $sExtKeyAttCode => $aPointingTo) {
			foreach ($aPointingTo as $iOperatorCode => $aFilter) {
				foreach ($aFilter as $oFilter) {
					$oFilter->AddToNameSpace($aClassAliases, $aAliasTranslation);
				}
			}
		}

		foreach ($this->m_aReferencedBy as $sForeignClass => $aReferences) {
			foreach ($aReferences as $sForeignExtKeyAttCode => $aFiltersByOperator) {
				foreach ($aFiltersByOperator as $iOperatorCode => $aFilters) {
					foreach ($aFilters as $oForeignFilter) {
						$oForeignFilter->AddToNameSpace($aClassAliases, $aAliasTranslation);
					}
				}
			}
		}
	}

	/**
	 * Rename aliases of nested queries to avoid duplicates with main query
	 *
	 * @param array $aClassAliases array of alias => class for the main query
	 * @param array $aAliasTranslation translation table of main query to apply to nested queries
	 */
	public function RenameNestedQueriesAliasesInNameSpace($aClassAliases, $aAliasTranslation = [])
	{
		$this->GetCriteria()->Browse(function ($oNode) use ($aClassAliases, $aAliasTranslation) {
			if ($oNode instanceof NestedQueryExpression) {
				$oNestedQuery = $oNode->GetNestedQuery();
				$oNestedQuery->RenameAliasesInNameSpace($aClassAliases, $aAliasTranslation);
			}
		});
	}

	public function RenameAliasesInNameSpace($aClassAliases, $aAliasTranslation = [])
	{
		// Recurse in nested queries
		$this->RenameNestedQueriesAliasesInNameSpace($aClassAliases, $aAliasTranslation);
		$this->AddToNameSpace($aClassAliases, $aAliasTranslation);
		$this->TranslateConditions($aAliasTranslation, false, false);
	}

	public function TranslateConditions($aTranslationData, $bMatchAll = true, $bMarkFieldsAsResolved = true)
	{
		$oExpression = $this->GetCriteria()->Translate($aTranslationData, $bMatchAll, $bMarkFieldsAsResolved);
		$this->ResetCondition();
		$this->AddConditionExpression($oExpression);
	}

	// Browse the tree nodes recursively
	//
	protected function GetNode($sAlias)
	{
		if ($this->GetFirstJoinedClassAlias() == $sAlias) {
			return $this;
		} else {
			foreach ($this->m_aPointingTo as $sExtKeyAttCode => $aPointingTo) {
				foreach ($aPointingTo as $iOperatorCode => $aFilter) {
					foreach ($aFilter as $oFilter) {
						$ret = $oFilter->GetNode($sAlias);
						if (is_object($ret)) {
							return $ret;
						}
					}
				}
			}
			foreach ($this->m_aReferencedBy as $sForeignClass => $aReferences) {
				foreach ($aReferences as $sForeignExtKeyAttCode => $aFiltersByOperator) {
					foreach ($aFiltersByOperator as $iOperatorCode => $aFilters) {
						foreach ($aFilters as $oForeignFilter) {
							$ret = $oForeignFilter->GetNode($sAlias);
							if (is_object($ret)) {
								return $ret;
							}
						}
					}
				}
			}
		}
		// Not found
		return null;
	}

	/**
	 * Helper to
	 * - convert a translation table (format optimized for the translation in an expression tree) into simple hash
	 * - compile over an eventually existing map
	 * - accept multiple translations for the same alias for unions
	 *
	 * @param array $aRealiasingMap Map to update
	 * @param array $aAliasTranslation Translation table resulting from calls to MergeWith_InNamespace
	 * @return void of [old-alias][] => new-alias (@since 2.7.2)
	 */
	protected function UpdateRealiasingMap(&$aRealiasingMap, $aAliasTranslation)
	{
		if ($aRealiasingMap !== null) {
			foreach ($aAliasTranslation as $sPrevAlias => $aRules) {
				if (!isset($aRules['*'])) {
					continue;
				}

				$sNewAlias = $aRules['*'];
				$bOriginalFound = false;
				$iIndex = 0;
				foreach ($aRealiasingMap as $sOriginalAlias => $aAliases) {
					$iIndex = array_search($sPrevAlias, $aAliases);
					if ($iIndex !== false) {
						$bOriginalFound = true;
						break;
					}

				}
				if ($bOriginalFound) {
					$aRealiasingMap[$sOriginalAlias][$iIndex] = $sNewAlias;
				} else {
					if (!isset($aRealiasingMap[$sPrevAlias]) || !in_array($sNewAlias, $aRealiasingMap[$sPrevAlias])) {
						$aRealiasingMap[$sPrevAlias][] = $sNewAlias;
					}
				}
			}
		}
	}

	/**
	 * Completes the list of alias=>class by browsing the whole structure recursively
	 * This a workaround to handle some cases in which the list of classes is not correctly updated.
	 * This code should disappear as soon as DBObjectSearch get split between a container search class and a Node class
	 *
	 * @param array $aClasses List to be completed
	 */
	protected function RecomputeClassList(&$aClasses)
	{
		$aClasses[$this->GetFirstJoinedClassAlias()] = $this->GetFirstJoinedClass();

		// Recurse in the query tree
		foreach ($this->m_aPointingTo as $sExtKeyAttCode => $aPointingTo) {
			foreach ($aPointingTo as $iOperatorCode => $aFilter) {
				foreach ($aFilter as $oFilter) {
					$oFilter->RecomputeClassList($aClasses);
				}
			}
		}

		foreach ($this->m_aReferencedBy as $sForeignClass => $aReferences) {
			foreach ($aReferences as $sForeignExtKeyAttCode => $aFiltersByOperator) {
				foreach ($aFiltersByOperator as $iOperatorCode => $aFilters) {
					foreach ($aFilters as $oForeignFilter) {
						$oForeignFilter->RecomputeClassList($aClasses);
					}
				}
			}
		}
	}

	/**
	 * Add a link to another filter, using an extkey already present in current filter
	 *
	 * @param DBObjectSearch $oFilter filter to join to (can be modified)
	 * @param string $sExtKeyAttCode extkey present in current filter, that allows to points to $oFilter
	 * @param int $iOperatorCode
	 * @param array $aRealiasingMap array of <old-alias> => <new-alias>, for each alias that has changed.
	 *          Doesn't change existing alias, use {@link \DBObjectSearch::RenameAlias()} for that.
	 *
	 * @throws CoreException
	 * @throws CoreWarning
	 */
	public function AddCondition_PointingTo(DBObjectSearch $oFilter, $sExtKeyAttCode, $iOperatorCode = TREE_OPERATOR_EQUALS, &$aRealiasingMap = null)
	{
		if (!MetaModel::IsValidKeyAttCode($this->GetClass(), $sExtKeyAttCode)) {
			throw new CoreWarning("The attribute code '$sExtKeyAttCode' is not an external key of the class '{$this->GetClass()}'");
		}
		$oAttExtKey = MetaModel::GetAttributeDef($this->GetClass(), $sExtKeyAttCode);
		if (!MetaModel::IsSameFamilyBranch($oFilter->GetClass(), $oAttExtKey->GetTargetClass())) {
			throw new CoreException("The specified filter (pointing to {$oFilter->GetClass()}) is not compatible with the key '{$this->GetClass()}::$sExtKeyAttCode', which is pointing to {$oAttExtKey->GetTargetClass()}");
		}
		if (($iOperatorCode != TREE_OPERATOR_EQUALS) && !($oAttExtKey instanceof AttributeHierarchicalKey)) {
			throw new CoreException("The specified tree operator $iOperatorCode is not applicable to the key '{$this->GetClass()}::$sExtKeyAttCode', which is not a HierarchicalKey");
		}
		// Note: though it seems to be a good practice to clone the given source filter
		//       (as it was done and fixed an issue in Intersect())
		//       this was not implemented here because it was causing a regression (login as admin, select an org, click on any badge)
		//       root cause: FromOQL relies on the fact that the passed filter can be modified later
		// NO: $oFilter = $oFilter->DeepClone();
		// See also: Trac #639, and self::AddCondition_ReferencedBy()
		$aAliasTranslation = [];
		$res = $this->AddCondition_PointingTo_InNameSpace($oFilter, $sExtKeyAttCode, $this->m_aClasses, $aAliasTranslation, $iOperatorCode);
		$this->TransferConditionExpression($oFilter, $aAliasTranslation);
		$this->UpdateRealiasingMap($aRealiasingMap, $aAliasTranslation);

		if (ENABLE_OPT && ($oFilter->GetClass() == $oFilter->GetFirstJoinedClass())) {
			if (isset($oFilter->m_aReferencedBy[$this->GetClass()][$sExtKeyAttCode][$iOperatorCode])) {
				foreach ($oFilter->m_aReferencedBy[$this->GetClass()][$sExtKeyAttCode][$iOperatorCode] as $oRemoteFilter) {
					if ($this->GetClass() == $oRemoteFilter->GetClass()) {
						// Optimization - fold sibling query
						$aAliasTranslation = [];
						$this->MergeWith_InNamespace($oRemoteFilter, $this->m_aClasses, $aAliasTranslation);
						unset($oFilter->m_aReferencedBy[$this->GetClass()][$sExtKeyAttCode][$iOperatorCode]);
						$this->m_oSearchCondition = $this->m_oSearchCondition->Translate($aAliasTranslation, false, false);
						$this->UpdateRealiasingMap($aRealiasingMap, $aAliasTranslation);
						break;
					}
				}
			}
		}
		$this->RecomputeClassList($this->m_aClasses);
		return $res;
	}

	/**
	 * @param \DBObjectSearch $oFilter
	 * @param string $sExtKeyAttCode
	 * @param array $aClassAliases
	 * @param array $aAliasTranslation
	 * @param int $iOperatorCode
	 *
	 * @throws \CoreException
	 */
	protected function AddCondition_PointingTo_InNameSpace(DBObjectSearch $oFilter, $sExtKeyAttCode, &$aClassAliases, &$aAliasTranslation, $iOperatorCode)
	{
		// Find the node on which the new tree must be attached (most of the time it is "this")
		$oReceivingFilter = $this->GetNode($this->GetClassAlias());

		$bMerged = false;
		if (ENABLE_OPT && isset($oReceivingFilter->m_aPointingTo[$sExtKeyAttCode][$iOperatorCode])) {
			foreach ($oReceivingFilter->m_aPointingTo[$sExtKeyAttCode][$iOperatorCode] as $oExisting) {
				/** @var DBObjectSearch $oExisting */
				if ($oExisting->GetClass() == $oFilter->GetClass()) {
					$oExisting->MergeWith_InNamespace($oFilter, $aClassAliases, $aAliasTranslation);
					$bMerged = true;
					break;
				}
			}
		}
		if (!$bMerged) {
			$oFilter->AddToNamespace($aClassAliases, $aAliasTranslation);
			$oReceivingFilter->m_aPointingTo[$sExtKeyAttCode][$iOperatorCode][] = $oFilter;
		}
	}

	/**
	 * @param DBObjectSearch $oFilter (can be modified)
	 * @param $sForeignExtKeyAttCode
	 * @param int $iOperatorCode
	 * @param null $aRealiasingMap array of <old-alias> => <new-alias>, for each alias that has changed
	 * @return void
	 * @throws \CoreException
	 */
	public function AddCondition_ReferencedBy(DBObjectSearch $oFilter, $sForeignExtKeyAttCode, $iOperatorCode = TREE_OPERATOR_EQUALS, &$aRealiasingMap = null)
	{
		$sForeignClass = $oFilter->GetClass();
		if (!MetaModel::IsValidKeyAttCode($sForeignClass, $sForeignExtKeyAttCode)) {
			throw new CoreException("The attribute code '$sForeignExtKeyAttCode' is not an external key of the class '{$sForeignClass}'");
		}
		$oAttExtKey = MetaModel::GetAttributeDef($sForeignClass, $sForeignExtKeyAttCode);
		if (!MetaModel::IsSameFamilyBranch($this->GetClass(), $oAttExtKey->GetTargetClass())) {
			// à refaire en spécifique dans FromOQL
			throw new CoreException("The specified filter (objects referencing an object of class {$this->GetClass()}) is not compatible with the key '{$sForeignClass}::$sForeignExtKeyAttCode', which is pointing to {$oAttExtKey->GetTargetClass()}");
		}

		// Note: though it seems to be a good practice to clone the given source filter
		//       (as it was done and fixed an issue in Intersect())
		//       this was not implemented here because it was causing a regression (login as admin, select an org, click on any badge)
		//       root cause: FromOQL relies on the fact that the passed filter can be modified later
		// NO: $oFilter = $oFilter->DeepClone();
		// See also: Trac #639, and self::AddCondition_PointingTo()
		$aAliasTranslation = [];
		$this->AddCondition_ReferencedBy_InNameSpace($oFilter, $sForeignExtKeyAttCode, $this->m_aClasses, $aAliasTranslation, $iOperatorCode);
		$this->TransferConditionExpression($oFilter, $aAliasTranslation);
		$this->UpdateRealiasingMap($aRealiasingMap, $aAliasTranslation);

		if (ENABLE_OPT && ($oFilter->GetClass() == $oFilter->GetFirstJoinedClass())) {
			if (isset($oFilter->m_aPointingTo[$sForeignExtKeyAttCode][$iOperatorCode])) {
				foreach ($oFilter->m_aPointingTo[$sForeignExtKeyAttCode][$iOperatorCode] as $oRemoteFilter) {
					if ($this->GetClass() == $oRemoteFilter->GetClass()) {
						// Optimization - fold sibling query
						$aAliasTranslation = [];
						$this->MergeWith_InNamespace($oRemoteFilter, $this->m_aClasses, $aAliasTranslation);
						unset($oFilter->m_aPointingTo[$sForeignExtKeyAttCode][$iOperatorCode]);
						$this->m_oSearchCondition  = $this->m_oSearchCondition->Translate($aAliasTranslation, false, false);
						$this->UpdateRealiasingMap($aRealiasingMap, $aAliasTranslation);
						break;
					}
				}
			}
		}
		$this->RecomputeClassList($this->m_aClasses);
	}

	protected function AddCondition_ReferencedBy_InNameSpace(DBObjectSearch $oFilter, $sForeignExtKeyAttCode, &$aClassAliases, &$aAliasTranslation, $iOperatorCode)
	{
		$sForeignClass = $oFilter->GetClass();

		// Find the node on which the new tree must be attached (most of the time it is "this")
		$oReceivingFilter = $this->GetNode($this->GetClassAlias());

		$bMerged = false;
		if (ENABLE_OPT && isset($oReceivingFilter->m_aReferencedBy[$sForeignClass][$sForeignExtKeyAttCode][$iOperatorCode])) {
			foreach ($oReceivingFilter->m_aReferencedBy[$sForeignClass][$sForeignExtKeyAttCode][$iOperatorCode] as $oExisting) {
				if ($oExisting->GetClass() == $oFilter->GetClass()) {
					$oExisting->MergeWith_InNamespace($oFilter, $aClassAliases, $aAliasTranslation);
					$bMerged = true;
					break;
				}
			}
		}
		if (!$bMerged) {
			$oFilter->AddToNamespace($aClassAliases, $aAliasTranslation);
			$oReceivingFilter->m_aReferencedBy[$sForeignClass][$sForeignExtKeyAttCode][$iOperatorCode][] = $oFilter;
		}
	}

	/**
	 * Filter this search with another search.
	 * Initial search is unmodified.
	 * The difference with Intersect, is that an alias can be provided,
	 * the filtered class does not need to be the first joined class.
	 *
	 * @param string $sClassAlias class being filtered
	 * @param DBSearch $oFilter Filter to apply
	 *
	 * @return DBSearch The filtered search
	 * @throws \CoreException
	 */
	public function Filter($sClassAlias, DBSearch $oFilter)
	{
		// If the conditions are the correct ones for Intersect
		if (MetaModel::IsParentClass($oFilter->GetFirstJoinedClass(), $this->GetFirstJoinedClass())) {
			return $this->Intersect($oFilter);
		}

		if ($oFilter instanceof DBUnionSearch) {
			$aFilters = $oFilter->GetSearches();
		} else {
			$aFilters = [$oFilter];
		}

		$aSearches = [];
		foreach ($aFilters as $oRightFilter) {
			/** @var \DBObjectSearch $oFilteredSearch */
			$oFilteredSearch = $this->DeepClone();
			$oFilterExpression = self::FilterSubClass($oFilteredSearch, $sClassAlias, $oRightFilter, $this->m_aClasses);
			if ($oFilterExpression === false) {
				throw new CoreException("Limitation: cannot filter search");
			}

			$oFilteredSearch->AddConditionExpression($oFilterExpression);
			$aSearches[] = $oFilteredSearch;
		}

		if (count($aSearches) == 0) {
			throw new CoreException('Filtering '.$this->ToOQL().' by '.$oFilter->ToOQL().' failed');
		}

		if (count($aSearches) == 1) {
			// return a DBObjectSearch
			return $aSearches[0];
		}

		return new DBUnionSearch($aSearches);
	}

	/**
	 * Filter "in place" the search (filtered part is replaced in the initial search)
	 *
	 * @param DBObjectSearch $oSearch Search to filter, modified with the given filter
	 * @param string $sClassAlias class to filter
	 * @param \DBSearch $oFilter Filter to apply
	 *
	 * @return \Expression|false
	 * @throws \CoreException
	 */
	private static function FilterSubClass(DBObjectSearch &$oSearch, $sClassAlias, DBSearch $oFilter, $aRootClasses)
	{
		if (($oSearch->GetFirstJoinedClassAlias() == $sClassAlias)) {
			$oSearch = $oSearch->IntersectSubClass($oFilter, $aRootClasses);
			return $oSearch->GetCriteria();
		}

		/** @var Expression $oFilterExpression */
		// Search in the filter tree where is the correct DBSearch
		foreach ($oSearch->m_aPointingTo as $sExtKey => $aPointingTo) {
			foreach ($aPointingTo as $iOperatorCode => $aFilters) {
				foreach ($aFilters as $index => $oExtFilter) {
					$oFilterExpression = self::FilterSubClass($oExtFilter, $sClassAlias, $oFilter, $aRootClasses);
					if ($oFilterExpression !== false) {
						$oSearch->m_aPointingTo[$sExtKey][$iOperatorCode][$index] = $oExtFilter;
						return $oFilterExpression;
					}
				}
			}
		}

		foreach ($oSearch->m_aReferencedBy as $sForeignClass => $aReferences) {
			foreach ($aReferences as $sForeignExtKeyAttCode => $aFiltersByOperator) {
				foreach ($aFiltersByOperator as $iOperatorCode => $aFilters) {
					foreach ($aFilters as $index => $oForeignFilter) {
						$oFilterExpression = self::FilterSubClass($oForeignFilter, $sClassAlias, $oFilter, $aRootClasses);
						if ($oFilterExpression !== false) {
							$oSearch->m_aReferencedBy[$sForeignClass][$sForeignExtKeyAttCode][$iOperatorCode][$index] = $oForeignFilter;
							return $oFilterExpression;
						}
					}
				}
			}
		}

		return false;
	}

	/**
	 * @inheritDoc
	 * @throws \CoreException
	 */
	public function Intersect(DBSearch $oFilter)
	{
		if ($oFilter instanceof DBUnionSearch) {
			// Develop!
			$aFilters = $oFilter->GetSearches();
		} else {
			$aFilters = [$oFilter];
		}

		$aSearches = [];
		foreach ($aFilters as $oRightFilter) {
			$aSearches[] = $this->IntersectSubClass($oRightFilter, $this->m_aClasses);
		}

		if (count($aSearches) == 1) {
			// return a DBObjectSearch
			return $aSearches[0];
		}

		return new DBUnionSearch($aSearches);
	}

	/**
	 * @param \DBObjectSearch $oRightFilter
	 * @param array $aRootClasses classes of the root search (for aliases)
	 *
	 * @return \DBObjectSearch
	 * @throws \CoreException
	 */
	protected function IntersectSubClass(DBObjectSearch $oRightFilter, array $aRootClasses): DBObjectSearch
	{
		// Limitation: the queried class must be the first declared class
		if ($oRightFilter->GetFirstJoinedClassAlias() != $oRightFilter->GetClassAlias()) {
			throw new CoreException("Limitation: cannot merge two queries if the queried class ({$oRightFilter->GetClass()} AS {$oRightFilter->GetClassAlias()}) is not the first joined class ({$oRightFilter->GetFirstJoinedClass()} AS {$oRightFilter->GetFirstJoinedClassAlias()})");
		}

		/** @var \DBObjectSearch $oLeftFilter */
		$oLeftFilter = $this->DeepClone();
		/** @var DBObjectSearch $oRightFilter */
		$oRightFilter = $oRightFilter->DeepClone();

		$bAllowAllData = ($oLeftFilter->IsAllDataAllowed() && $oRightFilter->IsAllDataAllowed());
		if ($bAllowAllData) {
			$oLeftFilter->AllowAllData();
		}

		if ($oLeftFilter->GetFirstJoinedClass() != $oRightFilter->GetClass()) {
			if (MetaModel::IsParentClass($oLeftFilter->GetFirstJoinedClass(), $oRightFilter->GetClass())) {
				// Specialize $oLeftFilter
				$oLeftFilter->ChangeClass($oRightFilter->GetClass(), $oLeftFilter->GetFirstJoinedClassAlias());
			} elseif (MetaModel::IsParentClass($oRightFilter->GetFirstJoinedClass(), $oLeftFilter->GetClass())) {
				// Specialize $oRightFilter
				$oRightFilter->ChangeClass($oLeftFilter->GetFirstJoinedClass());
			} else {
				throw new CoreException("Attempting to merge a filter of class '{$oLeftFilter->GetClass()}' with a filter of class '{$oRightFilter->GetClass()}'");
			}
		}

		$aAliasTranslation = [];
		$oLeftFilter->RenameNestedQueriesAliasesInNameSpace($aRootClasses, $aAliasTranslation);
		$oLeftFilter->MergeWith_InNamespace($oRightFilter, $aRootClasses, $aAliasTranslation);
		$oRightFilter->RenameNestedQueriesAliasesInNameSpace($aRootClasses, $aAliasTranslation);
		$oLeftFilter->TransferConditionExpression($oRightFilter, $aAliasTranslation);

		return $oLeftFilter;
	}

	/**
	 * @param DBObjectSearch $oFilter
	 * @param array $aClassAliases
	 * @param array $aAliasTranslation
	 *
	 * @throws CoreException
	 */
	protected function MergeWith_InNamespace($oFilter, &$aClassAliases, &$aAliasTranslation)
	{
		if ($this->GetFirstJoinedClass() != $oFilter->GetClass()) {
			throw new CoreException("Attempting to merge a filter of class '{$this->GetFirstJoinedClass()}' with a filter of class '{$oFilter->GetClass()}'");
		}

		// Translate search condition into our aliasing scheme
		$aAliasTranslation[$oFilter->GetClassAlias()]['*'] = $this->GetFirstJoinedClassAlias();

		foreach ($oFilter->m_aPointingTo as $sExtKeyAttCode => $aPointingTo) {
			foreach ($aPointingTo as $iOperatorCode => $aFilter) {
				foreach ($aFilter as $oExtFilter) {
					$this->AddCondition_PointingTo_InNamespace($oExtFilter, $sExtKeyAttCode, $aClassAliases, $aAliasTranslation, $iOperatorCode);
				}
			}
		}
		foreach ($oFilter->m_aReferencedBy as $sForeignClass => $aReferences) {
			foreach ($aReferences as $sForeignExtKeyAttCode => $aFiltersByOperator) {
				foreach ($aFiltersByOperator as $iOperatorCode => $aFilters) {
					foreach ($aFilters as $oForeignFilter) {
						$this->AddCondition_ReferencedBy_InNamespace($oForeignFilter, $sForeignExtKeyAttCode, $aClassAliases, $aAliasTranslation, $iOperatorCode);
					}
				}
			}
		}
	}

	public function GetCriteria()
	{
		return $this->m_oSearchCondition;
	}
	public function GetCriteria_FullText()
	{
		throw new Exception("Removed GetCriteria_FullText");
	}
	public function GetCriteria_PointingTo($sKeyAttCode = "")
	{
		if (empty($sKeyAttCode)) {
			return $this->m_aPointingTo;
		}
		if (!array_key_exists($sKeyAttCode, $this->m_aPointingTo)) {
			return [];
		}
		return $this->m_aPointingTo[$sKeyAttCode];
	}

	/**
	 * @internal
	 * @return array
	 */
	public function GetCriteria_ReferencedBy()
	{
		return $this->m_aReferencedBy;
	}

	public function SetInternalParams($aParams)
	{
		return $this->m_aParams = $aParams;
	}

	/**
	 * @return array <strong>warning</strong> : array returned by value
	 * @see self::GetInternalParamsByRef to get the attribute by reference
	 */
	public function GetInternalParams()
	{
		return $this->m_aParams;
	}

	/**
	 * @return array
	 * @see http://php.net/manual/en/language.references.return.php
	 * @since 2.5.1 N°1582
	 */
	public function &GetInternalParamsByRef()
	{
		return $this->m_aParams;
	}

	/**
	 * @param string $sKey
	 * @param mixed $value
	 * @param bool $bDoNotOverride
	 *
	 * @throws \CoreUnexpectedValue if $bDoNotOverride and $sKey already exists
	 */
	public function AddInternalParam($sKey, $value, $bDoNotOverride = false)
	{
		if ($bDoNotOverride) {
			if (array_key_exists($sKey, $this->m_aParams)) {
				throw new CoreUnexpectedValue("The key $sKey already exists with value : ".$this->m_aParams[$sKey]);
			}
		}

		$this->m_aParams[$sKey] = $value;
	}

	public function GetQueryParams()
	{
		$aParams = [];
		$this->m_oSearchCondition->RenderExpression(false, $aParams, true);

		$aRet = [];

		// Make the list of acceptable arguments... could be factorized with run_query, into oSearch->GetQueryParams()
		$aNakedMagicArguments = [];
		foreach (MetaModel::PrepareQueryArguments([], [], $this->GetExpectedArguments()) as $sArgName => $value) {
			$iPos = strpos($sArgName, '->object()');
			if ($iPos === false) {
				$aNakedMagicArguments[$sArgName] = $value;
			} else {
				$aNakedMagicArguments[substr($sArgName, 0, $iPos)] = true;
			}
		}
		foreach ($aParams as $sParam => $foo) {
			$iPos = strpos($sParam, '->');
			if ($iPos === false) {
				$sRefName = $sParam;
			} else {
				$sRefName = substr($sParam, 0, $iPos);
			}
			if (!array_key_exists($sRefName, $aNakedMagicArguments)) {
				$aRet[$sParam] = $foo;
			}
		}

		return $aRet;
	}

	public function ListConstantFields()
	{
		return $this->m_oSearchCondition->ListConstantFields();
	}

	/**
	 * Turn the parameters (:xxx) into scalar values in order to easily
	 * serialize a search
	 * @param $aArgs
*/
	public function ApplyParameters($aArgs)
	{
		$this->m_oSearchCondition->ApplyParameters(array_merge($this->m_aParams, $aArgs));
	}

	public function ToOQL($bDevelopParams = false, $aContextParams = null, $bWithAllowAllFlag = false)
	{
		// Currently unused, but could be useful later
		$bRetrofitParams = false;

		if ($bDevelopParams) {
			if (is_null($aContextParams)) {
				$aParams = array_merge($this->m_aParams);
			} else {
				$aParams = array_merge($aContextParams, $this->m_aParams);
			}
			$aParams = MetaModel::PrepareQueryArguments($aParams, [], $this->GetExpectedArguments());
		} else {
			// Leave it as is, the rendering will be made with parameters in clear
			$aParams = null;
		}

		$aSelectedAliases = [];
		foreach ($this->m_aSelectedClasses as $sAlias => $sClass) {
			$aSelectedAliases[] = '`'.$sAlias.'`';
		}
		$sSelectedClasses = implode(', ', $aSelectedAliases);
		$sRes = 'SELECT '.$sSelectedClasses.' FROM';

		$sRes .= ' '.$this->GetFirstJoinedClass().' AS `'.$this->GetFirstJoinedClassAlias().'`';
		$sRes .= $this->ToOQL_Joins();
		$sRes .= " WHERE ".$this->m_oSearchCondition->RenderExpression(false, $aParams, $bRetrofitParams);

		if ($bWithAllowAllFlag && $this->m_bAllowAllData) {
			$sRes .= " ALLOW ALL DATA";
		}
		return $sRes;
	}

	protected function OperatorCodeToOQL($iOperatorCode)
	{
		switch ($iOperatorCode) {
			case TREE_OPERATOR_EQUALS:
				$sOperator = ' = ';
				break;

			case TREE_OPERATOR_BELOW:
				$sOperator = ' BELOW ';
				break;

			case TREE_OPERATOR_BELOW_STRICT:
				$sOperator = ' BELOW STRICT ';
				break;

			case TREE_OPERATOR_NOT_BELOW:
				$sOperator = ' NOT BELOW ';
				break;

			case TREE_OPERATOR_NOT_BELOW_STRICT:
				$sOperator = ' NOT BELOW STRICT ';
				break;

			case TREE_OPERATOR_ABOVE:
				$sOperator = ' ABOVE ';
				break;

			case TREE_OPERATOR_ABOVE_STRICT:
				$sOperator = ' ABOVE STRICT ';
				break;

			case TREE_OPERATOR_NOT_ABOVE:
				$sOperator = ' NOT ABOVE ';
				break;

			case TREE_OPERATOR_NOT_ABOVE_STRICT:
				$sOperator = ' NOT ABOVE STRICT ';
				break;

		}
		return $sOperator;
	}

	protected function ToOQL_Joins()
	{
		$sRes = '';
		foreach ($this->m_aPointingTo as $sExtKey => $aPointingTo) {
			foreach ($aPointingTo as $iOperatorCode => $aFilter) {
				$sOperator = $this->OperatorCodeToOQL($iOperatorCode);
				foreach ($aFilter as $oFilter) {
					$sRes .= ' JOIN '.$oFilter->GetFirstJoinedClass().' AS `'.$oFilter->GetFirstJoinedClassAlias().'` ON `'.$this->GetFirstJoinedClassAlias().'`.'.$sExtKey.$sOperator.'`'.$oFilter->GetFirstJoinedClassAlias().'`.id';
					$sRes .= $oFilter->ToOQL_Joins();
				}
			}
		}
		foreach ($this->m_aReferencedBy as $sForeignClass => $aReferences) {
			foreach ($aReferences as $sForeignExtKeyAttCode => $aFiltersByOperator) {
				foreach ($aFiltersByOperator as $iOperatorCode => $aFilters) {
					$sOperator = $this->OperatorCodeToOQL($iOperatorCode);
					foreach ($aFilters as $oForeignFilter) {
						$sRes .= ' JOIN '.$oForeignFilter->GetFirstJoinedClass().' AS `'.$oForeignFilter->GetFirstJoinedClassAlias().'` ON `'.$oForeignFilter->GetFirstJoinedClassAlias().'`.'.$sForeignExtKeyAttCode.$sOperator.'`'.$this->GetFirstJoinedClassAlias().'`.id';
						$sRes .= $oForeignFilter->ToOQL_Joins();
					}
				}
			}
		}
		return $sRes;
	}

	protected function OQLExpressionToCondition($sQuery, $oExpression, $aClassAliases)
	{
		if ($oExpression instanceof BinaryOqlExpression) {
			$sOperator = $oExpression->GetOperator();
			$oLeft = $this->OQLExpressionToCondition($sQuery, $oExpression->GetLeftExpr(), $aClassAliases);
			$oRight = $this->OQLExpressionToCondition($sQuery, $oExpression->GetRightExpr(), $aClassAliases);
			return new BinaryExpression($oLeft, $sOperator, $oRight);
		} elseif ($oExpression instanceof MatchOqlExpression) {
			$oLeft = $this->OQLExpressionToCondition($sQuery, $oExpression->GetLeftExpr(), $aClassAliases);
			$oRight = $this->OQLExpressionToCondition($sQuery, $oExpression->GetRightExpr(), $aClassAliases);

			return new MatchExpression($oLeft, $oRight);
		} elseif ($oExpression instanceof FieldOqlExpression) {
			$sClassAlias = $oExpression->GetParent();
			$sFltCode = $oExpression->GetName();
			if (empty($sClassAlias)) {
				// Need to find the right alias
				// Build an array of field => array of aliases
				$aFieldClasses = [];
				foreach ($aClassAliases as $sAlias => $sReal) {
					foreach (MetaModel::GetFiltersList($sReal) as $sAnFltCode) {
						$aFieldClasses[$sAnFltCode][] = $sAlias;
					}
				}
				$sClassAlias = $aFieldClasses[$sFltCode][0];
			}
			return new FieldExpression($sFltCode, $sClassAlias);
		} elseif ($oExpression instanceof VariableOqlExpression) {
			return new VariableExpression($oExpression->GetName());
		} elseif ($oExpression instanceof TrueOqlExpression) {
			return new TrueExpression();
		} elseif ($oExpression instanceof ScalarOqlExpression) {
			return new ScalarExpression($oExpression->GetValue());
		} elseif ($oExpression instanceof ListOqlExpression) {
			$aItems = [];
			foreach ($oExpression->GetItems() as $oItemExpression) {
				$aItems[] = $this->OQLExpressionToCondition($sQuery, $oItemExpression, $aClassAliases);
			}
			return new ListExpression($aItems);
		} elseif ($oExpression instanceof FunctionOqlExpression) {
			$aArgs = [];
			foreach ($oExpression->GetArgs() as $oArgExpression) {
				$aArgs[] = $this->OQLExpressionToCondition($sQuery, $oArgExpression, $aClassAliases);
			}
			return new FunctionExpression($oExpression->GetVerb(), $aArgs);
		} elseif ($oExpression instanceof IntervalOqlExpression) {
			return new IntervalExpression($oExpression->GetValue(), $oExpression->GetUnit());
		} elseif ($oExpression instanceof NestedQueryOqlExpression) {
			return NestedQueryExpression::FromOQLObjectQuery($oExpression->GetOQLObjectQuery());
		} else {
			throw new CoreException('Unknown expression type', ['class' => get_class($oExpression), 'query' => $sQuery]);
		}
	}

	/**
	 * {@inheritDoc}
	 * @see DBSearch::ToJSON()
	 */
	public function ToJSON()
	{
		$aRet = ['selects' => [], 'joins' => [], 'where' => []];

		$aParams = array_merge($this->m_aParams);
		$aParams = MetaModel::PrepareQueryArguments($aParams, [], $this->GetExpectedArguments());

		foreach ($this->m_aSelectedClasses as $sAlias => $sClass) {
			$aRet['selects'][] = ['class' => $sClass, 'alias' => $sAlias];
		}
		$this->JoinsToJSON($aRet);

		$aRet['condition'] = $this->m_oSearchCondition->ToJSON($aParams, true);
		return $aRet;
	}

	/**
	 * Export the JOIN operations to a structure (array of arrays) suitable for JSON export
	 *
	 * @internal
	 *
	 * @param mixed[string] $aRet
	 * @return void
	 */
	protected function JoinsToJSON(&$aRet)
	{
		foreach ($this->m_aPointingTo as $sExtKey => $aPointingTo) {
			foreach ($aPointingTo as $iOperatorCode => $aFilter) {
				$sOperator = $this->OperatorCodeToOQL($iOperatorCode);
				foreach ($aFilter as $oFilter) {
					$aRet['joins'][] = [
						'src' => $this->GetFirstJoinedClass(),
						'src_alias' => $this->GetFirstJoinedClassAlias(),
						'target' => $oFilter->GetFirstJoinedClass(),
						'target_alias' => $oFilter->GetFirstJoinedClassAlias(),
						'foreign_key' => $sExtKey,
						'operator' => $sOperator,
					];
					$oFilter->JoinsToJSON($aRet);
				}
			}
		}
		foreach ($this->m_aReferencedBy as $aReferences) {
			foreach ($aReferences as $sForeignExtKeyAttCode => $aFiltersByOperator) {
				foreach ($aFiltersByOperator as $iOperatorCode => $aFilters) {
					$sOperator = $this->OperatorCodeToOQL($iOperatorCode);
					foreach ($aFilters as $oForeignFilter) {
						$aRet['joins'][] = [
							'src' => $oForeignFilter->GetFirstJoinedClass(),
							'src_alias' => $oForeignFilter->GetFirstJoinedClassAlias(),
							'target' => $this->GetFirstJoinedClass(),
							'target_alias' => $this->GetFirstJoinedClassAlias(),
							'foreign_key' => $sForeignExtKeyAttCode,
							'operator' => $sOperator,
						];
						$oForeignFilter->JoinsToJSON($aRet);
					}
				}
			}
		}
	}

	/**
	 * @param \OqlQuery $oOqlQuery
	 * @param string $sQuery
	 *
	 * @throws \CoreException
	 * @throws \Exception
	 */
	public function InitFromOqlQuery(OqlQuery $oOqlQuery, $sQuery)
	{
		$oModelReflection = new ModelReflectionRuntime();
		$sClass = $oOqlQuery->GetClass($oModelReflection);
		$sClassAlias = $oOqlQuery->GetClassAlias();

		$aAliases = [$sClassAlias => $sClass];

		// Note: the condition must be built here, it may be altered later on when optimizing some joins
		$oConditionTree = $oOqlQuery->GetCondition();
		if ($oConditionTree instanceof Expression) {
			$aRawAliases = [$sClassAlias => $sClass];
			$aJoinSpecs = $oOqlQuery->GetJoins();
			if (is_array($aJoinSpecs)) {
				foreach ($aJoinSpecs as $oJoinSpec) {
					$aRawAliases[$oJoinSpec->GetClassAlias()] = $oJoinSpec->GetClass();
				}
			}
			$this->m_oSearchCondition = $this->OQLExpressionToCondition($sQuery, $oConditionTree, $aRawAliases);
		}

		// Maintain an array of filters, because the flat list is in fact referring to a tree
		// And this will be an easy way to dispatch the conditions
		// $this will be referenced by the other filters, or the other way around...
		$aJoinItems = [$sClassAlias => $this];

		$aJoinSpecs = $oOqlQuery->GetJoins();
		if (is_array($aJoinSpecs)) {
			$aAliasTranslation = [];
			foreach ($aJoinSpecs as $oJoinSpec) {
				$sJoinClass = $oJoinSpec->GetClass();
				$sJoinClassAlias = $oJoinSpec->GetClassAlias();
				if (isset($aAliasTranslation[$sJoinClassAlias]['*'])) {
					$sJoinClassAlias = $aAliasTranslation[$sJoinClassAlias]['*'];
				}

				// Assumption: ext key on the left only !!!
				// normalization should take care of this
				$oLeftField = $oJoinSpec->GetLeftField();
				$sFromClass = $oLeftField->GetParent();
				if (isset($aAliasTranslation[$sFromClass]['*'])) {
					$sFromClass = $aAliasTranslation[$sFromClass]['*'];
				}
				$sExtKeyAttCode = $oLeftField->GetName();

				$oRightField = $oJoinSpec->GetRightField();
				$sToClass = $oRightField->GetParent();
				if (isset($aAliasTranslation[$sToClass]['*'])) {
					$sToClass = $aAliasTranslation[$sToClass]['*'];
				}

				$aAliases[$sJoinClassAlias] = $sJoinClass;
				$aJoinItems[$sJoinClassAlias] = new DBObjectSearch($sJoinClass, $sJoinClassAlias);

				$sOperator = $oJoinSpec->GetOperator();
				switch ($sOperator) {
					case '=':
					default:
						$iOperatorCode = TREE_OPERATOR_EQUALS;
						break;
					case 'BELOW':
						$iOperatorCode = TREE_OPERATOR_BELOW;
						break;
					case 'BELOW_STRICT':
						$iOperatorCode = TREE_OPERATOR_BELOW_STRICT;
						break;
					case 'NOT_BELOW':
						$iOperatorCode = TREE_OPERATOR_NOT_BELOW;
						break;
					case 'NOT_BELOW_STRICT':
						$iOperatorCode = TREE_OPERATOR_NOT_BELOW_STRICT;
						break;
					case 'ABOVE':
						$iOperatorCode = TREE_OPERATOR_ABOVE;
						break;
					case 'ABOVE_STRICT':
						$iOperatorCode = TREE_OPERATOR_ABOVE_STRICT;
						break;
					case 'NOT_ABOVE':
						$iOperatorCode = TREE_OPERATOR_NOT_ABOVE;
						break;
					case 'NOT_ABOVE_STRICT':
						$iOperatorCode = TREE_OPERATOR_NOT_ABOVE_STRICT;
						break;
				}

				if ($sFromClass == $sJoinClassAlias) {
					$oReceiver = $aJoinItems[$sToClass];
					$oNewComer = $aJoinItems[$sFromClass];
					$oReceiver->AddCondition_ReferencedBy_InNameSpace($oNewComer, $sExtKeyAttCode, $oReceiver->m_aClasses, $aAliasTranslation, $iOperatorCode);
				} else {
					$oReceiver = $aJoinItems[$sFromClass];
					$oNewComer = $aJoinItems[$sToClass];
					$oReceiver->AddCondition_PointingTo_InNameSpace($oNewComer, $sExtKeyAttCode, $oReceiver->m_aClasses, $aAliasTranslation, $iOperatorCode);
				}
			}
			$this->m_oSearchCondition = $this->m_oSearchCondition->Translate($aAliasTranslation, false, false /* leave unresolved fields */);
		}

		// Check and prepare the select information
		$this->m_aSelectedClasses = [];
		foreach ($oOqlQuery->GetSelectedClasses() as $oClassDetails) {
			$sClassToSelect = $oClassDetails->GetValue();
			if (!array_key_exists($sClassToSelect, $aAliases)) {
				throw new CoreException("$sClassToSelect is not a valid alias");
			}
			$this->m_aSelectedClasses[$sClassToSelect] = $aAliases[$sClassToSelect];
		}
		$this->m_aClasses = $aAliases;
	}

	////////////////////////////////////////////////////////////////////////////
	//
	// Construction of the SQL queries
	//
	////////////////////////////////////////////////////////////////////////////

	public function MakeDeleteQuery($aArgs = [])
	{
		$oSQLObjectQueryBuilder = new SQLObjectQueryBuilder($this);
		$oSQLQuery = $oSQLObjectQueryBuilder->MakeSQLObjectDeleteQuery();
		$aScalarArgs = MetaModel::PrepareQueryArguments($aArgs, $this->GetInternalParams(), $this->GetExpectedArguments());
		$sRet = $oSQLQuery->RenderDelete($aScalarArgs);
		return $sRet;
	}

	/**
	 * @param array $aValues is an array of $sAttCode => $value
	 * @param array $aArgs
	 *
	 * @return string
	 * @throws \CoreException
	 */
	public function MakeUpdateQuery($aValues, $aArgs = [])
	{
		$oSQLObjectQueryBuilder = new SQLObjectQueryBuilder($this);
		$oSQLQuery = $oSQLObjectQueryBuilder->MakeSQLObjectUpdateQuery($aValues);
		$aScalarArgs = MetaModel::PrepareQueryArguments($aArgs, $this->GetInternalParams(), $this->GetExpectedArguments());
		$sRet = $oSQLQuery->RenderUpdate($aScalarArgs);
		return $sRet;
	}

	/**
	 * Generate an INSERT statement.
	 * Note : unlike `RenderUpdate` and `RenderSelect`, it is limited to one and only one table.
	 *
	 * @param array $aValues is an array of $sAttCode => $value
	 * @param array $aArgs
	 *
	 * @return string
	 * @throws \CoreException
	 */
	public function MakeInsertQuery($aValues, $aArgs = [])
	{
		$oSQLObjectQueryBuilder = new SQLObjectQueryBuilder($this);
		$oSQLQuery = $oSQLObjectQueryBuilder->MakeSQLObjectUpdateQuery($aValues);
		$aScalarArgs = MetaModel::PrepareQueryArguments($aArgs, $this->GetInternalParams(), $this->GetExpectedArguments());
		$sRet = $oSQLQuery->RenderInsert($aScalarArgs);
		return $sRet;
	}

	/**
	 * Get an SQLObjectQuery from the search. This SQLObjectQuery can be rendered as a select, select group by, update or delete
	 *
	 * @param array $aAttToLoad array of 'attCode'  => AttributeDefinition
	 * @param bool $bGetCount true for count requests
	 * @param null array $aGroupByExpr array of 'field name' => FieldOQLExpression
	 * @param null array $aSelectedClasses
	 * @param null array $aSelectExpr array of 'attCode' => Expression
	 *
	 * @return array|mixed|\SQLObjectQuery|null
	 * @throws \CoreException
	 */
	public function GetSQLQueryStructure($aAttToLoad, $bGetCount, $aGroupByExpr = null, $aSelectedClasses = null, $aSelectExpr = null)
	{
		// Hide objects that are not visible to the current user
		//
		$oSearch = $this;
		if (!$this->IsAllDataAllowed() && !$this->IsDataFiltered()) {
			$oVisibleObjects = UserRights::GetSelectFilter($this->GetClass(), $this->GetModifierProperties('UserRightsGetSelectFilter'));
			if ($oVisibleObjects === false) {
				// Make sure this is a valid search object, saying NO for all
				$oVisibleObjects = DBObjectSearch::FromEmptySet($this->GetClass());
			}
			if (is_object($oVisibleObjects)) {
				$oVisibleObjects->AllowAllData();
				$oSearch = $this->Intersect($oVisibleObjects);
				$oSearch->SetDataFiltered();
			}
		}

		// Compute query modifiers properties (can be set in the search itself, by the context, etc.)
		//
		$aModifierProperties = MetaModel::MakeModifierProperties($oSearch);

		// Create a unique cache id
		//
		$aContextData = [];
		$bCanCache = true;
		if (self::$m_bQueryCacheEnabled || self::$m_bTraceQueries) {
			if (isset($_SERVER['REQUEST_URI'])) {
				$aContextData['sRequestUri'] = $_SERVER['REQUEST_URI'];
			} elseif (isset($_SERVER['SCRIPT_NAME'])) {
				$aContextData['sRequestUri'] = $_SERVER['SCRIPT_NAME'];
			} else {
				$aContextData['sRequestUri'] = '';
			}

			// Need to identify the query
			$sOqlQuery = $oSearch->ToOql(false, null, true);
			if ((strpos($sOqlQuery, '`id` IN (') !== false) || (strpos($sOqlQuery, '`id` NOT IN (') !== false)) {
				// Requests containing "id IN" are not worth caching
				$bCanCache = false;
			}

			$aContextData['sOqlQuery'] = $sOqlQuery;

			if (count($aModifierProperties)) {
				array_multisort($aModifierProperties);
				$sModifierProperties = json_encode($aModifierProperties);
			} else {
				$sModifierProperties = '';
			}
			$aContextData['sModifierProperties'] = $sModifierProperties;

			$sRawId = Dict::GetUserLanguage().'-'.$sOqlQuery.$sModifierProperties;
			if (!is_null($aAttToLoad)) {
				$sRawId .= json_encode($aAttToLoad);
			}
			$aContextData['aAttToLoad'] = $aAttToLoad;
			if (!is_null($aGroupByExpr)) {
				foreach ($aGroupByExpr as $sAlias => $oExpr) {
					$sRawId .= 'g:'.$sAlias.'!'.$oExpr->RenderExpression();
				}
			}
			if (!is_null($aSelectExpr)) {
				foreach ($aSelectExpr as $sAlias => $oExpr) {
					$sRawId .= 'se:'.$sAlias.'!'.$oExpr->RenderExpression();
				}
			}
			$aContextData['aGroupByExpr'] = $aGroupByExpr;
			$aContextData['aSelectExpr'] = $aSelectExpr;
			$sRawId .= $bGetCount;
			$aContextData['bGetCount'] = $bGetCount;
			if (is_array($aSelectedClasses)) {
				$sRawId .= implode(',', $aSelectedClasses); // Unions may alter the list of selected columns
			}
			$aContextData['aSelectedClasses'] = $aSelectedClasses;
			$bIsArchiveMode = $oSearch->GetArchiveMode();
			$sRawId .= $bIsArchiveMode ? '--arch' : '';
			$bShowObsoleteData = $oSearch->GetShowObsoleteData();
			$sRawId .= $bShowObsoleteData ? '--obso' : '';
			$aContextData['bIsArchiveMode'] = $bIsArchiveMode;
			$aContextData['bShowObsoleteData'] = $bShowObsoleteData;
			$sOqlId = md5($sRawId);
		} else {
			$sOqlQuery = "SELECTING... ".$oSearch->GetClass();
			$sOqlId = "query id ? n/a";
		}

		// Query caching
		//
		$sOqlAPCCacheId = null;
		if (self::$m_bQueryCacheEnabled && $bCanCache) {
			// Warning: using directly the query string as the key to the hash array can FAIL if the string
			// is long and the differences are only near the end... so it's safer (but not bullet proof?)
			// to use a hash (like md5) of the string as the key !
			//
			// Example of two queries that were found as similar by the hash array:
			// SELECT SLT JOIN lnkSLTToSLA AS L1 ON L1.slt_id=SLT.id JOIN SLA ON L1.sla_id = SLA.id JOIN lnkContractToSLA AS L2 ON L2.sla_id = SLA.id JOIN CustomerContract ON L2.contract_id = CustomerContract.id WHERE SLT.ticket_priority = 1 AND SLA.service_id = 3 AND SLT.metric = 'TTO' AND CustomerContract.customer_id = 2
			// and
			// SELECT SLT JOIN lnkSLTToSLA AS L1 ON L1.slt_id=SLT.id JOIN SLA ON L1.sla_id = SLA.id JOIN lnkContractToSLA AS L2 ON L2.sla_id = SLA.id JOIN CustomerContract ON L2.contract_id = CustomerContract.id WHERE SLT.ticket_priority = 1 AND SLA.service_id = 3 AND SLT.metric = 'TTR' AND CustomerContract.customer_id = 2
			// the only difference is R instead or O at position 285 (TTR instead of TTO)...
			//
			if (array_key_exists($sOqlId, self::$m_aQueryStructCache)) {
				// hit!

				$oSQLQuery = unserialize(serialize(self::$m_aQueryStructCache[$sOqlId]));
				// Note: cloning is not enough because the subtree is made of objects
			} elseif (self::$m_bUseAPCCache) {
				// Note: For versions of APC older than 3.0.17, fetch() accepts only one parameter
				//
				$sOqlAPCCacheId = 'itop-'.MetaModel::GetEnvironmentId().'-query-cache-'.$sOqlId;
				$oKPI = new ExecutionKPI();
				$result = apc_fetch($sOqlAPCCacheId);
				$oKPI->ComputeStats('Query APC (fetch)', $sOqlQuery);

				if (is_object($result)) {
					$oSQLQuery = $result;
					self::$m_aQueryStructCache[$sOqlId] = $oSQLQuery;
				}
			}
		}

		if (!isset($oSQLQuery)) {
			$oKPI = new ExecutionKPI();
			$oSQLObjectQueryBuilder = new SQLObjectQueryBuilder($oSearch);
			$oSQLQuery = $oSQLObjectQueryBuilder->BuildSQLQueryStruct($aAttToLoad, $bGetCount, $aModifierProperties, $aGroupByExpr, $aSelectedClasses, $aSelectExpr);
			$oKPI->ComputeStats('BuildSQLQueryStruct', $sOqlQuery);

			if (self::$m_bQueryCacheEnabled) {
				if ($bCanCache && self::$m_bUseAPCCache) {
					$oSQLQuery->m_aContextData = $aContextData;
					$oKPI = new ExecutionKPI();
					apc_store($sOqlAPCCacheId, $oSQLQuery, self::$m_iQueryCacheTTL);
					$oKPI->ComputeStats('Query APC (store)', $sOqlQuery);
				}

				self::$m_aQueryStructCache[$sOqlId] = $oSQLQuery->DeepClone();
			}
		}
		return $oSQLQuery;
	}

	/**
	 * Get the expression for the class and its subclasses (if finalclass = 'subclass' ...)
	 * Simplifies the final expression by grouping classes having the same expression
	 * @param $sClass
	 * @param $sAttCode
	 * @return \FunctionExpression|mixed|null
	 * @throws \CoreException
	*/
	public static function GetPolymorphicExpression($sClass, $sAttCode)
	{
		$oExpression = ExpressionCache::GetCachedExpression($sClass, $sAttCode);
		if (!empty($oExpression)) {
			return $oExpression;
		}

		// 1st step - get all of the required expressions (instantiable classes)
		//            and group them using their OQL representation
		//
		$aExpressions = []; // signature => array('expression' => oExp, 'classes' => array of classes)
		foreach (MetaModel::EnumChildClasses($sClass, ENUM_CHILD_CLASSES_ALL) as $sSubClass) {
			if (($sSubClass != $sClass) && MetaModel::IsAbstract($sSubClass)) {
				continue;
			}

			$oAttDef = MetaModel::GetAttributeDef($sSubClass, $sAttCode);
			$oSubClassExp = $oAttDef->GetOQLExpression($sSubClass);

			// 3rd step - position the attributes in the hierarchy of classes
			//
			$oSubClassExp->Browse(function ($oNode) use ($sSubClass) {
				if ($oNode instanceof FieldExpression) {
					$sAttCode = $oNode->GetName();
					$oAttDef = MetaModel::GetAttributeDef($sSubClass, $sAttCode);
					if ($oAttDef->IsExternalField()) {
						$sKeyAttCode = $oAttDef->GetKeyAttCode();
						$sClassOfAttribute = MetaModel::GetAttributeOrigin($sSubClass, $sKeyAttCode);
					} else {
						$sClassOfAttribute = MetaModel::GetAttributeOrigin($sSubClass, $sAttCode);
					}
					$sParent = MetaModel::GetAttributeOrigin($sClassOfAttribute, $oNode->GetName());
					$oNode->SetParent($sParent);
				}
			});

			$sSignature = $oSubClassExp->RenderExpression();
			if (!array_key_exists($sSignature, $aExpressions)) {
				$aExpressions[$sSignature] = [
					'expression' => $oSubClassExp,
					'classes'    => [],
				];
			}
			$aExpressions[$sSignature]['classes'][] = $sSubClass;
		}

		// 2nd step - build the final name expression depending on the finalclass
		//
		if (count($aExpressions) == 1) {
			$aExpData = reset($aExpressions);
			$oExpression = $aExpData['expression'];
		} else {
			$oExpression = null;
			foreach ($aExpressions as $sSignature => $aExpData) {
				$oClassListExpr = ListExpression::FromScalars($aExpData['classes']);
				$oClassExpr = new FieldExpression('finalclass', $sClass);
				$oClassInList = new BinaryExpression($oClassExpr, 'IN', $oClassListExpr);

				if (is_null($oExpression)) {
					$oExpression = $aExpData['expression'];
				} else {
					$oExpression = new FunctionExpression('IF', [$oClassInList, $aExpData['expression'], $oExpression]);
				}
			}
		}
		return $oExpression;
	}

	public function GetExpectedArguments(): array
	{
		return $this->GetCriteria()->ListParameters();
	}

	/**
	 * @inheritDoc
	 */
	protected function ApplyDataFilters(): DBSearch
	{
		if ($this->IsAllDataAllowed() || $this->IsDataFiltered()) {
			return $this;
		}

		$oSearch = $this;
		$aClassesToFilter = $this->GetSelectedClasses();

		// Opt-in for joined classes filtering, otherwise only filter the selected class(es)
		if (MetaModel::GetConfig()->Get('security.disable_joined_classes_filter') === false) {
			$aClassesToFilter = $this->GetJoinedClasses();
		}

		// Apply filter (this is similar to the one in DBSearch but the factorization could make it less readable)
		foreach ($aClassesToFilter as $sClassAlias => $sClass) {
			$oVisibleObjects = UserRights::GetSelectFilter($sClass, $this->GetModifierProperties('UserRightsGetSelectFilter'));
			if ($oVisibleObjects === false) {
				$oVisibleObjects = DBObjectSearch::FromEmptySet($sClass);
			}
			if (is_object($oVisibleObjects)) {
				$oVisibleObjects->AllowAllData();
				$oSearch = $oSearch->Filter($sClassAlias, $oVisibleObjects);
				$oSearch->SetDataFiltered();
			}
		}
		return $oSearch;
	}
}
