FR2806183A1 - Dispositif et procede pour la consolidation instantanee, l'enrichissement et le "reporting" ou remontee d'information dans une base de donnees multidimensionnelle - Google Patents

Abstract

Un procédé, un dispositif et un produit manufacturé qui augmentent la capacité d'agréger, d'analyser et de reporter des données à partir d'une base de données multidimensionnelle sont mis à disposition dans une mémoire. La base de données consiste en une hiérarchie de données, chaque donnée représentant un compte. Chaque compte peut contenir soit des données numériques (chiffres) ou un contenu de type multimédia. L'invention est particulièrement utile dans l'assistance des directeurs financiers de grands groupes multinationaux ou d'une autre organisation.

Description

<B>DESCRIPTION</B> La présente invention concerne le traitement de données dans des bases de données électroniques multidimensionnelles. Plus particulièrement, l'invention utilise un process analytique en ligne ( on line analytical processing <B> )</B> (OLAP) et d'autres techniques pour gérer, pour agréger et reporter des données dans une base de données multidimensionnelle. L'invention est spécialement utile pour manipuler de manière efficace de nombreux comptes dans une grande base de donnees détenue par une société multinationale ou une autre organisation.

ARRIERE-PLAN <B><U>TECHNOLOGIQUE DE LA TECHNOLOGIE DES BASES</U></B> <B><U>DE</U></B> DONNEES <B><U>ET DU</U></B> PROCESS <B><U>ANALYTIQUE EN LIGNE</U></B> (OLAPJ Le process analytique en ligne (OLAP) d'une architecture d'application, de type ou de style traitement de l'intelligence économique qui peut étayer des applications analytiques, de telle manière<B>à</B> aider les utilisateurs finaux<B>à</B> identifier d'importantes orientations en économie. <B>( </B> usiness trends<B> .</B> Le process analytique en ligne (OLAP) n'est pas une technologie du type infocentre, <B>( </B> database warehouse <B> )</B> ou un système de gestion de données (DBMS) <B> < </B> database management syste'm ).

<B>Il</B> subsiste une confusion et un malentendu concernant le traitement analytique en ligne (OLAP). En fait, en<B>1</B> un groupe appele le Conseil pour OLAP fut formé afin de servir groupe de précaunisation et de guide pour l'industrie afin d'éduquer marché en ce concerne la technologie OLAP et fournir définitions communes entre autres choses. Le Conseil OLAP a promulgué certaines règles<B>( </B> tenets # comprenant ce qui suit<B>: (1)</B> Le besoin pour l'utilisateur final d'analyser des données<B>à</B> l'échelle du groupe dans le but prendre de meilleures décisions est d'une importance cruciale<B>;</B> (2) technologies de type OLAP sont essentielles pour fournir cette plus value au niveau d'une architecture d'une technologie d'information plus large pour les utilisateurs finaux<B>( </B> broader information technology architecture<B> ) ; (3)</B> Des données<B>à</B> l'échelle du groupe ont besoin d'être transformées en des agrégats multidimensionnels supportant la hiésarchie et le volume de données<B>à</B> l'échelle l'entreprise enterprise-scale data volumes and hierarchies <B> )</B> Une réponse rapide et cohérente avec les requêtes de l'utilisateur final est critique pour une exploration interactive, une comparaison et une analyse ad'hoc des données indépendamment de la taille de la base de données et de sa complexité<B>;</B> et<B>(5)</B> Les utilisateurs finaux doivent êtres capables de manipuler et faire dériver des données dans un but d'analyse en appliquant opérations :analytiques tels que des rapports, des totaux cumulatifs, orientations et des affectations<B>à</B> travers les dimensions et <B>à</B> travers niveaux hiérarchiques.

Le process analytique en ligne, OLAP, procure nombreux avantages cles qui permettent aux professionnels affaires de prendre des decisions en termes de gestion et de stratégie qui sont plus efficaces. Les hommes d'affaires qui ont besoin d'un acces <B>à</B> une large quantité de données de manière<B>à</B> prendre leurs décisions managériales sont capables d'utiliser des systèmes de type OLAP afin manipuler les donnéès de manière flexible, rapide et efficace, qui augmente ainsi leur capacité analytique. En particulier, OLAP permet<B>à</B> l'utilisateur de supporter des exigences d'analyses complexes, d'analyser des données <B>à</B> partir d'un grand nombre de différentes perspectives (dimensions d'affaires) et d'étayer des analyses complexes par rapport<B>à</B> une volumineuse entrée de groupes de données (niveau atomique).

Afin de discuter plus avant en ce qui concerne les systèmes de bases de données multidimensionnelles, se référer aux concepts et technologies relatifs<B>à</B> OLAP, confère<B>:</B> Gartner Group http://www.ciartnerciroup.com Pilot Software http://www.-Pilotsw.com/olap/olap.htm OLAP: Panacea for the Ills of Management Information Systems <B>?</B> http://www/sgroves.demon.co.uk/iustolap.htmi OLAP sites de référence<B>:</B> http://www.r)vv.ntnu.no/-akselh/olap.htm OLAP report: http://www.olapreport.com The OLAP Council <B>:</B> http://www.olapcouncil.orci <B>-</B> Voir aussi les brevets<B>US</B> n'<B>5,943,668</B> 5,642,524<B>5,669,008</B> <B>5,794, 5,706,495 ; 5,799,300 , 5,819,258 5,815,155</B> 5,572,644 <B>5,832, 5,280,547.</B> <U>Résumé de l'invention</U> Un procédé, un dispositif et un produit manufacture sont mis<B>à</B> disposition qui augmentent la capacité d'agréger, d'analyser et de reporter des données<B>à</B> partir d'une base données multidimensionnelle dans une mémoire. La base de données consiste en une hiérarchie de données, chaque donnée représentant un compte. Chaque compte peut contenir soit des données numériques (figures) ou un contenu de type multimédia. L'invention est particulièrement utile dans l'assistance des directeurs financiers d'une multinationale ou d'une autre organisation pour la récolte de données et la création de rapports. L'invention satisfait aux standards de traitement analytique en ligne existant (OLAP), et améliore les procédés, logiciels et dispositifs conventionnels de type OLAP. L'invention comprend un modèle de données intégré qui permet un langage partagé entre les personnels du département financier<B>à</B> travers l'organisation ou le groupe. L'invention procure en outre, une base de données totalement caractérisée et organise les données sous la forme d'une matrice multidimensionnelle pouvant présenter jusqu'à<B>32</B> dimensions. La présente invention comprend des caractéristiques innovantes nouvelles, tels que une structure de donnees incubescentes <B>( </B> incubescent data structure<B> ),</B> un assembage de dimensions, une délégation utilisant des requêtes de données ou datareqs <B>( </B> datareqs <B> ),</B> une sauvegarde de cycle, un enrichissement et consolidation instantanée. L'invention comprend également des outils de navigation et de communication.

<U>Brève description des dessins</U> En se référant<B>à</B> présent aux dessins dans lesquels les numéros de référence représentent les parties correspondantes<B>:</B> La figure<B>1</B> est un diagramme graphique et un organigramme qui montrent une structure manàgériale typique selon l'art antérieur et un flux de<B> </B> reporting <B> </B> ou flux de données remontantes<B>( </B> reporting flow ) dans une grande entreprise.

La figure 2 est un organigramme général montrant l'invention qui est appliquée aux flux de<B> </B> reporting <B> </B> dans une grande société.

La figure<B>3</B> est diagramme schématique d'une organisation technique dans laquelle la présente invention fonctionne.

La figure 4 est un diagramme graphique de la structure des données d'un noyau-cube <B>( </B> core cube<B> )</B> utilisé dans la présente invention.

La figure<B>5</B> est un diagramme graphique montrant un cube noyau et un sous-cube typique utilisé dans la structure de la figure 4.

La figure<B>6</B> est un diagramme graphique montrant l'assemblage des dimensions typique dans la structure de la figure 4.

La figure est un organigramme de la caractéristique de délégation de la presente invention.

La figure<B>8</B> une copie d'écran montrant la caractéristique de délégation de la presente invention.

La figure est un diagramme graphique montrant la caractéristique de "cycle" de la présente invention, montrant des vues avant et apres, et comparant les procédés de l'art antérieur avec procédé de présente invention.

La figure<B>10</B> est un diagramme graphique montrant caractéristique du "cycle" de la présente invention, et en particulier montrant comparaisons de multi-structures.

La figure<B>11</B> est un diagramme graphique et un organigramme montrant caractéristiques "d'enrichissement" et "de délégation" de la présente invention, La figure 12 est un organigramme montrant l'algorithme de consolidation instantanée de la présente invention et sa comparaison avec l'art antérieur.

La figure<B>13</B> est un `diagramme structurel graphique montrant caractéristique "de consolidation instantanée" de la présente invention plus particulierement la caractéristique<B> </B> d'indexage des données<B> .</B>

La figure 14 est un organigramme des étapes fondamentales du procédé de "consolidation instantanée" de la présente invention.

La figure<B>15</B> est un organigramme montrant la série d'étapes aboutissent get amount <B>( </B> get amount series of steps ) du procedé de la figure 14.

Les figures<B>16 à 25</B> sont des écrans typiques d'écrans d'affichage d'ordinateur que l'utilisateur voit lorsqu'il ou elle utilise le procédé selon la présente invention en utilisant un ordinateur personnel. En particulier La figure<B>16</B> est une copie d'écran typique de "page d'accueil".

La figure<B>17</B> est une copie d'écran caractéristique d'un calendrier des tâches selon l'invention( task scheduler feature ).

La figure<B>18</B> est une copie d'écran montrant une analyse multidimensionnelle et une carte.

La figure<B>19</B> est une copie d'écran d'une analyse graphique représentative.

La figure 20 est une copie d'écran d'une fenêtre de délégation.

La figure 21 est une copie d'écran d'une fenêtre d'édition déléguée. La figure 22 est une copie d'écran montrant la séparation d'un c'ube en cube-noyau.

La figure<B>23</B> est une copie d'écran d'une opération instantanée de consolidation, de manière spécifique une conversion de devises.

La figure 24 est une copie d'écran d'une opération<B>de</B> consolidation instantanée, spécifiquement une élimination inter- compagnies.

La figure<B>25</B> est une copie d'écran d'une opération de consolidation instantanée, spécifiquement le temps d'agrégation. <U>Description détaillée des modes de réalisation préférés.</U> La présente invention<B>à</B> laquelle on se réfère parfois son nom de projet Cyan"', est un ensemble<B>( </B> package ) logiciels informatiques principalement conçus afin d'aider les controleurs de la division financière d'une société, d'une organisation ou groupe d'entites afin d'agréger les données et de faciliter le<B> </B> reporting <B> .</B>

présente invention facilite la communication d'informations financieres entre les contrôleurs de nombreuses entités d'un groupe. Elle automatise des calculs récurrents qui sont nécessaires pour processus de consolidation et offre des outils pour naviguer autour établir des rapports concernant des données collectées. L'information financière ou comptable est composée de chiffres identifiés par des comptes. Ils sont traditionnellement organisés sous forme de "comptes". Un "compte" est le terme professionnel dans l'industrie pour une unité d'information de compte. Une part significative de l'information financière n'est pas numérique mais plutôt consiste en une forme libre de données et commentaires multimédia. La présente invention peut manipuler cette forme de données. <U>Résumé des caractéristiques</U> produit Cyan selon la présente invention comprend caracteristiques innovantes nouvelles, tels que une structure de donnees incùbescentes, l'assemblage des dimensions, la délégation utilisant requêtes de données, une conservation du cycle, un enrichissement une consolidation instantanée. <U>Structure de données</U> incubescentes Cyan fournit un modèle intégré de données (ensemble de dimensions), qui définit un cadre de<B> </B> reporting <B> </B> financier ou comptable utilisant une structure de type OLAP et une intelligence financière.<B>Il</B> s'agit d'un procédé d'un traitement intégré pour l'utilisation avec une base de données de type OLAP. Les outils OLAP tendent<B>à</B> représenter le monde sous forme d'un gros cube. La présente invention emploie une nouvelle structure de données où les données sont toujours identifiées par un compte. Ce compte détermine l'ensemble des dimensions qui peuvent être utilisées pour séparer les données. Cette structure de données conserve les avantages des plans comptables traditionnels, comme organisés par hiérarchie, mais évite les pièges la présentation<B>à</B> l'utilisateur d'un cube de données énorme et convivial. Au contraire, l'invention les présente en premier avec un plan comptable dans le format dans lequel elles sont utilisées. <U>Assemblage de dimensions</U> présente invention améliore, en outre, grâce<B>à</B> OLAP en introduisant un assemblage des dimensions. Celui-ci est une liste toutes combinaisons pertinentes de certaines dimensions. exemple, tous les produits ne peuvent pas être vendus dans tous pays. Un assemblage de dimensions va renforcer une telle restriction, en guidant l'utilisateur<B>à</B> travers son entrée données. Un autre usage intéressant de l'assemblage de dimensions, que un grand nombre<B>de</B> dimensions peuvent être assemblées afin de présenter seulement quelques assemblages de dimensions<B>à</B> l'utilisateur. Un utilisateur peut ensuite, soit passer en revue les données<B>'</B> travers les assemblages de dimensions qui sont simples<B>à</B> comprendre, ou séparer l'assemblage de dimensions en ses constituants, permettant une navigation plus riche mais plus complexe.

<U>Délégation qui utilise des requêtes de données<B>:</B> communication de</U> déléciation La communication entre ceux qui gèrent l'exécution du <B> </B> reporting <B> </B> est souvent organisée autour de requêtes pour des données ou<B> </B> datareqs <B> ( </B> datareqs Une<B> </B> datareq <B> </B> est, par exemple, utilisée par un gestionnaire pour déléguer des responsabilités aux autres<B>à</B> l'intérieur d'une grande entreprise ou une autre organisation.

Au niveau le plus élevé, la personne responsable du <B> </B> repdrting <B> </B> doit remplir une quantite énorme de données qui décrivent le groupe de manière globale entier. Cette tâche peut être réalisée par la personne responsable déléguée<B>à</B> d'autres. Afin d'accomplir ceci, la présente invention distribue les requêtes de données aux autres. Chaque<B> </B> datareq <B> </B> contient description de la tâche et ses contraintes. Une requête de donnees contient également la description de toutes les ressources nécessaires pour remplir ces contraintes. Par exemple, le plan comptable, les taux de change, la structure du groupe, la carte de la documentation des comptes, les pratiques comptables courantes généralement acceptées qui devraient êtres appliquées en entrant les chiffres etc. Les<B> </B> datareqs <B> </B> promouvoient une organisation décentralisée ad'hoc de la délégation travail lorsqu'elles peuvent adhérer de manière plus intime<B>à</B> répartition des connaissances et de la responsabilité dans le groupe dans n'importe quel schéma centralisé.

<B>-</B> Le schéma de délégation utilisé par la présente invention peut être vu'comme un workflow (circulation et enrichissement de documents) <B>( </B> workflow ) flot de travail spécialisé, mis au point pour optimiser la production rapide de données financières précises. La présente invention peut définir une voie afin de déléguer le travail dans une organisation ou dans une équipe de personnes. De plus, l'invention améliore la communication de la délégation. La communication par courrier électronique permet une exploitation autonome. De plus, l'invention réplique la structure logique, non pas juste un classement de données. L'invention généralise les messages de type courrier électronique et les envoie<B>à</B> l'utilisateur avec les pièces jointes consistant en des structures logiques du<B> </B> reporting <B> </B> qui est délégué.

<U>Conservation du cycle (conservation de la structure des données</U> <U>historiques)</U> L'invention Cyan promouvoit une intégration intime des données et de la structure au-travers du concept de "cycle". Un cycle collecte ensemble la structure (carte des comptes, structure du groupe, taux de change, etc.) et un ensemble de données cohérentes avec cette structure. Lorsque la structure change, toutes les données dans le cycle sont mises<B>à</B> jour. Si ceci n'était pas dans l'intention de ce qu'on voulait faire, l'utilisateur peut créer un nouveau cycle et recommencer depuis le début. cycles permettent également la conservation des données historiques avec la structure historique mais ceci n'est pas disponible dans procédés ou systèmes connus de l'art antérieur. Les systèmes procédes de l'art antérieur gardent normalement seulement la version acfive de la structure, et obligent l'utilisateur<B>à</B> voir les anciennes donnees avec la structure du moment. Par contraste, la présente invention comprend des caractéristiques intégrées < built-in ") afin de comparer les cycles, stocke les anciennes versions des structures et analyse l'impact des changements de structure sur les données.

<U>Enrichissement</U> Comme mentionné plus avant, ceux qui exécutent les tâches de <B> </B> reporting <B> </B> peuvent déléguer en partie ou tout leur travail<B>à</B> une autre personne. Une caractéristique additionnelle de l'invention Cyan est appelée "enrichissement". L'enrichissement veut dire qu'une personne peut demander<B>à</B> d'autres personnes plus d'informations qu'elle n'etait supposée introduire. Par exemple, si elle est interrogée<B>à</B> propos ventes dans une région particulière, une personne peut demander a chaque délégué ou représentant des ventes dans chaque région d'entrer les ventes séparées en fonction du produit. La séparation par produit est un enrichissement de la structure initiale. Un énorme avantage de la présente invention est qu'une personne peut seulement ajouter ce pourquoi elle a été questionnée, mais peut modifier ou supprimer parties de la requête de données reçues. Ceci garantit que tous acteurs dans la chaîne de<B> </B> reporting <B> </B> parle d'un même langage commun.

<U>Consolidation instantanée</U> La consolidation est le procédé d'agrégation de l'information gagnée<B>à</B> partir de nombreuses entités d'un groupe de manière<B>à</B> fabriquer une image globale du groupe. Dans le contexte d'une entreprise multinationale qui réalise ses ventes dans le monde entier, ce traitement implique l'agrégation des données<B>à</B> travers la structure du groupe et la conversion des devises étrangères, tout en évitant "double comptage" ("double counting") des opérations intragroupes.

<B> .</B> reporting <B> </B> consolidé devrait représenter les opérations du groupe avec le reste du monde, et ainsi, doit éliminer tout échange réalisé entre les-entités du groupe.

Cyan" étaye la consolidation au travers de ces opérations intégrées<B>: (1)</B> Agrégation de tous les éléments dans un noyau hiérarchique<B>,</B> (2) Conversion de la devise en tenant compte des des nuances comptable standards<B>( </B> supporting accounting standards subtleties <B> ) ; (3)</B> Elimination intragroupe <B>,</B> et (4) Allocation, permettant exemple, la distribution des coûts du groupe qui doivent être alloués a chaque filiale.

Le calcul de la consolidation<B>( </B> consolidation computation peut être réalisé de manière interactive (par exemple en moins de deux secondes), permettant le même mode d'utilisation que pour un tableur ( spreadsheet <B> ).</B> Contrairement<B>à</B> de nombreux systèmes de l'art antérieur, Cyan ne force pas l'utilisateur<B>à</B> se connecter en ligne<B>à</B> un système central.<B>Il</B> peut être utilisé de manière asynchrone comme le courrier électronique.

Ainsi Cyan retient la facilité d'usage de la pratique courante (courrier électronique et tableurs) mais est beaucoup plus structuré ainsi maintenu.<B>Il</B> peut être opéré en temps réel ("on-the-fly"). Comme mentionné ci-dessus, des exemples d'avantages spécifiques de cette caractéristique comprennent une conversion automatique de devises temps réel l'élimination des ventes inter-entreprises en temps réel. Les opérations dessus sont réalisées en direct et en utilisant pas un process discontinu ("batch process"). L'agrégation du facteur temps et l'agrégation du facteur hiérarchique peuvent être réalisées sur chaque dimension. L'es résultats sont distribués en continu sur l'écran pour l'utilisateur.

<U>Autres caractéristiques</U> outils de communication similaires<B>à</B> des courriers <B>à</B> lectroniques sont intégrés<B>à</B> Cyan fournissant un environnement de couplage plus rigide que la juxtaposition de tableurs et de courriers électroniques. Cyan étaye également toutes les communications<B>à</B> travers mécanisme de souscription où n'importe quelle personne peut enregistrer son intérêt pour une information publiée quelqu'un d'autre.

navigation utilisant la présente invention également soutenue de manière complète. -En fait, Cyan soutient hiérarchie dans chaque dimension, mais aussi des hiérarchies multiples sur une dimension, met<B>à</B> dispositio n un outil riche. Les rapports peuvent êtres édités travers de l'outil de navigation. De manière plus complexe, certains sont délégués en tableurs.

Cyan se positionne<B>à</B> la pointe des systèmes transactionnels. L'intention n'est pas de les remplacer.<B>Il</B> fournit une information économique détaillée au jour le jour et fournit des agrégats d'informations qui résument des opérations pendant une période de temps tel qu'un jour, une semaine, un mois ou un an.

.Cyan` fournit un langage de<B> </B> reporting <B> à</B> travers le groupe, indépendamment des systèmes traditionnels sous-jacents.<B>Il</B> peut être utilisé pour fournir des rapports et pour naviguer autour des données collectées.

Un but de la présente invention est de construire un cadre de <B> </B> reporting <B> </B> qui peut être utilisé par un groupe s'occupe d'intelligence financière qui est entrée dans une base données de type cube.

présente invention peut être utilisée non seulement dans le domaine de la finance, mais également dans d'autres domaines. Par exemple, elle peut étayer la collecte de n'importe quel genre de valeurs par groupe de personnes. L'invention fournit également de la flexibilité et il aisé de se déplacer dans une organisation. Un utilisateur peut soit<B>:</B> <B>-</B> imposer un simple point d'édition pour la structure, forçant une personne centrale<B>à</B> prendre en compte les nombreux besoins des autres acteurs, ou <B>-</B> permettre la liberté complète de modifications (tableurs), (conduisant<B>à</B> une situation où chaque acteur parle un dialogue du langage original avec d'énormes risques d'incompréhension. Un autre inconvénient est comme chaque acteur construit quelque chose de nouveau peut ne pas créer le document, il peut être très difficile de remplacer une personne.

<U>Discussion relative aux dessins</U> En se reférant aux dessins, la figure<B>1</B> est un diagramme graphique et un organigramme qui montrent une structure de management typique selon l'art antérieur et un flux de<B> </B> reporting <B> </B> dans une grande entreprise. De nos jours, les grandes entreprises et autres organisations telles que des sociétés de comptabilité sont des multinationales dans leur périmètre. De manière typique, elles incluent un centre corporatif<B>10</B> qui est habituellement hébergé dans des immeubles qui servent de quartier général corporatif. société multinationale peut, également, être divisée en plusieurs divisions régionales ou zones. Par exemple, comme montré<B>à</B> la figure<B>,</B> on voit quatre zones, notamment la zone<B>1,</B> la zone 2, la zone<B>3</B> et la zone 4. Ces zones peuvent, par exemple, représenter différentes aires géographiques, ou peuvent représenter différentes lignes de production ou de fonctions de la société (par exemple, recherche, production etc.). L'organisation peut, en outre, être divisée en différents bureaux physiques dans différents pays, tel que le pays<B>1.1</B> jusqu'au pays 1.n. plus, chaque établissement national peut servir plusieurs unites commerciales telle que l'unité commerciale l.n.1 jusqu'à l'unité commerciale 1.n.m. Enfin, chaque unité commerciale peut gérer un plusieurs établissements locaux ou sous-entités, telle que la sous-entite <B>1</B> m.1 jusqu'à la sous-entité 1.n.m.p. Dans chaque sous-entité ou unite commerciale il<B>y</B> a des individus qui ont des responsabilités variées tels qu'un contrôleur, un comptable ou un directeur des ventes.

Les nombreux établissements, les individus et les niveaux de société ensemble forment une hiérarchie. La hiérarchie est un des flux de gestion, de flux d'informations, de flux physiques des produits d'autres flux. Dans la figure<B>1,</B> l'organisation des flux de<B> </B> reporting <B> </B> est montrée. Celle-ci montre une structure typique de<B> </B> reporting <B> </B> sommet vers la base. En commençant par le niveau le plus bas, contrôleur X rapporte<B>à</B> son patron ou directeur localisé dans 1'unite commerciale ou la sous-unité l.n.m.p.. De manière similaire, comptable Y peut rapporter<B>à</B> la même personne ou<B>à</B> un dirigeant différent dans une sous-entité l.n.m.p., et un directeur des ventes Z peut rapporter<B>à</B> la même personne ou<B>à</B> différentes personnes dans la sous entité 1.n.m.p. Le directeur de la sous-entité 1.n.m.p. rapporte,<B>à</B> son tour, au directeur de l'établissement commercial 1.n.m. (numéro de référence <B>3</B> dans la figure<B>1).</B> Ce directeur, en retour, rapporte jusqu'à son directeur de pays 1.n qui reporte au directeur de la zone<B>1,</B> qui, finalement, rapporte au directeur dans le centre<B>10</B> de l'entreprise.

Six niveaux de direction sont montrés dans la hiérarchie de figure<B>1</B> mais, naturellement, une grande variété de niveaux différents de structures différentes sont trouvés, en fait, dans les entreprises.<B>Il</B> devrait être noté que le diagramme de la figure<B>1</B> utilise seulement une dimension pour décrire les flux de<B> </B> reporting <B> .</B> Dans les organisations matricielles, la structure de<B> </B> reporting <B> </B> est mieux montrée de manière multidimensionnelle. De plus, les flux centraux et les unités commerciales de<B> </B> reporting <B> </B> sont déconnectés de manière commune en terme traitements et d'outils. La figure 2 est un organigramme général montrant l'invention appliquée<B>à</B> des flux de<B> </B> reporting <B> </B> dans une grande entreprise. Dans la figure 2, une grande entreprise présentant<B>'</B> niveaux de direction, est montrée. La direction génerale de l'entreprise<B>10</B> ou le quartier général de l'entreprise est montrée sous forme d'un grand cube. Le cube est un symbole utile car il représente une organisation structurée de n ombreuses unités plus petites de sous-cubes. Pour, dans un but de simplicité, on suppose qu'il<B>y</B> a seulement seul dirigeant au niveau de la direction générale. est identifié adresse email, bob@us.group.com. Le cube de direction générale montré en présentant cinq couches. Chaque couche un quadrillage de 20 blocs, une matrice de 5x4. Ainsi; le cube de direction générale présente des dimensions de 5x4x5, ou cinq unités horizontalement, cinq unités verticalement et quatre unités dans la troisième dimension (dans le papier).

La structure du groupe de la figure 2 est, en outre, divisée en zones, des zones de pays, des unités commerciales, des sous-entités et des individus. La zone<B>1</B> comprend deux "couches" de l'entreprise et est dirigée par un individu désigné par une adresse email john@uk.group.com. Les zones 2,<B>3</B> et 4 chacune englobe différentes sections d'une couche de l'entreprise. La structure de<B> </B> reporting <B> </B> continue vers le bas<B>à</B> travers les unités commerciales, les sous-entités et les individus.

<B>Il</B> devrait être noté que le diagramme de la figure 2 utilise seulement une dimension pour décrire le flux de<B> </B> reporting <B> .</B> Dans les organisations matricielles, la structure de<B> </B> reporting <B> </B> est mieux montrée de manière multidimensionnelle. Dans la présente invention, la responsabilité de<B> </B> reporting <B> </B> est déléguée aux individus à-travers les requêtes de données. En outre, chaque niveau dans la figure 2 présente le même ensemble de fonctionnalités incluant consolidation instantanée". De même, les flux de l'entreprise des unités commerciales sont intégrés. Chaque niveau peut ameliorer le cadre général dans un processus connu sous le nom "d'enrichissement".

La figure<B>3</B> est un diagramme schématique l'organisation technique dans laquelle la présente invention fonctionne. L'invention est configurée pour fonctionner soit dans deux systèmes d'environnement informatique<B>: (1)</B> une architecture de type simple utilisateur ou (2) une architecture de type multi-utilisateurs. L'architecture de type simple utilisateur est une architecture de type serveur-client <B>à</B> deux niveaux. Elle comprend un système de gestion relationnel e des bases de données ( relational database management system") (RDBMS 20) qui réside sur une unité de stockage des données, couplé<B>à</B> un cube de base de données<B>30</B> avec une entrée de mémoire de type OLAP <B>( </B> in-memory OLAP cube database <B> ) à</B> travers un réseau. L'architecture de type multi-utilisateurs est une architecture<B>à</B> trois niveaux. Elle inclut un RDBMS 20 sur un dispositif de stockage couplé<B>à</B> un gestionnaire d'accès concurremment<B>à</B> une entrée de mémoire<B>à</B> travers un réseau. gestionnaire d'accès 40 en retour est couple<B>à</B> une pluralité de cubes bases de données d'entrée de mémoire type OLAP <B>à</B> travers réseaux.

La figure 4 est un diagramme graphique de la structure des données d'un<B> </B> cube noyau<B> </B> de la présente invention. Dans une grande organisation, la base<B>de</B> données principale consiste habituellement en une large quantité de données qui peuvent être catégorisées de différentes manières ou dans différentes dimensions. Par exemple, les données relatives aux ventes peuvent être séparées par catégories de produits par entité commerciale, par temps ou date, par géographie et réalisées contre budgétées. Dans l'exemple de la figure 4, un hypercube <B>à</B> 4 dimensions est utilisé pour illustrer une base de données avec des éléments présentant des données qui peuvent être catégorisées en 4 dimensions. Les dimensions échantillons montrées sont la catégorie, l'entité, le temps et un indicateur. Chaque élément<B>50</B> du cube noyau est un vecteur<B>à</B> 4 dimensions. Le vecteur peut être représenté par les expressions<B>:</B> (ventes,<B>1999.09,</B> réalisé, Asie).

Une grande partie des autres informations est également normalement cachée avec l'hypercube de la figure 4. Par exemple, chaque dimension peut porter de manière simultanée (ou représenter ou incorporer) hiérarchies multiples. Dans l'exemple montré, chaque dimension incarne de manière inhérente la hiérarchie suivante<B>:</B>

Un defi majeur est de savoir comment traiter des données de cette complexité les consolider, de rapporter et les présenter de manière intelligente dirigeants et<B>à</B> d'autres preneurs de décisions dans l'entreprise. présente invention comprend plusieurs caractéristiques afin<B>de</B> faciliter la direction et l'organisation de ce type de données, de telle manière<B>à</B> améliorer la consolidation, le<B> </B> reporting <B> </B> et la présentation.

La figure<B>5</B> est un diagramme graphique montrant un<B> </B> cube noyau<B> </B> et un sous-cube typique utilisé dans la structure de la figure 4. Un élément de l'hypercube de la figure<B>5</B> peut, lui-même, être étendu en un cube régulier en trois dimensions ou un sous-cube. Dans cet exemple, le sous-cube, pour l'élément choisi, présente canaux de sous-dimensions <B>( </B> sub dimension channel <B> ),</B> produits pays.<B>U</B> n sous-cube détaillé peut être attaché<B>à</B> chaque indicateur. exemple, l'élément "ventes" est lié<B>à</B> un cube<B>à 3</B> dimensions, dont les coordonnées vectorielles sont<B>:</B> (produit<B>;</B> canal<B>,</B> pays).

La figure<B>6</B> est un diagramme graphique montrant assemblage dimensions typique dans la structure de la figure 4. La dimension dim est montrée comme présentant trois éléments, a,<B>b,</B> et La dimension 2 contient les éléments<B>1,</B> 2. La dimension d'assemblage dim <B>1 0</B> 2 est calculée par une opération qui résulte en un vecteur présentant éléments suivants: (al, bl, cl, a2,<B>b2,</B> c2).

La figure<B>7</B> est un organigramme de la caractéristique de délégation de la présente invention. L'algorithme peut etre décrit de la façon suivante: Etape <B>1</B> Réception de la<B> </B> datareq <B> </B> et traitement au niveau de 2.

Etape 2 Sélection de la dimension de délégation et traitement en Etape <B>3</B> Création de sous-datareqs (assemblage d'éléments) et traitement en 4.

Etape 4<B>:</B> Rapport des différents éléments<B>à</B> partir du restant, et traiter en<B>5.</B>

Etape <B>5 :</B> Décision<B>:</B> la délégation a t-elle été complète<B>?</B> si non retour<B>à</B> l'étape<B>3 ;</B> si oui, aller en<B>6.</B>

Etape <B>6</B> Envoyer les sous-datatreqs et aller en<B>7.</B>

Etape <B>7</B> Recevoir les sous-datareqs remplis, et aller en<B>8.</B> Etape <B>8</B> Remplir le restant, et aller en<B>9.</B>

Etape <B>9</B> Envoyer en retour les datareqs et arrêter.

La figure<B>8</B> est une copie d'écran montrant la caractéristique de délégation de la présente invention.

La figure<B>9</B> est un diagramme graphique montrant la caractéristique du cycle de la présente invention, montrant des vues <B> </B> avant<B> </B> et<B> </B> après<B> </B> et comparant le procédé selon l'art antérieur avec le procédé de la présente invention. Afin mieux comprendre cette caractéristique, il est important de comprendre que les bases de données contiennent des valeurs non seulement, sous forme d'éléments de-données individuelles qui constituent la base de données, mais également sous la forme d'une structure globale d'organisation de base de données. De manière commune, les bases de données générales de l'art antérieur sont changées ou réorganisées au cours du temps lorsque les besoins généraux changent. Un tel changement est appelé un "cycle". Bien que le -soin soit habituellement pris afin de préserver l'intégrité de chaque donnée individuelle<B>à</B> partir d'un cycle vers un autre cycle, peu ou aucune attention est donnée pour la préservation de la structure des données historiques globales. En effet, aucune information du tout ne peut être retenue ce qui concerne la structure d'une "ancienne" base de données qui migré ou changé en un nouveau système électronique<B>( </B> computer system <B> ).</B> Ainsi, des versions antérieures sont perdues<B>;</B> les données ne sont pas liées<B>à</B> la structure<B>;</B> et la comparaison des données entre les deux versions de structure devient difficile ou impossible.

'La présente invention surmonte ce désavantage de l'art antérieur en préservant chaque version de la structure base de données lorsqu'elle est changée. Les données sont liées a la structure<B>;</B> et les données peuvent être comparées de manière fiable entre les deux versions différentes de la structure. La structure est préservée<B>à</B> l'intérieur de la donnée elle-même comme le temps de la population initiale de la base de données et<B>à</B> chaque temps ultérieur auquel les données changent.

La figure<B>10</B> est un diagramme graphique montrant la caractéristique du "cycle" de la présente invention, et montre en particulier des comparaisons multi-structures. Comme la base de données passe du cycle<B>1</B> au cycle 2, une nouvelle "structure virtuelle" créée qui permet la comparaison précise des données<B>à</B> partir des deux cycles.

La figure<B>11</B> est un diagramme graphique et un organigramme montrant les caractéristiques<B> </B> d'enrichissement<B> </B> et délégation<B> </B> de la présente invention. La délégation au sens traditionnel, veut dire donner<B>à</B> quelqu'un d'autre la responsabilité passer l'information vers le bas dans une hiérarchie managériale. Des individus auxquels des tâches ont été déléguées peuvent "enrichir", notamment ajouter de l'information externe et déléguer son entrée<B>à</B> quelqu'un d'autre. Lorsqu'il reportent en retour<B>à</B> leurs directeurs, l'information qui est enrichie peut soit être supprimée ou gardée en tant commentaires décrivant comment l'information requise<B>à</B> été élaborée..

La figure 12 est un organigramme montrant l'algorithme de consolidation instantanée de la présente invention, et le compare avec l'art antérieur. Une opération commune dans les systèmes de gestion bases de données est l'agrégation ou la consolidation de données. exemple, les chiffres de ventes de différents produits peuvent nécessiter d'êtres combinés afin de produire un chiffre total de ventes pour unité commerciale particulière ou une région. Le procédé de l'art antérieur pour une telle agrégation/consolidation est le procédé discontinu. Dans ce procédé, le système pré-calcule tous ou la plupart agrégats qui peuvent être demandés par les utilisateurs dans le futur. Dans la figure 12, les systèmes de l'art antérieur agrège des faits nouveaux agrégats de base de données, qui sont alors disponibles pour être extraits en réponse<B>à</B> la demande d'un utilisateur, ceci peut conduire au calcul<B>d</B> 'aggrégats qui ne seront jamais rapportés. Par contraste, et sur le présent système Cyan", les agrégats sont calculés en temps réel. Un utilisateur peut entrer une interrogation en direct et le système consolide instantanément et calcule seulement les agrégats requis. La figure<B>13</B> est un diagramme de structure graphique montrant "la caractéristique de consolidation instantanée" de la présente invention et plus particulièrement la caractéristique<B> </B> dîndexage de données<B> .</B> Une base de données multidimensionnelle est montrée qui presente trois dimensions primaires, diml, dim2 et dim3 représentant trois axes de coordonnées. Chaque membre de dimension a en association avec lui ou "possède" une<B> </B> hashing table ( hashing table<B> )</B> qui contient l'ensemble de toutes les quantités référencées par ce membre. Chaque quantité est liée<B>à</B> une entrée dans chaque<B> </B> hashing table des membres de dimensions représentant ces quantités.

La figure 14 est un organigramme des étapes fondamentales du procédé "de consolidation instantanée" de la présente invention. L'algorithme peut être décrit dans les étapes suivantes<B>:</B> Etape <B>:</B> les données sont requises par l'utilisateur<B>;</B> ensuite l'opération traitée dans l'étape 2.

Etape <B>:</B> Décision la donnée était dans le cache<B>?</B> Si oui, aller en <B>8 ;</B> si non, aller en<B>3.</B>

Etape <B>:</B> Décision La donnée est-elle dans la formule<B>?</B> oui aller en<B>5 ,</B> si non, aller en 4.

Etape <B>:</B> Décision La donnée est-elle un agrégat du temps<B>?</B> Si oui, aller en si non, aller en<B>11.</B>

Etape <B>5 :</B> Réception de toutes les quantités comprenant les formules, et traiter en<B>6.</B>

Etape Calcul la formule, et traiter en<B>7.</B>

Etape Stocker le résultat dans la mémoire cache et traiter en<B>8.</B> Etape Retourner le résultat<B>à</B> l'utilisateur, et arrêter.

Etape Recevoir le get amount <B>( </B> get amount <B> )</B> pour toutes les périodes, et traiter en<B>10.</B>

Etape <B>10</B> Convertir et agréger, et traiter en<B>7.</B>

Etape <B>1</B> Recevoir les quantités demandées (voir figure<B>15</B> pour les détails), traiter en 12. Etape 12<B>:</B> Convertir la donnée et traiter<B>à</B> l'étape<B>7.</B>

La figure<B>15</B> est un organigramme des<B> </B> get requested amount <B> </B> ("get requested amounV) du procédé de la séquence<B>1</B> de la figure 14. Ce procédé peut être décrit dans les étapes suivantes Etape <B>1 :</B> Sélection des membres, des dimensions identifiant les quantités, et traiter en 2.

Etape 2 Sélectionner la<B> </B> hashing table<B> </B> de chaque membre, et traiter en<B>3.</B>

Etape Multiplier la plus petite<B> </B> hashing table<B>,</B> et traiter en 4. Etape Décision<B>:</B> Cela est-il le dernier élément de la table<B>?</B> Si oui, aller en si non, aller en<B>6.</B>

Etape Retourner le résultat<B>à</B> l'utilisateur et arrêter.

Etape <B>:</B> Chercher toutes les autres tables pour le prochain élément, et traiter en<B>7.</B>

Etape <B>7 :</B> Décision<B>:</B> L'élément est-il trouvé dans la table<B>1 ?</B> Si oui, aller en<B>8 ;</B> non aller en 4.

Etape Recevoir la valeur en utilisant la<B> </B> hashing table<B> </B> sur les quantités, retourner en 4. Les figures<B>16 à 25</B> sont des copies d'écrans d'affichage typique d'un écran d'ordinateur que l'utilisateur visualise lorsqu'il ou elle utilise le procédé de la présente invention en utilisant un ordinateur personnel. En particulier<B>:</B> La figure<B>16</B> est une copie d'écran typique de "page d'accueil".

La figure<B>17</B> est une copie d'écran de la barre de caractères de la barre de tâches de l'invention.

La figure<B>18</B> est une copie d'écran montrant une analyse multidimensionnelle et une carte.

La figure<B>19</B> est une copie d'écran d'une analyse graphique représentative.

La figure 20 est une copie d'écran de fenêtre de délégation. La figure 21 est une copie d'écran d'une fenêtre d'édition déléguée.

La figure 22 est une copie d'écran montrant la séparation<B>d'</B> cube et d'un<B> </B> cube-noyau .

La figure<B>23</B> est écran d'une opération instantanée consolidation, de manière spécifique, une conversion de devise.

La figure 24 est une copie d'écran d'une opération consolidation instantanée, de manière spécifique, une élimination inter entreprises.

La figure<B>25</B> est une -copie d'écran d'une opération<B>de</B> consolidation instantanée, de manière spécifique, une agrégation de temps. <U>Une implémentation de programmation spécifique.</U> ("one specific programminci implementation") Dans un mode de réalisation spécifique de la présente invention, Cyan est écrit dans le langage de programmation informatique<B>JAVA.</B> peut fonctionner sur un ordinateur de type IBM ou<B>PC</B> (pentium <B>Il</B> ou<B>111)</B> avec 128-mega-octets de mémoire vive et<B>1 à</B> 20 gigabytes de mémoire disque dur.<B>Il</B> fonctionne également sur Unix` et par exemple Sun Solaris TI <B>.</B> Des données sont stockées dans des bases de données relationnelles telles que MicroSoftTM <B>,</B> SQL serverm. CyanTI est programme d'application qui fonctionne dans un cube multiclimensionnel dans lequel vous avez intégré de l'intelligence financière. <U>Conclusion</U> En résume, la présente invention divulgue un procédé, un système et un produit augmente la capacité d'agréger et de reporter données stockees dans une base de données multidimensionnelles. base de donnees consiste dans une hiérarchie de données, chaque donnée représentant un compte. Chaque compte peut être tenu soit données numeriques (chiffres) ou en contenu de type multimédia. L'invention particulièrement utile pour assister des contrôleurs financiers d'une compagnie ou d'une autre organisation pour la collecte de données et la création de rapport. Les outils de navigation et de communication sont égale ment compris dans l'invention. L'invention satisfait d'autres traitements analytiques en ligne standards existants (OLAP), et améliore les systèmes procédés et logiciels de type OLAP conventionnels.

La description qui précède des modes de réalisation préférés de l'invention ont été présentés dans le but d'illustration de la description.

Le mode de réalisation ne doit pas s'entendre comme étant exhaustif ou limitatif de l'invention dans la forme précise divulguée. De nombreuses modifications et des variantes sont possibles<B>à</B> la lumière de l'enseignement ci-dessus.<B>Il</B> est entendu que le périmètre de l'invention n'est pas limité par la description détaillée mais plutôt par les revendications ci-annexées.

Claims (1)

1. <B><U>REVENDICATIONS</U></B> <B>1.</B> Procédé pour le traitement de données se trouvant dans une base de données sur une mémoire de base de données multidimensionnelle d'un ordinateur comprenant les étapes<B>:</B> <B>-</B> de saisie des données au moyen d'un clavier d'ordinateur pour la création d'une base de données électronique multidimensionnelle<B>;</B> <B>-</B> traitement des données saisies et leur structuration au moyen d'un processeur dans ladite base de données sous forme d'une série de comptes, chaque compte étant configuré pour stocker soit des données financières ou des données de multimédia<B>;</B> <B>-</B> hiérarchisation des comptes par traitement au moyen du processeur de l'ordinateur et de la base de données; <B>-</B> transmission des communications au moyen d'un réseau en utilisant ladite base de données<B>à</B> travers des souscriptions remplies dans ladite base de données par des utilisateurs autorisés et<B>à</B> travers une délégation<B>;</B> <B>-</B> l'assemblage des dimensions de ladite base de données au moyen du processeur de l'ordinateur afin de faciliter la navigation<B>à</B> travers ladite base de données et l'agrégation des données<B>à</B> l'intérieur de la hiérarchie des comptes afin de produire un rapport. 2. Dispositif de mise en #uvre du procédé selon la revendication<B>1</B> caractérise en ce qu'il comprend<B>:</B> ordinateur présentant un dispositif de stockage données couplé<B>à</B> la base de données, pour le stockage d'une base de données multidimensionnelle -, un ou plusieurs programmes d'ordinateur, traités par l'ordinateur pour l'exécution des fonctions suivantes<B>:</B> <B>-</B> saisie des données au moyen d'un clavier d'ordinateur pour la création d'une base de données électronique multidimensionnelle <B>;</B> <B>-</B> traitement des données saisies et leur structuration au moyen processeur dans ladite base de données sous forme d'une série de comptes, chaque compte étant configuré pour stocker soit des données financières ou des données de type multimédia<B>;</B> hierarchisation des comptes par traitement au moyen du processeur de l'ordinateur et de la base de données; transmission des communications au moyen d'un réseau en utilisant ladite base de données<B>à</B> travers des souscriptions remplies dans ladite base de données par des utilisateurs autorisés et<B>à</B> travers une délégation -, l'assemblage des dimensions de ladite base de données au moyen du processeur de l'ordinateur afin de faciliter la navigation<B>à</B> travers ladite base de données et l'agrégation des données<B>à</B> l'intérieur de la hiérarchie des comptes afin de produire un rapport. <B>3.</B> Procédé selon la revendication<B>1,</B> caractérisé en que ladite délégation comprend les étapes de<B>:</B> (a) réception d'une requête de données<B>à</B> partir d'un utilisateur au moyen d'un réseau de communication adapte pour la transmission de requêtes et inscription sur la mémoire d'un ordinateur; <B>(b)</B> sélection d'une dimension de délégation au moyen d'un affichage sur l'écran d'un ordinateur: <B>(c)</B> création de sous-requêtes de données par saisie et stockage dans la mémoire d'un ordinateur; <B>(d)</B> rapporter les éléments affectés au moyen d'un réseau de communication adapté pour la transmission, (e) si la délégation n'a pas été complétée, retourner<B>à</B> l'étape (c), sinon, continuer le traitement; <B>(f)</B> envoi des sous-requêtes de données au moyen d'un réseau de communication adapté pour la transmission des requêtes; <B>(g)</B> réception des sous requêtes de données remplies et inscription la mémoire de l'ordinateur; (h) remplir le restant par saisie des donnée au moyen clavier d'ordinateur; et (i) envoyer ladite requête de données en retour audit utilisateur au moyen d'un réseau de communication adapté pour la transmission des requêtes. 4. Procédé selon la revendication<B>1,</B> caractérisé en ce ladite base de données présente une structure, et que ladite structure est sauvegardée au niveau desdites données au moyen d'une mémoire présente dans l'ordinateur, ceci au moment du chargement/ ou inscription dans initial de ladite base de données dans la mémoire de l'ordinateur ou<B>à</B> tout moment oÙ lesdites données peuvent êtres changées. <B>5.</B> Procédé selon la revendication<B>1,</B> caractérisé en ce ladite base de données peut être enrichie par des utilisateurs dans chaîne de délégation en ajoutant mais en ne modifiant pas ou en n'enlevant pas de requêtes de données reçues par d'autres dans ladite chaîne de délégation, ceci au moyen de la saisie de données au moyen d'un clavier de l'ordinateur. <B>6.</B> Procédé selon la revendication<B>1,</B> caractérisé en ce que lesdites données peuvent être consolidées instantanément par traitement en temps réel au moyen d'un processeur d'ordinateur par un procédé comprenant les étapes de<B>:</B> (a) requete d'une donnée par un utilisateur et inscription dans la mémoire d'un ordinateur; <B>(b)</B> détermination si ladite donnée se trouve dans le cache et, si cela est le cas, aller<B>à</B> l'étape (h), sinon continuer le traitement au moyen de ordinateur; (c) détermination si la donnée est une formule et si c'est le cas, aller<B>à</B> l'étape (e), sinon continuer le traitement au moyen de l'ordinateur; <B>(d)</B> déterminer si ladite donnée est un agrégat et si c'est le cas, aller<B>à</B> l'étape<B>(j),</B> sinon continuer le traitement au moyen de l'ordinateur; (e) rapporter toutes les quantités comprenant ladite formule au moyen d'un réseau de communication adapté de transmission quantités; (f) calcul de ladite formule au moyen de l'ordinateur afin de produire un résultat<B>;</B> <B>(g)</B> stocker ledit résultat dans au moyen d'une mémoire cache l'ordinateur; (h) retourner audit résultat dudit utilisateur et interrompre (i) rapporter une quantité pour ledit agrégat au moyen d'un réseau de communication adapté; convertir ladite quantité et calculer un agrégat au moyen d'un ordinateur, et retourner<B>à</B> l'étape (f); <B>(k)</B> rapporter ladite quantité requise au moyen d'un réseau de communication adapté<B>;</B> et <B>(1)</B> convertir de ladite donnée au moyen d'un ordinateur afin de produire un résultat, et ensuite retourner<B>à</B> l'étape (f). <B>7.</B> Procédé selon la revendication<B>6,</B> caractérisé en ce que l'etape <B>(k)</B> comprenant les étapes de<B>:</B> (a) sélection par saisie dans un ordinateur des membres desdites dimensions identifiant ladite quantité -, <B>(b)</B> la sélection par saisie dans un ordinateur d'une pluralité tables de séparation de chacun desdits membres<B>;</B> (c) la sélection par saisie dans un ordinateur et la multiplication au moyen de l'ordinateur des plus petites desdites tables de séparation<B>;</B> la détermination si celui-ci est le dernier élément de ladite table et si oui, le traitement au moyen d'un ordinateur<B>à</B> l'étape sinon aller<B>à</B> l'étape (f) <B>;</B> retour audit résultat dudit utilisateur et interrompre<B>,</B> chercher, au moyen de l'ordinateur, toutes les autres tables pour un autre élément<B>;</B> déterminer au moyen de l'ordinateur si un tel élément trouvé dans une desdites tables et si oui, continuer le traitement par l'ordinateur<B>à</B> l'étape (h), ou dans le cas contraire, retourner<B>à</B> l'étape<B>(d) ;</B> et rapporter au moyen de l'ordinateur ladite utilisation ladite <B> </B> hashing table<B> </B> sur lesdites quantités, et retourner<B>à</B> l'étape<B>(d).</B>