Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • 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
Streaming Graph Analytics Framework Design
KTH, School of Information and Communication Technology (ICT).
2015 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

Along with the spread of the World Wide Web, social networks and the Internet of Things in the past decades, the need for systems and algorithms that can process massive graphs has been continuously increasing. There has been considerable amount of research done in distributed graph processing since the emergence of such large-scale graphs. Another steadily growing field in the past years has been stream processing. This rise of interest can be attributed to the need to process large amounts of continuously streaming data with scalability, fault tolerance and very low latency. Graph streaming, the unification of these two fields is a rather new idea, with some research already being done on it. Processing graphs that are unbounded, and so large that they cannot be stored in memory or even on the disk, is only possible with a distributed graph streaming model. Our goal is to provide a graph streaming model and API that can handle common transformations and provide statistics on streamed graphs. This graph streaming API is created on top of Flink streaming and provides similar interfaces to Gelly, which is the graph library on the batch processing part of Flink.

Place, publisher, year, edition, pages
2015. , 52 p.
Series
TRITA-ICT-EX, 2015:169
Keyword [en]
graph, streaming
National Category
Engineering and Technology
Identifiers
URN: urn:nbn:se:kth:diva-170425OAI: oai:DiVA.org:kth-170425DiVA: diva2:830662
Subject / course
Information and Communication Technology
Educational program
Master of Science in Engineering - Information and Communication Technology
Presentation
2015-06-18, Ada, Isafjordsgatan 22, 164 40 Kista, Stockholm, 13:00 (English)
Supervisors
Examiners
Available from: 2015-06-30 Created: 2015-06-30 Last updated: 2015-06-30Bibliographically approved

Open Access in DiVA

fulltext(1385 kB)1000 downloads
File information
File name FULLTEXT01.pdfFile size 1385 kBChecksum SHA-512
9850753ddc86043340652c29019e3c46dffcde339118cad6f5038283226a23f19a494a270e9c344bde7880621e7bd3b3a1657ce6cde8d91e8c26a68548903843
Type fulltextMimetype application/pdf

By organisation
School of Information and Communication Technology (ICT)
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
Total: 1000 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: 5234 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • 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