METHODS AND SYSTEMS FOR SEARCHING

• Main Authors: WANG, Di, BOYD, Ivan, AL-RUBAIE, Ahmad, NG, Jason
• Format: Patent
• Language: English; French
• Published: 05.07.2018
• Subjects: CALCULATING; COMPUTING; COUNTING; DATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FORADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORYOR FORECASTING PURPOSES; PHYSICS; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE,COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTINGPURPOSES, NOT OTHERWISE PROVIDED FOR

This invention relates to methods and systems for searching. It is particularly applicable to methods of searching which enable efficient identification of compatible portfolios. Embodiments of the invention propose methods of searching which address the huge search space issue associated with identifying compatible portfolios. In particular, embodiments of the invention start their search operations simultaneously from both sides by both trying to form valid portfolios from candidate products until a valid solution is found and trying to find conflicts from the defined compatibility rules until a conflict is found which leads to the conclusion that no valid solution exists. A conclusion from either process will stop the whole searching process which can significantly reduce blind and unnecessary searching in the whole search space. In embodiments of the invention, the two sides of the search process are also connected in a way which permits two-way communications between the processes to share information about invalid search branches during the execution of the search. The shared information is then used to direct the current and later stage of search execution. Such exchange of information can also significantly reduce the search space and create more efficient searching systems and methods, particularly by stopping search agents from carrying out invalid future searches in branches that another agent has already identified as invalid. La présente invention se rapporte à des procédés et à des systèmes de recherche. Elle est particulièrement applicable à des procédés de recherche qui permettent une identification efficace de portefeuilles compatibles. Des modes de réalisation de l'invention proposent des procédés de recherche qui adressent l'énorme problème d'espace de recherche associé à l'identification de portefeuilles compatibles. En particulier, des modes de réalisation de l'invention commencent leurs opérations de recherche simultanément des deux côtés à la fois en essayant de former des portefeuilles valides à partir de produits candidats jusqu'à ce qu'une solution valide soit trouvée et en essayant de trouver des conflits à partir des règles de compatibilité définies jusqu'à ce qu'un conflit soit trouvé, ce qui conduit à la conclusion qu'aucune solution valide n'existe. Une conclusion de l'un ou l'autre processus arrêtera l'ensemble du processus de recherche, ce qui peut réduire de manière significative une recherche aveugle et inutile dans l'ensemble de l'espace de recherche. Dans des modes de réalisation de l'invention, les deux côtés du processus de recherche sont également reliés d'une manière qui permet des communications bidirectionnelles entre les processus pour partager des informations concernant des branches de recherche invalides pendant l'exécution de la recherche. Les informations partagées sont ensuite utilisées pour diriger l'étape actuelle et l'étape ultérieure d'exécution de recherche. Un tel échange d'informations peut également réduire significativement l'espace de recherche et créer des systèmes et des procédés de recherche plus efficaces, en particulier en arrêtant des agents de recherche de réaliser des recherches futures invalides dans des branches qu'un autre agent a déjà identifiées comme étant invalide.