Distributed query engine pipeline method and system

Details Distributed query engine pipeline method and system Distributed query engine pipeline method and system

2003-06-23

2008-12-30

Ali, Mohammad (Department: 2163)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000

Reexamination Certificate

active

07472112

ABSTRACT:
A distributed query engine pipeline architecture comprises cascaded analysis engines that accept an input query and each identifies a portion of the input query that it can pass on to an execution engine. Each stage rewrites the input query to remove the portion identified and replaces it with a placeholder. The rewritten query is forwarded to the next analysis engine in the cascade. Each engine compiles the portion it identified so that an execution engine may process that portion. Execution preferably proceeds from the portion of the query compiled by the last analysis engine. The execution engine corresponding to the last analysis engine executes the query and makes a call to the next higher execution engine in the cascade for data from the preceding portion. The process continues until the results from the input query are fully assembled.

REFERENCES:
patent: 5873080 (1999-02-01), Coden et al.
patent: 6078914 (2000-06-01), Redfern
patent: 6226635 (2001-05-01), Katariya
patent: 6584462 (2003-06-01), Neal et al.
patent: 6697799 (2004-02-01), Neal et al.
patent: 6795832 (2004-09-01), McGeorge et al.
patent: 6834287 (2004-12-01), Folk-Williams et al.
patent: 6836778 (2004-12-01), Manikutty et al.
patent: 2002/0091686 (2002-07-01), Keith, Jr.
patent: 2002/0133504 (2002-09-01), Vlahos et al.
patent: 2004/0111401 (2004-06-01), Chang et al.
patent: WO 02/35395 (2002-05-01), None
Chen, M.S. et al., “Interleaving a Join Sequence with Semijoins in Distributed Query Processing”,IEEE Transactions on Parallel and Distributed Systems, Sep. 1992, 3(5), 611-621.
Liu, C. et al., “Performance Issues in Distributed Query Processing”,IEEE Transactions ono Parallel and Distributed Systems, Aug. 1993, 4(8), 889-905.
Liu, C.C. et al., “Parallel Query Processing in Distributed Object Database Systems by Query Packets”,5thInternational Workshop on Research Issues in Data Engineering-Distributed Object Management(RIDE-DOM), Mar. 6-7, 1995, 26-31.
Papadimos, V. et al., “Distributed Queries without Distributed State”,5thInternational Workshop on the Web and Databases, WEBDB, 2002, 1-6, XP-002314701.

Affiliated with

Also associated with

Rating

Distributed query engine pipeline method and system does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Distributed query engine pipeline method and system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Distributed query engine pipeline method and system will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4030990