Abstract
The handling of massive data requires the retrieval procedures to be aligned with the storage model. Similarity searching is an established paradigm for querying large datasets by content, in which data elements are compared by means of metric distance functions. Although several strategies have been proposed for the storage of data queried by metrics into relational schemas, no empirical assessment on the suitability of such strategies for similarity searching has been conducted. In this study, we aim at filling this gap by providing an in-depth evaluation of storage models for Relational Database Management Systems (RDBMS) in standard SQL. Accordingly, we propose a taxonomy, which divides approaches into four categories, Binary, Relational, Object-Relational, and Semistructured, and implement a representative storage model for each category within a common framework. We carried out extensive experiments on the four implemented strategies, and results indicate the Relational and Object-Relational storage models outperform the other competitors in most scenarios, whereas the Binary storage model reaches a good performance for queries with costly comparisons. Finally, the Object-Relational approach showed the best compromise between performance and representation, since its behavior is similar to the Relational storage model with a cleaner representation.
This study has been supported by the Brazilian agencies CNPq, CAPES and Araucária Foundation under grants 426202/2016-3 and 88882.167843/2018-01.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Barioni, M., Razente, H., Traina, A., Traina-Jr., C.: SIREN: a similarity retrieval engine for complex data. In: PVLDB, pp. 1155–1158. VLDB Endow (2006)
Batko, M., Novak, D., Zezula, P.: MESSIF: metric similarity search implementation framework. In: Thanos, C., Borri, F., Candela, L. (eds.) DELOS 2007. LNCS, vol. 4877, pp. 1–10. Springer, Heidelberg (2007). https://doi.org/10.1007/978-3-540-77088-6_1
Guliato, D., Melo, E.V., Rangayyan, R.M., Soares, R.C.: PostgreSQL-IE: an image-handling extension for PostgreSQL. J. Digit. Imaging 22(2), 149–165 (2009)
Kaster, D.S., Bugatti, P.H., Traina, A.J.M., Traina-Jr., C.: FMI-SiR: a flexible and efficient module for similarity searching on Oracle database. J. Inf. Data Manag. 1(2), 229 (2010)
Lu, W., Hou, J., Yan, Y., Zhang, M., Du, X., Moscibroda, T.: MSQL: efficient similarity search in metric spaces using SQL. VLDB J. 26(6), 829–854 (2017)
Shimura, T., Yoshikawa, M., Uemura, S.: Storage and retrieval of XML documents using object-relational databases. In: Bench-Capon, T.J.M., Soda, G., Tjoa, A.M. (eds.) DEXA 1999. LNCS, vol. 1677, pp. 206–217. Springer, Heidelberg (1999). https://doi.org/10.1007/3-540-48309-8_19
Silva, Y.N., Aly, A.M., Aref, W.G., Larson, P.A.: SimDB: a similarity-aware database system. In: SIGMOD, pp. 1243–1246. ACM (2010)
Zezula, P., Amato, G., Dohnal, V., Batko, M.: Similarity Search: The Metric Space Approach, 1st edn. Springer, New York (2010). https://doi.org/10.1007/0-387-29151-2
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this paper
Cite this paper
Siqueira, P.H.B., Oliveira, P.H., Bedo, M.V.N., Kaster, D.S. (2018). What Lies Beyond Structured Data? A Comparison Study for Metric Data Storage. In: Hartmann, S., Ma, H., Hameurlain, A., Pernul, G., Wagner, R. (eds) Database and Expert Systems Applications. DEXA 2018. Lecture Notes in Computer Science(), vol 11030. Springer, Cham. https://doi.org/10.1007/978-3-319-98812-2_24
Download citation
DOI: https://doi.org/10.1007/978-3-319-98812-2_24
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-98811-5
Online ISBN: 978-3-319-98812-2
eBook Packages: Computer ScienceComputer Science (R0)