Optimizing aggregate processing

Details Optimizing aggregate processing Optimizing aggregate processing

2007-04-20

2010-02-02

Woo, Isaac M (Department: 2166)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000, C707S793000

Reexamination Certificate

active

07657570

ABSTRACT:
Disclosed is method for processing an aggregate function. Rows that contain a reference to intermediate result structures are grouped to form groups. For each group, aggregate element structures are formed from the intermediate result structures and, if the aggregate function specifies ordering, the aggregate element structures are sorted based on a sort key.

REFERENCES:
patent: 5089985 (1992-02-01), Chang et al.
patent: 5428737 (1995-06-01), Li et al.
patent: 5764973 (1998-06-01), Lunceford et al.
patent: 5778354 (1998-07-01), Leslie et al.
patent: 5822747 (1998-10-01), Graefe et al.
patent: 5845299 (1998-12-01), Arora et al.
patent: 5911145 (1999-06-01), Arora et al.
patent: 6070175 (2000-05-01), Mezei
patent: 6105024 (2000-08-01), Graefe et al.
patent: 6198480 (2001-03-01), Cotugno et al.
patent: 6233610 (2001-05-01), Hayball et al.
patent: 6356906 (2002-03-01), Lippert et al.
patent: 6356920 (2002-03-01), Vandersluis
patent: 6405191 (2002-06-01), Bhatt et al.
patent: 6487546 (2002-11-01), Witkowski
patent: 6604100 (2003-08-01), Fernandez et al.
patent: 6775831 (2004-08-01), Carrasco et al.
patent: 6941521 (2005-09-01), Lin et al.
patent: 7028312 (2006-04-01), Merrick et al.
patent: 2001/0037345 (2001-11-01), Kiernan et al.
patent: 2002/0013790 (2002-01-01), Vandersluis
patent: 2002/0116412 (2002-08-01), Barnes et al.
patent: 2003/0182268 (2003-09-01), Lal
patent: 2004/0073553 (2004-04-01), Brown et al.
patent: 2004/0168124 (2004-08-01), Beisiegel et al.
patent: 0182133 (2001-11-01), None
Canadian Patent Application with Serial No. 2349905, filed Jun. 1, 2001, entitled “System and Method of Mapping Between Software Objects and Structured Language Element Based Documents”, invented by Green, T., J. Warfield, and M. Beisiegel.
Cheng, J., and J. Xu, “XML and DB2”, [online]. Proceedings of 16th International Conference on Data Engineering, Feb. 28-Mar. 3, 2000, Retrieved from the Internet at <URL: http://portal.acm.org/citation.cfm?coll=GUIDE&dl=GUIDE&id=847353>, p. 569.
Dessaux, C., “Exchanging XML-Based Messages on the Oracle 9i Application Server”, [online]. vol. 2, No. 4, Retrieved from the Internet at <URL: http://www.XML-Journal.com>, pp. 48-51, 2001.
Eisenberg, A., and J. Melton, “SQL/XML is Making Good Progress”, ACM SIGMOD Record, Jun. 2002, vol. 31, No. 2, pp. 101-108.
Galindo-Legaria, C., and M. Joshi, “Orthogonal Optimization of Subqueries and Aggregation”, Proceedings of the 2001 ACM SIGMOD International Conference on Management of Data, 2001 Microsoft Corp., pp. 571-581.
IBM Corp., “Conversion of Final Form Data, Such as AFP, to XML”, Apr. 2001, Research Disclosure n444208, #208, p. 709.
IBM Corp., “Extensible Markup Language (XML) Server Pages Having Custom Document Object Model (DOM) Tags”, Sep. 30, 1999, Dossier No. AUS919990412, 6 pp.
IBM Corp., “Generating Hierarchical XML Data From a Flat (Non-Hierarchical) Data Source”, Nov. 2001, Research Disclosure n451156, #156, p. 1966.
IBM Corp., “Method for Processing a Document Object Model (DOM) Having Custom Tags”, Sep. 30, 1999, Dossier No. AUS919990421, 6 pp.
IBM Corp., “XML and WebSphere Studio Application Developer”, [online]. [Retrieved on Aug. 29, 2002]. Part 3, SQI and SML, Retrieved from the Internet at <URL: http://www7b.software.ibm.co..d/techjournal/0202—haggarty/haggarty.html>, pp. 1-4.
Jennings, R., “Create Powerful Web Reports: Use VB Code to Generate T-SQL Queries, Templates, and Stylesheets for SQL Server 2000 XML Web Reports”, [online]. [Retrieved on Aug. 29, 2002], Visual Studio Magazine, retrieved from the Internet at <URL: http://www.fawcette.com/Arc...j/2001/ENT0109/rj0109ENT/rj0109ENT/rj0109ENT-1.asp>, 1 p.
Shanmugasundaram, J., S. Eugene, R. Barr, M. Carey, B. Lindsay, H. Pirahesh, and B. Reinwald, “Efficiently Publishing Relational Data as XML Documents”, The International Journal on Very Large Data Bases, Sep. 2001, vol. 10, No. 2-3, pp. 133-154.
SYSPRO Times, “XML Report Viewer”, [online], Quarter 2, 2002, retrieved from the Internet at <URL:http://www.rte-cyber.com>, pp. 1-8.
U.S. Appl. No. 09/409,598, filed Sep. 30, 1999, entitled “Extensible Markup Language (XML) Server Pages Having Custom Document Object Model (DOM) Tags”, invented by Claussen, C.S., M.H. Conner, B.C. Zumbrunnen, and M.D. McClain.
U.S. Appl. No. 09/409,600, filed Sep. 30, 1999, entitled “Method for Processing a Document Object Model (DOM) Having Custom Tags”, invented by Claussen, C.S. and B.C. Zumbrunnen.
U.S. Appl. No. 10/325,781, filed Dec. 19, 2002, entitled “Method, System, and Program for Optimizing Processing of Nested Functions”, invented by Lin, F., Y.C.S. Chen, Y. Want, G. Zhang, M. Cai, J.A. Cu, and L. Lee.

Affiliated with

Also associated with

Rating

Optimizing aggregate processing does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Optimizing aggregate processing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Optimizing aggregate processing will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4224931