Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Space-efficient range-sum queries in OLAP
Luleå tekniska universitet, Institutionen för system- och rymdteknik, Datavetenskap.
2004 (engelsk)Inngår i: Data Warehousing and Knowledge Discovery. Proceedings: 6th international conference, DaWaK 2004, Zaragoza, Spain, September 1 - 3, 2004 : proceedings / [ed] Yahiko Kambayashi; Mukesh Mohania; Wolfram Wöß, Encyclopedia of Global Archaeology/Springer Verlag, 2004, s. 87-96Konferansepaper, Publicerat paper (Fagfellevurdert)
Abstract [en]

In this paper, we present a fast algorithm to answer range-sum queries in OLAP data cubes. Our algorithm supports constant-time queries while maintaining sub-linear time update and using minimum space. Furthermore, we study the trade-off between query time and update time. The complexity for query is O(2ℓd) and for updates O((2ℓ2ℓ√n)d) on a data cube of nd elements, where ℓ is a trade-off parameter. Our algorithm improve over previous best known results

sted, utgiver, år, opplag, sider
Encyclopedia of Global Archaeology/Springer Verlag, 2004. s. 87-96
Serie
Lecture Notes in Computer Science, ISSN 0302-9743 ; 3181
HSV kategori
Forskningsprogram
Kommunikations- och beräkningssystem
Identifikatorer
URN: urn:nbn:se:ltu:diva-34204DOI: 10.1007/978-3-540-30076-2_9Lokal ID: 8563f470-c1ea-11db-9ea3-000ea68e967bISBN: 978-3-540-22937-7 (tryckt)ISBN: 978-3-540-30076-2 (digital)OAI: oai:DiVA.org:ltu-34204DiVA, id: diva2:1007454
Konferanse
International Conference on Data Warehousing and Knowledge Discovery : 01/09/2004 - 03/09/2004
Merknad

Validerad; 2004; 20070105 (pafi)

Tilgjengelig fra: 2016-09-30 Laget: 2016-09-30 Sist oppdatert: 2020-01-15bibliografisk kontrollert

Open Access i DiVA

Fulltekst mangler i DiVA

Andre lenker

Forlagets fulltekst

Personposter BETA

Bengtsson, FredrikChen, Jingsen

Søk i DiVA

Av forfatter/redaktør
Bengtsson, FredrikChen, Jingsen
Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric

doi
isbn
urn-nbn
Totalt: 16 treff
RefereraExporteraLink to record
Permanent link

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