Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2006-10-24
2006-10-24
Mizrahi, Diane D. (Department: 2165)
Data processing: database and file management or data structures
Database design
Data structure types
Reexamination Certificate
active
07127467
ABSTRACT:
A method for managing expressions includes receiving a first query that includes a first conditional expression. The first expression is then represented as data in a column of a table. A second query is received that specifies a first set of criteria, and the second query is executed to select data based at least on whether expressions in the column satisfy the first set of criteria. In an embodiment, the second query further specifies a second set of criteria, wherein executing the second query includes selecting data based on whether data in columns other than the expression column satisfy the second criteria. A special index is defined, which can be created on the column that stores the expressions as data, to filter large sets of expressions efficiently. A method of evaluating an expression set stored as data in a table classifies each predicate from each expression, and filters the expression set based on the predicate classification.
REFERENCES:
patent: 4815030 (1989-03-01), Cross et al.
patent: 5072405 (1991-12-01), Ramakrishna et al.
patent: 5446885 (1995-08-01), Moore et al.
patent: 5680602 (1997-10-01), Bloem et al.
patent: 5870552 (1999-02-01), Dozier et al.
patent: 5873075 (1999-02-01), Cochrane et al.
patent: 5873084 (1999-02-01), Bracho et al.
patent: 5970244 (1999-10-01), Nagahashi et al.
patent: 6021443 (2000-02-01), Bracho et al.
patent: 6038601 (2000-03-01), Lambert et al.
patent: 6067540 (2000-05-01), Ozbutun et al.
patent: 6122639 (2000-09-01), Babu et al.
patent: 6285997 (2001-09-01), Carey et al.
patent: 6401090 (2002-06-01), Bailis et al.
patent: 6405191 (2002-06-01), Bhatt et al.
patent: 6427146 (2002-07-01), Chu
patent: 6442568 (2002-08-01), Velasco et al.
patent: 6502093 (2002-12-01), Bhatt et al.
patent: 6604093 (2003-08-01), Etzion et al.
patent: 6604100 (2003-08-01), Fernandez et al.
patent: 6681383 (2004-01-01), Pastor et al.
patent: 6691155 (2004-02-01), Gottfried
patent: 6850893 (2005-02-01), Lipkin et al.
patent: 6901410 (2005-05-01), Marron et al.
patent: 6917946 (2005-07-01), Corl, Jr. et al.
patent: 2001/0047270 (2001-11-01), Gusick et al.
patent: 2002/0062475 (2002-05-01), Iborra et al.
patent: 2002/0152149 (2002-10-01), Tanaka
patent: 2003/0046421 (2003-03-01), Horvitz et al.
patent: 2003/0120642 (2003-06-01), Egilsson et al.
patent: 2003/0236834 (2003-12-01), Gottfried
patent: 2004/0181543 (2004-09-01), Wu et al.
patent: 2004/0193575 (2004-09-01), Chen et al.
patent: 2005/0203940 (2005-09-01), Farrar et al.
patent: 2005/0222978 (2005-10-01), Drory et al.
patent: 0743596 (1996-11-01), None
patent: 0 959 416 (1999-11-01), None
patent: 2 274 182 (1994-07-01), None
patent: 2 354 847 (2001-04-01), None
patent: 2 354 848 (2001-04-01), None
patent: 05089143 (1993-04-01), None
patent: 06319024 (1994-11-01), None
patent: WO 98/33131 (1998-07-01), None
patent: WO 01/08048 (2001-02-01), None
patent: WO 01/88795 (2001-11-01), None
patent: WO 03/098479 (2003-05-01), None
Gianluigi Greco et al., Event choice datalog: a logic programming language for reasoning in multiple dimensions, 2004, ACM Press, pp. 238-249.
Charles L. Forgy, “Rete: A Fast Algorithm for the Many Pattern/Many Object Pattern Match Problem,”Artificial Intelligence, 1982, pp. 17-37.
Marcos K. Aguilera, et al., “Matching Events in a Content-based Subscription System,” 1999, Symposium on Principles of Distributed Computing, 9 pages.
Umeshwar Dayal, et al., “Active Database System,”Modern Database Systems: The Object Model, Interoperability, and Beyond, Addison-Wesley, Reading, Massachusetts, Sep. 1994, 25 pages.
Jagannathan Srinivasan, et al., “Extensible Indexing: A Framework For Intregrating Domain-Specific Indexing Schemes Into Oracle8i,” Oracle Corporation, 16thInternational Conference on Data Engineering, Feb. 28- Mar. 3, 2000, San Diego, California, 10 pages.
Patrick O'Neil, et al., “Improved Query Performance with Variant Indexes,” SIGMOD '97 5/97, Tucson, Arizona, USA, pp. 1-12.
Eric N. Hanson, et al., “Optimized Rule Condition Testing in Ariel using Gator Networks,” Oct. 23, 1995, University of Flordia, TR-95-027, pp. 1-24.
M.F. Wyle, “A Wide Area Network Information Filter,” Proceedings International Conference on Artificial Intelligence Applications on Wall Street, 9 Oct. 1991, New York, US, Los Alamitos, CA Oct. 9, 1991, XP000534152, pp. 10-15.
Jim Binkley, et al: “Rama: An Architecture for Internet Information Filtering,” Journal of Intelligent Information Systems, vol. 5, No. 2, Sep. 1, 1995, XP000617268, pp. 81-99.
Patrick A. O'Donnell, et al., “Deadlock-Free and Collision-Free Coordination of Two Robot Manipulators,” 1989, IEEE, XP 000041486, pp. 484-489.
Clara Nippl, et al., “Accelerating Profiling Services by Parallel Database Technology,” undated, 9 pages.
Norman W. Paton, et al., “Active Database Systems,” Mar. 1999, ACM Computing Surveys, vol. 31, No. 1., pp. 63-103.
International Searching Authority, “Notification of Transmittal of the International Search Report or the Declaration,” Feb. 12, 2004, 9 pages.
IBM Corp., “Improved Rete Algorithm —Hashing Techniques Applied to Partial Match Memories,” IBM Technical Disclosure Bulletin, vol. 35, No. 3, Aug. 1992, p. 149.
Segev, A. et al., “Rule Activation Techniques in Active Database Systems”, Journal of Intelligent Information Systems, 7(2):173-194, Oct. 1996, 23 pages.
International Preliminary Examining Authority, International Preliminary Examination Report, in regards to PCT application PCT/US 03/14892, dated May 24, 2005, 9 pages.
Current Claims of International Application PCT/US 03/14892, pp. 1-5.
Current Claims in PCT application, International Application No. PCT/US03/23747, 14 pages.
International Searching Authority, “Notification of Transmittal of the International Search Report or the Declaration,” dated May 25, 2004, 6 pages.
Kei Kurakawa et al., “Life Cycle Design Support Based on Environmental Information SHaring,” IEEE, Feb. 1-3 1999, Proceedings EcoDesign '99, First International Symposium, pp. 138-142.
Oliver Gunther, et al., “MMM: A Web-Based System for Sharing Statistical Computing Modules,” IEEE, May-Jun. 1997, vol. 1, Issue 3, pp. 59-68.
PCT Written Opnion from corresponding PCT/US03/14892.
International Searching Authority, “Notification of Transmittal of the International Search Report and the Written Opinion of the International Searching Authority, or the Declaration,” PCT/US2005/009598, dated Nov. 29, 2005, 18 pages.
Current Claims, PCT/US2005/009598, 6 pages.
Bea, :Using Expressions and Conditions, WebLogic Process Integrator Release 1.1, 2000, located on the internet at http://e-docs.bea.com/wlpi/wlpil1/studio/ch6.htm retrieved on Dec. 29, 2005, 12 pages.
Chamberlain, Don, “Query Languages and XML,” Powerpoint Presentation, IBM Almaden Research Center, Dec. 2000, located on the internet at http://www-db.sc.wisc.edu/dbseminar/fall00/talks/chamberlain, 26 pages.
Chamberlain, Don et al., “XQuery: A Query Language for XML,” W3C Working Draft, Feb. 15, 2001, located on the internet at http://www.w3.org/TR/2001/WD-xquery-20010215/ retrieved on Dec. 29, 2005, 83 pages.
Clark, James et al., “XML Path language (XPath), Version 1.0,” W3C, 1999, located on the internet at http://www.w3.org/TR/xpath.html, retrieved on Dec. 29, 2005, 37 pages.
Krishnaprasad, Muralidhar et al., “Query Rewrite in Oracle XML DB,” Proceeding of the 30thVLDB Conference, 2004, pp. 1134-1145.
Unknown Author, unknown title, located on the internet at www.cs.uku.fi/kilpelai/RDK01/lectures/Xquery.pdf 2001, 10 pages.
Communication pursuant to Article 96(2) EPC received in corresponding European application, Application No. 03753016.9 (5 pages).
Grosof, Benjamin N. et al., “SweetDeal: Representing Agent Contracts with Exceptions using XML Rules, Ontologies, and Process Descriptions,” XP002354519, pp. 340-3
Gawlick Dieter
Srinivasan Jagannathan
Yalamanchi Aravind
Henkhaus John D.
Hickman Palermo & Truong & Becker LLP
Mizrahi Diane D.
Oracle International Corporation
LandOfFree
Managing expressions in a database 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 Managing expressions in a database system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Managing expressions in a database system will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3631128