{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,11]],"date-time":"2025-12-11T21:03:36Z","timestamp":1765487016974,"version":"3.41.2"},"reference-count":39,"publisher":"Oxford University Press (OUP)","license":[{"start":{"date-parts":[[2024,1,17]],"date-time":"2024-01-17T00:00:00Z","timestamp":1705449600000},"content-version":"vor","delay-in-days":16,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2024,1,17]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>A database is an essential component in almost any software system, and its creation involves more than just data modeling and schema design. It also includes query optimization and tuning. This paper focuses on a web system called GSP4PDB, which is used for searching structural patterns in proteins. The system utilizes a normalized relational database, which has proven to be inefficient even for simple queries. This article discusses the optimization of the GSP4PDB database by implementing two techniques: denormalization and indexing. The empirical evaluation described in the article shows that combining these techniques enhances the efficiency of the database when querying both real and artificial graph\u2013based structural patterns.<\/jats:p>","DOI":"10.1093\/database\/baad093","type":"journal-article","created":{"date-parts":[[2024,1,18]],"date-time":"2024-01-18T14:58:52Z","timestamp":1705589932000},"source":"Crossref","is-referenced-by-count":2,"title":["An optimized relational database for querying structural patterns in proteins"],"prefix":"10.1093","volume":"2024","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6740-9711","authenticated-orcid":false,"given":"Renzo","family":"Angles","sequence":"first","affiliation":[{"name":"Department of Computer Science, Faculty of Engineering, Universidad de Talca , Camino a Los Niches Km. 1, Curic\u00f3, Regi\u00f3n del Maule 3340000, Chile"},{"name":"Millennium Institute for Foundational Research on Data (IMFD) , Vicu\u00f1a Mackenna 4860, Macul, Santiago, Regi\u00f3n Metropolitana 7810000, Chile"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5143-1845","authenticated-orcid":false,"given":"Mauricio","family":"Arenas-Salinas","sequence":"additional","affiliation":[{"name":"Centro de Bioinform\u00e1tica y Simulaci\u00f3n Molecular (CBSM), Faculty of Engineering, Universidad de Talca , Av. Lircay s\/n, Talca Regi\u00f3n del Maule 34600000, Chile"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6466-4541","authenticated-orcid":false,"given":"Roberto","family":"Garc\u00eda","sequence":"additional","affiliation":[{"name":"Millennium Institute for Foundational Research on Data (IMFD) , Vicu\u00f1a Mackenna 4860, Macul, Santiago, Regi\u00f3n Metropolitana 7810000, Chile"},{"name":"Engineering Systems Doctoral Program, Faculty of Engineering, Universidad de Talca , Camino a Los Niches Km 1, Curic\u00f3, Regi\u00f3n del Maule 3340000, Chile"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4557-4342","authenticated-orcid":false,"given":"Ben","family":"Ingram","sequence":"additional","affiliation":[{"name":"School of Water, Energy and Environment, Cranfield University , College Road, Cranfield, Bedfordshire MK43 0AL, England"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2024,1,17]]},"reference":[{"key":"2024062912182653900_R1","first-page":"1","article-title":"PGR: a novel graph repository of protein 3D-structures","volume":"6","author":"Dhifli Abdoulaye","year":"2015","journal-title":"J. Data Mining in Genomics & Proteomics"},{"volume-title":"Managing the Protein Data Bank with DB2 pureXML","year":"2011","author":"Anders","key":"2024062912182653900_R2"},{"key":"2024062912182653900_R3","first-page":"pp. 235","volume-title":"Lecture Notes in Bioinformatics","author":"Angles","year":"2018"},{"key":"2024062912182653900_R4","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/s12859-020-3352-x","article-title":"GSP4PDB: A web tool to visualize, search and explore protein-ligand structural patterns","volume":"21","author":"Angles","year":"2020","journal-title":"BMC Bioinform."},{"key":"2024062912182653900_R5","first-page":"129","article-title":"RPDB: A relational databank of protein structures","volume":"53","author":"Aslam","year":"2016","journal-title":"Pak. J. Agric. Sci."},{"key":"2024062912182653900_R6","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1093\/nar\/28.1.235","article-title":"The Protein Data Bank","volume":"28","author":"Berman","year":"2000","journal-title":"Nucleic Acids Res."},{"key":"2024062912182653900_R7","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1371\/journal.pcbi.1008502","article-title":"Real-time structural motif searching in proteins using an inverted index strategy","volume":"16","author":"Bittrich","year":"2020","journal-title":"PLoS Comput. Biol."},{"key":"2024062912182653900_R8","volume-title":"Introduction to Protein Structure","author":"Branden","year":"1998","edition":"2nd edn."},{"key":"2024062912182653900_R9","doi-asserted-by":"crossref","DOI":"10.1038\/cddiscovery.2017.71","article-title":"Zinc-finger proteins in health and disease","volume":"3","author":"Cassandri","year":"2017","journal-title":"Cell Death Discov."},{"key":"2024062912182653900_R10","doi-asserted-by":"crossref","DOI":"10.1093\/bioadv\/vbad158","article-title":"pyScoMotif: Discovery of similar 3D structural motifs across proteins","volume":"3","author":"Cia","year":"2023","journal-title":"Bioinformatics Advances"},{"key":"2024062912182653900_R11","doi-asserted-by":"crossref","first-page":"1901","DOI":"10.1093\/bioinformatics\/bti277","article-title":"PIBASE: a comprehensive database of structurally defined protein interfaces","volume":"21","author":"Davis","year":"2005","journal-title":"Bioinformatics"},{"key":"2024062912182653900_R12","doi-asserted-by":"crossref","first-page":"424","DOI":"10.1093\/bioinformatics\/btaa693","article-title":"GeoMine: interactive pattern mining of protein-ligand interfaces in the Protein Data Bank","volume":"37","author":"Diedrich","year":"2020","journal-title":"Bioinformatics"},{"key":"2024062912182653900_R13","doi-asserted-by":"crossref","first-page":"4121","DOI":"10.1021\/acs.jmedchem.6b00078","article-title":"Impact of binding site comparisons on medicinal chemistry and rational molecular design","volume":"59","author":"Ehrt","year":"2016","journal-title":"J. Med. Chem."},{"key":"2024062912182653900_R14","doi-asserted-by":"crossref","DOI":"10.1093\/nar\/gku1241","article-title":"The 2015 Nucleic Acids Res. Database Issue and Molecular Biology Database Collection","volume":"43","author":"Galperin","year":"2015","journal-title":"Nucleic Acids Res."},{"key":"2024062912182653900_R15","doi-asserted-by":"crossref","first-page":"10150","DOI":"10.3390\/molecules190710150","article-title":"Challenges, applications, and recent advances of protein-ligand docking in structure-based drug design","volume":"19","author":"Grinter","year":"2014","journal-title":"Molecules"},{"key":"2024062912182653900_R16","volume-title":"Modern Database Management","author":"Hoffer","year":"2016","edition":"12th edn."},{"key":"2024062912182653900_R17","first-page":"230","article-title":"Using Neo4j for mining protein graphs: a case study","author":"Hoksza","year":"2015"},{"key":"2024062912182653900_R18","doi-asserted-by":"crossref","first-page":"525","DOI":"10.1093\/bioinformatics\/12.6.525","article-title":"The PDBFINDER database: a summary of PDB, DSSP and HSSP information with added value","volume":"12","author":"Hooft","year":"1996","journal-title":"Bioinformatics"},{"key":"2024062912182653900_R19","doi-asserted-by":"crossref","first-page":"625","DOI":"10.1007\/PL00000885","article-title":"Three classes of C2H2 zinc finger proteins","volume":"58","author":"Iuchi","year":"2001","journal-title":"Cellular and Molecular Life sciences"},{"key":"2024062912182653900_R20","doi-asserted-by":"crossref","first-page":"213","DOI":"10.1146\/annurev-biochem-010909-095056","article-title":"The discovery of zinc fingers and their applications in gene regulation and genome manipulation","volume":"79","author":"Klug","year":"2010","journal-title":"Annu. Rev. Biochem."},{"key":"2024062912182653900_R21","doi-asserted-by":"crossref","first-page":"34","DOI":"10.1016\/j.sbi.2013.11.012","article-title":"Binding site comparison for function prediction and pharmaceutical discovery","volume":"25","author":"Konc","year":"2014","journal-title":"Curr. Opin. Struct. Biol."},{"volume-title":"PostgreSQL 13 Cookbook","year":"2021","author":"Kumar","key":"2024062912182653900_R22"},{"key":"2024062912182653900_R23","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1007\/s10858-012-9660-3","article-title":"PACSY, a relational database management system for protein structure and chemical shift analysis","volume":"54","author":"Lee","year":"2012","journal-title":"J. Biomol. NMR"},{"key":"2024062912182653900_R24","volume-title":"Introduction to Protein Science: Architecture, Function, and Genomics","author":"Lesk","year":"2010","edition":"2nd edn."},{"key":"2024062912182653900_R25","doi-asserted-by":"crossref","DOI":"10.1007\/978-0-387-39940-9","volume-title":"Encyclopedia of Database Systems","author":"Liu","year":"2009"},{"key":"2024062912182653900_R26","doi-asserted-by":"crossref","first-page":"2517","DOI":"10.2174\/092986711795933731","article-title":"Strategies in the Rational Drug Design","volume":"18","author":"Mavromoustakos","year":"2011","journal-title":"Current Medicinal Chemistry"},{"key":"2024062912182653900_R27","doi-asserted-by":"crossref","DOI":"10.1186\/s13040-015-0038-4","article-title":"Mining the entire Protein DataBank for frequent spatially cohesive amino acid patterns","volume":"8","author":"Meysman","year":"2015","journal-title":"BioData Min."},{"key":"2024062912182653900_R28","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1145\/128762.128764","article-title":"Join processing in relational databases","volume":"24","author":"Mishra","year":"1992","journal-title":"ACM Comput. Surv."},{"key":"2024062912182653900_R29","doi-asserted-by":"crossref","DOI":"10.1093\/nar\/28.1.235","article-title":"The Protein Data Bank","volume":"28","author":"Berman","year":"2000","journal-title":"Nucleic Acids Res."},{"key":"2024062912182653900_R30","first-page":"D271","article-title":"The RCSB protein data bank: integrative view of protein, gene and 3D structural information","volume":"45","author":"Rose","year":"2017","journal-title":"Nucleic Acids Res."},{"key":"2024062912182653900_R31","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1146\/annurev-physchem-032210-103509","article-title":"Theoretical and computational protein design","volume":"62","author":"Samish","year":"2011","journal-title":"Annu. Rev. Phys. Chem."},{"key":"2024062912182653900_R32","doi-asserted-by":"crossref","DOI":"10.1109\/HICSS.2001.926306","article-title":"Denormalization effects on performance of rdbms","author":"Sanders","year":"2001"},{"volume-title":"Database Tuning: Principles, Experiments and Troubleshooting Techniques","year":"2002","author":"Sasha","key":"2024062912182653900_R33"},{"key":"2024062912182653900_R34","doi-asserted-by":"crossref","first-page":"437","DOI":"10.1038\/nbt0407-437","article-title":"Overhauling the PDB","volume":"25","author":"Schierz","year":"2007","journal-title":"Nat. Biotechnol."},{"key":"2024062912182653900_R35","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1016\/j.dss.2004.12.004","article-title":"Denormalization strategies for data retrieval from data warehouses","volume":"42","author":"Shin","year":"2006","journal-title":"Decis. Support Syst."},{"key":"2024062912182653900_R36","doi-asserted-by":"crossref","first-page":"11040","DOI":"10.1016\/j.eswa.2011.02.148","article-title":"Database optimization for novelty mining of business blogs","volume":"38","author":"Tsai","year":"2011","journal-title":"Expert Syst. Appl."},{"key":"2024062912182653900_R37","doi-asserted-by":"crossref","first-page":"pp. 3","DOI":"10.1007\/978-1-62703-398-5_1","volume-title":"Protein\u2013Ligand Interactions: Fundamentals","author":"Williams","year":"2013"},{"key":"2024062912182653900_R38","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1007\/978-1-62703-398-5_1","article-title":"Protein-ligand interactions: Fundamentals","volume":"1008","author":"Mark","year":"2013","journal-title":"Methods mol. biol."},{"key":"2024062912182653900_R39","doi-asserted-by":"crossref","first-page":"1061","DOI":"10.1109\/TKDE.2015.2499199","article-title":"Virtual Denormalization via Array Index Reference for Main Memory OLAP","volume":"28","author":"Zhang","year":"2016","journal-title":"IEEE Trans. Knowl. Data Eng."}],"container-title":["Database"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/database\/article-pdf\/doi\/10.1093\/database\/baad093\/58365578\/baad093.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/database\/article-pdf\/doi\/10.1093\/database\/baad093\/58365578\/baad093.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,29]],"date-time":"2024-06-29T12:24:51Z","timestamp":1719663891000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/database\/article\/doi\/10.1093\/database\/baad093\/7571373"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,1,1]]},"references-count":39,"URL":"https:\/\/doi.org\/10.1093\/database\/baad093","relation":{},"ISSN":["1758-0463"],"issn-type":[{"type":"electronic","value":"1758-0463"}],"subject":[],"published-other":{"date-parts":[[2024,1,1]]},"published":{"date-parts":[[2024,1,1]]},"article-number":"baad093"}}