Modelling and optimisation issues for multidimensional databases

Vassiliadis, P; Skiadopoulos, S

dc.contributor.author	Vassiliadis, P	en
dc.contributor.author	Skiadopoulos, S	en
dc.date.accessioned	2014-03-01T01:15:41Z
dc.date.available	2014-03-01T01:15:41Z
dc.date.issued	2000	en
dc.identifier.issn	0302-9743	en
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/13675
dc.subject	Conjunctive Queries	en
dc.subject	Data Model	en
dc.subject	Functional Dependency	en
dc.subject	Multidimensional Data	en
dc.subject	Multidimensional Database	en
dc.subject	On Line Analytical Processing	en
dc.subject.classification	Computer Science, Theory & Methods	en
dc.subject.other	VIEWS	en
dc.title	Modelling and optimisation issues for multidimensional databases	en
heal.type	journalArticle	en
heal.identifier.primary	10.1007/3-540-45140-4_32	en
heal.identifier.secondary	http://dx.doi.org/10.1007/3-540-45140-4_32	en
heal.language	English	en
heal.publicationDate	2000	en
heal.abstract	It is commonly agreed that multidimensional data cubes form the basic logical data model for OLAP applications. Still, there seems to be no agreement on a common model for cubes. In this paper we propose a logical model for cubes based on the key observation that a cube is not a self-existing entity, but rather a view over an underlying data set, We accompany our model with syntactic characterisations for the problem of cube usability. To this end, we have developed algorithms to check whether (a) the marginal conditions of two cubes are appropriate for a rewriting, in the presence of aggregation hierarchies and (b) an implication exists between two selection conditions that involve different levels of aggregation of the same dimension hierarchy. Finally, we present a rewriting algorithm for the cube usability problem.	en
heal.publisher	SPRINGER-VERLAG BERLIN	en
heal.journalName	ADVANCED INFORMATION SYSTEMS ENGINEERING	en
heal.bookName	LECTURE NOTES IN COMPUTER SCIENCE	en
dc.identifier.doi	10.1007/3-540-45140-4_32	en
dc.identifier.isi	ISI:000171088400032	en
dc.identifier.volume	1789	en
dc.identifier.spage	482	en
dc.identifier.epage	497	en