Data processing: database and file management or data structures – Data integrity – Statistics maintenance
Reexamination Certificate
2011-04-19
2011-04-19
Morrison, Jay A (Department: 2168)
Data processing: database and file management or data structures
Data integrity
Statistics maintenance
C707S696000, C707S719000, C707S776000, C707S778000
Reexamination Certificate
active
07930277
ABSTRACT:
Cost-based optimizer functionality for an XML database repository provides means for optimizing the execution of database queries that access XML resources in the database repository. Statistics about XML resources that are stored in the database repository are gathered, stored and utilized by a query optimizer to compute computational costs associated with each of multiple methods of accessing particular XML resources requested in a database query. Hence, the optimizer is able to select the most efficient query execution plan based on the costs of possible access paths. In one embodiment, specific statistics about the hierarchical structure of XML resources stored in the XML database repository are gathered, stored in a relational table in the database management system, and used to compute the selectivity of query predicates and the index cost associated with traversing one or more indexes to access requested XML resources.
REFERENCES:
patent: 4993025 (1991-02-01), Vesel et al.
patent: 5202982 (1993-04-01), Gramlich et al.
patent: 5210686 (1993-05-01), Jernigan
patent: 5226137 (1993-07-01), Bolan et al.
patent: 5247658 (1993-09-01), Barrett et al.
patent: 5257366 (1993-10-01), Adair et al.
patent: 5295256 (1994-03-01), Bapat
patent: 5295261 (1994-03-01), Simonetti
patent: 5307490 (1994-04-01), Davidson et al.
patent: 5313629 (1994-05-01), Abraham et al.
patent: 5327556 (1994-07-01), Mohan et al.
patent: 5369763 (1994-11-01), Biles
patent: 5388257 (1995-02-01), Bauer
patent: 5404513 (1995-04-01), Powers et al.
patent: 5410691 (1995-04-01), Taylor
patent: 5454101 (1995-09-01), Mackay et al.
patent: 5463772 (1995-10-01), Thompson et al.
patent: 5467471 (1995-11-01), Bader
patent: 5499371 (1996-03-01), Henninger et al.
patent: 5504892 (1996-04-01), Atsatt et al.
patent: 5506991 (1996-04-01), Curry et al.
patent: 5524240 (1996-06-01), Barbara et al.
patent: 5530849 (1996-06-01), Hanushevsky et al.
patent: 5544360 (1996-08-01), Lewak et al.
patent: 5546571 (1996-08-01), Shan et al.
patent: 5561763 (1996-10-01), Eto et al.
patent: 5566331 (1996-10-01), Irwin, Jr. et al.
patent: 5568640 (1996-10-01), Nishiyama et al.
patent: 5574915 (1996-11-01), Lemon et al.
patent: 5625815 (1997-04-01), Maier et al.
patent: 5630125 (1997-05-01), Zellweger
patent: 5643633 (1997-07-01), Telford et al.
patent: 5680614 (1997-10-01), Bakuya et al.
patent: 5682524 (1997-10-01), Freund et al.
patent: 5684990 (1997-11-01), Boothby
patent: 5689706 (1997-11-01), Rao 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: 5737736 (1998-04-01), Chang
patent: 5758153 (1998-05-01), Atsatt et al.
patent: 5802518 (1998-09-01), Karaev et al.
patent: 5819275 (1998-10-01), Badger et al.
patent: 5822511 (1998-10-01), Kashyap et al.
patent: 5832526 (1998-11-01), Schuyler
patent: 5838965 (1998-11-01), Kavanagh et al.
patent: 5842212 (1998-11-01), Balluvio et al.
patent: 5848246 (1998-12-01), Gish
patent: 5870590 (1999-02-01), Kita et al.
patent: 5878415 (1999-03-01), Olds
patent: 5878434 (1999-03-01), Draper et al.
patent: 5892535 (1999-04-01), Allen et al.
patent: 5897632 (1999-04-01), Dar et al.
patent: 5905990 (1999-05-01), Inglett
patent: 5915253 (1999-06-01), Christiansen
patent: 5917492 (1999-06-01), Bereiter et al.
patent: 5918225 (1999-06-01), White et al.
patent: 5921582 (1999-07-01), Gusack
patent: 5937406 (1999-08-01), Balabine et al.
patent: 5940591 (1999-08-01), Boyle et al.
patent: 5960194 (1999-09-01), Choy et al.
patent: 5964407 (1999-10-01), Sandkleiva
patent: 5974407 (1999-10-01), Sacks
patent: 5978791 (1999-11-01), Farber et al.
patent: 5983215 (1999-11-01), Ross et al.
patent: 5987506 (1999-11-01), Carter et al.
patent: 5991771 (1999-11-01), Falls et al.
patent: 5999936 (1999-12-01), Pattison et al.
patent: 5999941 (1999-12-01), Andersen
patent: 6003040 (1999-12-01), Mital et al.
patent: 6012067 (2000-01-01), Sarkar
patent: 6018747 (2000-01-01), Burns et al.
patent: 6023706 (2000-02-01), Schmuck et al.
patent: 6023765 (2000-02-01), Kuhn
patent: 6029160 (2000-02-01), Cabrera et al.
patent: 6029166 (2000-02-01), Mutalik et al.
patent: 6029175 (2000-02-01), Chow et al.
patent: 6038563 (2000-03-01), Bapat et al.
patent: 6052122 (2000-04-01), Sutcliffe et al.
patent: 6055544 (2000-04-01), DeRose et al.
patent: 6061684 (2000-05-01), Glasser et al.
patent: 6088694 (2000-07-01), Burns et al.
patent: 6092086 (2000-07-01), Martin et al.
patent: 6101500 (2000-08-01), Lau
patent: 6111578 (2000-08-01), Tesler
patent: 6112209 (2000-08-01), Gusack
patent: 6115741 (2000-09-01), Domenikos et al.
patent: 6119118 (2000-09-01), Kain, III et al.
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: 6185574 (2001-02-01), Howard et al.
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), Shadmone
patent: 6212512 (2001-04-01), Barney et al.
patent: 6212557 (2001-04-01), Oran
patent: 6230310 (2001-05-01), Arrouye et al.
patent: 6233729 (2001-05-01), Campara et al.
patent: 6236988 (2001-05-01), Aldred
patent: 6240407 (2001-05-01), Chang et al.
patent: 6247024 (2001-06-01), Kincaid
patent: 6263332 (2001-07-01), Nasr et al.
patent: 6263345 (2001-07-01), Farrar et al.
patent: 6269380 (2001-07-01), Terry et al.
patent: 6269431 (2001-07-01), Dunham
patent: 6279006 (2001-08-01), Shigemi et al.
patent: 6279007 (2001-08-01), Uppala
patent: 6298349 (2001-10-01), Toyoshima et al.
patent: 6301605 (2001-10-01), Napolitano et al.
patent: 6321219 (2001-11-01), Gainer et al.
patent: 6330573 (2001-12-01), Salisbury et al.
patent: 6339382 (2002-01-01), Arbinger et al.
patent: 6341289 (2002-01-01), Burroughs et al.
patent: 6343287 (2002-01-01), Kumar et al.
patent: 6349295 (2002-02-01), Tedesco et al.
patent: 6356920 (2002-03-01), Vandersluis
patent: 6363371 (2002-03-01), Chaudhuri et al.
patent: 6366921 (2002-04-01), Hansen et al.
patent: 6366934 (2002-04-01), Cheng et al.
patent: 6370537 (2002-04-01), Gilbert et al.
patent: 6370548 (2002-04-01), Bauer et al.
patent: 6389427 (2002-05-01), Faulkner
patent: 6389433 (2002-05-01), Bolosky et al.
patent: 6393435 (2002-05-01), Gartner et al.
patent: 6397231 (2002-05-01), Salisbury et al.
patent: 6418448 (2002-07-01), Sarkar
patent: 6421692 (2002-07-01), Milne et al.
patent: 6427123 (2002-07-01), Sedlar
patent: 6438540 (2002-08-01), Nasr et al.
patent: 6438550 (2002-08-01), Doyle et al.
patent: 6438562 (2002-08-01), Gupta et al.
patent: 6442548 (2002-08-01), Balabine et al.
patent: 6446091 (2002-09-01), Noren et al.
patent: 6449620 (2002-09-01), Draper et al.
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: 6529901 (2003-03-01), Chaudhuri et al.
patent: 6539398 (2003-03-01), Hannan et al.
patent: 6542898 (2003-04-01), Sullivan et al.
patent: 6571231 (2003-05-01), Sedlar
patent: 6574655 (2003-06-01), Libert et al.
patent: 6584459 (2003-06-01), Chang et al.
patent: 6594675 (2003-07-01), Schneider
patent: 6598055 (2003-07-01), Keesey et al.
patent: 6604100 (2003-08-01), Fernandez et al.
patent: 6609121 (2003-08-01), Ambrosini et al.
patent: 6611843 (2003-08-01), Jacobs
patent: 6615203 (2003-09-01), Lin 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: 6675230 (2004-01-01), Lewallen
patent: 6681221 (2004-01-01), Jacobs
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: 6721723 (2004-04-01), Gibson et al.
patent: 6725212 (2004-04-01), Couch et al.
patent: 6732222 (2004-05-01), Garritsen et al.
patent: 6754661 (2004-06-01), Hallin et al.
patent: 6772350
Agarwal Nipun
Chandrasekar Sivasankaran
Ge Fei
Murthy Ravi
Sedlar Eric
Hickman Palermo & Truong & Becker LLP
Morrison Jay A
Oracle International Corporation
LandOfFree
Cost-based optimizer for an XML data repository within a... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Cost-based optimizer for an XML data repository within a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Cost-based optimizer for an XML data repository within a... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2655105