Adding new continuous queries to a data stream management...

Data processing: database and file management or data structures – Database and file access – Query optimization

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C707S713000

Reexamination Certificate

active

07996388

ABSTRACT:
A new continuous query to a data stream management system (DSMS) may use a stream or a relation which may or may not be used by continuous queries previously registered in the DSMS. The DSMS is programmed to modify an execution plan to accommodate execution of the new query while continuing to execute the previously registered continuous queries. The modified execution plan may include new operators and/or share existing operators. The DSMS is programmed to cause operators which output a relation to propagate a current state of the relation to each newly-coupled operator that uses the relation. The current state is propagated only to operators that have been newly coupled and have thus not yet received any state information previously. After propagation of current state to newly-coupled operators, results of processing any new data for the relation are supplied to all operators coupled thereto, including newly-coupled operators and existing operators.

REFERENCES:
patent: 4996687 (1991-02-01), Hess et al.
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: 6263332 (2001-07-01), Nasr et al.
patent: 6546381 (2003-04-01), Subramanian 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: 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/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/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.
Sharaf et al. “Efficient Scheduling of Heterogeneous Continous Queries” , VLDB '06, Sep. 12-15, 2006, pp. 511-522.
Sliding Window Query Processing over data streams by Lukasz Golab: University of Waterloo, Waterloo, Ont. Canada, Aug. 2006.
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.
Munagala, K. et al. “Optimization of Continuous Queries with Shared Expensive Filters”, Proceedings of the 26thACM 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 Streams and Relations”, believed to be prior to Oct. 17, 2007, pp. 31.
Motwani, R. et al. “Models and Issues in Data Stream Systems”, Proceedings of the 21stACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, 2002, pp. 26.
Widom, J. et al. “The Stanford Data Stream Management System”, believed to be prior to Oct. 17, 2007, pp. 24.
Oracle Application Server 10 g Release 2 and 3, New Features Overview, An Oracle White Paper, Oct. 2005, pp. 48.
Oracle Database, SQL Language Reference, 11 g Release 1 (11.1), B28286-02, Sep. 2007, pp. 144.
Stream Query Repository: Online Auctions, http://www-db.stanford.edu/stream/sqr/onauc.html#queryspecsend , Dec. 2, 2002, pp. 2.
Stream Query Repository: Online Auctions (CQL Queries), http://www-db.stanford.edu/stream/sqr/cq1/onauc.html , Dec. 2, 2002, pp. 3.
Entire Prosecution History of U.S. Appl. No. 11/874,197, filed on Oct. 17, 2007 by Namit Jain et al.
Entire Prosecution History of U.S. Appl. No. 60/942,131, filed on Jun. 5, 2007 by Shailendra Mishra et al.
Entire Prosecution History of U.S. Appl. No. 11/874,850, filed on Oct. 18, 2007 by Namit Jain et al.
Entire Prosecution History of U.S. Appl. No. 11/874,896, filed on Oct. 18, 2007 by Anand Srinivasan et al.
Entire Prosecution History of U.S. Appl. No. 11/977,439, filed on Oct. 20, 2007 by Anand Srinivasan et al.
Entire Prosecution History of U.S. Appl. No. 11/977,437, filed on Oct. 20, 2007 by Anand Srinivasan et al.
Entire Prosecution History of U.S. Appl. No. 11/977,440, filed on Oct. 20, 2007 by Anand Srinivasan et al.
Entire Prosecution History of U.S. Appl. No. 11/874,197 filed on Oct. 17, 2007 by Namit Jain et al.
Entire Prosecution History of U.S. Appl. No. 11/873,407, filed on Oct. 16, 2007 by Namit Jain et al.
Preliminary Amendment dated Oct. 15, 2009 in U.S. Appl. No. 11/874,850.
Notice of Allowance dated Nov. 24, 2009 in U.S. Appl. No. 11/874,850.
Supplemental Notice of Allowance dated Dec. 11, 2009 in U.S. Appl. No. 11/874,850.
Supplemental Notice of Allowance dated Jan. 27, 2010 in U.S. Appl. No. 11/874,850.
Amendment after Notice of Allowance dated Feb. 24, 2010 in U.S. Appl. No. 11/874,850.
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 and Amendment dated Oct. 25, 2010 in U.S. Appl. No. 11/874,896.
Preliminary Amendment dated Oct. 15, 2009 in U.S. Appl. No. 11/977,439.
Office Action dated Apr. 13, 2010 in U.S. Appl. No. 11/977,439.
Amendment dated Jul. 13, 2010 in U.S. Appl. No. 11/977,439.
Notice of Allowance dated Aug. 18, 2010 in U.S. Appl. No. 11/977,439.
Office Action dated Oct. 13, 2009 in U.S. Appl. No. 11/977,437.
Amendment dated Jan. 13, 2010 in

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Adding new continuous queries to a data stream management... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Adding new continuous queries to a data stream management..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Adding new continuous queries to a data stream management... will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-2636059

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.