FAMILY TREE GENERATOR (FTGen) NORYASMIN B1NTI
FAMILY TREE GENERATOR (FTGen)NORYASMIN B1NTI AHMAD KHASHIRIA report submitted in partial fulfilmentof the requirements for the awardof the degree ofBachelor of Computer Science (Software Engineering)Faculty of Computer Systems & Software EngineeringUniversiti Malaysia PahangAPRIL, 2010
YABSTRACTThis thesis explained about the" family tree and family tree generator. Inmanaging a family or create and generate a family, it is very difficult to manage byindividual if still using the traditional way. In the era of technology, recently most of thedata is display in digital content. Few years ago, the family tree was created manually.This need more time and cost because needed to draw and write on a large paper if thereare big family and might be only the name and picture can put at that paper. Recently,everything come easy, fast and save cost. In digital format, family members data can beedit and manipulate easily. In this thesis, a model of system for genrating family treecalled Family Tree Generator (FTGen) are disscussed and developed. This system isused to replace the traditional operations since it can improve and enhances theworkflow in managing a family. Suitable software development process models wereused in order to produce efficient and effective end product which based on researchedresult. The analisys comprises of studied on methodologies, tools, requirements and casestudy. At the end, there will be a computerized family tree system which follows therequirement specification and operates as expectations developed.
viABSTRAKTesis mi menjelaskan tentang salasilah keluarga dan penjana salasilahkeluarga. Dàlam menguruskan keluarga atau membuat dan menghasilkan salasilahkeluarga, sangat sulit untuk dikendalikan oleh individu jika masih menggunakan caratradisionaL Dalam era teknologi kebanyakan data dipapar secara digital. Beberapa tahunyang lalu, salasilah keluarga dibina secara manual. mi memerlukan lebih waktu dan koskerana perlu melukis dan menulis di atas kertas besar jika ada keluarga besar danmungkin hanya nama dan gambar sahaja boleh diletakkan pada kertas itu. Sekarang,semuanya dapat dilakukan dengan mudah, cepat dan menjimatkan kos. Dalam formatdigital, data-data ahli keluarga boleh diubah dan dimanipulasi. Dalam tesis mi, modelsistem untuk menjana salasilah keluarga dikenali sebagai 'Family Tree Generator'(FTGen) dibincang dan dibangunkan. Sistem mi digunakan untuk menggantikan operasitradisional kerana dapat memperbaiki dan meningkatkan alur kerja dalam menguruskankeluarga. Berpadanan model proses pembangunan perisian yang digunakan untukmenghasilkan produk akhir yang cekap dan berkesan berdasarkan hasil kajian. Analisisterdiri daripada metodologi, keperluan peralatan dan kajian kes. Akhirnya, satu sistempenjana salasilah keluarga berkomputer yang mengikut spesifikasi keperluan danberoperasi seperti yang diharapkan.
viiTABLE OF CONTENTSPAGECHAPTER TITLE2ABSTRACTVABSTRAKATABLE OF CONTENTSVIILIST OF TABLESxLIST OF FIGURESxiINTRODUCTION11.1 Introduction11.2 Problem Statement21.3 Purpose Solution31.4 Objectives31.5 Scopes41.6 Thesis organization4LITERATURE REVIEW62.1 Introduction62.2 Definition of Family Tree72.2.1Family Tree Generator82.2.2Abnentafel, History of Family Tree Roots92.3 Existing System102.3.1 GenePro102.3.2 Family Tree Maker 2009112.4 Development Methodology11
viii2.5.1 Adove Dreamweaver222.5.2 Microsoft Expression Web222.5.3 Adobe Flash232.5.4Microsoft Visual Studio.Net 20082.6 Database242.6.1 MySQL 5.0242.6.2 Microsoft SQL Server 2005242.7 Scripting Language252.7.2 JavaScript262.7.3 JScript272.7.4 Hyper Text Markup Language27Action Script 3.027METHODOLOGY303.1Introduction303.2Discussion on Choosen Methodology303.2.132Feasibility Phase3.2.2 Analysis Phase323.2.333Design Phase3.2.4 System Design3.2.53.34252.7.1 VBScript2.7.5323Implementation Phase33433.2.6 Testing Phase433.2.7 Maintenance Phase43Project esult of Family Tree Generator46
ix4.2.156Database Construction474.2.2 Database connector494.2.3 FTGen Database Table504.3System Interface514.4The Testing58RESULT AND DISCUSSION595.1Introduction5.2Analysis of Result.5.3Project Constraint625.3System Constraint625.4Suggestion and 6APPENDICES A-F69
xLIST OF TABLESTABLE NO.TITLEPAGE3.1Data dictionary for register413.2Data dictionary foi news423.3Data dictionary for login423.4Data dictionary for tree423.5Hardware Requirements443.6Software Requirements45
xiLIST OF FIGURESFIGURE NO.TITLEPAGE2.1Display complex families with multiple spouses102.2Family Tree Maker Pack/112.3Software Development Life Cycle152.4The Waterfall Model162.5V Model172.6The Serum Model192.7The Spiral Model202.8TheRADModel213.1Flowchart of FTGen343.2Use case diagram Family Tree Generator(FTGen) System363.3Sequence diagram for registration373.4Sequence diagram for login383.5Sequence diagram for create family tree383.6Sequence diagram for fill the requiredinformation with viewing the family tree diagram393.7ER Diagram of FTGen404.1SQL query for register table474.2SQL query for news table484.3SQL query for login table484.4SQL query for contactus table494.5Source code connected494.6Register table50
XII4.10Login page of FTGen514.11Register page of FTGen524.12Home page of FTGen534.13Profile page of FTGen534.14Update profile page of FTGen544.15Create Tree Page of FTGen554.16Admin Home Page of FTGen554.17Update news Page of FTGen564.18List of User Page of FTGen574.19View User's Detail Page of FTGen575.1Result of Family Tree605.2Coding of the result615.3Coding of the fetching usemame in the array62
ICHAPTER 1INTRODUCTION1.1IntroductionFamily tree is a genealogical data can be represented in several formats, forexample as a pedigree or ancestor chart. Family trees are often presented with the oldestgenerations at the top and the newer generations at the bottom. An ancestry chart, whicha tree is showing the ancestors of an individual, will more closely resemble a tree inshape, being wider at the top than the bottom. In some ancestry charts, an individualappears on the left and his or her ancestors appear to the right. A descendancy chart,which depicts all the descendants of an individual, will be narrowest at the top.Recently family tree was generating in the digital content. Everything builds inone system. Past years ago, people still create the family tree by creating a chart. It needmore time because of creating on a paper and cost because they need a large of paper ifthere is a big family and might be only the name and picture only can put at that paper.But times change, technologies also change. Everything come easy, fast and save cost.
2No need paper, no need to worry if there have one or more members forgot to put in thefamily tree data members and no more waste time.Thus, the Family Tree Generator (FTGen) which the systems that will be developwill enhance the current related systems. This future system will have auto generatefunction to generate the family free, and view the family tree and other user's familytree.1.2 Problem StatementThe need of Family Tree Generator (FTGen) comes up to overcome theproblems that are faced by people who want to create and generate their family tree bymanual or improvement from current system that related to the FTGen such as:i)ii)iii)iv)Need to collect all the data in one time before built the treeOnly one person can create the family treeOnce the family free has created, no one can change. If they want tochange all the tree must changeLimited information or data can put in the family tree
31.3Purpose SolutionBased on the problem statement, solutions were made up and design throughoutthis document. Family Tree Generator (FTGen), will be designs to make easy for peopleto use it and minimize the difficulties in build the family tree.FTGen also will enhance with a recommender system that provide the familytree generator in the internet. The user can view other user's family tree that related tothem.1.4ObjectiveThe objectives of Family Tree Generator(FTGen) are to:i.Solve the problem for the big family in managing the family membersii.Develop and auto generate the family tree diagramiii.User can view other user's family tree that related to them
41.5ScopeThe scopes of this project are:i.FTGen store family members data; name, father's name, mothers name,phone number, email address, address, status and pictureii.iii.FTGen should be able to:a.view details of each membersb.view related family tree to him/herThe FTGen might be use for organization for manage the members data;name, phone number, address, email address, status and picture1.6Thesis OrganizationThis thesis organized into six main chapters which consist of Chapterl(Introduction), Chapter 2(Literature Review), Chapter 3(Methodology), Chapter4(Implementation), Chapter 5(Result and Discussion) and Chapter 6(Conclusion).Chapter 1 explains about the project background of the system, and identifies thecurrent system problems. The objective and scopes were draft in order to develop a newsystem which more function and interactive.In Chapter 2 the background information of the system that related todevelopment of the project is studied and discussed. Review on current examples offamily tree generator.
5Methodology is in Chapter3 which discuss the method that used throughout theproject and defined as a guideline in development of the system. During developmentand implementation of the system, some phases take into consideration such as projectplanning and requirement analysis, system design, implementation and testing.The Chapter 4 documented every process involved during the development of theproject. Generally, it explains the development of the developed project and give adetails on the data dictionary of the database in the system.In the Chapter 5, the result and discussion are presented in well manner, besidesthat, it shows the output of the new system after the implementation. The strength andlimitations of the system are discussed as well as with the further research technique toenhance the system.Finally, Chapter 6 explains about the conclusion of the Family TreeGenerator(FTGen) development and its future expectations.
CHAPTER 2/LITERATURE REVIEW.2.1IntroductionThis section is evaluative report of information found in the literature related tothis system. It will include description of Family Tree and Family Tree Generator,explanation about the system which includes recommender system that wasimplemented and study of the current system related to Family Tree Generators. Thissection will also include the technology approach, tools and methodology chosen todevelop the system.
I2.2 Defmition of Family TreeFamily tree is a genealogical diagram of a family's ancestry or the ancestors anddescendants of a family considered as a group. Genealogical data can be represented inseveral formats, for example as a pedigree or ancestor chart. Family trees are oftenpresented with the oldest generations at the top and the newer generations at the bottom.An ancestry chart, which is a tree showing the ancestors of an individual, will moreclosely resemble a tree in shape, being wider at the top than the bottom./Family trees can have many themes. One might encompass all descendants of asingle figure, or all known ancestors of a living person. Another might include allmembers of a particular surname. Yet another approach is to construct a tree includingall holders of a certain office, such as kings of Germany. This relies on dynasticmarriage to hold together the links between dynasties.The longest family tree in the world today is that of the Chinese philosopher andeducator Confucius. The tree spans more than 80 generations, and includes more than 2million members. An international effort involving more than 450 branches around theworld was started in 1998 to retrace and revise this family tree. The latest findings willbe published in 2009 by the Confucius Genealogy Compilation Committee to coincidewith the 2560th anniversary of the birth of the Chinese thinker. This latest edition isexpected to include some 1.3 million living members who are scattered around the worldtoday.
2.2.1 Family Tree GeneratorEverybody have family, but the size of family depending on how many membersof the family, in order to manage a family neither small nor big, we must have asystematic system. Instead of that, one system like family tree generator was created.The generator is like a creator. The input will generate the output. In the term of familytree, we insert the input, which is the family data, then, the data will save in the databaseand the output is the tree of the family./Family tree generator is computer software used to record, organize, and publishgenealogical data. At a minimum, genealogy software collects the date and place of anindividual's birth, marriage, and death, and stores the relationships of individuals to theirparents, spouses, and children. Additionally, most genealogy programs handle additionalevents in an individual's life, free-form notes, and photographs and other multimedia,and source citations. Genealogy software programs can produce a variety of graphicalcharts and text reports, such as pedigree charts, ahnentafel reports, or Register reports.Some desktop applications generate HTML pages for web publishing; there are standalone web applications, as well. Most genealogy programs can import and export usingthe GEDCOM standard.Many genealogy applications focus on data management in that they allow usersto manage all the information they collect on individuals, families, and events. Othertools available to the genealogist include research management tools, mapping tools,charting programs, and web-publishing programs.Most genealogy software will allow for the export of data in the GEDCOMformat[l], which can then be shared with people using different genealogy software.Some genealogy applications (for example GEDitCOM for Macintosh and FamilyHistorian for Windows) use GEDCOM internally and therefore work directly on
GEDCOM data. Certain programs allow the user to restrict what information is shared,usually by removing information about living people for privacy purposes.2.2.2 Ahnentafel, History of Family Tree RootsAn Ahnentafel (German for ancestor table) or Ahnenreihe (ancestor series) is agenealogical numbering system that allows one to list a person's ancestors in a particularorder. It is also known as: the Eytzinger Method, for Michael Eytzinger, the Austrianhistorian who first published the principles of the system in 1590Ahnentafel is a construct used in genealogy to display a person's ancestrycompactly, without the need for a diagram such as a family tree, which is particularlyuseful in situations where one may be restricted to using plain text, for example in emails or newsgroup articles. This term Ahnentafel is a loan word from the Germanlanguage, and its German equivalents are Ahnenreihe above and Ahnenliste. In German,Ahnentafel can also mean a genealogical chart or diagram showing the ancestors of oneperson in the form of a binary tree, or family tree. An Ahnentafel chart may also becalled a Kekulé after Stephan Kekulé von Stradonitz.An Ahnentafel is effectively a method for storing a binary tree in an array bylisting the nodes (individuals) in level-order (in generation-order). The subject of theAhnentafel is listed as #1, their father as #2 and their mother as #3, then theirgrandparents as #4 to #7, and so on back through the generations. In this scheme, anyperson's father has double that person's number, and a person's mother has double theperson's number plus one. Apart from #1, who can be male or female, all evennumbered persons are male, and all odd-numbered persons are female. Using thisknowledge, one can find out some things without having to compile a list.
'U2.3Existing System2.3.1 GeneProGenoPro is genealogy software for drawing family trees. The software candisplay a complete graphical representation of your genealogy tree [3]. With GenoPro,you can see both ancestor and descendants at once; you are not limited to either directdescendants or direct ancestors charts. Among all the family tree software, GenoPro isthe easiest to learn and to use but, we must download the software before we can useit. If you are a beginner to genealogy, you can learn to use GenoPro and create yourfamily pedigree in a few minutes without needing to consult the online help.I.LijiP;51, 884 Few urn PW6Y lode 93dm. 90IP Lisas FirstHusband1ULJkJ- LisaLisa's First MarnageUOUMaxNicole Andrdadoptive parents119fl-----------MaximeIID 19751978G1Hélène-Rebea jsrnamageMdres first Mdresmarriage1970 ---1971--1974— ---.---. ---a-----------.----. -----.-- ----r---------2005--1-Eliot:&DOeIiJJ .W- - -------- - - -- NO NO NOLJ .- 490 * . 4Figure 2.1 : Display complex families with multiple spouses.4
I2.3.2 Family Tree Maker 2009Actually the Family Tree Maker 2009 is family tree creator, it help us to createfamily tree and the end of the result is a family history that yu and your family willtreasure for years to come. The ability to add photos and audio and video files to yourtree[4]. It not really focus on save data of the family members. The application must buybefore used./Family TreeQ MãkereN4Figure 2.2: Family Tree Maker Pack2.4Development MethodologySoftware engineering is the practice of using selected process techniques toimprove the quality of a software development effort. In software engineering,development methodology is a framework that is used to structure, plan, and control theprocess of developing an information system. This framework consists of multiple tools,models and methods which assist system devethpment.
122.4.1 Software Development Life CycleThe Software Development Life Cycle (SDLC) in software engineering; Figure2.3 show the SDLC phase and it flow, is the process of creating or altering systems, andthe models and methodologies that people use to develop these systems. In softwareengineering the SDLC concept underpins many kinds of software developmentmethodologies[5]. These methodologies form the framework for planning andcontrolling the creation of an information system or the software development process.In general, the phrases involved in SDLC are Feasibility/Planning, Analysis, Design,Implementation and Maintenance. Each of these phases is connected in a cycle formstarting from Feasibility phases and ends at Maintenance phases.2.4.1.1 FeasibilityAt this stage, the goals of the project are determined. The feasibility study is usedto determine if the project should get the go-ahead. If the project is to proceed, thefeasibility study will produce a project plan and budget estimates for the future stages ofdevelopment.
132.4.1.2 Requirement AnalysisAt this step, analysis gathers the requirements for the system. It will analyzeproject goals, break down functions that need to be created, and attempt to engage usersso that definite requirements can be defined. Requirement gathering sometimes requireindividual from client as well as service provider side to get a detailed and accuraterequirements.2.4.13 Des'gnDesign focuses on high level design like, what programs are needed and how arethey going to interact, low-level design, interface design and data design. During thesephases, the software's overall structure is defined. Analysis and Design are very crucialin the whole development cycle. Any glitch in the design phase could be very expensiveto solve in the later stage of the software development. Much care is taken during thisphase. The logical system of the product is developed in this phase.2.4.1.4 ImplementationIn this phase the designs are translated into code. Computer programs are writtenusing a conventional programming language or an application generator. Programmingtools like Compilers, Interpreters, Debuggers are used to generate the code. Different
14high level programming languages like C, C , Pascal, Java are used for coding. Withrespect to the type of application, the right programming language is chosen.2.4.1.5 TestingIn this phase the system is tested. Normally programs are written as a series ofindividual modules, these subject to separate and detailed test. The system is then testedas a whole. The separate modules are brought together and tested as a complete system.The system is tested to ensure that interfaces between modules work (integrationtesting), the system works on the intended platform and with the expected volume ofdata (volume testing) and that the system does what the user requires (acceptance/betatesting).2.4.1.6 MaintenanceMaintaining the system is an important aspect of SDLC. Software will definitelyundergo change once it is delivered to the customer. There are many reasons for thechange. Change could happen because of some unexpected input values into the system.In addition, the changes in the system could directly affect the software operations. Thesoftware should be developed to accommodate changes that could happen during thepost implementation period.
15FeasibilityMaintenance IILImolementationAnalysisIDesign/Figure 23: Software Development Life Cycle2.4.2 Types of Software Development Life Cycle (SDLC)There are few different types of Software Development Life Cycle (SDLC)model. In this section, explanation about the types of Software Development Life Cyclemodel will be discussed.2.4.2.1 Waterfall ModelThe waterfall model contains 5 stages that flow from one to the next in order. Aswith a real waterfall, the progression from stage to stage is one-way only, and a stage,once completed, is not revisited. The waterfall model provides a structured approach; the
tree generator in the internet. The user can view other user's family tree that related to them. 1.4 Objective The objectives of Family Tree Generator(FTGen) are to: i. Solve the problem for the big family in managing the family members ii. Develop and auto generate the family tree diagram iii. User ca
Civic Style - Marker Symbols Ü Star 4 û Street Light 1 ú Street Light 2 ý Tag g Taxi Æb Train Station Þ Tree 1 òñðTree 2 õôóTree 3 Ý Tree 4 d Truck ëWreck Tree, Columnar Tree, Columnar Trunk Tree, Columnar Crown @ Tree, Vase-Shaped A Tree, Vase-Shaped Trunk B Tree, Vase-Shaped Crown C Tree, Conical D Tree, Conical Trunk E Tree, Conical Crown F Tree, Globe-Shaped G Tree, Globe .
A GEDCOM is the standard file format for most family tree software programs. You can create a GEDCOM by exporting your family tree from Family Tree Maker, Personal Ancestral File, Legacy Family Tree, and many other programs. To import an existing tree: 1. Click the “Upload A GEDCOM” button from the Family Trees tab. 2.
not limited to, Family Tree Maker (Ver 5 or greater), GEDCOM, Personal Ancestral File (PAF), Legacy Family Tree, The Master Genealogist 3. Download a Tree from Ancestry If you have been creating your tree in Ancestry.com, you can easily download it to Family Tree Maker and work on it with Family Tree Maker's powerful set of tools.
SR4B Generator Exciter - Remove and Install SMCS - 4454-010 Removal Procedure Remove The Exciter Field and Remove The Exciter Armature 1. Remove the side and rear access panels from the generator. Product: GENERATOR Model: SR4 GENERATOR 5FA Configuration: GENERATOR MOUNTED CONTROL PANEL 5FA00001-UP
Family tree File/directory tree Decision tree Organizational charts Discussion You have most likely encountered examples of trees: your family tree, the directory . An m-ary tree is one in which every internal vertex has no more than m children. 2. A full m-ary tree is a tree in which every
Search Tree (BST), Multiway Tree (Trie), atau Ternary Search Tree (TST). Pada makalah ini kita akan memfokuskan pembahasan pada Ternary Search Tree yang bisa dibilang menggabungkan sifat-sifat Binary Tree dan Multiway Tree. . II. DASAR TEORI II.A TERNARY SEARCH TREE Ternary Search Tr
result, in Family Tree, a person’s information can be wrong or go missing. If a bad combine causes a person’s information to become inaccurate in Family Tree, users of Family Tree need to correct the situation by: 1. Using Family Tree to correct information about the person whose record now
aliments contenant un additif alimentaire des dispositions des alinéas a) et d) du paragraphe 4(1) ainsi que du paragraphe 6(1) de la Loi sur les aliments et drogues de même que, s'il y a lieu, des articles B.01.042, B.01.043 et B.16.007 du Règlement sur les aliments et drogues uniquement en ce qui a trait
