G - Physics – 06 – F
Patent
G - Physics
06
F
G06F 17/30 (2006.01)
Patent
CA 2178264
A database management system (DBMS) provided with a multi-dimensional improved indexed accessing capability using keyed index searching. Individual search keys are constructed from general expression statements created in the DBMS compiler from search queries supplied to the DBMS. Each key column represents another dimension, and both ranges and IN lists can be specified in the search query and used as the predicate values in multiple columns. Missing predicate values in the search query are interpreted as a specification of the minimum and maximum values for the associated search key column. During compile time, the DBMS compiler produces general expressions to be used by the DBMS executor during run time to create the search keys. The DBMS compiler evaluates search queries by associating predicates with clusters and disjunct numbers assigned to each individual disjunct in the search query expression. The DBMS executor uses the general expression from the compiler and eliminates any conflicts among same column predicates, removes redundancies in predicate values and disjuncts and reduces the number of records to be accessed to the minimum required to complete the search query. The individual search keys are generated in the same order as the index to which the search pertains (i.e., increasing or decreasing order).
L'invention porte sur un système de gestion de base de données (SGBD) présentant une capacité d'accès indexé multidimensionnelle améliorée et se servant d'une recherche indexée par clés. Les clés de recherche individuelles sont constituées à partir d'énoncés généraux créés dans le compilateur du SGBD au moyen d'interrogations fournies au SGBD. Chaque colonne clé représente une autre dimension, et les plages et les listes IN peuvent être précisées dans les interrogations et utilisées comme valeurs prédicats dans des colonnes multiples. Les valeurs prédicats manquantes dans l'interrogation sont interprétées comme une précision des valeurs minimum et maximum pour les colonnes de recherche clés associées. Au cours de la compilation, le compilateur du SGBD génère des expressions générales que l'exécuteur du SGBD utilisera pendant l'exécution afin de créer les clés de recherche. Le compilateur du SGBD évalue les interrogations en associant des prédicats avec des numéros de grappes et de disjonction assignés à chaque disjonction individuelle dans l'expression de l'interrogation. L'exécuteur du SGBD se sert de l'expression générale provenant du compilateur, élimine tout conflit entre les prédicats de mêmes colonnes, supprime les redondances dans les valeurs prédicats et les disjonctions et réduit le nombre de fichiers à accéder au strict minimum pour terminer l'interrogation. Les clés de recherche individuelles sont produites dans le même ordre que l'index faisant l'objet de la recherche (c.-à-d. ordre croissant ou décroissant).
Birdsall David W.
Jain Rohit
Leslie Harry A.
Yaghmai Hedieh
Oyen Wiggs Green & Mutala
Tandem Computers Incorporated
LandOfFree
Database management system with improved indexed accessing does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Database management system with improved indexed accessing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Database management system with improved indexed accessing will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1629731