Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2000-06-30
2004-05-18
Alam, Shahid (Department: 2172)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000, C709S202000, C703S020000
Reexamination Certificate
active
06738756
ABSTRACT:
TECHNICAL FIELD
The invention relates to an analysis method and apparatus for a parallel system.
BACKGROUND
A substantial portion of the life cycle of software development is devoted to testing. The purpose of software testing is to detect errors in programs and, in the absence of errors, gain confidence in the proper functionality of the programs. A basic premise of software testing is that programs are adequately covered once the test cycle is complete. Thus, test cases must be properly selected so that some level of confidence is derived about the reliability of software from a sample set of test cases.
In testing software, particularly software in user systems that are relatively large, the test environment (often at the site of the software developer) is usually quite different from the actual operating environment. For example, in many data warehousing applications, the systems used to run the database management software are multi-node parallel processing systems having tens or even hundreds of nodes. The amount of data stored can be in the gigabyte to terabyte range. In addition, the configurations and architectures of the systems used by different users or customers usually differ.
One of the goals of a database management system is to optimize the performance of queries for access and manipulation of data stored in the database. Given a target environment, a plan is developed for each query to achieve better performance, sometimes referred to as selecting an access plan (query plan, join plan, or strategy) with the lowest cost (e.g., response time). The response time is the amount of time it takes to complete the execution of the query on a given system. The number of alternative access plans for a query grows at least exponentially with the number of relations participating in the query. A cost-based model can be used to compare different methods for doing a unit of work, with the most efficient method (or one of the more efficient methods) selected.
The performance of various access plans differ depending upon environmental factors relating to the hardware and software specifics of a target system (customer system). Differences in target systems usually cause the performance of query plans to differ significantly. One technique to emulate or simulate a target (customer) environment is by using expensive, custom hardware. However, such hardware-based test facilities are usually not cost effective.
A need thus exists for an improved method and apparatus to test target systems.
SUMMARY
In general, according to one embodiment, a method of analyzing query performance in a target system comprises receiving information relating to an environment of the target system and storing cost data based on the environment information. The performance estimate for a query is determined based on the cost data.
REFERENCES:
patent: 5303383 (1994-04-01), Neches et al.
patent: 5606693 (1997-02-01), Nilsen et al.
patent: 5640584 (1997-06-01), Kandasamy et al.
patent: 5655080 (1997-08-01), Dias et al.
patent: 5819066 (1998-10-01), Bromberg et al.
patent: 5864842 (1999-01-01), Pederson et al.
patent: 5872904 (1999-02-01), McMillen et al.
patent: 5884299 (1999-03-01), Ramesh et al.
patent: 6067542 (2000-05-01), Carino, Jr.
patent: 6208955 (2001-03-01), Provan et al.
patent: 6414307 (2002-07-01), Gerlach et al.
patent: 6487547 (2002-11-01), Ellison et al.
patent: 6564209 (2003-05-01), Dempski et al.
Oracle Corporation, “SQL Language: Reference Manual, Version 6.0,” pp. 5-1 to 5-5, 5-96 to 5-97 (1990).
Brown Douglas P.
Sinclair Paul
Alam Shahid
Cowart John D.
NCR Corporation
Trop, Pruner & Hu P. C.
LandOfFree
Analysis method and apparatus for a parallel 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 Analysis method and apparatus for a parallel system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Analysis method and apparatus for a parallel system will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3212420