Efficient queribility and manageability of an XML index with...

Details Efficient queribility and manageability of an XML index with... Efficient queribility and manageability of an XML index with...

2005-02-15

2009-02-17

Wong, Leslie (Department: 2164)

Data processing: database and file management or data structures

Database design

Data structure types

C707SE17041, C707S793000

Reexamination Certificate

active

07493305

ABSTRACT:
A method and system are provided for determining whether a given path is an indexed path of XML documents stored in a database management system. A finite state machine is built using the path subsetting rules specified by a user. The finite state machine is traversed using the given path. If any accepting states are reached during the traversal of the finite state machine, the given path is determined to matching the path subsetting rules.

REFERENCES:
patent: 5210686 (1993-05-01), Jernigan
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), Hanushevsky 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: 5838965 (1998-11-01), Kavanagh et al.
patent: 5842212 (1998-11-01), Balluvio et al.
patent: 5870590 (1999-02-01), Kita et al.
patent: 5917492 (1999-06-01), Bereiter et al.
patent: 5921582 (1999-07-01), Gusack
patent: 5974407 (1999-10-01), Sacks
patent: 6055544 (2000-04-01), DeRose 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: 6182121 (2001-01-01), Wlaschin
patent: 6192273 (2001-02-01), Igel et al.
patent: 6192373 (2001-02-01), Haegele
patent: 6208993 (2001-03-01), Shadmon
patent: 6236988 (2001-05-01), Aldred
patent: 6279007 (2001-08-01), Uppala
patent: 6330573 (2001-12-01), Salisbury et al.
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: 6584459 (2003-06-01), Chang et al.
patent: 6604100 (2003-08-01), Fernandez et al.
patent: 6636845 (2003-10-01), Chau et al.
patent: 6643633 (2003-11-01), Chau et al.
patent: 6697805 (2004-02-01), Choquier et al.
patent: 6708186 (2004-03-01), Claborn et al.
patent: 6725212 (2004-04-01), Couch et al.
patent: 6826727 (2004-11-01), Mohr et al.
patent: 6836857 (2004-12-01), Ten-Hove et al.
patent: 7031956 (2006-04-01), Lee et al.
patent: 7096224 (2006-08-01), Murthy et al.
patent: 7139746 (2006-11-01), Shin et al.
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: 7366735 (2008-04-01), Chandrasekar et al.
patent: 2001/0049675 (2001-12-01), Mandler et al.
patent: 2002/0073019 (2002-06-01), Deaton
patent: 2002/0078068 (2002-06-01), Krishnaprasad et al.
patent: 2002/0116457 (2002-08-01), Eshleman 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/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/0101194 (2003-05-01), Rys et al.
patent: 2003/0131051 (2003-07-01), Lection et al.
patent: 2003/0177341 (2003-09-01), Devillers
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/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/0167864 (2004-08-01), Wang et al.
patent: 2004/0205551 (2004-10-01), Santos
patent: 2004/0267760 (2004-12-01), Brundage et al.
patent: 2005/0038688 (2005-02-01), Collins et al.
patent: 2005/0050016 (2005-03-01), Stanoi 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/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/0289125 (2005-12-01), Liu et al.
patent: 2007/0250527 (2007-10-01), Murthy et al.
patent: WO 01/42881 (2001-06-01), None
patent: WO 01/59602 (2001-08-01), None
patent: WO 01/61566 (2001-08-01), None
patent: WO 03/027908 (2003-04-01), None
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/011763, dated Aug. 6, 2005, 12 pages.
Current Claims, PCT/US2005/011763, 4 pages.
Cooper, Brian F. et al., “A Fast Index for Semistructured Data ,” Proceeding of the International Conference on Very Large Databases, 2001, XP-002303292, pp. 341-350.
McHugh, Jason, et al. “Indexing Semistructured Data,” Stanford Science Department, 1998, XP-002248313, pp. 1-21.
McHugh, Jason, et al., “Query Optimization for XML,” Proceeding of the 25thVLDB Conference, Edinburgh, Scotland, 1999, XP-002333353, pp. 315-326.
Diao, Y. et al., “Path Sharing and Predicate Evaluation for High-Performance XML Filtering” XP-002344354ACM Transactions on Database Systems(2003), pp. 467-516.
Diao, Y. et al., “YFilter: Efficient and Scalable Filtering of XML Documents”IEEE(2002) 2 pages.
Helmer, S. et al., “Optimized Translations of XPath into Algebraic Expressions Parameterized by Programs Containing Navigational Primitives”IEEE(2002) 10 pages.
Notification of Transmittal of the International Search Report and the Written Opinion of the International Searching Authority, or the Declaration for pending international application No. PCT/US2005/020802.
Pending claims for pending international application No. PCT/US2005/020802.
International Preliminary Examining Authority, “Notification of Transmittal of the International Preliminary Report of Patentability,” PCT/US2005/020795, dated Aug. 7, 2006, 10 pages.
International Preliminary Examining Authority, “Written Opinion of the International Preliminary Examining Authority,” PCT/US2005/020795, received May 31, 2006, 5 pages.
Claims, PCT/US2005/020795, 3 pages.
W3C, “XML Fragment Interchange,” W3C Working Draft, Jun. 30, 1999, XP-002167090, 17 pages.
Kudrass, Thomas, “Management of XML Documents Without Schema in Relational Database Systems,” Information and Software Technology, vol. 44, No. 4, Mar. 31, 2002, XP-004347776, pp. 269-275.
MacKenzie, David et al., “Finding Files”, GNU Findutils Version 4.1.2, Nov. 1994, 38 pages.
U.S. Appl. No. 10/884,311, filed Jul. 2, 2004, Office Action Mailing Date Apr. 17, 2007.
U.S. Appl. No. 10/944,171, filed Sep. 16, 2004, Office Action Mailing Date Apr. 19, 2007.
U.S. Appl. No. 11/034,490, filed Jan. 12, 2005, Office Action Mailing Date Apr. 23, 2007.
Claims, Foreign Application No. 200580018627.9, 3 pages.
State Intellectual Property Office of P.R.C., “Notification of the First Office Action”, Foreign Application No. 200580018627.9, mailed Oct. 12, 2007, 9 pages.
Mackenzie et al., “Finding Files” Finding Utils, Version 4.1.2, Source Code, GNU.org, Nov. 31, 1994, source files, code.c; 3 pages.
Cormen et al., “Introduction to Algorithms”, MIT Press, 2ndEdition, 2001, 4 pages.
Shankar Pal et al., “Indexing XML Data Stored in a Relational Database”, Proceedings

Affiliated with

Also associated with

Rating

Efficient queribility and manageability of an XML index with... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Efficient queribility and manageability of an XML index with..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Efficient queribility and manageability of an XML index with... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4118589