Methods and apparatus for processing a query joining tables...

Details Methods and apparatus for processing a query joining tables... Methods and apparatus for processing a query joining tables...

2011-05-17

2011-05-17

Fleurantin, Jean B. (Department: 2162)

Data processing: database and file management or data structures

Database and file access

Query optimization

C707S716000, C707S718000

Reexamination Certificate

active

07945561

ABSTRACT:
Methods and apparatus for joining two or more tables are disclosed. A query including a join query is received, where the join query requests that a new table be generated from data obtained from two or more tables, where the two or more tables are stored at two or more data sources. One or more columns for each of the tables for which data is to be obtained are identified from the query. A query plan to execute the query to obtain data for the identified columns from the two or more tables is then generated.

REFERENCES:
patent: 5325525 (1994-06-01), Shan et al.
patent: 5497486 (1996-03-01), Stolfo et al.
patent: 5511186 (1996-04-01), Carhart et al.
patent: 5694591 (1997-12-01), Du et al.
patent: 5717915 (1998-02-01), Stolfo et al.
patent: 5894565 (1999-04-01), Furtek et al.
patent: 5895465 (1999-04-01), Guha
patent: 5930791 (1999-07-01), Leu
patent: 5943665 (1999-08-01), Guha
patent: 5978789 (1999-11-01), Griffin et al.
patent: 6105017 (2000-08-01), Kleewein et al.
patent: 6108651 (2000-08-01), Guha
patent: 6341281 (2002-01-01), MacNicol et al.
patent: 6510422 (2003-01-01), Galindo-Legaria et al.
patent: 6567802 (2003-05-01), Popa et al.
patent: 6574637 (2003-06-01), Lindsey
patent: 6609123 (2003-08-01), Cazemier et al.
patent: 6631382 (2003-10-01), Kouchi et al.
patent: 6704724 (2004-03-01), Ellmann et al.
patent: 6732096 (2004-05-01), Au
patent: 6745198 (2004-06-01), Luo et al.
patent: 6804678 (2004-10-01), Luo et al.
patent: 6850927 (2005-02-01), Hsu
patent: 6901403 (2005-05-01), Bata et al.
patent: 7007007 (2006-02-01), Slutz
patent: 7085769 (2006-08-01), Luo et al.
patent: 7143076 (2006-11-01), Weinberg et al.
patent: 7433863 (2008-10-01), Zane et al.
patent: 7464083 (2008-12-01), Otter et al.
patent: 7500111 (2009-03-01), Hacigumus et al.
patent: 7702616 (2010-04-01), Li et al.
patent: 7720838 (2010-05-01), Li et al.
patent: 2002/0010695 (2002-01-01), Kearsey et al.
patent: 2002/0188600 (2002-12-01), Lindsay et al.
patent: 2002/0194196 (2002-12-01), Weinberg et al.
patent: 2003/0055814 (2003-03-01), Chen et al.
patent: 2003/0172059 (2003-09-01), Andrei
patent: 2004/0006561 (2004-01-01), Nica
patent: 2004/0015783 (2004-01-01), Lennon et al.
patent: 2004/0111410 (2004-06-01), Burgoon et al.
patent: 2004/0181543 (2004-09-01), Wu et al.
patent: 2005/0060647 (2005-03-01), Doan et al.
patent: 2005/0071331 (2005-03-01), Gao et al.
patent: 2005/0125432 (2005-06-01), Lin et al.
patent: 2006/0041539 (2006-02-01), Matchett et al.
patent: 2006/0106766 (2006-05-01), Bloom et al.
patent: 2006/0136449 (2006-06-01), Parker et al.
patent: 2006/0167865 (2006-07-01), Andrei
patent: 2006/0173813 (2006-08-01), Zorola
patent: 2006/0218123 (2006-09-01), Chowdhuri et al.
patent: 2006/0253419 (2006-11-01), Lin et al.
patent: 2007/0073759 (2007-03-01), El-Sabbagh et al.
patent: 2007/0094236 (2007-04-01), Otter et al.
patent: 2007/0156640 (2007-07-01), Sengar
patent: 2007/0156740 (2007-07-01), Leland et al.
patent: 2007/0226186 (2007-09-01), Ewen et al.
patent: 2007/0250473 (2007-10-01), Larson et al.
patent: 2008/0228709 (2008-09-01), Muras
patent: 2008/0228710 (2008-09-01), Muras
patent: 2009/0171921 (2009-07-01), Kirk et al.
Pashov et al.—“Supporting Architectural Restructuring by Analyzing Feature Models”—proceedings of the Eighth European Conference on Software Maintenance and Reengineering (CSMR'04) Mar. 24-26, 2004 (pp. 1-10).
Zanibbi et al.—“Recognizing Mathematical Expressions Using tree transformation”—IEEE Transactions on Patern Analysis and Machine Intelligence, vol. 24, No. 11, Nov. 2002 (pp. 1-13).
Lakshmanan et al.—“On Efficiently Implementing SchemaSQL on a SQL Database System”—Proceddings of the 25thVLDB Conference, Edinburgh, Scotland, 1999 (pp. 1-12).
Paparizos et al.—“Tree Logical Classes for Efficient Evaluation of Xquery”—SIGMOD 2004, Jun. 13-18, 2004, Paris, France (pp. 1-12).
US Office Action dated May 28, 2008 from related U.S. Appl. No. 11/473,191.
US Final Office Action dated Dec. 16, 2008 from related U.S. Appl. No. 11/473,191.
US Office Action dated May 12, 2009 from related U.S. Appl. No. 11/473,191.
US Notice of Allowance dated Dec. 15, 2009 from related U.S. Appl. No. 11/473,191.
US Office Action dated Jun. 10, 2008 from related U.S. Appl. No. 11/473,190.
US Final Office Action dated Nov. 24, 2008 from related U.S. Appl. No. 11/473,190.
US Office Action dated Apr. 27, 2009 from related U.S. Appl. No. 11/473,190.
US Notice of Allowance dated Dec. 2, 2009 from related U.S. Appl. No. 11/473,190.
Neubauer, Peter, “B-Trees: Balanced Tree Data Structures” www.bluerwhite.org/btree/ pp. 1-8 (1999).
“Uniform-Distributed Random Generation of Join Orders”—Galindo-Legaria et al.—in Computer Science—1995—CiteSeer (pp. 1-14).
“Canonical Abstraction for Outerjoin Optimization”—Rao et al.—Proceedings of 2004 ACM SIGMOD International Conference on Management of Data, Jun. 13-18, 2004, Paris, France (pp. 671-682).
“Optimization and Dataflow Algorithms for Nested Tree Queries”—M. Muralikrishna—Proceedings of the 15th International Conference on Very Large Databases—1989 (pp. 77-85).

Affiliated with

Also associated with

Rating

Methods and apparatus for processing a query joining tables... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Methods and apparatus for processing a query joining tables..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and apparatus for processing a query joining tables... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2632265