Creation of pre-filters for more efficient X-path processing

Details Creation of pre-filters for more efficient X-path processing Creation of pre-filters for more efficient X-path processing

2011-08-09

2011-08-09

Wassum, Luke S. (Department: 2167)

Data processing: database and file management or data structures

Database design

Database and data structure management

C707S755000

Reexamination Certificate

active

07996444

ABSTRACT:
A system and method is provided for XML query processing includes an execution compiler for transforming an XML query into an executable XML query plan. A query rewrite processor performs query transformation on the XML query, the query transformations including transforming an XPath within said XML Query into a pre-filter. The XML query is then transformed into a transformed XML query which includes the pre-filter.

REFERENCES:
patent: 7096224 (2006-08-01), Murthy et al.
patent: 7162485 (2007-01-01), Gottlob et al.
patent: 7165063 (2007-01-01), Beyer et al.
patent: 7406478 (2008-07-01), Agrawal et al.
patent: 7574652 (2009-08-01), Lennon et al.
patent: 7698341 (2010-04-01), Rubendall
patent: 7752212 (2010-07-01), Heifets et al.
patent: 7809734 (2010-10-01), Itoh et al.
patent: 7827177 (2010-11-01), Murthy
patent: 2002/0107973 (2002-08-01), Lennon et al.
patent: 2002/0152267 (2002-10-01), Lennon
patent: 2003/0018607 (2003-01-01), Lennon et al.
patent: 2003/0115065 (2003-06-01), Kakivaya et al.
patent: 2004/0010752 (2004-01-01), Chan et al.
patent: 2004/0015783 (2004-01-01), Lennon et al.
patent: 2004/0044659 (2004-03-01), Judd et al.
patent: 2004/0068487 (2004-04-01), Barton et al.
patent: 2004/0148278 (2004-07-01), Milo et al.
patent: 2004/0181543 (2004-09-01), Wu et al.
patent: 2004/0267760 (2004-12-01), Brundage et al.
patent: 2005/0022115 (2005-01-01), Baumgartner et al.
patent: 2005/0050066 (2005-03-01), Hughes
patent: 2005/0060647 (2005-03-01), Doan et al.
patent: 2005/0097084 (2005-05-01), Balmin et al.
patent: 2005/0198065 (2005-09-01), Eppley et al.
patent: 2005/0203957 (2005-09-01), Wang et al.
patent: 2005/0228768 (2005-10-01), Thusoo et al.
patent: 2005/0229158 (2005-10-01), Thusoo et al.
patent: 2005/0257201 (2005-11-01), Rose et al.
patent: 2005/0273772 (2005-12-01), Matsakis et al.
patent: 2005/0289125 (2005-12-01), Liu et al.
patent: 2006/0026168 (2006-02-01), Bosworth et al.
patent: 2006/0030292 (2006-02-01), Bosworth et al.
patent: 2006/0031228 (2006-02-01), Bosworth et al.
patent: 2006/0031256 (2006-02-01), Bosworth et al.
patent: 2006/0031264 (2006-02-01), Bosworth et al.
patent: 2006/0053368 (2006-03-01), Bosworth et al.
patent: 2006/0101058 (2006-05-01), Chidlovskii
patent: 2006/0117073 (2006-06-01), Bosworth et al.
patent: 2006/0167928 (2006-07-01), Chakraborty et al.
patent: 2006/0173985 (2006-08-01), Moore
patent: 2006/0218194 (2006-09-01), Yalamanchi
patent: 2006/0224627 (2006-10-01), Manikutty et al.
patent: 2006/0235839 (2006-10-01), Krishnaprasad et al.
patent: 2006/0242115 (2006-10-01), Baras et al.
patent: 2006/0265489 (2006-11-01), Moore
patent: 2006/0265689 (2006-11-01), Kuznetsov et al.
patent: 2007/0016604 (2007-01-01), Murthy et al.
patent: 2007/0034763 (2007-02-01), Kitazawa
patent: 2007/0038985 (2007-02-01), Meijer et al.
patent: 2007/0055658 (2007-03-01), Hsiao et al.
patent: 2007/0061266 (2007-03-01), Moore et al.
patent: 2007/0061393 (2007-03-01), Moore
patent: 2007/0061487 (2007-03-01), Moore et al.
patent: 2007/0083807 (2007-04-01), Shaudys et al.
patent: 2007/0106536 (2007-05-01), Moore
patent: 2007/0106537 (2007-05-01), Moore
patent: 2007/0106750 (2007-05-01), Moore
patent: 2007/0106751 (2007-05-01), Moore
patent: 2007/0106752 (2007-05-01), Moore
patent: 2007/0106753 (2007-05-01), Moore
patent: 2007/0106754 (2007-05-01), Moore
patent: 2007/0116036 (2007-05-01), Moore
patent: 2007/0116037 (2007-05-01), Moore
patent: 2007/0168461 (2007-07-01), Moore
patent: 2008/0005086 (2008-01-01), Moore
patent: 2008/0040151 (2008-02-01), Moore
patent: 2008/0040657 (2008-02-01), Kuznetsov et al.
patent: 2008/0065590 (2008-03-01), Castro et al.
patent: 2008/0065674 (2008-03-01), Liu et al.
patent: 2008/0072306 (2008-03-01), Krasnoiarov et al.
patent: 2008/0097959 (2008-04-01), Chen et al.
patent: 2008/0097974 (2008-04-01), Chen et al.
patent: 2008/0120321 (2008-05-01), Liu et al.
patent: 2008/0133465 (2008-06-01), Lee et al.
patent: 2008/0140645 (2008-06-01), Denoual
patent: 2008/0154868 (2008-06-01), Ozcan et al.
patent: 2008/0183674 (2008-07-01), Bush et al.
patent: 2008/0189303 (2008-08-01), Bush et al.
patent: 2008/0196016 (2008-08-01), Todd
patent: 2008/0222087 (2008-09-01), Balmin et al.
patent: 2008/0222187 (2008-09-01), Beyer et al.
patent: 2008/0294604 (2008-11-01), Goswami
patent: 2008/0320382 (2008-12-01), Kuznetsov et al.
patent: 2009/0006314 (2009-01-01), Balmin et al.
patent: 2009/0006316 (2009-01-01), Fan et al.
patent: 2009/0006447 (2009-01-01), Balmin et al.
patent: 2009/0037379 (2009-02-01), Bou-Diab et al.
patent: 2009/0055432 (2009-02-01), Smith et al.
patent: 2009/0063401 (2009-03-01), Harbarth et al.
patent: 2009/0063533 (2009-03-01), Ting
patent: 2009/0083239 (2009-03-01), Colgrave et al.
patent: 2009/0210631 (2009-08-01), Bosworth et al.
patent: 2009/0300656 (2009-12-01), Bosworth et al.
patent: 2010/0070448 (2010-03-01), Omoigui
patent: 2007034763 (2007-02-01), None
Huang, Chia-Hsin, “XML Evolution: A Two Phase XML Processing Model Using XML Prefiltering Techniques,” ACM, Sep. 2006, pp. 1215-1219.
Yanlei Diao et al., “YFilter: Efficient and Scalable Filtering of XML Documents,” IEEE, 2002.
Park et al., “Optimization of XQuery Queries Including FOR Clauses,” in IEEE Computer Society, 2ndInt'l Conference on Internet and Web Applications, 2007.
Diao et al., “YFilter: Efficient and Scalable Filtering of XML Documents,” in IEEE Computer Society, Procdgs. of the 18thInt'l Conference on Data Engineering 2002.
Groppe et al., “XPath Query Simplification with Regard to The Elimination of Intersect and Except Operators,” in IEEE Comp. Soc. Procdgs of the 22ndInt'l Conf. on . . . 2006.
Wang et al., “Optimization of Nested XQuery Expressions with Orderby Clauses,” in IEEE Com. Soc. Procdgs of the 21stInt'l Conf. on—2005.
English Abstract & Machine Translation for JP2007034763A, published Feb. 8, 2007, Total 40 pp.

Affiliated with

Also associated with

Rating

Creation of pre-filters for more efficient X-path processing does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Creation of pre-filters for more efficient X-path processing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Creation of pre-filters for more efficient X-path processing will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2701679