Apparatus, system, and method for processing MDX post-order...

Details Apparatus, system, and method for processing MDX post-order... Apparatus, system, and method for processing MDX post-order...

2008-09-30

2011-11-08

Lovel, Kimberly (Department: 2167)

Data processing: database and file management or data structures

Data warehouse, data mart, online analytical processing ,...

Reexamination Certificate

active

08055610

ABSTRACT:
Disclosed are an apparatus, system, and method for generating a post-order set of members referenced by an MDX query statement invoking a post-order function. The apparatus includes an input module that receives the MDX expression specifying the relevant data set. A pre-order module generates a set of the members in pre-order organization. An initialization module generates an empty post-order set and inserts the first member of the pre-order set into the post-order set. An ancestor module determines whether the next member in the pre-order set has an ancestor in the post-order set and the location of the closest ancestor of the member if it exists. An insertion module then inserts the member immediately before the closest ancestor if the ancestor exists, or puts it in the rightmost position of the post-order set if an ancestor does not exist. An iteration module invokes the ancestor and insertion modules for each member of the pre-order set until the post-order set is filled.

REFERENCES:
patent: 5528508 (1996-06-01), Russell et al.
patent: 6567815 (2003-05-01), Rubin et al.
patent: 6978271 (2005-12-01), Hoffman et al.
patent: 7165216 (2007-01-01), Chidlovskii et al.
patent: 7895216 (2011-02-01), Longshaw et al.
patent: 2005/0102294 (2005-05-01), Coldewey
patent: 2008/0154860 (2008-06-01), Chen et al.
MSDN. “Hierarchize (MDX) SQL Server 2005”. Jul. 17, 2006. http://msdn.microsoft.com/en-us/library/ms145981(d=printer,v=SQL.90).aspx, pp. 1-3. Accessed Jun. 6, 2011.
Aho et al. , “Data Structures and Algorithms”, Chapter 3: Trees, Copyright 1983 by Bell Telephone Laboratories, Inc., Reprinted with corrections Apr. 1987.

Affiliated with

Also associated with

Rating

Apparatus, system, and method for processing MDX post-order... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Apparatus, system, and method for processing MDX post-order..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus, system, and method for processing MDX post-order... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4275822