Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2007-02-20
2007-02-20
Wong, Dong (Department: 2163)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000
Reexamination Certificate
active
10323131
ABSTRACT:
Disclosed is a method, system, and program for query processing. Metadata for a facts metadata object and one or more dimension metadata objects that are associated with the facts metadata object is stored. A view with columns for one or more measures in the facts metadata object and one or more attributes in the one or more dimension metadata objects is constructed. Additional metadata that describes roles of columns in the fact and dimension metadata objects is generated.Also disclosed is a computer-readable medium for storing data for access by a program. A data structure stored in the computer-readable medium includes data for use by the program. The data includes a cube model metadata object that includes a facts metadata object, one or more dimension metadata objects, and one or more join metadata objects that describe how one or more tables in the facts metadata object and one or more tables in the one or more dimension metadata objects are joined. The data also includes a cube metadata object that represents a subset of the cube model metadata object and comprises a view with columns for one or more measures of one of the facts metadata objects and one or more attributes of one or more of the dimension metadata objects and a document that describes roles of columns in the facts metadata object and the one or more dimension metadata objects.
REFERENCES:
patent: 5905985 (1999-05-01), Malloy et al.
patent: 5918232 (1999-06-01), Pouschine et al.
patent: 5926818 (1999-07-01), Malloy
patent: 5943668 (1999-08-01), Malloy et al.
patent: 5978788 (1999-11-01), Castelli et al.
patent: 5991754 (1999-11-01), Raitto et al.
patent: 6003024 (1999-12-01), Bair et al.
patent: 6003036 (1999-12-01), Martin
patent: 6122636 (2000-09-01), Malloy et al.
patent: 6205447 (2001-03-01), Malloy
patent: 6249791 (2001-06-01), Osborn et al.
patent: 6366903 (2002-04-01), Agrawal et al.
patent: 6374234 (2002-04-01), Netz
patent: 6385604 (2002-05-01), Bakalash et al.
patent: 6408292 (2002-06-01), Bakalash et al.
patent: 6438537 (2002-08-01), Netz et al.
patent: 6449609 (2002-09-01), Witkowski
patent: 6477536 (2002-11-01), Pasumansky et al.
patent: 6542895 (2003-04-01), DeKimpe et al.
patent: 6546381 (2003-04-01), Subramanian et al.
patent: 6546395 (2003-04-01), DeKimpe et al.
patent: 6574619 (2003-06-01), Reddy et al.
patent: 6581068 (2003-06-01), Bensoussan et al.
patent: 6604110 (2003-08-01), Savage et al.
patent: 6609123 (2003-08-01), Cazemier et al.
patent: 6651055 (2003-11-01), Kilmer et al.
patent: 6681223 (2004-01-01), Sundaresan
patent: 6707454 (2004-03-01), Barg et al.
patent: 6775662 (2004-08-01), Witkowski et al.
patent: 6871140 (2005-03-01), Florance et al.
patent: 2001/0026276 (2001-10-01), Sakamoto et al.
patent: 2001/0037228 (2001-11-01), Ito et al.
patent: 2001/0047364 (2001-11-01), Proctor
patent: 2002/0002469 (2002-01-01), Hillstrom
patent: 2002/0029207 (2002-03-01), Bakalash et al.
patent: 2002/0078039 (2002-06-01), Cereghini et al.
patent: 2001/0087516 (2002-07-01), Cras et al.
patent: 2002/0087516 (2002-07-01), Cras et al.
patent: 2002/0091681 (2002-07-01), Cras et al.
patent: 2002/0095430 (2002-07-01), Egilsson et al.
patent: 2002/0129003 (2002-09-01), Bakalash et al.
patent: 2002/0129032 (2002-09-01), Bakalash et al.
patent: 2003/0078852 (2003-04-01), Shoen et al.
patent: 2004/0059705 (2004-03-01), Wittke et al.
patent: 2004/0139061 (2004-07-01), Colossi et al.
patent: 2004/0215626 (2004-10-01), Colossi et al.
patent: WO-01/09768 (2001-02-01), None
“ScanChunk: an EfficientAlgorithm for Hunting Dense Regions in Data Cube,” by B. Zhou. Department of Computer Science and Engineering, Hangzhou, China. Chinese Journal of Computers, vol. 22, No. 6, pp. 620-626, Jun. 1999. Science Press (Abst).
“TOPAZ: a Cost-Based, Rule-Driven, Multi-Phase Parallelizer,” by C Nippl and B. Mitschang. Proceedings of the Twenty-Fourth International Conference on Very-Large Databases, pp. 251-262, 1998. San Francisco: Morgan Kaufmann Publishers, Inc.
U.S. Appl. No. 09/356,647, filed on Jul. 19, 1999, entitled “Improvig Performance of Table Insertion by Using Multiple Threads,” by DM DeKimpe, WE Malloy, SE Moore and G. Robinson.
ACM Digital Library, 1998. “Simultaneous Optimization and Evaluation of Multiple Dimensional Queries,” by Y. Zhao, P.M. Deshpande, J.F. Naughton and A. Shukla. SIGMOD Record, vol. 27, No 2, pp. 271-282, Jun. 1998.
ACM Digital Library, 1998. An Alternative Storage Organization for ROLAP Aggregate Views Based on Cubetrees, by Y. Kotidis and N. Roussopoulos. SIGMOD Record, vol. 27, No. 2, pp. 249-258.
ACM Digital Library, 1998 “Requirement-Based Data Cube Schema Design,” by D. Cheung, B. Zhou, B. Kao, H. Lu, T.W. Lam and H.F. Ting. Department of Computer Science and Information Systems, University of Hong Kong, pp. 162-169.
ACM Digital Library, 1999. “High Performance Multidimensional Analysis of Large Datasets,” by S. Goil and A. Choudhary. Center for Parallel and Distributed Computing, Department of Electrical and Computer Engineering, Northwestern University, pp. 34-39.
“Towards the Building of a Dense-Region-Based OLAP System,” by D.W. Cheung, B. Zhou, B. Kao, K. Hu and S.D. Lee, Department of Computer Science and Information Systems; Hong Kong Univ., China. Data and Knowledge Engineering, vol. 36, No. 1, pp. 1-27, Jan. 2001. (Abst).
Colossi, N., W. Malloy and B. Reinwald. “Relational Extensions for OLAP.” IBM Systems Journal, vol. 41, No. 4, 2002, pp. 714-731.
Hyperion Solutions Corp., © 1998. “Providing OLAP to User-Analysts: An IT Mandate,” by E.F. Codd & Associates, pp. 1-22. [online] [retrieved on Oct. 8, 2002]. Retrieved from http://www.hyperion.com/downloads/olap—to—useranalysts—wp.pdf.
Business Intelligence, Ltd., © 2002. “The OLAP Report: What is OLAP?,” N. Pendse, pp. 1-7, [online] [retrieved on Oct. 8, 2002]. Retrieved from http://www.olapreport.com/fasmi.
Microsoft Corp. & Hyperion Solutions Corp., “XML for Analysis Specification,” Version 1.0, Updated on Apr. 24, 2001; pp. 1-107, [online] [retrieved on Oct. 8, 2002]. Retrieved from http://www.essbase,com/downloads/XML—Analysis—spec.pdf.
W3C® (MIT, INRIA, Keio), © 1999. “XML Path Language (Xpath),” Version 1.0, W3C Recommendation Nov. 16, 1999, pp. 1-37, [online] [retrieved on Oct. 8, 2002]. Retrieved from http://www.w3/prg/TR/xpath.
Amendment and Request for Preparation of International Preliminary Examination Report in PCT International Application No. PCT International Application No. PCT/GB2003/005490, filed Mar. 31, 2005.
Gray, J., S. Chaudhuri, A. Layman, D. Reichart, M. Venkatrao, F. Pellow, & H. Pirahesh, “Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab, and Sub-Totals”,Journal of Data Mining and Knowledge Discovery, 1997, 29-53.
Mangisengi, O., A.M. Tjoa, & R.R. Wagner, “Metadata Management Concept for Multidimensional OLAP Data Based on Object-Oriented Concepts”,Proceedings of the First International Conference on Web Information Systems Engineering, Jun. 2000, pp. 358-365.
PCT International Preliminary Examination Report for International Application No. PCT/GB03/05490, issued Apr. 11, 2005., pp. 1-11.
PCT International Search Report for International Application No. PCT/GB03/05490, issued Apr. 16, 2004.
PCT Written Opinion for International Application No. PCT/GB03/05490, issued Sep. 6, 2004.
Raphaely, D., M. Cyran, J. Gibb, V. Krishnamurthy, M. Krishnaprasad, J. Melnick, R. Smith, & R. Urbano, “Oracle8i Application Developer's Guide- Findamentals”, Release 8.1.5, Feb. 1999, pp. 20-1 to 20-22.
Reply to Written Opinion in PCT International Application No. PCT/GB03/05490, filed Nov. 24, 2004, pp. 1-4.
Schwarz, H., R. Wagner, & B. Mitschang, “Improving the Processing of Decision Support Queries: The Case for a DSS Optimizer”,Proceedings of the International Database Engineering
Colossi Nathan Gevaerd
Malloy William Earl
Black Linh
Davda Janaki K.
Konrad Raynes & Victor LLP
Wong Dong
LandOfFree
Method, system, and program for use of metadata to create... 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, system, and program for use of metadata to create..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method, system, and program for use of metadata to create... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3816953