Data processing: database and file management or data structures – Database and file access – Query optimization
Reexamination Certificate
2011-07-12
2011-07-12
Ali, Mohammad (Department: 2158)
Data processing: database and file management or data structures
Database and file access
Query optimization
C707S796000
Reexamination Certificate
active
07979420
ABSTRACT:
A new continuous query to a data stream management system (DSMS) may use a silent relation whose source does not provide any heartbeats. During execution of any given operator, the DSMS processes data from one input (“active input”) using its time stamp as if the same time stamp is received from another input whose relation has fallen silent (“empty input”), if one or more predetermined conditions are met. One predetermined condition is that the empty input's operator has all its own inputs silent. And another predetermined condition is that a maximum time stamp that is currently present among all the inputs of the empty input's operator is equal to a time stamp that was last received from these same inputs. When both conditions are met, previously received data from the empty input is time stamped with the same time stamp as the most recently received data from the active input.
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: 6006235 (1999-12-01), Macdonald et al.
patent: 6263332 (2001-07-01), Nasr et al.
patent: 6278994 (2001-08-01), Fuh et al.
patent: 6282537 (2001-08-01), Madnick et al.
patent: 6370537 (2002-04-01), Gilbert et al.
patent: 6438540 (2002-08-01), Nasr et al.
patent: 6449620 (2002-09-01), Draper 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: 7145938 (2006-12-01), Takeuchi 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: 2002/0116371 (2002-08-01), Dodds et al.
patent: 2002/0133484 (2002-09-01), Chau et al.
patent: 2002/0169788 (2002-11-01), Lee et al.
patent: 2003/0037048 (2003-02-01), Kabra et al.
patent: 2003/0065659 (2003-04-01), Agarwal et al.
patent: 2004/0064466 (2004-04-01), Manikutty et al.
patent: 2004/0167864 (2004-08-01), Wang 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/0097128 (2005-05-01), Ryan et al.
patent: 2005/0174940 (2005-08-01), Iny
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/0039049 (2007-02-01), Kupferman 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/0082514 (2008-04-01), Khorlin 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.
Design and implementation of stream operators, query instantiator and stream buffer manager by Altaf Ginlani dated Dec. 2003, 138 pages.
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.
Entire Prosecution History of U.S. Appl. No. 11/874,197, filed Oct. 17, 2007 by Namit Jain et al.
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,896, filed Oct. 18, 2007 by Anand Srinivasan et al.
Entire Prosecution History of U.S. Appl. No. 11/977,439, filed Oct. 20, 2007 by Anand Srinivasan et al.
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.
Entire Prosecution History of U.S. Appl. No. 11/874,850, filed Oct. 18, 2007 by Namit Jain 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. 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 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 and Amendment 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 and Amendment dated Oct. 29, 2010 in U.S. Appl. No. 11/874,197.
Office Action dated Sep. 17, 2008 in U.S. Appl. No. 11/601,415.
Amendment dated Jan. 20, 2009 in U.S. Appl. No. 11/601,415.
Final Office Action dated May 27, 2009 in U.S. Appl. No. 11/601,415.
Amendment dated Jul. 27, 2009 in U.S. Appl. No. 11/601,415.
Request for Continued Examination and Amendment dated Aug. 27, 2009 in U.S. Appl. No. 11/601,415.
Office Action dated Nov. 30, 2009 in U.S. Appl. No. 11/601,415.
Amendment dated Mar. 29, 2010 in U.S. Appl. No. 11/601,415.
Final Office Action dated Jun. 3
Jain Namit
Mishra Shailendra Kumar
Srinivasan Anand
Ali Mohammad
Bui Thuy (Tiffany)
Oracle International Corporation
Silicon Valley Patent & Group LLP
Suryadevara Omkar
LandOfFree
Handling silent relations in a data stream management system does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Handling silent relations in a data stream management system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Handling silent relations in a data stream management system will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2717253