Techniques for efficient integration of text searching with...

Details Techniques for efficient integration of text searching with... Techniques for efficient integration of text searching with...

2007-12-04

2007-12-04

Leroux, Etienne (Department: 2161)

Data processing: database and file management or data structures

Database design

Data structure types

Reexamination Certificate

active

11099918

ABSTRACT:
A method and apparatus for rewriting a database command containing an embedded XML expression such that the rewritten database command recites a text function, in lieu of the embedded XML expression, is provided. Advantageously, a DBMS may take advantage of the efficiencies in storing XML data within the database, while avoiding the generation of unnecessary XML elements in processing the query when the XML elements contribute nothing to the outcome of the query. Cost-base or rule-based analysis may be performed to determine how to rewrite a received database command. The database server may functionally evaluate the text function or may use an index defined on a column of the database. The text function may function as a primary filter or may reference a column upon which an index is defined, wherein the index operates at the same or higher level than a column being referenced in the embedded XML expression.

REFERENCES:
patent: 5404513 (1995-04-01), Powers et al.
patent: 5974407 (1999-10-01), Sacks
patent: 6055544 (2000-04-01), DeRose et al.
patent: 6128610 (2000-10-01), Srinivasan et al.
patent: 6141655 (2000-10-01), Johnson et al.
patent: 6208993 (2001-03-01), Shadmone
patent: 6470344 (2002-10-01), Kothuri et al.
patent: 6487546 (2002-11-01), Witkowski
patent: 6496842 (2002-12-01), Lyness
patent: 6708186 (2004-03-01), Claborn et al.
patent: 6836778 (2004-12-01), Manikutty et al.
patent: 7031956 (2006-04-01), Lee et al.
patent: 2002/0073019 (2002-06-01), Deaton
patent: 2002/0116457 (2002-08-01), Eshleman et al.
patent: 2003/0009361 (2003-01-01), Hancock et al.
patent: 2003/0065659 (2003-04-01), Agarwal et al.
patent: 2003/0140308 (2003-07-01), Murthy et al.
patent: 2004/0064466 (2004-04-01), Manikutty et al.
patent: 2004/0088415 (2004-05-01), Chandrasekar et al.
patent: 2004/0148278 (2004-07-01), Milo et al.
patent: 2004/0220912 (2004-11-01), Manikutty et al.
patent: 2004/0220927 (2004-11-01), Murthy et al.
patent: 2004/0230667 (2004-11-01), Wookey
patent: 2004/0267760 (2004-12-01), Brundage et al.
patent: 2005/0010896 (2005-01-01), Meliksetian et al.
patent: 2005/0289125 (2005-12-01), Liu et al.
U.S. Appl. No. 10/944,171, filed Sep. 16, 2005.
U.S. Appl. No. 11/034,490, filed Jan. 12, 2005.
Cheng, Josephine, et al., “IBM DB2 XML Extender, An end-to-end solution for storing and retrieving XML documents,” IEEE, ICDE '00 Conference, San Diego, Feb. 2000, 128 pages. (Copy of Reference provided on CD-ROM).
Dayen, I., “Storing XML in Relational Databases”,XML.comXP-002275971(1998-2004) pp. 1-13. (Copy of Reference provided on CD-ROM).
Funderbunk, J. et al., “XML programming with SQL/XML and XQuery”,IBM Systems JournalXP-002295973 (2002) pp. 642-665. (Copy of Reference provided on CD-ROM).
Hierarchical Queries, XP-002295972, pp. 8-3 to 8-7. (Copy of Reference provided on CD-ROM).
Melton, Jim, “ISO-ANSI Working Draft, XML-Related Specifications (SQL/XML),” WG3: DRS-020, H2-2002-365, Aug. 2002, 154 pages. (Copy of Reference provided on CD-ROM).
Oracle Corporation, “Oracle9iXML Database Developer's Guide—Oracle XML DB,” Release 2 (9.2), Mar. 2002, Part No. A96620-1, pp. 5-8-5-10, 5-21,5-21-5-24, 5-52-5-70, 10-5-10-20, and 11-1-11-20. (Copy of Reference provided on CD-ROM).
PCT/US2004/010018—International Search Report and Written Opinion (14 pages) (Copy of Reference provided on CD-ROM).
PCT/US2004/010018—current claims. (Copy of Reference provided on CD-ROM).
Peng, Feng et al., “Xpath queries on streaming data,” 2003, ACM Press, pp. 321-442. (Copy of Reference provided on CD-ROM).
Vio Dury, Jean-Yes, “Xpath on left and right sides of rules: toward compact XML tree rewriting through node patterns,” 2003, ACM Press, pp. 19-25. (Copy of Reference provided on CD-ROM).
W3C, “XML Schema Part 1: Structures,” W3C Recommendation, May 2, 2001, http://www.w3.org/TR/2001/REC-xmlschema-1-20010502/, pp. 1-203. (Copy of Reference provided on CD-ROM).
W3C, “XML Schema Part 2: Datatypes,” W3C Recommendation, May 2, 2001, http://www.w3.org/TR/2001/REC-xmlschema-2-20010502/, pp. 1-146, (Copy of Reference provided on CD-ROM).

Affiliated with

Also associated with

Rating

Techniques for efficient integration of text searching 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 Techniques for efficient integration of text searching with..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Techniques for efficient integration of text searching with... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3896199