Change search
ReferencesLink to record
Permanent link

Direct link
Efficient aggregate queries on data cubes
Luleå University of Technology, Department of Computer Science, Electrical and Space Engineering, Computer Science.
2004 (English)Licentiate thesis, comprehensive summary (Other academic)
Abstract [en]

As computers are developing rapidly and become more available to the modern information society, the possibility and ability to handle large data sets in database applications increases. The demand for efficient algorithmic solutions to process huge amounts of information increases as the data sets become larger. In this thesis, we study the efficient implementation of aggregate operations on the data cube, a modern and flexible model for data warehouses. In particular, the problem of computing the k largest sum subsequences of a given sequence is investigated. An efficient algorithm for the problem is developed. Our algorithm is optimal for large values of the user-specified parameter k. Moreover, a fast in-place algorithm with good trade-off between update- and query-time, for the multidimensional orthogonal range sum problem, is presented. The problem studied is to compute the sum of the data over an orthogonal range in a multidimensional data cube. Furthermore, a fast algorithmic solution to the problem of maintaining a data structure for computing the k largest values in a requested orthogonal range of the data cube is also proposed.

Place, publisher, year, edition, pages
Luleå: Luleå tekniska universitet, 2004. , 63 p.
Series
Licentiate thesis / Luleå University of Technology, ISSN 1402-1757 ; 2004:53
Research subject
Dependable Communication and Computation Systems
Identifiers
URN: urn:nbn:se:ltu:diva-18506Local ID: 8f0bbaa0-b167-11db-bf9d-000ea68e967bOAI: oai:DiVA.org:ltu-18506DiVA: diva2:991515
Note
Godkänd; 2004; 20070131 (ysko)Available from: 2016-09-29 Created: 2016-09-29Bibliographically approved

Open Access in DiVA

fulltext(822 kB)8 downloads
File information
File name FULLTEXT01.pdfFile size 822 kBChecksum SHA-512
2bd162be275111fefbaae75c4da7b47ef78e8fefdc8d126e6d3f9e98c90745d5ac6ca3e711d7966b200c83fdf581694c6483b807877bc8793c443512280e7875
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Bengtsson, Fredrik
By organisation
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 8 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 13 hits
ReferencesLink to record
Permanent link

Direct link