Navigating a software project repository

• US 7,383,269 B2
• Filed: 09/12/2003
• Issued: 06/03/2008
• Est. Priority Date: 09/12/2003
• Status: Active Grant

• Current Assignee: Accenture Global Services Limited (Accenture PLC)
• Original Assignee: Accenture Global Services GmbH (Accenture PLC)
• Inventors: Kurth, Scott W., Swaminathan, Kishore, Milleker, William N.
• Primary Examiner(s): Pardo; Thuy N.
• Application Number:
  US10/661,805
• Publication Number:
  US 20050065930A1
• Time in Patent Office: 1,726 Days
• Field of Search: 707/3, 707/5, 707/101, 707/102, 707/103.R, 707/104.1, 707/103.Z, 707/2, 707/4, 707/10, 715/501.1, 715/515, 705/1, 714/234
• US Class Current: 1/1
• CPC Class Codes: G06F 16/93 Document management systems
• CPC Class Codes: Y10S 707/99932 Access augmentation or optimizing
• CPC Class Codes: Y10S 707/99934 Query formulation, input preparation, or translation
• CPC Class Codes: Y10S 707/99942 Manipulating data structure, e.g. compression, compaction, compilation
• CPC Class Codes: Y10S 707/99943 Generating database or data structure, e.g. via user interface
• CPC Class Codes: Y10S 707/99944 Object-oriented database structure
• CPC Class Codes: Y10S 707/99945 Object-oriented database structure processing

Abstract

A system including a document repository is provided. The system determines, automatically, a level of similarity between at least two of a plurality of discrete elements stored in the document repository. The system then stores data representative of a link between the elements based in-part on the level of similarity. In another embodiment, the system determines a relationship between documents by retrieving a plurality of documents from a document repository. The system segments at least two documents of the plurality of documents into a plurality of conceptually meaningful segments. The system determines if a segment of one document is related to a segment of another document and stores data representative of the relationship.

Claims

1. In a system including a document repository, a method comprising:

a) determining, automatically, a level of similarity between at least two of a plurality of discrete elements stored in the document repository; and

b) storing data representative of a link between the elements based in-part on the level of similarity within the document repository;

c) retrieving a document from the repository;

d) determining a document type and a physical structure for the document;

e) identifying one or more conceptually meaningful elements within the document based on at least one of the document type and the physical structure;

f) wherein said document repository is automatically updated by said system whenever a discrete element is added to the document repository.

2. The method of claim 1, wherein the document repository includes documents of at least one type selected from the group comprising a plain text document, a formatted text document, a presentation with discrete pages or slides, a diagram, a spreadsheet, programming code, a semi-structured document database, a text document with mark-up language tags, and a fully structured relational database.

3. The method of claim 1, further comprising:

displaying the link on a display.

4. The method of claim 1, wherein the document repository includes at least two physical repositories.

5. The method of claim 1, further comprising classifying the plurality documents as belonging to one category of a plurality of predetermined categories, the classification being based on at least one of the group comprising a format for the document, a physical structure for the document, a logical structure for the document, a size of the document, a location where the document is stored, and a content of the document.

6. A method for determining a relationship between documents, the method comprising:

a) retrieving a plurality of documents from a document repository;

wherein said document repository may contain documents of various types;

b) segmenting at least two documents of the plurality of documents into a plurality of conceptually meaningful segments;

c) determining if a segment of one document is related to a segment of another document, the one document being of a first type and the other document is of either a first type or of a second type;

d) storing data representative of the relationship between the segments within the document repository;

e) comparing the plurality of segments by extracting a plurality of terms from the segments, and for each segment, determining the frequency of at least one of the plurality of words within the segment.

7. The method of claim 6, further comprising:

d) selecting documents from the plurality of documents; and

e) storing the selected documents in a file store;

wherein the step of segmenting further comprises segmenting at least one of the selected documents into a plurality of conceptually meaningful segments.

8. The method of claim 6, further comprising:

d) classifying the plurality of documents.

9. The method of claim 8, wherein the document repository is organized in accordance with a directory structure, wherein the step of classifying further comprises classifying the plurality of segments based in-part on the directory structure.

10. The method of claim 8, wherein each document comprises a document name, wherein the step of classifying further comprises classifying the plurality of segments based in part on the document name.

11. The method of claim 8, wherein the step of classifying further comprises classifying the plurality of segments as being a segment type selected from a group comprising requirement, design, code, testing, defects, issues and requests.

12. The method of claim 9, wherein the step of classifying further comprises classifying the plurality of segments based in part on a plurality of classification keywords.

13. The method of claim 6, wherein the step of comparing further comprises performing a pair-wise cosine similarity analysis among the plurality of segments.

14. The method of claim 6, wherein the document repository includes documents associated with a software project.

15. A system for determining a relationship between documents, the system comprising:

a) a retrieval tool for retrieving a plurality of documents from a document repository;

b) a segmentation tool for segmenting at least one document of the plurality of documents into a plurality of conceptually meaningful segments; and

c) a data storage device configured to store data representative of a link between at least one segment and one selected from the group comprising the plurality of segments and the plurality of documents;

d) a comparison tool for comparing the plurality of segments;

e) wherein the comparison tool is configured to extract a plurality of terms from the segments and for each segment, determine the frequency of at least one of the plurality of terms within the segment.

16. The system of claim 15, further comprising:

d) a selection tool to select documents from the plurality of documents; and

e) a file store to store the selected documents;

wherein the segmenting tool is further configured to segment at least one of the selected documents into a plurality of segments.

17. The system of claim 15, further comprising:

d) a classification tool for classifying the plurality of documents.

18. The system of claim 17, wherein the document repository is organized in accordance with a directory structure, wherein the classification tool is further configured to classify the plurality of documents based in-part on the directory structure.

19. The system of claim 17, wherein each document comprises a document name, wherein the classification tool is further configured to class &

the plurality of documents based in part on the document name.

20. The system of claim 17, wherein the classification tool is further configured to classify the plurality of documents as being a document type selected from a group comprising requirement, design, code, testing, defects, issues and requests.

21. The system of claim 17, wherein the classification tool is further configured to classify the plurality of documents based in part on a plurality of classification keywords.

22. The method of claim 15, wherein the comparison tool is further configured to perform a cosine similarity analysis on the plurality of segments.

23. The system of claim 15, wherein the document repository includes documents associated with a software project.