US6289352B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Apparatus and method for compound on-line analytical processing in databases
Assignee: Business Objects Software Ltd
•
Filing: 1998-05-29
•
Granted: 2001-09-11
•
Expires: 2018-05-29
Abstract
Abstract A method executed by a computer under the control of a program includes the establishing of a compound structure in the form of a virtual unit of multi-dimensional storage. The compound structure includes a rack with a horizontal arrangement of target structures linked by an alias backbone representing a dimension of information. The horizontal arrangement of target structures selectively includes further compound structures and base structures containing data, in any combination. The compound structure is referenced to obtain information. The method is particularly useful in On-Line Analytical Processing (OLAP).
Inventors
- 👤 Anthony Charles Proctor
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 21:03
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/20; G06F16/28; G06F16/283; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99932; Y10S707/99933; Y10S707/99941; Y10S707/99943
Claims Analysis
Total Claims: 23
Claim 1
Independent Claim
106 words
A method executed by a computer under the control of a program, said method comprising the steps of: providing a view of a compound structure in the form of a virtual unit of multi-dimensional storage, said compound structure including a rack with a horizontal arrangement of target structures linked by an alias backbone representing a dimension of information, wherein said horizontal arrangement of target structures selectively includes further compound structures and base structures containing data, in any combination, said compound structure presenting viewed information within said virtual unit of multi-dimensional storage without storing said viewed information; and referencing said compound structure to obtain information associated therewith.
Claim 2
Independent Claim
106 words
A method executed by a computer under the control of a program, said method comprising the steps of: providing a view of a compound structure in the form of a virtual unit of multi-dimensional storage, said compound structure including a rack with a horizontal arrangement of target structures linked by an alias backbone representing a dimension of information, wherein said horizontal arrangement of target structures selectively includes further compound structures and base structures containing data, in any combination, said compound structure presenting viewed information within said virtual unit of multi-dimensional storage without storing said viewed information; and referencing said compound structure to obtain information associated therewith.
Claim 3
Dependent Claim
26 words
The method of claim 1 wherein each base structure of said base structures defines a multi-dimensional storage unit that exists as physical data in physical storage.
Claim 4
Dependent Claim
29 words
The method of claim 1 wherein said providing step includes the step of associating each target structure of said arrangement of target structures with one or more alias fields.
Claim 5
Dependent Claim
21 words
The method of claim 1 further comprising the step of individually manipulating selected target structures of said arrangement of target structures.
Claim 6
Dependent Claim
27 words
The method of claim 1 further comprising the step of compiling selected target structures of said arrangement of target structures into corresponding alias descriptor internal control blocks.
Claim 7
Dependent Claim
30 words
The method of claim 5 wherein said compiling step includes the step of associating each alias descriptor internal control block with a header and a set of alias dimension entries.
Claim 8
Dependent Claim
32 words
The method of claim 6 wherein said compiling step includes the step of associating said header with a target structure symbol table address, an operator count, and a pool of target tuples.
Claim 9
Dependent Claim
35 words
The method of claim 6 wherein said compiling step includes the step of associating each alias dimension of said set of alias dimensions with a target dimension address, an alias-to-target field map, and an operator.
Claim 10
Dependent Claim
31 words
The method of claim 1 wherein said providing step includes the step of establishing a compound structure with a stack defining a vertical arrangement of racks linked by said alias backbone.
Claim 11
Dependent Claim
22 words
The method of claim 9 wherein said stack includes a top level rack wherein said target structures have read and write functionality.
Claim 12
Dependent Claim
20 words
The method of claim 9 wherein said stack includes a bottom level rack wherein said target structures have read-only functionality.
Claim 13
Dependent Claim
17 words
The method of claim 1 wherein said target structures are processed in parallel during said referencing step.
Claim 14
Dependent Claim
18 words
The method of claim 1 wherein said alias backbone is used as an index during said referencing step.
Claim 15
Dependent Claim
30 words
The method of claim 1 wherein said horizontal arrangement of target structures includes a selected target structure with different target descriptions that reference different parts of said selected target structure.
Claim 16
Dependent Claim
33 words
The method of claim 1 further comprising the step of utilizing a target description characterizing a set of calculations that yield data for a selected target structure of said arrangement of target structures.
Claim 17
Dependent Claim
22 words
The method of claim 1 wherein said horizontal arrangement of target structures includes unmapped fields to accommodate changes in said target structures.
Claim 18
Dependent Claim
31 words
The method of claim 1 wherein said establishing step includes the step of using base structures selected from the group comprising: disk base structures, memory base structures, and database base structures.
Claim 19
Dependent Claim
111 words
A computer readable memory to direct a computer to function in a specified manner, comprising: a first module to provide a view of a compound structure in the form of a virtual unit of multi-dimensional storage, said compound structure including a rack with a horizontal arrangement of target structures linked by an alias backbone representing a dimension of information, wherein said horizontal arrangement of target structures selectively includes further compound structures and base structures containing data, in any combination, said compound structure presenting viewed information within said virtual unit of multi-dimensional storage without storing said viewed information; and a second module to reference said compound structure to obtain information associated therewith.
Claim 20
Dependent Claim
111 words
A computer readable memory to direct a computer to function in a specified manner, comprising: a first module to provide a view of a compound structure in the form of a virtual unit of multi-dimensional storage, said compound structure including a rack with a horizontal arrangement of target structures linked by an alias backbone representing a dimension of information, wherein said horizontal arrangement of target structures selectively includes further compound structures and base structures containing data, in any combination, said compound structure presenting viewed information within said virtual unit of multi-dimensional storage without storing said viewed information; and a second module to reference said compound structure to obtain information associated therewith.
Claim 21
Dependent Claim
29 words
The computer readable memory of claim 18 wherein said first module produces a compound structure with a stack defining a vertical arrangement of racks linked by said alias backbone.
Claim 22
Dependent Claim
24 words
The computer readable memory of claim 19 wherein said stack includes a top level rack wherein said target descriptions have read and write functionality.
Claim 23
Dependent Claim
22 words
The computer readable memory of claim 19 wherein said stack includes a bottom level rack wherein said target descriptions have read-only functionality.
References Cited (Backward Citations)
US5978788A
Cited
US5983215A
Cited
US5905985A
Cited
US5926818A
Cited
US5940818A
Cited
US5943668A
Cited
US5978796A
Cited
US6006216A
Cited
US6073140A
Cited
US6094651A
Cited
US5983232A
Cited
US6003036A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2004-09-10 | 2005-03-12 | 2005-09-11 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2008-09-10 | 2009-03-12 | 2009-09-11 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2012-09-10 | 2013-03-12 | 2013-09-11 | $7700.00 | Window Closed / Lapsed |