PiQA: An algebra for querying protein data sets

Proceedings of the International Conference on Scientific and Statistical Database Management, SSDBM

Volumn 2003-January, Issue , 2003, Pages 141-150

  Tata, S ^a   Patel, J M ^a  

^a UNIVERSITY OF MICHIGAN   (United States)

Author keywords

Algebra; Conference management; Databases; Proteins

Indexed keywords

ALGEBRA; AMINO ACIDS; DATABASE SYSTEMS; MANAGEMENT INFORMATION SYSTEMS; PROTEINS;

ALGEBRAIC OPERATIONS; AMINO ACID SEQUENCE; CONFERENCE MANAGEMENT; HOMOLOGOUS PROTEINS; PRIMARY STRUCTURES; PROGRAMMING LOGIC; SECONDARY STRUCTURE OF PROTEINS; SECONDARY STRUCTURES;

QUERY PROCESSING;

EID: 33750823351     PISSN: 10993371     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SSDM.2003.1214975     Document Type: Conference Paper

References (23)

1. "Growth of GenBank," in http://www.ncbi.nlm.nih.gov/Genbank/genbankstats.html: NCBI (National Center for Biotechnology Information), Feb 2002.
2. S. Abiteboul and N. Bidoit, "Non 1st Normal-Form Relations - an Algebra Allowing Data Restructuring," Journal of Computer and System Sciences, 33 (3), pp. 361-393, 1986.
3. B. Alberts, Molecular Biology of the Cell, 4th ed. New York: Garland Science, 2002.
4. S. F. Altschul, W. Gish, W. Miller, E. W. Myers, and D. J. Lipman, "Basic Local Alignment Search Tool," Journal of Molecular Biology, 215 (3), pp. 403-10, 1990.
5. S. F. Altschul, et al., "Gapped BLAST and PSI-BLAST: A New Generation of Protein Database Search Programs," Nucleic Acids Research, 25 (17), pp. 3389-402, 1997.
6. H. M. Berman, et al., "The Protein Data Bank," Acta Crystallographica, D58, pp. 899-907, 2002.
7. E. F. Codd, "A Relational Model of Data for Large Shared Data Banks," Communications of the ACM, 13 (6), pp. 377-387, 1970.
8. L. S. Colby, "A Recursive Algebra and Query Optimization for Nested Relations," presented at SIGMOD'89, Portland, Oregon, USA, 1989, pp. 273-283.
9. S. B. Davidson, "Tale of Two Cultures: Are There Database Research Issues in Bioinformatics?," presented at SSDBM'02, Edinburgh, Scotland, UK, 2002, pp. 3.
10. L. Fegaras and D. Maier, "Optimizing Object Queries Using an Effective Calculus," ACM Transactions on Database Systems, 25 (4), pp. 457-516, 2000.
11. R. Hakli, M. Nykänen, H. Tamm, and E. Ukkonen, "Implementing a Declarative String Query Language with String Restructuring," presented at PADL'99, San Antonio, Texas, USA, 1999.
12. L. Hammel and J. M. Patel, "Searching on the Secondary Structure of Protein Sequences," presented at VLDB'02, Hong Kong, China, 2002, pp. 634-645.
13. J. Hammer and M. Schneider, "Genomics Algebra: A New, Integrating Data Model, Language, and Tool for Processing and Querying Genomic Information," presented at CIDR'02, Asilomar, California, USA, 2002, pp. 176-187.
14. G. Jaeschke and H.-J. Schek, "Remarks on the Algebra of Non First Normal Form Relations," presented at PODS'82, Los Angeles, California, USA, 1982, pp. 124-138.
15. F. Moussouni, et al., "Database Challenges for Genome Information in the Post Sequencing Phase," presented at DEXA'99, Florence, Italy, 1999, pp. 540-549.
16. C. A. Orengo, A. E. Todd, and J. M. Thornton, "From Protein Structure to Function," Currrent Opinions in Structural Biology, 9 (3), pp. 374-82, 1999.
17. Z. M. Özsoyoglu and J. Wang, "A Keying Method for a Nested Relational Database Management System," presented at ICDE'92, Tempe, Arizona, USA, 1992, pp. 438-446.
18. M. A. Roth, H. F. Korth, and A. Silberschatz, "Extended Algebra and Calculus for Nested Relational Databases," ACM Transactions on Database Systems, 13 (4), pp. 389-417, 1988.
19. P. Seshadri, M. Livny, and R. Ramakrishnan, "Sequence Query Processing," presented at SIGMOD'94, Minneapolis, Minnesota, USA, 1994, pp. 430-441.
20. P. Seshadri, M. Livny, and R. Ramakrishnan, "SEQ: A Model for Sequence Databases," presented at ICDE'95, Taipei, Taiwan, 1995, pp. 232-239.
21. S. A. Teichmann, A. G. Murzin, and C. Chothia, "Determination of Protein Function, Evolution and Interactions by Structural Genomics," Currrent Opinions in Structural Biology, 11 (3), pp. 354-63, 2001.
22. S. J. Thomas and P. C. Fischer, "Nested Relational Structures," in Advances in Computing Research, vol. 3, 1986, pp. 269-307.
23. J. L. Thorne, N. Goldman, and D. T. Jones, "Combining Protein Evolution and Secondary Structure," Molecular Biology and Evolution, 13 (5), pp. 666-73, 1996.