Between matching

Details Between matching Between matching

2007-06-28

2011-12-27

Perveen, Rehana (Department: 2155)

Data processing: database and file management or data structures

Database and file access

Query optimization

C707S715000, C707S716000, C707S718000, C707S741000, C707S754000

Reexamination Certificate

active

08086597

ABSTRACT:
A query of at least one mark-up language document has a path expression comprising a conjunction, a first filter and a second filter. The first filter has a first probe. The second filter has a second probe. The first and second filters form a between filter having start and stop values specified by the first and second probes. A plan to process the query is generated based on, at least in part, a range defined by the start and stop values. An index of mark-up language documents is defined by another path expression; the index comprises values of mark-up language documents that satisfy the other path expression; the values are key values of the index. The plan is to perform a single scan of the key values from the start value to the stop value to identify at least one key value that satisfies the between filter.

REFERENCES:
patent: 5237678 (1993-08-01), Kuechler et al.
patent: 6182029 (2001-01-01), Friedman
patent: 6260039 (2001-07-01), Schneck et al.
patent: 6339776 (2002-01-01), Dayani-Fard et al.
patent: 6366926 (2002-04-01), Pohlmann et al.
patent: 6401241 (2002-06-01), Taylor
patent: 6466940 (2002-10-01), Mills
patent: 6538673 (2003-03-01), Maslov
patent: 6539371 (2003-03-01), Bleizeffer et al.
patent: 6549922 (2003-04-01), Srivastava et al.
patent: 6850933 (2005-02-01), Larson et al.
patent: 6982708 (2006-01-01), Mah et al.
patent: 7107282 (2006-09-01), Yalamanchi
patent: 7496571 (2009-02-01), Benedikt et al.
patent: 7895189 (2011-02-01), Balmin et al.
patent: 2002/0138353 (2002-09-01), Schreiber et al.
patent: 2002/0170070 (2002-11-01), Rising, III et al.
patent: 2003/0088558 (2003-05-01), Zaharioudakis et al.
patent: 2003/0167352 (2003-09-01), Hoshiai et al.
patent: 2003/0212664 (2003-11-01), Breining et al.
patent: 2003/0212670 (2003-11-01), Yalamanchi et al.
patent: 2004/0010752 (2004-01-01), Chan et al.
patent: 2004/0010754 (2004-01-01), Jones
patent: 2004/0068487 (2004-04-01), Barton et al.
patent: 2004/0181543 (2004-09-01), Wu et al.
patent: 2004/0261019 (2004-12-01), Imamura et al.
patent: 2005/0022115 (2005-01-01), Baumgartner et al.
patent: 2005/0060647 (2005-03-01), Doan et al.
patent: 2005/0097084 (2005-05-01), Balmin et al.
patent: 2006/0106758 (2006-05-01), Chen et al.
patent: 2006/0218194 (2006-09-01), Yalamanchi
patent: 2006/0224582 (2006-10-01), Hogue
patent: 2006/0235811 (2006-10-01), Fairweather
patent: 2006/0271506 (2006-11-01), Bohannon et al.
patent: 2006/0277474 (2006-12-01), Robarts et al.
patent: 2007/0005636 (2007-01-01), Rowley
patent: 2007/0038985 (2007-02-01), Meijer et al.
patent: 2007/0088697 (2007-04-01), Charlebois et al.
patent: 2007/0276825 (2007-11-01), Dettinger et al.
patent: 2008/0040320 (2008-02-01), Dettinger et al.
patent: 2008/0065590 (2008-03-01), Castro et al.
patent: 2008/0114803 (2008-05-01), Chinchwadkar et al.
patent: 2008/0154873 (2008-06-01), Redlich et al.
patent: 2008/0154893 (2008-06-01), Ting et al.
patent: 2008/0319942 (2008-12-01), Courdy et al.
patent: 1280053 (2003-01-01), None
Andrey Balmin, Fatma Özcan, Kevin S. Beyer, Roberta J. Cochrane and Hamid Pirahesh., “A Framework for Using Materialized XPath Views in XML Query Processing”, Proceedings of the 30th VLDB Conference, Toronto, Canada, 2004, pp. 60-71.
Andrey Balmin, Kevin S. Beyer, Fatma Özcan, and Matthias Nicola, “On the Path to Efficient XML Queries”, VLDB '06, Sep. 12-15, 2006, Seoul, Korea, pp. 1117-1128.
K. Beyer et al, “DB2 goes hybrid: Integrating native XML and XQuery with relational data and SQL”, [online] Jan. 2006 [Retrieved on Feb. 9, 2007] Retrieved from the Internet: <URL: http://www.research.ibm.com/journal/sj/452/beyer.pdf>, IBM Systems Journal, vol. 45, No. 2, 2006, pp. 271-298.
Qi Cheng, Jarek Gryz, Fred Koo, Cliff Leung, Linqi Liu, Xiaoyan Qian, Bernhard Schiefer, “Implementation of Two Semantic Query Optimization Techniques in DB2 Universal Database”, [online] 1999 [Retrieved on Jan. 24, 2007] Retrieved from the Internet: <URL: http://www.cse.yorku.ca/˜jarek/papers/vldb99/paper.pdf>, Proceedings of the 25th VLDB Conference, Edinburgh, Scotland, 1999, <12 pages>.
W3C, XML Path Language (XPath), Version 1.0, W3C Recommendation Nov. 16, 1999 [online] Nov. 16, 1999 [Retrieved on Jan. 20, 2007] Retrieved from the Internet: <URL: http://www.w3.org/TR/xpath> <32 pages>.
XPath—Wikipedia [online] last modified Jun. 5, 2007 [Retrieved on Jun. 22, 2007] Retrieved from the Internet: <URL: http://en.wikipedia.org/wiki/XPath> <7 pages>.
Srinivas Pandrangi, Alex Cheng, Dr. Hui Zhang, Qidong Xu and Jim Gan, “Introduction to XQuery (Part 1 of 4)” [online] Copyright 2005 Jupitermedia Corporation [Retrieved on Jan. 2, 2007] Retrieved from the Internet: <URL: http://www.devx.com/xml/Article/8046/1954?pf=true> <4 pages>.
Srinivas Pandrangi, Alex Cheng, Dr. Hui Zhang, Qidong Xu and Jim Gan, “Introduction to XQuery (Part 2 of 4)” [online] Copyright 2005 Jupitermedia Corporation [Retrieved on Jan. 2, 2007] Retrieved from the Internet: <URL: http://www.devx.com/xml/Article/8062/1954?pf=true> <5 pages>.
Srinivas Pandrangi, Alex Cheng, Dr. Hui Zhang, Qidong Xu and Jim Gan, “Introduction to XQuery (Part 3 of 4)” [online] Copyright 2005 Jupitermedia Corporation [Retrieved on Jan. 2, 2007] Retrieved from the Internet: <URL: http://www.devx.com/xml/Article/8066/1954?pf=true> <6 pages>.
Srinivas Pandrangi, Alex Cheng, Dr. Hui Zhang, Qidong Xu and Jim Gan, “Introduction to XQuery (Part 4 of 4)” [online] Copyright 2005 Jupitermedia Corporation [Retrieved on Jan. 2, 2007] Retrieved from the Internet: <URL: http://www.devx.com/xml/Article/8068/1954?pf=true> <5 pages>.
Balmin et al, “XPath Query Containment for Index and Materialized View Matching”, Nov. 2002, pp. 1-12.
Miklau et al., “Containment and Equivalence for an Xpath Fragment”, ACM PODS, Jun. 2002, pp. 65-76.
Cheng et al., “XML and DB2”, IBM Santa Teresa Laboratory, Proc. of 16th Intern. Conference on Data Engineering, Feb. 2000, pp. 1-5.
Neven, “Automata Theory for XML Researchers”, Database Principles, vol. 31, No. 3, Sep. 2002, pp. 39-46.
Braga et al., “A Tool for Extracting XML Association Rules”, Proc. of the 14th IEEE Confer. on Tools with Artificial Intelligence, 2002, pp. 57-64.
Non-Final Office Action for U.S. Appl. No. 11/770,607 of Jul. 10, 2009 <23 pages>.
Notice of Allowance for U.S. Appl. No. 10/698,622 of Aug. 23, 2007 <2 pages>.
Non-Final Office Action for U.S. Appl. No. 10/698,622 of Jul. 13, 2007 <12 pages>.
Final Office Action for U.S. Appl. No. 10/698,622 of Jan. 24, 2007 <14 pages>.
Non-Final Office Action for U.S. Appl. No. 10/698,622 of May 2, 2006 <11 pages>.
Final Office Action for U.S. Appl. No. 11/770,607 dated Mar. 8, 2010 <32 pages>.
Notice of Allowance for U.S. Appl. No. 11/770,607 dated Oct. 18, 2010 <5 pages>.

Affiliated with

Also associated with

Rating

Between matching does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Between matching, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Between matching will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4316008