Processing of hierarchies has always been a difficult task in relational database environments. Several approaches have been proposed, but they have focused their attention mostly on improving the semantic power of relational systems in order to express recursive definitions on hierarchies rather than propose feasible computing methods. In this paper we show an encoding method which allows us to cope with one-to-many hierarchical relationships in a very different way. The novel idea is not to store the key of the parent tuple but create a code for the path of all the ancestor tuples. Two major advantages are thus obtained: a considerable reduction in the retrieval of unnecessary intermediate tuples, and an enrichment of the information that is utilized by the optimizer module to choose the best access strategy. © 1989.

Ciaccia P., Maio D., Tiberio P. (1989). A method for hierarchy processing in relational systems. INFORMATION SYSTEMS, 14(2), 93-105 [10.1016/0306-4379(89)90038-0].

A method for hierarchy processing in relational systems

Ciaccia P.;Maio D.;Tiberio P.
1989

Abstract

Processing of hierarchies has always been a difficult task in relational database environments. Several approaches have been proposed, but they have focused their attention mostly on improving the semantic power of relational systems in order to express recursive definitions on hierarchies rather than propose feasible computing methods. In this paper we show an encoding method which allows us to cope with one-to-many hierarchical relationships in a very different way. The novel idea is not to store the key of the parent tuple but create a code for the path of all the ancestor tuples. Two major advantages are thus obtained: a considerable reduction in the retrieval of unnecessary intermediate tuples, and an enrichment of the information that is utilized by the optimizer module to choose the best access strategy. © 1989.
1989
Ciaccia P., Maio D., Tiberio P. (1989). A method for hierarchy processing in relational systems. INFORMATION SYSTEMS, 14(2), 93-105 [10.1016/0306-4379(89)90038-0].
Ciaccia P.; Maio D.; Tiberio P.
File in questo prodotto:
Eventuali allegati, non sono esposti

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11585/918312
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 7
  • ???jsp.display-item.citation.isi??? 5
social impact