Several database application areas need to deal with graph-modeled datasets. The main features of these datasets are the largeness and the heterogeneity of the data, which make it impractical to answer exact queries. In this paper we present our recent research efforts in modeling flexible query answering capabilities in this context. Flexibility is captured by approximations both on the labels and on the structureof graph-based queries, by guaranteeing semantically meaningful relaxations only. In order to cope with the excess of results, we adapt a well-known top-k retrieval algorithm to our context. The good effectiveness and efficiency of our proposal are proved by an extensive experimental evaluation on different real world datasets.

Semantics-driven Approximate Query Answering on Graph Databases / Mandreoli, Federica; Martoglia, Riccardo; W., Penzo; Villani, Giorgio. - STAMPA. - (2009), pp. 21-28. ((Intervento presentato al convegno 17th Italian Symposium on Advanced Database Systems (SEBD 2009) tenutosi a Camogli (GE) nel june, 2009.

Semantics-driven Approximate Query Answering on Graph Databases

MANDREOLI, Federica;MARTOGLIA, Riccardo;VILLANI, Giorgio
2009

Abstract

Several database application areas need to deal with graph-modeled datasets. The main features of these datasets are the largeness and the heterogeneity of the data, which make it impractical to answer exact queries. In this paper we present our recent research efforts in modeling flexible query answering capabilities in this context. Flexibility is captured by approximations both on the labels and on the structureof graph-based queries, by guaranteeing semantically meaningful relaxations only. In order to cope with the excess of results, we adapt a well-known top-k retrieval algorithm to our context. The good effectiveness and efficiency of our proposal are proved by an extensive experimental evaluation on different real world datasets.
17th Italian Symposium on Advanced Database Systems (SEBD 2009)
Camogli (GE)
june, 2009
21
28
Mandreoli, Federica; Martoglia, Riccardo; W., Penzo; Villani, Giorgio
Semantics-driven Approximate Query Answering on Graph Databases / Mandreoli, Federica; Martoglia, Riccardo; W., Penzo; Villani, Giorgio. - STAMPA. - (2009), pp. 21-28. ((Intervento presentato al convegno 17th Italian Symposium on Advanced Database Systems (SEBD 2009) tenutosi a Camogli (GE) nel june, 2009.
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

Caricamento pubblicazioni consigliate

Licenza Creative Commons
I metadati presenti in IRIS UNIMORE sono rilasciati con licenza Creative Commons CC0 1.0 Universal, mentre i file delle pubblicazioni sono rilasciati con licenza Attribuzione 4.0 Internazionale (CC BY 4.0), salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/11380/617719
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? ND
social impact