Finding all possible paths in a MS Project activity network using PL/SQL

Microsoft Project 98 saves a network of defined activities, called a project, in an MPP file. You can save the whole project into an Oracle database and all 38 tables supporting the project definition will be created. Task_Dependencies is the table that represents all possible activity dependencies. The following procedure is a recursive one to actualy draw all possible paths from the starting activity to the finish. Execute this SP with sp_dfs_path_alg (n,'',:s) where n is the starting activity code and s is the returned status. Here is the code:

Create or replace procedure sp_dfs_path_alg 
 (nRoot   IN  number , cMaslul IN  varchar2 , nStatus IN OUT NUMBER) 
 nPathExist int; 
 cursor c_Maslul is 
   SELECT SuccessorTaskUniqueId 
   FROM "Task_Dependencies" 
   where PredecessorTaskUniqueId = nRoot; 
cMaslulSon varchar2(2000); 

 nStatus := 0; 
 cMaslulSon := trim(cMaslul) || '->' || trim(to_char(nRoot)) ; 

   select count(*) 
   into nPathExist 
   from "Task_Dependencies" 
   where PredecessorTaskUniqueId = nRoot; 

   IF nPathExist = 0 then 
       DBMS_OUTPUT.put_line (cMaslulSon) ; 
       FOR cm in c_Maslul LOOP 
                 sp_dfs_path_alg (cm.SuccessorTaskUniqueId,cMaslulSon,nStatus); 
       END LOOP; 
   END IF; 

 when Others then 
    nStatus := SQLCODE; 
end sp_dfs_path_alg; 

Reader Feedback

Narendra P. writes: Can you please tell how these 38 tables will be created?

    Requires Free Membership to View

Alex P. writes: The author says "You can save the whole project into an Oracle database." HOW? This tip is useless with out the missing explanation of how you can save an MPP file into an Oracle database -- I've looked at the MPP file, and its just gibberish.

For More Information

  • What do you think about this tip? E-mail the editor at tdichiara@techtarget.com with your feedback.
  • The Best Oracle Web Links: tips, tutorials, scripts, and more.
  • Have an Oracle tip to offer your fellow DBAs and developers? The best tips submitted will receive a cool prize--submit your tip today!
  • Ask your technical Oracle questions--or help out your peers by answering them--in our live discussion forums.
  • Check out our Ask the Experts feature: Our SQL, database design, Oracle, SQL Server, DB2, metadata, and data warehousing gurus are waiting to answer your toughest questions.

This was first published in July 2002

There are Comments. Add yours.

TIP: Want to include a code block in your comment? Use <pre> or <code> tags around the desired text. Ex: <code>insert code</code>

REGISTER or login:

Forgot Password?
By submitting you agree to receive email from TechTarget and its partners. If you reside outside of the United States, you consent to having your personal data transferred to and processed in the United States. Privacy
Sort by: OldestNewest

Forgot Password?

No problem! Submit your e-mail address below. We'll send you an email containing your password.

Your password has been sent to:

Disclaimer: Our Tips Exchange is a forum for you to share technical advice and expertise with your peers and to learn from other enterprise IT professionals. TechTarget provides the infrastructure to facilitate this sharing of information. However, we cannot guarantee the accuracy or validity of the material submitted. You agree that your use of the Ask The Expert services and your reliance on any questions, answers, information or other materials received through this Web site is at your own risk.