System of a hierarchy of servers for query processing of...

Details System of a hierarchy of servers for query processing of... System of a hierarchy of servers for query processing of...

2005-12-19

2010-12-28

Vo, Tim T. (Department: 2168)

Data processing: database and file management or data structures

Database and file access

Preparing data for information retrieval

C707S969000, C707S973000

Reexamination Certificate

active

07860865

ABSTRACT:
An improved system and method for query processing in a distributed column chunk data store is provided. A distributed column chunk data store may be provided by multiple storage servers operably coupled to a network. A storage server provided may include a database engine for partitioning a data table into the column chunks for distributing across multiple storage servers, a storage shared memory for storing the column chunks during processing of semantic operations performed on the column chunks, and a storage services manager for striping column chunks of a partitioned data table across multiple storage servers. Query processing may be performed by storage servers or query processing servers operably coupled by a network to storage servers in the column chunk data store. To do so, a hierarchy of servers may be dynamically determined to process execution steps of a query transformed for distributed processing.

REFERENCES:
patent: 5502811 (1996-03-01), Ripberger
patent: 5560005 (1996-09-01), Hoover
patent: 5657468 (1997-08-01), Stallmo
patent: 5768532 (1998-06-01), Megerian
patent: 5794229 (1998-08-01), French et al.
patent: 5845279 (1998-12-01), Garofalakis
patent: 5870739 (1999-02-01), Davis et al.
patent: 5903887 (1999-05-01), Kleewein
patent: 6067548 (2000-05-01), Cheng
patent: 6131095 (2000-10-01), Low
patent: 6356892 (2002-03-01), Corn
patent: 6694306 (2004-02-01), Nishizawa et al.
patent: 7174293 (2007-02-01), Kenyon
patent: 7308532 (2007-12-01), Wood
patent: 7315958 (2008-01-01), Bridge
patent: 7447839 (2008-11-01), Uppala
patent: 7447865 (2008-11-01), Uppala
patent: 7457935 (2008-11-01), Uppala
patent: 7464247 (2008-12-01), Uppala
patent: 7546321 (2009-06-01), Uppala
patent: 7587569 (2009-09-01), Uppala
patent: 2002/0091715 (2002-07-01), Coady
patent: 2002/0120763 (2002-08-01), Miloushev
patent: 2002/0152293 (2002-10-01), Hahn
patent: 2002/0174295 (2002-11-01), Ulrich
patent: 2002/0191457 (2002-12-01), Terzioglu et al.
patent: 2003/0028509 (2003-02-01), Sah et al.
patent: 2003/0187864 (2003-10-01), McGoveran
patent: 2003/0217033 (2003-11-01), Sandler
patent: 2003/0220951 (2003-11-01), Muthulingam
patent: 2004/0003086 (2004-01-01), Parham
patent: 2004/0153479 (2004-08-01), Mikesell
patent: 2005/0015546 (2005-01-01), Zohar
patent: 2005/0187977 (2005-08-01), Frost
patent: 2005/0210082 (2005-09-01), Shutt
patent: 2005/0216428 (2005-09-01), Yagawa
patent: 2006/0089935 (2006-04-01), Clifford
patent: 2006/0107096 (2006-05-01), Findleton
patent: 2007/0143248 (2007-06-01), Uppala
patent: 2007/0143259 (2007-06-01), Uppala
patent: 2007/0143274 (2007-06-01), Uppala
patent: 2007/0143311 (2007-06-01), Uppala
patent: 2007/0143369 (2007-06-01), Uppala
Eda Baykan, Recent Research on Database System Performance, Jun. 28, 2005, published on Internet at www.csd.uoc.gr/˜hy460/0506—fall/instructional—material.html.
George Copeland, Setreg Khoshafian, a Decomposition Storage Model. ACM SIGMOD International Conference on Management of Data, pp. 268-279, ACM Press, 1985.
Agrawal, S et al, “Integrating Vertical and Horizontal Partitioning into Automated Physical Database Design,”SIGMOD2004, Jun. 13-18, 2004, Paris, France, Jun. 2004.
Bernardino, J. et al., “Experimental evaluation of a new distributed partitioning technique for data warehouses”,U Database Engineering & Applications,2001 International Symposium on. [online ], Jul. 2001 [retrieved on Jan. 13, 2010 ]. Retrieved from Internet:<URL: http://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=00938099&tag=1 > pp. 312-321, Jul. 2001.
Bernardino, J. R. et al. “Approximate Query Answering Using Data Warehouse Striping, ”Journal of Intelligent Information V Systems[online], Sep. 2002 [retrieved on Jan. 13, 2010 ]. Retrieved from Internet:<URL: http://www.springerlink.com/contenUm216155r6xOh2751 /fu Iitext.pdf> pp. 145- 167, Sep. 2002.
Dr. Math, “Ask Dr. Math Subject: Multiplying beyond Floating point calculations” Drexel University Aug. 9, 2003, Aug. 9, 2003.
Hoffer et al. “Modern Database Management”, Apr. 2004, Prentice Hall, 7th edition, 43 selected pages, Apr. 2004.
Rankins et al., “Microsoft SQl Server 2000 Unleashed”, Dec. 12, 2001, Sams, 2 Pages, Dec. 12, 2001.
Roth et al, “Database Compression,”SIGMOD Record,22:3, Sep. 1993, p. 31-39, Sep. 1993.
Office Action for U.S. Appl. No. 11/305,916, Jan. 28, 2008.
Office Action for U.S. Appl. No. 11/305,916, Jul. 11, 2008.
Office Action for U.S. Appl. No. 11/305,916, Nov. 28, 2008.
Office Action for U.S. Appl. No. 11/305,916, Mar. 03, 2009.
Office Action for U.S. Appl. No. 11/305,916, Jun. 29, 2009.
Office Action for U.S. Appl. No. 11/305,916, Nov. 23, 2009.
Office Action for U.S. Appl. No. 11/305,916, Mar. 10, 2010.
Office Action for U.S. Appl. No. 11/305,916, May 28, 2010.
Office Action for U.S. Appl. No. 11/305,963, (US 7,587,569), Jan. 06, 2009.
Office Action for U.S. Appl. No. 11/305,963, (US 7,587,569), Sep. 04, 2008.
Office Action for U.S. Appl. No. 11/351,510, (US 7546321), Sep. 17, 2008.
Office Action for U.S. Appl. No. 11/351,510, (US 7546321), Apr. 30, 2008.
Office Action for U.S. Appl. No. 11/266,606, (US 7447839), Nov. 01, 2007.
Office Action for U.S. Appl. No. 11/266,667, (US 7457935), Dec. 11, 2007.
Office Action for U.S. Appl. No. 11/266,667, (US 7457935), Jul. 31, 2007.
Office Action for U.S. Appl. No. 11/266,668, (US 7447865), Feb. 20, 2008.
Office Action for U.S. Appl. No. 11/266,668, (US 7447865), Oct. 01, 2007.
Office Action for U.S. Appl. No. 11/305,998, Jul. 12, 2010.
Office Action for U.S. Appl. No. 11/305,998, Jan. 22, 2010.
Office Action for U.S. Appl. No. 11/305,998, Aug. 17, 2009.
Office Action for U.S. Appl. No. 11/305,998, Apr. 15, 2009.
Office Action for U.S. Appl. No. 11/305,998, Dec. 24, 2008.
Office Action for U.S. Appl. No. 11/305,998, Jul. 03, 2008.
Office Action for U.S. Appl. No. 11/305,998, Jan. 09, 2008.
Office Action for U.S. Appl. No. 11/305,997, Feb. 17, 2010.
Office Action for U.S. Appl. No. 11/305,997, Aug. 03, 2009.
Office Action for U.S. Appl. No. 11/305,997, Mar. 25, 2009.
Office Action for U.S. Appl. No. 11/305,997, Oct. 16, 2008.
Office Action for U.S. Appl. No. 11/305,997, May 12, 2008.
Office Action for U.S. Appl. No. 11/305,997, Dec. 31, 2007.
Office Action for U.S. Appl. No. 11/305,915 , Feb. 19, 2010.
Office Action for U.S. Appl. No. 11/305,915, Aug. 12, 2009.
Office Action for U.S. Appl. No. 11/305,915, Mar. 31, 2009.
Office Action for U.S. Appl. No. 11/305,915, Oct. 16, 2008.
Office Action for U.S. Appl. No. 11/305,915, May 8, 2008.
Office Action for U.S. Appl. No. 11/305,915, Dec. 31, 2007.
Office Action for U.S. Appl. No. 11/305,958, Jul. 08, 2010.
Office Action for U.S. Appl. No. 11/305,958, Jan. 22, 2010.
Office Action for U.S. Appl. No. 11/305,958, Aug.17, 2009.
Office Action for U.S. Appl. No. 11/305,958, Apr.15, 2009.
Office Action for U.S. Appl. No. 11/305,958, Dec. 31, 2008.
Office Action for U.S. Appl. No. 11/305,958, Jul. 17, 2008.
Office Action for U.S. Appl. No. 11/305,958, Jan. 08, 2008.

Affiliated with

Also associated with

Rating

System of a hierarchy of servers for query processing of... does not yet have a rating. At this time, there are no reviews or comments for this patent.

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4235986