Data processing: software development – installation – and managem – Software program development tool – Testing or debugging
Reexamination Certificate
2006-06-02
2010-11-23
Zhen, Wei Y (Department: 2191)
Data processing: software development, installation, and managem
Software program development tool
Testing or debugging
Reexamination Certificate
active
07840946
ABSTRACT:
The invention finds matches in ordered sequences, e.g. program function call stacks from anomalous software program executions for discovering related or identical software flaws and possible known solutions. Call stacks are matched after removing recursive and uninformative subpatterns, e.g. names of common error handling routines, to see if they were generated due to the same possibly known problem. Sequences statistically unlikely to be matches are pruned from the search. Matches found earlier in the sequences may be weighted differently, e.g. to be more important in call stacks, than other matches. Sequences are indexed so that those relevant to a query are identified automatically without detailed exhaustive search. Maximum matches are found by optimizing a cost function based on weighted sequence similarity.
REFERENCES:
patent: 5752019 (1998-05-01), Rigoutsos et al.
patent: 6675295 (2004-01-01), Marcelais et al.
patent: 6681348 (2004-01-01), Vachon
patent: 6816984 (2004-11-01), Snyder et al.
patent: 6845470 (2005-01-01), Austen et al.
patent: 6895366 (2005-05-01), Izuoka et al.
patent: 6910160 (2005-06-01), Bajoria et al.
patent: 7024592 (2006-04-01), Voas et al.
patent: 2004/0255163 (2004-12-01), Swimmer et al.
patent: 2005/0027717 (2005-02-01), Koudas et al.
Mark Brodie et al., “Automated Problem Determination Using Call-Stack Matching”, Jun. 2005, Journal of Network and Systems Management, vol. 13, No. 2.
Alfred V. Aho et al., “Efficient String Matching: An Aid to Bibliographic Search”, Jun. 1975, Communications of the ACM, vol. 18, No. 6.
Mark Brodie et al., “Quickly Finding Known Software Problems via Automated Symptom Matching”, IEEE International Conference on Autonomic Computing (ICAC), 2005.
Michael Buckley and Ram Chillarege, “Discovering relationships between service and customer satisfaction”, IEEE International Conference on Software Maintenance (ICSM), 1995.
Levenshtein V.I., “Binary codes capable of correcting deletions, insertions and reversals”, Soviet Physics Doklady 10 (8), pp. 707-710.
Brodie, M., Ma, S., Rachevsky, L, and Champlin, J., “Automated Problem Determination using Call-Stack Matching”, Journal of Network and Systems Management, special issue on self-managing systems, Jun. 2005.
Feng, H. H., Kolesnikov, 0., Fogla, P., Lee, W. and Gong, W., “Anomaly Detection Using Call Stack Information”, Proceedings of the 2003 IEEE Symposium on Security and Privacy, 2003, p. 62.
Lambert J. and Podgurski, A., “xdProf: A Tool for the capture and analysis of stack traces in a distributed Java system”, International Society of Optical Engineering (SPI E) Proceedings, vol. 4521, 2001, p. 96-105.
Acorn, T., and Walden, S., SMART: Support Management Reasoning Technology for Compaq Customer Service, Innovative Applications of Artificial Intelligence, vol. 4, 1992.
Li, T., Zhu, S., and Ogihara, M., Mining Patterns from Case Base Analysis, Workshop on Integrating Data Mining and Knowledge Management, 2001.
Navarro G. et ai, “Indexing Methods for Approximate String Matching”, Bulletin of the IEEE Computer Society Technical Committee on Data Engineering, 2001.
Altschul S.F., W. Gish, W. Miller, E. W. Myers, and D. J. Lipman, “Basic local alignment search tool,” J. Molecular Biology 15 (1990), 403-410.
Gupta Rajeev
Lohman Guy Maring
Mahmood Tanveer Fathima
Mignet Laurent Sebastien
Modani Natwar
International Business Machines - Corporation
Lambert Brian
Shimokaji & Assoc.
Ung Lanny
Zhen Wei Y
LandOfFree
System and method for matching a plurality of ordered... 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 and method for matching a plurality of ordered..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for matching a plurality of ordered... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4250747