{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,2,1]],"date-time":"2024-02-01T18:40:18Z","timestamp":1706812818898},"reference-count":38,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2007,3,23]],"date-time":"2007-03-23T00:00:00Z","timestamp":1174608000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2007,3,23]],"date-time":"2007-03-23T00:00:00Z","timestamp":1174608000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Supercomput"],"published-print":{"date-parts":[[2007,5]]},"DOI":"10.1007\/s11227-006-0041-0","type":"journal-article","created":{"date-parts":[[2007,3,22]],"date-time":"2007-03-22T19:31:46Z","timestamp":1174591906000},"page":"185-212","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["Survey on index based homology search algorithms"],"prefix":"10.1007","volume":"40","author":[{"given":"Xianyang","family":"Jiang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Peiheng","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xinchun","family":"Liu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Stephen S.-T.","family":"Yau","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2007,3,23]]},"reference":[{"key":"41_CR1","doi-asserted-by":"crossref","unstructured":"Aghili SA, Agrawal D, El Abbadi A (2003) Filtration of string proximity search via transformation. In: Third IEEE symposium on bioinformatics and bioengineering (BIBE\u201903), Bethesda, MD, USA, 2003","DOI":"10.1109\/BIBE.2003.1188941"},{"key":"41_CR2","unstructured":"Aghili SA, Sahin OD, Agrawal D, El Abbadi A (2004) Efficient filtration of sequence similarity search through singular value decomposition. In: Fourth IEEE symposium on bioinformatics and bioengineering (BIBE\u201904), Taichung, Taiwan, 2004"},{"key":"41_CR3","doi-asserted-by":"crossref","unstructured":"Altschul SF, Gish W, Miller W, Myers EW, Lipman DJ (1990) Basic local alignment search tool. National Center for Biotechnology Information, National Library of Medicine, National Institutes of Health, Bethesda, MD","DOI":"10.1016\/S0022-2836(05)80360-2"},{"key":"41_CR4","doi-asserted-by":"crossref","unstructured":"Altschul SF, Madden T, Alejandro A, Schaffer A, Zhang J, Zhang Z, Miller W, Lipman DJ (1997) Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. National Center for Biotechnology Information, National Library of Medicine, National Institutes of Health, Bethesda, MD, July 1997","DOI":"10.1093\/nar\/25.17.3389"},{"key":"41_CR5","doi-asserted-by":"crossref","unstructured":"Argyros T, Ermopoulos C (2003) Efficient subsequence matching in time series databases under time and amplitude transformations. In: ICDM, 2003, pp 481\u2013484","DOI":"10.1109\/ICDM.2003.1250957"},{"key":"41_CR6","doi-asserted-by":"crossref","unstructured":"Califano A, Rigoutsos I (1993) FLASH: a fast look-up algorithm for string homology. In: International conference on intelligent systems for molecular biology, Bethesda, MD, pp 56\u201364","DOI":"10.1109\/CVPR.1993.341106"},{"key":"41_CR7","doi-asserted-by":"crossref","unstructured":"Cao X, Li SC, Ooi BC, Tung AKH (2004) Piers: an efficient model for similarity search in DNA sequence databases. Sigmod Record, Special Issue","DOI":"10.1145\/1024694.1024701"},{"key":"41_CR8","unstructured":"Chattaraj A, Williams HE (2004) Variable-length intervals in homology search. In: Asia-pacific bioinformatics conference, Dunedin, New Zealand, 2004"},{"key":"41_CR9","unstructured":"Chen W, Aberer K (1997) Efficient querying on genomic databases by using metric space indexing techniques. Technical Report No. 1056, German National Research Center for Information Technology"},{"key":"41_CR10","unstructured":"Chen W, Aberer K (1997) Efficient querying on genomic databases by using metric space indexing techniques. In: Eighth international conference and workshop on database and expert-systems applications (DEXA\u201997), Toulouse, France"},{"key":"41_CR11","doi-asserted-by":"crossref","unstructured":"Cooper G, Raymer M, Doom T, Krane D, Futamur N (2004) Indexing genomic databases. In: Fourth IEEE symposium on bioinformatics and bioengineering (BIBE\u201904), Taichung, Taiwan, 2004","DOI":"10.1109\/BIBE.2004.1317395"},{"issue":"3","key":"41_CR12","first-page":"273","volume":"11","author":"C Fondrat","year":"1995","unstructured":"Fondrat C, Dessen P (1995) A Rapid access motif database (RAMdb) with a search algorithm for the retrieval patterns in nucleic acids or protein databanks. Comput Appl Biosci 11(3):273\u2013279","journal-title":"Comput Appl Biosci"},{"key":"41_CR13","doi-asserted-by":"crossref","unstructured":"Gardner-Stephen P, Knowles G (2003) A novel architecture for genomic sequence searching and alignment. In: Asia-pacific computer systems architecture conference, pp\u00a0180\u2013192","DOI":"10.1007\/978-3-540-39864-6_15"},{"key":"41_CR14","doi-asserted-by":"publisher","first-page":"390","DOI":"10.1006\/jmbi.1995.0442","volume":"251","author":"U Hobohm","year":"1995","unstructured":"Hobohm U, Sander C (1995) A sequence property approach to searching protein databases. J Molec Biol 251:390\u2013399","journal-title":"J Molec Biol"},{"key":"41_CR15","unstructured":"Hunt E, Atkinson MP, Irving RW (2001) A database index to large biological sequences. In: Proceedings of the 27th VLDB conference, Roma, Italy, 2001"},{"issue":"3","key":"41_CR16","doi-asserted-by":"publisher","first-page":"256","DOI":"10.1007\/s007780200064","volume":"11","author":"E Hunt","year":"2002","unstructured":"Hunt E, Atkinson MP, Irving RW (2002) Database indexing for large DNA and protein sequence collections. VLDB J 11(3):256\u2013271","journal-title":"VLDB J"},{"key":"41_CR17","unstructured":"Kahveci T, Singh AK (2001) An efficient index structure for string databases. In: Proceedings of the 37th VLDB conference, Roma, Italy, 2001"},{"key":"41_CR18","doi-asserted-by":"crossref","unstructured":"Kahveci T, Singh AK (2003) MAP: searching large genome databases. In: Pacific symposium on biocomputing, Hawai, 2003","DOI":"10.1142\/9789812776303_0029"},{"key":"41_CR19","doi-asserted-by":"crossref","unstructured":"Kailing K, Kriegel H-P, Schonauer S, Seidl T (2004) Efficient similarity search for hierarchical data in large databases. In: Proc 9th int conf on extending database technology (EDBT 2004), Heraklion, Greece, pp 676\u2013693","DOI":"10.1007\/978-3-540-24741-8_39"},{"key":"41_CR20","unstructured":"Kent WJ (2002) BLAT: the BLAST-like alignment too. Genom Res 12(4)"},{"key":"41_CR21","doi-asserted-by":"crossref","unstructured":"Kriegel H-P, Schonauer S (2003) Similarity search in structured data. In: Proc 5th int conf on data warehousing and knowledge discovery (DaWaK\u201903), Prague, Czech Republic, Lecture notes in computer science (LNCS), vol 2737, 2003, pp 309\u2013319","DOI":"10.1007\/978-3-540-45228-7_31"},{"key":"41_CR22","unstructured":"Lee HP, Tsai YT, Sheu TF, Tang CT (2004) An IDC-based algorithm for efficient homology filtration with guaranteed seriate coverage. In: Fourth IEEE symposium on bioinformatics and bioengineering (BIBE\u201904), Taichung, Taiwan, 2004"},{"key":"41_CR23","unstructured":"Navarro G, Baeza-Yates R, Sutinen E, Tarhio J (2001) Indexing methods for approximate string matching. IEEE Data Eng Bul 24(4)"},{"key":"41_CR24","doi-asserted-by":"crossref","unstructured":"Ning Z, Cox AJ, Mulikin JC (2001) A fast search method for large DNA databases. Genom Res 11(10)","DOI":"10.1101\/gr.194201"},{"key":"41_CR25","doi-asserted-by":"crossref","unstructured":"Oliver T, Schmidt B (2004) High performance biosequence database scanning on reconfigurable platforms. In: IPDPS04 (HiCOMB), Santa Fe, NM, IEEE, 2004","DOI":"10.1109\/IPDPS.2004.1303211"},{"key":"41_CR26","doi-asserted-by":"crossref","unstructured":"Ong TH, Tan KL, Wang H (2002) Indexing genomic databases for fast homology searching. In: Proceedings of the 13th international conference on database and expert systems applications, September 2002, Aix-en-Provence, France, pp 871\u2013880","DOI":"10.1007\/3-540-46146-9_86"},{"key":"41_CR27","unstructured":"Ooi BC, Pang HH, Wang H, Wong L, Yu C (2002) Fast filter-and-refine algorithms for subsequence selection. In: Proceedings of the 6th international database engineering and applications symposium (IDEAS\u201902), Edmonton, Canada, July 2002, pp 243\u2013254"},{"key":"41_CR28","unstructured":"Ozturk O, Ferhatosmanoglu H (2003) Effective indexing and filtering for similarity search in large biosequence databases. In: 3rd IEEE international symposium on bioinformatics and bioengineering (BIBE 2003), Bethesda, MD, USA"},{"key":"41_CR29","doi-asserted-by":"publisher","first-page":"2444","DOI":"10.1073\/pnas.85.8.2444","volume":"85","author":"WR Pearson","year":"1988","unstructured":"Pearson WR, Lipman DJ (1988) Improved tools for biological sequence comparison. Proc Natl Acad Sci USA 85:2444\u20132448","journal-title":"Proc Natl Acad Sci USA"},{"issue":"10","key":"41_CR30","doi-asserted-by":"publisher","first-page":"839","DOI":"10.1093\/bioinformatics\/14.10.839","volume":"14","author":"Rognes T","year":"1998","unstructured":"Rognes T, Seeberg E (1998) SALSA: improved protein database searching by a new algorithm for assembly of sequence fragments into gapped alignments. Bioinf 14(10):839\u2013845","journal-title":"Bioinf"},{"key":"41_CR31","unstructured":"Roy A, Mullick A, Genomic indexing using wavelets. Available at: http:\/\/people.csa.iisc.ernet.in\/~aroy\/gene.doc"},{"key":"41_CR32","unstructured":"Seshadri P, Livny M, et al (1996) The design and implementation of a sequence database system. In: Proc of the 22nd VLDB conf, Mumbai, India"},{"key":"41_CR33","unstructured":"Shamir R (1998) Algorithms for molecular biology, Lecture 3. Tel Aviv University, Fall 1998"},{"key":"41_CR34","unstructured":"Willams HE (1997) Fast ranking strategies for genomic databases"},{"key":"41_CR35","doi-asserted-by":"crossref","unstructured":"Williams HE (1999) Effective query filtering for fast homology searching. In: Pacific symposium on biocomputing, Hawaii, pp 214\u2013225","DOI":"10.1142\/9789814447300_0021"},{"key":"41_CR36","doi-asserted-by":"crossref","unstructured":"Williams H, Zobel J (1996) Indexing nucleotide databases for fast query evaluation. In: Proc of the 5th international conference on extending database technology, Avignon, France, pp 275\u2013288","DOI":"10.1007\/BFb0014158"},{"issue":"1","key":"41_CR37","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1109\/69.979973","volume":"14","author":"H Williams","year":"2002","unstructured":"Williams\u00a0H, Zobel\u00a0J (2002) Indexing and retrieval for genomic databases. IEEE Trans Knowl Data Eng 14(1):63\u201378","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"41_CR38","doi-asserted-by":"crossref","unstructured":"Yang Y, Liu B, Zhang Z (2003) Partition based hierarchical index for text retrieval. In: WAIM, 2003, pp\u00a0161\u2013172","DOI":"10.1007\/978-3-540-45160-0_16"}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-006-0041-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11227-006-0041-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-006-0041-0","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-006-0041-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,5,18]],"date-time":"2022-05-18T04:09:16Z","timestamp":1652846956000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11227-006-0041-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,3,23]]},"references-count":38,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2007,5]]}},"alternative-id":["41"],"URL":"https:\/\/doi.org\/10.1007\/s11227-006-0041-0","relation":{},"ISSN":["0920-8542","1573-0484"],"issn-type":[{"value":"0920-8542","type":"print"},{"value":"1573-0484","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,3,23]]},"assertion":[{"value":"5 August 2005","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 December 2006","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 March 2007","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}