Efficient XML joins

Details Efficient XML joins Efficient XML joins

2011-03-15

2011-03-15

Nguyen, Cam-Linh (Department: 2161)

Data processing: database and file management or data structures

Database design

Database and data structure management

C707S758000

Reexamination Certificate

active

07908301

ABSTRACT:
An XML join between XML documents can be performed by comparing XML elements between the XML documents, obtaining join-selection elements from a first XML document, obtaining join-required elements from one or more other XML documents, and performing the XML join using the elements in the first XML document and the join-required elements. The XML documents can be at different locations connected via a network. Where two XML documents are at different locations, the join-selection elements can be transmitted from a first location (of a first XML document) to a second location (of a second XML document). The join-required elements can be obtained at the second location and transmitted back to the first location. The XML join can then be performed at the first location.

REFERENCES:
patent: 6721730 (2004-04-01), Kiernan et al.
patent: 7263525 (2007-08-01), Shin
patent: 7287023 (2007-10-01), Fan et al.
patent: 7373586 (2008-05-01), Abe et al.
patent: 7685138 (2010-03-01), Beyer et al.
patent: 2003/0084405 (2003-05-01), Ito et al.
patent: 2003/0212662 (2003-11-01), Shin et al.
Bremer et al., “On Distributing XML Repositories,”International Workshop on the Web and Databases(WebDB), <www.cse.ogi.edu/webdb03/papers/13.pdf>, 6 pages (Jun. 2003).
Guha et al., “Approximate XML Joins,”ACM SIGMOD '2002, <http://public.research.att.com/˜divesh/papers/gjksy2002-approxjoin.pdf>, 12 pages (Jun. 2002).
Oberoi et al., “A Distributed Query Engine for XML-QL,” <www.cs.wisc.edu/˜vishal/reports/cs764.pdf>, 9 pages(2002).
Soldak, “Towards Maintaining Path Selectivity Statistics in Distributed XML Stores,”Proceedings of the Spring Young Researcher's Colloquium on Database and Information Systems SYRCoDIS, <http://syrcodis.citforum.ru/2005/soldak.pdf>, 4 pages (2005).
Thiemann et al., “Proposed Specification of a Distributed XML-Query Network,” <http://arxiv.org/abs/cs.Dc/0309022>, 19 pages, (Oct. 2003).
W3C, “XQuery 1.0: An XML Query Language,” W3C Recommendation Jan. 23, 2007, <http://www.w3.org.TR/2007/REC-xquery-20070123/>, 227 pages (accessed Mar. 19, 2008).
Wikipedia, “XPath,” <http://en.wikipedia.org/wiki/XPath>, 10 pages (accessed Mar. 19, 2008).

Affiliated with

Also associated with

Rating

Efficient XML joins 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 XML joins, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Efficient XML joins will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2696859