Managing polyglot systems metadata with hypergraphs

A single type of data store can hardly fulfill every end-user requirements in the NoSQL world. Therefore, polyglot systems use different types of NoSQL datastores in combination. However, the heterogeneity of the data storage models makes managing the metadata a complex task in such systems, with on...

Descripción completa

Detalles Bibliográficos
Autores: Hewasinghage, Moditha Lakshan Dharmasir, Abelló Gamazo, Alberto|||0000-0002-3223-2186, Varga, Jovan|||0000-0003-3773-3382, Zimányi, Esteban
Tipo de recurso: artículo
Fecha de publicación:2021
País:España
Institución:Universitat Politècnica de Catalunya (UPC)
Repositorio:UPCommons. Portal del coneixement obert de la UPC
Idioma:inglés
OAI Identifier:oai:upcommons.upc.edu:2117/346432
Acceso en línea:https://hdl.handle.net/2117/346432
https://dx.doi.org/10.1016/j.datak.2021.101896
Access Level:acceso abierto
Palabra clave:Metadata
Graph theory
Metadata management
NoSQL
Polystore
Metadades
Grafs, Teoria de
Àrees temàtiques de la UPC::Informàtica::Sistemes d'informació
Descripción
Sumario:A single type of data store can hardly fulfill every end-user requirements in the NoSQL world. Therefore, polyglot systems use different types of NoSQL datastores in combination. However, the heterogeneity of the data storage models makes managing the metadata a complex task in such systems, with only a handful of research carried out to address this. In this paper, we propose a hypergraph-based approach for representing the catalog of metadata in a polyglot system. Taking an existing common programming interface to NoSQL systems, we extend and formalize it as hypergraphs. Then, we define design constraints and query transformation rules for three representative data store types. Next, we propose a simple query rewriting algorithm from the metadata of the catalog to underlying data store specific ones and provide a prototype implementation. Furthermore, we introduce a storage statistics estimator on the underlying data stores. Finally, we show the feasibility of our approach on a use case of an existing polyglot system, and its usefulness in metadata and physical query path calculations.