Data processing: database and file management or data structures – Database and file access – Query optimization
Reexamination Certificate
2011-08-02
2011-08-02
Vy, Hung T (Department: 2163)
Data processing: database and file management or data structures
Database and file access
Query optimization
C709S231000
Reexamination Certificate
active
07991766
ABSTRACT:
A computer is programmed to accept a command to create a new aggregation defined by a user during execution of continuous queries on streams of data. The computer is further programmed to thereafter accept and process new continuous queries using the new aggregation, in a manner similar to built-in aggregations. The user typically writes a set of instructions to perform the new aggregation, and identifies in the command, a location of the set of instructions. In response to such a command, the computer creates metadata identifying the new aggregation. The metadata is used to instantiate one aggregation for each group of data in a current window, grouped by an attribute identified in a new query.
REFERENCES:
patent: 5495600 (1996-02-01), Terry et al.
patent: 5822750 (1998-10-01), Jou et al.
patent: 5826077 (1998-10-01), Blakeley et al.
patent: 5857182 (1999-01-01), DeMichiel et al.
patent: 6006235 (1999-12-01), Macdonald et al.
patent: 6278994 (2001-08-01), Fuh et al.
patent: 6546381 (2003-04-01), Subramanian et al.
patent: 6708186 (2004-03-01), Claborn et al.
patent: 6836778 (2004-12-01), Manikutty et al.
patent: 6985904 (2006-01-01), Kaluskar et al.
patent: 7310638 (2007-12-01), Blair
patent: 7383253 (2008-06-01), Tsimelzon et al.
patent: 7403959 (2008-07-01), Nishizawa et al.
patent: 7673065 (2010-03-01), Srinivasan et al.
patent: 2003/0037048 (2003-02-01), Kabra et al.
patent: 2004/0064466 (2004-04-01), Manikutty et al.
patent: 2004/0220912 (2004-11-01), Manikutty et al.
patent: 2004/0220927 (2004-11-01), Murthy et al.
patent: 2004/0267760 (2004-12-01), Brundage et al.
patent: 2005/0055338 (2005-03-01), Warner et al.
patent: 2005/0065949 (2005-03-01), Warner et al.
patent: 2005/0096124 (2005-05-01), Stronach
patent: 2005/0229158 (2005-10-01), Thusoo et al.
patent: 2005/0289125 (2005-12-01), Liu et al.
patent: 2006/0031204 (2006-02-01), Liu et al.
patent: 2006/0100969 (2006-05-01), Wang et al.
patent: 2006/0224576 (2006-10-01), Liu et al.
patent: 2006/0230029 (2006-10-01), Yan
patent: 2006/0235840 (2006-10-01), Manikutty et al.
patent: 2007/0022092 (2007-01-01), Nishizawa et al.
patent: 2007/0136254 (2007-06-01), Choi et al.
patent: 2007/0294217 (2007-12-01), Chen et al.
patent: 2008/0028095 (2008-01-01), Lang et al.
patent: 2008/0046401 (2008-02-01), Lee et al.
patent: 2008/0114787 (2008-05-01), Kashiyama et al.
patent: 2008/0301124 (2008-12-01), Alves et al.
patent: 2009/0043729 (2009-02-01), Liu et al.
patent: 2009/0070786 (2009-03-01), Alves et al.
patent: 2009/0106189 (2009-04-01), Jain et al.
patent: 2009/0106190 (2009-04-01), Srinivasan et al.
patent: 2009/0106198 (2009-04-01), Srinivasan et al.
patent: 2009/0106214 (2009-04-01), Jain et al.
patent: 2009/0106215 (2009-04-01), Jain et al.
patent: 2009/0106440 (2009-04-01), Srinivasan et al.
patent: 2009/0248749 (2009-10-01), Gu et al.
Lukasz Golab ,“Sliding Window Query Processing over Data Stream”, University of Waterloo, Technical reports CS-2006-27.
Entire Prosecution History of U.S. Appl. No. 11/874,202, filed Oct. 17, 2007 by Namit Jain et al.
Entire Prosecution History of U.S. Appl. No 11/874,850, filed Oct. 18, 2007 by Namit Jain et al.
Entire Prosecution History of U.S. Appl. No. 11/874,896, filed Oct. 18, 2007 by Anand Srinivasan et al.
Entire Prosecution History of U.S. Appl. No. 11/874,197, filed October 17, 2007 by Namit Jain et al.
Entire Prosecution History of U.S. Appl. No. 11/873,407, filed October 16, 2007 by Namit Jain et al.
Arasu, A. et al. “Stream: The Stanford Data Stream Management System”, Department of Computer Science, Stanford University, 2004, pp. 21.
Chandrasekaran, S. et al. “TelegraphCQ: Continuous Dataflow Processing for an Uncertain World”, Proceedings of CIDR 2003, pp. 12.
Chen, J. et al. “NiagaraCQ: A Scalable Continuous Query System for Internet Databases”, Proceedings of 2000 ACM SIGMOD, pp. 12.
Terry, D.B. et al. “Continuous queries over append-only databases”, Proceedings of 1992 ACM SIGMOD, pp. 321-330.
Arasu, A. et al. “The CQL Continuous Query Language: Semantic Foundation and Query Execution”, VLDB Journal, vol. 15, Issue 2, Jun. 2006, pp. 32.
Arasu, A. et al. “An Abstract Semantics and Concrete Language for Continuous Queries over Streams and Relations”, 9thInternational Workshop on Database programming languages, Sep. 2003, pp. 12.
Babu, S. et al. “Continuous Queries over Data Streams”, SIGMOD Record, Sep. 2001, pp. 12.
Oracle Database, SQL Reference, 10g Release 1 (10.1), Part No. B10759-01, Dec. 2003, pp. 7-1 to 7-17; 7-287 to 7-290; 14-61 to 14-74.
Stolze, K. “User-defined Aggregate Functions in DB2 Universal Database”, available at http://www-128.ibm.com/developerworks/db2/library/techarticle/0309stolze/0309stolze.html, Sep. 11, 2003, pp. 11.
Novick, A. “Creating a User Defined Aggregate with SQL Server 2005”, available at http:/
ovicksoftware.com/Articles/sql-2005-product-user-defined-aggregate.htm, 2005, pp. 5.
PostgresSQL: Documentation: Manuals: PostgresSQL 8.2: User-Defined Aggregates, believed to be prior to Apr. 21, 2007, pp. 4.
PostgresSQL: Documentation: Manuals: PostgresSQL 8.2: Create Aggregate, believed to be prior to Apr. 21, 2007, pp. 5.
Entire Prosecution History of U.S. Appl. No. 11/977,437, filed Oct. 20, 2007 by Anand Srinivasan et al.
Entire Prosecution History of U.S. Appl. No. 11/977,440, filed Oct. 20, 2007 by Anand Srinivasan et al.
Office Action dated Dec. 3, 2009 in U.S. Appl. No. 11/874,202.
Amendment dated Apr. 8, 2010 in U.S. Appl. No. 11/874,202.
Final Office Action dated Jun. 8, 2010 in U.S. Appl. No. 11/874,202.
Request for Continued Examination and Amendment dated Sep. 8, 2010 in U.S. Appl. No. 11/874,202.
Preliminary Amendment dated Oct. 16, 2009 in U.S. Appl. No. 11/874,896.
Office Action dated Dec. 8, 2009 in U.S. Appl. No. 11/874,896.
Amendment dated Apr. 8, 2010 in U.S. Appl. No. 11/874,896.
Final Office Action dated Jul. 23, 2010 in U.S. Appl. No. 11/874,896.
Request for Continued Examination dated Oct. 25, 2010 in U.S. Appl. No. 11/874,896.
Office Action dated Oct. 13, 2009 in U.S. Appl. No. 11/977,437.
Amendment dated Jan. 13, 2010 in U.S. Appl. No. 11/977,437.
Final Office Action dated Apr. 8, 2010 in U.S. Appl. No. 11/977,437.
Request for Continued Examination dated Sep. 8, 2010 in U.S. Appl. No. 11/977,437.
Notice of Allowance dated Oct. 7, 2009 in U.S. Appl. No. 11/977,440.
Amendment after Notice of Allowance dated Dec. 5, 2009 in U.S. Appl. No. 11/977,440.
Response to Amendment dated Jan. 7, 2010 in U.S. Appl. No. 11/977,440.
Preliminary Amendment dated Oct. 14, 2009 in U.S. Appl. No. 11/874,197.
Office Action dated Nov. 10, 2009 in U.S. Appl. No. 11/874,197.
Amendment dated Mar. 10, 2010 in U.S. Appl. No. 11/874,197.
Final Office Action dated Jun. 29, 2010 in U.S. Appl. No. 11/874,197.
Request for Continued Examination dated Oct. 29, 2010 in U.S. Appl. No. 11/874,197.
Sharaf et al. “Efficient Scheduling of Heterogeneous Continuos Queries”, VLDB '06, Sep. 12-15, 2006, pp. 511-522.
Munagala, K. et al. “Optimization of Continuous Queries with Shared Expensive Filters”, Proceedings of the 26th ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, believed to be prior to Oct. 17, 2007, pp. 14.
Buza, A. “Extension of CQL over Dynamic Databases”, Journal of Universal Computer Science, vol. 12, No. 9, 2006, pp. 12.
Avnur, R. et al. “Eddies: Continuously Adaptive Query Processing”, In Proceedings of the 2000 ACM SIGMOD International Conference on Management of Data, Dallas, TX, May 2000, pp. 12.
Avnur, R. et al. “Eddies: Continuously Adaptive Query Processing”, slide show, believed to be prior to Oct. 17, 2007, pp. 4.
Madden, S. et al. “Continuously Adaptive Continuous Queries (CACQ) over Streams”, SIGMOd, 2002, pp. 6.
Deshpande, A. et al. “Adaptive Query Processing”, believed to be prior to Oct. 17, 2007, pp. 27.
Widom, J. et al. “CQL: A Language for Continuous Queries over S
Jain Namit
Mishra Shailendra Kumar
Srinivasan Anand
Oracle International Corporation
Silicon Valley Patent & Group LLP
Suryadevara Omkar
Vy Hung T
LandOfFree
Support for user defined aggregations in a data stream... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Support for user defined aggregations in a data stream..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Support for user defined aggregations in a data stream... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2684207