G - Physics – 06 – F
Patent
G - Physics
06
F
G06F 17/30 (2006.01)
Patent
CA 2205836
An improved database data structure and datatype is disclosed for storing, manipulating and accessing multidimensional spatial data in a database. Binary helical hyperspatial code (HH CODE) is used to represent data of N dimensions. The binary HH CODE data structure maintains the dimensional organization of multidimensional data within the data itself. Spatial data is stored using BH code which is modeled as a N-tree structure derived using recursive decomposition. A high water mark is set as the upper limit for data volume which may be stored in any one partition. As data stored in a partition exceeds the high water mark, the data is decomposed into child partitions such that no partition data stores exceed the high water mark. If the high water mark is exceeded, additional child partitions are automatically created and the parent table is not retained. A data structure is defined which represents the partitioned tables and BH code values. Appropriate attributes are associated with each of the BH code values which may represent non-spatial data such as temperature, salinity, or cosmic ray flux. Methods and apparatus are also provided to apply teachings of binary HH CODE to line segments and topology.
Structure et type de données visant à améliorer les bases de données en ce qui concerne le stockage et la manipulation de données spatiales multidimensionelles dans une base de données ainsi que l'accès à ces données. Un code binaire hélicoïdal hyperspatial (CODE HH) est employé afin de représenter des données de N dimensions, la structure de données de type CODE HH binaire maintenant l'organisation dimensionnelle de données multidimensionnelles à l'intérieur même de ces données. Les données spatiales sont stockées grâce à un code BH (code binaire hyperspatial) qui est conçu comme un dérivé de structure en arborescence à N niveaux à l'aide de la décomposition par récurrence. Une zone physiquement neutralisée définit la limite maximale du volume de données pouvant être stockées dans une partition quelle qu'elle soit. Dès que le volume des données stockées dans une partition dépasse la limite fixée par la zone physiquement neutralisée, les données sont décomposées en partitions filles de manière à ce qu'aucun stockage de données en partitions ne dépasse ladite limite. Si la limite fixée par la zone physiquement neutralisée est dépassée, des partitions filles supplémentaires sont automatiquement générées et le tableau mère n'est plus conservé. Cette invention concerne également une structure de données représentant les tableaux découpés et les valeurs de code BH. Des attributs pertinents sont associés à chacunes des valeurs de code BH, ces attributs pouvant représenter des données non spatiales telles que la température, la salinité ou le flux de rayonnement cosmique. Cette invention prévoit également une méthode et un appareil pour l'application aux segments de lignes et à la topologie des avantages que présente le code HH binaire.
Galluchon Michael
Keighan Edric
Varma Herman P.
Vretanos Panagiotis A.
Oracle Corporation
Perley-Robertson Hill & Mcdougall Llp
LandOfFree
Method and apparatus for multidimensional database using... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for multidimensional database using..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for multidimensional database using... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1680219