Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2003-09-18
2009-12-15
Fleurantin, Jean B (Department: 2162)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C700S002000, C709S213000
Reexamination Certificate
active
07634477
ABSTRACT:
In a preferred embodiment, the present invention is an asymmetric data processing system having two or more groups of processors that have attributes that are optimized for their assigned functions. A first processor group, which may be SMP machines, are responsible for interfacing with applications and/or end users to obtain queries, and for planning query execution. A second processor group consists of many streaming record-oriented processors called Job Processing Units (JPUs), typically arranged as an MPP structure. The JPUs carry out the bulk of the data processing required to implement the logic of a query, running autonomously and asynchronously from other processors in the system. The JPUs preferably use a multi-tasking operating system that permits multiple tasks to run at a given instant in time, in either an absolute-priority-based or a weighted-priority-based demand scheduling environment.
REFERENCES:
patent: 4068301 (1978-01-01), Ishino et al.
patent: 4594655 (1986-06-01), Hao et al.
patent: 4811214 (1989-03-01), Nosenchuck et al.
patent: 5687363 (1997-11-01), Oulid-Aissa et al.
patent: 5701460 (1997-12-01), Kaplan et al.
patent: 5721909 (1998-02-01), Oulid-Aissa et al.
patent: 5781897 (1998-07-01), Chen et al.
patent: 5822527 (1998-10-01), Post
patent: 5835755 (1998-11-01), Stellwagen, Jr.
patent: 5860087 (1999-01-01), Maeda et al.
patent: 5884299 (1999-03-01), Ramesh et al.
patent: 5937401 (1999-08-01), Hillegas
patent: 5937415 (1999-08-01), Sheffield et al.
patent: 5983270 (1999-11-01), Abraham et al.
patent: 5999937 (1999-12-01), Ellard
patent: 6078955 (2000-06-01), Konno et al.
patent: 6138118 (2000-10-01), Koppstein et al.
patent: 6151602 (2000-11-01), Hejlsberg et al.
patent: 6295533 (2001-09-01), Cohen
patent: 6332163 (2001-12-01), Bowman-Amuah
patent: 6339772 (2002-01-01), Klein et al.
patent: 6345206 (2002-02-01), Adamy et al.
patent: 6415373 (2002-07-01), Peters et al.
patent: 6434649 (2002-08-01), Baker et al.
patent: 6477540 (2002-11-01), Singh et al.
patent: 6493701 (2002-12-01), Ponnekanti
patent: 6493761 (2002-12-01), Baker et al.
patent: 6507834 (2003-01-01), Kabra et al.
patent: 6529896 (2003-03-01), Leung et al.
patent: 6542508 (2003-04-01), Lin
patent: 6542886 (2003-04-01), Chaudhuri et al.
patent: 6594651 (2003-07-01), Kabra et al.
patent: 6601064 (2003-07-01), Nag et al.
patent: 6721749 (2004-04-01), Najm et al.
patent: 6732084 (2004-05-01), Kabra et al.
patent: 6789116 (2004-09-01), Sarkissian et al.
patent: 6996117 (2006-02-01), Lee et al.
patent: 2001/0036322 (2001-11-01), Bloomfield et al.
patent: 2002/0038313 (2002-03-01), Klein et al.
patent: 2002/0052749 (2002-05-01), Bauer
patent: 2002/0095400 (2002-07-01), Johnson et al.
patent: 2002/0116358 (2002-08-01), Heath
patent: 2002/0128823 (2002-09-01), Kovacevic
patent: 2002/0161748 (2002-10-01), Hamel et al.
patent: 2003/0009531 (2003-01-01), Richmann et al.
patent: 2003/0126056 (2003-07-01), Hausman et al.
patent: 2003/0212668 (2003-11-01), Hinshaw et al.
patent: 2004/0117037 (2004-06-01), Hinshaw et al.
patent: 2004/0133565 (2004-07-01), Hinshaw et al.
patent: 2004/0148420 (2004-07-01), Hinshaw et al.
patent: 2005/0021813 (2005-01-01), Kovacevic et al.
patent: 2005/0154705 (2005-07-01), Zwiegincew et al.
patent: WO 98/55946 (1998-12-01), None
Anurag Acharya et al., Tuning the performance of I/O-intensive parallel applications, May 1996, ACM, 15-27.
Henrique Andrade et al., Efficient execution of multiple query workloads in data analysis applications, Nov. 2001, ACM, 1-11.
Sungdo Moon et al., Evaluation of predicated array data-flow analysis for automatic parallelization, 1999, ACM, 84-95.
Acharya, A., et al., “Active Disks: Programming Model, Algorithms and Evaluation,” ACMSigplan Notices, Association for Computing Machinery, (33)11:81-91(Nov. 1998).
Keeton, K., et al., “A Case for Intelligent Disks (IDISKs),”SIGMOD Record, (27)3:41-52, (Sep. 1998).
Graefe, G., “Query Evaluation Techniques for Large Databases,”ACM Computing Surveys, (25)2:73-170, (Jun. 1993).
Dewitt, D., et al., “Parallel Database Systems: The Future of High Performance Database Systems,”Communications of the Association for Computing Machinery(3):6:85-98, (Jun. 1992).
Uysal, M., et al., “Evaluation of Active Disks for Decision Support Databases,”IEEE, pp. 337-348, (1999).
Guyetant, S., et al., “Architecture Parallèle Reconfigurable Pour La Génoique,” RENPAR'14, ASF, Sympa Conference, pp. 1-4, (Apr. 2002).
Riedel, E., et al., “Active Disks for Large-Scale Data Processing,”Computer, IEEE, (34)6:68-74, (2001).
Hsu, W. W., et al., “Projecting the Performance of Decision Support Workloads on Systems with Smart Storage (SmartSTOR),”IEEE, pp. 417-425, (2000).
Dimakopoulos, V. V., et al., “The SMart Autonomous Storage (SMAS) System,”IEEE, vol. 1, pp. 303-306, (2001).
Memik, G., et al., “Design and Evaluation of a Smart Disk Cluster for DSS Commercial Workloads,”J. of Parallel and Distributed Computing, (61)1633-1664, (2001).
Wickremesinghe, R., et al., “Distributed Computing with Load-Managed Active Storage,” Proceedings of the 11thIEEE International Symposium on High Performance Distributed Computing HPDC-11 2002) (HPDC'02), pp. 13-23, (Jul. 2002).
Leilich, H., et al., “A Search Processor for Data Base Management Systems,” Proceedings of the Fourth International Conference on Very Large Data Bases, IEEE, pp. 280-287, (Sep. 1978).
Acharya, A., et al., “Tuning the Performance of I/O-Intensive Parallel Applications,”ACM, pp. 15-27, May 1996.
Moon, S. and Hall, M. W., “Evaluation of Predicated Array Data-Flow Analysis for Automatic Parallelization,”ACM, pp. 84-95, Aug. 1999.
Xie, B., et al., “Hierarchical Architecture for Parallel Query Processing on Networks of Workstations,”IEEE Explore, Dec. 17-20, 1998, pp. 351-358.
Nikolopoulos, D.S., et al., “Adaptive Scheduling under Memory Pressure on Multiprogrammed SMPs,”IEEE Explore, Apr. 15-19, 2002, pp. 11-16.
Fleurantin Jean B
Hamilton Brook Smith & Reynolds P.C.
Netezza Corporation
LandOfFree
Asymmetric data streaming architecture having autonomous and... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Asymmetric data streaming architecture having autonomous and..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Asymmetric data streaming architecture having autonomous and... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4125883