Data processing: database and file management or data structures – Data integrity – Triggers – stored procedures – user defined function
Reexamination Certificate
2007-10-18
2011-12-06
Channavajjala, Srirama (Department: 2166)
Data processing: database and file management or data structures
Data integrity
Triggers, stored procedures, user defined function
C707S713000, C707S718000
Reexamination Certificate
active
08073826
ABSTRACT:
A data stream management system (DSMS) is designed to support a new user-defined function, by creating and using at least two structures as follows. A first structure (“metadata entry”) is created in response to a command for creation of the new function, and maps a single instance of a class to the function's name. A second structure is created with creation of an operator on receipt of each new continuous query that uses the new function. The second structure (“operator specific data structure”) contains a path to the newly-created instance, which path is obtained by looking up the first structure. Additional second structures are created on receipt of additional continuous queries which use the new function, but all second structures contain the same path. All continuous queries use the same instance. Repeated use of a single instance to compile and execute multiple queries eliminates repeated instantiation of the same function.
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: 5937401 (1999-08-01), Hillegas
patent: 6006235 (1999-12-01), Macdonald et al.
patent: 6278994 (2001-08-01), Fuh et al.
patent: 6507834 (2003-01-01), Kabra 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: 7383253 (2008-06-01), Tsimelzon et al.
patent: 7403959 (2008-07-01), Nishizawa et al.
patent: 7430549 (2008-09-01), Zane 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/0226239 (2007-09-01), Johnson 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.
Sliding Window Query Processing over Data Streams, by Lukasz Golab, Aug. 2006, University of Waterloo, pp. 1-168.www.cs.uwaterloo.ca/research/tr/2006/CS-2006-27.pd.
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/873,407, filed Oct. 16, 2007 by Namit Jain 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.
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.
Carpenter, D. “User Defined Functions”, available at http://www.sqlteam.com/itemprint.asp?ItemID=979 , Oct. 12, 2000, pp. 4.
Amendment dated May 23, 2011 in U.S. Application 11/874,197, pp. 14.
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 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 21st ACM 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. 50.
Oracle Database, SQL Language Reference, 11 g Release 1 (11.1), B28286-02, Sep. 2007, pp. 146.
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/cql/onauc.html , Dec. 2, 2002, pp. 3.
Diao, Y. “Query Processing for Large-Scale XML Message Brokering”, 2005, University of California Berkeley, pp. 226.
Diao, Y. et al. “Query Processing for High-Volume XML Message Brokering”, Proceedings of the 29th VLDB Conference, Berlin, Germany, 2003, pp. 12.
Jin, C. et al. “ARGUS: Efficient Scalable Continuous Query Optimization for Large-Volume Data Streams”, 10th International Database Engineering and Applications Symposium (IDEAS'06), 2006, pp. 7.
Bose, S. et al., “A Query Algebra for Fragmented XML Stream Data”, 9th International Workshop on Data Base Programming Languages (DBPL), Sep. 2003, Postdam, Germany, http://lambda.uta.edu/dbp103.pdf, pp. 11.
Fernandez, Mary et al., “Build your own
Jain Namit
Mishra Shailendra Kumar
Srinivasan Anand
Channavajjala Srirama
Hosseini Reza
Oracle International Corporation
Silicon Valley Patent & Group LLP
Suryadevara Omkar
LandOfFree
Support for user defined functions 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 functions 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 functions in a data stream... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4312656