Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Efficient aggregate queries on data cubes
Luleå tekniska universitet, Institutionen för system- och rymdteknik, Datavetenskap.
2004 (Engelska)Licentiatavhandling, monografi (Övrigt vetenskapligt)
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.

Ort, förlag, år, upplaga, sidor
Luleå: Luleå tekniska universitet, 2004. , s. 63
Serie
Licentiate thesis / Luleå University of Technology, ISSN 1402-1757 ; 2004:53
Nationell ämneskategori
Datavetenskap (datalogi)
Forskningsämne
Kommunikations- och beräkningssystem
Identifikatorer
URN: urn:nbn:se:ltu:diva-18506Lokalt ID: 8f0bbaa0-b167-11db-bf9d-000ea68e967bOAI: oai:DiVA.org:ltu-18506DiVA, id: diva2:991515
Anmärkning

Godkänd; 2004; 20070131 (ysko)

Tillgänglig från: 2016-09-29 Skapad: 2016-09-29 Senast uppdaterad: 2018-01-10Bibliografiskt granskad

Open Access i DiVA

fulltext(822 kB)57 nedladdningar
Filinformation
Filnamn FULLTEXT01.pdfFilstorlek 822 kBChecksumma SHA-512
2bd162be275111fefbaae75c4da7b47ef78e8fefdc8d126e6d3f9e98c90745d5ac6ca3e711d7966b200c83fdf581694c6483b807877bc8793c443512280e7875
Typ fulltextMimetyp application/pdf

Personposter BETA

Bengtsson, Fredrik

Sök vidare i DiVA

Av författaren/redaktören
Bengtsson, Fredrik
Av organisationen
Datavetenskap
Datavetenskap (datalogi)

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 57 nedladdningar
Antalet nedladdningar är summan av nedladdningar för alla fulltexter. Det kan inkludera t.ex tidigare versioner som nu inte längre är tillgängliga.

urn-nbn

Altmetricpoäng

urn-nbn
Totalt: 62 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf