Stack trace search

• US 10,628,428 B1
• Filed: 12/12/2016
• Issued: 04/21/2020
• Est. Priority Date: 12/12/2016
• Status: Active Grant

• Current Assignee: Palantir Technologies Incorporated
• Original Assignee: Palantir Technologies Incorporated
• Inventors: Whelan, Kevin, Sen, Ranajay
• Primary Examiner(s): Beausoliel, Jr., Robert W
• Application Number:
  US15/376,355
• Time in Patent Office: 1,226 Days
• Field of Search: None
• CPC Class Codes: G06F 16/22 Indexing; Data structures therefor; Storage structures
• CPC Class Codes: G06F 16/2455 Query execution
• CPC Class Codes: G06F 16/24575 using context
• CPC Class Codes: G06F 16/248 Presentation of query results

Abstract

An error management system can provide search results based on a received stack trace. For example, the error management system receives, from a client device, a search query including a stack trace. The error management system parses the search query to identify at least a first class and one or more errors associated with the first class, yielding a parsed search query. The error management system searches a class mapping table based on the parsed search query. The class mapping table includes a listing of classes and corresponding links to source code. The error management system searches an error discussion database based on the parsed search query. The error discussion database includes one or more user generated postings regarding programming errors. The error management system provides, to the client device, search results resulting from searching the class mapping table and the error discussion database.

Claims

1. An error management system comprising:

one or more computer processors; and

one or more computer-readable mediums storing instructions that, when executed by the one or more computer processors, cause the system to perform operations comprising;

receiving, from a client device, a search query including a stack trace, the stack trace being a report of active stack frames during execution of a program;

generating a parsed search query based on the search query, wherein generating the parsed search query comprises;

identifying a first class name included in the stack trace, the first class name corresponding to a first programming class used during execution of the program; and

identifying at least a first error message included in the stack trace and corresponding to the first programming class;

searching a class mapping table based on the first class name included in the parsed search query, the class mapping table including a listing of class names corresponding to programming classes and corresponding links to source code for each respective programming class, the listing of class names including at least one class name used during execution of the program; and

searching an error discussion database based on the first error message included in the parsed search query, the error discussion database including a set of user generated postings regarding programming errors, wherein searching the error discussion database comprises;

identifying a subset of user generated postings from the set of user generated postings that include the first class name;

determining, for each respective user generated posting from the subset of user generated postings, a number of errors included in the parsed search query that are also included in the respective user generated posting; and

prioritizing the set of user generated postings based on the number of errors determined for each respective user generated posting, yielding a prioritized set of user generated postings;

providing, to the client device, a set of search results resulting from searching the class mapping table and the error discussion database, the search results including at least a first user generated posting and a second user generated posting from the subset of user generated postings, the first user generated posting being prioritized above the second user generated posting in the prioritized set of user generated postings, the client device presenting the prioritized set of user generated postings on a display of the client device, wherein the first user generated posting is presented prior to the second user generated posting in the set of search based on the first user generated posting being prioritized above the second user generated posting in the prioritized set of user generated postings.

2. The error management system of claim 1, wherein searching the class mapping table comprises:

identifying a set of links corresponding to the first class name included in the parsed search query.

3. The error management system of claim 2, wherein providing search results to the client device comprises:

transmitting, to the client device, the set of links corresponding to the first class name, the client device presenting the set of links on a display of the client device thereby enabling a user of the client device to select a link from the set of links to access source code corresponding to the programming class corresponding to the first class name.

4. The error management system of claim 1, wherein generating the parsed search query further comprises removing common terms.

5. The error management system of claim 4, wherein the common terms includes timestamps.

6. A method comprising:

receiving, from a client device, a search query including a stack trace, the stack trace being a report of active stack frames during execution of a program;

generating a parsed search query based on the search query, wherein generating the parsed search query comprises;

identifying a first class name included in the stack trace, the first class name corresponding to a first programming class used during execution of the program; and

identifying at least a first error message included in the stack trace and corresponding to the first programming class;

searching a class mapping table based on the first class name included in the parsed search query, the class mapping table including a listing of class names corresponding to programming classes and corresponding links to source code for each respective programming class, the listing of class names including at least one class name used during execution of the program; and

searching an error discussion database based on the first error message included in the parsed search query, the error discussion database including a set of user generated postings regarding programming errors, wherein searching the error discussion database comprises;

identifying a subset of user generated postings from the set of user generated postings that include the first class name;

determining, for each respective user generated posting from the subset of user generated postings, a number of errors included in the parsed search query that are also included in the respective user generated posting; and

prioritizing the set of user generated postings based on the number of errors determined for each respective user generated posting, yielding a prioritized set of user generated postings;

providing, to the client device, a set of search results resulting from searching the class mapping table and the error discussion database, the search results including at least a first user generated posting and a second user generated posting from the subset of user generated postings, the first user generated posting being prioritized above the second user generated posting in the prioritized set of user generated postings, the client device presenting the prioritized set of user generated postings on a display of the client device, wherein the first user generated posting is presented prior to the second user generated posting in the set of search based on the first user generated posting being prioritized above the second user generated posting in the prioritized set of user generated postings.

7. The method of claim 6, wherein searching the class mapping table comprises:

identifying a set of links corresponding to the first class name included in the parsed search query.

8. The method of claim 7, wherein providing search results to the client device comprises:

transmitting, to the client device, the set of links corresponding to the first class name, the client device presenting the set of links on a display of the client device thereby enabling a user of the client device to select a link from the set of links to access source code corresponding to the programming class corresponding to the first class name.

9. The method of claim 6, wherein generating the parsed search query further comprises removing common terms.

10. The method of claim 9, wherein the common terms includes timestamps.

11. A non-transitory computer-readable medium storing instructions that, when executed by one or more computer processors of an error management system, cause the error management system to perform operations comprising:

receiving, from a client device, a search query including a stack trace, the stack trace being a report of active stack frames during execution of a program;

generating a parsed search query based on the search query, wherein generating the parsed search query comprises;

identifying a first class name included in the stack trace, the first class name corresponding to a first programming class used during execution of the program; and

identifying at least a first error message included in the stack trace and corresponding to the first programming class;

searching a class mapping table based on the first class name included in the parsed search query, the class mapping table including a listing of class names corresponding to programming classes and corresponding links to source code for each respective programming class, the listing of class names including at least one class name used during execution of the program; and

searching an error discussion database based on the first error message included in the parsed search query, the error discussion database including a set of user generated postings regarding programming errors, wherein searching the error discussion database comprises;

identifying a subset of user generated postings from the set of user generated postings that include the first class name;

determining, for each respective user generated posting from the subset of user generated postings, a number of errors included in the parsed search query that are also included in the respective user generated posting; and

prioritizing the set of user generated postings based on the number of errors determined for each respective user generated posting, yielding a prioritized set of user generated postings;

providing, to the client device, a set of search results resulting from searching the class mapping table and the error discussion database, the search results including at least a first user generated posting and a second user generated posting from the subset of user generated postings, the first user generated posting being prioritized above the second user generated posting in the prioritized set of user generated postings, the client device presenting the prioritized set of user generated postings on a display of the client device, wherein the first user generated posting is presented prior to the second user generated posting in the set of search based on the first user generated posting being prioritized above the second user generated posting in the prioritized set of user generated post.

12. The non-transitory computer-readable medium of claim 11, wherein searching the class mapping table comprises:

identifying a set of links corresponding to the first class name included in the parsed search query.

13. The non-transitory computer-readable medium of claim 12, wherein providing search results to the client device comprises:

transmitting, to the client device, the set of links corresponding to the first class name, the client device presenting the set of links on a display of the client device thereby enabling a user of the client device to select a link from the set of links to access source code corresponding to the programming class corresponding to the first class name.

14. The non-transitory computer-readable medium of claim 11, wherein generating the parsed search query further comprises removing common terms, the common terms including timestamps.