Declarative querying for biological sequences

Proceedings - International Conference on Data Engineering

Volumn 2006, Issue , 2006, Pages 87-

  Tata, Sandeep ^a   Patel, Jignesh M ^a   Friedman, James S ^a   Swaroop, Anand ^a,b  

^a UNIVERSITY OF MICHIGAN   (United States)

^b UNIVERSITY OF MICHIGAN MEDICAL SCHOOL   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BIOLOGICAL SEQUENCE DATA; PROTEOMIC SEQUENCE DATA; RELATIONAL ALGEBRA; SELECTIVITY ESTIMATION;

ALGEBRA; DATA REDUCTION; OPTIMIZATION; PATTERN MATCHING; QUERY LANGUAGES; RELATIONAL DATABASE SYSTEMS;

LIVING SYSTEMS STUDIES;

EID: 33749587008     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2006.47     Document Type: Conference Paper

References (27)

1. A. Aboulnaga, A. R. Alameldeen, and J. F. Naughton. Estimating the Selectivity of XML Path Expressions for Internet Scale Applications. In VLDB, pages 591-600, 2001.
2. S. Altschul, W. Gish, W. Miller, E. Myers, and D. Lipman. Basic Local Alignment Search Tool. Journal of Molecular Biology, 215:403-410, 1990.
3. S. Chaudhuri, V. Ganti, and L. Gravano. Selectivity Estimation for String Predicates: Overcoming the Underestimation Problem. In ICDE, pages 227-238, 2004.
4. R. Durbin, S. R. Eddy, A. Krogh, and G. Mitchison. Biological Sequence Analysis : Probabilistic Models of Proteins and Nucleic Acids. Cambridge Univ. Press, 1st edition, 1999.
5. B. A. Eckman and A. Kaufmann. Querying BLAST within a Data Federation. IEEE Data Engineering Bulletin, 27(3):12-19, 2004.
6. GenBank, NCBI, 2004. www.ncbi.nlm.nih.gov/GenBank.
7. G. Grahne, R. Hakli, M. Nykanen, H. Tamm, and E. Ukkonen. Design and Implementation of a String Database Query Language. Information Systems, 28(4):311-337, 2003.
8. Growth of GenBank, National Center for Biotechnology Information (NCBI). www.ncbi.nlm.nih.gov/Genbank/genbankstats.html, 2004.
9. R. Hakli, M. Nykanen, H. Tamm, and E. Ukkonen. Implementing a Declarative String Query Language with String Restructuring. In PADL, pages 179-195, 1999.
10. J. Hammer and M. Schneider. Genomics Algebra: A New, Integrating Data Model, Language, and Tool for Processing and Querying Genomic Information. In CIDR, 2003.
11. H. V. Jagadish, O. Kapitskaia, R. Ng, and D. Srivastava. One-dimensional and Multi-dimensional Substring Selectivity Estimation. The VLDB Journal, 9(3):214-230, 2000.
12. P. Krishnan, J. S. Vitter, and B. Iyer. Estimating Alphanumeric Selectivity in the Presence of Wildcards. In SIGMOD, pages 282-293, 1996.
13. E. M. McCreight. A Space-economical Suffix Tree Construction Algorithm. Journal of the ACM, 23(2):262-272, 1976.
14. C. Meek, J. M. Patel, and S. Kasetty. OASIS: An Online and Accurate Technique for Local-alignment Searches on Biological Sequences. In VLDB, pages 910-921, 2003.
15. D. P. Miranker, W. Xu, and R. Mao. MoBIoS: A Metric-Space DBMS to Support Biological Discovery. In SSDBM, pages 241-244, 2003.
16. J. M. Patel. The Role of Declarative Querying in Bioinformatics. OMICS: A Journal of Integrative Biology, 7(1):89-92, 2003.
17. R. Apweiler et al. UniProt: the Universal Protein Knowledgebase. Nucleic Acids Research, 32(D): 115-119, 2004.
18. P. Seshadri, M. Livny, and R. Ramakrishnan. Sequence Query Processing. In SIGMOD, pages 430-441, 1994.
19. P. Seshadri, M. Livny, and R. Ramakrishnan. The Design and Implementation of a Sequence Database System. In VLDB, pages 99-110, 1996.
20. T. F. Smith and M. S. Waterman. Identification of Common Molecular Subsequences. Journal of Molecular Biology, 147:195-197, 1981.
21. S. M. Stephens, J. Y. Chen, M. G. Davidson, S. Thomas, and B. M. Trute. Oracle Database 10g: a platform for BLAST search and Regular Expression pattern matching in life sciences. Nucleic Acids Research, 33:D675-D679, 2005.
22. S. M. Stephens, J. Y. Chen, and S. Thomas. ODM BLAST: Sequence Homology Search in the RDBMS. IEEE Data Engineering Bulletin, 27(3):20-23, 2004.
23. M. Stonebraker, D. Moore, and P. Brown. Object Relational DBMS: Tracking the Next Great Wave. Morgan Kauffman, 2nd edition, 1999.
24. S. Tata, R. A. Hankins, and J. M. Patel. Practical Suffix Tree Construction. In VLDB, pages 36-47, 2004.
25. S. Tata and J. M. Patel. PiQA: An Algebra for Querying Protein Data Sets. In SSDBM, pages 141-150, 2003.
26. The PostgreSQL Database System, www.postgresql.org.
27. C. H. Wu and D. W. Nebert. Update on Human Genome Completion and Annotations: Protein Information Resource. Human Genomics, 95760-21:35, 2004., 1(3):1-5, 2004.