Data processing: database and file management or data structures – Database and file access – Query optimization
Reexamination Certificate
2011-08-02
2011-08-02
Chen, Susan Y (Department: 2161)
Data processing: database and file management or data structures
Database and file access
Query optimization
C707S746000, C707S769000
Reexamination Certificate
active
07991768
ABSTRACT:
Techniques for processing a query that includes a path expression are provided. A query processor determines whether an XML index may be used to execute the query instead of having to scan multiple XML documents. The query is parsed and normalized, which results in multiple normalized path expressions that are based on the original path expression. If the XML index is a path-subsetted index, then the query processor generates annotated path expressions based on the normalized path expressions. The query processor determines whether each of the annotated path expressions is satisfiable by the path-subsetted XML index. If so, then the XML index is used to process the query.
REFERENCES:
patent: 5210686 (1993-05-01), Jernigan
patent: 5295261 (1994-03-01), Simonetti
patent: 5369763 (1994-11-01), Biles
patent: 5404513 (1995-04-01), Powers et al.
patent: 5410691 (1995-04-01), Taylor
patent: 5454101 (1995-09-01), Mackay et al.
patent: 5467471 (1995-11-01), Bader
patent: 5524240 (1996-06-01), Barbara et al.
patent: 5530849 (1996-06-01), Hanushevksy et al.
patent: 5544360 (1996-08-01), Lewak et al.
patent: 5546571 (1996-08-01), Shan et al.
patent: 5568640 (1996-10-01), Nishiyama et al.
patent: 5643633 (1997-07-01), Telford et al.
patent: 5680614 (1997-10-01), Bakuya et al.
patent: 5701467 (1997-12-01), Freeston
patent: 5724577 (1998-03-01), Exley et al.
patent: 5734887 (1998-03-01), Kingberg et al.
patent: 5838965 (1998-11-01), Kavanagh et al.
patent: 5842212 (1998-11-01), Balluvio
patent: 5870590 (1999-02-01), Kita et al.
patent: 5878415 (1999-03-01), Olds
patent: 5917492 (1999-06-01), Bereiter et al.
patent: 5921582 (1999-07-01), Gusack
patent: 5964407 (1999-10-01), Sandkleiva
patent: 5974407 (1999-10-01), Sacks
patent: 5987506 (1999-11-01), Carter et al.
patent: 6003040 (1999-12-01), Mital et al.
patent: 6038563 (2000-03-01), Bapat et al.
patent: 6055544 (2000-04-01), DeRose et al.
patent: 6061684 (2000-05-01), Glasser et al.
patent: 6101500 (2000-08-01), Lau
patent: 6111578 (2000-08-01), Tesler
patent: 6112209 (2000-08-01), Gusack
patent: 6128610 (2000-10-01), Srinivasan et al.
patent: 6141655 (2000-10-01), Johnson et al.
patent: 6154741 (2000-11-01), Feldman
patent: 6182121 (2001-01-01), Wlaschin
patent: 6189012 (2001-02-01), Mital et al.
patent: 6192273 (2001-02-01), Igel et al.
patent: 6192373 (2001-02-01), Haegele
patent: 6199195 (2001-03-01), Goodwin et al.
patent: 6208993 (2001-03-01), Shadmon
patent: 6236988 (2001-05-01), Aldred
patent: 6263332 (2001-07-01), Nasr et al.
patent: 6269380 (2001-07-01), Terry et al.
patent: 6279006 (2001-08-01), Shigemi et al.
patent: 6279007 (2001-08-01), Uppala
patent: 6298349 (2001-10-01), Toyoshima et al.
patent: 6330573 (2001-12-01), Salisbury et al.
patent: 6343287 (2002-01-01), Kumar et al.
patent: 6356920 (2002-03-01), Vandersluis
patent: 6366934 (2002-04-01), Cheng et al.
patent: 6370537 (2002-04-01), Gilbert et al.
patent: 6427123 (2002-07-01), Sedlar
patent: 6470344 (2002-10-01), Kothuri et al.
patent: 6487546 (2002-11-01), Witkowski
patent: 6496842 (2002-12-01), Lyness
patent: 6519597 (2003-02-01), Cheng et al.
patent: 6539398 (2003-03-01), Hannan et al.
patent: 6549916 (2003-04-01), Sedlar
patent: 6571231 (2003-05-01), Sedlar
patent: 6584459 (2003-06-01), Chang et al.
patent: 6604100 (2003-08-01), Fernandez et al.
patent: 6609121 (2003-08-01), Ambrosini et al.
patent: 6636845 (2003-10-01), Chau et al.
patent: 6643633 (2003-11-01), Chau et al.
patent: 6662342 (2003-12-01), Marcy
patent: 6684227 (2004-01-01), Duxbury
patent: 6697805 (2004-02-01), Choquier et al.
patent: 6704739 (2004-03-01), Craft et al.
patent: 6704747 (2004-03-01), Fong
patent: 6708186 (2004-03-01), Claborn et al.
patent: 6718322 (2004-04-01), Brye
patent: 6725212 (2004-04-01), Couch et al.
patent: 6754661 (2004-06-01), Hallin et al.
patent: 6772350 (2004-08-01), Belani et al.
patent: 6785673 (2004-08-01), Fernandez et al.
patent: 6801224 (2004-10-01), Lewallen
patent: 6826553 (2004-11-01), DaCosta et al.
patent: 6826727 (2004-11-01), Mohr et al.
patent: 6836778 (2004-12-01), Manikutty et al.
patent: 6836857 (2004-12-01), Ten-Hove et al.
patent: 6920457 (2005-07-01), Pressmar
patent: 6964025 (2005-11-01), Angiulo et al.
patent: 6996571 (2006-02-01), McConnell
patent: 7013425 (2006-03-01), Kataoka
patent: 7031956 (2006-04-01), Lee et al.
patent: 7043488 (2006-05-01), Bauer et al.
patent: 7080094 (2006-07-01), Dapp et al.
patent: 7096224 (2006-08-01), Murthy et al.
patent: 7120645 (2006-10-01), Manikutty et al.
patent: 7139746 (2006-11-01), Shin et al.
patent: 7143397 (2006-11-01), Imaura
patent: 7162485 (2007-01-01), Gottlob et al.
patent: 7171404 (2007-01-01), Lindblad et al.
patent: 7171407 (2007-01-01), Barton et al.
patent: 7216127 (2007-05-01), Auerbach
patent: 7287023 (2007-10-01), Fan et al.
patent: 7315852 (2008-01-01), Balmin et al.
patent: 7366735 (2008-04-01), Chandrasekaran et al.
patent: 7370061 (2008-05-01), Chakraborty et al.
patent: 7467157 (2008-12-01), Chen et al.
patent: 7603347 (2009-10-01), Thusoo et al.
patent: 7747610 (2010-06-01), Chinchwadkar et al.
patent: 2001/0049675 (2001-12-01), Mandler et al.
patent: 2002/0056025 (2002-05-01), Qiu et al.
patent: 2002/0073019 (2002-06-01), Deaton
patent: 2002/0078068 (2002-06-01), Krishnaprasad et al.
patent: 2002/0116371 (2002-08-01), Dodds et al.
patent: 2002/0116457 (2002-08-01), Eshleman et al.
patent: 2002/0133484 (2002-09-01), Chau et al.
patent: 2002/0143512 (2002-10-01), Shamoto et al.
patent: 2002/0152267 (2002-10-01), Lennon
patent: 2002/0156811 (2002-10-01), Krupa
patent: 2002/0184188 (2002-12-01), Mandyam et al.
patent: 2002/0184401 (2002-12-01), Kadel, Jr. et al.
patent: 2002/0188613 (2002-12-01), Chakraborty et al.
patent: 2003/0004937 (2003-01-01), Salmenkaita et al.
patent: 2003/0009361 (2003-01-01), Hancock et al.
patent: 2003/0065659 (2003-04-01), Agarwal et al.
patent: 2003/0078906 (2003-04-01), Ten-Hove et al.
patent: 2003/0093672 (2003-05-01), Cichowlas
patent: 2003/0101194 (2003-05-01), Rys et al.
patent: 2003/0131051 (2003-07-01), Lection et al.
patent: 2003/0140311 (2003-07-01), Lemon et al.
patent: 2003/0167456 (2003-09-01), Sabharwal
patent: 2003/0172135 (2003-09-01), Bobick et al.
patent: 2003/0177341 (2003-09-01), Devillers
patent: 2003/0182624 (2003-09-01), Large
patent: 2003/0212662 (2003-11-01), Shin et al.
patent: 2003/0212664 (2003-11-01), Breining et al.
patent: 2004/0010752 (2004-01-01), Chan et al.
patent: 2004/0043758 (2004-03-01), Sorvari et al.
patent: 2004/0044659 (2004-03-01), Judd et al.
patent: 2004/0064466 (2004-04-01), Manikutty et al.
patent: 2004/0068494 (2004-04-01), Tozawa et al.
patent: 2004/0088320 (2004-05-01), Perry
patent: 2004/0103105 (2004-05-01), Lindblad et al.
patent: 2004/0148278 (2004-07-01), Milo et al.
patent: 2004/0149278 (2004-08-01), Lin
patent: 2004/0167864 (2004-08-01), Wang et al.
patent: 2004/0176958 (2004-09-01), Salmenkaita et al.
patent: 2004/0205551 (2004-10-01), Santos
patent: 2004/0220912 (2004-11-01), Manikutty et al.
patent: 2004/0225680 (2004-11-01), Cameron et al.
patent: 2004/0230667 (2004-11-01), Wookey
patent: 2004/0267760 (2004-12-01), Brundage et al.
patent: 2005/0033733 (2005-02-01), Shadmon et al.
patent: 2005/0038688 (2005-02-01), Collins et al.
patent: 2005/0050016 (2005-03-01), Stanoi et al.
patent: 2005/0050058 (2005-03-01), Jain et al.
patent: 2005/0050092 (2005-03-01), Jain et al.
patent: 2005/0091188 (2005-04-01), Pal et al.
patent: 2005/0097084 (2005-05-01), Balmin et al.
patent: 2005/0108630 (2005-05-01), Wasson et al.
patent: 2005/0120031 (2005-06-01), Ishii
patent: 2005/0187897 (2005-08-01), Pawar et al.
patent: 2005/0228791 (2005-10-01), Thusoo et al.
patent: 2005/0228792 (2005-10-01), Chandrasekaran et al.
patent: 2005/0228818 (2005-10-01), Murthy et al.
patent: 2005/0229158 (2005-10-01), Thusoo et al.
patent: 2005/0257201 (2005-11-01), Rose et al.
patent: 2005/0278616 (2005-12-01), Eller
patent: 2005/0289125 (2005-12-01), Liu et al.
patent: 2006/0080345 (2006-04-01), Murhy et al.
patent: 2006/0129584 (2006-06-01), Hoang et al.
patent: 2006/0184551 (2006-08-01), Tarachandani et al.
patent: 2006/0195476 (20
Agarwal Nipun
Baby Thomas
Chandrasekar Sivasankaran
Tarachandani Asha
Zhang Ning
Chen Susan Y
Hickman Palermo & Truong & Becker LLP
Ledesma Daniel D.
Oracle International Corporation
LandOfFree
Global query normalization to improve XML index based... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Global query normalization to improve XML index based..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Global query normalization to improve XML index based... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2669778