{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,11]],"date-time":"2026-01-11T04:27:43Z","timestamp":1768105663981,"version":"3.49.0"},"reference-count":36,"publisher":"Elsevier","isbn-type":[{"value":"9780127224428","type":"print"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2003]]},"DOI":"10.1016\/b978-012722442-8\/50085-9","type":"book-chapter","created":{"date-parts":[[2007,9,4]],"date-time":"2007-09-04T08:42:39Z","timestamp":1188895359000},"page":"910-921","source":"Crossref","is-referenced-by-count":22,"title":["OASIS"],"prefix":"10.1016","author":[{"given":"Colin","family":"Meek","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jignesh M.","family":"Patel","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shruti","family":"Kasetty","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/B978-012722442-8\/50085-9_bib1","doi-asserted-by":"crossref","first-page":"460","DOI":"10.1016\/S0076-6879(96)66029-7","article-title":"Local Alignment Statistics","volume":"266","author":"Altschul","year":"1996","journal-title":"Methods Enzymol"},{"issue":"3","key":"10.1016\/B978-012722442-8\/50085-9_bib2","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1016\/S0022-2836(05)80360-2","article-title":"Basic Local Alignment Search Tool","volume":"215","author":"Altschul","year":"1990","journal-title":"Journal of Molecular Biology"},{"issue":"17","key":"10.1016\/B978-012722442-8\/50085-9_bib3","doi-asserted-by":"crossref","first-page":"3389","DOI":"10.1093\/nar\/25.17.3389","article-title":"Gapped BLAST and PSI-BLAST: A New Generation of Protein Database Search Programs","volume":"25","author":"Altschul","year":"1997","journal-title":"Nucleic Acids Research"},{"key":"10.1016\/B978-012722442-8\/50085-9_bib4","series-title":"Proceedings of the Twenty-Seventh Annual Hawaii International Conference on System Sciences","first-page":"35","article-title":"Generalized Suffix Trees for Biological Sequence Data: Applications and Implementation","author":"Bieganski","year":"1994"},{"issue":"2","key":"10.1016\/B978-012722442-8\/50085-9_bib5","doi-asserted-by":"crossref","DOI":"10.1045\/february2002-birmingham","article-title":"The MusArt Music-Retrieval System: An Overview","volume":"8","author":"Birmingham","year":"2002","journal-title":"D-Lib Magazine"},{"key":"10.1016\/B978-012722442-8\/50085-9_bib8","series-title":"RECOMB","first-page":"77","article-title":"q-gram Based Database Searching Using a Suffix Array (QUASAR)","author":"Burkhardt","year":"1999"},{"key":"10.1016\/B978-012722442-8\/50085-9_bib9","series-title":"LATIN","first-page":"181","article-title":"A Metric Index for Approximate String Matching","author":"Ch\u00e1vez","year":"2002"},{"key":"10.1016\/B978-012722442-8\/50085-9_bib10","series-title":"VLDB","first-page":"341","article-title":"A Fast Index for Semistructured Data","author":"Cooper","year":"2001"},{"issue":"11","key":"10.1016\/B978-012722442-8\/50085-9_bib11","doi-asserted-by":"crossref","first-page":"2369","DOI":"10.1093\/nar\/27.11.2369","article-title":"Alignment of Whole Genomes","volume":"27","author":"Delcher","year":"1999","journal-title":"Nucleic Acids Research"},{"issue":"11","key":"10.1016\/B978-012722442-8\/50085-9_bib12","doi-asserted-by":"crossref","first-page":"2478","DOI":"10.1093\/nar\/30.11.2478","article-title":"Fast Algorithms for Large-scale Genome Alignment and Comparison","volume":"30","author":"Delcher","year":"2002","journal-title":"Nucleic Acids Research"},{"key":"10.1016\/B978-012722442-8\/50085-9_bib13","series-title":"Presented at Bioinformatics Technology Conference","article-title":"Speedup at What Cost? An Evaluation of Heuristic vs. Complete Homology Search Techniques","author":"Dwan","year":"2002"},{"issue":"3","key":"10.1016\/B978-012722442-8\/50085-9_bib14","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1007\/PL00009177","article-title":"From Ukkonen to McCreight and Weiner: A Unifying View of Linear-Time Suffix Tree Construction","volume":"19","author":"Giegerich","year":"1997","journal-title":"Algorithmica"},{"issue":"1","key":"10.1016\/B978-012722442-8\/50085-9_bib15","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1093\/nar\/28.1.273","article-title":"ProClass Protein Family Database","volume":"28","author":"Huang","year":"2000","journal-title":"Nucleic Acids Research"},{"key":"10.1016\/B978-012722442-8\/50085-9_bib16","series-title":"VLDB","first-page":"139","article-title":"A Database Index to Large Biological Sequences","author":"Hunt","year":"2001"},{"issue":"3","key":"10.1016\/B978-012722442-8\/50085-9_bib17","doi-asserted-by":"crossref","first-page":"214","DOI":"10.1007\/s007780000029","article-title":"One-dimensional and Multi-dimensional Substring Selectivity Estimation","volume":"9","author":"Jagadish","year":"2000","journal-title":"VLDB Journal"},{"key":"10.1016\/B978-012722442-8\/50085-9_bib18","series-title":"VLDB","first-page":"351","article-title":"An Efficient Index Structure for String Databases","author":"Kahveci","year":"2001"},{"key":"10.1016\/B978-012722442-8\/50085-9_bib19","series-title":"The A* search and Applications to Sequence Alignment","author":"Kelly","year":"1996"},{"issue":"4","key":"10.1016\/B978-012722442-8\/50085-9_bib20","doi-asserted-by":"crossref","first-page":"656","DOI":"10.1101\/gr.229202. Article published online before March 2002","article-title":"BLAT: The BLAST-like Alignment Tool","volume":"12","author":"Kent","year":"2002","journal-title":"Genome Research"},{"key":"10.1016\/B978-012722442-8\/50085-9_bib21","first-page":"120","article-title":"Improvement of the A* Algorithm for Multiple Sequence Alignment","volume":"9","author":"Kobayashi","year":"1998","journal-title":"Genome Informatics"},{"issue":"13","key":"10.1016\/B978-012722442-8\/50085-9_bib22","doi-asserted-by":"crossref","first-page":"1149","DOI":"10.1002\/(SICI)1097-024X(199911)29:13<1149::AID-SPE274>3.0.CO;2-O","article-title":"Reducing the Space Requirement of Suffix Trees","volume":"29","author":"Kurtz","year":"1999","journal-title":"Software - Practice and Experience"},{"issue":"22","key":"10.1016\/B978-012722442-8\/50085-9_bib23","doi-asserted-by":"crossref","first-page":"4633","DOI":"10.1093\/nar\/29.22.4633","article-title":"REPuter: The Manifold Applications of Repeat Analysis on a Genomic Scale","volume":"29","author":"Kurtz","year":"2001","journal-title":"Nucleic Acids Research"},{"issue":"3","key":"10.1016\/B978-012722442-8\/50085-9_bib24","doi-asserted-by":"crossref","first-page":"440","DOI":"10.1093\/bioinformatics\/18.3.440","article-title":"PatternHunter: Faster and More Sensitive Homology Search","volume":"18","author":"Ma","year":"2002","journal-title":"Bioinformatics"},{"issue":"2","key":"10.1016\/B978-012722442-8\/50085-9_bib25","doi-asserted-by":"crossref","first-page":"262","DOI":"10.1145\/321941.321946","article-title":"A Space-Economical Suffix Tree Construction Algorithm","volume":"23","author":"McCreight","year":"1976","journal-title":"Journal of the ACM"},{"key":"10.1016\/B978-012722442-8\/50085-9_bib26","series-title":"ISMIR","first-page":"124","article-title":"Johnny Can't Sing","author":"Meek","year":"2002"},{"issue":"4","key":"10.1016\/B978-012722442-8\/50085-9_bib27","doi-asserted-by":"crossref","first-page":"514","DOI":"10.1145\/321479.321481","article-title":"PATRICIA - Practical Algorithm to Retrieve Information Coded in Alphanumeric","volume":"15","author":"Morrison","year":"1968","journal-title":"Journal of the ACM"},{"key":"10.1016\/B978-012722442-8\/50085-9_bib28","series-title":"BIBE","first-page":"89","article-title":"Comparing Algorithms for Large-scale Sequence Analysis","author":"Nash","year":"2001"},{"key":"10.1016\/B978-012722442-8\/50085-9_bib29","series-title":"CPM","first-page":"1","article-title":"Practical Software for Aligning ESTs to Human Genome","author":"Ogasawara","year":"2002"},{"key":"10.1016\/B978-012722442-8\/50085-9_bib30","series-title":"IDEAS","first-page":"243","article-title":"Fast Filter-and-Refine Algorithms for Subsequence Selection","author":"Ooi","year":"2002"},{"issue":"7","key":"10.1016\/B978-012722442-8\/50085-9_bib31","doi-asserted-by":"crossref","first-page":"867","DOI":"10.1016\/S0306-4379(02)00102-3","article-title":"Similarity Search of Time-Warped Subsequences Via a Suffix Tree","volume":"28","author":"Park","year":"2003","journal-title":"Information Systems"},{"key":"10.1016\/B978-012722442-8\/50085-9_bib32","first-page":"2444","article-title":"Improved Tools for Biological Sequence Comparison","volume":"85","author":"Pearson","year":"1988"},{"key":"10.1016\/B978-012722442-8\/50085-9_bib33","series-title":"ICDE","article-title":"Distance Based Indexing for Sequence Proximity Search","author":"Sahinalp","year":"2003"},{"issue":"4","key":"10.1016\/B978-012722442-8\/50085-9_bib34","doi-asserted-by":"crossref","first-page":"359","DOI":"10.1016\/0196-6774(80)90016-4","article-title":"The Theory and Computation of Evolutionary Distances: Pattern Recognition","volume":"1","author":"Sellers","year":"1980","journal-title":"Journal of Algorithms"},{"key":"10.1016\/B978-012722442-8\/50085-9_bib35","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1006\/geno.1996.0614","article-title":"Sensitivity and Selectivity in Protein Similarity Searches: A Comparison of Smith-Waterman in Hardware to BLAST and FASTA","volume":"38","author":"Shpaer","year":"1996","journal-title":"Genomics"},{"key":"10.1016\/B978-012722442-8\/50085-9_bib36","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1016\/0022-2836(81)90087-5","article-title":"Identification of Common Molecular Subsequences","volume":"147","author":"Smith","year":"1981","journal-title":"Journal of Molecular Biology"},{"key":"10.1016\/B978-012722442-8\/50085-9_bib38","series-title":"Proceedings of the 12th IFIP World Computer Congress","first-page":"484","article-title":"Constructing Suffix Trees On-line in Linear Time","author":"Ukkonen","year":"1992"},{"issue":"1","key":"10.1016\/B978-012722442-8\/50085-9_bib39","first-page":"63","article-title":"Indexing and Retrieval for Genomic Databases","volume":"14","author":"Williams","year":"2002","journal-title":"IEEE TKDE"}],"container-title":["Proceedings 2003 VLDB Conference"],"original-title":[],"language":"en","deposited":{"date-parts":[[2019,1,4]],"date-time":"2019-01-04T16:22:05Z","timestamp":1546618925000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/B9780127224428500859"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003]]},"ISBN":["9780127224428"],"references-count":36,"URL":"https:\/\/doi.org\/10.1016\/b978-012722442-8\/50085-9","relation":{},"subject":[],"published":{"date-parts":[[2003]]}}}