Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2006-01-03
2006-01-03
Channavajjala, Srirama (Department: 2166)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000
Reexamination Certificate
active
06983275
ABSTRACT:
Database Management Systems (DBMS) manage data stored in tables and process database queries against that stored data. The database queries typically specify search conditions (that is, ‘predicates’) for qualifying database search results to be output by the DBMS. When a database table definition or query includes a given predicate having an expression that operates on a column of a table, it is useful to know whether the expression is monotonic. If the expression is determined to be monotonic, the present invention provides operations for deriving a new predicate from the given predicate for use in a new database query. Advantageously, the use of a new or derived predicate improves operational efficiency of the DBMS. Operation is provided for detecting a type of monotonicity related to the expression, and uses the detected type of monotonicity for generating the derived predicate.
REFERENCES:
patent: 5495600 (1996-02-01), Terry et al.
patent: 5787411 (1998-07-01), Groff et al.
patent: 5806061 (1998-09-01), Chaudhuri et al.
patent: 5819256 (1998-10-01), Ozbutun et al.
patent: 5920716 (1999-07-01), Johnson et al.
patent: 5924088 (1999-07-01), Jakobsson et al.
patent: 5963932 (1999-10-01), Jakobsson et al.
patent: 6088524 (2000-07-01), Levy et al.
patent: 6105018 (2000-08-01), Demers et al.
patent: 6363371 (2002-03-01), Chaudhuri et al.
patent: 6381616 (2002-04-01), Larson et al.
patent: 6385603 (2002-05-01), Chen et al.
patent: 6411951 (2002-06-01), Galindo-Legaria et al.
patent: 6438541 (2002-08-01), Witkowski
patent: 6442543 (2002-08-01), Snodgrass et al.
patent: 6446063 (2002-09-01), Chen et al.
patent: 6457020 (2002-09-01), Carey et al.
patent: 6460043 (2002-10-01), Tabbara et al.
patent: 6484159 (2002-11-01), Mumick et al.
patent: 6513029 (2003-01-01), Agrawal et al.
patent: 6581052 (2003-06-01), Slutz
patent: 6598041 (2003-07-01), Bernal et al.
patent: 6631371 (2003-10-01), Lei et al.
patent: 6665664 (2003-12-01), Paulley et al.
patent: 6694305 (2004-02-01), Bernal et al.
patent: 6823329 (2004-11-01), Kirk et al.
patent: 6882995 (2005-04-01), Nasr et al.
patent: 2002/0032678 (2002-03-01), Cornwell et al.
patent: 2003/0212694 (2003-11-01), Potapov et al.
patent: 2004/0030679 (2004-02-01), Gonnet
patent: 0616289 (1994-02-01), None
patent: 0689 148 (1995-05-01), None
patent: 0877327 (1998-11-01), None
Yan-Nei Law et al. Blocking, Monotonicity, and turing completeness in a database langugage for sequences and streams, ABSTRACT only, one page.
Jayadev Misra, Monotonicity, Stability and constants notes on UNITY: Oct. 1989.
Sirish Chandrasekaran et al. “Streaming queries over streaming data”, proceedings of the 28th VLDB conference, 200212 pages.
Chun Zhang et al. “On supporting containment queries in relational daabase management systems”, ACM SIGMOD May 2001 14 pages.
Kapetanios,E et al. The design and implementation of a meaning driver data query language, Proceedings of the 14 internatin conference on scientific and statistical database management IEEE 2002, 4 pages.
Q.Zhao et al. “Register Binding for DSP code containing predicated execution”ISBN:90-73461-18-9, STW, 1999, pp 611-617.
Laks VS Lakshmanan et al. Optimization of constrained frequent set queries with 2-variable constraints, 199812 pages.
Ashish Gupta et al. Efficient and complete tests for database integrity constraint checking, 1994, 6 pages.
Joseph C et al. “On predicated execution”, Hewlett Packard HPL-91-58, May 1991pp 1-25.
Surajit Chaudhuri et al. “selectivity estimatiion for string predicates: Overcoming the underestimation problem”, proceedings of the 20th international conference on data engineering (ICDE'04) Apr. 2004, pp 227-238.
Oded Goldreich et al. “Testing monotonicity”, foundations of computer science, 1998 proceedings 39th published on Nov. 1998, pp 426-435.
Malkemus et al. “predicate derivation and monotonicity detectiion in DB2 UDB”, proceedings of the 21st international conference on data engineering (ICDE 2005), Apr. 2005, pp 939-947.
Vijay K Garg et al. “detecting conjunctive channel predicates in a distributed programming environment”, proceedings of the 28th annual hawaii international conference on system sciences-1995, 1995 IEEE pp 232-241.
Dave D Straube et al. “query optimization and execution plan generation in object-oriented data management systems”, IEEE transactions on knowledge and data engineering, vol. 7, No. 2 Apr., 1995, pp 210-227.
Bonner, Anthony J., “Workflow Transactions and Datalog,” University of Toronto, 1999, 294-305.
Koo Fred
Malkemus Timothy Ray
Channavajjala Srirama
Sawyer Law Group LLP
LandOfFree
Optimizing database query by generating, determining the... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Optimizing database query by generating, determining the..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Optimizing database query by generating, determining the... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3526509