Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2005-08-16
2005-08-16
Pardo, Thuy N. (Department: 2165)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000, C707S793000, C707S793000, C707S793000, C707S793000, C707S793000
Reexamination Certificate
active
06931418
ABSTRACT:
A method and system for performing data analysis where multiple, categorical dimensions and statistical measures are used. The method includes preparing multi-dimensional data into nodes and arranging them logically in the form of a partial-order database. The database may then be traversed by a data-mining tool, or queried in an OLAP manner. Queries are answered through a process of associative partial-order search, which includes optional support for “children-of” requests, and optional support for fuzzy pattern-matching. By aggregating measures on-the-fly, this method is able to preform well without requiring a large number of summary nodes, when taken as a percentage of the total node count.
REFERENCES:
patent: 5257365 (1993-10-01), Powers et al.
patent: 5359724 (1994-10-01), Earle
patent: 5511190 (1996-04-01), Sharma et al.
patent: 5799300 (1998-08-01), Agrawal et al.
patent: 5822751 (1998-10-01), Gray et al.
patent: 5890151 (1999-03-01), Agrawal et al.
patent: 5978788 (1999-11-01), Castelli et al.
patent: 5999192 (1999-12-01), Selfridge et al.
patent: 6003036 (1999-12-01), Martin
patent: 6055529 (2000-04-01), Furlani
patent: 6134541 (2000-10-01), Castelli et al.
patent: 6154746 (2000-11-01), Berchtold et al.
patent: 6205447 (2001-03-01), Malloy
patent: 6212515 (2001-04-01), Rogers
patent: 6275818 (2001-08-01), Subramanian et al.
patent: 6278977 (2001-08-01), Agrawal et al.
patent: 6289352 (2001-09-01), Proctor
patent: 6321379 (2001-11-01), Callahan, II
patent: 6424967 (2002-07-01), Johnson et al.
patent: 6487546 (2002-11-01), Witkowski
patent: 6684207 (2004-01-01), Greenfield et al.
patent: 6728728 (2004-04-01), Spiegler et al.
patent: 2002/0194167 (2002-12-01), Bakalash et al.
patent: 2003/0018642 (2003-01-01), Bakalash et al.
patent: 2003/0023608 (2003-01-01), Egilsson et al.
patent: 2003/0220926 (2003-11-01), Huelsman et al.
Gendrano et al., “Parallel Algorithms for Computing Temporal Aggregates”, IEEE, 1999, pp. 418-427.
Albrecht et al., “Management of Multidimensional Aggregates for Efficient Online Analytical Processing”, IEEE, 1999, pp. 156-164.
Donald Knuth, The Art of Computer Programming, vol. 1, pp. 258-265, 1968, Addison-Wesley.
Robert Levinson, A Self Organizing Retrieval System for Graphs, TR #AI-85-05, 1985, Univ. of Texas, Austin.
S. Myaeng & C. Khoo, On Uncertainty Handling in Plausible Reasoning with Conceptual Graphs, Conceptual Structures: Current Research & Practice, 1992, Ellis Horwood, Ltd.
Methods and Problems in Data Mining, Heikki Mannila, Proc. Intl. Conf. on Database Theory, Jan. 1997, Springer-Verlag.
APB-1 OLAP Benchmark, Release 2, OLAP Council, Nov. 1998, pp. 1-13, http://www.olapcouncil.org/research/bmarkly.htm.
Steven Geffner et al., The Dynamic Data Cube, EDBT 2000, LNCS 1777, pp. 237-253, 2000, Springer-Verlag.
Steven Barnes, A Partially-Ordered Associative Container, Master Thesis, Mar. 2001, Univ. of Calif., Santa Cruz, pp. 34-41 (Chapter 4).
LandOfFree
Method and system for partial-order analysis of... 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 system for partial-order analysis of..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for partial-order analysis of... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3480969