| 研究生: |
林家煌 Jason Lin |
|---|---|
| 論文名稱: |
生物體之重複序列資料庫之建構 A Design and Implementation of a Database for Repeat Sequences |
| 指導教授: |
洪炯宗
Jorng-Tzong Horng |
| 口試委員: | |
| 學位類別: |
碩士 Master |
| 系所名稱: |
資訊電機學院 - 資訊工程學系 Department of Computer Science & Information Engineering |
| 畢業學年度: | 88 |
| 語文別: | 中文 |
| 論文頁數: | 43 |
| 中文關鍵詞: | 資料庫 、重複序列 |
| 外文關鍵詞: | repeat sequences, repeats, repeat, database |
| 相關次數: | 點閱:9 下載:0 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
累積至目前為止,已經有許多的基因體完成定序的工作,並且陸陸續續的被發表出來,這其中包括了前不久才完成定序且長達約3千萬序列對的人類第22條染色體,有相當多基因體結構與功能的資訊隱藏在這裡面,而對於重複序列來說,更是生物學家所感興趣的研究項目之一。重複序列在基因體序列裡頭佔了相當大的比例,生物學家已從重複序列中找出大量的調控機制,藉由分析重複序列,可以進一步了解染色體結構的組成與基因和物種演化之間的關係。在本論文中,我們設計並實作一重複序列資料庫,在我們重複序列資料庫裡主要包括了有長度至少是由20 base pairs所組成的direct、inverted及palindromic重複序列,可以說是長度至少20以上的完整的重複序列資料庫,這樣的重複序列資料量是相當多的,我們在實作資料庫的部分是採用ORACLE關聯式資料庫管理系統,同時並探討影響整個系統查詢效能的關鍵性因素。
Many genomes have recently been sequenced and published, including Human chromosome 22 with length of more than 30 million base pairs (Mb). This gives enormous amount of information for the studies of how the genome as the whole is organized and how it functions. Repeat sequence is one of the analysis of biological interests. They are the most abundant sequences in extragenic region of genomes. At present, biologists found that a large number of regulatory elements are also located here. They may play an important role in the chromatin structure formation in nucleus. They also contain important clues in genetic evolution and phylogeny study. In this thesis, we design and implement a database for repeat sequences. The repeat database now contains direct, inverted and palindromic repeats. Every repeat sequence has variable length from 20 to several hundreds of base pairs. The database contains a huge number of repeats. We implement the database by using ORACLE database. We also discuss the physical design factors that affect the performance of the manipulation of the database.
[1]. Altschul,S.F., Gish,W., Miller,W., Myers,E.W. and Lipman,D.J. (1990) Basic local alignment search tool. J. Mol. Biol., 215, 403-410.
[2]. Benson,D.A., Boguski,M.S., Lipman,D.J., Ostell,J., Ouellette,B.F., Rapp,B.A. and Wheeler,D.L. (1999) GenBank. Nucleic Acids Res. 27, 12-17.
[3]. Biaudet,V., Samson,F., and Bessieres,P. (1997) Micado--a network-oriented database for microbial genomes. Comput. Applic. Biosci., 13, 431-438.
[4]. Burks,C. (1999) Molecular Biology Database List. Nucleic Acids Res., 27, 1-9.
[5]. Cheang,I.K., Choi,Y.B. and Tang A. (1994) Overview of the Structures of Heterogeneous Genome Databases. Proceedings of the 27th Hawaii International Conference on System Sciences, Biotechnology Computing, 5, 15 —24.
[6]. Courteau,J. (1991) Genome Databases. Science, 254, 201-207.
[7]. Elmasri R. and Navathe S. B. (1994) Fundamentals of Database Systems, 2nd edn. Addison-Wesley Publishing Company, Menlo Park, CA.
[8]. Etzold,T., Ulyanov,A., and Argos,P. (1996) SRS: information retrieval system for molecular biology data banks. Methods Enzymol., 266, 114-128.
[9]. Harger,C. et al. (1998) The Genome Sequence DataBase (GSDB): improving data quality and data access. Nucleic Acids Res., 26, 21-26.
[10]. Kitakami, H., Shin-I, T., Ikeo, K., Ugawa, Y., Saitou, N., Gojobori, T. and Tateno, Y. (1995) YAMATO and ASUKA: DNA Database Management System. Proceedings of the 28th Hawaii International Conference on System Sciences, 5, 72-80
[11]. Sargent,R., Fuhrman,D., Critchlow,T., Sera, T. D., Mecklenburg,R., Lindstrom,G., and Schuler,G.D., Epstein,J.A., Ohkawa,H. and Kans,J.A. (1996) Entrez: molecular biology database and retrieval system. Methods Enzymol., 266, 141-162.
[12]. Stein,L.D. and Thierry-Mieg,J. (1999) AceDB: a genome database management system. Computing in Science & Engineering, 1-3, 44 —52.
[13]. Stoesser,G., Moseley,M.A., Sleep,J., McGowran,M., Garcia-Pastor,M. and Sterk,P. (1998) The EMBL nucleotide sequence database. Nucleic Acids Res., 26, 8-15.
[14]. Wall,L., Christiansen,T., Schwartz,R.L. (1996) Programming Perl, 2nd edn. O’Reilly & Associates, Sebastopol, CA.