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...

ver descrição completa

Detalhes bibliográficos
Autores: Hewasinghage, Moditha Lakshan Dharmasir, Abelló Gamazo, Alberto|||0000-0002-3223-2186, Varga, Jovan|||0000-0003-3773-3382, Zimányi, Esteban
Formato: artículo
Fecha de publicación:2021
País:España
Recursos: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
Acesso em linha:https://hdl.handle.net/2117/346432
https://dx.doi.org/10.1016/j.datak.2021.101896
Access Level:acceso abierto
Palavra-chave:Metadata
Graph theory
Metadata management
NoSQL
Polystore
Metadades
Grafs, Teoria de
Àrees temàtiques de la UPC::Informàtica::Sistemes d'informació
Descrição
Resumo: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.