Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Interactive visualization of financial data: Development of a visual data mining tool
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology.
2012 (English)Independent thesis Advanced level (professional degree), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

In this project, a prototype visual data mining tool was developed, allowing users to interactively investigate large multi-dimensional datasets visually (using 2D visualization techniques) using so called drill-down, roll-up and slicing operations. The project included all steps of the development, from writing specifications and designing the program to implementing and evaluating it.

Using ideas from data warehousing, custom methods for storing pre-computed aggregations of data (commonly referred to as materialized views) and retrieving data from these were developed and implemented in order to achieve higher performance on large datasets. View materialization enables the program to easily fetch or calculate a view using other views, something which can yield significant performance gains if view sizes are much smaller than the underlying raw dataset. The choice of which views to materialize was done in an automated manner using a well-known algorithm - the greedy algorithm for view materialization - which selects the fraction of all possible views that is likely (but not guaranteed) to yield the best performance gain. The use of materialized views was shown to have good potential to increase performance for large datasets, with an average speedup (compared to on-the-fly queries) between 20 and 70 for a test dataset containing 500~000 rows.

The end result was a program combining flexibility with good performance, which was also reflected by good scores in a user-acceptance test, with participants from the company where this project was carried out.

Place, publisher, year, edition, pages
2012. , 49 p.
Series
UPTEC F, ISSN 1401-5757 ; 12023
Keyword [en]
visual data mining, visualization, data warehousing, software engineering, materialized views, OLAP, OLAP cubes, greedy algorithm, high-performance query
National Category
Engineering and Technology
Identifiers
URN: urn:nbn:se:uu:diva-181225OAI: oai:DiVA.org:uu-181225DiVA: diva2:555392
Educational program
Master Programme in Engineering Physics
Uppsok
Technology
Supervisors
Examiners
Available from: 2012-10-03 Created: 2012-09-19 Last updated: 2012-10-03Bibliographically approved

Open Access in DiVA

Master thesis - Interactive Visualization of Financial Data(911 kB)579 downloads
File information
File name FULLTEXT01.pdfFile size 911 kBChecksum SHA-512
bef24582b0555e7c760d6f78b13b8ac4f46b7b505ff533b6a974837e6fbb31404aec2186d3cc99493745aba73705f18323fe8955a6f4861fd2789c5860f6e789
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Saltin, Joakim
By organisation
Department of Information Technology
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
Total: 581 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

urn-nbn

Altmetric score

urn-nbn
Total: 556 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf